Back to Search
Start Over
Lanczos Conjugate-Gradient Method and Pseudoinverse Computation on Indefinite and Singular Systems.
- Source :
-
Journal of Optimization Theory & Applications . Feb2007, Vol. 132 Issue 2, p267-285. 19p. - Publication Year :
- 2007
-
Abstract
- This paper extends some theoretical properties of the conjugate gradient-type method FLR (Ref. 1) for iteratively solving indefinite linear systems of equations. The latter algorithm is a generalization of the conjugate gradient method by Hestenes and Stiefel (CG, Ref. 2).We develop a complete relationship between the FLR algorithm and the Lanczos process, in the case of indefinite and possibly singular matrices. Then, we develop simple theoretical results for the FLR algorithm in order to construct an approximation of the Moore-Penrose pseudoinverse of an indefinite matrix. Our approach supplies the theoretical framework for applications within unconstrained optimization. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00223239
- Volume :
- 132
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Journal of Optimization Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 25927196
- Full Text :
- https://doi.org/10.1007/s10957-006-9119-3