Solving Systems Using Augmented MatricesDate: 11/05/96 at 19:10:46 From: Dan Emmons Subject: Solving Systems Using Augmented Matrices Hi! I have been having trouble trying to figure out how to do this. Please help. Here are the directions that were given to me: Write the augmented matrix for the linear system. Use "elementary row operations" to write the system in triangular form. Then use substitution to solve for each variable. The elementary row operations of matrix terminology consist of these three things : 1. Interchanging 2 equations. 2. Multiplying an equation by a nonzero constant. 3. Adding a multiple of an equation to another equation. Here are the three equations to use: 2x - 3y - 5z = 1 1x - 2y = 12 -4x + 6y + 7z = -23 Thank you for your help. Date: 11/06/96 at 11:36:06 From: Doctor Pete Subject: Re: Solving Systems Using Augmented Matrices I will solve a similar problem using the method you describe: Find x, y, z such that 2x - 3y + z = -1 y - z = 5 x + y + 4z = 0 . Step 1. Express the system of equations as an augmented matrix. To do this, just write down the coefficients, along with their signs, in the same position they appear (though it is important that you arrange the equations so that the variables are in the same order). We get: [ 2 -3 1 | -1 ] (row 1) [ 0 1 -1 | 5 ] (row 2) [ 1 1 4 | 0 ] (row 3) Step 2. Perform elementary row operations to obtain an upper triangular form. This means we want to use the row operations given to get a matrix that looks like this: [ ? ? ? | ? ] [ 0 ? ? | ? ] [ 0 0 ? | ? ] where the ?'s are numbers, which may or may not be zero. This solves your system because the last row tells you the value of z, which can be plugged into the second row, which gives you the value of y, and then the first row tells you the value of x. We'll see how this works in a moment. Let's perform some operations on our matrix. (a) I don't like the 2 in the first row, so I'll subtract two times row 3 from row 1 [abbreviated R1 --> R1 - 2R3]: [ 0 -5 -7 | -1 ] [ 0 1 -1 | 5 ] [ 1 1 4 | 0 ] (b) Now, I want the 1 in the top row, so I'll switch rows 1 and 3 [abbreviated R1 <--> R3]: [ 1 1 4 | 0 ] [ 0 1 -1 | 5 ] [ 0 -5 -7 | -1 ] (c) We're almost there; we don't want that -5 in the third row, so we get rid of it by adding five times row 2 to row 3 [R3 --> 5R2 + R3]: [ 1 1 4 | 0 ] [ 0 1 -1 | 5 ] [ 0 0 -12 | 24 ] Thus we have converted our matrix into upper triangular form. Step 3. Solve for the variables by substitution. Augmented matrices make things cleaner by serving as convenient bookeeping devices that make it unnecessary to write down variables. But this means that once we are done, we have to remember what the matrix *means* and think with variables again. The third row means 0x + 0y -12z = 24. Hence z = -2. Similarly, the second row means y - z = 5, and plugging in the value of z we obtained, we get y + 2 = 5 or y = 3. Finally, the first row gives x + y + 4z = 0, and substituting y and z, we obtain x + 3 - 8 = 0, or x = 5. Thus our solution set is (5, 3, -2). Notice that by making our matrix upper triangular, we are actually manipulating our equations so that we can readily obtain the solution. However, it is entirely possible that this process may fail; sometimes the last row turns to 0's, like [ 1 3 4 | 0 ] [ 0 1 -4 | 25 ] . [ 0 0 0 | 9 ] This is clearly wrong, because the last row means 0 = 9, which is impossible. Such a matrix corresponds to a system of equations which has no solution. Another case is when an entire row, including the augmented column, is 0. Then the last row gives 0 = 0, which tells us nothing about the variables invovled. In this case, the solution is not unique, and you can only solve for two variables in terms of the third. -Doctor Pete, The Math Forum Check out our web site! http://mathforum.org/dr.math/ |
Search the Dr. Math Library: |
[Privacy Policy] [Terms of Use]
Ask Dr. Math^{TM}
© 1994- The Math Forum at NCTM. All rights reserved.
http://mathforum.org/dr.math/