SISTEMA DE ECUACIONES

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 am 3 x3 amn xn bm
Donde aij, son los coeficientes del sistema.
xij, 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 se verifican
todas las ecuaciones:
a11s1 a12 s2 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 am 3 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
21 22 2 2 2
=

1 1

A X = B, donde
11 12 1 1 1
21 22 2 2 2
= = =

1 1
 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

 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 com pivote 0.0003
b) Resolver el sistema intercambiando las filas y tomando como
pivote 1.
 MTODOS 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 12 13 1 0 0 11 12 13
21 22 23 = 21 1 0 0 22 23
31 32 33 31 32 1 0 0 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
2. Paso de la sustitucin. [L] y [U] se usan para determinar
una solucin {X} para un lado derecho {B}. Este paso, a su
vez, se divide en dos. Primero, la ecuacin (5) se usa para
generar un vector intermedio {D} mediante sustitucin
hacia adelante. Despus, el resultado se sustituye en la
ecuacin (2), la que se resuelve por sustitucin hacia
atrs para {X}.
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
0,3 0,2 10 3 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 atrs se halla di.
4. Ahora utilizando que (U) {X} = {D}
5. Por sustitucin hacia atrs se halla Xi.
Paso 1: Hallamos la matriz U
1.1 f2 - f1*a21/a11
1.2 f3 - f1*a31/a11
1.3 f3 f2*a32/a22
3 0,1 0,2 1 7,85
0 7,0033 0,293333 2 = 19,5617
0 0 10,012 3 70,0843