Abstract
In this paper we consider the spectrum and quasi-eigenvalues of a family of banded Toeplitz matrices and define their extensions to the generalized eigenvalue problem. A diagonal similarity transformation on such matrices that allows a suitable modification of the region containing the quasi-eigenvalues is reported. Two kind of applications have been analyzed: the computation of the eigenvalues and the asymptotic spectra of Toeplitz matrices and the solution of block banded quasi-Toeplitz linear systems that arise after the discretization of an ODE using a boundary value method.
Similar content being viewed by others
References
R.M. Beam and R.F. Warming, The asymptotic spectra of banded Toeplitz and quasi-Toeplitz matrices, SIAM J. Sci. Comput. 14 (1993) 971–1006.
D. Bertaccini, P-circulant preconditioners and the systems of ODE codes, in: Iterative Methods in Scientific Computation II, eds. D.R. Kincaid and A.C. Elster, IMACS Series in Computational and Applied Mathematics (IMACS, New Brunswick, NJ, 1999) pp. 179–193.
D. Bertaccini, A circulant preconditioner for the systems of LMF-based ODE codes, SIAM J. Sci. Comput. 22(3) (2000) 767–786 (electronic).
A. Böttcher, Pseudospectra and singular values of large convolution operators, J. Integral Equations Appl. 6 (1994) 267–301.
A. Böttcher and B. Silbermann, Introduction to Large Truncated Toeplitz Matrices (Springer, Berlin, 1999).
L. Brugnano and D. Trigiante, A new mesh selection strategy for ODEs, Appl. Numer. Math. 24(1) (1997) 1–21.
L. Brugnano and D. Trigiante, Solving Differential Problems by Multistep Initial and Boundary Value Methods (Gordon & Breach, Amsterdam, 1998).
F. Chaitin-Chatelin and V. Frayssé, Lectures on Finite Precision Computations (SIAM, Philadelphia, PA, 1996).
R.H. Chan, M.K. Ng and X.Q. Jin, Circulant preconditioners for solving ordinary differential equations, in: Structured Matrices: Recent Developments in Theory and Computation, eds. E. Tyrtyshnikov, D. Bini and P. Yalamov (Nova Science, 2000).
G. Di Lena and D. Trigiante, On the spectrum of families of matrices with applications to stability problems, in: Numerical Methods for Ordinary Differential Equations (L'Aquila, 1987) (Springer, Berlin, 1989) pp. 36–53.
F. Iavernaro and D. Trigiante, Preconditioning and conditioning of systems arising from boundary value methods, Nonlinear Dyn. Systems Theory 1 (2001) 59–80.
A. Mazzia, F. Mazzia and D. Trigiante, Boundary value methods for PDEs, in: Proc. of the 1st Internat. Conf. on Nonlinear Problems in Aviation and Aerospace, ed. S. Sivasundaram, 1997, pp. 421-436
F. Mazzia and I. Sgura, Numerical approximation of nonlinear BVPs by means of BVMs, Appl. Numer. Math. (to appear).
L. Reichel and L.N. Trefethen, Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Linear Algebra Appl. 162-164 (1992) 153–185.
P. Schmidt and F. Spitzer, The Toeplitz matrices of an arbitrary Laurent polynomial, Math.-Scand. 8 (1960) 15–38.
L.N. Trefethen, Pseudospectra of matrices, in: Numerical Analysis 1991 (Dundee, 1991) (Longman Sci. Tech., Harlow, 1992) pp. 234–266.
J.M. Varah, On the separation of two matrices, SIAM J. Numer. Anal. 16(2) (1979) 216–222.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Iavernaro, F., Mazzia, F. & Trigiante, D. Eigenvalues and Quasi-Eigenvalues of Banded Toeplitz Matrices: Some Properties and Applications. Numerical Algorithms 31, 157–170 (2002). https://doi.org/10.1023/A:1021197900145
Issue Date:
DOI: https://doi.org/10.1023/A:1021197900145