Universal bounds on the convergence rate of extreme Toeplitz eigenvalues.
The paper under review is devoted to the study of the asymptotics of the smallest eigenvalue \(\lambda_{\min}(T_n(f))\) of a sequence of \(k\)-level Toeplitz matrices \(T_n(f)\) generated by a real-valued function \(f\in L^1({\mathbb T}^k)\) such that \(\text{ess\,inf} f=0\) and \(\text{ess\,sup} f>0\). The author proves that \(\lambda_{\min}(T_n(f))\geq\exp(-c(n_1+\dots+n_k))\) for every multi-index \((n_1,\dots,n_k)\) and a universal constant \(c\). This was conjectured by \textit{S. Serra Capizzano} [Numer. Funct. Anal. Optimization 21, No. 1--2, 255--261 (2000; Zbl 0955.15003)]. Furthermore, the author investigates Toeplitz matrices \(T_n(\mu)\) generated by positive measures \(\mu\) not necessarily absolutely continuous with respect to the Lebesgue measure. He proves the following nice results: (1) Every \(T_n(\mu)\) is strictly positive definite except when \(\mu\) is a finite linear combination of Dirac masses. (2) If \(\mu\) is absolutely continuous with respect to the Lebesgue measure and not identically zero, then \(\lambda_{\min}T_n(\mu)\geq\exp(-cn)\). (3) If \(\mu\) is not absolutely continuous with respect to the Lebesgue measure, then no a priori bound can be given. (4) If no lower bound like \(\lambda_{\min}T_n(\mu)\geq\exp(-cn)\) holds true, then \(\mu\) is necessarily concentrated on a set of zero Lebesgue measure.
- Minimal eigenvalues of Toeplitz matrices and of products of Toeplitz matrices
- On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- An extension of a result of Szegő on eigenvalues of Toeplitz matrices
- The first order asymptotics of the extreme eigenvectors of certain Hermitian Toeplitz matrices
- Asymptotic inversion of Toeplitz matrices with one singularity in the symbol
- Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices
- Toeplitz eigenvalues for Radon measures
- Estimates for the minimum eigenvalue and the condition number of Hermitian (block) Toeplitz matrices
- An elementary note on asymptotic properties of Toeplitz and multilevel Toeplitz matrices
- A note on the spectral distribution of toeplitz matrices
- A unifying approach to some old and new theorems on distribution and clustering
- Conjugate Gradient Methods for Toeplitz Systems
- Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices
- How Bad Can Positive Definite Toeplitz Matrices Be?
- scientific article; zbMATH DE number 3660183 (Why is no real title available?)
- Introduction to large truncated Toeplitz matrices
- On the condition numbers of large semi-definite Toeplitz matrices
- On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
- Toeplitz eigenvalues for Radon measures
- Remarks on extreme eigenvalues of Toeplitz matrices
- Asymptotic behavior of the condition number of two-level Toeplitz matrix sequences
- On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima
- Symbol approach in a signal-restoration problem involving block Toeplitz matrices
- A unified approach to self-normalized block sampling
- Minimal eigenvalues of Toeplitz matrices and of products of Toeplitz matrices
- Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices
This page was built for publication: Universal bounds on the convergence rate of extreme Toeplitz eigenvalues.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874679)