ELIMINACION DE GAUSSIANA SIMPLE

Definicin: es un algoritmo del algebra 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 eliminacin Gaussiana para la solucin de sistemas de
ecuaciones lineales consiste en convertir a travs de operaciones bsicas
llamadas operaciones de rengln un sistema en otro equivalente ms
sencillo cuya respuesta pueda leerse de manera directa. El mtodo de
eliminacin Gaussiana es el mismo para sistemas de ecuaciones 22, 33,
44 y as sucesivamente siempre y cuando se respete la relacin de al
menos una ecuacin por cada variable. El mtodo de Gauss transforma la
matriz de coeficientes en una matriz triangular superior.
APLICACIN
El mtodo est ideado para resolver un sistema general de n ecuaciones:
a11 x1 + a12 x2 + a13 x3 + + a1n xn = b1
(9.12a)
a21 x1 + a22 x2 + a23 x3 + + a2n xn = b2
(9.12b)
.
.
.
.
.
.
an1 x1 + an2 x2 + an3 x3 + + ann xn = bn
(9.12c)
Como en el caso de dos ecuaciones, la tcnica para resolver n ecuaciones
consiste en dos fases: la eliminacin de las incgnitas y su solucin mediante
sustitucin hacia atrs.
Eliminacin hacia adelante de incgnitas: La primera fase consiste en
reducir el conjunto de ecuaciones a un sistema triangular superior. El paso
inicial ser eliminar la primera incgnita, x1, desde la segunda hasta la n-sima
ecuacin. Para ello, se multiplica la ecuacin (9.12a) por a 21/a11 para obtener
a22 x1 +( a21/a11) a12x2 +.+(a21/a11)a1nxn= (a21/a11)b1
(9.13)
Ahora, esta ecuacin se resta de la ecuacin (9.12b) para dar:
[ a22 (a21/a11)a12 ] x2 + +[ a2n ( a2n/a11 )a1n ] xn = b2 ( a21/a11 )b1
O
a22 x2 + + a2nxn = b2
Donde el superndice prima indica que los elementos han cambiado sus valores
originales

Las dos fases de la eliminacin de Gauss:

eliminacin hacia adelante y sustitucin hacia
atrs. Los superndices prima indican el nmero
de veces que se han modificado los coeficientes
y constantes.

El procedimiento se repite despus con las

ecuaciones restantes. Por ejemplo, la ecuacin (9.12a) se puede multiplicar por
a31/a11 y el resultado se resta de la tercera ecuacin. 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
a22 x2 + a23 x3 + + a2n xn = b2
(9.14b)
a32 x2 + a33 x3 + + a3n xn = b3
(9.14c)
.
.
.
.
.
.
a n2 x2 + an3 x3 + + ann xn = bn
(9.14d)

(9.14a)

En los pasos anteriores, la ecuacin (9.12a) se llama la ecuacin pivote, y a 11 se

denomina el coeficiente o elemento pivote. Observe que el proceso de
multiplicacin del primer rengln por a21/a11 es equivalente a dividirla entre a11 y
multiplicarla por a21. Algunas veces la operacin de divisin es referida a la
normalizacin. Se hace esta distincin porque un elemento pivote cero llega a
interferir con la normalizacin al causar una divisin entre cero. Ms adelante se
regresar a este punto importante, una vez que se complete la descripcin de
la eliminacin de Gauss simple. Ahora se repite el procedimiento antes descrito
para eliminar la segunda incgnita en las ecuaciones (9.14c) hasta (9.14d). Para
realizar esto, multiplique la ecuacin (9.14b) por a32/a22 y reste el resultado de
la ecuacin (9.14c). Se realiza la eliminacin en forma similar en las ecuaciones
restantes para obtener
a11 x1 + a12 x2 + a13 x3 + + a1n xn = b1
(9.15a)
a22 x2 + a23 x3 + + a2n xn = b2
(9.15b)
a33 x3 + + a3n xn = b3
(9.15c)

.
.
.
a

.
.

n3

x3 + + ann xn = bn

(9.15d)

donde el superndice biprima indica que los elementos se han modificado dos
veces. El procedimiento puede continuar usando las ecuaciones pivote
restantes. La ltima manipulacin en esta secuencia es el uso de la (n 1)sima
ecuacin para eliminar el trmino xn1 de la n-sima ecuacin. Aqu el sistema
se habr transformado en un sistema triangular superior.
a11 x1 + a12 x2 + a13 x3 + + a1n xn = b1
a22 x2 + a23 x3 + + a2n xn = b2
a33 x3 + + a3n xn = b3
.
.
.
.
.
.
ann(n 1)xn = bn(n 1)
Observe que tres ciclos anidados proporcionan una representacin concisa del
proceso. El ciclo externo mueve hacia abajo de la matriz el rengln pivote. El
siguiente ciclo mueve hacia abajo el rengln pivote a cada rengln
subsecuente, donde la eliminacin se llevar a cabo. Finalmente, el ciclo ms
interno avanza a travs de las columnas para eliminar o transformar los
elementos de un rengln determinado.
Sustitucin hacia atrs. De la ecuacin (9.15d) ahora se despeja xn:
Xn=bn(n-1)/ann(n-1)
Este resultado se puede sustituir hacia atrs en la (n 1)sima ecuacin y
despegar xn 1. El procedimiento, que se repite para evaluar las x restantes, se
representa mediante la frmula:

Xi= (bi (i-1) -

j=i +1

xjaij (i1) ) /aii (i-1)

para i = n-1, n-2,

(9.17)

Algoritmo:

Dato de entrada:nmero de ecuaciones, coeficientes de las ecuaciones

Dato de salida valores de las variables

Paso 0: Se toma k=1.

Paso 1: Se toman las ecuaciones a partir de la k-sima inclusive: si hay alguna

incompatible, el sistema es incompatible y hemos terminado; si hay triviales, se
eliminan; si no hay ms ecuaciones, hemos terminado.
Paso 2: Si han quedado ecuaciones, se elige entre ellas una cuya primera
incgnita x subjk tenga ndice jk mnimo.
Paso 3: Se divide la ecuacin elegida por el coeficiente de su primera incgnita
x subjk, y se intercambia la ecuacin con la k-sima.
Paso 4: A cada ecuacin distinta de la nueva k-sima le restamos sta
multiplicada por el coeficiente que en aqulla tiene la incgnita x subjk.
Paso 5: Se hace k=k+1 y se vuelve al paso 1.
Una vez reiterados los pasos, que pueden ser programados para un ordenador,
obtenemos una matriz reducida escalonada, en la que es fcil apreciar las
soluciones, y que tendr esta apariencia genrica:

Paso 6: Luego de encontrar la matriz escalonada hacemos la sustitucin hacia

atrs y encontraremos los valores de las incgnitas

Programa:
%METODO DE GAUSS GENERAL
clc,clear
n=input('Ingrese el nmero de ecuaciones: ')
disp('Ingrese los coeficientes de las ecuaciones: ')
for i=1:n
for j=1:n
fprintf('A (%d,%d): ',i,j)
A(i,j)=input('');
end
end
disp('Ingrese los trminos independientes de las ecuaciones: ')
for k=1:n
fprintf('A (%d,%d): ',k,n+1)
A(k,n+1)=input('');
end
disp('La matriz ampliada que se form es la siguiente: ')

A=A
disp('A continuacin de realizar la eliminacion hacia adelante. ')
x=1;
while(x<n)
for s=1:n-1
for l=x:n-1
A(l+1,:)=A(s,:)*(-A(l+1,s)/A(s,s))+A(l+1,:);
end
x=x+1;
end
end
disp('La matriz trinagular superior que se form fue la siguiente: ')
A=A
X(n)=A(n,n+1)/A(n,n);
for h=n-1:-1:1
S=A(h,n+1);
for f=n:-1:1
S=S-A(h,f)*X(f);
end
S=S/A(h,h);
X(h)=S;
end
disp('Resultado:')
disp('----------')
for r=1:n
fprintf('X%d = %f ',r,X(r))
end
disp('Fin del programa.')

EJEMPLO:
3X+2Y+5Z=13.(1)
5X+3Y+7Z=23.(2)
11X-13Y-17Z=29.(3)
SOLUCION: