A linear system solver based on a modified Krylov subspace method for breakdown recovery

Numerical Algorithms

Volumn 12, Issue 1, 1996, Pages 233-251

  Tong, Charles H ^a   Ye, Qiang ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Lanczos breakdown; Nonsymmetric linear systems; Residual quasi minimization

Indexed keywords

EID: 21344450272     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02141750     Document Type: Article

References (26)

1. D. Boley, S. Elhay, G. Golub and M. Gutknecht, Nonsymmetric Lanczos algorithms and finding orthogonal polynomials with indefinite weight, Numer. Algo. 1 (1991) 21-43.
2. C. Brezinski and H. Sadok, Avoiding breakdown in the CGS algorithm, Numer. Algo. 1 (1991) 199-206.
3. C. Brezinski and H. Sadok, Lanczos-type algorithms for solving systems of linear equations, Appl. Numer. Math. 11 (1993) 443-473.
4. C. Brezinski, M. Redivo-Zaglia and H. Sadok, Avoiding breakdown and near-breakdown in Lanczos-type algorithms, Numer. Algo. 1 (1991) 261-284.
5. C. Brezinski, M. Redivo-Zaglia and H. Sadok, A breakdown-free Lanczos-type algorithm for solving linear systems, Numer. Math. 63 (1992) 29-38.
6. I.S. Duff, R.G. Grimes and J.G. Lewis, Sparse matrix test problems, ACM Trans. Math. Softw. 15 (1989) 1-14.
7. V. Faber and T. Manteuffel, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal. 21 (1984) 352-362.
8. R. Fletcher, Conjugate gradient methods for indefinite systems, in: Proc. Dundee Conference on Numerical Analysis, Lecture Notes in Mathematics 506, ed. G. A. Watson (Springer, Berlin, 1976) pp. 73-89.
9. R.W. Freund, M.H. Gutknecht and N.M. Nachtigal, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sci. Statist. Comp. 14 (1993) 137-158.
10. R. W. Freund and N.M. Nachtigal, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices Part I, Technical Report 90-45, RIACS, NASA Ames Research Center, Moffett Field, CA (1990).
11. R. W. Freund and N. M. Nachtigal, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices Part II, Technical Report 90-46, RIACS, NASA Ames Research Center, Moffett Field, CA (1990).
12. R.W. Freund and N.M. Nachtigal, QMR: a quasi-minimal residual method for non-Hermitian linear systems, Numer. Math. 60 (1991) 315-339.
13. G.H. Golub and C.F. Van Loan, Matrix Computations (The Johns Hopkins University Press, Baltimore, 1989).
14. W.B. Gragg, Matrix interpretations and applications of the continued fraction algorithm, Rocky Mountain J. Math. 4 (1974) 213-225.
15. M.H. Gutknecht, A completed theory of the unsymmetric Lanczos process and related algorithms, Part I, SIAM J. Matrix Anal. Appl. 13 (1992) 594-639.
16. M.H. Gutknecht, A completed theory of the unsymmetric Lanczos process and related algorithms, Part II, IPS (Interdisciplinary Project Center for Supercomputing) Research Report 90-16, ETH;-Zentrum, CH-8092 Zurich, Switzerland (September 1990).
17. T. Huckle, Low rank modification of the unsymmetric Lanczos algorithm, preprint (January 1994).
18. W. Joubert, Generalized conjugate gradient and Lanczos methods for the solution of nonsymmetric systems of linear equations, PhD thesis, Center for Numerical Analysis, The University of Texas at Austin (1990).
19. W. Joubert, Lanczos methods for the solution of nonsymmetric systems of linear equations, SIAM J. Matrix Anal. Appl. 13 (1992) 926-943.
20. C. Lanczos, Solution of systems of linear equations by minimized iterations, J. Res. Natl. Bur. Stand. 49 (1952) 33-53.
21. N.M. Nachtigal, A look-ahead variant of the Lanczos algorithm and its application to the quasiminimal residual method for non-Hermitian linear systems, PhD dissertation, Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139 (Aug. 1991).
22. B.N. Parlett, Reduction to tridiagonal form and minimal realizations, SIAM J. Matrix Anal. Appl. 13 (1992) 567-593.
23. B.N. Parlett, D.R. Taylor and Z.A. Liu, A look-ahead Lanczos algorithm for unsymmetric matrices, Math. Comp. 44 (1985) 105-124.
24. 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.
25. D.R. Taylor, Analysis of the lookahead Lanczos algorithm, PhD dissertation, University of California, Berkeley (1982).
26. Q. Ye, A breakdown-free variation of the nonsymmetric Lanczos algorithms, Math. Comp. 62 (1994) 179-207.