Results 1 to 3 of 3

Math Help - Gaussian Elimination

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    46

    Gaussian Elimination

    Hey, can anyone help to explain a way to do Gaussian elimination by hand (not calc). I seem to get incorrect answers by hand..


    For example, row operations for this matrix

    [[ 4 -2 1 20]
    [ 5 -4 -2 -28]
    [- 4 -5 -4 6]]

    Thanks )
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Showcase_22's Avatar
    Joined
    Sep 2006
    From
    The raggedy edge.
    Posts
    782
    \begin{pmatrix}<br />
{4}&{-2}&{1}&{20}\\ <br />
{5}&{-4}&{-2}&{-28}\\ <br />
{-4}&{-5}&{-4}&{5} <br />
\end{pmatrix}
    The first step I would do is:

    \begin{pmatrix}<br />
{1}&{-\frac{1}{2}}&{\frac{1}{4}}&{5}\\ <br />
{5}&{-4}&{-2}&{-28}\\ <br />
{-4}&{-5}&{-4}&{5} <br />
\end{pmatrix}
    R_1 \rightarrow \frac{1}{4}R_1

    \begin{pmatrix}<br />
{1}&{-\frac{1}{2}}&{\frac{1}{4}}&{5}\\ <br />
{0}&{-\frac{3}{2}}&{-\frac{13}{4}}&{-53}\\ <br />
{0}&{-7}&{-3}&{25} <br />
\end{pmatrix}
    R_1\rightarrow R_1
    R_2 \rightarrow R_2-5R_1
    R_3 \rightarrow R_3+4R_1

    \begin{pmatrix}<br />
{1}&{-\frac{1}{2}}&{\frac{1}{4}}&{5}\\ <br />
{0}&{1}&{\frac{13}{6}}&{\frac{106}{3}}\\ <br />
{0}&{-7}&{-3}&{25} <br />
\end{pmatrix}
    R_2 \rightarrow -\frac{2}{3}R_2

    \begin{pmatrix}<br />
{1}&{0}&{\frac{4}{3}}&{\frac{68}{3}}\\ <br />
{0}&{1}&{\frac{13}{6}}&{\frac{106}{3}}\\ <br />
{0}&{0}&{\frac{73}{6}}&{\frac{817}{3}} <br />
\end{pmatrix}
    R_1 \rightarrow R_1+\frac{1}{2}R_2
    R_2 \rightarrow R_2
    R_3 \rightarrow R_3+7R_2

    This is quite a complicated one! I'll leave the last steps for you to do. (Hint, it starts with R_3 \rightarrow \frac{6}{73}R_3.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,693
    Thanks
    1466
    \begin{bmatrix}4 & -2 & 1 & 20 \\ 5 & -4 & -2 & -28 \\ -4 & -5 & -4 & 6\end{bmatrix}

    We want to reduce the first three columns to the identity matrix and I recommend working one column at a time.

    We want "1 0 0" in the first column. Since there is a "4" in first column, first row, multiply the first row by 1/4. Since there is a "5" in first column, second row, subtract 5 times the new first row from the second row. Since there is a "-4" in the first column, third row, add 4 times the new first row to the third row:

    \begin{bmatrix}1 & -\frac{1}{2} & \frac{1}{4} & 5 \\ 0 & -\frac{3}{2} & -\frac{13}{4} & -53 \\ 0 & -3 & -3 & 26\end{bmatrix}

    In order to get a "1" in second column, second row, we must multiply the second column by -2/3. Then add 1/2 the new second row to the first row and add 3 times the new second row to the third row:
    \begin{bmatrix}1 & 0 & \frac{4}{3} & \frac{68}{3} \\ 1 & 0 & \frac{13}{6} & \frac{106}{3} \\ 0 & 0 & \frac{4}{3} & 132\end{bmatrix}

    Finally, multiply the third row by 3/4 to get a "1" in the third column, third row, subtract 4/3 the new third row from the first row and subtract 13/6 the new third row from the second row:
    \begin{bmatrix}1 & 0 & 0 & \frac{226}{3} \\ 0 & 1 & 0 & -\frac{1075}{6} \\ 0 & 0 & 1 & 99\end{bmatrix}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: September 12th 2011, 09:03 PM
  2. [SOLVED] Gaussian elimination help II
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: June 28th 2011, 06:27 PM
  3. Replies: 1
    Last Post: February 16th 2011, 02:06 PM
  4. Replies: 4
    Last Post: November 19th 2009, 05:59 PM
  5. Gaussian Elimination
    Posted in the Calculus Forum
    Replies: 1
    Last Post: June 3rd 2009, 06:06 PM

Search Tags


/mathhelpforum @mathhelpforum