Descomposicion en LU

DESCOMPOSICIN
LU
Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez
Descomposicin LU
Introduccin Explicacin General Eliminacin de Gauss Matriz Inversa Error y condicionamiento Ejemplo
Introduccin
El Mtodo de descomposicin LU se utiliza para resolver sistemas de ecuaciones algebraicas lineales de la forma: [A] {X} = {B} cuando se tienen ecuaciones con los mismos coeficientes A pero con diferentes constantes del lado derecho (diferentes B).
Descomposicin LU
Explicacin General
Ecuacin original [A] {X} = {B}
Ecuacin reordenada [A] {X} - {B} = 0

Mtodo
Ecuacin expresada en forma de sistema triangular
u11 u12 u13 0 u22 u23 0 0 u33
x1 x2 x3
d1 = d2
d3
Mtodo
Mediante una matriz diagonal inferior con nmeros uno en la diagonal L =
1 0 0 0 1 0
0 0 1
Se realiza la siguiente simplificacin

[L]{[U] {X}-{D}} = [A] {X}-{B}
Mtodo
Si la ecuacin anterior se satisface se obtiene:
[L][U] = [A]
[L]{D} = {B}
Pasos
Descomposicin LU: A se factoriza en matrices triangulares inferior L y superior U. Sustitucin: L y U se usan para determinar una solucin X para un lado derecho B. Primero se genera un vector intermedio D mediante la sustitucin hacia delante. Despus el resultado se sustituye en la ecuacin para obtener mediante sustitucin hacia atrs el valor de X. Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez
Descomposicin LU
Eliminacin de Gauss usando descomposicin LU

A se descompone de forma directa en L y U. U : resultado directo de la eliminacin hacia delante.
a11 a12 a13 U = 0 a`22 a`23 0 0 a``33


L se obtiene de un proceso de eliminacin mediante un sistema de tres ecuaciones:
a11 a12 a13 a21 a22 a23 a31 a32 a33
x1
b1 =
x2
x3
b2
b3

Paso 1: Multiplicar el regln uno por F21=a21 / a11 y restar el resultado al segundo regln para eliminar a21
a21-a11*a21 = 0 a11
a22-a12*a21 = a`22 a11
a23-a13*a21 = a`23 a11


Paso 2: Multiplicar el regln uno por F31 = a31 / a11 y restar el resultado al rengln tres
a31- 0*a31 = 0 a11
a32-a12*a31 = a`32 a11
a33-a13*a31 = a`33 a11


Paso 3: multiplicar el segundo rengln modificado por F32 = a32 / a22 y restar este resultado al tercer rengln.
0 - 0*a`32 = 0 a32 - a`22*a`32 = 0 a`22 a`22 a33 - a`23*a`32 = a``32 a`22


Se almacenan los factores F21, F31 y F32 en los ceros que fueron creados mediante la eliminacin anterior.
a11 a12 a13 U = 0 a`22 a`23 0 0 a``33
L =
1 0 0 f21 1 0 f31 f32 1

Despus de descomponer la matriz, se puede generar una solucin para un vector particular B. Primero se realiza un paso de sustitucin hacia delante para encontrar D. El lado derecho queda sin alterar. En el segundo paso se realiza la sustitucin hacia atrs, para obtener X.
Descomposicin LU
Matriz Inversa
Si una matriz [A] es cuadrada, existe otra matriz [A] , conocida como la inversa de [A], de lo que se cumple que: [A][A] = [A] [A] = [I] [I] es la Matriz identidad
Matriz Inversa
Ya que el algoritmo de descomposicin LU es ideal para evaluar los vectores unitarios requeridos en el clculo de la inversa.
a11 a12 a13 a21 a22 a23 a31 a32 a33
1 0 0 0 1 0 0 0 1
1 0 0 0 1 0 0 0 1
Matriz inversa por Gauss-Jordan

Matriz Inversa
d se resuelve como un sistema de ecuaciones normales de 3 incgnitas:
1 0 0 f21 1 0 f31 f32 1
d1 d2 = d3
1
0 0
Matriz Inversa
x se resuelve como un sistema de ecuaciones normales de 3 incgnitas
a11 a12 a13 0 a`22 a`23 0 0 a``33
x1 x2 x3
La xt va a ser la primera columna de la inversa de [A]

Matriz Inversa
El procedimiento se repite para obtener los otros trminos de la matriz inversa pero el sistema de ecuaciones se iguala a las siguientes vectores unitarios
Para la segunda columna
0
1
Para la tercera columna
0
0
Descomposicin LU
ERROR Y CONDICIONAMIENTO
Existen 3 mtodos para determinar si los sistemas estn mal condicionados: Escalar la matriz de coeficientes [A], de tal manera que el elemento ms grande en cada rengln sea 1.Se invierte la matriz escalada, y si existen elementos [A] que sean varios rdenes de magnitud mayores que uno, es posible que el sistema est mal condicionado.
Multiplicar la inversa por la matriz de coeficientes original y estimar si el resultado es lo suficientemente cercano a la matriz identidad. Si no es as, esto indica que el sistema esta mal condicionado.
Invertir la matriz inversa y estimar si el resultado est lo suficientemente cercano a la matriz de coeficientes original. Si no es as, esto de nueva cuenta indica que esta mal condicionado.
Descomposicin LU
EJEMPLO
EJEMPLO
1 0 0 4 l 22 0 L= 12 l 32 l 33
1 7 4 0 1 u 23 U= 0 0 1
l22 = -4 4 * 7 = -32 l32 = -1 - 12 * 7 = -85 u23 = (9 4 * -4) / -32 = -0.78125 l33 = 3 -12 *-485 * (-0.78125) = -15.40625
EJEMPLO
0 0 1 4 32 0 L= 12 85 15.40625
4 1 7 0 1 0.78125 U= 0 0 1
EJEMPLO
Y ahora se tiene:
0 0 1 y1 51 4 32 0 y 2 62 12 85 15.40625 y3 8
EJEMPLO
Se encuentran los valores de y:
Y1 = 51 51 1
62 4 * ( 51 ) Y2 = 32 8 12 * ( 51) 85 * ( 8.3125) Y3 = 5.61866 15.40625
8.3125
EJEMPLO
4 x1 51 1 7 0 1 0.78125 x 2 8.3125 1 0 0 x3 5.61866
Donde: x3 = 5.61866 x2 = -8.3125 + 0.78125 * 5.61866 = -3.92292 x1 = -51 + 7 * 3.92292 + 4 * 5.61866 = -1.06491

Descomposicion en LU

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Descomposicion en LU

Încărcat de

Drepturi de autor:

Formate disponibile

DESCOMPOSICIN

Ecuacin reordenada [A] {X} - {B} = 0

u11 u12 u13 0 u22 u23 0 0 u33

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

Se realiza la siguiente simplificacin

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

Eliminacin de Gauss usando descomposicin LU

a11 a12 a13 U = 0 a`22 a`23 0 0 a``33

Eliminacin de Gauss usando descomposicin LU

a11 a12 a13 a21 a22 a23 a31 a32 a33

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

Eliminacin de Gauss usando descomposicin LU

a22-a12*a21 = a`22 a11

a23-a13*a21 = a`23 a11

Eliminacin de Gauss usando descomposicin LU

a31- 0*a31 = 0 a11

a32-a12*a31 = a`32 a11

a33-a13*a31 = a`33 a11

Eliminacin de Gauss usando descomposicin LU

0 - 0*a`32 = 0 a32 - a`22*a`32 = 0 a`22 a`22 a33 - a`23*a`32 = a``32 a`22

Eliminacin de Gauss usando descomposicin LU

a11 a12 a13 U = 0 a`22 a`23 0 0 a``33

1 0 0 f21 1 0 f31 f32 1

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

Eliminacin de Gauss usando descomposicin LU

a11 a12 a13 a21 a22 a23 a31 a32 a33

Matriz inversa por Gauss-Jordan

1 0 0 f21 1 0 f31 f32 1

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

a11 a12 a13 0 a`22 a`23 0 0 a``33

La xt va a ser la primera columna de la inversa de [A]

Para la tercera columna

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

Vernica Miranda, Mariano Avils, Andrs Navarro, Katherine Gonzlez

S-ar putea să vă placă și

0 - 0a`32 = 0 a32 - a`22a`32 = 0 a`22 a`22 a33 - a`23*a`32 = a``32 a`22