Chapter4_Prob10
Chapter4_Prob10
2 4 6
4.10 Determine the LU decomposition of the matrix a = 3 5 1 using the Gauss elimination procedure.
6 –2 2
Solution
LU decomposition using Gausian elimination transforms the above matrix into a lower triangular matrix
[ L ] multiplied by an upper triangular matrix [ U ] . [ U ] is the upper triangular matrix that would normally
result after applying Gaussian elimination to the given matrix. [ L ] consists of the multipliers that are used
3
in the Gaussian elimination procedure and 1s along the diagonal. Thus, with m 21 = --- and m 31 = 3 ,
2
2 4 6 2 4 6 2 4 6 2 4 6 2 4 6
3 5 1 → 0 – 1 – 8 . Next, m 32 = 14 , 0 –1 –8 → 0 –1 –8 . Thus, U = 0 – 1 – 8 , and
6 –2 2 0 – 14 – 16 0 – 14 – 16 0 0 96 0 0 96
1 0 0 1 0 0 2 4 6 1 0 0 2 4 6
L = m 21 1 0 = 1.5 1 0 . Therefore, 3 5 1 = LU = 1.5 1 0 0 – 1 – 8 .
m 31 m 32 1 3 14 1 6 –2 2 3 14 1 0 0 96
Excerpts from this work may be reproduced by instructors for distribution on a not-for-profit basis
for testing or instructional purposes only to students enrolled in courses for which the textbook
has been adopted. Any other reproduction or translation of this work beyond that permitted by
Sections 107 or 108 of the 1976 United States Copyright Act without the permission of the
copyright owner is unlawful.