UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE CIENCIAS MATEMÁTICAS Y FÍSICAS

CARRERA DE SOFTWARE

ÁLGEBRA
LINEAL
FACTORIZACIóN LU

TRABAJO AUTÓNOMO
INTEGRANTES GRUPO #2

 RODRIGO BAEZ
 DAVID CRUZ BOURNE
 ALEX MUÑOZ
 BRYAN ZAMORA
 LUIS SOLÓRZANO

1
 ÍNDICE DE CONTENIDO
Factorización LU…………………………………………………………3

LU Descomposición Teorema………………………………………….4

Demostración…………………………………………………………….5

Matriz U…………………………………………………………………...7

Matriz L……………………………………………………………………8

Ejercicios…………………………………………………………………13

Conclusiones…………………………………………………………….15

2
 FACTORIZACIÓN LU

Los métodos directos se utilizan para obtener resultados realizando una

secuencia nita de operaciones aritméticas. La cantidad de cálculos aritméticos
depende del tamaño del problema. El resultado obtenido será exacto siempre
que se puedan conservar en forma exacta los valores calculados en las
operaciones aritméticas. La factorización LU, método directo, se caracteriza por
factorizar una matriz en dos matrices triangulares, que permite resolver un
sistema mediante dos procesos de sustitución, uno hacia adelante y otro en
reversa. La factorización LU se basa en separar una matriz A en dos matrices
triangulares A = LU, donde L (lower) es una matriz triangular inferior y U (upper)
es una matriz triangular superior, así, la resolución de estas dos subecuaciones
es trivial. La factorización LU de una matriz es una factorización que resume el
proceso de eliminación gausiana aplicado a la matriz y que es conveniente en
términos del número total de operaciones de punto otante cuando se desea
calcular la inversa de una matriz o cuando se resolverá una serie de sistemas de
ecuaciones con una misma matriz de coecientes.
Una matriz cuadrada A ∈ Mnxn(R) posee descomposición LU cuando existen
matrices L, U ∈ Mnxn(R) triangular inferior (lower) y triangular superior (upper)
respectivamente, tales que A = LU. Tal descomposición permite resolver de
forma rápida cualquier sistema compatible determinado Ax = b a través de los
dos algoritmos de bajada y de subida:
LUx = b ←→ [Lz = b ∧ Ux = z] La descomposición LU se dene de la siguiente
manera:

3
LU Descomposición Teorema: Sean los menores principales aquellos
determinantes de una submatriz cuadrada de A, en el que los elementos de su
diagonal principal pertenecen a la diagonal principal de la matriz A. Entonces si
los menores. principales de una matriz A de dimensión n no son nulos entonces
A admite una descomposición LU. Esta descomposición es única si los
elementos de la diagonal principal de L son todos unos. Definición: Sea A = aij
una matriz cuadrada de nxn, Se dice que A es diagonalmente dominante en
sentido estricto si:

En el álgebra lineal, la factorización 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. Debido a la inestabilidad de este
método, deben tenerse en cuenta algunos casos especiales, por ejemplo, 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 o con pivote. Esta

descomposición se usa en el análisis numérico para resolver sistemas de
ecuaciones (más eficientemente) o encontrar las matrices inversas.
La factorización o descomposición LU, está directamente relacionada con las
operaciones elementales aplicadas a una matriz para llevarla a una forma
triangular superior. En términos generales, supongamos que se conoce como
factorizar una matriz A, nxn en la forma:
A = LU
donde L es una matriz triangular inferior (del inglés lower) n x n y U es una matriz
escalonada nxn (del inglés upper). Entonces el sistema
Ax = b
puede resolverse utilizando A = LU. El sistema Ax = b se puede escribir en la
forma
L(Ux) = b
donde podemos introducir una nueva variable y = Ux obteniendo así el nuevo
sistema

4
Ly = b
Podemos resolver dicho sistema para la variable y, mediante sustitución hacia
adelante. Finalmente, usamos sustitución hacia atrás para resolver el sistema
Ux = y
Estos sistemas no tienen mayor dificultad de resolverse, pues se trata de
matrices de coeficientes triangulares inferiores y superiores respectivamente. La
factorización LU es útil cuando se requiere resolver de manera simultánea varios
sistemas de ecuaciones que dieren en la parte no homogénea.

DEMOSTRACIÓN :

Existen matrices elementales E1,E2, ..., Ek y una matriz U (triangular superior)

tales que
EkEk−1 · · · E2E1 = U
De aquí obtenemos A = E −1 1 E −1 2 · · · E −1 k U.
Ahora bien, por construcción, cada matriz elemental E1,E2, ..., Ek es triangular
inferior y tiene unos en su diagonal principal, por consiguiente sus inversas E −1
1 , E−1 2 , · · · , E−1 k y la matriz L= E −1 1 E −1 2 · · · E −1 k también tienen las
mismas características Lo que implica que hemos obtenido la factorización LU
buscada para la matriz A, es decir:
A = LU
Consideremos ahora una matriz invertible A y demostremos la unicidad de dicha
factorización. Supongamos que tenemos dos factorizaciones LU para A de la
forma
A = L1U1 = L2U2,
Como U1, U2 son matrices triangulares superiores, más aún sus inversas son
igualmente triangulares superiores. De esta última igualdad obtenemos entonces
L −1 2 L1 = U2U 1 -1

5
El lado izquierdo de esta igualdad es producto de matrices triangulares inferiores
con unos en la diagonal, por lo tanto es triangular inferior y tiene unos en la
diagonal principal. Igualmente, el lado derecho es una matriz triangular superior,
pues es producto de matrices triangulares superiores. Entonces L −1 2 L1 = I, de
eso sigue que L1 = L2 y por ende,
U1 = U2
La factorización LU de una matriz es una factorización que resume el proceso de
eliminación gaussiana aplicado a la matriz y que es conveniente en terminos del
número 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 factorización LU sin intercambio
basada en matrices elementales y que es conocida como de Doolittle y
posteriormente veremos el algoritmo que da la factorización PA = LU
Suponga que la matriz A es una matriz m × n se puede escribir como el producto
de dos matrices:
A=LU
donde L es una matriz triangular inferior m × m y U es una matriz escalonada m
× n. Entonces para resolver el sistema:
A x = b,
escribimos
A x = (L U) x = L (U x).
Una posible estrategia de solución consiste en tomar y = U x y resolver para y:
L y = b.
Como la matriz L es triangular superior este sistema puede resolverse mediante
sustitución hacia abajo, lo cual se hace fácilmente en m2 FLOPS. Una vez con
los valores encontrados de y, las incógnitas al sistema inicial se resuelve
despejando x de
U x = y.
Nuevamente, como U es escalonada, este sistema puede resolverse en caso de
tener soución mediante sustitución hacia atrás, lo cual es sencillo. Estas
observaciones nos dan la pauta para ver la conveniencia de una factorización
como la anterior, es decir factorizar A como el producto de una matriz L triangular
superior, por otra U la cual es escalonada. Esta factorización se llama

6
usualmente Descomposición LU.
Matriz U
Analicemos la eliminación Gaussiana de matrices y lo que signica en términos
de matrices. Comenzamos de una matriz:

La matriz obtenida es ”triangular superior” donde son cero todos los valores por
debajo de la diagonal principal. Es importante analizar la relación que existe entre
la matriz A y U. Anteriormente definimos una matriz E denominada matriz
elemental, entonces el paso (i) cuando se multiplica la la uno por 2 y se sustrae
a la segunda podemos denotarla por E1 donde a la matriz identidad se le aplicó
el paso (i).

7
análogamente podemos describir los pasos (ii) y (iii) de la eliminación en
términos de matrices elementales.

estas matrices E1, E2 y E3 denominadas matrices elementales que en general

funcionan aplicando una sola operación elemental sobre las a la matriz identidad
I. Nótese que todas estas matrices elementales son triangulares inferiores y con
unos en la diagonal principal.
Por lo tanto, las tres operaciones que convierten a A en U son:
E3E2E1A = U
si sólo multiplicamos las matrices elementales, encontramos una sola matriz
que convierte a A en U.

E3E2E1 =

Matriz L
Mediante los pasos aplicados anteriormente se logra llegar de una matriz A a U,
lo que es bueno, pero una pregunta importante es ¾como podemos llegar de la
matriz U a A?, ¾Se podrá de algún modo deshacer los pasos realizados
anteriormente? Para deshacer el paso (i) en lugar de sustraer sumamos a la
segunda la el doble de la primera, de esta manera se invierte la matriz elemental
E1.

8
El producto de E1 y E −1 1 tomado en cualquier orden, es la identidad, en
términos de matrices E −1 1 es la inversa de E1.
E1E −1 1 = I, E−1 1 E1 = I.
de manera análoga se puede invertir E2 y E3, resultando

De este modo se han encontrado matrices que deshacen por separado cada uno
de los pasos (i), (ii) y (iii). Para deshacer simultáneamente todos los pasos se
debe conocer que matriz transforma la matriz U en A. Como el paso (iii) fue el
ultimo aplicado para ir de A a U, debe ser el primero en aplicarse si vamos de U
a A. Entonces pera regresar a la matriz A se debe multiplicar las matrices
elementales inversas por izquierda a la matriz U.
A = E −1 1 E −1 2 E −1 3 U
si se realiza el producto de las tres matrices que invierten cada paso individual,
se obtiene una matriz que denominaremos L, la cual lleva a la matriz U de
regreso a A.
E −1 1 E −1 2 E −1 3 = L, de este modo A = LU
calculando el producto tenemos:

Notamos que la matriz L obtenida es triangular inferior, con unos en la diagonal

principal y ceros en los valores sobre la diagonal principal. Si efectuamos el
producto de las matrices elementales utilizadas para obtener U por L tenemos:

entonces E3E2E1 = L −1.

Ejemplo:
Sea el sistema:

9
60x1 + 30x2 + 20x3 = 180
30x1 + 20x2 + 15x3 = 115
20x1 + 15x2 + 12x3 = 86

Escribiendo el sistema de ecuaciones de la forma Ax = b

Utilizando operaciones elementales encontramos la matriz U

10
Utilizando la sustitución hacia adelante se obtiene:
y1 = 180 y2 = 25 y3=1
Luego:

El segundo paso es resolver el sistema Ux = y

Utilizando la sustitución hacia atrás se obtiene:

11
x3 = 3 x2 = 2 x1 = 1
y la solución del sistema es

En estos casos es posible escalonar una matriz solo con operaciones de

eliminación para poder llegar a la factorización LU, pero frecuentemente, no es
posible escalonar una matriz sólo con operaciones de eliminación. En estos
casos se requiere realizar un intercambio de las. Para este tipo de matrices no
existe la factorización LU.

12
EJERCICIOS

13
14
CONCLUSIONES

Bryan Zamora:

La factorización LU es un proceso que resume el proceso de eliminación gausiano

que ayuda a agilizar el proceso.

Rodrigo Báez:

La factorización LU, nos permite factorizar una matriz mediante la matriz triangular
superior e inferior. Este método resulta complicado ya que en ciertas matrices no se
puede emplear como aquellas matrices que tienen en su diagonal principal varios
ceros y para resolver eso debemos multiplicar la matriz con varias matrices de
permutación. Aparte, reduce el tiempo de trabajar en una matriz con el método de
Gauss Jordan.

David Cruz Bourne:

No ha sido fácil el proceso de entendimiento de esta factorización, al menos para mí.

Existe una inestabilidad en este método ya que deben tomarse en consideración
ciertos casos especiales .

Solórzano Viejó Luís

Conocer y revisar a manera de retroalimentación los conocimientos dentro de
la resolución de problemas o a través de una autoevaluación manejada de una
manera seria hacen del lector un actor del conocimiento seguro y creativo.

Alex Muños Castro

Este método es algo complicado de entender por los casos que se deben tomar
en cuenta para poderla aplicar correctamente , pero es de mucha ayuda
cuando se la puede aplicar sin restricciones , me gusto el método de resolver
las matrices y los pasos que se siguen.

15