Results 1 to 2 of 2

Math Help - LU-Factorization Algorithm??

  1. #1
    Newbie
    Joined
    Feb 2007
    Posts
    5

    Question LU-Factorization Algorithm??

    Question: Develop an algorithm for finding directly the UL-factorization of a matrix A, where L is a unit lower triangular and U is upper triangular. Give an algorithm for solving ULx=b.

    I'm not sure how to tackle this problem since the book already showed us how to do Doolittle's factorization and I'm assuming they want a different method of doing the same thing..

    Thanks in advance for your help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Apr 2006
    Posts
    399
    Awards
    1
    Quote Originally Posted by theamazingjenny View Post
    Question: Develop an algorithm for finding directly the UL-factorization of a matrix A, where L is a unit lower triangular and U is upper triangular. Give an algorithm for solving ULx=b.

    I'm not sure how to tackle this problem since the book already showed us how to do Doolittle's factorization and I'm assuming they want a different method of doing the same thing..

    Thanks in advance for your help!
    Doolittle's method produces an LU-factorization where A = LU. The question asks for a UL-factorization where A = UL, which is different. My guess is you are to modify an LU method by interchanging the use of rows and columns.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Index calculus algorithm, -1 in factorization
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: August 8th 2011, 01:36 PM
  2. [Factorization] Factorization of polynomials
    Posted in the Algebra Forum
    Replies: 9
    Last Post: April 9th 2010, 01:15 AM
  3. Replies: 2
    Last Post: March 4th 2010, 02:49 AM
  4. QR factorization
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: November 18th 2008, 05:49 PM
  5. Replies: 3
    Last Post: June 27th 2008, 12:26 AM

Search Tags


/mathhelpforum @mathhelpforum