Reliable preconditioned iterative linear solvers for some numerical integrators

Numerical Linear Algebra with Applications

Volumn 8, Issue 2, 2001, Pages 111-125

  Bertaccini, D ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Circulant preconditioning; Linear multistep formulae; Numerical integration of ODEs and evolutionary PDEs; Unsymmetric Toeplitz matrices

Indexed keywords

EID: 0035578458     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200103)8:2<111::AID-NLA234>3.0.CO;2-Q     Document Type: Article

References (29)

1. Chan TF, Jackson ICR. The use of iterative linear-equation solvers in codes for large systems of stiff IVPs for ODEs. SIAM Journal on Scientific and Statistical Computing 1986; 7:378-417.
2. Gear CW, Saad Y. Iterative solution of linear equations in ODE codes. SIAM Journal on Scientific and Statistical Computing 1983; 4:583-601.
3. Hairer E. Wanner G. Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems. Springer: Berlin, 1991.
4. Lambert JD. Numerical Methods for Ordinary Differential Systems. Wiley: Chichester, 1991.
5. Brugnano L, Trigiante D. Solving ODE by Linear Multistep Methods: Initial and Boundary Value Methods. Gordon & Breach: Reading, UK, 1998.
6. Bertaccini D. A circulant preconditioner for the systems of LMF-based ODE codes. SIAM Journal on Scientific Computing 2000; 22(3):767-786.
7. Saad Y, Schultz MH, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7:856-869.
8. van der Vorst HA. BICGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1992; 10:631-644.
9. Bertaccini D. P-circulant preconditioners and the systems of ODE codes. In Iterative Methods in Scientific Computation IV, Kincaid DR, Elster AC (eds), IMACS Series in Computational and Applied Mathematics. MACS: NJ, 1999; 179-193.
10. Bertaccini D. An analysis of circulant preconditioners for linear multistep integrators, submitted.
11. Davis PJ. Circulant Matrices. Wiley: New York, 1979.
12. Chan RH, Ng MK. Conjugate gradient methods for Toeplitz systems. SIAM Review 1996; 38(3):427-482.
13. Chan RH. Circulant preconditioners for Hermitian Toeplitz systems. SIAM Journal on Matrix Analysis and Applications 1989; 10:542-550.
14. Chan TF. An optimal circulant preconditioner for Toeplitz systems. SIAM Journal on Scientific and Statistical Computing 1988; 9:766-771.
15. Florentine G, Serra S. Fast parallel solvers for elliptic problems. Computers & Mathematics with Applications 1996; 32(2):61-68.
16. Serra S. Toeplitz preconditioners constructed from linear approximation processes. SIAM Journal on Matrix Analysis and Applications 1998; 20:446-465.
17. Strang G. A proposal for Toeplitz matrix calculations. Studies in Applied Mathematics 1986; 74:171-176.
18. Strela VV, Tyrtyshnikov EE. Which circulant preconditioner is better? Mathematics of Computations 1996; 65:137-150.
19. Tyrtyshnikov EE. Optimal and superoptimal circulant preconditioners. SIAM Journal on Matrix Analysis and Applications 1992; 13:459-473.
20. Tyrtyshnikov EE. Circulant preconditioners with unbounded inverses. Linear Algebra and its Applications 1995; 216:1-23.
21. Tyrtyshnikov EE. A unifying approach to some old and new theorems on distribution and clustering. Linear Algebra and its Applications 1996; 232:1-43.
22. Chan RH, Ng MK, Jin XQ. Circulant preconditioners for solving ordinary differential equations, submitted .
23. Axelsson AOH, Verwer JG, Boundary value techniques for initial value problems in ordinary differential equations. Mathematics of Computations 1985; 45(171):153-171.
24. Hanke M. Nagy J. Plemmons R. Preconditioned iterative regularization for Ill-posed problems. In Numerical Linear Algebra, Reichel L, Ruttan A, Varga R (eds). de Gruyter: Berlin, 1993
25. Chan RH, Ng M, Yip A. The best circulant preconditioners for Hermitian Toeplitz matrices. SIAM Journal on Numerical Analysis 2000; 38:876-896.
26. Bertaccini D, Ng MK. The Convergence rate of Block Preconditioned Systems Arising from LMF-based ODE codes. BIT-To appear.
27. Greenbaum A. Iterative Methods for Solving Linear Systems. SIAM: Philadelphia, 1997.
28. Driscoll TA, Toh KC, Trefethen LN. From potential theory to matrix iterations in six steps. SIAM Review 1998; 40(3): 547-578.
29. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing company: Boston, MA, 1995.