3.

- Sistemas de ecuaciones lineales algebraicas

3.1.- método de eliminación gaussiana.
En forma general este método propone la eliminación progresiva de variables en el
sistema de ecuaciones, hasta tener sólo una ecuación con una incógnita. Una vez
resuelta esta, se procede por sustitución regresiva hasta obtener los valores de
todas las variables.

En general, un sistema con m ecuaciones lineales y n incógnitas puede ser escrito

en forma ordinaria como:

Ax = b

OPERACIONES FUNDAMENTALES

Las operaciones fundamentales que se le pueden efectuar a las ecuaciones (filas)

de un sistema lineal de ecuaciones son las siguientes:

a) Intercambio: el orden de las filas puede cambiar.

b) Escalado: multiplicación de una fila por una constante no nula.

c) Sustitución: una fila puede ser reemplazada por la suma de esa fila más un
múltiplo de cualquier otra fila

Además para que un sistema lineal e ecuaciones algebraicas tenga solución única
debe cumplir las siguientes dos condiciones:

1.- Ser no singular

2.- No ser homogénea.

Directos

Son aquellos que no involucran procesos infinitos y que en consecuencia, serían

exactos, si no existieran errores de redondeo.

Métodos de solución de sistemas de ecuaciones lineales

-Gauss.

-Gauss Jordan.

Iterativos

Parten de una aproximación inicial y que por aplicación de un determinado

algoritmo, conducen a aproximaciones sucesivamente mejores en cado caso.

Métodos de solución de sistemas de ecuaciones lineales

-Jacobi

-Gauss - Seidel

Los métodos numéricos para la solución de Sistemas de Ecuaciones Lineales se

dividen en dos categorías generales:

1. Métodos exactos
2. Métodos aproximados

Se usan comúnmente dos métodos; la eliminación gaussiana y el método de

Gauss-Jordan. Se recomienda utilizar la estrategia de pivoteo en cualquier
implementación que se haga de estos métodos sobre una computadora. Con la
ayuda de esta estrategia, los errores de redondeo disminuyen y se evitan los
problemas como división entre cero. Aunque en todos los demás sentidos son
iguales, la eliminación gausiana es preferible a Gauss-Jordan, ya que la primera
es un 50% más rápida. Sin embargo, el método de Gauss-Jordan sigue siendo útil
ya que se puede modificar un poco de manera que se pueda obtener la matriz
inversa como beneficio adicional en los cálculos. Aunque los métodos de
eliminación tienen una gran utilidad, el uso de toda la matriz de coeficientes puede
ser un factor muy importante cuando se trata de sistemas muy grandes y
dispersos.
Método de Eliminación Gaussiana:

El método de Gauss consiste en transformar un sistema de ecuaciones en

otro equivalente de forma que éste sea escalonado. La 1ª ecuación siempre se
deja igual, (procurando que esta sea la más sencilla) y a la 2ª y 3ª ecuación se
debe anular el término que lleva la x. O podemos intercambiarlas entre sí.

 Este algoritmo consiste en dos procesos:

a) Eliminación hacia adelante: Esta fase reduce el conjunto de ecuaciones a un

sistema triangular Superior:

Paso 1: Consiste en dividir la primera ecuación por el coeficiente de la primera

incógnita aii (coeficiente pivote). A este procedimiento se le conoce como
normalización.

Pasó 2: Después se multiplica la ecuación normalizada por el primer coeficiente

de la segunda ecuación.

Pasó 3: Nótese que el primer termina de la primera ecuación es idéntico al primer

término de la segunda. Por lo tanto, se puede eliminar, la primera incógnita de la
segunda ecuación restando la primera a la segunda.

Pasó 4: Repetir el paso 2 y 3 hasta eliminar la primera incógnita de todas las

ecuaciones restantes.

Estos 4 pasos se repiten tomando como pivotes las ecuaciones restantes hasta
convertir el sistema en una matriz triangular superior.

b) Sustitución hacia atrás:

Ya obtenido el sistema equivalente que es un sistema triangular superior este es

más manejable y se puede resolver despejando primero la Xn y este valor
utilizarlo para obtener despejando la segunda incógnita hasta obtener el resultado
completo del sistema.
Sea por ejemplo el siguiente sistema de ecuaciones:
Lo que buscamos son 3 números, que satisfagan a las tres ecuaciones. El
método de solución será simplificar las ecuaciones, de tal modo que las soluciones
se puedan identificar con facilidad. Se comienza dividiendo la primera ecuación
entre 2, obteniendo:

x1+2x2+3x3= 9

4x1+5x2+6x3= 24

3x1+x2+2x3= 4

Se simplificará el sistema si multiplicamos por -4 ambos lados de la primera

ecuación y sumando esta a la segunda. Entonces:

-4x1-8x2-12x3=-36

4x1+5x2+6x3=24

sumándolas resulta

-3x2-6x3=-12

La nueva ecuación se puede sustituir por cualquiera de las dos. Ahora tenemos:

x1+2x2+3x3= 9

0x1-3x2-6x3= -12

3x1+x2-2x3= 4

Luego, la primera se multiplica por -3 y se le suma a la tercera, obteniendo:

x1+2x2+3x3= 9

0x1-3x2-6x3= -12

0x1-5x2-11x3=-23

Acto seguido, la segunda ecuación se divide entre -3.

Ahora se multiplica por 5 y se le suma a la tercera:

x1+2x2+3x3= 9

0x1+x2+2x3= 4

0x1+0x2+x3= 3

En este momento ya tenemos el valor de x3, ahora simplemente se procede a

hacer la sustitución hacia atrás, y automáticamente se van obteniendo los valores
de las otras incógnitas. Se obtendrá:

x3= 3

x2= 4-2(x3) = -2

x1= 9-3(x3)-2(x2) = 4

Se ha visto que al multiplicar o dividir los lados de una ecuación por un número
diferente de cero se obtiene una ecuación nueva y válida.
3.2.- método de gauss-jordan.
Como hemos visto, el método de Gauss transforma la matriz de coeficientes en
una matriz triangular superior. El método de Gauss-Jordan continúa el proceso de
transformación hasta obtener una matriz diagonal unitaria (aij=0 para
cualquier

Este método también utiliza el teorema fundamental de equivalencia para resolver

un sistema de ecuaciones lineales. El método consiste en convertir el sistema
expresado como matriz ampliada y trabajar para transformarlo en un la matriz
identidad quedando en el vector de términos independientes el resultado del
sistema.

Su procedimiento se distingue del método Gaussiano en que cuando se elimina

una incógnita, se elimina de todas las ecuaciones restantes, es decir, las que
preceden a la ecuación pivote así como de las que la siguen. Por lo tanto, la
eliminación gaussiana es el método simple por excelencia en la obtención de
soluciones exactas a las ecuaciones lineales simultáneas. Una de las principales
razones para incluir el método de Gauss-Jordan, es la de proporcionar un método
directo para obtener la matriz inversa. Es importante mencionar que este método
es muy adecuado para obtener la matriz inversa de una matriz.

Aplicación del algoritmo de Gauss Jordan

A la primera fila de la matriz aumentada (fila pivote) se divide entre el elemento

pivote (escalado) después de esto se obtendrá una nueva ecuación, por lo que se
hará lo misma en el elemento pivote de la fila 2 y posteriormente en la que le
siguen, así eliminado todas las incógnitas del sistema

Para la matriz inversa aplicamos las propiedades, donde, el producto de la matriz

de coeficiente por su inversa es igual a la matriz unidad. Y el producto de su
inversa por el vector de constantes es igual el vector solución.

Ventajas
Con este método la solución se obtiene directamente sin la necesidad de la
sustitución inversa que utiliza el método de Gauss. Con este procedimiento de
normalización y eliminación se puede obtener, además la matriz inversa de la
matriz de coeficientes, A-1. Si a la matriz aumentada se le adhiere o aumenta la
matriz unidad o identidad y se le aplica el método de Gauss-Jordan.

Veamos el método de Gauss-Jordan siguiendo el ejemplo. Aplicando el método de

Gauss llegamos a la siguiente ecuación:

Ahora seguiremos un procedimiento similar al empleado en el método de Gauss.

Tomaremos como pivote el elemento a44=-3; multiplicamos la cuarta ecuación

por y la restamos a la primera:

Realizamos la misma operación con la segunda y tercera fila, obteniendo:

Ahora tomamos como pivote el elemento a33=2, multiplicamos la tercera ecuación

por y la restamos a la primera:

Repetimos la operación con la segunda fila:

Finalmente, tomamos como pivote a22=-4, multiplicamos la segunda ecuación

por y la sumamos a la primera:

Bibliografía
Instituto tecnológico de Tuxtla Gutiérrez

https://sites.google.com/site/metalnumericos/home/unidad-3-1/3-1-metodo-de-
eliminacion-gaussiana