Está en la página 1de 16

SISTEMA DE ECUACIONES LINEALES

Descomposicin LU y Matriz inversa. Utilizacin


del Matlab.

SISTEMA DE ECUACIONES LINEALES


Un sistema de m ecuaciones con n incgnitas es un conjunto de
ecuaciones como:

a11 x1 a12 x2 a13 x3 a1n xn b1


a x a x a x a x b
21 1 22 2 23 3
2n n
2

am1 x1 am 2 x2 am3 x3 amn xn bm

Donde aij, son los coeficientes del sistema.


xi, las incgnitas
bi, los trminos independientes

SOLUCION DE UN SISTEMA DE ECUACIONES


Una solucin del sistema, es un conjunto ordenado de nmeros
reales (s1, s2, s3, ... ,sn) tales que al reemplazar en cada ecuacin
verifican cada una de las igualdades:

a11s1 a12s2 a13s3 a1n sn b1


a s a s a s a s b
21 1 22 2
23 3
2n n
2

am1s1 am 2 s2 am3 s3 amn sn bm

EXPRESIN MATRICIAL DE UN SISTEMA DE


ECUACIONES LINEALES
El sistema de ecuaciones lineales puede ser escrito de la
siguiente manera:
11 12 1
1
1
2
21 22 2
2
=

1 1

A X = B, donde
11 12
21 22
=

1 1

1
2

1
2
=

1
2

SOLUCION DE UN SISTEMA DE ECUACIONES


UTILIZANDO MATRICES
El sistema de ecuaciones en su representacin matricial,
AX=B
Multipliquemos a los lados de la ecuacin por la inversa de A,
A-1 A X = A-1 B
Recordemos = A-1 A
Entonces,
X = A-1 B,
Por lo que resulta
X = A-1 B

Ejercicio: Resolver el sistema de ecuaciones, para ello utilice la


representacin matricial

x y z 1

x 2y z 2
2x 3y
3

SOLUCION DE UN SISTEMA DE ECUACIONES


ELIMINACION DE GAUSS SIMPLE
Este mtodo utiliza dos fases: La primera fase consiste en reducir
el conjunto de ecuaciones a un sistema triangular superior. Para
ello utilicemos las operaciones elementales.

Segunda fase, se hace la sustitucin hacia atrs. Se despeja la


ltima incgnita. Luego penltima incgnita y as
consecutivamente.

PIVOTEO PARCIAL ESCALONADO


En el mtodo de eliminacin de Gauss, surge un problema
cuando el pivote es cero o se acerca a cero, por ello se debe
intercambiar esta fila con otra de modo que el pivote sea el ms
grande de los posibles pivotes a elegir. Este es el mtodo de
pivoteo parcial.

Ejemplo: Sea el sistema de ecuaciones


0.0003x1 + 3x2 = 2.0001
x1 + x2 = 1
a) Resolver el sistema tomando como pivote 0.0003
b) Resolver el sistema intercambiando las filas y tomando como
pivote 1.

MTODO DE FACTORIZACIN DE DOOLITTLE O


LU
Sea A una matriz no singular (si lo fuera, entonces la
descomposicin podra no ser nica)
A = L U, donde L y U son matrices inferiores y superiores
triangulares respectivamente.
Para matrices 3x3, esto es:

11
21
31

12
22
32

1
13
23 = 21
33
31

0
1
32

0
0
1

11
0
0

12
22
0

13
23
33

Procedimiento para construir las matrices L y U.


Sea A = L U
Busquemos por operaciones elementales construir una matriz
triangular superior U y una inferior L.
1. Sea U0 = A y L0 = (matriz identidad)
2. Busquemos anular U21, para ello, sumemos a la fila 2 la fila 1
multiplicada por U21/A11, de forma simultnea el elemento
L21 ser reemplazado por U21/A11 . Esta es la nueva matriz L1
y la nueva matriz U1.
Compruebe: U1 L1 = A

3. Busquemos anular U31, para ello sumemos a la fila 3 la fila 1


multiplicada por U31/A11, simultneamente, reemplacemos
el elemento L31 por U31/A11. Esta es la nueva matriz L2 y la
nueva matriz U2.
Compruebe: U2 L2 = A
4. Busquemos anular U32, para ello sumemos a la fila 3 la fila 2
multiplicada por U32/A22, simultneamente, reemplacemos
el elemento L32 por U32/A22. Esta es la nueva matriz L3 y la
nueva matriz U3.
Compruebe: U3 L3 = A

SOLUCION DE UN SISTEMA DE ECUACIONES


DESCOMPOSICION LU
La ecuacin AX=B, se reordena como
[A] {X} {B} = 0
. . . . . (1)
Suponga que la ecuacin anterior se puede expresar como un
sistema triangular superior:

La ecuacin anterior, tambin se expresa en notacin matricial y


se reordena como
[U]{X} {D} = 0 . . . . . .(2)
Ahora, suponga que existe una matriz diagonal inferior con
nmeros 1 en la diagonal,

que tiene la propiedad de que cuando se multiplica a la ecuacin


(2), el resultado es la ecuacin (1). Es decir,
[L]{[U]{X} {D}} = [A]{X} {B} . . . . . . (3)

Si esta ecuacin se satisface, segn las reglas de multiplicacin


entre matrices, se obtendr
[L][U] = [A] . . . . . . (4)
y
[L]{D} = {B} . . . . . . (5)
El mtodo de descomposicin LU, consiste:
1. Paso de descomposicin LU de la matriz A. Se halla las
matrices L y U.
2. Paso de la sustitucin. Utilizando el hecho que (L) {D} = {B},
se halla D (d1, d2, d3). Luego se utiliza la relacin (U) {X} =
{D}, para hallar los (x, y y z).

Ejemplo: Resolver el siguiente sistema de ecuaciones,


utilizando la descomposicin LU o Doolittle.
3x1 0,1x2 0,2x3 = 7.85
0,1x1 + 7x2 0,3x3 = -19,3
0,3x1 0,2x2 + 10x3 = 71.4
3 0,1 0,2 1
7,85
0,1
7
0,3 2 = 19,3
3
0,3 0,2 10
71,4
1. Por operaciones elementales obtenemos la matriz U
2. Utilizando los factores utilizados para obtener la matriz U,
hallamos la matriz L,
3. Sea (L) {D} = {B}, por sustitucin hacia adelante se halla di.
4. Ahora utilizando que (U) {X} = {D}
5. Por sustitucin hacia atrs se halla Xi.