BCCB preconditioners for systems of BVM-based numerical integrators

Numerical Linear Algebra with Applications

Volumn 11, Issue 1, 2004, Pages 25-40

  Lei, Siu Long ^a   Jin, Xiao Qing ^a  

^a UNIVERSITY OF MACAU   (Macao)

Author keywords

BCCB preconditioner; Block circulant preconditioner; BVM; GMRES method; ODE; Toeplitz matrix

Indexed keywords

EID: 10044241508     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.331     Document Type: Article

References (17)

1. Brugnano L, Trigiante D. Solving ODE by Linear Multistep Methods: Initial and Boundary Value Methods. Gordan & Berach: Science Publishers, Amsterdam, 1998.
2. Axelsson A, Verwer J. Boundary value techniques for initial value problems in ordinary differential equations. Mathematics of Computation 1985; 45(171):153-171.
3. Bertaccini D. A circulant preconditioner for the systems of LMF-based ODE codes. SIAM Journal on Scientific Computing 2000; 22(3):767-786.
4. Saad Y, Schultz M. GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM Journal on Statistical and Scientific Computing 1986; 7:856-869.
5. van der Vorst H. BICGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on Statistical and Scientific Computing 1992; 10:631-644.
6. Chan R, Ng M, Jin X. Strang-type preconditioners for systems of LMF-based ODE codes. IMA Journal of Numerical Analysis 2001; 20:451-462.
7. Bertaccini D. Reliable preconditioned iterative linear solvers for some numerical integrators. Numerical Linear Algebra with Applications 2001; 8:111-125.
8. Bertaccini D, Ng M. Skew-circulant preconditioners for systems of LMF-based ODE codes. In Lecture Notes in Computer Science, vol. 1988, Vulkov L, Wasniewski J, Yalamov P (eds). Springer: Berlin, 2001.
9. Chan T. An optimal circulant preconditioner for Toeplitz systems. SIAM Journal on Statistical and Scientific Computing 1988; 9:766-771.
10. Strang G. A proposal for Toeplitz matrix calculations. Studies in Applied Mathematics 1986; 74:171-176.
11. Jin X, Chan R. Circulant preconditioners for second order hyperbolic equations. BIT 1992; 32:650-664.
12. Jin X, Lei S. Sine transform based preconditioners for solving constant-coefficient first-order PDEs. Linear Algebra and Its Applications 2003; 336(C):283-294.
13. Bertaccini D. The spectrum of circulant-like preconditioners for some general linear multistep formulas for linear boundary value problems. SIAM Journal on Numerical Analysis 2002; 40(5):1798-1822.
14. Davis P. Circulant Matrices. John Wiley & Sons: New York, 1979.
15. Chan R. Circulant preconditioners for Hermitian Toeplitz systems. SIAM Journal on Matrix Analysis and Applications 1989; 10:542-550.
16. Hairer E, Wanner G. Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems. Springer-Verlag: Berlin, 1991.
17. Jin X. Developments and Applications of Block Toeplitz Iterative Solvers. Kluwer Academic Publishers/Science Press: Beijing, 2002.