INGENIERÍA CIVIL - UNPRG

DEDICATORIA

El presente trabajo se lo dedico a mi padres , por ser mi motivo de seguir adelante cada dia ,
por el esfuerzo que ellos hacen por apoyarme en esta parte de mi vida profesional y poder llegar a
alcanzar mi sueño de ser un profesional y poder servir a la sociedad, de una ,manera íntegra y
honesta tal como ellos me han enseñado.

También este pequeño trabajo se lo dedico a mis hermanos que son otra parte importante en mi
vida, y que algún dia el esfuerzo que hoy dia se hace , puede extenderse hacia ellos , viéndolos
beneficiados positivamente.

Además este trabajo se lo dedico a mi alma mater UNPRG que me ha visto formado durante todo
este proceso de aprendizaje y , espero que este pequeño trabajo pueda servir como un granito
de arena para las futuras investigaciones que se hagan con temas afines.

Pagina 1
 INGENIERÍA CIVIL - UNPRG

AGRADECIMIENTOS

Al Finalizar este trabajo y no exento de dificultades, te das cuenta que no hubiese sido posible sin
la participación de personas que nos hemos ayudado entre sí para poder afrontar mejor este tipo
de temas a desarrollar y poder intercambiar opiniones, compañeros que han facilitado las cosas
para que este trabajo llegue a un buen resultado. Es por ello que en este espacio queremos
expresarles nuestros agradecimientos. Queremos agradecer a nuestro profesor Roberto Carlos
Cachay por motivarnos a investigar, además, por su esfuerzo, dedicación y el apoyo constante
brindado durante el desarrollo de las clases. Gracias a sus conocimientos, orientación, paciencia y
motivación que nos brindó, valores que han sido fundamentales para desarrollarnos un poco más
como profesionales.

Pagina 2
 INGENIERÍA CIVIL - UNPRG

INTRODUCCIÓN

La matemática es un proceso de construcción y desarrollo a lo largo del tiempo. Su desarrollo se

ha basado en base a necesidades específicas, así se da pie entre el 1700 a. de C. al 1700 d. de C. al
desarrollo de las ecuaciones y sus soluciones, sin embargo no fue hasta el siglo III a.c en el libro “el
arte matemático” de autor chino desconocido, donde se plantearon ecuaciones simultaneas, lo
que hoy conocemos como sistemas de ecuaciones. En su libro ellos presentaron soluciones a estos
sistemas mediante matrices. Esta palabra “matriz” fue usada por primera vez por Sylvester en
1980. Caley fue el primero en desarrollar de modo independiente el concepto de matriz en un
artículo publicado en 1855, A “memoir on the theory of matrices”. Definió las matrices nula y
unidad, la suma de matrices y señala que esta operación es asociativa y conmutativa. Caley toma
directamente de la representación del efecto de dos transformaciones sucesivas la definición de
multiplicación de dos matrices, además señala que una matriz mxn puede ser multiplicada
solamente por una matriz nxp. En este mismo artículo establece que una matriz tiene inversa si y
sólo si su determinante no es nulo. Este matemático aseguró que el producto de dos matrices
puede ser la matriz nula.

Pagina 3
 INGENIERÍA CIVIL - UNPRG

ÍNDICE

1. objetivos……………………………………………………………………………………………….…pag 5

1.1 objetivo general …………………………………………………………………….........pag 5

1.2 objetivos específicos………………………………………………………………………pag 5

2. Marco teórico …………………………………………………………………………………….….pag 6

2.1 matrices elementales y matriz inversa…………………………………..pag 6

2.2 matriz elemental…………………………………………………………………….pag 6

2.3 Matriz permutación……………………………………………………………..…pag 7

2.4 Teorema………………………………………………………………………………..…pag 7

2.5 Matriz triangular superior y matriz triangular inferior………….….pag 8

3. Factorización LU…………………………………………………………………………………..…pag 13

3.1 matriz escalonada…………………………………………………………………...pag 14

3.2 uso de la factorización LU en sistema de ecuaciones……………….…pag 14

4. ejemplos aplicación…………………………………………………………………………………pag 15

5 .conclusiones…………………………………………………………………………………………....pag 23

6. recomendaciones……………………………………………………………………………………pag 24

7. Linkografia………………………………………………………………………………………………pag 25

8 Anexos………………………………………………………………………………………………………pag 26

Pagina 4
 INGENIERÍA CIVIL - UNPRG

1. OBJETIVOS

1.1 Objetivo principal

 El objetivo es dar o conocer el METODO de factorización LU , para poder desarrollar

sistema de ecuaciones.

1.2 Objetivos secundarios

 Poder conocer el proceso o algoritmo que se sigue para poder desarrollar el método
de factorización LU.
 Aplicar este método a los diferentes tipos de sistemas de ecuaciones lineales
 Recordar la teoría de las matrices
 Poder conocer lo que es una matriz elemental y poder aplicarlo a este metodo

Pagina 5
 INGENIERÍA CIVIL - UNPRG

2. MARCO TEÓRICO

2.1 Matrices elementales y matrices inversas

Considere que A es una matriz de mxn. Entonces como se muestra a continuación, se pueden
realizar operación elemental con renglones en A, multiplicando A por la izquierda por una matriz
adecuada. Recordando las operaciones elementales son las siguientes:

 Multiplicar el renglón i por un numero “c” diferente de cero.

 Sumar un múltiplo del renglón i al renglón j
 Permutar(intercambiar) los renglones i y j

1 0 0 1 0 0
[ 0 1 0] 5*𝑅2 = [ 0 𝟓 0]
0 0 1 0 0 1

1 0 0 1 0 0
[ 0 1 0] 𝑅3 – 3*𝑅1 = [0 1 0]
0 0 1 −3 0 1

1 0 0 1 0 0
[ 0 1 0] 𝑅2 →← 𝑅3 = [ 0 0 1]
0 0 1 0 1 0

2.2 Matriz elemental

Una matriz (cuadrada) E de nxn se denomina una matriz elemental si se puede obtener a partir
de la matriz identidad, 𝑰𝒏 de nxn mediante una sola operación elemental con renglones.

1 0 0 1 0 0
[ 0 1 0] 5*𝑅2 = [ 0 𝟓 0] Matriz elemental
0 0 1 0 0 1

Pagina 6
 INGENIERÍA CIVIL - UNPRG

2.3 Matriz permutación

Una matriz de permutación P es una matriz que tiene las mismas filas de la matriz identidad, pero
no necesariamente en el mismo orden. Una matriz de permutación resulta del intercambio de
filas de una matriz identidad. El efecto de premultiplicar una matriz A por esta matriz es
intercambiar las filas de A:

1 0 0 1 0 0
[ 0 1 0] 𝑅2 →← 𝑅3 = [ 0 0 1] Matriz permutación
0 0 1 0 1 0

2.4 Teorema:

Para realizar una operación elemental por renglón en una matriz A se multiplica A por la
izquierda por la matriz elemental adecuada.

Ejemplo de cómo se debe realizar una operación elemental en una matriz, sea A:

1 3 2 1
A = [(4 2 3 −5)]
3 1 −2 4

Multiplique el segundo renglón de la matriz A por 5:

1 0 0 1 3 2 1 1 3 2 1
(5*𝑅2 )A =[0 5 0]*(4 2 3 −5) = (20 10 15 −25)
0 0 1 3 1 −2 4 3 1 −2 4

Multiplique el primer renglón por -3 y luego súmelo al tercer renglón:

1 0 0 1 3 2 1 1 3 2 1
(𝑅3 -3*𝑅1 )A =[ 0 1 0]*(4 2 3 −5 ) = (4 2 3 −5)
−3 0 1 3 1 −2 4 0 −8 − 8 1

Pagina 7
 INGENIERÍA CIVIL - UNPRG

Permute el tercer y segundo renglón:

1 0 0 1 3 2 1 1 3 2 1
(𝑃23 ) A =[0 0 1]*(4 2 3 −5) = (3 1 − 2 4)
0 1 0 3 1 −2 4 4 2 3 −5

Nota : E debe ser cuadrada de orden 3x3 y debe multiplicar a “A” por la izquierda

2.5 Matriz triangular inferior y matriz triangular superior

 Una matriz cuadrada se denomina triangular superior si todas sus componentes

abajo de la diagonal principal son ceros.

2 −3 5
R = [ 0 1 6]
0 0 2

 Una matriz cuadrada se denomina triangular inferior si todas sus componentes

arriba de la diagonal principal son ceros.

4 0 0
R = [ 3 1 0]
9 8 2

Pagina 8
 INGENIERÍA CIVIL - UNPRG

Considere los siguientes ejemplos:

1 0 0 1 0 0 1 0 0
[0 𝒄 0]*[0 𝟏/𝒄 0] = [0 1 0]
0 0 1 0 0 1 0 0 1
1 0 0 1 0 0 1 0 0
[0 1 0]*[ 0 1 0 ] = [ 0 1 0]
𝒄 0 1 −𝒄 0 1 0 0 1
1 0 0 1 0 0 1 0 0
[0 0 1]*[0 0 1] = [ 0 1 0]
0 1 0 0 1 0 0 0 1

Las ecuaciones anteriores indican que toda matriz elemental es invertible y que su inversa es
del mismo tipo.

1
(𝑐 𝑅𝑖 ) −1 = 𝑅𝑖
𝑐

(𝑅𝑗 + 𝑐𝑅𝑖 ) −1 = 𝑅𝑗 – c𝑅𝑖

(𝑃𝑖𝑗 ) −1 = (𝑃𝑖𝑗 )

Toda matriz de permutación elemental es su propia inversa.

TEOREMA: el inverso de una matriz elemental es una matriz del mismo tipo.

TEOREMA: una matriz cuadrada es invertible si y solo si es el producto de matrices elementales.

Pagina 9
 INGENIERÍA CIVIL - UNPRG

Sea A una matriz cuadrada. Entonces A se puede escribir como un producto de matrices
elementales y una matriz triangular superior U. En el producto, las matrices elementales se
encuentran a la izquierda y la matriz triangular superior a la derecha.

A se reduce a U por medio de una serie operaciones elementales por renglón , cada una de
las cuales se puede obtener multiplicando por una matriz elemental. Asi,

U = 𝐸𝑚 𝐸𝑚−1 𝐸𝑚−2 𝐸𝑚−3 ………………𝐸2 𝐸1 A

A = 𝐸1 −1 𝐸2 −1 𝐸3 −1 …………………..𝐸𝑚−1 −1 𝐸𝑚 −1U

Como la inversa de una matriz elemental es una matriz elemental se ha escrito A como el
producto de matrices elementales y U.

Ejemplo: escribir la matriz “A” como el producto de matrices elementales y una matriz triangular
superior.

3 6 9
A = [2 5 1]
1 1 8

Pagina 10
 INGENIERÍA CIVIL - UNPRG

Solución: realizamos las siguientes operaciones elementales sobre la matriz A , para poder
obtener a través de estas operaciones , la Matriz triangular superior U.

3 6 9 1 2 3
1
[ 2 5 1] 𝑅1 𝑅 [2 5 1]
3 1
1 1 8 1 1 8

1 2 3 1 2 3
𝑅2 𝑅2 − 2𝑅1 [0 1 −5] 𝑅3 𝑅3 + 𝑅2 [0 1 −5] = U
0 −1 5 0 0 0
𝑅3 𝑅3 − 𝑅1

Con el proceso anterior se obtuvo el valor de U , que es la matriz triangular superior.

Ahora esta matriz ha sido obtenida como resultado de haberle aplicado una serie de operaciones
elementales a la matriz A (multiplicando a la matriz A por matrices elementales desde la
izquierda), para verlo mejor, esta serie de operaciones elementales se agrupara de la siguiente
forma:

𝟏 𝟐 𝟑 1 0 0 1 0 0 1 0 0 1/3 0 0 𝟑 𝟔 𝟗
U = [𝟎 𝟏 −𝟓] =[0 1 0] [ 0 1 0] [−2 1 0] [ 0 1 0] [𝟐 𝟓 𝟏]
𝟎 𝟎 𝟎 0 1 1 −1 0 1 0 0 1 1 0 1 𝟏 𝟏 𝟖

Es decir esta ecuacion tiene la forma de:

U = 𝐸𝑚 𝐸𝑚−1 𝐸𝑚−2 𝐸𝑚−3 ………………𝐸2 𝐸1 A

Donde los 𝑬𝒊 : son las matrices elementales.

Pagina 11
 INGENIERÍA CIVIL - UNPRG

Ahora, tomando las inversas de las cuatro matrices elementales aplicando los teoremas vistos
anteriormente, obtenemos lo siguiente;

𝟑 𝟔 𝟗 3 0 0 1 0 0 1 0 0 1 0 0 𝟏 𝟐 𝟑
A = [𝟐 𝟓 𝟏] = [0 1 0] [ 2 1 0] [ 0 1 0] [ 0 1 0] [ 𝟎 𝟏 −𝟓]
𝟏 𝟏 𝟖 1 0 1 0 0 1 1 0 1 0 −1 1 𝟎 𝟎 𝟎
U
L

A = 𝐸1 −1 𝐸2 −1 𝐸3 −1 …………………..𝐸𝑚−1 −1 𝐸𝑚 −1U

Como podemos ver, la matriz A se pudo descomponer como el producto de una serie de
matrices elementales y una matriz triangular superior llamada U. mas adelante se podrá ver
como ese producto matrices elementales se puede agrupar en una sola matriz , llamada matriz
triangular inferior.

Pagina 12
 INGENIERÍA CIVIL - UNPRG

3. FACTORIZACIÓN LU

Ahora se muestra de manera más especifica la forma en que una matriz cuadrada se escribe
como un producto de una matriz triangular inferior (con diagonal principal de unos ) por una
matriz triangular superior. Esta factorización resulta útil para resolver sistemas lineales.

3.1 Matriz escalonada:

La forma escalonada de por renglones de una matriz cuadrada es una matriz triangular superior
con unos y ceros en la diagonal principal. A manera de ejemplo, la forma escalonada por
renglones de una matriz de 3x3 se ve como sigue:

1 𝑥 𝑥 1 𝑥 𝑥 1 𝑥 𝑥 1 𝑥 𝑥 0 𝑥 𝑥 0 0 1 0 0 0
[0 1 𝑥] [0 1 𝑥] [ 0 0 1] [0 0 0] [0 0 1] [0 0 0] [0 0 0]
0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0

Para los propósitos de este trabajo de factorización LU de una matriz “A” se pretende reducir
por renglones una matriz a la forma triangular superior donde los números diferentes de cero
en la diagonal principal no son necesariamente unos. Esto se logra no insistiendo en que cada
pivote sea igual a 1.

Pagina 13
 INGENIERÍA CIVIL - UNPRG

3.2 Uso de la factorización LU para resolver un sistema de ecuaciones lineales

Suponga que se quiere resolver el sistema Ax = b, donde A es invertible. Si A satisface la

condición de que A se puede descomponer como el producto de dos matrices, una matriz
triangular superior y una matriz triangular inferior (con unos en su diagonal), entonces A se
puede escribir como sigue:

LUx = b

Como L es invertible, existe un vector único y tal que Ly = b. como U también es invertible, existe
un vector único x tal que Ux = y. Entonces Ax = L (Ux) = Ly = b y nuestro sistema está resuelto.
Observe que Ly = b se puede resolver directamente mediante la sustitución hacia adelante,
mientras que el sistema Ux = y se puede resolver por sustitución hacia atrás.

Pagina 14
 INGENIERÍA CIVIL - UNPRG

4. EJEMPLOS DE APLICACIÓN

4.1 sea el sistema de ecuaciones que se presenta a continuación:

Escribiendo el sistema de ecuaciones de la forma Ax = b

A X b

Pagina 15
 INGENIERÍA CIVIL - UNPRG

Utilizando operaciones elementales encontramos la matriz U:

Pagina 16
 INGENIERÍA CIVIL - UNPRG

Asi obtenemos la matriz U con las operaciones realizadas anteriormente:

Y la matriz L, es la siguiente:

Por lo tanto la matriz A se puede factorizar de la siguiente manera

A = LU
Pagina 17
 INGENIERÍA CIVIL - UNPRG

El primer paso es resolver la ecuacion Ly = b

Resolviendo el sistema anterior, obtenemos los valores del vector columna “Y”:

Utilizando la sustitución hacia adelante se obtiene:

Luego:

Pagina 18
 INGENIERÍA CIVIL - UNPRG

El segundo paso es resolver el sistema Ux = y

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

Y la solución del sistema es:

Pagina 19
 INGENIERÍA CIVIL - UNPRG

4.2 resuelva el sistema Ax = b, donde :

2 3 2 4
A = 4 10 -4 0
-3 -2 -5 -2
-2 4 4 -7

4
-8
b =
-4
-1

Solución:

entonces de esto , podemos agrupar de la forma ya conocida :

Ax=b

Además esto se puede convertir en:

LU x=b L (U x) = b

Ly=b U x=y

Pagina 20
 INGENIERÍA CIVIL - UNPRG

Realizando las operaciones elementales necesarias como se ha venido desarrollando

anteriormente obtenemos las matrices U y L:

1 0 0 0
2 1 0 0
L =
-3/2 5/8 1 0
-1 7/4 20/3 1

2 3 2 4
U = 0 4 -8 -8
0 0 3 9
0 0 0 -49

El sistema Ly = b , conduce a las ecuaciones:

𝑦1 = 4

2𝑦1 + 𝑦2 = -8
3 5
- 𝑦1 + 𝑦2 + 𝑦3 = -4
2 8

7 20
-𝑦1 + 4 𝑦2 + 3 𝑦3 + 𝑦4 = -1

Pagina 21
 INGENIERÍA CIVIL - UNPRG

𝑦1 = 4

𝑦2 = -8 - 2𝑦1 = -16
3 5
𝑦3 = -4 + 𝑦
2 1
+ 𝑦
8 2
= 12

7 20
𝑦4 = -1 + 𝑦1 - 𝑦
4 2
- 3 3
𝑦 = -49

Se acaba de realizar la sustitución hacia adelante. Ahora, de Ux = y se obtiene :

2𝑥1 + 3𝑥2 + 2𝑥3 + 4𝑥4 = 4

4𝑥2 - 8𝑥3 -8𝑥4 = -16

3𝑥3 + 9𝑥4 = 12

49𝑥4 = -49

Resolviendo se obtiene:

𝑥4 = 1

3𝑥3 = 12 - 9𝑥4 = 3, entonces 𝑥3 = 1

4𝑥2 = -16 + 8𝑥3 + 8𝑥4 = 0, entonces 𝑥2 = 0

2𝑥1 = 4 - 3𝑥2 - 2𝑥3 - 4𝑥4 = -2, entonces 𝑥1 = -1

Por lo tanto obtenemos el siguiente resultado;

-1
0
1
X =
1

Pagina 22
 INGENIERÍA CIVIL - UNPRG

5. Conclusiones

 Después de conocer este método, nos damos cuenta que es muy útil para poder
aplicarlo a un sistema de ecuaciones lineales y obtener las incógnitas.
 Se ha aprendido a aplicar este método, y lo útil que es.
 Se ha aprendido algunos conceptos nuevos que nos eran ajenos, como lo que era una
matriz elemental, matriz escalonada, etc.

Pagina 23
 INGENIERÍA CIVIL - UNPRG

6. Recomendaciones

 Se recomienda utilizar este método para poder desarrollar sistema de ecuaciones

lineales , ya que ofrece la ventaja de poder desarrollarse o poder dividirse la
solución en dos partes sencillas.
 Se recomienda comprobar los resultados con algún tipo hoja de cálculo, como
Excel , para poder corroborar los resultados encontrados a mano.
 Se recomienda a hacer uso de programas sofisticados como MATLAB , para poder
desarrollar este tipo de métodos , y poder apreciar la ventaja que se puede
encontrar.
 Se recomienda investigar más sobre estos métodos para poder hacer de ellos una
herramienta poderosa.

Pagina 24
 INGENIERÍA CIVIL - UNPRG

7. Linkografia

http://repobib.ubiobio.cl/jspui/bitstream/123456789/1811/1/Torres_Solis_Marcos.pdf

https://numericalmethods2014.wordpress.com/factorizacion-lu/

https://sites.google.com/site/pn20151/home/segunda-practica/factorizacion-lu

https://dialnet.unirioja.es/servlet/tesis?codigo=18352

http://www.biblioteca.uma.es/bbldoc/tesisuma/17152409.pdf

https://www.tdx.cat/bitstream/handle/10803/10381/marques.pdf?sequence=1&isAllowed=y

Pagina 25
 INGENIERÍA CIVIL - UNPRG

8. Anexos

1
(𝑐 𝑅𝑖 ) −1 = 𝑅𝑖
𝑐

(𝑅𝑗 + 𝑐𝑅𝑖 ) −1 = 𝑅𝑗 – c𝑅𝑖

(𝑃𝑖𝑗 ) −1 = (𝑃𝑖𝑗 )

U = 𝐸𝑚 𝐸𝑚−1 𝐸𝑚−2 𝐸𝑚−3 ………………𝐸2 𝐸1 A

A = 𝐸1 −1 𝐸2 −1 𝐸3 −1 …………………..𝐸𝑚−1 −1 𝐸𝑚 −1U

Ax = b

L (U x) = b

Ly=b U x=y

Pagina 26