Abstract
AbstractToeplitz 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.
Publisher
Springer Science and Business Media LLC
Subject
Algebra and Number Theory,Analysis
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献