FACTORIZACION DE CHOLESKY

INTEGRANTES:
• León Agama, Jhon
• Rivera Flover, Christian
• Miranda Godoy, Walter
• Rodríguez Yaguno, José
 Descomposiciones
matriciales LU y Choleski
• descomposición LU
• Una matriz cuadrada A є 𝑀𝑛𝑥𝑛 (R) posee descomposición LU cuando
existen matrices L,U є 𝑀𝑛𝑥𝑛 (R) triangular inferior (lower) y triangular
superior (upper) respectivamente, tales que A = LU.
• Tal descomposición permite resolver de forma muy rápida cualquier
sistema compatible determinado
• Ax = b a través de dos algoritmos de bajada y subida:
• LUx = b ↔ [Lz = b & Ux = z]:
• Descomposición de Choleski
• Forzando un poco mas la factorización LU de una matriz, en casos
especiales encontramos que pueden elegirse U=LT , es lo que se
conoce como la factorizacion de Choleski para una matriz
cuadrada simetrica: A = LLT .
 APLICACIÓN DE LA FATORIZCION DE
CHOLESKY A LA INGENIERIA ELECTRICA
 Aplicación
Hallar las intensidades de corriente I1, I2 e I3 ,aplicando el
método de cholesky en el sistema de ecuaciones
 𝑨𝒙=𝒃
10 −3 −7 𝑥1 1
−3 11 −2 𝑥2 = 2
−7 −2 9 𝑥3 4

𝑨 = 𝑳 𝑳𝑻
10 −3 −7 𝑙11 0 0 𝑙11 𝑙21 𝑙31
−3 11 −2 = 𝑙21 𝑙22 0 0 𝑙22 𝑙32
−7 −2 9 𝑙31 𝑙32 𝑙33 0 0 𝑙33
• 𝑙11 = 𝑎11 = 10
𝑎21 3 10
• 𝑙21 = = −
𝑙11 10
𝑎31 7 10
• 𝑙31 = = −
𝑙11 10
2
• 𝑙22 = 𝑎22 − 𝑙21 = 3.178
𝑎32 −𝑙11 ×𝑙11
• 𝑙32 = = −1.29
𝑙22

2 2
• 𝑙33 = 𝑎33 − 𝑙32 − 𝑙31 = 1.56
 𝑳𝒄=𝒃
3.162 0 0 𝑐1 1
• −0.949 3.178 0 𝑐2 = 2
−2.214 −1.29 1.56 𝑐3 4
• 3.162𝑐1 = 1 −−→ 𝑐1 = 0.316
• −0.949𝑐1 + 3.178𝑐2 + 0 = 2 → 𝑐2 = 0.723
• −2.214𝑐1 − 1.29𝑐2 + 1.56𝑐3 = 4 → 𝑐3 = 3.610
 𝑳𝑻 𝒙 = 𝒄
3.162 −0.949 −2.214 𝑥1 0.316
• 0 3.178 −1.29 𝑥2 = 0.723
0 0 11.56 𝑥3 3.610

• 11.56𝑥3 = 4 −−→ 𝑥3 =2.314

• 3.178𝑥2 − 1.29𝑥3 = 1.3229 → 𝑥2 = 1.167
• 3.162𝑥1 + −0.949𝑥2 + −2.214𝑥3 = 0.5 → 𝑥1 = 2.069
 La descomposición de cholesky se usa principalmente para hallar la solución numérica de
ecuaciones lineales A x = b.

 Circuitos eléctricos
 Sistemas de potencia

En la siguiente figura se muestra un sistema con 5 barras y en el cual el nodo

5 se asume con slack.
2

x=0.25 x=0.2
x=0.125

3 x=0.25 x=0.4 4
1
1 p.u A x=1.25 x=1.25 0.68 p.u A

5
Haremos un cambio de resistencias a admitancias :
y=1/x
2

y=4 y=5
y=8
3 Y= 4 Y=2.5 4
1
1 p.uA Y=0.8 y=0.8 0.68 p.u A

Obtendremos la matriz de admitancias equivalentes mediante el

siguiente proceso.
 [ Y] [V] =[I]

16.5 -8 -4 -2.5 V1
0
-8 17 -4 -5 V2
= 0
-4 -4 8.8 0 V3
1
-2.5 -5 0 8.3 V4
o.68

[ Y] = [ L] [ L] 𝑇 [ L] [ L] 𝑇 [V] = [ I ]

[ L] 𝑇 [V] = [ Q ] [L][Q]=[I]
 4.06202 0 0 0
-1.96946 3.62232 0 0
L = -0.98473 -1.63967 2.26755 0
-0.61546 -1.71496 -1.50736 1.6560

4.06202 -1.96946 -0.98473 -0.61546

0 3.62232 -1.63967 -1.71496
L‘=
0 0 2.26755 -1.50736
0 0 0 -1.64560

0.43153
0.47256
[I] =
0.52459
0.49658
GRACIAS