Category:Definitions/Conjugate Gradient Method

This category contains definitions related to the conjugate gradient method.
Related results can be found in Category:Conjugate Gradient Method.

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.