Eliminacin gaussiana bsica

el mtodo de Gauss transforma la matriz de coeficientes en una matriz triangular

superior Ilustraremos el mtodo de Gauss aplicando el procedimiento a un sistema de
cuatro ecuaciones con cuatro incgnitas:

En el primer paso,
multiplicamos la primera

ecuacin por

y la restamos a la segunda, despus multiplicamos la primera ecuacin por y la

restamos a la tercera y finalmente multiplicamos la primera ecuacin por y

la restamos a la cuarta. Los nmeros 2, y -1 son los multiplicadores del primer paso
del proceso de eliminacin. El nmero 6 es el elemento pivote de este primer paso y la
primera fila, que no sufre modificacin alguna, se denomina fila pivote. El sistema en
estos momentos
tiene el siguiente
aspecto:

En el siguiente paso del proceso, la segunda fila se emplea como fila pivote y -4
como elemento pivote. Aplicamos del nuevo el proceso: multiplicamos la segunda fila

por y la restamos de la tercera y despus multiplicamos la segunda fila

por y la restamos a la cuarta. Los multiplicadores son en esta ocasin 3

y y el sistema de ecuaciones se reduce a:

El ltimo paso consiste en

multiplicar la tercera

ecuacin por
y restarla a la cuarta. El sistema resultante resulta ser:
 (61)

El sistema resultante es triangular superior y equivalente al sistema original (las

soluciones de ambos sistemas coinciden). Sin embargo, este sistema es fcilmente
resoluble aplicando el algoritmo de sustitucin regresiva explicado en el
apartado 6.1.1. La solucin del sistema de ecuaciones resulta ser:

Si colocamos los multiplicadores utilizados al transformar el sistema en una matriz

triangular inferior unitaria (L) ocupando cada uno de ellos la posicin del cero que
contribuy a producir, obtenemos la siguiente matriz:

Por otra parte, la matriz triangular superior (U) formada por los coeficientes
resultantes tras aplicar el algoritmo de Gauss (ecuacin 61), es:

Estas dos matrices nos dan la factorizacin LU de la matriz inicial de coeficientes, A,

expresada por la ecuacin (58):
 Eliminacin de Gauss-Jordan
En matemticas, la eliminacin de Gauss-Jordan, llamada as debido a Carl Fridrich
Gauss y Wilhelm Jordan, es un algoritmo del lgebra lineal para determinar las
soluciones de un sistema de ecuaciones lineales, encontrar matrices e inversas. Un
sistema de ecuaciones se resuelve por el mtodo de Gauss cuando se obtienen sus
soluciones mediante la reduccin del sistema dado a otro equivalente en el que
cada ecuacin tiene una incgnita menos que la anterior. El mtodo de Gauss
transforma la matriz de coeficientes en una matriz triangular superior. El metodo de
Gauss-Jordan contina el proceso de transformacin hasta obtener una matriz
diagonal.
Algoritmo de eliminacin de Gauss-Jordan

1. Ir a la columna no cero extrema izquierda

2. Si el primer rengln tiene un cero en esta columna, intercambiarlo con otro que
no lo tenga

3. Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos

adecuados del rengln superior a los renglones debajo de l

4. Cubrir el rengln superior y repetir el proceso anterior con

la submatriz restante. Repetir con el resto de los renglones (en este punto la
matriz se encuentra en la forma de escaln)

5. Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada
rengln obtener un 1 delantero e introducir ceros arriba de ste sumando
mltiplos correspondientes a los renglones correspondientes

Una variante interesante de la eliminacin de Gauss es la que llamamos eliminacin de

Gauss-Jordan, (debido al mencionado Gauss y a Wilhelm Jordan), esta consiste en ir
obteniendo los 1 delanteros durante los pasos uno al cuatro (llamados paso directo) as
para cuando estos finalicen ya se obtendr la matriz en forma escalonada reducida
Ejemplo

Supongamos que es necesario encontrar los nmeros x, y, z, que satisfacen

simultneamente estas ecuaciones:

Esto es llamado un sistema lineal de ecuaciones. El objetivo es reducir el sistema a

otro equivalente, que tenga las mismas soluciones. Las operaciones (llamadas
elementales) son estas:

Multiplicar una ecuacin por un escalar no nulo.

Intercambiar de posicin dos ecuaciones
Sumar a una ecuacin un mltiplo de otra.

Estas operaciones pueden representarse con matrices elementales que se usan

tambin en otros procedimientos como la factorizacin LU o la diagonalizacin por
congruencia de una matriz simtrica.

En nuestro ejemplo, eliminamos x de la segunda ecuacin sumando 3/2 veces la

primera ecuacin a la segunda y despus sumamos la primera ecuacin a la tercera. El
resultado es:

Ahora eliminamos y de la primera ecuacin sumando -2 veces la segunda ecuacin a la

primera, y sumamos -4 veces la segunda ecuacin a la tercera para eliminar y.

Finalmente eliminamos z de la primera ecuacin sumando -2 veces la tercera ecuacin

a la primera, y sumando 1/2 veces la tercera ecuacin a la segunda para eliminar z.
Despejando, podemos ver las soluciones:

Para clarificar los pasos, se trabaja con la matriz

aumentada. Podemos ver los 3 pasos en su notacin
matricial:

Primero: Despus, Por ltimo.