Echelon Form

From Engineering Math

Echelon forms the products of matrix elimination, and they are useful for revealing fundamental properties of the matrix, such as:

Row echelon form[edit]

A row echelon form is obtained through Gaussian elimination and it looks like

The circled asterisks () are the pivots, and they reveal the rank of the matrix (i.e., the number of pivots equals the rank). The columns that contain the pivots are called the basic columns. The row echelon form can be obtained through the Gauss method.

Reduced row echelon form[edit]

The reduced row echelon form of a matrix is denoted with , and it differs in two ways from the row echelon form:

  • The pivots are forced to be 1
  • The values above the pivots are forced to be 0.

In other words, the reduced row echelon form looks like this:

The reduced row echelon form can be obtained through the Gauss-Jordan method.

What is the point of the Echelon forms?[edit]

Reduced vs. non-reduced echelon forms: Comparison[edit]

The reduced row echelon form has the advantage that it is unique. In other words, a matrix can have many row echelon forms but only one reduced row echelon form. This uniqueness makes , useful for theoretical purposes (p48 in [1]). On the other hand, the unreduced form is computationally more efficient. In fact, row echelon form (i.e., Gauss elimination) has been shown over time that it works reliably for solving a majority of linear systems encountered in practical work (see p28 [1]; see also last paragraph of p17).

References[edit]

  1. 1.0 1.1 1.2 Carl D. Meyer, "Matrix Analysis and Applied Linear Algebra"