Factorizacion Lu

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 10

FACTORIZACION LU

NOMBRE: JORGE MARIO ACOSTA

GRUPO:406

PROFESOR:
JOSE LUIS CONSUEGRA

FUNDACION UNIVERSITARIA DEL AREANDINA


2016-3
INTRODUCCION
La factorizacin LU de una matriz es una factorizacin que
resume el proceso de eliminacin gaussiana aplicado a la
matriz, y que es conveniente en trminos del nmero total
de operaciones de punto flotante cuando se desea calcular
la inversa de una matriz o, cuando se resolver una serie
de sistemas de ecuaciones con una misma matriz de
coeficientes. En la lectura, primeramente consideraremos
la factorizacin LU sin intercambio, basada en matrices
elementales y que es conocida como de Doolittle.
LA FACTORIZACIN LU,
Es una forma de factorizacin de una matriz como el producto de
una matriz triangular inferior y una superior. Debido a la
inestabilidad de este mtodo, por ejemplo si un elemento de la
diagonal es cero, es necesario premultiplicar la matriz por una
matriz de permutacin. Mtodo llamado factorizacin PA = LU o
LU con pivote. Esta descomposicin se usa en el anlisis
numrico para resolver sistemas de ecuaciones (ms
eficientemente) o encontrar las matrices inversas
PROCESO:
Suponga que la matriz A es una matriz m n que se puede escribir como
el producto de dos matrices:
A = LU
Donde L es una matriz triangular inferior mm y U es una matriz
escalonada mn.
L(low) -------- Matriz Triangula Inferior
U(up) -------Matriz Escalonada
Entonces para resolver el sistema:
Ax = b,
escribimos:
Ax = (LU) x = L (Ux)
Una posible estrategia de solucin consiste en tomar y =Ux y resolver
para y:
Ly=b
Como la matriz L es triangular superior, este sistema puede resolverse
mediante sustitucin hacia abajo. Una vez con los valores encontrados de
y , las incgnitas al sistema inicial se resuelve despejando x de
Ux = y.
Nuevamente, como U es escalonada, este sistema puede
resolverse en caso de tener solucin mediante sustitucin
hacia atrs, lo cual es sencillo. Estas observaciones nos
dan la pauta para ver la conveniencia de una factorizacin
como la anterior, es decir factorizar A como el producto de
una matriz L triangular superior, por otra U la cual es
escalonada. Esta factorizacin se llama usualmente
Descomposicin LU.
BIBLIOGRAFIA

http://www.scribd.com/doc/2024149/Ma
trices
http://www.uam.es/personal_pdi/econo
micas/portega/web- algebra/capitulo-
2/teoria2-7/2-7-tipos-matrices.htm
http://www.mty.itesm.mx/etie/deptos/m
/ma95- 843/lecturas/l843-34.pdf

También podría gustarte