Necessary and sufficient conditions for the existence of a conjugate gradient method
Journal Article
·
· SIAM J. Numer. Anal.; (United States)
The authors characterize the class CG(s) of matrices A for which the linear system Ax = b can be solved by an s-term conjugate gradient method. The authors show that, except for a few anomalies, the class CG(s) consists of matrices A for which conjugate gradient methods are already known. These matrices are the Hermitian matrices, A* = A, and the matrices of the form A = e/sup i theta/(dI + B), with B* = -B. 7 references.
- Research Organization:
- Los Alamos National Lab., NM
- OSTI ID:
- 6682201
- Journal Information:
- SIAM J. Numer. Anal.; (United States), Journal Name: SIAM J. Numer. Anal.; (United States) Vol. 21:2; ISSN SJNAA
- Country of Publication:
- United States
- Language:
- English
Similar Records
Polynomial preconditioning for conjugate gradient methods
A taxonomy for conjugate gradient methods
Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms
Technical Report
·
Mon Nov 30 23:00:00 EST 1987
·
OSTI ID:5576336
A taxonomy for conjugate gradient methods
Technical Report
·
Mon Feb 29 23:00:00 EST 1988
·
OSTI ID:7244989
Necessary and sufficient conditions for the simplification of generalized conjugate-gradient algorithms
Journal Article
·
Wed Dec 31 23:00:00 EST 1986
· Linear Algebra and Its Applications; (United States)
·
OSTI ID:5703737