Conjugate Gradient Method

An iterative linear solver that constructs mutually conjugate search directions to minimize the quadratic form associated with a symmetric positive-definite matrix and its right-hand side.

An iterative algorithm for solving large symmetric positive-definite linear systems Ax = b and for minimizing quadratic functions by generating A-conjugate search directions that converge to the exact solution in at most n steps in exact arithmetic.