Eigenvalue Clusters of Large Tetradiagonal Toeplitz Matrices
| Autor: | Sergei M. Grudsky, Juanita Gasca, Anatoli V. Kozak, Albrecht Böttcher |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Algebra and Number Theory
Exceptional point Plane (geometry) 010103 numerical & computational mathematics Limiting 01 natural sciences Hermitian matrix Toeplitz matrix 010101 applied mathematics Combinatorics Set (abstract data type) Cluster (physics) 0101 mathematics Analysis Eigenvalues and eigenvectors Mathematics |
| Zdroj: | Integral Equations and Operator Theory. 93 |
| ISSN: | 1420-8989 0378-620X |
| DOI: | 10.1007/s00020-020-02619-z |
| Popis: | Toeplitz matrices are typically non-Hermitian and hence they evade the well-elaborated machinery one can employ in the Hermitian case. In a pioneering paper of 1960, Palle Schmidt and Frank Spitzer showed that the eigenvalues of large banded Toeplitz matrices cluster along a certain limiting set which is the union of finitely many closed analytic arcs. Finding this limiting set nevertheless remains a challenge. We here present an algorithm in the spirit of Richard Beam and Robert Warming that reduces testing $$O(N^2)$$ O ( N 2 ) points in the plane for membership in the limiting set by testing only O(N) points along a one-dimensional curve. For tetradiagonal Toeplitz matrices, we describe all types of the limiting sets, we classify their exceptional points, and we establish asymptotic formulas for the analytic arcs near their endpoints. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink