Results 1 to 3 of 3

Math Help - How to find lower tri matrix

  1. #1
    Newbie
    Joined
    Feb 2010
    Posts
    5

    How to find lower tri matrix

    I have to factor the matrix into the LU decomposition with the LU factorization algorithm with lii = 1 for all i.

    A =
    [2 -1 1]
    [3 3 9]
    [3 3 5]

    U =
    [2 -1 1]
    [0 9/2 15/2]
    [0 0 -4]

    L =
    [1 0 0]
    [1.5 1 0]
    [1.5 1 1]

    I know how to get U from just row reducing but I don't get how L is found.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Apr 2008
    Posts
    191
    Quote Originally Posted by JackRyder View Post
    I know how to get U from just row reducing but I don't get how L is found.
    The algorithm is that (1) you should reduce A to rref from U without row interchanges, keeping track of the multipliers you used to introduce leading 1's. And multipliers you used to get zeros below the leading 1's. (2) In each position along the main diagonal of L, place the reciprocal of the multiplier that introduced the leading 1 in that position in U. (3) In each position below the main diagonal of L, place the negative of the multiplier used to introduce the zero in that position in U. Now you can form the decomposition A=LU, have you tried following this algorithm?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2010
    Posts
    5
    I see, so that's how you get it. I couldn't understand the pseudo-code used to describe the LU Factor Algorithm.

    Thanks.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Find lower bound of integral
    Posted in the Calculus Forum
    Replies: 2
    Last Post: November 19th 2011, 04:14 PM
  2. Replies: 3
    Last Post: November 24th 2010, 05:26 PM
  3. Replies: 1
    Last Post: June 5th 2009, 06:27 AM
  4. Lower Triangular Matrix
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: March 8th 2009, 03:05 PM
  5. find an upper/lower bound for the integral
    Posted in the Calculus Forum
    Replies: 3
    Last Post: August 28th 2006, 02:50 PM

Search Tags


/mathhelpforum @mathhelpforum