Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Is it possible to LU factorise a singular matrix. If this can be done in multiple ways, then how would you go about finding the different decompositions?

share|improve this question
Read the section Existence and Uniqueness –  Amzoti May 4 '13 at 21:03
Thank you, this is helpful. How would you go about finding the decomposition though, and at what point in the algorithm would you have a choice which could lead to multiple outcomes? –  user76025 May 4 '13 at 21:13
You want to look up Doolittle's Method, Crout's Method and Cholesky's Method. Oops, should have also mentioned Wilkinson's Method. Regards –  Amzoti May 4 '13 at 21:16
Thank you, these are useful, I am confident I will be able to solve my problem. –  user76025 May 4 '13 at 21:21
You are very welcome, and you can always post follow-up questions if things go South! Great luck! –  Amzoti May 4 '13 at 21:23

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.