Gaussian elimination

Systematic row operations

Gaussian elimination is a method for solving systems of linear equations by systematically transforming a matrix into row echelon form.

Named for mathematician Carl Friedrich Gauss, the technique uses elementary row operations—swapping rows, multiplying by constants, adding rows together—to isolate variables one by one.

It's foundational in linear algebra and computational mathematics.

method

pivoting

Rotating around fixed point

algorithmic · scaling · LU decomposition

concepts

linear independence

No vector redundant

  • rankPosition in hierarchy
  • nullityComplete absence or invalidity
  • spanDistance between endpoints

basis · dimension

matrix

rows

Side-by-side sequences

non-singular

systems

linear equations

Algebraic statements without powers

inconsistent · homogeneous · nonhomogeneous · overdetermined · underdetermined · no solution · dependent variable · independent variable · solvable · indeterminate

computation

ill-conditioned

Bad-tempered, irritable

Categories
Opposites
computational approach

Gaussian eliminationtrial and error

Learning through repeated attempts

Family

elimination, Gauss, eliminations

Familiarity
Top 1,000,000
Profile
Used worldwide · Timeless · Abstract · Rated G