Factorización LU.

UNIVERSIDAD CATÓLCA DE HONDURAS

NUESTRA SEÑORA REINA DE LA PAZ
FACULTAD INGENIERIA INDUSTRIAL

ALGEBRA LINEAL

Investigación
FACTORIZACIÓN LU.

Catedrático
Ing. Nelson Danilo López Ordoñez.

Autores
Aylin Julieth Villalobos Mejía.

Luis Mario Mejia Munguía.

Luis Fernando Nolasco.

Septiembre 23 de 2021
Factorización LU.
 Factorización LU.

Contenido
OBJETIVO GENERAL: ................................................................................................................................... 4
OBJETIVO ESPECIFICO: ................................................................................................................................ 4
INTRODUCCIÓN .......................................................................................................................................... 5
FACTORIZACIÓN LU ..................................................................................................................................... 6
Ejemplo: ...................................................................................................................................................... 6
CONCLUSIONES:........................................................................................................................................ 10
BIBLIOGRAFIA ........................................................................................................................................... 11
Factorización LU.

OBJETIVO GENERAL:

Aprender la importancia de la factorización LU dentro de la

programación y su aplicación.
Adquirir conocimiento sobre la factorización de ecuaciones
lineales.
Aprender la facilidad con la que se puede desarrollar el método
de factorización LU.

OBJETIVO ESPECIFICO:

Desarrollar la capacidad de análisis matemático para la resolución

de ejercicios aplicando la factorización LU.
Fomentar la investigación y desarrollo de este tema.
Comprender la utilidad de este método en la programación.
Aumentar la capacidad de comprensión numérica.
Ayudar a futuras generaciones brindando un pequeño aporte para
su carrera.
Factorización LU.

INTRODUCCIÓN

En el estudio de las matemáticas nos encontramos con las ecuaciones lineales, y las
diferentes formas de desarrollar estas ecuaciones, por medio de un sistema de
ecuaciones, sustituyendo, reduciendo o igualando. Luego encontramos que
podemos representar las ecuaciones lineales en matrices para que al operar y
reducir esta matriz podamos llegar al resultado de la ecuación, en esta
investigación vamos a profundizar en la importancia de las matrices en el ámbito
de ingeniería, haciendo énfasis en un método de factorización que nos permite
determinar las soluciones para un sistema de ecuaciones con mucha más facilidad,
la factorización LU.
Dentro del área de la programación es muy importante ya que podemos encontrar
una solución con menos cantidad de procesos lo cual nos va a permitir reducir el
número de operaciones necesarias para la resolución de una ecuación, varios tipos
de algoritmos que por lo general son programados a base de ecuaciones lineales
ya resueltas introduciendo solo la información necesaria para que pueda llevar a
cabo una actividad.
Dentro de este informe veremos la resolución de uno de vastos ejemplos de la
factorización LU y así paso a paso veremos cómo se resuelven utilizando este
método, cabe destacar que cada uno de los pasos está sumamente detallado.
Factorización LU.

FACTORIZACIÓN LU

La formulación de la factorización LU proviene de la búsqueda de un método para

desarrollar con más facilidad sistemas de ecuaciones lineales. De analizar el
método de gauss para desarrollar ecuaciones lineales, reducción de una matriz
compuesta por ecuaciones, encontramos que podemos factorizar la matriz que
queremos analizar para así disminuir el número de operaciones elementales
necesarias para encontrar las soluciones del sistema de ecuaciones.
La factorización LU nos dice que podemos factorizar una matriz de la forma A = LU,
siendo A la matriz que queremos analizar, LU el producto de 2 matrices
triangulares, U(Upper) una matriz triangular superior y L(Lower) una matriz
triangular inferior con unos en su diagonal.
Representando la factorización en matrices tenemos:
1 0 0 𝑏11 𝑏12 𝑏13
𝐿 = [𝑎21 1 0] 𝑈= [ 0 𝑏23 𝑏23]
𝑎31 𝑎32 1 0 0 𝑏33
De esta manera podemos factorizar una matriz A, en 2 matrices U, L y con esto
analizar con mayor facilidad el comportamiento de la matriz A.
Por lo tanto, si tenemos una matriz A compleja, para realizar la factorización LU,
operamos la Matriz A hasta obtener las matrices L y U, y finalmente expresamos a
A como el producto entre las matrices obtenidas L y U. A continuación,
realizaremos un ejemplo para explicar el proceso de obtener L y U por medio de
operaciones elementales de matrices.

Ejemplo:

Se requiere realizar la optimización de un proceso en el cual intervienen 3

variables que denominaremos, x, y, z, analizando el comportamiento de estar
variables se obtuvieron las siguientes ecuaciones:
Factorización LU.

𝑥 + 4𝑦 − 2𝑧 = 3

𝑥 − 2𝑦 + 5𝑧 = 14
2𝑥 + 3𝑦 + 2𝑧 = 11

Solución:
Para analizar el comportamiento de las ecuaciones obtenidas, vamos a ordenar
las ecuaciones en forma matricial.
1𝑥 4𝑦 −2𝑧 3
𝐴 = { 3𝑥 −2𝑦 5𝑧 |14 }
2𝑥 3𝑦 𝑧 11

Ahora factorizamos la matriz A.

𝐴 =𝐿∗𝑈
1 4 −2 1 0 0 𝑏11 𝑏12 𝑏13
𝐴 [3 −2 5 ] = 𝐿 [𝑎21 1 0] ∗ 𝑈 [ 0 𝑏23 𝑏23]
2 3 1 𝑎31 𝑎32 1 0 0 𝑏33
Encontramos U operando la matriz A hasta tener A de la forma U.

1 4 −2 1 4 −2 1 4 −2
𝐴 [3 −2 5 ] = 𝐹2 = 𝐹2 − 3𝐹1 = [0 −14 11 ] = 𝐹3 = 𝐹3 − 2𝐹1 = [0 −14 11 ] =
2 3 1 2 3 1 0 −5 5

1 4 −2
5 0 −14 11
𝐹3 = 𝐹3 − 𝐹 =[ 15 ] = 𝑈
14 2
0 0
14
Obtuvimos la matriz U, realizando operaciones elementales de las matrices, ahora
obtenemos la matriz L teniendo en cuenta las operaciones realizadas para
factorizar U.
1 0 0
3 1 0
𝐿= [ 5 ]
2 1
14
Factorización LU.

Los factores de la matriz L, se toman teniendo en cuenta las operaciones realizadas

para obtener la matriz U con signo contrario, y tenemos en cuenta que en las
matrices L la diagonal siempre será de unos.
Finalmente tenemos la factorización de U de la siguiente manera:
1 0 0 1 4 −2
1 4 −2
3 1 0 0 −14 11
𝐴 [3 −2 5 ] = 𝐿 [ 5 ]∗𝑈 [ 15 ]
2 3 1 2 1 0 0
14 14

De esta manera, partiendo de la factorización LU podemos observar el

comportamiento de la matriz, y si es necesario, podemos operar las matrices L y U
para obtener la solución del sistema de ecuaciones.
Con L tenemos:
1 0 0 𝑎 0 0 3
𝐿 [3 1
5
0] = {3𝑎
5
𝑏 0|14} 𝑖𝑔𝑢𝑎𝑙𝑎𝑛𝑑𝑜 𝑎 𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑑𝑒 𝑙𝑎𝑠 𝑒𝑐𝑢𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑙𝑖𝑛𝑒𝑎𝑙𝑒𝑠
2 1 2𝑎 𝑏 𝑐 11
14 14

45
𝑎 = 3, 𝑏 = 5, 𝑐=
14

Con estos valores ahora pasamos a operar la matriz L.

1 4 −2 1 4 −2𝑧 3
0 −14 11 0 −14𝑦 11𝑧 5
𝑈 [ 15 ] = { | } 𝑖𝑔𝑢𝑎𝑙𝑎𝑛𝑑𝑜 𝑐𝑜𝑛 𝑙𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑎, 𝑏, 𝑐 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜𝑠
0 0 15 45
0 0 𝑧 14
14 14

Tenemos:
𝑥 + 4𝑦 − 2𝑧 = 3
−14𝑦 + 11𝑧 = 5
15 45
𝑧=
14 14

Operando, obtenemos 𝑍 = 3, 𝑌 = 2, 𝑋 = 1
Factorización LU.

Con esto, obtenemos el resultado de las ecuaciones lineales por medio de

factorización LU y operaciones fundamentales de las matrices.
La factorización LU es muy útil en el ámbito de programación, debido a que, al
poder factorizar una matriz compleja, podemos operar para llegar al resultado
esperado, con menos cantidad de procesos. Esto nos permite reducir el número de
operaciones necesarias para obtener el resultado de la ecuación así mismo reducir
la cantidad de memoria que usa nuestro programa. Otra ventaja del uso de la
factorización LU en la programación es que tenemos los pasos a seguir definidos,
es decir es posible realizar un programa que siguiendo los pasos de la factorización
LU, obtenga los resultados de ecuaciones lineales sin necesidad de reducir toda la
matriz por medio de operaciones elementales de las matrices.
Factorización LU.

CONCLUSIONES:

Luego de haber indagado en este tema aprendimos que la factorización LU

es un método muy importante dentro de la programación.
Comprendimos que analizar y ver cada detalle es muy importante ya que
este tema es de mucho análisis.
Aprendimos a como factorizar una matriz con el método de factorización
LU.
Seguiremos investigando de este tema para empaparnos aún más de tan
maravilloso tema.
Deseamos que este material sirva como una guía para generaciones futuras
o como material de aporte para beneficio de nuestro seguir, esperamos sea
un pequeño aporte para que sirva de peldaño en esta gran escalera.
Factorización LU.

BIBLIOGRAFIA

1) Factorización LU, TORRES SOLÍS, MARCOS VILLALOBOS CASTILLO, NATALIA

http://repobib.ubiobio.cl/jspui/bitstream/123456789/1811/1/Torres_Solis_Marcos.pdf
2) Factorización LU, Departamento de Matemáticas, CCIR/ITESM
http://cb.mty.itesm.mx/ma1010/materiales/ma1010-26.pdf
3) Factorización LU, Universidad Industrial De Santander
https://es.slideshare.net/jonathann89/factorizacion-lu