The solution of sparse linear equations by the conjugate gradient method

✍ Scribed by A. Jennings; G. M. Malik

• Publisher: John Wiley and Sons
• Year: 1978
• Tongue: English
• Weight: 930 KB
• Volume: 12
• Category: Article
• ISSN: 0029-5981
• DOI: 10.1002/nme.1620120114

✦ Synopsis

Abstract

The convergence properties of the conjugate gradient method are discussed in relation to relaxation methods and Chebyshev accelerated Jacobi iteration when applied to the solution of large sets of linear equations which have a sparse, symmetric and positive definite coefficient matrix. The conclusion is reached that its convergence rate is unlikely to be much worse than these methods, and may be considerably better. The conjugate gradient method may either be applied to the basic unscaled or scaled equations or alternatively to various transformed equations. Preconditioning, block elimination and partial elimination methods of transforming equations are considered, and some comparative tests given for six problems.