METODOS NUMERICOS PARA INGENIERIA

INFORME DEL TRABAJO DE APLICACIN T3

I. Generalidades
1. Ttulo: Factorizacin LU(Lower-Upper) de matrices e implementacin computacional
2. Autores

Apellidos Nombres DNI Firma Celular

Paz Rojas Anderson 73542675 986845018
Barredo Gonzales Michael 71381084 943318461
Cabezas Mendoza Will 70774367 999126644
Tintaya Rafael Michael 72846409 991469608
Catpo Tomanguilla Nixon 70114246 972919142
Campos Cueva Froilan 73047458 947682672
Sardn Espinoza Gabriel 46594670 987769611

3. Tipo de investigacin: Aplicada - explorativa

4. Localidad o institucin donde se desarrolla en proyecto
4.1 Localidad: UPN
4.2 Institucin: UPN
5. Cronograma de actividades

N0 Nombre de la actividad Fecha de realizacin

1 Seleccin del problema 31/08/2015
Identificacin de variables de estudio
Elaboracin de objetivos
2 Fundamento terico 15/10/2015
Conceptos y definiciones
Marco terico
3 Modelacin 20/10/2015
Toma de datos
Elaboracin de grficos (de dispersin o tablas)
Planteamiento matemtico del problema
*Formulacin matemtica
4 Resolucin del problema (aplicacin de mtodos 21/10/2015
matemticos)
5 Elaboracin de resultados y conclusiones 22/10/2015
6 Redaccin final 24/10/2015

1
 METODOS NUMERICOS PARA INGENIERIA

6. Recursos
6.1 Recursos disponibles
6.1.1 Personal: Los miembros del grupo.
6.1.2 Equipo
6.1.3 Materiales
6.1.4 Local
6.2 Recursos no disponibles
6.2.1 Bienes
6.2.2 Servicios
7. Autofinanciacin

II. Contenido
1. Seleccin del problema

1.1 Identificacin de variables de estudio

La empresa Odebrecht gan una licitacin, en la cual se va a encargar de pavimentar 3 carreteras en las
respectivas ciudades de Lima, Cajamarca y Ayacucho; se sabe que para un kilmetro de va de carretera se
requieren:

En Lima 10 horas de levantado de asfalto, 6 horas de aplicado y 12 horas de acabado.

En Cajamarca 12 horas de levantado de asfalto, 8 horas de aplicado y 12 horas de acabado.
En Ayacucho 15 horas de levantado de asfalto, 12 horas de aplicado y 18 horas de acabado.

Pero en el contrato de la licitacin especifica que cuenta con 960 horas de levantado, 660 horas de aplicado y
1080 horas de acabado. Cuntos kilmetros de carretera de cada ciudad sern pavimentadas?

1.2 Elaboracin de objetivos

Objetivo Principal
Determinar cuntos kilmetros pavimentara la empresa Odebrecht aplicando el mtodo de factorizacin de
LU para matrices.
Objetivos Secundarios
Utilizar el programa de Matlab para la resolucin de sistemas de ecuaciones.
Comprender los mtodos de factorizacin de LU, como Gauss Croust, Gauss Doodlittle y Cholesky para
matrices.

2
 METODOS NUMERICOS PARA INGENIERIA

2. Fundamento terico
2.1 Conceptos y definiciones bsicas

Factorizacin LU

En el lgebra lineal, la factorizacin o descomposicin LU (del ingls Lower-Upper) es una forma de

factorizacin de una matriz como el producto de una matriz triangular inferior y una superior. Debido a la
inestabilidad de este mtodo, 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 permutacin.

Definiciones

Sea A una matriz no singular (si lo fuera, entonces la descomposicin podra no ser nica)

= donde L y U son matrices inferiores y superiores triangulares respectivamente.

Para matrices 33, esto es:

Por otro lado la descomposicin PLU tiene esta forma:

Con matrices triangulares inferiores, matrices de permutacin y una matriz

triangular superior.

Para determinar :

y cada est dado por:

Esto se debe a que es igual a , pero con los elementos de la subdiagonal permutados.

Otra forma de ver ste tipo de factorizacin es: Recordando que las matrices de
permutacin matriz permutacin son invertibles y su inversa es su traspuesta

3
 METODOS NUMERICOS PARA INGENIERIA

Aplicaciones

Resolviendo sistemas de lgebra lineal

Dada la ecuacin matricial

Queremos la solucin para un determinando A y b. Los pasos son los siguientes:

1. Primero, resolvemos para y

2. Segundo, resolvemos para x
Ntese que ya tenemos las matrices L y U. La ventaja de este mtodo es que es computacionalmente
eficiente, porque podemos elegir el vector b que nos parezca y no tenemos que volver a hacer la eliminacin
de Gauss cada vez.
Factorizacin L-U con pivotacin: Al utilizar la tcnica de triangulacin de Gauss para obtener la
descomposicin L-U de una matriz A podemos encontrarnos con el mismo problema de encontrar un
coeficiente en la diagonal que sea 0 o un mal condicionamiento. Podemos entonces utilizar la misma tcnica
de pivotacin : buscar el siguiente elemento en la columna que sea distinto de 0 o, mejor an, el de mayor
valor absoluto.
Pero una vez obtenida la descomposicin L-U, si queremos aplicarla a resolver un sistema de ecuaciones,
tendremos que tener en cuenta la historia o registro de las pivotaciones efectuadas para aplicar al vector de
trminos independientes.
Esto se realiza mediante la matriz de permutacin P, que consiste en efectuar sobre la matriz identidad, las
mismas permutaciones de filas que se vayan efectuando sobre la matriz que se est triangulando por Gauss.
Al mismo tiempo se efectan las mismas permutaciones sobre los elementos subdiagonal de la matriz L.
As, si tenemos, por ejemplo, el sistema:
AX=B
y L y U son las matrices obtenidas de la matriz A como descomposicin L-U por triangulacin de Gauss con
pivotaciones recogidas en la matriz de permutacin P, es fcil comprobar que :
LU=PA (LU)X=P(AX)=PB=NUEVOB

Por tanto los procesos de sustitucin descendente y ascendente los aplicamos a : LD=NUEVOB UX=D

METODO DE GAUSS CROUT

Ejemplo:
Calcular los valores de x, y, z por medio de la factorizacin de Gauss Crout

+ 4 2 = 3
3 2 + 5 = 14
2 + 3 + = 11
Primero lo que se debe de realizar es obtener una matriz triangular superior U, por medio de operaciones
elementales con las filas:

4
 METODOS NUMERICOS PARA INGENIERIA

1 4 2
= [3 2 5]
2 3 1
2 = 2 31 , 3 = 3 21
1 4 2
[0 14 11 ]
0 5 15

5
3 = 3
14 2
1 4 2
0 14 11
=[ 15 ]
0 0
14
Esta matriz se obtiene colocando en la diagonal 1 y los dems nmeros se obtienen a partir de las adiciones
que se han realizado anteriormente
1 0 0
3 1 0
=[ 5 ]
2 1
14

Entonces:
+ 0 + 0 = 3
3 + + 0 = 14
5
2 + + = 11
14
Se resuelve este sistema:
45
a=3, b=5, =
14

Ahora se utiliza la matriz U:

+ 4 2 = 3 + 4 2 = 3
3 2 + 5 = 14 0 14 + 11 = 5
15 45
2 + 3 + = 11 0 + 0 + =
14 14

Resolviendo el nuevo sistema:

z=3, y=2, x=1

5
 METODOS NUMERICOS PARA INGENIERIA

METODO DE GAUSS DOOLITTLE

Ejemplo:
Resuelva el ejercicio anterior por el mtodo de factorizacin Gauss Doolittle:
+ 4 2 = 3
3 2 + 5 = 14
2 + 3 + = 11
Primero se fijan las matrices A y B:

1 4 2 3
= [3 2 5 ] = [14]
2 3 1 11

Ax=B A=LU

1 4 2 1 0 0
[3 2 5 ] = [ 1 0] [ 0 ]
2 3 1 1 0 0
1 4 2
[3 2 5 ] = [ + + ], igualando elementos de las matrices, tenemos:
2 3 1 + + +

d=1, e=4, f=-2

3=ad >> a=3
2=bd >> b=2
-2=ae+g >> g=-14
5
3=be+cg >> =
14

5=af+h >> h=11

15
1=bf+ch+i >> =
14

1 0 0 1 4 2
= [3 1
5
0] = [0 14 11 ]
15
2 1 0 0
14 14

1 0 0 1 3
[3 1
5
0] [2 ] = [14] Y=UX LY=B
2 1 3 11
14

Calculando 1 , 2 3 :
1 = 3
31 + 2 = 14 >> 2 = 5

6
 METODOS NUMERICOS PARA INGENIERIA

5 45
21 + + 3 = 11 >> 3 =
14 2 14

Luego: UX=Y

1 4 2 3
1
0 14 11 5
[ 15 ] [2 ] = [45]
0 0 3
14 14
Calculando 1 , 2 3 :
15 45
3 = >> 3 = 3 =
14 14

142 + 113 = 5 >> 2 = 2 =

1 + 42 23 = 3 >> 1 = 1 =

Matriz Inversa
Las matrices L y U pueden ser usadas para calcular la matriz inversa mediante:

Algunas implementaciones que invierten matrices usan este mtodo.

Determinante de una matriz
Las matrices y pueden ser usadas para calcular el determinante de la matriz muy eficientemente
porque y los determinantes de matrices triangulares son simplemente el
producto de los elementos de sus diagonales. En particular, si es una matriz triangular en cuya diagonal
todos los elementos son uno, entonces:

La misma aproximacin al problema puede ser usada para factorizaciones LUP en las que aparece matrices de
permutacin, pues el determinante de una matriz de permutacin P es (1)S, donde es el nmero de
permutaciones de filas en la descomposicin.

3. Modelacin:

3.1 Toma de Datos:

La empresa Odebrecht gan una licitacin, en la cual se va a encargar de pavimentar 3 carreteras en las
respectivas ciudades de Lima, Cajamarca y Ayacucho; se sabe que para un kilmetro de va de carretera se
requieren:

En Lima 10 horas de levantado de asfalto, 6 horas de aplicado y 12 horas de acabado.

En Cajamarca 12 horas de levantado de asfalto, 8 horas de aplicado y 12 horas de acabado.
En Ayacucho 15 horas de levantado de asfalto, 12 horas de aplicado y 18 horas de acabado.

7
 METODOS NUMERICOS PARA INGENIERIA

Pero en el contrato de la licitacin especifica que cuenta con 960 horas de levantado, 660 horas de aplicado y
1080 horas de acabado. Cuntos kilmetros de carretera de cada ciudad sern pavimentadas?

El sistema matricial formado por la cantidad de horas de levantado de asfalto, aplicado y acabado y total ser
de la siguiente manera:

10 + 12 + 15 = 960

6 + 8 + 12 = 660

12 + 12 + 18 = 1080

Este problema se resolver por el mtodo de factorizacin Gauss Crout

4. Resolucin del problema (aplicacin de mtodos matemticos)

Aplicando el Mtodo de Factorizacin Gauss Crout:

10 + 12 + 15 = 960

6 + 8 + 12 = 660

12 + 12 + 18 = 1080

10 12 15 960
=[6 8 12] = [ 660 ]
12 12 18 1080

Hallando su factorizacin LU:

10 12 15
=[6 8 12]
12 12 18

2 = 2 0.61 , 3 = 3 1.21

10 12 15
[0 0.8 3]
0 2.4 0

3 = 3 + 32

10 12 15 1 0 0
=[0 0.8 3] = [0.6 1 0]
0 0 9 1.2 3 1

8
 METODOS NUMERICOS PARA INGENIERIA

Como LY= B

1 0 0 1 960
[0.6 1 0] [2 ] = [ 660 ]
1.2 3 1 3 1080
Multiplicando y resolviendo las matrices:
1 = 960
0.61 + 2 = 660 >> 2 = 84
1.21 32 + 3 = 1080 >> 3 = 180
Entonces:

1 960
= [2 ] = [ 84 ]
3 180
Como: UX=Y

10 12 15 1 960 1
[0 0.8
3 ] [ 2 ] = [ 84 ]
[ 2 ] = [ ]
0 0 9 3 180 3

Multiplicando matrices e igualando:

93 = 180 >> 3 = = 20
0.82 + 33 = 84 >> 2 = = 30
101 + 122 + 153 = 960
Reemplazando los valores de 3 = 20 y 2 = 30:
1 = = 30

5. Elaboracin de resultados y conclusiones

5.1. Resultados:
En Lima se habrn pavimentado 30 km.
En la ciudad de Cajamarca se pavimentaran 30 km.
En la ciudad de Ayacucho la empresa Odebrecht pavimentara 20 km segn lo
establecido.