Abstract:SIAM Journal on Matrix Analysis and Applications, Volume 45, Issue 3, Page 1573-1598, September 2024. This article is about finding the limit set for banded Toeplitz matrices. Our main result is a new approach to approximate the limit set [math], where [math] is the symbol of the banded Toeplitz matrix. The new approach is geometrical and based on the formula [math], where [math] is a scaling factor, i.e., [math], and [math] denotes the spectrum. We show that the full intersection can be approximated by the intersection for a finite number of [math]'s and that the intersection of polygon approximations for [math] yields an approximating polygon for [math] that converges to [math] in the Hausdorff metric. Further, we show that one can slightly expand the polygon approximations for [math] to ensure that they contain [math]. Then, taking the intersection yields an approximating superset of [math] which converges to [math] in the Hausdorff metric and is guaranteed to contain [math]. Combining the established algebraic (root-finding) method with our approximating superset, we are able to give an explicit bound on the Hausdorff distance to the true limit set. We implement the algorithm in Python and test it. It performs on par to and better in some cases than existing algorithms. We argue, but do not prove, that the average time complexity of the algorithm is [math], where [math] is the number of [math]'s and [math] is the number of vertices for the polygons approximating [math]. Further, we argue that the distance from [math] to both the approximating polygon and the approximating superset decreases as [math] for most of [math], where [math] is the number of elementary operations required by the algorithm.

A note on eigenvalues and singular values of variable Toeplitz matrices and matrix-sequences, with application to variable two-step BDF approximations to parabolic equations

A Note on Generalized Locally Toeplitz Operators

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

Diagonal Matrix Sequences and their Spectral Symbols

Matrix-less spectral approximation for large structured matrices

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

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

Equivalence between GLT sequences and measurable functions

Asymptotic Spectra of Large (grid) Graphs with a Uniform Local Structure (part II): Numerical Applications

Eigenvalue distributions from a star product approach

Block structured matrix-sequences and their spectral and singular value canonical distributions: a general theory

On certain matrix algebras related to quasi-Toeplitz matrices

Ergodic Estimations for Toeplitz Sequences Generated by a Symbol

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

A variational method for functionals depending on eigenvalues

Regular matrices of unbounded linear operators

Asymptotics of block Toeplitz determinants with piecewise continuous symbols

On reality of eigenvalues of banded block Toeplitz matrices

A Geometric Approach to Approximating the Limit Set of Eigenvalues for Banded Toeplitz Matrices

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