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.