Matriz escalonada

En lgebra lineal una matriz se dice que es escalonada, escalonada por filas o
que est en forma escalonada si:
1. Todas las filas cero estn en la parte inferior de la matriz.
2. El primer elemento no nulo de cada fila, llamado pivote, est a la derecha
del pivote de la fila anterior (esto supone que todos los elementos debajo de
un pivote son cero).,1 es decir, si para cada fila i, s i=min{j/aij<>0}, se verifica
que ai,j=0 para toda columna j<si y que ai+1, j=0 para toda columna j<=si
Si en cada fila el pivote es el nico elemento no nulo de su columna, se dice que
es escalonada reducida por filas.
Escalonada reducida Escalonada

No escalonada

No es escalonada, ya que el pivote de la tercera fila

no est a la derecha del pivote de la segunda fila.
Matriz escalonada reducida. Una matriz se llama escalonada reducida por
renglones o simplemente escalonada reducida si cumple con las propiedades 1 y
2 y ademas con las siguientes propiedades 3 y 4:
En cada rengln no nulo el elemento delantero diferente de cero (pivote)
es igual a uno:
i {1,...,r}
Ai,pi = 0.
Todos los elementos por encima de los pivotes son nulos:
i {2,...,r}

k {1,...,i 1}

Ak,pi = 0.

Ejemplos de matrices escalonadas reducidas.

Eliminacin de Gauss-Jordan.
En matemticas, la eliminacin de Gauss-Jordan, llamada as debido a Carl
Friedrich 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 mtodo de Gauss-Jordan contina el proceso de transformacin hasta
obtener una matriz diagonal.

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.

Para clarificar los pasos, se trabaja con la matriz aumentada. Podemos ver los 3
pasos en su notacin matricial:
Primero:

Por ltimo.

Si el sistema fuera incompatible, entonces nos encontraramos con una fila como
esta:

Que representa la ecuacin:

solucin.

, es decir,

que no tiene

Referencias:
http://es.wikipedia.org/wiki/Eliminaci%C3%B3n_de_Gauss-Jordan#Ejemplo
http://esfm.egormaximenko.com/linalg/echelon_form_es.pdf
http://es.wikipedia.org/wiki/Matriz_escalonada