LU Matix decomposition problem with U.

  • Thread starter Thread starter Chadlee88
  • Start date Start date
  • Tags Tags
    Decomposition
Click For Summary
SUMMARY

The discussion focuses on the LU decomposition of a 3x3 matrix: [4 2 6], [2 8 2], [-1 3 1]. The user initially attempts row operations to convert the matrix into row echelon form but encounters discrepancies in the determinants calculated for the original matrix A and the upper triangular matrix U. The correct determinant of U is confirmed to be 84, matching the determinant of A, thus validating the LU decomposition process. The user successfully applies row operations to achieve the correct triangular form and determinant.

PREREQUISITES
  • Understanding of LU decomposition and its significance in linear algebra.
  • Familiarity with row operations for transforming matrices into row echelon form.
  • Knowledge of calculating determinants of matrices.
  • Basic proficiency in matrix notation and operations.
NEXT STEPS
  • Study the process of LU decomposition in detail, focusing on algorithms and applications.
  • Learn about different methods for calculating determinants, including cofactor expansion and row reduction.
  • Explore matrix factorization techniques beyond LU, such as QR decomposition.
  • Practice solving linear systems using LU decomposition with various matrix sizes.
USEFUL FOR

Students and professionals in mathematics, engineering, and computer science who are working with linear algebra concepts, particularly those focused on matrix operations and decompositions.

Chadlee88
Messages
40
Reaction score
0

Homework Statement


i'm trying to put the 3x3 matrix: [4 2 6]
[ 2 8 2]
[-1 3 1]
into row echelow from.
but i don't know where I'm goin wrong in my row operations. could some1 please tell me where i have made the mistake.





Homework Equations





The Attempt at a Solution



[4 2 6] [4 2 6 ] [4 2 6]
[2 8 2] r2->r2+2r3 [0 14 4] r3-> 4r3 [0 14 4]
[-1 3 1] [-1 3 1] [-4 12 4]


r3->r3+r1 [4 2 6 ] r3->r3-r2 [4 2 6]
[0 14 4] [0 14 4] :confused:
[0 14 10 [0 0 6]

I'm trying to find the LU decomposition so U is jst an upper triangular matrix and that's what my answer above is. and from the fact that
det(A) = det(LU) = det(L)det(U) = det(U) as det(L) = 1 the determinant of A has to be equal to the determinant of U. i worked out the determinant of A to be 84 but the determinant of U = 4((14x6)-(4x0))-2((0x6)-(4x0))+6((0x0)-(14x0)) = 4x14x6 = 336 which does not equal 84! i still dont' get what I've done wrong :(

P.S. Why does my question look fine until i post it?? My matrixs look weird after posting!
 
Last edited:
Physics news on Phys.org
ok i am really struggling to understand your working so i tried the question myself using the following row operations:
R2' = R2 + (-1/2)R1
R3' = R3 + (1/4)R1
R3'' = R3' + (-1/2)R2

the matrix was then reduced to triangular form:
[4 2 6]
[0 7 -1]
[0 0 3]

you can try to work out the determinants from here ...
hope this helps
Steven
 
Got bored and decided to work it out ...

just to confirm
det(A)=det(U)
As:
det(U)=4(7x3)-2(0-0)+6(0-0)
=4X21=84 as required

Steven
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K