Block {ω}-circulant preconditioners for the systems of differential equations

Calcolo

Volumn 40, Issue 2, 2003, Pages 71-90

  Bertaccini, Daniele ^a   Ng, Michael K ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL EQUATIONS; LINEAR SYSTEMS;

BLOCK CIRCULANT; CIRCULANT PRECONDITIONER; EQUATION BASED; KRYLOV-SUBSPACE METHODS; NUMERICAL SOLUTION; SPARSE NONSYMMETRIC LINEAR SYSTEMS; SYSTEM OF DIFFERENTIAL EQUATIONS; SYSTEMS OF ALGEBRAIC EQUATIONS; TIME STEP; TIME-CONSUMING PARTS;

NUMBER THEORY;

EID: 0042914754     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100920300004     Document Type: Article

References (31)

1. Axelsson, A.O.H., Verwer, J.G.: Boundary value techniques for initial value problems in ordinary differential equations. Math. Comp. 45, 153-171 (1985)
2. Bertaccini, D.: P-circulant preconditioners and the systems of the ODE codes. In: Kincaid, D. (ed,): Iterative methods in scientific computation. IV. New Brunswick, NJ: IMACS 1999, pp. 179-193
3. Bertaccini, D.: A circulant preconditioner for the systems of LMF-based ODE codes. SIAM J. Sci. Comput. 22, 767-786 (2000)
4. Bertaccini, D.: Reliable preconditioned iterative linear solvers for some numerical integrators. Numer. Linear Algebra Appl. 8, 111-125 (2001)
5. Bertaccini, D.: The spectrum of circulant-like preconditioners for some general linear multistep formulas for linear boundary value problems. SIAM J. Numer. Anal. 40, 1798-1822 (2002)
6. Bertaccini, D., Ng, M.K.: The convergence rate of block preconditioned systems arising from LMF-based ODE codes. BIT 41, 433-150 (2001)
7. Bertaccini, D., Ng, M.K.: Skew-circulant preconditioners for systems of LMF-based ODE codes. In: Vulkov, L. et al. (eds.): Numerical analysis and its applications. (Lecture Notes in Computer Science 1988). Berlin: Springer 2001, pp. 93-101
8. Bertaccini, D., Wen, Y.W., Ng, M.K.: The eigenvalues of nonsymmetric preconditioned block-Toeplitz matrices. Preprint, 2002
9. Brugnano, L., Trigiante, D.: Solving differential problems by multistep initial and boundary value methods. Amsterdam: Gordon and Breach 1998
10. Chan, R.H.: Toeplitz preconditioners for Toeplitz systems with nonnegative generating functions. IMA J. Numer. Anal. 11, 333-345 (1991)
11. Chan, R.H., Ching, W.-K.: Toeplitz-circulant preconditioners for Toeplitz systems and their applications to queueing networks with batch arrivals. SIAM J. Sci. Comput. 17, 762-772 (1996)
12. Chan, R.H., Jin, X.-Q.: Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems. BIT 31, 632-646 (1991)
13. Chan, R.H., Jin, X.-Q.: A family of block preconditioners for block systems. SIAM J. Sci. Statist. Comput. 13, 1218-1235 (1992)
14. Chan, R.H., Ng, M.K.: Toeplitz preconditioners for Hermitian Toeplitz systems. Linear Algebra Appl. 190, 181-208 (1993)
15. Chan, R.H., Ng, M.K.: Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38, 427-482 (1996)
16. Chan, R.H., Ng, M.K., Jin, X.-Q.: Circulant preconditioners for solving ordinary differential equations. In: Bini, D.A. et al. (eds): Structured matrices: recent advances and applications. Huntington, NY: Nova Science 2001, pp. 157-164
17. Chan, R.H., Yeung, M.-C.: Circulant preconditioners for complex Toeplitz matrices. SIAM J. Numer. Anal. 30, 1193-1207 (1993)
18. Cline, R.E., Plemmons, R.J., Worm, G.: Generalized inverses of certain Toeplitz ma-trices. Linear Algebra Appl. 8, 25-33 (1974)
19. Davis, P.J.: Circulant matrices. New York: Wiley 1979
20. Di Benedetto, F., Fiorentine, G., Serra, S.: CG preconditioning for Toeplitz matrices. Comput. Math. Appl. 25, 35-45 (1993)
21. Driscoll, T.A., Toh, K.-C., Trefethen, L.N.: From potential theory to matrix iterations in six steps. SIAM Rev. 40, 547-578 (1998)
22. Huckle, T.: Circulant and skewcirculant matrices for solving Toeplitz matrix problems, SIAM J. Matrix Anal. Appl. 13, 767-777 (1992)
23. Huckle, T.: Some aspects of circulant preconditioners. SIAM J. Sci. Comput. 14, 531541 (1993)
24. Ku, T., Kuo, C.-C.J.: A minimum-phase LU factorization preconditioner for Toeplitz matrices. SIAM J. Sci. Statist. Comput. 13, 1470-1487 (1992)
25. Ku, T., Kuo, C.-C.J.: Spectral properties of preconditioned rational Toeplitz matrices: the nonsymmetric case. SIAM J. Matrix Anal. Appl. 14, 521-544 (1993)
26. Lambert, J.D.: Numerical methods for ordinary differential systems. Chichester: Wiley 1991
27. Lei, S.-L., Jin, X.-Q.: Strang-type preconditioners for differential-algebraic equations. In: Vulkov, L. et al. (eds.): Numerical analysis and its applications. (Lecture Notes in Computer Science 1988). Berlin: Springer 2001, pp. 505-512
28. Richtmyer, R.D., Morton, K.W.: Difference methods for initial-value problems. Second edition. New York: Wiley Interscience 1967
29. Saad, Y., Schultz, M.H.: GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7, 856-869 (1986)
30. Tyrtyshnikov, E.E.: A unifying approach to some old and new theorems on distribution and clustering. Linear Algebra Appl. 232, 1-43 (1996)
31. van der Vorst, H.A.: Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 13, 631-644 (1992)