Thread: 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!

Originally Posted by theamazingjenny

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.