Results 1 to 5 of 5

Math Help - gaussian elimiation with out pivoting - help!!!

  1. #1
    Newbie
    Joined
    Nov 2012
    From
    Surrey
    Posts
    19

    gaussian elimiation with out pivoting - help!!!

    I am stuck on a question that i'm doing on gaussian elimination.

    Any help is appreciated!
    Attached Thumbnails Attached Thumbnails gaussian elimiation with out pivoting - help!!!-gaussian-elimination-without-pivoting.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,740
    Thanks
    645

    Re: gaussian elimiation with out pivoting - help!!!

    Hello, kaya2345!

    Solve the following system of equations using Gaussian Elimination without pivots.
    Not sure what that means . . .

    . . \begin{array}{ccc}6x_1+7x_2+8x_3 \:=\:21 \\ 7x_1+8x_2+9x_3 \:=\:24 \\ 8x_1+9x_2+9x_3 \:=\:26 \end{array}

    We have: . \left[\begin{array}{ccc|c} 6&7&8&21 \\ 7&8&9&24 \\ 8&9&9&26 \end{array}\right]


    \begin{array}{c}\\ R_2-R_1 \\ R_3-R_2 \end{array}\left[\begin{array}{ccc|c} 6&7&8&21 \\ 1&1&1&3 \\ 1&1&0&2 \end{array}\right]


    \begin{array}{c}R_1-6R_2 \\ R_2-R_3 \\ \\ \end{array} \left[\begin{array}{ccc|c}0&1&2&3 \\ 0&0&1&1 \\ 1&1&0&2 \end{array}\right]


    \begin{array}{c} \\ \\ R_3-R_1\end{array} \left[\begin{array}{ccc|c}0&1&2&3 \\ 0&0&1&1 \\ 1&0&\text{-}2&\text{-}1 \end{array}\right]


    \begin{array}{c} R_1-2R_2 \\ \\ R_3+2R_2 \end{array} \left[\begin{array}{ccc|c}0&1&0&1 \\ 0&0&1&1 \\ 1&0&0&1 \end{array}\right]


    Therefore: . \begin{bmatrix}x_1 \\ x_2 \\ x_3 \end{bmatrix} \;=\;\begin{bmatrix}1\\1\\1 \end{bmatrix}



    What's that nonsense about four decimal places?!
    And since the roots are equal,
    . . who cares where the pivots are?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Jun 2009
    Posts
    660
    Thanks
    133

    Re: gaussian elimiation with out pivoting - help!!!

    This is an examination or coursework question so you have to be aware that you are being tested on the use of a particular method, not on whether you can simply solve the system. You might use some method that gets you the exact solution, but if it isn't the method being asked for you will earn no marks for your solution.
    Gaussian elimination without any pivoting requires you to take multiples of the first equation from the second and third equations to so as to eliminate the first of the unknowns from those equations. Those multiples will be 7/6 and 8/6, and you work to the stated degree of accuracy. You then take a multiple of the new second equation from the third equation so as to remove the second of the unknowns. The third of the unknowns can then be calculated and back substitution gets you the other two. The results will naturally be approximations to the exact values.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Nov 2012
    From
    Surrey
    Posts
    19

    Re: gaussian elimiation with out pivoting - help!!!

    Quote Originally Posted by BobP View Post
    This is an examination or coursework question so you have to be aware that you are being tested on the use of a particular method, not on whether you can simply solve the system. You might use some method that gets you the exact solution, but if it isn't the method being asked for you will earn no marks for your solution.
    Gaussian elimination without any pivoting requires you to take multiples of the first equation from the second and third equations to so as to eliminate the first of the unknowns from those equations. Those multiples will be 7/6 and 8/6, and you work to the stated degree of accuracy. You then take a multiple of the new second equation from the third equation so as to remove the second of the unknowns. The third of the unknowns can then be calculated and back substitution gets you the other two. The results will naturally be approximations to the exact values.
    Thank you for that! my values for x1, 2 and 3 were very close to 1 so I assume that is right?

    Also is there any chance you could shed some light on the vector segment of the question?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member
    Joined
    Jun 2009
    Posts
    660
    Thanks
    133

    Re: gaussian elimiation with out pivoting - help!!!

    Just substitute the values you've calculated into each equation and find the difference with the rhs in each case. Those are the residuals.
    For the last past read your notes on LU factorisation.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. gaussian elimination with scaled partial pivoting
    Posted in the Advanced Math Topics Forum
    Replies: 5
    Last Post: December 14th 2010, 03:24 AM
  2. gaussian elimination -- pivoting
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: December 8th 2010, 01:05 PM
  3. slacking variables and pivoting
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: April 8th 2010, 04:33 PM
  4. pivoting
    Posted in the Math Software Forum
    Replies: 0
    Last Post: May 1st 2009, 03:46 AM
  5. Scaled Partial Pivoting
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: March 30th 2006, 05:35 PM

Search Tags


/mathhelpforum @mathhelpforum