Gauss

Eliminación Gaussiana En este apartado, se analizarán ecuaciones

algebraicas lineales que en general, se pueden representar como:

a11 x1 + a12 x2 + ... + a1n xn = b1

a21 x1 + a22 x2 + ... + a2n xn = b2

an1 x1 + an2 x2 + ... + ann xn = bn
donde las a son constantes y las b son los términos independientes constantes.
Las técnicas que se describe en este apartado se describe como la Elimi-
nación de Gauss, ya que implica una combinación de ecuaciones para elim-
inar las incógnitas. Aunque este es uno de los métodos más antiguos para
resolver ecuaciones lineales simúltaneas, continúa siendo uno de los algorit-
mos de mayor importancia, y es la base para resolver sistemas de ecuaciones
lineales en muchos paquetes de software populares.

Eliminación de Gauss simple Este método es una extensión del

método de eliminación de incógnitas de ecuaciones lineales simultáneas. Di-
cho procedimiento consta de dos pasos:
1. - Las ecuaciones se manipularon para eliminar una de las incógnitas de
las ecuaciones. El resultado de este paso de eliminación fue el de una sola
ecuación con una incógnita.
2. - En consecuencia, esta ecuación se pudo resolver directamente y el resul-
tado sustituirse atrás en una de las ecuaciones originales para encontrar la
incógnita restante.
Esta técnica básica puede extenderse a sistemas grandes de ecuaciones
desarrollando un esquema sistemático o algoı́tmico para eliminar incógnitas
y sustituir hacia atrás. La eliminación de Gauss es el más básico de dichos
esquemas.
Este apartado muestra las técnicas sistemáticas para la eliminación hacia
adelante y la sustitución hacia atrás que la eliminación gaussiana comprende.
Aunque tales técnicas son muy adecuadas para utilizarlas en computadoras,
se requiere de algunas modificaciones para obtener un algoritmo confiable. En
particular, el algoritmo debe evitar la división entre cero. Al método siguiente
se le llama eliminación gaussiana simple, ya que no evita este problema. En
las siguientes secciones se verán algunas caracterı́sticas adicionales necesarias
para obtener un programa de cómputo efectivo.
El método está ideado para resolver un sistema general de n ecuaciones:

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1 − − − −(1.1)

1
 a21 x1 + a22 x2 + a23 x3 + ... + a2n xn = b2 − − − −(1.2)
a31 x1 + a32 x2 + a33 x3 + ... + a3n xn = b3 − − − −(1.3)

Como en el caso de dos ecuaciones, la técnica para resolver n ecuaciones

consiste en dos fases: la eliminación de las incógnitas y su solución mediante
sustitución hacia atrás.

Eliminación hacia adelante de las incógnitas La primera fase con-

siste en reducir el conjunto de ecuaciones a un sistema triangular superior.
El paso inicial será eliminar la primer incógnita x1 desde la segunda hasta
a21
la n-ésima ecuación. Para ello se multiplica la ecuación 1.1 por para
a11
obtener:
a21 a21 a21
a21 x1 + a12 x2 + ... + a1n xn = b1 − − − (1.4)
a11 a11 a11

Ahora, esta ecuación se resta de la ecuación para dar:

0 0
a22 x2 + ... + a2n xn = b12

Donde el superı́ndice prima indica que los elementos han cambiado sus valores
originales. El procedimiento se repirte después con las ecuaciones restantes.
a32
Por ejemplo, la ecuación (1.1) se puede multiplicar por y el resultado se
a11
resta de la tercera ecuación. Se repite el procedimiento con las ecuaciones
restantes y da como resultado el siguiente sistema modificado:

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1 − − − (1.5)

0 0 0 0
a22 x2 + a23 x3 + ... + a2n xn = b2 − − − (1.6)
0 0 0 0
a32 x2 + a33 x3 + ... + a3n xn = b3 − − − (1.7)
0 0 0 0
an2 x2 + an3 x3 + ... + ann xn = bn − − − (1.8)

En los pasos anteriores, la ecuación (1.1) se llama la ecuación pivote, y a

a11 se denomina el coeficiente o elemento pivote. Observe que el proceso
a21
de multplicación del primer renglón es quivalente a dividirla entre a11
a11
y multiplicarla por a21 . Algunas veces la operación de división es referida
a la normalización. Se hace esta distinción porque el elemento pivote cero

2
llega a interferir con la normalización al causar una división entre cero. Más
adelante se regresará a este punto importante, una vez que se complete la
descripción de la Eliminación de Gauss simple.
Ahora se repite el procedimiento antes descrito para eliminar la segunda
incógnita en las ecuaciones (1.7) hasta (1.8). Para realizar esto, se multiplica
0
a32
la ecuación se multiplica la ecuación (1.6) por 0 y resta el resultado de la
a22
ecuación (1.7). Se realiza la eliminación de forma similar en las ecuaciones
restantes para obtener:

a11 x1 + a12 x2 + a13 x3 + ... + a1n xn = b1

0 0 0 0
a22 x2 + a23 x3 + ... + a2n xn = b2
00 00 00
a33 x3 + ... + a3n xn = b3
00 00 00
an3 x3 + ... + ann xn = bn

donde el superı́ndice bi prima indica que los elemento se han modificado dos
veces.