Conjugate gradient method

Layer 0 — Mathematicsin the numerical-analysis subtree

Iterative solver for symmetric positive-definite systems Ax = b that exactly solves in n steps (exact arithmetic). Builds Krylov subspace K_k = span{r_0, Ar_0, …, A^{k−1}r_0}.

Related concepts

Explore Conjugate gradient method on the interactive knowledge graph →