You are on page 1of 3

Factor the following matrices into the LU decomposition using the LU

Factorization Algorithm with lii = 1 for all i.


5
1 0 0
2 −1 1

)( )(
1 0 0 U 11 U 12 U 13 3

(
2 −1 1

3 3 5 )(
a) A= 3 3 9 = L21 1 0 . 0
L31 L32 1 0
U 22 U 23
0 U 33 )( = 2
3
2
1 0
. 0
9 15
2
1 1 0 0 −4
2 )
1 0 0
2 −1 1

( )
3
=> A=LU ; L= 2
3
2
1 0

1 1
;U = 0
9 15
2
0 0 −4
2
( )
1.012 −2.132 3.104 1 0 0 U 11 U 12 U 13

(
b) A= −2.312 4.096 −7.013 = L21 1 0 . 0
3.104 −7.013 0.014 L31 L32 1 0
)(
U 22 U 23
0 U 33 )( )
253 −533 388
1 0 0

)( )
250 250 125

(−578
¿ 253
776
253
1
119857
196008
0

1
. 0

0
−24501
31625
0
19823
253000
−187254619
196008000

253 −533 388


1 0 0

( )
250 250 125

(
−578
=> A=LU ; L= 253
776
253
1
119857
196008
0

1 ) ;U = 0

0
−24501
31625
0
19823
253000
−187254619
196008000
2 0 0 0 1 0 0 0 U 11 U 12 U 13 U 14

c) A=
(
1 1.5 0 0 = L21 1
0 −3 0.5 0
2 −2 1 1
L31 L32 1
0

L 41 L 42 L43
)( 0
0
1
.
)(
0 U 22 U 23
0
0
0 U 33
0 0
U 24
U 34
U 44
)
1 0 0 0 2 0 0 0

( )( )
1 3
1 0 0 0 0 0
¿ 2 2
.
0 −2 1 0 1
0 0 0
−4 2
1 2 1
3 0 0 0 1

1 0 0 0 2 0 0 0

( )( )
1 3
1 0 0 0 0 0
A=LU ; L= 2 2
; U=
0 −2 1 0 1
0 0 0
−4 2
1 2 1
3 0 0 0 1

2.1756 4.0231 −2.1732 5.1967


d ¿ A=
−1 (
−4.0231

6.0235
6 0
−5.2107 1.1111
7 0
1.1973
0
−4.1561
)
1 0 0 0 U 11 U 12 U 13 U 14
¿
(L21 1
L31 L32 1
0

L 41 L42 L43
0
0
1
.
)(
0 U 22 U 23
0
0
0 U 33
0 0
U 24
U 34
U 44
)
1 0 0 0

( )
−40231
1 0 0
21756
¿ −2500 −731329892 .
1 0
5439 2923893361
−900394285 −139742627640000
1 1
2923893361 26108975759773
5439 40231 −5433 51967

( )
2500 10000 2500 10000
2923893361 −72858341 470233793
0
217560000 18130000 43512000
−26108975759773 29775140725851
0 0
29238933610000 5847786722000
392813718729287589
0 0 0
32636219699716250

1 0 0 0

( )
−40231
1 0 0
21756
 A=LU ; L= −2500 −731329892 ;
1 0
5439 2923893361
−900394285 −139742627640000
1 1
2923893361 26108975759773

5439 40231 −5433 51967

( )
2500 10000 2500 10000
2923893361 −72858341 470233793
0
217560000 18130000 43512000
U=
−26108975759773 29775140725851
0 0
29238933610000 5847786722000
392813718729287589
0 0 0
32636219699716250

You might also like