Solving System of Equations using Matrices: Learn It 3

Performing Row Operations on a Matrix

Performing row operations on a matrix is the method we use for solving a system of equations. In order to solve the system of equations, we want to convert the matrix to row-echelon form, in which there are ones down the main diagonal from the upper left corner to the lower right corner and zeros in every position below the main diagonal as shown.

[latex]\begin{array}{c}\text{Row-echelon form}\\ \left[\begin{array}{ccc}1& a& b\\ 0& 1& d\\ 0& 0& 1\end{array}\right]\end{array}[/latex]

Row-echelon Form

Row echelon form is a specific arrangement of a matrix used to solve systems of linear equations. In this form, each row has a leading entry of [latex]1[/latex] (called a leading [latex]1[/latex]) that appears to the right of the leading [latex]1[/latex] in the row above it. All entries below each leading [latex]1[/latex] are zeros.

 

[latex]\begin{array}{c}\text{Row-echelon form}\\ \left[\begin{array}{ccc}1& a& b\\ 0& 1& d\\ 0& 0& 1\end{array}\right]\end{array}[/latex]

We use row operations corresponding to equation operations to obtain a new matrix that is row-equivalent in a simpler form. Here are the guidelines to obtaining row-echelon form.

  1. In any nonzero row, the first nonzero number is a 1. It is called a leading 1.
  2. Any all-zero rows are placed at the bottom of the matrix.
  3. Any leading 1 is below and to the right of a previous leading 1.
  4. Any column containing a leading 1 has zeros in all other positions in the column.

Each of the row operations corresponds to the operations we have already learned to solve systems of equations in three variables. With these operations, there are some key moves that will quickly achieve the goal of writing a matrix in row-echelon form. To obtain a matrix in row-echelon form for finding solutions, we use Gaussian elimination, a method that uses row operations to obtain a 1 as the first entry so that row 1 can be used to convert the remaining rows.

Gaussian Elimination

The Gaussian elimination method refers to a strategy used to obtain the row-echelon form of a matrix. The goal is to write matrix [latex]A[/latex] with the number 1 as the entry down the main diagonal and have all zeros below.

[latex]A=\left[\begin{array}{rrr}\hfill {a}_{11}& \hfill {a}_{12}& \hfill {a}_{13}\\ \hfill {a}_{21}& \hfill {a}_{22}& \hfill {a}_{23}\\ \hfill {a}_{31}& \hfill {a}_{32}& \hfill {a}_{33}\end{array}\right]\stackrel{\text{After Gaussian elimination}}{\to }A=\left[\begin{array}{rrr}\hfill 1& \hfill {b}_{12}& \hfill {b}_{13}\\ \hfill 0& \hfill 1& \hfill {b}_{23}\\ \hfill 0& \hfill 0& \hfill 1\end{array}\right][/latex]
The first step of the Gaussian strategy includes obtaining a [latex]1[/latex] as the first entry, so that row [latex]1[/latex] may be used to alter the rows below.
How To: Given an augmented matrix, perform row operations to achieve row-echelon form

  1. The first equation should have a leading coefficient of [latex]1[/latex]. Interchange rows or multiply by a constant, if necessary.
  2. Use row operations to obtain zeros down the first column below the first entry of [latex]1[/latex].
  3. Use row operations to obtain a [latex]1[/latex] in row 2, column 2.
  4. Use row operations to obtain zeros down column 2, below the entry of [latex]1[/latex].
  5. Use row operations to obtain a [latex]1[/latex] in row 3, column 3.
  6. Continue this process for all rows until there is a [latex]1[/latex] in every entry down the main diagonal and there are only zeros below.
  7. If any rows contain all zeros, place them at the bottom.
Perform row operations on the given matrix to obtain row-echelon form.

[latex]\left[\begin{array}{ccc|c}\hfill 1& \hfill -3& \hfill 4& \hfill 3\\ \hfill 2& \hfill -5& \hfill 6& \hfill 6\\ \hfill -3& \hfill 3& \hfill 4& \hfill 6\\ \end{array}\right][/latex]

We have seen how to write a system of equations with an augmented matrix and then how to use row operations and back-substitution to obtain row-echelon form. Now we will use Gaussian Elimination as a tool for solving a system written as an augmented matrix. In our first example, we will show you the process for using Gaussian Elimination on a system of two equations in two variables.

Solve the given system by Gaussian elimination.

[latex]\begin{array}{l}2x+3y=6\hfill \\ \text{ }x-y=\frac{1}{2}\hfill \end{array}[/latex]

In our next example, we will solve a system of two equations in two variables that is dependent. Recall that a dependent system has an infinite number of solutions and the result of row operations on its augmented matrix will be an equation such as [latex]0=0[/latex]. We also review writing the general solution to a dependent system.

Solve the system of equations.

[latex]\begin{array}{l}3x+4y=12\\ 6x+8y=24\end{array}[/latex]