CV00-845 Métodos numéricos en ingeniería civil

TEMA: Sistemas de ecuaciones lineales

Ejemplo del método de Cholesky

Problema:

Resolver el siguiente sistema de ecuaciones lineales usando el método de Cholesky

6 15 55  100
 225  
A = 15 55 y C= 150
55 225 979 
100


Solución:

En el método de Cholesky el primer paso es encontrar la matriz L usando las fórmulas

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 ecuación 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 método 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 método de

descomposición 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 incógnitas 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.