Conjugate gradient method

Layer 0 — Mathematicsin the numerical-analysis subtree

Solves Ax = b (SPD) minimizing ½x^T A x − b^T x. Convergence in ≤ n steps exact; O(√κ) practical. Hestenes-Stiefel 1952.

Related concepts

Explore Conjugate gradient method on the interactive knowledge graph →