A matrix is said to be in reduced row echelon form when it is in row echelon form and its basic columns are vectors of the standard basis (i.e., vectors having one entry equal to 1 and all the other entries equal to 0).
When the coefficient matrix of a linear system is in reduced row echelon form, it is straightforward to derive the solutions of the system from the coefficient matrix and the vector of constants.
In order to understand this lecture, you should first read the lecture on the Row echelon form.
In particular, remember that a matrix is in row echelon form if and only if:
all its non-zero rows have an entry, called pivot, that is non-zero and has only zero entries below it and to its left;
zero-rows (if there are any) are below the non-zero rows.
When a column of a matrix in row echelon form contains a pivot, it is called a basic column. When it does not contain a pivot, we say that it is a non-basic column.
Example DefineThe matrix is in row echelon form. Its pivots are the underlined entries , , . All the columns of are basic. There is not any non-basic column.
Example The matrixis in row echelon form. Its pivots are and . The first and third column are basic, the second is non-basic.
A precise definition of reduced row echelon form follows.
Definition We say that a matrix is in reduced row echelon form if and only if it is in row echelon form, all its pivots are equal to 1 and the pivots are the only non-zero entries of the basic columns.
We show some matrices in reduced row echelon form in the following examples.
Example The matrixis in reduced row echelon form. It has one zero row (the third), which is below the non-zero rows. The first and the second row are non-zero, but have a pivot ( and , respectively). The two pivots are equal to and they are the only non-zero entries in their respective columns.
Example The matrixis in row echelon form because both of its rows have a pivot. However, it is not in reduced row echelon form because there is a non-zero entry in the column of the pivot .
Example The matrixis in reduced row echelon form. Its zero rows are below the non-zero rows. The first and the second row are non-zero, but have a pivot ( and , respectively). The pivots are equal to and they are the only non-zero entries in their respective columns.
Example The identity matrixis in reduced row echelon form.
Consider a linear system where is a matrix of coefficients, is an vector of unknowns, and is a vector of constants.
The system is said to be in reduced row echelon form if the matrix is in reduced row echelon form.
As explained in the lecture on Matrix multiplication and linear combinations, the product can be written as a linear combination of the columns of : where the coefficients of the combination are the unknowns .
If an unknown multiplies a basic column, it is called a basic variable. Otherwise, if it corresponds to a non-basic column, it is called a non-basic variable.
Example Define a system whose matrix of coefficientsis in reduced row echelon form, andThen, is non-basic and and are basic.
Since the reduced echelon form is a special case of the echelon form, the conditions for the existence of a solution of a system in the latter form apply, and we can use the back-substitution algorithm to solve the system.
Remember how the back-substitution algorithm works:
if there are basic columns, we choose values arbitrarily for the non-basic variables (i.e., for the unknowns corresponding to the non-basic columns);
for , if the -th row is non-zero and is the basic variable corresponding to the pivot of the -th row, we set
If is in reduced row echelon form, then , so that equation 1 becomesFurthermore, the coefficients in equation 2 are equal to when is the index of a basic column.
Example Consider a system in reduced row echelon form with augmented matrixSince the third column is non basic, is a non-basic variable and we can choose it arbitrarily. We chooseWe skip the third row because it is zero. On the second row, we haveand on the first one we have
The standard algorithm used to transform a system into an equivalent system in reduced row echelon form is called Gauss Jordan elimination.
Below you can find some exercises with explained solutions.
Determine whether the matrixis in reduced row echelon form.
Let us first underline the pivots:Each non-zero row has a pivot. Furthermore, there is a zero row, but it is below the non-zero rows. Therefore is in echelon form. It is not in reduced form because the third column is basic but it contains a non-zero element that is not a pivot.
Determine whether the matrixis in reduced row echelon form.
Let us first underline the pivots:Each non-zero row has a pivot. Moreover, the only zero row (the fourth) is preceded by the non-zero rows. Therefore is in echelon form. It is also in reduced form because all the pivots are equal to and the non-pivotal elements in the basic columns are all equal to .
Please cite as:
Taboga, Marco (2021). "Reduced row echelon form", Lectures on matrix algebra. https://www.statlect.com/matrix-algebra/reduced-row-echelon-form.
Most of the learning materials found on this website are now available in a traditional textbook format.