Toeplitz Momentary Symbols: definition, results, and limitations in the spectral analysis of Structured Matrices
Matthias Bolten, Sven-Erik Ekstr\"om, Isabella Furci, Stefano, Serra-Capizzano

TL;DR
This paper introduces Toeplitz momentary symbols, a new approach that retains small norm perturbation information in spectral analysis of structured matrices, offering higher accuracy than traditional GLT symbols in certain cases.
Contribution
The paper develops the concept of Toeplitz momentary symbols, extending GLT theory to include small norm contributions and applicable to non-square matrices, enhancing spectral analysis accuracy.
Findings
Toeplitz momentary symbols improve spectral approximation accuracy.
The approach is applicable to non-square Toeplitz matrices.
In some cases, the method outperforms traditional GLT symbols.
Abstract
A powerful tool for analyzing and approximating the singular values and eigenvalues of structured matrices is the theory of GLT sequences. By the GLT theory one can derive a function, which describes the singular value or the eigenvalue distribution of the sequence, the latter under precise assumptions. However, for small values of the matrix size of the considered sequence, the approximations may not be as good as it is desirable, since in the construction of the GLT symbol one disregards small norm and low-rank perturbations. On the other hand, LFA can be used to construct polynomial symbols in a similar manner for discretizations, where the geometric information is present, but the small norm perturbations are retained. The main focus of this paper is the introduction of the concept of sequence of "Toeplitz momentary symbols", associated with a given sequence of truncated…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
