Results 1 to 3 of 3

Math Help - Gaussian Elimination to ensure solution

  1. #1
    Member
    Joined
    Jan 2009
    Posts
    83

    Gaussian Elimination to ensure solution

    I have Q, a 5 x 4 matrix and I need to find the conditions on b_1,b_2,b_3,b_4,b_5 that ensure that the system Qx=b has a solution by choosing an appropriate (A|b) and using Gaussian Elimination

    how would I go about doing this?

    should my a and b be

    Q and b_1,b_2,b_3,b_4,b_5 respectively?

    many thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,393
    Thanks
    1327
    Quote Originally Posted by James0502 View Post
    I have Q, a 5 x 4 matrix and I need to find the conditions on b_1,b_2,b_3,b_4,b_5 that ensure that the system Qx=b has a solution by choosing an appropriate (A|b) and using Gaussian Elimination

    how would I go about doing this?

    should my a and b be

    Q and b_1,b_2,b_3,b_4,b_5 respectively?

    many thanks
    Yes, that is correct. Form the "augmented" matrix consisting of Q with b1, b2, b3, b4, b5 forming the 5th column. Row reduce. You will always be able to reduce the first 4 number on the last row to 0. (And, if the equations are not independent, perhaps on higher rows.) The last column will be, of course, combinations of the "b"s. The equation will have a solution if and only if the numbers in the last column for "all 0 rows" are also 0. Those will be be conditions on the "b"s.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jan 2009
    Posts
    83
    Ok.. I end up with an upper triangular matrix, with the last column made up of multiples of b, as you said.. does this mean it has a solution.. even though the last row is made up of zeros, with b's in the last column?

    many thanks
    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
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: June 28th 2011, 01:23 PM
  3. Replies: 1
    Last Post: February 16th 2011, 02:06 PM
  4. Gaussian Elimination
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 22nd 2008, 09:39 AM
  5. About Gaussian Elimination
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: December 16th 2006, 03:34 PM

Search Tags


/mathhelpforum @mathhelpforum