Eigenvalues and quasi-eigenvalues of banded Toeplitz matrices: Some properties and applications

Numerical Algorithms

Volumn 31, Issue 1-4, 2002, Pages 157-170

  Iavernaro, Felice ^a   Mazzia, Francesca ^a   Trigiante, Donato ^b  

^a UNIVERSITY OF BARI   (Italy)

^b UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Boundary value methods; Circulant preconditioner; Initial value problems; Pseudospectrum; Toeplitz matrices

Indexed keywords

EID: 0036441569     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021197900145     Document Type: Conference Paper

References (17)

1. 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.
2. 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.
3. D. Bertaccini, A circulant preconditioner for the systems of LMF-based ODE codes, SIAM J. Sci. Comput. 22(3) (2000) 767-786 (electronic).
4. A. Böttcher, Pseudospectra and singular values of large convolution operators, J. Integral Equations Appl. 6 (1994) 267-301.
5. A. Böttcher and B. Silbermann, Introduction to Large Truncated Toeplitz Matrices (Springer, Berlin, 1999).
6. L. Brugnano and D. Trigiante, A new mesh selection strategy for ODEs, Appl. Numer. Math. 24(1) (1997) 1-21.
7. L. Brugnano and D. Trigiante, Solving Differential Problems by Multistep Initial and Boundary Value Methods (Gordon & Breach, Amsterdam, 1998).
8. F. Chaitin-Chatelin and V. Frayssé, Lectures on Finite Precision Computations (SIAM, Philadelphia, PA, 1996).
9. 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).
10. 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.
11. F. Iavernaro and D. Trigiante, Preconditioning and conditioning of systems arising from boundary value methods, Nonlinear Dyn. Systems Theory 1 (2001) 59-80.
12. 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.
13. F. Mazzia and I. Sgura, Numerical approximation of nonlinear BVPs by means of BVMs, Appl. Numer. Math. (to appear).
14. L. Reichel and L.N. Trefethen, Eigenvalues and pseudo-eigenvalues of Toeplitz matrices, Linear Algebra Appl. 162-164 (1992) 153-185.
15. P. Schmidt and F. Spitzer, The Toeplitz matrices of an arbitrary Laurent polynomial, Math.-Scand. 8 (1960) 15-38.
16. L.N. Trefethen, Pseudospectra of matrices, in: Numerical Analysis 1991 (Dundee, 1991) (Longman Sci. Tech., Harlow, 1992) pp. 234-266.
17. J.M. Varah, On the separation of two matrices, SIAM J. Numer. Anal. 16(2) (1979) 216-222.