Documente Academic
Documente Profesional
Documente Cultură
etodos Directos
M
etodos Directos M
etodos Directos
Sistema triangular superior Factorizaci
on de Matrices: LU
La idea es de transformar una matriz general en una matriz triangular Paso 2: Eliminar la segunda columna
superior. (2)
(3) (2) ai2 (2)
Paso 1: Eliminar la primera columna aij = aij a ,
(2) 2j
i = 3, . . . , n, j = 2, . . . , n.
(2) ai1 a22
aij = aij a1j , i = 2, . . . , n, j = 1, . . . , n.
a11
(2)
(3) (2) ai2 (2)
bi = bi b ,
(2) 2
i = 3, . . . , n.
(2) ai1 a22
bi = bi b1 , i = 2, . . . , n.
a11
(2) (2) (2) (2) (3) (3) (3) (3)
a11 a12 a1n b1 a11 a12 a1n b1
(2) (2) (2) (2) (2) (2) (2) (3) (3) (3)
a12
a11 a12 a1n b1 a a1n b1
0 a22 a2n b2
0 a22 a2n b2
11
(2) (2) (2) (2) (2) (2) (3) (3)
a21 a22 a2n b2
a22
0 a2n b2 0 a32 a3n b3 0 0 a3n b3
.. .. .. .. .. .
. .. .. .. ..
.. .. .. .. ..
.. .. .. .. ..
. . . . . . . . . .
. . . . .
. . . . .
an1 an2 ann bn 0
(2)
an2
(2) (2)
ann bn 0
(2)
an2
(2) (2)
ann bn 0 0
(3) (3)
ann bn
J. Mura (Ing. Civil PUCV) CIV317 02/2013 5 / 1 J. Mura (Ing. Civil PUCV) CIV317 02/2013 6 / 1
M
etodos Directos M
etodos Directos
Eliminaci
on Gaussiana Eliminaci
on Gaussiana
Matriz aumentada
(n1) (n1) (n1) (n1)
a11 a12 a1n b1
u11 u12 u1n y1
(n1) (n1) (n1)
1 1 2 1
0 a22 a2n b2 0 u22 u2n y2
[A|b] = 3 1 1 1
(n1) (n1)
0 0 u3n y3
0 0 a3n b3 1 3 4 1
.. .. .. .. ..
.. .. .. .. ..
. . . . .
. . . . .
(la solucion es x1 = 1/5, x2 = 4/5 y x3 = 4/5).
0 0
(n1)
ann
(n1)
bn 0 0 unn yn
J. Mura (Ing. Civil PUCV) CIV317 02/2013 7 / 1 J. Mura (Ing. Civil PUCV) CIV317 02/2013 8 / 1
M
etodos Directos M
etodos Directos
Eliminaci
on Gaussiana: ejemplo... Factorizaci
on LU
Eliminacion Gaussiana:
1 Elimina x1 de la segunda y tercera ecuaciones,
1 1 2 1 Existen distintas variantes de la factorizacion LU :
0 2 7 4
0 2 2 0 Factorizacion Condicion
Doolittle lii = 1, i = 1, . . . , n
2 Elimina x2 de la tercera ecuacion,
Crout uii = 1, i = 1, . . . , n
1 1 2 1
0 2 7 4 Cholesky L = UT
0 0 5 4
M
etodos Directos M
etodos Directos
Factorizaci
on de Doolittle Factorizaci
on de Cholesky
J. Mura (Ing. Civil PUCV) CIV317 02/2013 11 / 1 J. Mura (Ing. Civil PUCV) CIV317 02/2013 12 / 1
M
etodos Directos M
etodos Directos
Factorizaci
on de Cholesky Factorizaci
on QR
M
etodos Directos
Factorizaci
on QR
Teorema
Si A Mmn (R) con m n, existe una matriz unitaria Q Mm (R) y
otra triangular superior R Mmn tal que A = QR. Mas a
un, si A es
invertible, entonces !Q y !R.
Teorema
Si A tiene columnas l.i., entonces el sistema asociado a Ax = b puede
escribirse como
Rx = QT b.