Abstract:The eigenvalues of Toeplitz matrices Tn(f) with a real-valued generating function f , satisfying some conditions and tracing out a simple loop over the interval [−π,π] , are known to admit an asymptotic expansion with the form λj(Tn(f))=f(σj,n)+c1(σj,n)h+c2(σj,n)h2+O(h3), where h=1/(n+1) , σj,n=πjh , and ck are some bounded coefficients depending only on f . The numerical results presented in the literature suggest that the effective conditions for the expansion to hold are weaker and reduce to a fixed smoothness and to having only two intervals of monotonicity over [−π,π] . In this article we investigate the superposition caused over this expansion, when considering the following linear combination λj(Tn(f0)+βn,1Tn(f1)+βn,2Tn(f2)), where βn,1,βn,2 are certain constants depending on n and the generating functions f0,f1,f2 are either simple loop or satisfy the weaker conditions mentioned before. We formally obtain an asymptotic expansion in this setting under simple-loop related assumptions, and we show numerically that there is much more to investigate, opening the door to linear in time algorithms for the computation of eigenvalues of large matrices of this type including a multilevel setting. The problem is of concrete interest, considering spectral features of matrices stemming from the numerical approximation of standard differential operators and distributed order fractional differential equations, via local methods such as Finite Differences, Finite Elements, and Isogeometric Analysis.

On the extension for Toeplitz matrices of certain Markov inequalities

Bordered and Framed Toeplitz and Hankel Determinants with Applications to Integrable Probability

Eigenvalue superposition for Toeplitz matrix-sequences with matrix order dependent symbols

Asymptotics of determinants of Hankel matrices via non-linear difference equations

Extended Kato inequalities for conformal operators

Asymptotic expansion of Toeplitz determinants of an indicator function with discrete rotational symmetry and powers of random unitary matrices

Asymptotic behaviour of determinants through the expansion of the Moyal star product

Markov Chains and Multiple Orthogonality

Asymptotics of block Toeplitz determinants with piecewise continuous symbols

Outliers of perturbations of banded Toeplitz matrices

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

On certain matrix algebras related to quasi-Toeplitz matrices

Semiclassical Ohsawa-Takegoshi extension theorem and asymptotics of the orthogonal Bergman kernel

A survey of asymptotics of determinants for structured matrices

Projections in Toeplitz algebra

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

Modified Szego-Widom Asymptotics for Block Toeplitz Matrices with Zero Modes

Extension of Berezin-Lieb Inequalities

Finite Markov chains and multiple orthogonal polynomials