A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part

Numerical Algorithms

Volumn 35, Issue 2-4, 2004, Pages 351-372

  Axelsson, Owe ^a   Bai, Zhong Zhi ^b   Qiu, Shou Xia ^b  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Conjugate gradient method; Convergence theory; Incomplete factorization; Inner outer iteration; Krylov subspace iterations; Relaxation iteration; System of linear equations

Indexed keywords

EID: 4043171985     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000021766.70028.66     Document Type: Conference Paper

References (42)

1. O. Axelsson, A generalized SSOR method, BIT 12 (1972) 443-467.
2. O. Axelsson, A generalized conjugate gradient, least square method, Numer. Math. 51 (1987) 209-227.
3. O. Axelsson, A restarted version of a generalized preconditioned conjugate gradient method, Commun. Appl. Numer. Methods 4 (1988) 521-530.
4. O. Axelsson, Iterative Solution Methods (Cambridge Univ. Press, Cambridge, 1994).
5. O. Axelsson and V.A. Barker, Finite Element Solution of Boundary Value Problems: Theory and Computation (Academic Press, New York, 1984).
6. O. Axelsson and M. Nikolova, Avoiding slave points in adaptive refinement procedures for convection-diffusion problems in 2D, Computing 62 (1998) 331-357.
7. O. Axelsson and P.S. Vassilevski, A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning, SIAM J. Matrix Anal. Appl. 12 (1991) 625-644.
8. O. Axelsson and P.S. Vassilevski, Construction of variable-step preconditioners for inner-outer iteration methods, in: Iterative Methods in Linear Algebra, eds. R. Beauwens and P. de Groen (Elsevier Science, Amsterdam, 1992) pp. 1-14.
9. O. Axelsson and P.S. Vassilevski, Variable-step multilevel preconditioning methods, I: Self-adjoint and positive definite elliptic problems, Numer. Linear Algebra Appl. 1 (1994) 75-101.
10. Z.Z. Bai, A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations, Adv. Comput. Math. 10 (1999) 169-186.
11. Z.Z. Bai, Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems, Appl. Math. Comput. 109(2/3) (2000) 273-285.
12. Z.Z. Bai, Modified block SSOR preconditioners for symmetric positive definite linear systems, Ann. Oper. Res. 103 (2001) 263-282.
13. Z.Z. Bai, I.S. Duff and A.J. Wathen, A class of incomplete orthogonal factorization methods. I: Methods and theories, BIT 41 (2001) 53-70.
14. Z.Z. Bai and S.L. Zhang, A regularized conjugate gradient method for symmetric positive definite system of linear equations, J. Comput. Math. 24 (2002) 473-448.
15. A. Berman and R.J. Plemmons, Non-Negative Matrices in the Mathematical Sciences, 3rd ed. (Academic Press, New York, 1994).
16. J.W. Daniel, The conjugate gradient method for linear and nonlinear operator equations, SIAM J. Numer. Anal. 4 (1967) 10-26.
17. R.S. Dembo, S.C. Eisenstat and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal. 19 (1982) 400-408.
18. I.S. Duff, A.M. Erisman and J.K. Reid, Direct Methods for Sparse Matrices (Oxford Univ. Press, London, 1986).
19. L.P. Franca, S.L. Frey and T.J.R. Hughes, Stabilised finite element methods. I: Application to the advective-diffusive model, Comput. Methods Appl. Mech. Engrg. 95 (1992) 253-276.
20. G.H. Golub and M.L. Overton, Convergence of a two-stage Richardson iterative procedure for solving systems of linear equations, in: Proc. of the 9th Biennial Conf. on Numerical Analysis, Dundee, Scotland, 1981, ed. G.A. Watson, Lecture Notes in Mathematics, Vol. 912 (Springer, New York) pp. 128-139.
21. G.H. Golub and M.L. Overton, The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems, Numer. Math. 53 (1988) 571-593.
22. G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed. (Johns Hopkins Univ. Press, Baltimore/London, 1996).
23. G.H. Golub and Q. Ye, Inexact preconditioned conjugate gradient method with inner-outer iteration, SIAM J. Sci. Comput. 21 (2000) 1305-1320.
24. A. Greenbaum, Iterative Methods for Solving Linear Systems (SIAM, Philadelphia, PA, 1997).
25. M.R. Hestenes and E.L. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. National Bureau Standards B 49 (1952) 409-436.
26. T.A. Manteuffel, An incomplete factorization technique for positive definite linear systems, Math. Comp. 34 (1980) 473-497.
27. J.A. Meijerink and H.A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp. 31 (1977) 148-162.
28. K.W. Morton, Numerical Solution of Convection-Diffusion Problems, Applied Mathematics and Mathematical Computation, Vol. 12 (Chapman and Hall, London, 1996).
29. N.K. Nichols, On the convergence of two-stage iterative processes for solving linear equations, SIAM J. Numer. Anal. 10 (1973) 460-469.
30. N.K. Nichols, On the local convergence of certain two step iterative procedures, Numer. Math. 24 (1975) 95-101.
31. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput. 14 (1993) 461-469.
32. Y. Saad, ILUT: A dual threshold incomplete ILU factorization, Numer. Linear Algebra Appl. 1 (1994) 387-402.
33. Y. Saad, Iterative Methods for Sparse Linear Systems (PWS Publishing, Boston, 1996).
34. Y. Saad and M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986) 856-869.
35. A. van der Sluis and H.A. van der Vorst, The rate of convergence of conjugate gradients, Numer. Math. 48 (1986) 543-560.
36. H.A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992) 631-644.
37. H.A. van der Vorst and C. Vuik, GMRESR: A family of nested GMRES methods, Numer. Linear Algebra Appl. 1 (1994) 369-386.
38. R.S. Varga, Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1962).
39. X.G. Wang, K.A. Gallivan and R. Bramley, CIMGS: A incomplete orthogonalization preconditioner, SIAM J. Sci. Comput. 18 (1997) 516-536.
40. D.M. Young, Iterative methods for solving partial differential equations of elliptic type, Ph.D. thesis, Harvard University (1950).
41. D.M. Young, Iterative Solution of Large Linear Systems (Academic Press, New York, 1971).
42. S.L. Zhang, Generalized product-type methods based on Bi-CG for solving nonsymmetric linear systems, SIAM J. Sci. Comput. 18 (1997) 537-551.