Linear Algebra/Row Reduction and Echelon Forms - Wikibooks, open books for an open world (2024)

A rectangular matrix is in row echelon form if it has the following three properties:

• All nonzero rows are above any rows of all zeros
• Each leading entry of a row is in a column to the right of the leading entry of the row above it
• All entries of a column below a leading entry are zeros

This matrix is in row echelon form:

If a matrix in echelon form satisfies the following conditions, then it is in reduced row echelon form:

• The matrix is in row-echelon form
• Each leading 1 is the only nonzero entry in its column

This matrix is in reduced row echelon form:

and the rref of the matrix in the previous section is:

A system of linear equations can be solved by reducing its augmented matrix into reduced echelon form.

A matrix can be changed to its reduced row echelon form, or row reduced to its reduced row echelon form using the elementary row operations. These are:

1. Interchange one row of the matrix with another of the matrix.
2. Multiply one row of the matrix by a nonzero scalar constant.
3. Replace the one row with the one row plus a constant times another row of the matrix.

For example, given the following linear system with corresponding augmented matrix:

To solve this system, the matrix has to be reduced into reduced echelon form.

Step 1: Switch row 1 and row 3. All leading zeros are now below non-zero leading entries.

Step 2: Set row 2 to row 2 plus (-1) times row 1. In other words, subtract row 1 from row 2. This will eliminate the first entry of row 2.

Step 3: Multiply row 2 by 3 and row 3 by 2. This will eliminate the first entry of row 3.

Step 4: Set row 3 to row 3 plus (-1) times row 2. In other words, subtract row 2 from row 3. This will eliminate the second entry of row 3.

Step 5: Multiply each row by the reciprocal of its first non-zero value. This will make every row start with a 1.

The matrix is now in row echelon form: All nonzero rows are above any rows of all zeros (there are no zero rows), each leading entry of a row is in a column to the right of the leading entry of the row above it and all entries in a column below a leading entry are zeros.

As can and will be shown later, from this form one can observe that the system has infinitely many solutions. To get those solutions, the matrix is further reduced into reduced echelon form.

Step 6: Set row 2 to row 2 plus (-1) times row 3 and row 1 to row 1 plus (-2) times row 3. This will eliminate the entries above the leading entry of row 3.

Step 7: Set row 1 to row 1 plus 3 times row 2. This eliminates the entry above the leading entry of row 2.

This is a reduced echelon form, since the leading entry in each nonzero row is 1 and each leading 1 is the only nonzero entry in its column.

From this the solution of the system can be read:



Those equations can be solved for , and :



This is the solution of the system. The variables and can take any value and are so called free variables. The solution is valid for any and .

Any nonzero matrix may be row reduced into more than one matrix in echelon form, by using different sequences of row operations. However, no matter how one gets to it, the reduced row echelon form of every matrix is unique.

If matrix A is row equivalent to an echelon matrix B, we call matrix B an echelon form of A, if B is in reduced echelon form, we call B the reduced echelon form of A.

A pivot position in a matrix A is a location in A that corresponds to a leading 1 in the reduced echelon form of A. A pivot column is a column of A that contains a pivot position.