MTODO DE GAUSS - JORDAN

ndice
Este mtodo, que constituye una variacin del mtodo de eliminacin de Gauss, permite resolver
hasta 15 o 20 ecuaciones simultneas, con 8 o 10 d!itos si!ni"icativos en las operaciones
aritmticas de la computadora# Este procedimiento se distin!ue del mtodo Gaussiano en que
cuando se elimina una inc!nita, se elimina de todas las ecuaciones restantes, es decir, las que
preceden a la ecuacin pivote as como de las que la si!uen#
El mtodo se ilustra me$or con un e$emplo# %esolvamos el si!uiente con$unto de ecuaciones
&#0 '1 ( 0#1 '2 ( 0#2 '& ) *#8500
0#1 '1 + *#0 '2 ( 0#& '& ) ( 1,#&
0#& '1 ( 0#2 '2 + 10 '& ) *1#-000
.rimero e/presemos los coe"icientes y el vector de trminos independientes como una matriz
aumentada#
0e normali1a el primer ren!ln dividiendo entre & para o2tener3
El trmino X1 se puede eliminar del se!undo ren!ln restando 0.1 veces el primero del se!undo
ren!ln# 4e una manera similar, restando 0.3 veces el primero del tercer ren!ln se elimina el
trmino con X1 del tercer ren!ln#
En se!uida, se normali1a el se!undo ren!ln dividiendo entre 7.003333
%educiendo los trminos en X2 de la primera y la tercera ecuacin se o2tiene3
El tercer ren!ln se normali1a dividiendolo entre 10.0103
5inalmente, los trminos con X3 se pueden reducir de la primera y se!unda ecuacin para o2tener3
6tese que no se necesita sustitucin hacia atrs para o2tener la solucin#
7as venta$as y desventa$as de la eliminacin !aussiana se aplican tam2in al mtodo de Gauss(
8ordan#
9unque los mtodos de Gauss-Jordan y de eliminacin de Gauss pueden parecer casi idnticos, el
primero requiere apro/imadamente 50: menos operaciones# .or lo tanto, la eliminacin !aussiana
es el m todo simple por e/celencia en la o2tencin de soluciones e/actas a las ecuaciones lineales
simultneas# ;na de las principales ra1ones para incluir el mtodo de Gauss(8ordan, es la de
proporcionar un mtodo directo para o2tener la matri1 inversa#
<6=E%0<>6 4E ?9@%<AE0
ndice
0ea A una matri1 cuadrada no singular, es decir, que su determinante sea di"erente de cero,
# .or de"inicin de matri1 inversa, se tiene que
es la inversa de A si3
B1&C
Daciendo y sustituyendo en la ecuacin anterior, se o2tiene
A ' ) I B1-C
.uede considerarse que esta ecuacin matricial representa un sistema de ecuaciones simultneas, en
donde no hay un solo vector de trminos independientes sino n, los n vectores 2sicos que "orman
la matri1 unitaria I# 9dems, no e/iste un solo vector de inc!nitas, sino n, los que corresponden a
cada columna de la matri1 unitaria#
.or lo anterior, es posi2le determinar la inversa de una matri1 con el mtodo de Gauss(8ordan de
eliminacin completa# .ara lo!rarlo, 2astar con aplicar las operaciones elementales so2re los
ren!lones de la matri1 ampliada (A, I) de manera de trans"ormar A en I# Auando se haya hecho, se
o2tendr la matri1 ampliada , con lo que se tendr la inversa 2uscada#
EJEMPLO
<nvertir la matri1
9umntese la matri1 de coe"icientes con una matri1 identidad
;sando a11 como pivote, el ren!ln 1 se normali1a y se usa para eliminar a X1 de los otros
ren!lones#
En se!uida, se usa a22 como pivote y X2 se elimina de los otros ren!lones#
5inalmente, se usa a33 como pivote y X3 se elimina de los ren!lones restantes3
.or lo tanto, la inversa es3
0e puede resolver un sistema de ecuaciones con la inversa de la matri1 de coe"icientes, de la
si!uiente manera3
donde C es el vector de trminos independientes#
Aomparando am2os mtodos, es evidente que el mtodo de inversin de matrices no es prctico
para la solucin de un slo con$unto Bo dos o tres con$untosC de ecuaciones simultneas, porque la
cantidad de clculos que intervienen para determinar la matri1 inversa es muy !rande# 0in em2ar!o,
si se desea resolver 20 con$untos de 10 ecuaciones simultneas que di"ieren Enicamente en sus
trminos independientes, una matri1 aumentada que contiene 20 columnas de constantes Bque se
utili1aran en el mtodo de eliminacinC sera di"cil de reducir, y se podra usar con venta$a el
mtodo de inversin de matrices#
ndice
Universidad Autnoma Metropolitana
Mxico
Deartamento de !istemas
"esonsa#le del $ro%ecto
&ourdes !'nc(ez Guerrero lsg)luda.uam.mx
.FG<69
96@E%<G%
64<AE
GE6E%97
64<AE
4E7 A;%0G
.FG<69
0<G;<E6@E
?H@G4G 4E G9;00(0E<4E7
ndice
El mtodo de eliminacin para resolver ecuaciones simultneas suministra soluciones
su"icientemente precisas hasta para 15 o 20 ecuaciones# El nEmero e/acto depende de las
ecuaciones de que se trate, del nEmero de d!itos que se conservan en el resultado de las
operaciones aritmticas, y del procedimiento de redondeo# ;tili1ando ecuaciones de error, el
nEmero de ecuaciones que se pueden mane$ar se puede incrementar considera2lemente a ms de 15
o 20, pero este mtodo tam2in es imprctico cuando se presentan, por e$emplo, cientos de
ecuaciones que se de2en resolver simultneamente# El mtodo de inversin de matrices tiene
limitaciones similares cuando se tra2a$a con nEmeros muy !randes de ecuaciones simultneas#
0in em2ar!o, e/isten varias tcnicas que se pueden utili1ar, para resolver !randes nEmeros de
ecuaciones simultneas# ;na de las tcnicas ms Etiles es el mtodo de Gauss-!eidel# 6in!uno de
los procedimientos alternos es totalmente satis"actorio, y el mtodo de Gauss(0eidel tiene la
desventa$a de que no siempre conver!e a una solucin o de que a veces conver!e muy lentamente#
0in em2ar!o, este mtodo conver!ir siempre a una solucin cuando la ma!nitud del coe"iciente de
una inc!nita di"erente en cada ecuacin del con$unto, sea su"icientemente dominante con respecto
a las ma!nitudes de los otros coe"icientes de esa ecuacin#
Es di"cil de"inir el mar!en mnimo por el que ese coe"iciente de2e dominar a los otros para
ase!urar la conver!encia y es aEn ms di"cil predecir la velocidad de la conver!encia para al!una
com2inacin de valores de los coe"icientes cuando esa conver!encia e/iste# 6o o2stante, cuando el
valor a2soluto del coe"iciente dominante para una inc!nita di"erente para cada ecuacin es mayor
que la suma de los valores a2solutos de los otros coe"icientes de esa ecuacin, la conver!encia est
ase!urada# Ese con$unto de ecuaciones simultneas lineales se conoce como sistema diagonal#
;n sistema dia!onal es condicin su"iciente para ase!urar la conver!encia pero no es condicin
necesaria# 9"ortunadamente, las ecuaciones simultneas lineales que se derivan de muchos
pro2lemas de in!eniera, son del tipo en el cual e/isten siempre coe"icientes dominantes#
7a secuencia de pasos que constituyen el mtodo de Gauss-!eidel es la si!uiente3
1# 9si!nar un valor inicial a cada inc!nita que apare1ca en el con$unto# 0i es posi2le hacer
una hiptesis ra1ona2le de stos valores, hacerla# 0i no, se pueden asi!nar valores
seleccionados arbitrariamente# 7os valores iniciales utili1ados no a"ectarn la
conver!encia como tal, pero a"ectarn el nEmero de iteraciones requeridas para dicha
conver!encia#
2# .artiendo de la primera ecuacin, determinar un nuevo valor para la inc!nita que tiene el
coe"iciente ms !rande en esa ecuacin, utili1ando para las otras inc!nitas los valores
supuestos#
&# .asar a la se!unda ecuacin y determinar en ella el valor de la inc!nita que tiene el
coe"iciente ms !rande en esa ecuacin, utili1ando el valor calculado para la inc!nita del
paso 2 y los valores supuestos para las inc!nitas restantes#
-# Aontinuar con las ecuaciones restantes, determinando siempre el valor calculado de la
inc!nita que tiene el coe"icniente ms !rande en cada ecuacin particular, y utili1ando
siempre los Eltimos valores calculados para las otras inc!nitas de la ecuacin# B4urante la
primera iteracin, se de2en utili1ar los valores supuestos para las inc!nitas hasta que se
o2ten!a un valor calculadoC# Auando la ecuacin "inal ha sido resuelta, proporcionando un
valor para la Enica inc!nita, se dice que se ha completado una iteracin#
5# Aontinuar iterando hasta que el valor de cada inc!nita, determinado en una iteracin
particular, di"iera del valor o2tenido en la iteracin previa, en una cantidad menor que cierto
seleccionado ar2itrariamente# El procedimiento queda entonces completo#
%e"irindonos al paso 5, mientras menor sea la ma!nitud del seleccionado, mayor ser la
precisin de la solucin# 0in em2ar!o, la ma!nitud del esilon no especi"ica el error que puede
e/istir en los valores o2tenidos para las inc!nitas, ya que sta es una "uncin de la velocidad de
conver!encia# ?ientras mayor sea la velocidad de conver!encia, mayor ser la precisin o2tenida
en los valores de las inc!nitas para un dado#
E8E?.7G
%esolver el si!uiente sistema de ecuacin por el mtodo Gauss(0eidel utili1ando un ) 0#001#
0#1 '1 + *#0 '2 ( 0#& '& ) (1,#&0
&#0 '1 ( 0#1 '2 ( 0#2 '& ) *#85
0#& '1 ( 0#2 '2 ( 10#0 '& ) *1#-0
0G7;A<>63
.rimero ordenamos las ecuaciones, de modo que en la dia!onal principal esten los coe"icientes
mayores para ase!urar la conver!encia#
&#0 '1 ( 0#1 '2 ( 0#2 '& ) *#85
0#1 '1 + *#0 '2 ( 0#& '& ) (1,#&0
0#& '1 ( 0#2 '2 ( 10#0 '& ) *1#-0
4espe$amos cada una de las varia2les so2re la dia!onal3
0uponemos los valores iniciales X2 * 0 y X3 * 0 y calculamos X1
Este valor $unto con el de X3 se puede utili1ar para o2tener X2
7a primera iteracin se completa sustituyendo los valores de '1 y X2 calculados o2teniendo3
En la se!unda iteracin, se repite el mismo procedimiento3
Aomparando los valores calculados entre la primera y la se!unda iteracin
Aomo podemos o2servar, no se cumple la condicin
Entonces tomamos los valores calculados en la Eltima iteracin y se toman como supuestos para la
si!uiente iteracin# 0e repite entonces el proceso3
Aomparando de nuevo los valores o2tenidos
Aomo se o2serva todava no se cumple la condicin
9s que hacemos otra iteracin
Aomparando los valores o2tenidos
4ado que se cumple la condicin, el resultado es3
'1 ) &#0
'2 ) (2#5
'& ) *#0
Aomo se puede compro2ar no se tiene un nEmero e/acto de iteraciones para encontrar una solucin#
En este e$emplo, se hicieron & iteraciones, pero a menudo se necesitan ms iteraciones#
0e de$a de investi!acin al alumno al!una "orma que ha!a que este mtodo conver!a ms
rpidamente#