A variable preconditioning using the sor method for GCR-like methods

International Journal of Numerical Analysis and Modeling

Volumn 2, Issue 2, 2005, Pages 147-161

  Abe, Kuniyoshi ^a,b   Zhang, Shao Liang ^a,b  

^a GIFU SHOTOKU GAKUEN UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Generalized conjugate residual method; Generalized minimal residual method; Inner loop and outerloop; Linear systems; Variable preconditioning

Indexed keywords

EID: 85009741548     PISSN: 17055105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. O. Axelsson, A Generalized Conjugate Gradient, Least Square Method, Numer. Math., 51 (1987) 209-227.
2. O. Axelsson and P. S. Vassilevski, A Black Box Generalized Conjugate Gradient Solver with Inner Iterations and Variable-step Preconditioning, SIAM J. Numer. Anal., 12 (1991) 625-644.
3. A. Bayliss, C. Goldstein and E. Turkel, An Iterative Method for the Helmholtz Equations, J. Compu. Phys., 49 (1983) 443-457.
4. A. M. Bruaset, A Survey of Preconditioned Iterative Methods, Frontiers in Applied Mathe-matics 17, Longman Scientific and Technical, London, 1995.
5. S. C. Eisenstat, H. C. Elman and M. H. Schultz, Variational Iterative Methods for Nonsym-metric Systems of Linear Equations, SIAM J. Numer. Anal., 20 (1983) 345-357.
6. R. Fletcher, Conjugate Gradient Methods for Indefinite Systems, in: Proc. Dundee Bien-nial Conf. on Num. Anal., ed. by G. Watson, Lecture Notes in Mathematics, 506, p.73-89, Springer-Verlag, 1975.
7. R. W. Freund and N. M. Nachtigal, QMR: A Quasi-Minimal Residual Method for Non-Hermitian Linear Systems, Numer. Math., 60 (1991) 315-339.
8. H. G. Golub and F. C. van Loan, Matrix Computations, Third ed., The Johns Hopkins University Press, Baltimore and London, 1996.
9. H. G. Golub and Q. Ye, Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration, SIAM J. Sci. Comput., 21 (1999) 1305-1320.
10. M. R. Hestenes and E. Stiefel, Methods of Conjugate Gradients for Solving Linear Systems, J. Res. Nat. Bur. Standards, 49 (1952) 409-435.
11. W. D. Joubert, Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equa-tions, SIAM J. Matrix Anal. Appl., 13 (1992) 926-943.
12. J. A. Meijerink and H. A. van der Vorst, An Iterative Solution Method for Linear Systems of which the Coe±cient Matrix is a Symmetric M-matrix, Math. Comp., 31 (1977) 148-162.
13. Y. Saad and M. H. Schultz, GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems, SIAM J. Sci. Stat. Comput., 7 (1986) 856-869.
14. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS, Boston, 1996.
15. Y. Saad, A Flexible Inner-outer Preconditioned GMRES Algorithm, SIAM J. Sci. Stat. Com-put., 14 (1993) 461-469.
16. D. B. Szyld and J. A. Yogel, FQMR: A Flexible Quasi-Minimal Residual Method with Inexact Preconditioning, SIAM J. Sci. Stat. Comput., 23 (2001) 363-380.
17. H. A. van der Vorst, Bi-CGSTAB:A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems, SIAM J. Sci. Stat. Comput., 13 (1992) 631-644.
18. H. A. van der Vorst and C. Vuik, GMRESR: A family of Nested GMRES Methods, Numer. Linear Algebra Appl., 1 (1994) 369-386.
19. R. Varga, Matrix Iterative Analysis, 2nd rev. and expanded ed., Springer-Verlag, Berlin, Heidelberg, New York, 2000.
20. P. K. W. Vinsom, Orthomin, An Iterative Method for Solving Sparse Sets of Simultaneous Linear Equations, in: Proc. Fourth Symposium on Reservoir Simulation, p.149-159, Society of Petroleum Engineers of AIME, 1976.
21. C. Vuik, Solution of the Discretized Incompressible Navier-Stokes Equations with the GMRES Method, Int. J. for Num. Meth. in Fluids, 16 (1993) 507-523.