Gaussian elimination

Layer 0 — Mathematicsin the numerical-analysis subtree

Row-reduction algorithm solving Ax = b in O(n³) ops. With partial pivoting, numerically stable for well-conditioned A. Produces LU factorization A = PLU.

Related concepts

Explore Gaussian elimination on the interactive knowledge graph →