(2)
Una n-tupla de números (s1, ..., sn) es una solución de la ecuación (1) si y solo si:
a1s1
+ a2s2 + a3s3
+ ... + ansn = b.
Un sistema de m ecuaciones lineales con n incógnitas es un conjunto de ecuaciones lineales que se puede escribir de la siguiente forma:
(2)
Los
coeficientes ai j para
y
son números fijos al igual que las constantes bi,
i = 1, 2, ..., m . Este sistema se llama homogéneo
si bi = 0 para i = 1, 2, ..., m una
n-tupla de números (s1, s2, ...,
sn) es una solución del sistema de ecuaciones
(2) si y solo si
Es decir, la n-tupla de números es solución de cada una de las ecuaciones del sistema (2).
El método de Eliminación de Gauss consiste en transformar un sistema de ecuaciones lineales (S.E.L.) en otro S.E.L. equivalente más sencillo de resolver (se puede resolver por simple inspección). Cuando se habla de un sistema equivalente se refiere a un sistema que tiene exactamente las mismas soluciones.
Las operaciones que se llevan a cabo para obtener el sistema equivalente se llaman operaciones elementales.
Hay tres tipos de operaciones elementales:
En el proceso de pasar de un sistema equivalente a otro, puede ahorrarse trabajo escribiendo solamente los
coeficientes de las variables y los términos constantes, que son los únicos que cambian en el
procedimiento. En el ejemplo anterior al sistema de ecuaciones original lo podemos representar por medio
del siguiente arreglo:
se llama matriz asociada al sistema y cada número de la matriz se llama componente, también se llama matriz aumentada del sistema.
La matriz
se llama matriz de coeficientes del sistema
y la matriz
se llama la matriz (vector) de términos constantes del S.E.L.
En lugar de efectuar las operaciones en las ecuaciones del sistema,
podemos obtener el mismo resultado si los realizamos en las filas (o
renglones) de la matriz aumentada del S.E.L., y en lugar de hablar
de ecuaciones se habla de filas. Como Eij , KEi,
K¹0,
KEi + Ej
denotan operaciones entre ecuaciones del sistema, denotaremos Fij
, KFi, (K¹0),
KFi + Fj
las operaciones respectivas en las filas de la matriz aumentada del
sistema.
Por ejemplo, si realizamos la operación - 2 F1
+ F2 en la matriz
La matriz aumentada final corresponde al sistema:
y si consideramos la solución como una terna, la podemos escribir como (2, 0, -1).
Este método de comenzar con el S.E.L. para reducirlo en un S.E.L. equivalente
se llama el proceso de reducción Gauss - Jordan o Eliminación de Gauss - Jordan.
La matriz aumentada final que aparece en este proceso se dice que esta en forma
escalonada reducida. El método de Gauss - Jordan es un refinamiento del método de eliminación de
Gauss. En el método de eliminación de Gauss procedemos como en la forma anterior pero suspendemos el proceso
cuando llegamos a una matriz ampliada como la marcada con asterisco, que se llama matriz escalonada.
Para resolver un sistema de ecuaciones lineales no es necesario aplicar eliminación de
Gauss - Jordan, es suficiente con el método de eliminación de Gauss.
El sistema correspondiente a la matriz denotada con asterisco
se puede resolver por sustitución. De la última ecuación
se tiene que x3 = - 1. Sustituyendo este valor en la segunda ecuación
y despejando, tenemos que x2 = - 1 + 1 = 0. Conocidos los valores de
x3 y x2 los sustituimos en la primera ecuación
x1 + 2(0) + (-1) = 1 y obtenemos x1 = 2.
Se puede demostrar que el número de operaciones aritméticas que hay que realizar
es menor en el método de Gauss que en el método de Gauss - Jordan.
Para resolver un sistema de n ecuaciones con n incógnitas se requiere
| Método: | Numero aprox. de operaciones |
| Método de Eliminación de Gauss |  |
| Método de Eliminación de Gauss - Jordan |  |
En el proceso de eliminación de Gauss en una misma etapa se pueden hacer varias operaciones elementales, teniendo presente que una fila afectada por una operación elemental no puede ser utilizada en mas operaciones elementales en esta misma etapa.
| ALGORITMO PARA ESCALONAR UNA MATRIZ (PARA LA ELIMINACIÓN DE GAUSS) |
| . |
El primer elemento no nulo de una fila no nula en la matriz escalonada se llama pivote.
Las variables que corresponden a las columnas donde hay pivotes se llaman variables básicas o variables principales. Las variables que no son básicas se llaman variables libres o parámetros.
Para resolver el sistema equivalente se despejan las variables básicas en términos de las no básicas y a las no básicas se les asignan parámetros reales.
En el ejemplo anterior tenemos:
Despejando las variables básicas en términos de las no básicas el sistema queda así:
Finalmente hacemos x2=t, x4=r, x5=p, donde t, r y p son números reales arbitrarios (parámetros).
La solución en forma de n-tuplas es:
