DESCOMPOSICIN LU

E INVERSIN DE
MATRICES

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).

REVISIN DE LA DESCOMPOSICIN LU
[A] {X} = {B}
Suponemos que la ecuacin puede expresarse como:

u11 u12 u13

0 u22 u23
0 0 u33

x1
x2
x3

[U] {X} = {D}

d1
= d2
d3

Ahora, suponga que existe una matriz diagonal inferior con

nmeros 1 en la diagonal:

1
L

L21 1
L31 L32

0
1

Se realiza la siguiente simplificacin:

[L]{[U] {X}-{D}} = [A] {X}-{B}

Entonces tenemos:

[L] [U] = [A]

[L] [D] = [B]

PASOS EN LA DESCOMPOCICION LU
Descomposicin

[A] {X} = {B}

[U] [L]
[L] {D} = {B}
{D}

[U] {X} = {D}

{X}

Hacia
adelante
Sustitucin
Hacia
atrs

ELIMINACIN DE GAUSS USANDO

DESCOMPOSICIN LU

L se obtiene de un proceso de eliminacin mediante un

sistema de tres ecuaciones:

a11 a12 a13

x1

a21 a22 a23

a31 a32 a33

x2
x3

b1
=

b2
b3

ELIMINACIN DE GAUSS USANDO

DESCOMPOSICIN LU
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

ELIMINACIN DE GAUSS USANDO

DESCOMPOSICIN LU
Paso 2: Multiplicar el regln uno por
restar el resultado al rengln tres

a31- a11*a31 = 0
a11

f31 = a31 / a11 y

a32-a12*a31 = a`32
a11

a33-a13*a31 = a`33
a11

ELIMINACIN DE GAUSS USANDO

DESCOMPOSICIN LU
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``33
a`22

ELIMINACIN DE GAUSS USANDO

DESCOMPOSICIN LU

Se almacenan los factores F21, F31 y F32 en los ceros

que fueron creados mediante la eliminacin anterior.

f21 = a21
a11

f31 = a31
a11

a11 a12 a13

U = 0 a`22 a`23
0 0 a``33

f32 = a`32
a`11
L =

1 0 0
f21 1 0
f31 f32 1

Eliminacin de Gauss usando

descomposicin LU

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.

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

Ya que el algoritmo de descomposicin LU es ideal

para evaluar los vectores unitarios requeridos en
el clculo de la inversa.

a11 a12 a13

1 0 0

1 0 0

a21 a22 a23

a31 a32 a33

0 1 0
0 0 1

0 1 0
0 0 1

Matriz inversa por Gauss-Jordan

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

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 X va a ser la primera columna

de la inversa de [A]

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

Entonces la matriz inversa de A ser:

A =

x1 x`1 x```1
x2 x``2 x```2
x3 x``3 x```3

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.

EJEMPLO

Obtener una descomposicin LU de la matriz A.

Hallar los valores de X con eliminacin hacia adelante y

sustitucin hacia atrs.

Emplee la descomposicin LU para determinar la matriz inversa de

la matriz A.

SOLUCIN
[A] =

F3 -

F2 -

f21 =

F3 -

= 0.03333333

f31 =

(.)
.

= 0.1000000

f32 =

.
.

= -0.0271300

[L]=

[U]=
COMPROVACIN

[A]=[L][U]=

[A]=

d1= 7.85
0.033333d1 + d2 = 19.3

d2= 19.5617

0.1d1 0.02713d2 + d3= 71.4

d3= 70.0843

[D]=

3x1 0.1x2 0.2x3= 7.85

x1= 3

7.00333x2 0.29333x3 = 19.5617

10.0120x3= 70.0843

x3= 7.00003

x2= 2.5

[x]=

 Calculamos la matriz inversa de A

[A]=
SOLUCIN
[L]=

[U]=

d1= 1
0.0333333d1 + d2 = 0

d2= 0.03333

0.1d1 0.02713d2 + d3= 0

d3= 0.1009

[D]=

3x1 0.1x2 0.2x3= 1

x1= 0.33249

7.00333x2 0.29333x3 = 0.03333

10.0120x3= 0.1009

x2= 0.00518

x3= 0.01008

[X]=

[D]=

[X]=

[D]=

[X]=

[A] =