• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Linear Algebra: LU Decomposition

  • Thread starter Master1022
  • Start date
Problem Statement
Find the LU Decomposition of the matrix below
Relevant Equations
M = LU
Here is the initial matrix M:
[tex] M = \begin{bmatrix} 3 & 1 & 6 \\ -6 & 0 & -16 \\ 0 & 8 & -17 \end{bmatrix} [/tex]

I have used the shortcut method outlined in this youtube video: LU Decomposition Shortcut Method.

Here are the row reductions that I went through in order to get my U matrix:
1. [itex] R_3 - 8 R_1 [/itex]
[tex] = \begin{bmatrix} 3 & 1 & 6 \\ -6 & 0 & -16 \\ -24 & 0 & -65 \end{bmatrix} [/tex]
2. [itex] R_3 - 4 R_2 [/itex]
[tex] = \begin{bmatrix} 3 & 1 & 6 \\ -6 & 0 & -16 \\ 0 & 0 & -1 \end{bmatrix} [/tex]
3. [itex] R_2 + 2 R_1 [/itex]
[tex] U = \begin{bmatrix} 3 & 1 & 6 \\ 0 & 2 & -4 \\ 0 & 0 & -1 \end{bmatrix} [/tex]

This yields the correct U matrix, however, I get a slightly different L matrix to the answer. My L matrix is:
[tex] L = \begin{bmatrix} 1 & 0 & 0 \\ -2 & 1 & 0 \\ 4 & 8 & 1 \end{bmatrix} [/tex]

In the answer, the final row reads 0, 4, 1.

Why would this be the case?

Any help is greatly appreciated.
 
Have you checked that M=LU?
Thanks for your response. I figured that it doesn't (my LU doesn't equal M) if my answer is wrong. However, I was wondering why using that method seemed to lead me to the wrong answer?
 

DrClaude

Mentor
6,817
2,937
Thanks for your response. I figured that it doesn't (my LU doesn't equal M) if my answer is wrong. However, I was wondering why using that method seemed to lead me to the wrong answer?
That's how to say because you presented only how you got U, not L.
 
That's how to say because you presented only how you got U, not L.
Sure, the way I got L was by looking at the row reduction reduction used to turn a given element into a 0 (e.g. [itex] R_1 - 4 R_2 [/itex]) and placing the opposite of the multiplier (e.g. we had -4, so we put +4) in the corresponding place in the L matrix.

For my L matrix, step 1 led to element (3,2); step 2 led to element (3,1); step 3 led to element (2,1).
 

DrClaude

Mentor
6,817
2,937
The method presented in the video only works if you go systematically, eliminating first the zero in the first column of the second row, and so on. Otherwise, you need to keep track of all the transformation steps.
 
The method presented in the video only works if you go systematically, eliminating first the zero in the first column of the second row, and so on. Otherwise, you need to keep track of all the transformation steps.
Oh I see, thank you for your reponse.
 

Want to reply to this thread?

"Linear Algebra: LU Decomposition" You must log in or register to reply here.

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top