Category:Conjugate Gradient Method

This category contains results about the conjugate gradient method.
Definitions specific to this category can be found in Definitions/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.