Results 1 to 4 of 4

Math Help - I need help with a Guass Jordan elimination problem

  1. #1
    Newbie
    Joined
    Sep 2008
    Posts
    2

    I need help with a Guass Jordan elimination problem

    3 8 -1 :-18
    2 1 5 : 8
    2 4 2 :-4
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Feb 2008
    Posts
    410
    Quote Originally Posted by keisanhen View Post
    3 8 -1 :-18
    2 1 5 : 8
    2 4 2 :-4
    A=\left[\begin{array}{ccc|c} 3 & 8 & -1 & -18 \\ 2 & 1 & 5 & 8 \\ 2 & 4 & 2 & -4 \end{array}\right]

    A_{\begin{array}{l} r_1\leftrightarrow\frac{1}{2}r_3 \end{array}}=\left[\begin{array}{ccc|c} 1 & 2 & 1 & -2 \\ 2 & 1 & 5 & 8 \\  3 & 8 & -1 & -18 \end{array}\right]

    A_{\begin{array}{l} r_1\leftrightarrow\frac{1}{2}r_3 \\ r_3\rightarrow r_3-3r_1 \end{array}}=\left[\begin{array}{ccc|c} 1 & 2 & 1 & -2 \\ 2 & 1 & 5 & 8 \\  0 & 2 & -4 & -12 \end{array}\right]

    A_{\begin{array}{l} r_1\leftrightarrow\frac{1}{2}r_3 \\ r_3\rightarrow r_3-3r_1 \\ r_2\rightarrow\frac{2}{3}r_1-\frac{1}{3}r_2 \end{array}}=\left[\begin{array}{ccc|c} 1 & 2 & 1 & -2 \\ 0 & 1 & -1 & -4 \\  0 & 2 & -4 & -12 \end{array}\right]

    A_{\begin{array}{l} r_1\leftrightarrow\frac{1}{2}r_3 \\ r_3\rightarrow r_3-3r_1 \\ r_2\rightarrow\frac{2}{3}r_1-\frac{1}{3}r_2 \\ r_3\rightarrow r_2-\frac{1}{2}r_3 \end{array}}=\left[\begin{array}{ccc|c} 1 & 2 & 1 & -2 \\ 0 & 1 & -1 & -4 \\  0 & 0 & 1 & 2 \end{array}\right]=B

    B=\left[\begin{array}{ccc|c} 1 & 2 & 1 & -2 \\ 0 & 1 & -1 & -4 \\  0 & 0 & 1 & 2 \end{array}\right]

    B_{\begin{array}{l}r_1\rightarrow r_1-r_3 \end{array}}=\left[\begin{array}{ccc|c} 1 & 2 & 0 & -4 \\ 0 & 1 & -1 & -4 \\  0 & 0 & 1 & 2 \end{array}\right]

    B_{\begin{array}{l}r_1\rightarrow r_1-r_3 \\ r_2\rightarrow r_2+r_3 \end{array}}=\left[\begin{array}{ccc|c} 1 & 2 & 0 & -4 \\ 0 & 1 & 0 & -2 \\  0 & 0 & 1 & 2 \end{array}\right]

    B_{\begin{array}{l}r_1\rightarrow r_1-r_3 \\ r_2\rightarrow r_2+r_3 \\ r_1\rightarrow r_1-2r_2 \end{array}}=\left[\begin{array}{ccc|c} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & -2 \\  0 & 0 & 1 & 2 \end{array}\right]
    Last edited by hatsoff; September 11th 2008 at 08:29 PM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2008
    Posts
    2
    Thanks very very much
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Feb 2008
    Posts
    410
    Quote Originally Posted by keisanhen
    What made you choose the fraction 2/3 and 1/3 for line two, which was 2 1 5 8, to solve
    Well, to get the matrix into row echelon form, we want to get zeros in the bottom-left triangle. The only way to do that with elementary row operations is to combine each row with some proportion of another row. When tackling the first-column entry of row 2, I found that row 3 wouldn't work, since its first-column value was zero. The only remaining option was row 1. r_2\rightarrow2r_1-r_2 is our first choice, but we can kill two birds with one stone by dividing all that by 3:

    r_2\rightarrow\frac{1}{3}(2r_1-r_2)

    ...or...

    r_2\rightarrow\frac{2}{3}r_1-\frac{1}{3}r_2

    This not only makes the first-column entry a zero, but it makes the second-column entry a 1, which is also necessary for row echelon form.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Using Gauss Jordan Elimination for a problem
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: October 1st 2011, 07:19 PM
  2. Replies: 1
    Last Post: September 12th 2011, 09:03 PM
  3. Replies: 1
    Last Post: February 16th 2011, 02:06 PM
  4. gauss-jordan elimination
    Posted in the Algebra Forum
    Replies: 3
    Last Post: April 26th 2010, 10:41 AM
  5. Replies: 3
    Last Post: March 8th 2010, 01:03 AM

Search Tags


/mathhelpforum @mathhelpforum