Lu decomposition why

Once you have this factorization, the cost of solving i. Why use LU-decomposition? Sign up to join this community. The best answers are voted up and rise to the top. Stack Overflow for Teams — Collaborate and share knowledge with a private group.

Create a free Team What is Teams? Learn more. Asked 8 years, 10 months ago. Active 9 months ago. Viewed 40k times. Chethan Ravindranath Chethan Ravindranath 1 1 gold badge 7 7 silver badges 8 8 bronze badges.

Add a comment. Active Oldest Votes. That made it clear! A beautifully written explanation can be found at gregorygundersen. Pankaj Pankaj 1 1 silver badge 4 4 bronze badges. Sign up or log in Sign up using Google. Sign up using Facebook. Sign up using Email and Password. Now, we first consider and convert it to row echelon form using Gauss Elimination Method.

So, by doing 1 2 we get Now, by doing 3 we get. So, we have Solving, we get , and. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above. Skip to content.

Change Language. Related Articles. Propositional and First-Order Logic. Set Theory. Graph Theory. Linear Algebra. Math Practice Questions. Table of Contents. Save Article. Improve Article. Like Article. Previous Different Operations on Matrices.

Recommended Articles. Article Contributed By :. Easy Normal Medium Hard Expert. Writing code in comment?