Uni Stuff > Mathematics

Linear Algebra - Reducing to Row Echelon Form.

(1/3) > >>

squance:
Hey. I would like someone to check if Im doing this correctly.

Use Gaussian elimination to reduce the augmented matrix which represents the linear system

3x + 2y - z = -15
x + y -4z = -30
3x + y + 3z = 11
3x + 3y - 5z = -41

to row echelon form
__________
So I placed all these coefficients into a matrix



According to my notes, we have to make the top left element a leading entry (i.e. make the leading entry non-zero). The leading entry is already zero so I just use the matrix I already have. Then I have to hold the first row constant and add multiples of the first row to all the other rows so that all the entries from row 2 and down are zero in the first column.
To get the new matrix, I did:
Second row - 1/3 x first row
Third row - 1 x first row
Fourth row - 1 x first row

As a result of this, I got


The next step is to reorder rows 2 and so on so that the next leading entry is in row 2. In this case, there is no need to reorder the rows since \frac{1}{3} is already the entry in row 2.. Row 2 is now kept constant and I have to make all the other entries from row 3 and down in the column with the second leading entry zero.
I did:
Third row + 3 x second row
Fourth row + 0 x second row



Then I kept row 3 constant and repeated the step above to the last row by doing fourth row - \frac{4}{7} x third row.

My final answer:



And i was just wondering if that was the right answer. This is the first time I have encountered something as hard as this and im not sure if Im doing it right. (I have to fill in the gaps in my lecture notes by myself :( )

I also would like to know that if we were given a set of linear equations (for example, like the one given in this question), is it okay to reorder them in such that maybe  the cofficients of the second equation are in the first row of the matrix when doing this type of question? Would reordering the equations make a difference in the final answer?

Any responses would be appreciated :)

brendan:
for the second augmented matrix, the bottom row should read 0,1,-4,-26

Assuming my arithmetic is right, the augmented matrix in row echelon form is:



From that you can use back substitution to find the unique solution to the linear system.

squance:
Oh yes. True that. I realised that I rushed ahead because the first three on the last row became zero, so i automatically assumed that it was zero too LOL.
Thanks for pointing that out :)
I'll try to get the right answer now.

squance:
Sorry for double posting.
But I finally got the right answer!!! YES! (after several hours of pain.... :( )
But if anyone has the answers to the questions at the bottom of my first post, that would be great

brendan:

--- Quote from: squance on January 06, 2009, 09:40:13 pm ---Sorry for double posting.
But I finally got the right answer!!! YES! (after several hours of pain.... :( )
But if anyone has the answers to the questions at the bottom of my first post, that would be great

--- End quote ---

is it what i got

Navigation

[0] Message Index

[#] Next page