Ciencias en automatizaci

on y control
Programaci
on y Simulaci
on
LU
DESCOMPOSICION

Susan Isabel Guarneros Dominguez

Fundamentos
En el momento de resolver un sistema de ecuaciones lineales de n ecuaciones se puede recurrir a diferentes
metodos.
Una ecuaci
on lineal es aquella que involucra solamente sumas y restas de variables elevada a la primera
potencia, tiene la siguiente forma:
a11 x1 + a12 x2 + ... + a1n xn = b
Los n
umeros reales aij se denominan coeficientes y los xi se denominan incognitas y bj se denomina
termino independiente.
Un sistema de ecuaciones lineales, es un conjunto de ecuaciones lineales que tienen las mismas variables.
definidas sobre un cuerpo o un anillo conmutativo1 . Un ejemplo sera el siguiente:
a11 x1 + a12 x2 + ... + a1n xn = b1
a21 x1 + a22 x2 + ... + a2n xn = b2
....
am1 x1 + am2 x2 + ... + amn xn = bm
En este caso tenemos m ecuaciones y n incognitas.
El problema consiste en encontrar los valores desconocidos de las incognitas xi que satisfacen las ecuaciones del sistema simult
aneamente.
Cualquier sistema de ecuaciones lineales se puede expresar en forma matricial del modo:
1 n anillo es un sistema algebraico formado por un conjunto no vac
o y dos operaciones internas, llamadas usualmente suma
y producto

a11
a21

....
am1

a12
a22
....
am2

La matriz

b1
... a1n
x1
x 2 b2
... a2n
=
... .... .... ....
bm
... amn
xn

a11
a21
A=
....
am1

a12
a22
....
am2

...
...
...
...

a1n
a2n

....
amn

(1)

se llama matriz de los coeficientes.

x1
x2

X=
.... matriz de las incognitas
xn

b1
b2

B=
erminos independientes
.... matriz de t
bm
En factorizaci
on LU la matriz Anxn , puede ser escrita como el producto de una matriz triangular inferior L
y una matriz triangular superior U.
A = LU
L es una matriz triangular inferior cuyos elementos diagonales son diferentes de cero y con n
umeros 1 sobre
la diagonal. La soluci
on se obtiene por sustituci
on hacia adelante. La matriz tiene la siguiente forma:

1
...
0
... 0
1
... 0
L = L21 ...
Ln1 ... Ln2 ... 1
U es una matriz triangular superior cuyos elementos diagonales son diferentes de cero, y se resuelve por
sustituci
on en reversa :

U11 ... U12 ... U1n

... U22 ... U2n
U = 0
0
...
0
... Unn
Debido a la inestabilidad de este metodo, deben tenerse en cuenta algunos casos especiales, para estos
casos existe el metodo llamado factorizaci
on P A = LU o con pivote.
Se sabe que la matriz Anxn es el producto de LU , asi que primero se deben obtener la matriz triangular
inferior (L) y la superior (U )
Para obtener la matriz superior U , se deben hacer cero todos los valores abajo del pivote sin convertir
este en 1, para ello se requiere obtener un factor el cual es necesario para convertir a cero los valores.

F actor =

a21
a11

Aplicado a toda la fila, por ejemplo:

a21 = F actor a11 + a21
Para la matriz L se busca hacer ceros los valores de arriba de cada pivote, as como tambien convertir en 1
cada pivote. Se utiliza el mismo concepto de factor explicado anteriormente, pero para este caso, los factores
se ubican debajo de la diagonal seg
un corresponda en cada uno. Por ejemplo:
a21
a11

a21 =

Una vez que se tienen ambas matrices, se debe debe considerar que
Ax = (LU )x = L(U x) = b
Si se considera a y = U x, para poder resolver y:
Ly = b (para encontrar y)
Una vez con los valores encontrados de y, las incognitas al sistema inicial se resuelven despejando x de:
Ux = y

Factorizaci
on de P A = L U
La factorizaci
on P A = LU es aplicable cuando no es posible escalonar una matriz solo con operaciones
de eliminaci
on, por ejemplo si uno o varios elementos de la diagonal principal son cero. En estos casos se
requiere realizar intercambio de renglones.
Donde la matriz P es una matriz de permutacion. Estas matrices de permutacion se obtienen de la matriz identidad intercambiando renglones. La factorizacion P A = LU lleva un registro de los renglones que se
intercambian en U y se efectuan los intercambios en L.

Algoritmo
Use la factorizaci
on LU en A:

2 1
7 12
13 17

11
b = 70
17

4
A = 20
8

20
=5
4
8
= 2
4

0 0
0 0
0 0

F actor1 =
F actor2 =

1
L= 5
2

F ila 2 = U2n f actor1 U1n

F ila 3 = U3n f actor2 U2n


4
U = 0
0

2
3
9

9
F actor 3 =
3

1 0
L= 5 1
2 3

1
7
19
=3

0
0
1

F ila 3 = U3n f actor3 U2n

4 2 1
7
U = 0 3
0 0 2
Resolver el sistema triangular inferior Ly = b

1
5
2

0 0
11
1 0 y = 70
3 1
17

Este sistema escrito en su forma de ecuaciones queda:

y1 = 11
5y1 + y2 = 70
2y1 + 3y2 + y3 = 17
Primera ecuaci
on:
y1 = 11
Segunda ecuaci
on:
y2 = 70 5y1 = 70 5(11) = 15
Tercera ecuaci
on:
y3 = 17 + 2y1 3y2 = 17 + 2(11) 3(15) = 6
EL sistema U x = y:

4
0
0

2
3
0

1
11
7 x = 15
2
6

Escrito en su forma de ecuaciones:

4x1 2x2 + x3 = 11
3x2 + 7x3 = 15
2x3 = 6
Ultima ecuaci
on
x3 = 3
Segunda ecuaci
on
x2 =
Primera ecuaci
on
x1 =

15 7(3)
= 2
3

11 1(3) (2)(2)
=1
4
4

C
odigo
En MatLab se llevaron a cabo las siguientes instrucciones:
Proceso factorizaci
on LU
Ingresar matriz A
Ingresar matriz b (valores independientes)
[n, m]=tama
no de A
C = [A]; (Matriz para U)
D = [A]; (Matriz para L)
Si n = m Entonces la matriz es cuadrada
Se calculan los factores para L y U
Dichos factores se van guardando en L
Diagonal de 1 para L
Hace cero a los valores debajo del pivote para U
Mostrar la Matriz L
Mostrar la Matriz U
Resolver Ly = b, para encontrar y
Mostrar valores de y
Resolver U x = y para encontrar x
Mostrar valores de x
Sino Mostrar: La matriz no es cuadrada
Fin Si
Fin proceso

Aplicaci
on
Fuentes
1. Factorizaci
on LU. [online] Disponible en: http://cb.mty.itesm.mx/ma1010/materiales/ma1010-26.pdf [Consultado 1 Sep. 2016].
2. Vera Perez, A. (2016). Factorizaci
on LU. [online] Disponible en: http://cicia.uprrp.edu/publicaciones/docentes/Factorizacion20LU.pdf [Consultado 1 Sep. 2016].