Escolar Documentos
Profissional Documentos
Cultura Documentos
DESCOMPOSICIÓN LU,
DESCOMPOSICIÓN DE CHOLESKY Y
MÉTODO DE GAUSS-SEIDEL
AX B
a11 a12 a13 x1 b1
a
21 a22 a23 x2 b2
a31 a32 a33 x3 b3
– Eliminación
% debido a
n Eliminación Sustitución total
eliminación
10 375 55 430 87.21%
100 338,250 5,050 343,300 98.53%
1000 3.34E+08 500,500 3.34E+08 99.85%
d
di u d
j i 1
ij j
xn n ; xi para i n 1, n 1,,1
unn uii
Matriz inversa
• Para una matriz cuadrada [A], hay otra matriz [A]-1 conocida como la
inversa de [A], para la cual se cumple,
[A] [A]-1 = [A]-1[A] = I
• Las matrices que tienen este tipo de factorización son las matrices
simétricas definidas positivas. Esto implica que todos los elementos
de la diagonal sean positivos y que los elementos fuera de la
diagonal no sean muy grandes
Descomposición de Cholesky
j 1
Descomposición de Cholesky
6 15 55 7.85
• Ejemplo,
A 15 55 225 B 19.3
55 225 979 71.4
Para k = 1 l11 a11 6 2.4495
a21 15
l21 6.1237 l22 a22 l21 55 6.1237 4.1833
2 2
Para k = 2
l11 2.4495
a31 a32 l21l31
Para k = 3 l31 22.454 l32 20.916
l11 l22
l33 a33 l31 l32 6.1106
2 2
u v u v
1 1
x1 x1 x2 x2
Criterio de convergencia del método de
Gauss-Seidel
• En el caso de dos ecuaciones el método de Gauss-Seidel se
expresa como
x1 u x1 , x2 x2 vx1 , x2
b1 a12 b2 a21
x2 x1
a11 a11 a22 a22
a12 a21
1 1
a11 a22
Criterio de convergencia del método de
Gauss-Seidel
• El valor absoluto de la pendiente de las ecuaciones rectas debe ser
menor que la unidad para asegurar convergencia
• Rerformulando,
a11 a12 a22 a21
• El elemento diagonal debe ser mayor que el elemento fuera de la
diagonal para cada fila (sistemas diagonal dominantes)
n
• Generalizando para n ecuaciones aii aij
j 1
j i