EJERCICIO N1

Resolver mediante el mtodo de Factorizacin de Cholesky en la

forma: A=L*Lt y A=L*D*Lt
a) MTODO DE FACTORIZACIN DE CHOLESKY: A=L*Lt
a11 a12 a13 l11 0 0 l11 l 21 l31
a a 22 a 23 l 21 l 22 0 0 l 22 l 32
si 21
a 31 a 32 a 33 l 31 l32 l33 0 0 l 33

Entonces:
2 1 0 l11 0 0 l11 l 21 l 31
1 2 1 l 0 0 l 22 l 32
21 l 22
0 1 2 l 31 l 32 l 33 0 0 l 33

2 1 0 l11
2
l11l 21 l11l 31
1 2 1 l l l 221l 222

l 21l 31 l 22l 32
21 11
0 1 2 l 31l11 l 31l 21 l 32l 22 2
l 31 l 32
2 2
l 33

l11 2 2 l11 2

l11l 21 1 l 21 1
2
l l 0 l 0
11 31 31

l 2 l 2 2 l 6
21 22 22 2

l 21l 31 l 22 l 32 1 l 32 6 3

l 2 l 2 l 2 2 l 2 3
31 32 33 33 3

l11 0 0 2 0
0
L l 21 l 22 0 1 6
0
2 2
l 31 l 32 l 33
0 6 2 3
3 3
2 1 0
l11 l 21 l 31 2

L 0 l 22
t
l 32 0 6 6
2 3
0 0 l 33 2 3
0 0
3

Comprobacin:
2 1 0
2 0 0 2 2 1 0

L * L 1
t 6 0 0 6 6 1 2 1 A A L * Lt
2 2 2 3
2 3 '0 1 2
0 6 2 3 0 0
3
3 3

Solucin de LY=B

2 0 y1 4
0
1

6 0 y 2 2
2 2

0 6 2 3 y3 4
3 3

y1
4
2

y2 8
6

y 2 3
3 3

Solucin de LtX=Y
2 1
0 4
2 x 2

0
6 6 y 8
2 3 6

0
2 3
z 2 3
0
3 3

SOLUCIN DEL SISTEMA DE ECUACIONES:

z= -1 y= 2 x=3

b) MTODO DE FACTORIZACIN DE CHOLESKY: A=L*D*Lt

a11 a12 a13 l11 0 0 d11 0 0 l11 l 21 l 31

a a a 23 l 21 l 22 0 0 d 22 0 0 l 22 l 32
Si 21 22
a 31 a 32 a 33 l 31 l 32 l 33 0 0 d 33 0 0 l 33
Entonces

2 1 0 l11 0 0 d11 0 0 l11 l 21 l 31

1 2 1 l 0 0 d 22 0 0 l 22 l 32
21 l 22
0 1 2 l 31 l 32 l 33 0 0 d 33 0 0 l 33

Clculo de las matrices L y D:

2 1 0 2 1 0
1 F1 F2
A 1 2 1 2 0 3 1
0F F 2
0 1 2 1 3 0 1 2

2 1 0 2 1 0
0 3 2 F F 0 3 2 1 U
2
1 3 2 3
0 1 2 0 0 4
3

Clculo de L:
1 0 0 1 1 0
2
L 1 1 0 L 0
t
1
2
2 3
0 2 1 0 0 1
3

2 0 0

D 0 3 2 0
0 0 4
3
Comprobacin de A=L*D*Lt
1 0 0 2 0 0 1 1 0 2 1 0
2
LDL t 1 1 0 0 32 0 0 1 2 1 2 1
2 3
2 1 0 0 4 0 0 1 0 1 2
0 3 3
Clculo de LZ=B
1 0 0 z1 4

1 1 0 z 2 2
2
0 2 1 z 3 4
3
z 4
1
z 2 4

z 3 3
4

Clculo de DY=Z
2 0 0 y1 4

0 3 2 0 y 2 4
0 0 4 y 3 4
3 3

y1 2

y 2 83

y 3 1

Clculo de LtX=Y
1 1 0 x1 2
2
0 1 2 x 2 8
3 3
0 0 1 x 3 1

SOLUCIN DEL SISTEMA DE ECUACIONES:

z= -1 y= 2 x=3