Preconditioned Conjugate Gradient is M-Error-Reducing
Year: 2007
Journal of Information and Computing Science, Vol. 2 (2007), Iss. 1 : pp. 77–80
Abstract
The Preconditioned Conjugate Gradient (PCG) method has proven to be extremely powerful for solving symmetric positive definite linear systems. This method can also be applied to nonsymmetric linear systems when combined with the NR/NE techniques. It has been shown in [1] that the CGNR algorithm, which is a nonsymmetric variant of the Conjugate Gradient (CG) method, is error-reducing with respect to the Euclidean norm. However, in practice the simple CGNR algorithm is seldom used because of the squared condition number of the iteration matrix. Preconditioning is frequently needed to overcome this difficulty. In the present paper we give a much richer result concerning the error-reducing property of the CG procedure. Assume that the preconditioner M is also symmetric positive definite. It is shown that the PCG method is error-reducing with respect to the M-norm.
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2024-JICS-22824
Journal of Information and Computing Science, Vol. 2 (2007), Iss. 1 : pp. 77–80
Published online: 2007-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 4