Mtodos numricos aplicados

Mtodo de Gauss Jordan

_______________________________________________________________________

Universidad Nacional de Moquegua

Docente
Ing. Juan Carlos Clares

Alumno
Alonso Morn Coaquira

Ilo Per 2013

Mtodo de Gauss Jordan

El mtodo de Gauss-Jordan es una variante del mtodo de Gauss. Cuando se elimina una incgnita en una ecuacin, Gauss-Jordan elimina esa incgnita en el resto de las ecuaciones, tomando como base para la eliminacin a la ecuacin pivote. Tambin todos los renglones se normalizan cuando se toman como ecuacin pivote. El resultado final de este tipo de eliminacin genera una matriz identidad en vez de una triangular como lo hace Gauss, por lo que no se usa la sustitucin hacia atrs. En otras palabras, el mtodo de Gauss transforma la matriz de coeficientes en una matriz triangular superior. El mtodo de Gauss-Jordan contina el proceso de transformacin hasta obtener una matriz diagonal.

Ejemplo
-3x + 3y + 2z = 1 4x + y = z + 2 -2y + z = 3 - x
Ordenando

-3x + 3y + 2z = 1 4x + y z = 2 x 2y + z = 3

Matricialmente se puede representar de la siguiente manera:

Matriz original -3 3 2 1 4 1 -1 2 1 -2 1 3

El objetivo es encontrar la matriz identidad, el cual es una matriz con 0 y 1, donde los 1 estn en diagonal

Matriz final 1 0 0 0 1 0 0 0 1

Para lograr este objetivo, se dispone de las siguientes operaciones (llamadas elementales): Multiplicar una ecuacin por un escalar no nulo. Intercambiar de posicin dos ecuaciones Sumar a una ecuacin un mltiplo de otra.

En este ejemplo, es posible intercambiar las filas 1 y 3, porque sta ltima tiene el nmero 1 al principio, de esa manera sera un poco ms fcil trabajar, pero vamos a dejarlo tal como est.

Pasos
Primeramente debemos normalizar la ecuacin 1 (ecuacin pivote), esto significa que la primera constante -3 debe convertirse en 1, para obtenerlo, debe multiplicarse por -1/3; tener en cuenta que este y todos los procesos afecta a toda la fila donde se est trabajando.

Normalizacin de la ecuacin 1 (-1/3 * F1) 1 -1 -2/3 -1/3 4 1 -1 2 1 -2 1 3

El siguiente paso es hacer cero toda la columna debajo del 1 de la primera ecuacin normalizada. Entonces, multiplicamos por -4 la primera ecuacin y la sumamos a la segunda. Obtenindose:

1 0 1

-1 5 -2

-4F1 + F2 -2/3 -1/3 5/3 10/3 1 3

Lo siguiente es hacer cero en lo que resta de la columna

1 0 0

-1 5 -1

-F1 + F3 -2/3 5/3 5/3

-1/3 10/3 10/3

Ahora nuestro pivote es la segunda ecuacin continuando con la diagonal, en este caso 5. Se repite el mismo proceso de normalizacin y operaciones elementales:

Normalizando ecuacin 2 (1/5 * F2) 1 -1 -2/3 -1/3 0 1 1/3 2/3 0 -1 5/3 10/3

Luego tiene que hacerse 0 en la columna. Es decir, arriba y abajo del 1.

1 0 0

F2 + F1 F2 + F3 0 -1/3 1 1/3 0 2

1/3 2/3 4

Finalmente, nuestro pivote ahora es la ecuacin 3 y se realiza los mismos procedimientos, dando como resultado:

Normalizando ecuacin 2 (1/5 * F2) 1 0 0 1 0 1 0 0 0 0 1 2

De acuerdo al resultado, los valores de las incgnitas son:

X=1 Y=0 Z=2

Forma escalonada y escalonada reducida

Dos formas especiales de matrices son la escalonada y la escalonada reducida. Una matriz puede tener las siguientes propiedades: 1. 2. Todas las filas cero estn en la parte inferior de la matriz. El elemento delantero de cada fila diferente de cero, ste es llamado "pivote"; stos estn a la derecha del elemento delantero de la fila anterior (esto supone que todos los elementos debajo de un pivote son cero).

Si una matriz A cumple con esas propiedades, se dice escalonada. Adems, cumpliendo estas otras condiciones, decimos que la matriz se encuentra en la forma reducida de rengln escaln o tan solo en forma escalonada reducida. 1. 2. Todos los elementos delanteros ("pivotes") son iguales a 1 Todos los elementos por encima de los pivotes son nulos.

Una vez que la matriz del sistema se ha transformado hasta obtener una matriz escalonada reducida es muy fcil discutirlo (es decir, determinar cuntas soluciones tiene): 1. Cuando aparece un pivote en la columna de los trminos independientes el sistema es incompatible (no tiene ninguna solucin). En otro caso el sistema es compatible. Si adems el nmero de pivotes coincide con el nmero de incgnitas el sistema es compatible determinado (tiene una nica solucin). Cuando el nmero de pivotes es menor que el nmero de incgnitas el sistema es indeterminado (tiene infinitas soluciones que dependen de tantos parmetros como indique la diferencia entre el nmero de incgnitas y el nmero de pivotes).

2.

Vista previa del formato en Excel

Botn Limpiar

Botn calcular