UNIVERSIDAD DE LAS FUERZAS
ARMADAS ESPE
DESCOMPOSICIN LU
FORO
DANIEL GEOVANNY DOMNGUEZ REYES
[email protected]
05/05/2014
DESCOMPOSICIN LU
Su nombre se deriva de las palabras inglesas "Lower" y "Upper", que
en espaol se traducen como "Inferior" y "Superior". Estudiando el proceso que se
sigue en la descomposicin LU es posible comprender el porqu de este nombre,
analizando cmo una matriz original se descompone en dos matrices triangulares,
una superior y otra inferior.
La descomposicin LU involucra solo operaciones sobre los coeficientes de la
matriz [A], proporcionando un medio eficiente para calcular la matriz inversa o
resolver sistemas de lgebra lineal.
Primeramente se debe obtener la matriz [L] y la matriz [U].
[L] es una matriz diagonal inferior con nmeros 1 sobre la diagonal. [U] es una
matriz diagonal superior en la que sobre la diagonal no necesariamente tiene que
haber nmeros 1.
El primer paso es descomponer o transformar [A] en [L] y [U], es decir obtener la
matriz triangular inferior [L] y la matriz triangular superior [U].
PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR SUPERIOR (MATRIZ [U])
1. Hacer cero todos los valores abajo del pivote sin convertir este en 1.
2. Para lograr lo anterior se requiere obtener un factor el cual es necesario para
convertir a cero los valores abajo del pivote.
3. Dicho factor es igual al nmero que se desea convertir en cero entre el nmero
pivote.
4. 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 posicin a cambiar (el valor en la
posicin que se convertir en cero). Esto es:
- factor * pivote + posicin a cambiar
PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR INFERIOR (MATRIZ [L])
Para encontrar la matriz triangular inferior se busca hacer ceros los valores de
arriba de cada pivote, as como tambin convertir en 1 cada pivote. Se utiliza el
mismo concepto de "factor" explicado anteriormente y se ubican todos los
"factores" debajo de la diagonal segn corresponda en cada uno.
Esquemticamente se busca lo siguiente:
Originalmente se tena:
Debido a que [A] = [L][U], al encontrar [L] y [U] a partir de [A] no se altera en nada
la ecuacin y se tiene lo siguiente:
Por lo tanto, si Ax = b, entonces LUx = b, de manera que Ax = LUx = b.
PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR
EL MTODO DE DESCOMPOSICIN LU
1. Obtener la matriz triangular inferior L y la matriz triangular superior U.
2. Resolver Ly = b (para encontrar y).
3. El resultado del paso anterior se guarda en una matriz nueva de nombre "y".
4. Realizar Ux = y (para encontrar x).
5. El resultado del paso anterior se almacena en una matriz nueva llamada "x", la
cual brinda los valores correspondientes a las incgnitas de la ecuacin.
A=LU (GAUSS PARCIAL SIN PIVOTEO)
L es una matriz triangular inferior cuya diagonal principal tiene elementos iguales a
1
U es matriz triangular superior cualquiera
[
]
EJERCICIO:
[
]
[
] [
]
[
]
[
]
[
]
[
]
[
]
BIBLIOGRAFA
MONTOYA, Jaime. http://www.monografias.com/trabajos45/descomposicion-
lu/descomposicion-lu2.shtml
