METODO DE ELIMINACION GAUSSIANA El mtodo de eliminacin Gaussiana indica cmo se puede llevar una matriz dada a su forma escalonada

reducida. Las diferentes etapas del mtodo se explicarn con un ejemplo particular. Supngase que tiene un sistema de ecuaciones de cuatro incgnitas 3322+x1+x0=1 x3-x2-x130=0 23+x2+21+40=5 2342+x1+20=4 Esto nos quedara entonces: LINEA x3 L1 L2 L3 L4 3 1 2 4 x2 2 1 1 4 x1 2 1 2 1 x0 1 3 4 2 c 1 0 5 4

Se hace que el primer elemento de la primera lnea (L1) sea 1. Esto es posible multiplicando por 1/3 tal lnea. Se obtiene la matriz: L1 3 2 2 L2 L3 L4 1 2 4 1 1 4 1 2 1 1 3 4 2 1 0 5 4 (1/3)

Esto nos queda: L1 1 2/3 L2 L3 L4 1 2 4 1 1 4

2/3 1 2 1

1/3 3 4 2

1/3 0 5 4

Ahora se eliminar el primer nmero de L2. Esto se hace Multiplicando L1 por 1 y sumndoselo a L2 respectivamente. L1 1 2/3 2/3 L2 L3 L4 1 2 4 1 1 4 1 2 1 1/3 3 4 2 1/3 0 5 4 1

Queda as: L1 1 L2 L3 L4 0 2 4

2/3 1/3 1 4

2/3 5/3 2 1

1/3 10/3 4 2

1/3 1/3 5 4

(1)(1)=1+1=0,

(1)(2/3)=2/3+(1)=1/3,

(1)(2/3)=2/3+(1)=5/3,

(1)(1/3)=1/3+

(3)=10/3, (1)(1/3)=1/3+0=1/3. L2 se multiplica por 3 para hacer 1 el segundo nmero de L2 L1 1 2/3 2/3 1/3 1/3 L2 L3 L4 0 2 4 1/3 1 4 5/3 2 1 10/3 4 2 1/3 5 4 3

Esto nos da: L1 1 L2 L3 L4 0 2 4

2/3 1 1 4

2/3 5 2 1

1/3 10 4 2

1/3 1 5 4

Multiplicando por 3 a L2 (3)0=0, (3)(1/3)=1, (3)(5/3)=5, (3)(10/3)=10, (3)(1/3)=1. Para eliminar el primer nmero de L3 se multiplica L1 por 2 y se suma a L3 respectivamente L1 1 2/3 2/3 1/3 1/3 L2 L3 L4 0 2 4 1 1 4 5 2 1 10 4 2 1/3 10 10/3 2 1 5 4 1/3 1 13/3 4 2

Queda de la siguiente manera: L1 1 2/3 2/3 L2 L3 L4 0 0 4 1 7/3 4 5 2/3 1

Para eliminar el segundo nmero de L3 se multiplica L2 por 7/3 y se suma a L3 respectivamente: L1 1 2/3 L2 L3 L4 0 0 4 1 7/3 4 2/3 5 2/3 1 1/3 10 10/3 2 1/3 1 13/3 4 7/3

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. Todas las filas cero estn en la parte inferior de la matriz. 2. El elemento delantero de cada fila diferente de cero, es uno, 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, la matriz es escalonada reducida. 1. Todos los elementos por encima de los pivotes son nulos. Cuando una matriz representa a un sistema de ecuaciones situaciones como tener una columna de ceros parece imposible ya que correspondera a una variable que nunca habra aparecido. Sin embargo esta situacin puede presentarse (imaginemos la ecuacin de un plano en el espacio en la que no aparece alguna de las componentes, por ejemplo y+z=0). As la matriz

Tambin es una matriz escalonada. 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). 2. 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).