Factorización LU

Introducción a la narrativa.
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.
Factorización LU
La formulación de la factorización LU proviene de la búsqueda de un método para desarrollar con
mas 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 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 b 11 b 12 b 13
L= a 21 1 0 U= 0 b 23 b 23
a 31 a 32 1 0 0 b 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:
x +4 y−2 z =3
x−2 y +5 z=14
2 x+3 y +2 z=11
Solución:
Para analizar el comportamiento de las ecuaciones obtenidas, vamos a ordenar las ecuaciones en
forma matricial.
{ |}
1 x 4 y −2 z 3
A= 3 x −2 y 5 z 14
2x 3 y z 11
Ahora factorizamos la matriz A.
A=L∗U
[ ] [ ] [ ]
1 4 −2 1 0 0 b 11 b12 b 13
A 3 −2 5 =L a 21 1 0 ∗U 0 b 23 b 23
2 3 1 a 31 a32 1 0 0 b 33
Encontramos U operando la matriz A hasta tener A de la forma U.
[ ] [ ] [ ]
1 4 −2 1 4 −2 1 4 −2
A 3 −2 5 =F 2=F2 −3 F 1= 0 −14 11 =F 3=F3 −2 F 1= 0 −14 11 =¿
2 3 1 2 3 1 0 −5 5
[ ]
1 4 −2
5 0 −14 11
F 3=F3 − F 2= =U
14 15
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
L=
5
2 1
14
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
A 3 −2 5 =L ∗U
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 a 0 0
3
3 1 0 3a b 0
L = 14 igualando a los valores de las ecuacioneslineales
5 5
2 1 2a b c 11
14 14
45
a=3 , b=5 ,c =
14
Con estos valores ahora pasamos a operar la matriz L.
[ ]{ |}
1 4 −2 1 4 −2 z 3
0 −14 11 0 −14 y 11 z 5
U = igualando con los valores a ,b , c obtenidos
15 15 45
0 0 0 0 z
14 14 14
Tenemos:
x +4 y−2 z =3
−14 y +11 z=5
15 45
z=
14 14
Operando, obtenemos Z=3 ,Y =2 , X=1
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.
La factorización LU
Fuentes:
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

Factorización LU

Cargado por

Copyright:

Formatos disponibles

Factorización LU

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Factorización LU

Cargado por

Copyright:

Formatos disponibles

Introducción a la narrativa.

Representando la factorización en matrices tenemos:

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

Ahora factorizamos la matriz A.

Encontramos U operando la matriz A hasta tener A de la forma U.

Obtuvimos la matriz U, realizando operaciones elementales de las matrices, ahora obtenemos la

Finalmente tenemos la factorización de U de la siguiente manera:

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

La factorización LU es muy útil en el ámbito de programación, debido a que, al poder factorizar

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

También podría gustarte