|
Some acceleration techniques for calculating the eigenvalues of normal Toeplitz matrices
A. K. Abdikalykovab, Kh. D. Ikramovb, V. N. Chugunovc a Kazakhstan Division of the Moscow State University, ul. Munaitpasova 7, Astana, 010010, Kazakhstan
b Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992, Russia
c Institute of Numerical Mathematics, Russian Academy of Sciences, ul. Gubkina 8, Moscow, 119991, Russia
Abstract:
Certain techniques that can be used for accelerating the calculation of the eigenvalues of normal Toeplitz matrices are described. The run times of the standard Matlab procedure eig with and without the use of these techniques are compared.
Key words:
Toeplitz matrix, $\phi$-circulant, $(T+H)$-matrix, calculation of eigenvalues.
Received: 30.09.2013
Citation:
A. K. Abdikalykov, Kh. D. Ikramov, V. N. Chugunov, “Some acceleration techniques for calculating the eigenvalues of normal Toeplitz matrices”, Zh. Vychisl. Mat. Mat. Fiz., 54:12 (2014), 1835–1838; Comput. Math. Math. Phys., 54:12 (2014), 1761–1764
Linking options:
https://www.mathnet.ru/eng/zvmmf10118 https://www.mathnet.ru/eng/zvmmf/v54/i12/p1835
|
|