Abstract:SIAM Journal on Matrix Analysis and Applications, Volume 45, Issue 1, Page 284-305, March 2024. The present work is devoted to the eigenvalue asymptotic expansion of the Toeplitz matrix [math], whose generating function [math] is complex-valued and has a power singularity at one point. As a consequence, [math] is non-Hermitian and we know that in this setting, the eigenvalue computation is a nontrivial task for large sizes. First we follow the work of Bogoya, Böttcher, Grudsky, and Maximenko and deduce a complete asymptotic expansion for the eigenvalues. In a second step, we apply matrixless algorithms, in the spirit of the work by Ekström, Furci, Garoni, Serra-Capizzano et al., for computing those eigenvalues. Since the inner and extreme eigenvalues have different asymptotic behaviors, we worked on them independently and combined the results to produce a high precision global numerical and matrixless algorithm. The numerical results are very precise, and the computational cost of the proposed algorithms is independent of the size of the considered matrices for each eigenvalue, which implies a linear cost when the entire spectrum is computed. From the viewpoint of real-world applications, we emphasize that the class under consideration includes the matrices stemming from the numerical approximation of fractional diffusion equations. In the final section a concise discussion on the matter and a few open problems are presented.

Computing a Lower Bound of the Smallest Eigenvalue of a Symmetric Positive-Definite Toeplitz Matrix

Computing the Smallest Eigenvalue of an M-Matrix.

Real-time Computation of the Eigenvector Corresponding to the Smallest Eigenvalue of a Positive Definite Matrix

Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix.

Fast Non-Hermitian Toeplitz Eigenvalue Computations, Joining Matrixless Algorithms and FDE Approximation Matrices

Fast Toeplitz eigenvalue computations, joining interpolation-extrapolation matrix-less algorithms and simple-loop theory

On Asymptotics of Eigenvalues of Seven-Diagonal Toeplitz Matrices

Matrix‐less methods for the spectral approximation of large non‐Hermitian Toeplitz matrices: A concise theoretical analysis and a numerical study

An Inequality for the Perron Pair of an Irreducible and Symmetric Nonnegative Tensor with Application

Sublinear Time Low-Rank Approximation of Toeplitz Matrices

A lower bound for the smallest singular value of a matrix

A note on Oishi's lower bound for the smallest singular value of linearized Galerkin equations

A smoothing spline algorithm to interpolate and predict the eigenvalues of matrices extracted from the sequence of preconditioned banded symmetric Toeplitz matrices

Mixed methods and lower eigenvalue bounds

Analysis Of Max-Min Eigenvalue Of Constrained Linear Combinations Of Symmetric Matrices

Linear Convergence of an Algorithm for Computing the Largest Eigenvalue of a Nonnegative Tensor.

Combinatorial upper bounds for the smallest eigenvalue of a graph

A new lower bound for the smallest singular value

On the Smallest Eigenvalue of Grounded Laplacian Matrices

Neural network approach to computing the eigenvectors corresponding to the largest and smallest eigenvalues of a positive matrix

Spectral characterizations and integer powers of tridiagonal 2-Toeplitz matrices