Definition:Conjugate Gradient Method
Jump to navigation
Jump to search
Definition
The conjugate gradient method is an iterative technique of solving a system of simultaneous linear equations $\mathbf A \mathbf x = \mathbf b$ in which the matrix of coefficients $\mathbf A$ is symmetric and positive definite.
Its use is particularly appropriate when $\mathbf A$ is sparse, because each iteration involves a single product between the matrix and a vector.
This article is complete as far as it goes, but it could do with expansion. In particular: define what it is You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by adding this information. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Expand}} from the code.If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page. |
Also see
- Results about the conjugate gradient method can be found here.
Sources
- 1998: David Nelson: The Penguin Dictionary of Mathematics (2nd ed.) ... (previous) ... (next): conjugate gradient method
- 2008: David Nelson: The Penguin Dictionary of Mathematics (4th ed.) ... (previous) ... (next): conjugate gradient method