IRAÍS ALEJANDRA MONGE TELLES

RODRIGO ALBERTO CUEVAS VEDE

WALBERTH HERNÁNDEZ RAMÍREZ
ACERCA DE…
André-Louis Cholesky encontró que una matriz
simétrica definida positiva puede ser
descompuesta como el producto de una matriz
triangular inferior y la traspuesta de la matriz triangular
inferior. La matriz triangular inferior es el triángulo de
Cholesky de la matriz original positiva definida. Es una
manera de resolver sistemas de ecuaciones
matriciales y se deriva de la factorización LU con una
pequeña variación.
MÉTODO DE CHOLESKY

1. Obtener matriz L en base a A

2. U = LT
3. Obtener vector D en base a C y L
4. Encontrar el vector X en base a D y U
PROBLEMA

Resolver el siguiente sistema de

ecuaciones lineales usando el método de
Cholesky
 6 15 55  100
15 55 225 150
A=   C=  
55 225 979 100
OBTENER L

En el método de Cholesky el primer paso es

encontrar la matriz L usando las fórmulas
*Para elementos fuera de *Para elementos en
la diagonal la diagonal

i 1
a ki   l ij l kj k 1

l ki 
j 1 l kk  a kk   l kj2
l ii j 1
DESARROLLO

a 21 15 a31 55
l11  a11  6 l 21   l31  
l11 2.4495 l11 2.4495

Ya sabemos que l12 = 0 l 22  a 22  l 21

2
 55  6.1237 2

a32  l 21l 31 55  (6.1237)( 22.454) De igual forma l13 = l23 = 0

l 32  
l 22 4.1833

l 33  a33  (l 31
2
 l 32
2
)  979  (22.454 2  20.916 2 )
OBTENCIÓN DE L

2.4495 0 0 

L  6.1237 4.1833 0 
22.454 20.916 6.1106
OBTENCIÓN DE U
En el método de Cholesky U = LT

2.4495 6.1237 22.454


U  0 
4.1833 20.916
 0 0 6.1106
ENCONTRAR VECTOR D
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 
lii
DESARROLLO
c1 100
d1  
l11 2.4495

c2  l 21d1 150  (6.1237)(40.8246)

d2  
l 22 4.1833

c3  (l31d1  l32 d 2 ) 100  (( 22.454)(40.8246)  (20.916)(23.9045)

d3  
l33 6.1106
OBTENER X
Finalmente se calcula el vector de incógnitas
comenzando por la última x.

n
di  u
j i 1
ij xj
xi 
u ii
OBTENER VECTOR X (RESULTADO)
d3
x3  = -8.481
u 33

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

d1  (u12 x2  u13 x3 )
x1  = [40.8246 – ((6.1237)(36.69)+(22.454)(-8.481))]/2.4495
u11
= 2.685

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