Eigenvalues and eigenvectors of banded Toeplitz matrices and the related symbols

被引:21
作者
Ekstrom, S. -E. [1 ]
Serra-Capizzano, S. [1 ,2 ]
机构
[1] Uppsala Univ, Dept Informat Technol, Div Comp Sci, ITC, Lagerhyddsv 2,POB 337, SE-75105 Uppsala, Sweden
[2] Insubria Univ, Dept Sci & High Technol, Via Valleggio 11, I-22100 Como, Italy
关键词
eigensolver; generating function and spectral symbol; Toeplitz matrix; SIMPLE-LOOP SYMBOLS;
D O I
10.1002/nla.2137
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
It is known that for a tridiagonal Toeplitz matrix, having on the main diagonal the constant a(0) and on the two first off-diagonals the constants a(1) (lower) and a(-1) (upper), which are all complex values, there exist closed form formulas, giving the eigenvalues of the matrix and a set of associated eigenvectors. For example, for the 1D discrete Laplacian, this triple is (a(0), a(1), a(-1)) = (2, -1, -1). In the first part of this article, we consider a tridiagonal Toeplitz matrix of the same form (a(0), a(omega), a(-omega)), but where the two off-diagonals are positioned.. steps from the main diagonal instead of only one. We show that its eigenvalues and eigenvectors can also be identified in closed form and that interesting connections with the standard Toeplitz symbol are identified. Furthermore, as numerical evidences clearly suggest, it turns out that the eigenvalue behavior of a general banded symmetric Toeplitz matrix with real entries can be described qualitatively in terms of the symmetrically sparse tridiagonal case with real a(0), a(omega) = a(-omega), omega = 2, 3, ..., and also quantitatively in terms of those having monotone symbols. A discussion on the use of such results and on possible extensions complements the paper.
引用
收藏
页数:17
相关论文
共 24 条
[1]  
Ahmad F, 2017, NUMER ALGORITHMS, P1
[2]  
BINI D, 1983, LINEAR ALGEBRA APPL, V52-3, P99
[3]   Inside the eigenvalues of certain Hermitian Toeplitz band matrices [J].
Boettcher, A. ;
Grudsky, S. M. ;
Maksimenko, E. A. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (09) :2245-2264
[4]  
Bogoya JM, 2017, OPER THEORY ADV APPL, V259, P179
[5]   From convergence in distribution to uniform convergence [J].
Bogoya J.M. ;
Böttcher A. ;
Maximenko E.A. .
Boletín de la Sociedad Matemática Mexicana, 2016, 22 (2) :695-710
[6]   Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols [J].
Bogoya, J. M. ;
Boettcher, A. ;
Grudsky, S. M. ;
Maximenko, E. A. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 422 (02) :1308-1334
[7]  
BOTTCHER A, 2005, SPECTRAL PROPERTIES
[8]  
Bottcher A., 1999, INTRO LARGE TRUNCATE
[9]  
Brezinski C, 1991, STUDIES COMPUTATIONA
[10]   Are the Eigenvalues of Banded Symmetric Toeplitz Matrices Known in Almost Closed Form? [J].
Ekstroem, Sven-Erik ;
Garoni, Carlo ;
Serra-Capizzano, Stefano .
EXPERIMENTAL MATHEMATICS, 2018, 27 (04) :478-487