Abstract
The conjugate gradient method is the best-known semi-iteration. Consuming only a small computational overhead, it is able to accelerate the underlying iteration. However, its use is restricted to positive definite matrices and positive definite iterations. There are several generalisations to the Hermitian and to the general case. In Section 10.1 we introduce the general concept of the required orthogonality conditions and the possible connection to minimisation principles. The standard conjugate gradient method is discussed in Section 10.2. The method of conjugate residuals introduced in Section 10.3 applies to Hermitian but possibly indefinite matrices. The method of orthogonal directions described in Section 10.4 also applies to general Hermitian matrices. General nonsymmetric problems are treated in Section 10.5. The generalised minimal residual method (GMRES; cf. \(\S \) 10.5.1), the full orthogonalisation method (cf. \(\S \) 10.5.2), and the biconjugate gradient method and its variants (cf. \(\S \) 10.5.3) are discussed.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hackbusch, W. (2016). Conjugate Gradient Methods and Generalisations. In: Iterative Solution of Large Sparse Systems of Equations. Applied Mathematical Sciences, vol 95 . Springer, Cham. https://doi.org/10.1007/978-3-319-28483-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-28483-5_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28481-1
Online ISBN: 978-3-319-28483-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)