A circulant preconditioner for the systems of LMF-based ode codes

SIAM Journal on Scientific Computing

Volumn 22, Issue 3, 2001, Pages 767-786

  Bertaccini, D ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Boundary value methods; Circulant preconditioning; Implicit linear multistep formulas; Numerical solution of differential equations; Unsymmetric block (almost) Toeplitz linear systems

Indexed keywords

APPROXIMATION THEORY; CODES (SYMBOLS); INITIAL VALUE PROBLEMS; INTEGRATION; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA;

BLOCK CIRCULANT PRECONDITIONER; LINEAR MULTISTEP FORMULAS; TOEPLITZ MATRICES;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 0034975734     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827599353476     Document Type: Article

References (25)

1. P-circulant preconditioners and the systems of ODE codes
2. An analysis of circulant preconditioners for linear multistep integrators
3. Solving ODE by linear multistep methods: Initial and boundary value methods
4. The use of iterative linear-equation solvers in codes for large systems of stiff IVPs for ODE
5. An optimal circulant preconditioner for Toeplitz systems
6. Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions
7. Circulant preconditioners for complex Toeplitz matrices
8. Conjugate gradient methods for Toeplitz systems
9. Circulant preconditioners for solving ordinary differential equations
10. Circulant Matrices
11. C.G. preconditioning for Toeplitz matrices
12. Iterative solution of linear equations in ODE codes
13. Solving ordinary differential equations II. Stiff and differential-algebraic problems
14. A framework for polynomial preconditioners based on fast transforms I: Theory
15. Topics in matrix analysis
16. Some aspects of circulant preconditioners
17. Solving ordinary differential equations by generalized adams methods: Properties and implementations techniques
18. Numerical methods for ordinary differential systems
19. The theory of matrices
20. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems
21. The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
22. BiCGstab(l) and other hybrid Bi-CG methods
23. A proposal for Toeplitz matrix calculations
24. Which circulant preconditioner is better
25. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems