Course contentsShow
← Mathematics
Lesson 2108 of 3,12144. Linear Algebra — Matrices and SystemsFree lesson

Forward Elimination Process

Creating zeros below the diagonal by systematic row operations to obtain upper triangular form.

Forward Elimination Process

What You'll Learn

You'll learn how to systematically create zeros below the diagonal of a matrix to transform it into upper triangular form—the heart of solving systems of linear equations.

The Core Idea

Forward elimination is the systematic process of using elementary row operations to eliminate (create zeros in) all entries below the main diagonal of a matrix. Think of it like clearing clutter from a staircase: you work from top to bottom, left to right, making sure nothing sits below each "step" (diagonal entry).

How It Works

Starting with an augmented matrix, you:

  1. Choose the first pivot (top-left entry)
  2. Use row operations to create zeros in all positions directly below it
  3. Move to the next diagonal entry (one row down, one column right)
  4. Repeat until you've worked through all columns

For example, if your augmented matrix is:

[  2   1  -1 |  8 ]
[ -3  -1   2 | -11]
[ -2   1   2 |  -3]

You'd first eliminate the -3 and -2 in the first column below the 2, then eliminate entries below the second diagonal position, and so on.

The Goal

The endpoint is an upper triangular matrix—one where all entries below the diagonal are zero:

[  2   1  -1 |  8 ]
[  0   *   * |  * ]
[  0   0   * |  * ]

(where * represents non-zero values)

This form makes back substitution possible: you can solve for the last variable immediately, then work backward.

Key Takeaway: Forward elimination transforms a matrix into upper triangular form by strategically creating zeros below the diagonal using row operations—it's the "downward sweep" that sets up easy solution by back substitution.