Mtodos numricos

TEMA: Sistemas de ecuaciones lineales

Ejemplo del mtodo de Cholesky

Problema:

Resolver el siguiente sistema de ecuaciones lineales usando el mtodo de Cholesky

6 15 55 100
225
A = 15 55 y C= 150
55 225 979
100

Solucin:

En el mtodo de Cholesky el primer paso es encontrar la matriz L usando las frmulas

i 1
a ki l ij l kj k 1
j 1 y l kk a kk l kj2
l ki j 1
l ii

La primera ecuacin se usa para elementos fuera de la diagonal y la segunda para elementos en la
diagonal principal.

Entonces.

a 21 15
l11 a11 6 = 2.4495 l 21 = 6.1237
l11 2.4495
a 31 55
l 21 = 22.454 Ya sabemos que l12 = 0
l11 2.4495

l 22 a 22 l 21
2
55 6.1237 2 = 4.1833

a 32 l 21l 31 55 (6.1237)(22.454)
l 32 = 20.916
l 22 4.1833

De igual forma l13 = l23 = 0 y

l 33 a 33 (l 31
2
l 32
2
) 979 (22.454 2 20.916 2 ) = 6.1106

La matriz L es igual a
 2.4495 0 0
L 6.1237 4.1833 0

22.454 20.916 6.1106

En el mtodo de Cholesky U = LT

2.4495 6.1237 22.454

U 0 4.1833 20.916
0 0 6.1106

El siguiente paso es encontrar el vector D de la misma manera que en el mtodo de

descomposicin de LU

i 1
ci lij d j
j 1
di
l ii

c1 100 c 2 l 21d1 150 (6.1237)(40.8246)

d1 =40.8246 d2 =-23.9045
l11 2.4495 l 22 4.1833

c3 (l 31 d1 l32 d 2 ) 100 ((22.454)(40.8246) (20.916)(23.9045)

d3 =-51.826
l 33 6.1106

Finalmente se calcula el vector de incgnitas comenzando por la ltima x.

n
di u
j i 1
ij xj
xi
u ii

d3 d 2 u 23 x3
x3 =-8.481 x2 = [-23.9045-(20.916)(-8.481)]/4.1833 = 36.690
u 33 u 22

d1 (u12 x 2 u13 x3 )
x1 = [40.8246 ((6.1237)(36.69)+(22.454)(-8.481))]/2.4495 = 2.685
u11

El resultado se puede comprobar multiplicando A por X y el resultado debe ser igual a C.