Inside the eigenvalues of certain Hermitian Toeplitz band matrices

While extreme eigenvalues of large Hermitian Toeplitz matrices have been studied in detail for a long time, much less is known about individual inner eigenvalues. This paper explores the behavior of the jth eigenvalue of an n-by-n banded Hermitian Toeplitz matrix as n tends to infinity and provides asymptotic formulas that are uniform in j for [email protected][email protected]?n. The real-valued generating function of the matrices is assumed to increase strictly from its minimum to its maximum, and then to decrease strictly back from the maximum to the minimum, having nonzero second derivatives at the minimum and the maximum. The results, which are of interest in numerical analysis, probability theory, or statistical physics, for example, are illustrated and underpinned by numerical examples.

[1]  Stefano Serra,et al.  On the extreme eigenvalues of hermitian (block) toeplitz matrices , 1998 .

[2]  A. Böttcher,et al.  The First Order Asymptotics of the Extreme Eigenvectors of Certain Hermitian Toeplitz Matrices , 2009 .

[3]  Stefano Serra Capizzano,et al.  Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices , 1999 .

[4]  Albrecht Böttcher,et al.  Spectral properties of banded Toeplitz matrices , 1987 .

[5]  U. Grenander,et al.  Toeplitz Forms And Their Applications , 1958 .

[6]  A. Böttcher,et al.  Introduction to Large Truncated Toeplitz Matrices , 1998 .

[7]  Seymour V. Parter,et al.  On the extreme eigenvalues of Toeplitz matrices , 1961 .

[8]  Stefano Serra,et al.  On the extreme spectral properties of Toeplitz matrices generated byL1 functions with several minima/maxima , 1996 .

[9]  P. Tilli.  Singular values and eigenvalues of non-hermitian block Toeplitz matrices , 1996 .

[10]  G. Szegő,et al.  On the Eigen-Values of Certain Hermitian Forms , 1953 .

[11]  S. Parter.  Extreme eigenvalues of Toeplitz forms and applications to elliptic difference equations , 1961 .

[12]  A. Novosel′tsev,et al.  Asymptotic dependence of the extreme eigenvalues of truncated Toeplitz matrices on the rate at which the symbol attains its extremum , 2005 .

[13]  Harold Widom,et al.  On the eigenvalues of certain Hermitian operators , 1958 .

[14]  Rob A. Zuidwijk,et al.  A Finer Aspect of Eigenvalue Distribution of Selfadjoint Band Toeplitz Matrices , 2002, SIAM J. Matrix Anal. Appl..

[15]  Yi Lu,et al.  On the Complexity of the Preconditioned Conjugate Gradient Algorithm for Solving Toeplitz Systems with a Fisher-Hartwig Singularity , 2005, SIAM J. Matrix Anal. Appl..

[16]  Claudio Estatico,et al.  Superoptimal approximation for unbounded symbols , 2008 .