Álgebra lineal
Ecuaciones lineales en álgebra lineal
Operaciones elementales de fila
Las operaciones elementales de fila son tres operaciones que se pueden realizar en las filas de una matriz:
- (Reemplazo) Sustituir una fila por la suma de sí misma y un múltiplo de otra fila.
- (Intercambio) Intercambiar dos filas.
- (Escalamiento) Multiplicar todos los elementos de una fila por una constante diferente de cero.
Forma escalonada de una matriz
Una matriz rectangular está en forma escalonada (o forma escalonada por filas) si tiene las siguientes tres propiedades:
- Todas las filas diferentes de cero están arriba de las filas que solo contienen ceros.
- Cada entrada principal de una fila está en una columna a la derecha de la entrada principal de la fila superior.
- En una columna todas las entradas debajo de la entrada principal son ceros.
Si una matriz de forma escalonada satisface las siguientes condiciones adicionales, entonces está en forma escalonada reducida (o forma escalonada reducida por filas):
- La entrada principal en cada fila diferente de cero es .
- Cada entrada principal es la única entrada distinta de cero en su columna.
Por ejemplo, las matrices
están en forma escalonada y forma escalonada reducida, respectivamente.
De forma general, las matrices en forma escalonada pueden tener entradas principales () con cualquier valor diferente de cero, pero las entradas con asterisco () pueden tener cualquier valor, incluyendo cero.
En cambio, las matrices en forma escalonada reducida tienen entradas principales iguales a y hay ceros abajo y arriba de cada entrada principal .
Unicidad de la forma escalonada reducida
Cada matriz es equivalente por filas a una, y solo a una, matriz escalonada reducida.
Si una matriz es equivalente por filas a una matriz escalonada , entonces se llama una forma escalonada (o una forma escalonada por filas) de ; si está en forma escalonada reducida, entonces es la forma escalonada reducida de .
Posiciones pivote
Una posición pivote en una matriz es una ubicación en que corresponde a un principal en la forma escalonada reducida de . Una columna pivote es una columna de que contiene una posición pivote.
En los ejemplos anteriores, los cuadrados () identifican las posiciones pivote.
Algoritmo de reducción por filas
El algoritmo que sigue consta de cuatro pasos y produce una matriz en forma escalonada. Un quinto paso da por resultado una matriz en forma escalonada reducida.
- Se inicia con la columna diferente de cero del extremo izquierdo. Esta es una columna pivote. La posición pivote se ubica en la parte superior.
- Seleccione como pivote una entrada diferente de cero en la columna pivote. Si es necesario, intercambie filas para mover esta entrada a la posición pivote.
- Utilice operaciones de remplazo de filas para crear ceros en todas las posiciones ubicadas debajo del pivote.
- Cubra (o ignore) la fila que contiene la posición pivote y cubra todas las filas, si las hay, por encima de esta. Aplique los pasos 1 a 3 a la submatriz restante. Repita el proceso hasta que no haya filas diferentes de cero por modificar.
- Empezando con la posición pivote del extremo derecho y trabajando hacia arriba y hacia la izquierda, genere ceros arriba de cada pivote. Si un pivote no es 1 , conviértalo en 1 mediante una operación de escalamiento.
La combinación de los pasos 1 a 4 se conoce como fase progresiva del algoritmo de reducción por filas. El paso 5, que produce la única forma escalonada reducida, se conoce como fase regresiva.
Ejemplo: Algoritmo de reducción por filas
Transforme la siguiente matriz a la forma escalonada, y luego a la forma escalonada reducida:
Paso 1: Elegimos el pivote.

Paso 2: Intercambiamos las filas 1 y 3. (O bien, también se podrían intercambiar las filas 1 y 2).

Paso 3: Como paso preliminar, se podría dividir la fila superior entre el pivote, . Pero con dos números en la columna 1, esto es tan fácil como sumar la fila 1 multiplicada por a la fila 2.

Paso 4: Con la fila 1 cubierta, el paso 1 muestra que la columna 2 es la próxima columna pivote; para el paso 2, seleccione como pivote la entrada "superior" en esa columna.

En el paso 3, se podría insertar un paso adicional de dividir la fila "superior" de la submatriz entre el pivote, . En vez de ello, se suma la fila "superior" multiplicada por a la fila de abajo. Esto produce

Para el paso 4, cuando se cubre la fila que contiene la segunda posición pivote, se obtiene una nueva submatriz con una sola fila:

Los pasos 1 a 3 no necesitan aplicarse para esta submatriz, pues ya se ha alcanzado una forma escalonada para la matriz completa. Si se desea la forma escalonada reducida, se efectúa un paso más.
Paso 5: El pivote del extremo derecho está en la fila 3. Genere ceros sobre él, sumando múltiplos adecuados de la fila 3 a las filas 1 y 2.

El siguiente pivote se encuentra en la fila 2 . Se escala esta fila dividiéndola entre el pivote.

Cree un cero en la columna 2 sumando la fila 2 multiplicada por 9 a la fila 1.

Finalmente, escale la fila 1 dividiéndola entre el pivote, 3.

Esta es la forma escalonada reducida de la matriz original.
Soluciones de sistemas lineales
El algoritmo de reducción por filas conduce directamente a una descripción explícita del conjunto solución de un sistema lineal cuando se aplica a la matriz aumentada del sistema.
Suponga, por ejemplo, que la matriz aumentada de un sistema lineal se transformó a la forma escalonada reducida equivalente
Existen tres variables porque la matriz aumentada tiene cuatro columnas. El sistema de ecuaciones asociado es
Las variables y correspondientes a las columnas pivote se conocen como variables básicas. La otra variable, , se denomina variable libre.
Siempre que un sistema es consistente, como el anterior, el conjunto solución se puede describir explícitamente al despejar en el sistema de ecuaciones reducido las variables básicas en términos de las variables libres. Esta operación es posible porque la forma escalonada reducida coloca a cada variable básica en una y solo una ecuación. En el sistema anterior, despeje de la primera ecuación y de la segunda. (Ignore la tercera ecuación, ya que no ofrece restricciones sobre las variables).
El enunciado " es libre" significa que existe libertad de elegir cualquier valor para . Una vez hecho esto, las fórmulas anteriores determinan los valores de y . Por ejemplo, cuando , la solución es ; cuando , la solución es . Cada asignación diferente de determina una solución (distinta) del sistema, y cada solución del sistema está determinada por una asignación de .
Preguntas de existencia y unicidad
Un sistema lineal es consistente si y solo si la columna más a la derecha de la matriz aumentada no es una columna pivote, es decir, si y solo si una forma escalonada de la matriz aumentada no tiene filas del tipo
Si un sistema lineal es consistente, entonces el conjunto solución contiene: i. una única solución, cuando no existen variables libres, o ii. una infinidad de soluciones, cuando hay al menos una variable libre.
El siguiente procedimiento indica cómo encontrar y describir todas las soluciones de un sistema lineal.
- Escriba la matriz aumentada del sistema.
- Emplee el algoritmo de reducción por filas para obtener una matriz aumentada equivalente en forma escalonada. Determine si el sistema es consistente o no. Si no existe solución, deténgase; en caso contrario, continúe con el siguiente paso.
- Prosiga con la reducción por filas para obtener la forma escalonada reducida.
- Escriba el sistema de ecuaciones correspondiente a la matriz obtenida en el paso 3.
- Rescriba cada ecuación no nula del paso 4 de manera que su única variable básica se exprese en términos de cualquiera de las variables libres que aparecen en la ecuación.
Combinaciones lineales
Dados los vectores en y dados los escalares , el vector definido por
se llama combinación lineal de con pesos .
La siguiente figura identifica combinaciones lineales seleccionadas de y .

Espacio generado
Si están en , entonces el conjunto de todas las combinaciones lineales de se denota como y se llama el subconjunto de extendido o generado por . Es decir, es el conjunto de todos los vectores que se pueden escribir en la forma
con escalares