Conjugate gradient method with preconditioning by projector
- 1 January 1988
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 23 (3-4) , 315-323
- https://doi.org/10.1080/00207168808803625
Abstract
Preconditioning of the conjugate gradient method by a conjugate projector has been suggested. We describe an algorithm and prove its correctness. An estimate of the preconditioning effect in terms of the gap between the invariant subspace of smooth eigenvectors of a matrix of original system and the complement of the range of the preconditioning projector is obtained. The paper is supplied with results of a numerical experiment which suggest that the method may be efficient in practical computations.Keywords
This publication has 3 references indexed in Scilit:
- Methods of aggregationLinear Algebra and its Applications, 1980
- Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue ProblemsSIAM Review, 1973
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952