1. East Los Angeles College
Row Reducing Matrices
A Presentation on
Procedures Used to
Work with Matrices
Prepared by
David Morín
MEnTe Program
East Los Angeles College
TOPICS
BACK
NEXT
EXIT

2. Row Reducing Matrices Topics Introduction Row Operations
Row Echelon Form
Reduced Row Echelon Form
Check Column
Cross Product Method
Finding the Inverse of a Matrix
Click on a link to go to that slide or press the left mouse button to go the next slide.
TOPICS
BACK
NEXT
EXIT

3. Row Reducing Matrices
The process of row reducing a matrix is used for working with an augmented matrix. The augmented matrix may represent a system of equations to be solved, or the augmented matrix may be a matrix combined with the identity matrix. We will use the latter case when we work on finding the inverse of a matrix.
TOPICS
BACK
NEXT
EXIT

4. Row Reducing Matrices Row Operations
The process of row reducing matrices involves three basic row operations.
Interchange any two rows
Replace a row by a non-zero multiple of that row
Replace a row by the sum of that row and a constant non-zero multiple of some other row
We will next illustrate each of these operations.
TOPICS
BACK
NEXT
EXIT

5. Row Reducing Matrices We can interchange any two rows. For Example,
becomes
if we interchange rows two and three.
TOPICS
BACK
NEXT
EXIT

6. Row Reducing Matrices
We can replace any row by a non-zero multiple of that row. For Example,
becomes
if we multiply the top row by 2 and the bottom row by –3.
TOPICS
BACK
NEXT
EXIT

7. Row Reducing Matrices
We can replace a row by the sum of that row and a constant non-zero multiple of some other row. For example,
becomes
by replacing row two with the sum of row two plus 2 times row three.
TOPICS
BACK
NEXT
EXIT

8. The Purpose of Row Operations
Row Reducing Matrices
The Purpose of Row Operations
Elementary row operations on a matrix are usually performed with the intention of simplifying the matrix. A matrix is simplified by reducing as many elements as possible to zeros.
There are two basic simplifications of a matrix.
TOPICS
BACK
NEXT
EXIT

9. Row Reducing Matrices Row-Echelon Form
The first simplification of a matrix is to put the matrix in row-echelon, or triangularized form. In this form the following properties must be true.
If a row does not consist entirely of zeros, then the leading entry is a 1. Any rows that consist entirely of zeros are grouped together at the bottom. In rows that do not consist entirely of zeros, the leading 1 in lower rows occur farther to the right than the leading 1 in higher rows. • • •
TOPICS
BACK
NEXT
EXIT

10. A Matrix Reduced to Row-Echelon Form
Row Reducing Matrices
A Matrix Reduced to Row-Echelon Form
can be reduced to
The resulting matrix is in row-echelon form. The next few slides explain how to achieve this result.
TOPICS
BACK
NEXT
EXIT

11. Row Reducing Matrices becomes
This is done by interchanging rows one and two (whenever possible, it is preferable to have a 1 as the first element in the first row).
TOPICS
BACK
NEXT
EXIT

12. Row Reducing Matrices becomes
This is the result of replacing row two with row two plus -2 times row one and also replacing row three with row three plus -2 times row one. This reduces the first element of rows two and three to zero and results in having the leading element in these rows to the right of the leading element in row one.
TOPICS
BACK
NEXT
EXIT

13. Row Reducing Matrices becomes
This is the result of interchanging rows two and three and then multiplying the new row two by (or dividing by 3). Again, we prefer to have a 1 in the leading element.
TOPICS
BACK
NEXT
EXIT

14. Row Reducing Matrices becomes
And finally, this is the result of replacing row three with row three plus –5 times row two.
Notice that the bottom left corner of the matrix forms a triangle of zeros, hence, it is triangularized, or in row-echelon form.
TOPICS
BACK
NEXT
EXIT

15. Expanding the Row Operations
Row Reducing Matrices
Expanding the Row Operations
We can also combine the second and third row operations to replace a row with the sum of a multiple of that row plus a multiple of another row.
If we wish, rather than taking the sum of a multiple of a row plus a negative multiple of another row, we can take the difference of a multiple of a row minus a multiple of another row.
TOPICS
BACK
NEXT
EXIT

16. Reduced Row-Echelon Form
Row Reducing Matrices
Reduced Row-Echelon Form
A second way to simplify is to put the matrix in reduced row-echelon form. Simplifying this way is also know as using the Gauss-Jordan method.
The reduced row-echelon form is an extension of the row-echelon form. It involves using the leading element in each row of the matrix to reduce all the other elements in that column to zeros, not just the elements below.
TOPICS
BACK
NEXT
EXIT

17. Row Reducing Matrices
If we take the matrix that we had changed to row echelon form in the previous work, we can further reduce it by changing the remaining elements (except the last column) to zero as in the following example.
becomes
This is accomplished by adding 2 times row two to row one and subtracting 1 times row three from row one.
TOPICS
BACK
NEXT
EXIT

18. Helpful Hints in Row Reducing Matrices
As pointed out before, if it is possible to make the leading element 1, do so by interchanging rows where necessary.
Sometimes it is possible to divide a row by a common factor to make the leading element 1.
If the row does not have a common factor, you can avoid dividing if you reduce a row by replacing it with a multiple of the row with the leading element plus a multiple of the row you are reducing. See the next slide for an example.
TOPICS
BACK
NEXT
EXIT

19. Row Reducing Matrices
In the matrix below, none of the elements in the first column is 1, but we can use the first row to reduce row two by replacing row two with 2 times row two minus 5 times row one. In a similar manner, we can reduce row three by replacing it with 2 times row three minus 3 times row one.
becomes
TOPICS
BACK
NEXT
EXIT

20. Row Reducing Matrices
The results we got in the last matrix, involves large numbers, but the only other alternative would have been to divide row one by 2, to make the leading element 1,but this would
have involved working with fractions, and the resulting matrix could have ended up more complicated than merely using large numbers.
Note that the matrix above can be somewhat simplified by multiplying rows two and three by –1 to eliminate the negative numbers.
TOPICS
BACK
NEXT
EXIT

21. Row Reducing Matrices Using a Check Column
Add another column to the right of the matrix. This will be the check column. The elements in the check column consist of the sum of the elements in each row of the matrix.
TOPICS
BACK
NEXT
EXIT

22. Adding a Check Column: An Example
Row Reducing Matrices
Adding a Check Column: An Example
gets expanded to
Notice
TOPICS
BACK
NEXT
EXIT

23. Row Reducing Matrices Why a check column?
In row reducing matrices it is extremely easy to make mistakes. If the check column is set up as the sum of the elements in each row of the matrix, then as we use row operations the check column will continue to be the sum of the elements for each row.
When you are row reducing matrices, if the element in the check column ever turns out to be different from the sum of the elements in that row of the matrix, then there must be a mistake in the calculations for that row (the mistake may be in the check column, so check all elements of the row).
TOPICS
BACK
NEXT
EXIT

24. Row Reducing Matrices The Check Column
Here we will use an arrow to indicate the change from one matrix to its reduced form, and we add the check column to the right of each matrix.
If we interchange rows we also interchange the elements in the check column, so the correct sum still corresponds to each row.
TOPICS
BACK
NEXT
EXIT

25. Row Reducing Matrices
Notice that as we reduce each row including the check column, the check column still gives the sum for each row.
TOPICS
BACK
NEXT
EXIT

26. Row Reducing Matrices Here we have row-echelon form.
Here we have reduced row-echelon form.
TOPICS
BACK
NEXT
EXIT

27. Row Reducing Matrices
TOPICS
BACK
NEXT
EXIT

28. Using Cross Products to Row Reduce Matrices
Row Reducing Matrices
Using Cross Products to Row Reduce Matrices
A technique that can be used to row reduce matrices is the technique of using cross products.
In Linear Programming, the leading element that is used to eliminate the remaining elements in a column is referred to as the pivot. We will use that term in this work.
We will use the pivot as one corner of a rectangle. The two pairs of opposite corners of this rectangle will be multiplied to find two products. We will then subtract these two products in much the same way we subtract the cross products in evaluating a determinant.
TOPICS
BACK
NEXT
EXIT

29. Row Reducing Matrices
Look at the matrix below. If we use the first-row, first-column element as the pivot (denoted by the ), we can change any element in any other row and column by forming a rectangle whose corners include the pivot and the element we wish to change. If we want to change the –3 in the second-row, third-column, we get the rectangle shown on the right.
TOPICS
BACK
NEXT
EXIT

30. Row Reducing Matrices
In using the cross product method, we take the product of the corners with the pivot minus the product of the remaining two corners,
(2)(-3) – (1)(10) = -16
We can use this method to change all the elements in the second row. Thus, we can change the –2 to (2)(-2) (1)(1) = 5, and the 1 in the third column changes to (2)(1) (1)(3) = The 1 in the first column will change to a zero.
TOPICS
BACK
NEXT
EXIT

31. Row Reducing Matrices
To understand what we are doing when we use the cross product method, you will need to realize that in this method, all the elements in row two are being multiplied by the pivot, the elements of row one are being multiplied by the element in the pivot column in row two and we are subtracting the
two rows. This is the same as replacing a multiple of row two with a multiple of row two minus a multiple of row one. It is the same as one of the row operations we would normally use to row reduce matrices. Take note that the element below the pivot will become a zero.
TOPICS
BACK
NEXT
EXIT

32. Row Reducing Matrices
We can now illustrate the cross-product method to completely row reduce a matrix. We will add a check column to verify our work. Reducing the second row, we get the following.
TOPICS
BACK
NEXT
EXIT

33. Row Reducing Matrices
Now, using the same process, we can reduce the bottom row.
Using row operations, we can divide row three by 3 and interchange it with row two. This gives the following.
Now we are ready to work with a new pivot. The leading element in the second row is 1. This will be our new pivot.
TOPICS
BACK
NEXT
EXIT

34. Row Reducing Matrices
We can use the new pivot to reduce the last row. This will give us a matrix in row-echelon form.
If we wish to change the matrix to reduced row-echelon form, we must also use this pivot to reduce the elements in the top row.
TOPICS
BACK
NEXT
EXIT

35. Row Reducing Matrices
And finally, we use the leading element in the last row as the pivot and reduce the elements in rows one and two.
TOPICS
BACK
NEXT
EXIT

36. Notes on Using the Cross-product Method
Row Reducing Matrices
Notes on Using the Cross-product Method
As you use the pivot to reduce the other rows, all the other elements in the pivot column will be changed to zero.
Remember that the new values in the reduced row come from the cross product that includes the pivot minus the other cross product. This means you need to be careful with which cross product is subtracted from the other.
TOPICS
BACK
NEXT
EXIT

37. Row Reducing Matrices
TOPICS
BACK
NEXT
EXIT

38. Row Reducing Matrices The Inverse of a Matrix
The inverse of an n n matrix, A, is the n n matrix, A-1, such that the matrix product, A·A-1 = A-1·A= I,where I is the n n identity matrix.
A non-square matrix cannot have an inverse, but it is also possible that a square matrix will not have an inverse.
If a square matrix has an inverse, one way to find the inverse is to use an augmented matrix composed of two halves. The left half will be the matrix whose inverse we are seeking and the right half will be the identity matrix.
TOPICS
BACK
NEXT
EXIT

39. Row Reducing Matrices The Inverse of a Matrix
To find the inverse matrix of the matrix below on the left we use the augmented matrix on the right.
To find the inverse, we will change the left side to the reduced row-echelon form by using row operations on the entire augmented matrix.
TOPICS
BACK
NEXT
EXIT

40. Row Reducing Matrices
We will use row operations, along with the check column to row reduce the left side to the identity matrix.
TOPICS
BACK
NEXT
EXIT

41. Row Reducing Matrices
Notice that because there was already a 0 in row two in the pivot column, we did not have to reduce it. The only change we got is that row two got multiplied by 3.
TOPICS
BACK
NEXT
EXIT

42. Row Reducing Matrices
Finally, we can get the identity on the left by dividing each row by the leading element.
TOPICS
BACK
NEXT
EXIT

43. Row Reducing Matrices
So the inverse of is
TOPICS
BACK
NEXT
EXIT

44. Row Reducing Matrices
To verify that we have the correct inverse matrix, we multiply the two to get the identity.
TOPICS
BACK
NEXT
EXIT

45. Row Reducing Matrices
TOPICS
BACK
NEXT
EXIT

46. Row Reducing Matrices
TOPICS
BACK
NEXT
EXIT

47. Row Reducing Matrices
TOPICS
BACK
NEXT
EXIT

48. Row Reducing Matrices
TOPICS
BACK
NEXT
EXIT