DQGMRES: A direct quasi-minimal residual algorithm based on incomplete orthogonalization

Numerical Linear Algebra with Applications

Volumn 3, Issue 4, 1996, Pages 329-343

  Saad, Yousef ^a   Wu Kesheng, ^a  

^a University of Minnesota   (United States)

Author keywords

GMRES; Incomplete orthogonalization; Iterative methods; Krylov methods; Quasiminimization

Indexed keywords

EID: 21344474772     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199607/08)3:4<329::AID-NLA86>3.0.CO;2-8     Document Type: Article

References (23)

1. W. E. Arnoldi. The principle of minimized iteration in the solution of the matrix eigenvalue problem. Quart. Appl. Math., 9, 17-29, 1951.
2. O. Axelsson and P. S. Vassilevski. A block generalized conjugate gradient solver with inner iterations and variable step preconditioning. SIAM J. Mat. Anal., 12, 1991.
3. P. N. Brown and A. C. Hindmarsh. Matrix-free methods for stiff systems of ODEs. SIAM J. Numer. Anal., 23, 610-638, 1986.
4. S. C. Eisenstat, H. C. Elman and M. H. Schultz. Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal., 20, 345-357, 1983.
5. V. Faber and T. Manteuffel. Necessary and sufficient conditions for the existence of a conjugate gradient method. SIAM J. Numer. Anal., 21, 352-362, 1984.
6. R. W. Freund. Quasi-kernel polynomials and their use in Non-Hermitian matrix iterations. Journal of Computational and Applied Mathematics, 34, 135-158, 1992.
7. R. W. Freund. Quasi-kernel polynomials and convergence results for quasi-minimal residual iterations. In Numerical Methods of Approximation Theory, Braess and Schumack, editors, Birkhauser, Basel, 1992, pp. 77-95.
8. R. W. Freund and N. M. Nachtigal. QMR, a quasi-minimal residual method for non-Hermitian linear systems. Numer. Math., 60, 315-339, 1991.
9. R. W. Freund. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems. SIAM J. Sci. Comput., 14(2), 470-482, 1993.
10. Z. Jia. On IGMRES(q), incomplete generalized minimal residual methods for large unsymmetric linear systems. Technical Report 94-047, Department of Mathematics, University of Bielefeld, Sonderforschungsbereich 343, 1994. Last revision March, 1995.
11. N. N. Nachtigal. Alook-ahead variant of the Lanczos algorithm and its application to the quasi-minimal residual method for non-Hermitian linear systems. PhD thesis, Applied Mathematics, MIT, Cambridge, Massachusetts, 1991.
12. Y. Saad and M.H. Schultz. GMRES, A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput., 7, 856-869, 1986.
13. Y. Saad and K. Wu. DQGMRES, a quasi-minimal residual algorithm based on incomplete orthogonalization. Technical Report UMSI-93/131, Minnesota Supercomputing Institute, Minneapolis, 1993.
14. Y. Saad and K. Wu. Design of an iterative solution module for a parallel matrix library (P-SPARSLIB). In Proceedings of IMACS conference, Georgia, 1994, W. Schonauer, editor, 1995. Was TR 94-59, Department of Computer Science, University of Minnesota.
15. Y. Saad. Krylov subspace methods for solving large unsymmetric linear systems. Math. Comput., 37, 105-126, 1981.
16. Y. Saad. Practical use of some Krylov subspace methods for solving indefinite and unsymmetric linear systems. SIAM J. Sci. Statist. Comput., 5, 203-228, 1984.
17. Y. Saad. SPARSKIT, A basic toolkit for sparse matrix computations. Technical Report 90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffet Field, CA, 1990. Software currently available at 〈ftp,//ftp.cs.umn.edu/dept/sparse/〉.
18. Y. Saad. A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput., 14(2), 461-469, 1993.
19. Y. Saad. ILUT, a dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications, 1, 387-402, 1994.
20. P. K. W. Vinsome. Orthomin, an iterative method for solving sparse sets of simultaneous linear equations. In Proceedings of the Fourth Symposium on Reservoir Simulation, pp. 149-159. Society of Petroleum Engineers of AIME, 1976.
21. H. A. van der Vorst and C. Vuik. GMRESR, a family of nested GMRES methods. Numerical Linear Algebra with Applications, 1(4), 369-386, 1994.
22. 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. Statist. Comput., 13, 631-644, 1992.
23. H. F. Walker and L. Zhou. A simpler GMRES. Numerical Linear Algebra with Applications, 1, 571-581, 1994.