Aplicaciones Método Lu y Doolittle

Descargar como doc, pdf o txt
Descargar como doc, pdf o txt
Está en la página 1de 8

CLCULO AVANZADO

MOISS SALAZAR FLORES


APLICACIONES
Mtodo de factorizacin LU
1.- 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
2. Segundo, resolvemos

para y
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.

UNIVERSIDAD DEL ATLNTICO

CLCULO AVANZADO
MOISS SALAZAR FLORES

UNIVERSIDAD DEL ATLNTICO

CLCULO AVANZADO
MOISS SALAZAR FLORES

UNIVERSIDAD DEL ATLNTICO

CLCULO AVANZADO
MOISS SALAZAR FLORES

2.- Matriz Inversa


Las matrices L y U pueden ser usadas para calcular la matriz inversa mediante:
Algunas implementaciones que invierten matrices usan este mtodo.

Determine la inversa del ejercicio anterior:

Del ejercicio anterior tenemos:

UNIVERSIDAD DEL ATLNTICO

CLCULO AVANZADO
MOISS SALAZAR FLORES

Para la 1 columna de A-1, tenemos que:


A

LZ=

LU
L

=
=

= Z=
=

Resolviendo las matrices tenemos:


1z1 + 0z2 = 0 Z1 = -1 =
Z1 + 0Z2 = 1 Z1=1
2Z1 + Z2 = 0 2(1)+Z2 =0 Z2 = -2
Ahora Z= U

; Z son los valores que he obtenido. Sustituyendo:


=

Resolviendo las matrices tenemos:


-X1 + 2X2 = 1
0X1 - X2 = -2 X2 =2 -X1 + 2(2) = 1 X1 = 3
Para la 2 columna de A-1, tenemos que:
A
LZ=

LU
L

=
=

= Z=
=

Resolviendo las matrices tenemos:


1z1 + 0z2 = 0 Z1 = -1 =
UNIVERSIDAD DEL ATLNTICO

CLCULO AVANZADO
MOISS SALAZAR FLORES
Z1 + 0Z2 = 0 Z1=0
2Z1 + Z2 = 1 2(0)+Z2 =1 Z2 = 1
Ahora Z= U

; Z son los valores que he obtenido. Sustituyendo:


=

Resolviendo las matrices tenemos:


-X1 + 2X2 = 0
0X1 - X2 = 1 X2 =1 -X1 + 2(1) = 1 X1 = -1
Por lo tanto A-1 queda:
A-1 =
Para comprobar tenemos la frmula A* A-1 =Matriz Identidad
3.- Determinante de una matriz
Las matrices

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.

Obtener el determinante de la siguiente matriz:

Descomponiendo LU

UNIVERSIDAD DEL ATLNTICO

CLCULO AVANZADO
MOISS SALAZAR FLORES

Resolver el siguiente sistema de ecuaciones por el mtodo de doolittle:

UNIVERSIDAD DEL ATLNTICO

CLCULO AVANZADO
MOISS SALAZAR FLORES

UNIVERSIDAD DEL ATLNTICO

También podría gustarte