Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ux D = 0 (4)
Suponer la existencia de una matriz L que tiene la forma
1 0 0
L = l21 1 0 (5)
l31 l32 1
38
a11 a12 a13
U = 0 a '22 a '23 el superndice () indica el nmero de veces que el rengln ha sido
0 0 a' '33
Recurdese que: A = LU
Ejemplo
Obtener la descomposicin LU mediante eliminacin Gaussiana y encontrar la
solucin del siguiente sistema.
3 x1 0.1x 2 0.2 x3 = 7.85
0.1x1 + 7 x2 0.3 x3 = 19.3
0.3 x1 0.2 x 2 + 10 x3 = 71.4
3 0.1 0.2
0 7.0033 0.293333
R3 R3 7.0033
0.19
R2 0 0.19 10.02
39
a1x 3 0.1 0.2
a ' 2 x 0 7.0033 0.293333
a' '3 x 0 0 10.012042
Tenemos que A = LU
3 0.1 0.2 1 0 0 3 0.1 0.2
A = 0.1 7 0.3 L = 0.0333
1 0 U = 0 7.0033 0.293333
0.3 0.2 10 0.1 0.02713 1 0 0 10.012042
y que LD = b entonces
1 0 0 d 1 7.85
0.0333 1 0 d 2 = 19.3
0.1 0.02713 1 d 3 71.4
LD = b
Haciendo una sustitucin hacia delante se obtiene D por lo tanto:
d1 = 7.85
sustituyendo d1
0.0333 d1 + d 2 = 19.3 7.85
d 2 = 19.3 (0.0333)(7.85) = 19.5617 D = 19.5617
sustituyendo d1 y d 2 70.0843
0.1 d1 0.02713 d 2 + d 3 = 71.4
d 3 = 71.4 (0.1)(7.82) + (0.02713)( 19.5617) = 70.0843
40
UX = D
3 0.1 0.2 x1 7.85
0 7.0033 0.293333 x = 19.5617
2
0 0 10.012042 x3 70.0843
70.0843
x3 = = 7
10.012042
despejando x 2
7.0033 x 2 0.293333 x3 = 19.5617
41
Descomposicin de Cholesky
Una matriz simtrica es aquella en que aij = a ji i, j , por lo tanto AT = A . La
descomposicin de Cholesky se basa en que una matriz simtrica se puede
descomponer en A = LLT donde
a11 a12 a13 l11 0 0 l11 l 21 l 31
a a 22 a 23 = l 21 l 22 0 0 l 22 l 32
12
a13 a 23 a33 l 31 l 32 l 33 0 0 l 33
i 1
aij lki lkj
Para los elementos fuera de la diagonal principal
lij = k=1
para i < j
lii
46
Ejemplo
Aplicar la descomposicin de Cholesky a:
6 15 55
A = 15 55 255
55 255 1500
a21 15
l21 = = = 6.12372
l11 2.44949
a13 55
l31 = = = 22.4537
l11 2.44949
2.44949 0 0
L = 6.12372 4.1833 0
22.4537 28.0879 14.3842
47