FACTORIZACION ANDREA CAROLINA CUESTA
LU LOPEZ
JORGE IVAN CASTRILLO MOSCOTE
JULIETH FUENTES
ALGEBRA LINEAL - INGENIERO JOSE LUIS CONSUEGRA
FUNDCION UNIVERSITARIA DEL AREA ANDINA
FACTORIZACION LU
O descomposición LU (del inglés Lower-Upper) es una forma de
factorización de una matriz como el producto de una matriz
triangular inferior y una superior.
si uno o varios elementos de la diagonal principal de la matriz a
factorizar es cero, es necesario premultiplicar la matriz por una o
varias matrices elementales de permutación.
Existe un segundo método llamado factorización.
PA=LU o LU con pivote. se usa en el análisis numérico para resolver
sistemas de ecuaciones o encontrar las matrices inversas.
A= LU
ENTONCES EL SISTEMA...
Ax = b L(Ux) = b
donde podemos introducir una nueva variable
y = Ux obteniendo así el nuevo
sistema Ux = y
La factorización LU es útil cuando se requiere resolver de manera simultánea
varios sistemas de ecuaciones que di eren en la parte no homogénea
Existen matrices elementales E1,E2, ..., Ek y una matriz U
(triangular superior) tales que
Inversa
Tiene las mismas caracteristicas
Supongamos que tenemos dos factorizaciones LU para A
de la forma
De esta última igualdad obtenemos entonces
MATRIZ U
Paso 1 Paso 2 y 3
las tres operaciones si sólo multiplicamos las matrices
elementales, encontramos una sola matriz
que convierten a A en que convierte a A en U
U son:
MATRIZ L
Para deshacer el paso 1 en lugar de sustraer sumamos a la segunda a la fila
el doble de la primera, de esta manera se invierte la matriz elemental E1.
se puede invertir E2 y E3
A se debe multiplicar las matrices
elementales inversas por izquierda a la
matriz U.
se obtiene una matriz que denominaremos L, la
cual lleva a la matriz U de regreso a A.
.Si efectuamos el producto de las matrices elementales utilizadas para obtener U por
L tenemos:
De este modo podemos factorizar una matriz de la forma
A = LU
EJEMPLO...
Reescribir el sistema de
Sea el sistema... ecuacion de la forma Ax = b
Con operaciones elementales encontramos U
utilizando la sustitucion hacia adelante:
y1 = 180 y2 = 25 y3=1
resolver el sistema Ux = y
sustitucion hacia atras
x3 = 3 x2 = 2 x1 = 1
Solucion del sistema
PASOS PARA RESOLVER
SISTEMAS DE ECUACIONES
POR LU
Obtener las matrices L y U
Resolver Ly= b Para encontrar Y
Nueva matriz del resultado anterior llamada ''Y''
Resolver Ux para encontrar X
El resultado anterior sera una nueva matriz
llamada ''X''
Pasos para encontrar la
Matriz Triangular Superior (U)
Hacer 0 todos los valores abajo del pivote sin convertirlo en 1
Tener un factor para convertir a cero los valores del pivote
Dicho factor es igual al numero que se desea convertir entre el
numero del pivote
Este factor multiplicado por -1 se multiplica luego por el pivote
y a ese resultado se le suma el valor que se encuentra en la
posición a cambiar
PASOS PARA ENCONTRAR LA MATRIZ
TRIANGULAR INFERIOR (L)
Construir una matriz de igual orden que la matriz
original con unos en la diagonal principal y ceros para
los elementos que cumplan j>i
Como los elementos debajo de la diagonal principal
se ubican el múltiplo de Gauss usado en la
descomposición para conseguir el “cero” en la
posición correspondiente.
