Multiple recursion conjugate gradient algorithms part I: Sufficient conditions

SIAM Journal on Matrix Analysis and Applications

Volumn 21, Issue 3, 2000, Pages 768-796

  Barth, Teri ^a   Manteuffel, Thomas ^b  

^a NORTHROP GRUMMAN CORPORATION   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Conjugate gradient method; Linear system of equations; Nonnormal matrices; Short recurrence

Indexed keywords

EID: 0034342178     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089547989833245X     Document Type: Article

References (14)

1. S. F. ASHBY, T. A. MANTEUFFEL, AND P. E. SAYLOR, A taxonomy for conjugate gradient methods, SIAM J. Numer. Anal., 27 (1990), pp. 1542-1568.
2. T. BARTH AND T. A. MANTEUFFEL, Variable metric conjugate gradient methods, in PCG '94: Matrix Analysis and Parallel Computing, M. Natori and T. Nodera, eds., Yokohama, 1994.
3. T. BARTH AND T. A. MANTEUFFEL, Conjugate gradient algorithms using multiple recursions, in Linear and Nonlinear Conjugate Gradient-Related Methods, L. Adams and J. L. Nazareth, eds., SIAM, Philadelphia, PA, 1996, pp. 107-123.
4. T. BARTH, Implementation of the Conjugate Gradient Method Using Short Multiple Recursions, Ph.D. thesis, Center for Computational Mathematics, University of Colorado at Denver, Denver, CO, 1996.
5. V. FABER AND T. A. MANTEUFFEL, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal., 21 (1984), pp. 352-362.
6. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1989.
7. R. W. FREUND AND N. M. NACHTIGAL, QMR: A quasi-mmimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
8. R. W. FREUND, M. H. GUTKNECHT, AND N. M. NACHTIGAL, An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices, SIAM J. Sei. Comput., 14 (1993), pp. 137-158.
9. W. B. GRAGG, Positive definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle, J. Comput. Appl. Math, 46 (1993), pp. 183-198.
10. M. R. HESTENES AND E. L. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Research. Nat. Bur. Standards, 49 (1952), pp. 409-436.
11. C. F. JAGELS AND L. REICHEL, The isometric Arnoldi process and an application to iterative solution of large linear systems, in Iterative Methods in Linear Algebra, R. Beauwens and P. de Groen, eds., Elsevier, Amsterdam, 1992, pp. 361-369.
12. C. F. JAGELS AND L. REICHEL, A fast minimal residual algorithm for shifted unitary matrices, Numer. Linear Algebra Appl., 1 (1994), pp. 555-570.
13. Y. SAAD AND M. H. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
14. D. S. WATKINS, Some perspectives on the eigenvalue problem, SIAM Rev., 35 (1993), pp. 430-471.