The spectrum of circulant-like preconditioners for some general linear multistep formulas for linear boundary value problems

SIAM Journal on Numerical Analysis

Volumn 40, Issue 5, 2002, Pages 1798-1822

  Bertaccini, Daniele ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Boundary value problems; Eigenvalues; General linear multistep formulas in boundary value form; Linear systems of time step integrators; Nonsymmetric Toeplitz matrices; Trigonometric preconditioners

Indexed keywords

APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; LINEAR EQUATIONS; LINEAR SYSTEMS; MATRIX ALGEBRA; PERTURBATION TECHNIQUES;

TRIGONOMETRIC PRECONDITIONERS;

BOUNDARY VALUE PROBLEMS;

EID: 0042602255     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901397447     Document Type: Article

References (25)

1. E. ARTIN, The Gamma Function, Holt, Rinehart and Winston, New York, 1964.
2. A. O. H. AXELSSON AND J. G. VERWER, Boundary Value Techniques for Initial Value Problems in Ordinary Differential Equations, Math. Comp., 45 (1985), pp. 153-171.
3. L. ACETO, On the Stability Problem Arising in Numerical Methods for ODEs, Ph.D thesis, Università di Genova, Italy, 1999.
4. D. BERTACCINI, A circulant preconditioner for the systems of LMF-based ODE codes, SIAM J. Sci. Comput., 22 (2000), pp. 767-786.
5. D. BERTACCINI, Reliable preconditioned iterative linear solvers for some numerical integrators, Numer. Linear Algebra Appl., 8 (2001), pp. 111-125.
6. D. BERTACCINI AND M. K. NG, The convergence rate of block preconditioned systems arising from LMF-based ODE codes, BIT, 41 (2001), pp. 433-450.
7. D. BERTACCINI AND M. K. NG, Skew-circulant preconditioners for systems of LMF-based ODE codes, Lecture Notes in Comp. Sci. 1988, Springer-Verlag, Berlin, 2001, pp. 93-101.
8. A. BÖTTCHER AND B. SILBERMANN, Introduction to Large Truncated Toeplitz Matrices, Springer-Verlag, New York, 1998.
9. L. BRUGNANO AND D. TRIGIANTE, Solving ODE by Linear Multistep Methods: Initial and Boundary Value Methods, Gordon & Breach, Reading, UK, 1998.
10. R. H. CHAN AND G. STRANG, Toeplitz equations by conjugate gradients with circulant preconditioner, SIAM J. Sci. Stat. Comput., 10 (1989), pp. 104-119.
11. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
12. T. F. CHAN, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Stat. Comput., 9 (1988), pp. 766-771.
13. P. J. DAVIS, Circulant Matrices, John Wiley, New York, 1979.
14. T. A. DRISCOLL, K. C. TOH L. N. TREPETHEN, From potential theory to matrix iterations in six steps, SIAM Rev., 40 (1998), pp. 547-578.
15. E. HAIRER AND G. WANNER, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, 1991.
16. R. A. HORN AND C. R. JOHNSON, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1994.
17. P. HENRICI, Applied and Computational Complex Analysis, Vol. 1, Wiley, New York, 1974.
18. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Front. Appl. Math. 17, SIAM, Philadelphia, 1997.
19. J. D. LAMBERT, Numerical Methods for Ordinary Differential Systems, John Wiley, New York, 1991.
20. S. SERRA CAPIZZANO, Toeplitz preconditioned constructed from linear approximation processes, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 446-465.
21. G. STRANG, A proposal for Toeplitz matrix calculations, Stud. Appl. Math., 74 (1986), pp. 171-176.
22. G. W. STEWART AND J. SUN, Matrix Perturbation Theory, Academic Press, San Diego, CA, 1990.
23. E. E. TYRTYSHNIKOV, Optimal and superoptimal circulant preconditioned, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 459-473.
24. E. E. TYRTYSHNIKOV, Circulant preconditioned with unbounded inverses, Linear Algebra Appl., 216 (1995), pp. 1-23.
25. A. ZYGMUND, Trigonometric Series, Cambridge University Press, Cambridge, UK, 1959.