Você está na página 1de 32

INSTITUTO TECNOLGICO DE COSTA RICA

ESCUELA DE INGENIERA ELECTRNICA


LICENCIATURA EN INGENIERA ELECTRNICA
CM-3201 MTODOS NUMRICOS
Profesor: In! M"r#$n %ern&n'e(
GAUSS-SEIDEL, JACOBI, RELAJACIN
Y CONVERGENCIA
I Semestre 2004
Mtodos Iterativos para Sistemas de Ecuaciones Algebraicas Lineales
Introduccin
Los mtodos numricos se dividen en dos categoras generales: mtodos exactos y aproximados.
Los primeros, como su nombre lo indica, buscan dar resultados exactos. No obstante, como estn
afectados por errores de redondeo, algunas veces dan resultados imprecisos. La magnitud del
error de redondeo vara en cada sistema y depende de varios factores, tales como las dimensiones
del sistema, su condicin y el hecho de s la matri de coeficientes es dispersa o densa. !dems,
la precisin de la computadora afectar el error de redondeo.
"e recomienda una estrategia de pivoteo en todo programa de computadora #ue realice
mtodos de eliminacin exactos. $sa estrategia minimia el error de redondeo y evita problemas
como el de la divisin entre cero. Los algoritmos basados en la descomposicin LU son los
mtodos #ue se eligen debido a su eficiencia y flexibilidad.
La tabla % ofrece un resumen de las venta&as y desventa&as en la solucin de ecuaciones
algebraicas lineales simultneas. 'os mtodos (el grfico y la regla de )ramer* estn limitados a
pocas ecuaciones(+ ,*, de modo #ue tienen escasa utilidad para resolver problemas prcticos. "in
embargo, dichas tcnicas son herramientas didcticas -tiles para entender el comportamiento de
los sistemas lineales en general.
!un#ue los mtodos de eliminacin tienen gran utilidad, el uso de toda la matri de los
coeficientes puede ser limitante cuando se trate con sistemas dispersos muy grandes. $sto se
debe a #ue gran parte de la memoria de la computadora se dedicara a guardar ceros #ue no
tienen significado. .ara sistemas bandeados, hay tcnicas para realiar mtodos de eliminacin
sin tener #ue guardar todos los coeficientes de la matri.
La tcnica aproximada por conocer como mtodo de /auss0"eidel, difiere de las tcnicas
exactas por#ue emplea un es#uema iterativo para obtener, progresivamente, estimaciones ms
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
1
MTODO ESTABILIDAD PRECISIN
RANGO DE
APLICACIN
COMPLEJIDAD DE
LA PROGRAMACIN COMENTARIOS
GRFICO --- Pobre Limitado --- Pede tomar m!"
tiem#o $e e% m&todo
'm&ri(o
Re)%a de Cramer --- A*e(tado #or errore"
de redo'deo
Limitado --- E+(e"i,a (om#%e-idad
de (!%(%o #ara m!"
de tre" e(a(io'e"
E%imi'a(i.' de Ga""
/(o' #i,oteo #ar(ia%0
--- A*e(tado #or errore"
de redo'deo
Ge'era% Moderada
De"(om#o"i(i.' L1 --- A*e(tado #or errore"
de redo'deo
Ge'era% Moderada M&todo de e%imi'a(i.'
#re*erido2 #ermite e%
(!%(%o de %a matri3
i',er"a
Ga""4Seide% Pede 'o (o',er)er "i
'o e" dia)o'a%me'te
domi'a'te
E5CELENTE A#ro#iado "o%o #ara
"i"tema"
dia)o'a%me'te
domi'a'te"
FCIL
TABLA No6 78 Com#ara(i.' de %a" (ara(ter9"ti(a" de di,er"o" m&todo" a%ter'ati,o" #ara e'(o'trar "o%(io'e" de e(a(io'e" a%)ebrai(a"
%i'ea%e" "im%t!'ea"
cercanas a la solucin. $l efecto del error de redondeo es un punto discutible en el mtodo de
/auss0"eidel, ya #ue se pueden continuar las iteraciones hasta #ue se obtenga la precisin
deseada. !dems, se pueden desarrollar versiones del mtodo de /auss0"eidel para utiliar de
manera eficiente los re#uerimientos de almacena&e en computadora con sistemas dispersos. $n
consecuencia, la tcnica de /auss0"eidel es -til para grandes sistemas de ecuaciones, donde los
re#uerimientos de almacena&e podran llevar a problemas significativos con las tcnicas exactas
Aplicaciones
Las tcnicas iterativas se emplean rara ve para resolver sistemas lineales de dimensin pe#ue2a
ya #ue el tiempo re#uerido para lograr una precisin suficiente excede al de las tcnicas directas
como el mtodo de eliminacin /aussiana. "in embargo, para sistemas grandes con un gran
porcenta&e de ceros, estas tcnicas son suficientes en trminos de almacenamiento en la
computadora y del tiempo re#uerido.
Los mtodos de este tipo surgen frecuentemente en los sistemas con ecuaciones diferenciales,
donde encontraramos aplicaciones en todas las ramas de la ingeniera, as como en las )iencias
"ociales y la $conoma. $stos mtodos son -tiles en la prediccin del clima, donde el volumen
de variables amerita el uso de extensas matrices.
Justificacin
3na forma de entender el uso de los mtodos numricos y su utilidad es precisamente
comparndolos con los mtodos directos, esta comparacin se realia en trminos de operaciones
realiadas, tales como sumas, restas, divisiones y multiplicaciones. .or tanto el entendimiento de
esto conlleva a su uso prctico. Las siguientes tablas muestran las diferencias en clculo de los
mtodos directos de /auss y /auss04ordan.
Tabla 2: Total de operaciones en el mtodo de Eliminacin de Gauss
N
5ultiplicaciones6'ivisiones
( ) , 6 ,
1 ,
n n n +
"umas 6 restas
( ) 7 6 8 , 1
1 ,
n n n +
, %9 %%
%: ;,: ,98
8: ;;%8: ;1<98
%:: ,;,,:: ,,<18:
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
,
Tabla 3: Total de operaciones en el mtodo de Eliminacin de Gauss!ordan
n
5ultiplicaciones6'ivisiones
( ) 1 6 1
1 ,
n n n +
"umas 6 restas
( ) 1 6
,
n n
, 1% %1
%: <=8 ;=8
8: 7;=98 71;98
%:: 8:==8: ;===8:
Tabla ": #peraciones por iteracin en los mtodos Iterativos
n
5ultiplicaciones0'ivisiones
( ) % 1
1
n
>por iteracin
"umas 6 restas
( ) ( ) % n n
>por iteracin
, %9 %1
%: %== =:
8: ;=== 1;8:
%:: %==== ==::
'e la ?abla ; podemos notar #ue n 8: los mtodos iterativos empearan a ser ms efectivos
#ue los mtodos directos. Ntese, tambin #ue los clculos en esta tabla corresponden a una
iteracin por tanto para #ue el mtodo sea efectivo, dos aspectos deben ser tomados en
consideracin
%. La precisin re#uerida de los resultados
1. 'e la aproximacin inicial #ue se esco&a.
Marco Conceptual
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
;
!ntes de considerar los mtodos iterativos para resolver sistemas lineales, es necesario encontrar
un mtodo para medir cuantitativamente la distancia entre vectores, para poder determinar
cuando la sucesin de vectores #ue resulta al usar una tcnica iterativa converge a la solucin.
Norma vectorial: esta se define como la suma de las magnitudes de los componentes de un vector
columna de dimensin n con componentes reales, esta definicin en notacin matemtica se
escribe como:
$ %
1
1
1
1
1
1
1
1
1
]
1

xn
x
x
x
.
.
.
,
1
%
y la norma de $ seria @@ x @@ A ( )
1 6 %
%
1

n
i
i
x
$sta definicin de norma es -til cuando se #uiere saber la magnitud de las componentes de un
vector. .ero cuando esta se aplica a los mtodos numricos es me&or utiliar el concepto de
norma infinita, la cual es -til como criterio de paro para una aproximacin. $sta se define como
sigue:
i
x
n i
x
< <

%
max
3na tcnica iterativa para resolver un sistema lineal Ax = b de n x n empiea con una
aproximacin inicial x
(k)
a la solucin x, y genera una sucesin de vectores B x
(k)
CD A : hasta #ue se
logre la aproximacin re#uerida, #ue en trminos de vectores se expresa como, B x
(k)
CD A
.
La mayora de estas tcnicas iterativas involucran un proceso #ue convierte el sistema
Ax = b en un sistema e#uivalente de la forma x = Tx + b. "eleccionado un vector inicial x
(0)
la
sucesin de vectores de solucin aproximada se genera calculando.
x
(k)
=

T x
(k !)
+ c (!) "
*el factor k solamente se utiliza para denotar el conteo de las iteraciones
)abe destacar la similitud de esta ecuacin con la x A g(x*, #ue se utiliaba para el mtodo
iterativo del punto fi&o. 'ado esta similitud, posteriormente se analiar la convergencia de este
mtodo.
)omo se mencion anteriormente estos mtodos se aplican en los sistemas con gran cantidad de
ceros, a la matri resultante se le conoce como matri& esparcida'
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
8
)onsidere el circuito de la figura % como e&emplo de este tipo de matri.
EF/3G! %: )ircuito elctrico con solucin de matri esparcida
: ;9 : %8 : %1
: 9 ; 1 :
: : 1 , :
: : , , < 1
> %8 7 : : %: ,%
+ + + +
+ + +
+ + +
+ + +
+ +
vf ve vd vc vb
vf ve vd vc vb
vf ve vd vc vb
vf ve vd vc vb
V vf ve vd vc vb
)onvirtindolo a la forma matricial se obtiene lo #ue se denomina una matriz esparcida.
1
1
1
1
1
1
1
1
]
1


;9 : %8 : %1
% 9 ; 1 :
: 1 , % :
: , , < 1
7 : : %: ,%
f
e
d
c
b
f e d c b
v
v
v
v
v
v v v v v
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
7

a
b
c
d
e
d
f
M#todos Iterati$os
$stos son mtodos para los cuales se da una aproximacin al sistema de ecuaciones lineales y se
obtiene una solucin para este sistema.
! diferencia de los mtodos directos, los mtodos iterativos podran no producir una solucin
satisfactoria, a-n cuando el determinante de los coeficientes de la matri no sea cero.
$ntonces, para #ue estas tcnicas funcionen se deben tener ciertas condiciones.
$l con&unto de ecuaciones debe tener una diagonal dominante. $sta es una condicin
necesaria pero no suficiente. 3n sistema de ecuaciones se considera 'iagonal 'ominante
cuando se cumple

>
n
i j
j
j i i i
a a
%
, ,
(1*
$s decir, 3na condicin suficiente para #ue se tenga una solucin es #ue el valor absoluto
de los coeficientes de la diagonal en cual#uier ecuacin debe ser mayor #ue la suma del
valor absoluto de los otros coeficientes en esa ecuacin.
M#todo de Jacobi
$s un mtodo de sustitucin simultneo, denominado desplaamiento simultneo, el cual tien su
origen en mtodo iterativo de .unto Ei&o. $n el mtodo de 4acobi el orden de operacin de las
ecuaciones es irrelevante dado #ue el mtodo las trata en forma independiente, de all su nombre
como mtodo de desplaamiento simultneos, no obstante, se debe mantener la diagonal
dominante en el sistema.
$ste mtodo se puede ilustrar usando las siguientes ecuaciones.
% , %, 1 %1 % %%
b x a x a x a + +
1 , 1, 1 11 % 1%
b x a x a x a + +
, , ,, 1 ,1 % ,%
b x a x a x a + +
(,*
$l mtodo comiena despe&ando las ecuaciones anteriores (,* para x1, x2 y x3 respectivamente e
introduciendo el ndice k #ue indicar el n-mero de iteraciones, entonces,
%%
* (
, %,
* (
1 %1 %
* % (
%
a
x a x a b
x
k k
k

+
11
* (
, 1,
* (
% 1% 1
* % (
1
a
x a x a b
x
k k
k

+
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
9
,,
* (
1 ,1
* (
% ,% ,
* % (
,
a
x a x a b
x
k k
k

+
(;*
!dems se re#uiere de un vector inicial xD % (x%
(D*
, x1
(D*
, x,
(D*
* el cual representa la primera
aproximacin de la solucin del sistema, con lo #ue se produce xDH%'
$l proceso se contin-a hasta #ue @ xDH% I xD @ +A ea.
La generaliacin de esta ecuacin se escribe de la siguiente forma:

,
_

+ * (
%
, i
ii
%* (D
i
0 b
a
%

k
j
n
i j
j
j i
x a x
(8*
!l mtodo de 4acobi se le conoce tambin como el mtodo de los desplaamientos simultneos,
dado #ue el orden en #ue las ecuaciones son examinadas es indiferente.
%&e'plo ! (%&ercicio !!.( )*+. ,-!)
Gesolver el siguiente sistema de tres ecuaciones por el 5todo de 4acobi:
%9 J% I 1 J1 I , J, A 8::
08 J% H 1% J1 I 1 J, A 1::
08 J% I 8 J1 H 11 J, A ,:
Gesuelva este problema para un a A 8K
"i lo pasamos al formato de una matri y su vector de resultados, obtenemos lo siguiente:
Las siguientes frmulas las utiliamos para encontrar J%, J1 y J, en cada una de las iteraciones.
%%
, %, 1 %1 %
%
a
x a x a b
x

11
, 1, % 1% 1
1
a
x a x a b
x

,,
1 ,1 % ,% ,
,
a
x a x a b
x

.ara la primera iteracin el valor de J%, J1 y J, a sustituir en cada una se asumir como cero.
$ntonces para J%,
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
<
1
1
1
]
1

'

1
1
1
]
1




,:
1::
8::
11 8 8
1 1% 8
, 1 %9
,
1
%
x
x
x
( ) ( )
( ) ( )
;%%97 , 1=
%9
: , : 1 8::
%9
, 1 8::
%
%
, 1
%
%%
, %, 1 %1 %
%

x
x
x x
x
a
x a x a b
x
para J1,
( ) ( )
( ) ( )
81,<% , =
1%
: 1 : 8 1::
1%
1 8 1::
1
1
, %
1
11
, 1, % 1% 1
1

x
x
x x
x
a
x a x a b
x
para J,,
( ) ( )
( ) ( )
,7,7; , %
11
: 8 : 8 ,:
11
8 8 ,:
,
,
1 %
,
,,
1 ,1 % ,% ,
,

x
x
x x
x
a
x a x a b
x
$ntonces en la primera iteracin
,7,7; , %
81,<% , =
;%%97 , 1=
,
1
%

x
x
x
.ara calcular los nuevos valores de la segunda iteracin se utiliarn los resultados de J%, J1 y
J, obtenidos en la primera iteracin. $ntonces para J%,
( ) ( )
( ) ( )
991<8 , ,:
%9
,7,7; , % , 81,<% , = 1 8::
%9
, 1 8::
%
%
, 1
%
%%
, %, 1 %1 %
%

x
x
x x
x
a
x a x a b
x
para J1,
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
=
( ) ( )
( ) ( )
787;< , %7
1%
,7,7; , % 1 ;%%97 , 1= 8 1::
1%
1 8 1::
1
1
, %
1
11
, 1, % 1% 1
1

x
x
x x
x
a
x a x a b
x
para J,,
( ) ( )
( ) ( )
1%17, , %:
11
81,<% , = 8 ;%%97 , 1= 8 ,:
11
8 8 ,:
,
,
1 %
,
,,
1 ,1 % ,% ,
,

x
x
x x
x
a
x a x a b
x
.or tanto en la segunda iteracin
1%17, , %:
787;< , %7
991<8 , ,:
,
1
%

x
x
x
3na ve obtenidos estos resultados se deben calcular el error aproximado porcentual para cada
uno, para ello se utiliar la siguiente frmula:
.ara J1,
.ara J,,
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%:
K %::

nuevo
r
anterior
r
nuevo
r
a
x
x x

K 8 K ;1, , ;
K %::
991<8 , ,:
;%%97 , 1= 991<8 , ,:
K %::
%
%
%
% %
%
<

ax
ax
nuevo
anterior nuevo
ax
x
x x

K 8 K <11 , ;1
K %::
787;< , %7
81,<% , = 787;< , %7
K %::
1
1
1
1 1
1
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

K 8 K 7;< , <7
K %::
1%17, , %:
,7,7; , % 1%17, , %:
K %::
,
,
,
, ,
,
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

'ado #ue en dos de las incgnitas el error aproximado porcentual es mayor a un 8K se debe
hacer una nueva iteracin. "e contin-a realiando el mismo procedimiento con los nuevos
valores de J obtenidos hasta #ue los errores aproximados porcentuales en las tres incgnitas sean
menores #ue el 8K. $l resultado de estas iteraciones se presenta en la ?abla 8.
?abla 8: Gesultados de las iteraciones por el mtodo de 4acobi
del e&emplo % (e&ercicio %%.< pp. ,1%*
Itera(i.' x1 x2 X3 a x1 a x2 a x3
: :;::::: :;::::: :;:::::
7 <=;>77?@ =;A<BC7 7;B@B@>
< B:;??<CA 7@;@A@>C 7:;<7<@B >;><BD ><;C<<D C@;@>CD
B BB;7?BAC 7?;C<BB7 7<;7>B:B ?;<B?D @;A>?D 7A;C=?D
> BB;@A7A7 7C;A?C?@ 7<;=ABC> 7;><:D >;:@@D @;<A=D
A BB;CCB>? 7C;?@=?? 7B;<B>7A :;@CAD 7;:7CD <;77CD
"e resaltan los datos donde los errores obtenidos son menores #ue 8K, se logra un error
aproximado porcentual menor en las tres incgnitas hasta la #uinta iteracin. .or lo tanto los
resultados aproximados #ue cumplen con la condicin establecida son:
1,;%8 , %,
97=99 , %<
<<,;9 , ,,
,
1
%

x
x
x
"i sustituimos estos valores en las ecuaciones originales para verificar los resultados obtenemos
#ue:
%9 >(,,,<<,;9* I 1 >(%<,97=99* I , >(%,,1,;%8* A ;=<,999:,
08 >(,,,<<,;9* H 1% >(%<,97=99* I 1 >(%,,1,;%8* A %=<,19=89
08 >(,,,<<,;9* I 8 >(%<,97=99* H 11 >(%,,1,;%8* A 19,<<8%,
!l calcular los porcenta&es de error de estos resultados se obtiene lo siguiente:
:,<<K K %::
,:
19,<<8%, 0 ,:
$rror
:,%:K K %::
1::
%=<,19=89 0 1::
$rror
:,:,K K %::
8::
;=<,999:, 0 8::
$rror
$),
$)1
$)%



'e acuerdo con estos datos se puede observar #ue los resultados obtenidos son una aproximacin
muy buena de los valores verdaderos.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%%
M#todo de .auss/eidel
$ste mtodo en general converge ms rpidamente #ue el mtodo de 4acobi, sin embargo
presenta las mismas debilidades del mtodo de 4acobi.
$l mtodo de /auss0"iedel supone #ue una me&or aproximacin a la solucin se obtiene
sustituyendo los valores parciales obtenidos, lo cual se puede comprobar en la prctica.
3tiliando las ecuaciones vistas en (,*
% , %, 1 %1 % %%
b x a x a x a + +
1 , 1, 1 11 % 1%
b x a x a x a + +
, , ,, 1 ,1 % ,%
b x a x a x a + +
(,*
L despe&ando para x%, x1 y x, de las ecuaciones (7* y adicionando los valores ya obtenidos, esta
se puede expresar como:
%%
* (
, %,
* (
1 %1 %
* % (
%
a
x a x a b
x
k k
k

+
11
* (
, 1,
* % (
% 1% 1
* % (
1
a
x a x a b
x
k k
k

+
+
,,
* % (
1 ,1
* % (
% ,% ,
* % (
,
a
x a x a b
x
k k
k
+ +
+

(9*
)omparando las ecuaciones (;* y (9* se observa #ue el valor de x% no se asume sino se calcula
con los valores asumidos de x1 y x,.
.osteriormente el valor de x% obtenido y x, asumido, se usan para calcular x1. Einalmente el
nuevo valor de x, es el resultado de los valores calculados x% y x1.
La ecuacin iterativa de este mtodo nos lleva a:

,
_


* % (
%
,
* (
%
%
, i
ii
(D*
i
0 0 b
a
%

k
j
n
i j
j i
k
j
i
j
j i
x a x a x
(<*
%&e'plo - (%&ercicio !!.0 )*+. ,-0)
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%1
Gesolver el siguiente sistema de tres ecuaciones por el 5todo de /auss0"eidel:
%9 J% I 1 J1 I , J, A 8::
08 J% H 1% J1 I 1 J, A 1::
08 J% I 8 J1 H 11 J, A ,:
Gesuelva este problema para un a A 8K
"i lo pasamos al formato de una matri y su vector de resultados, obtenemos lo siguiente:
Las siguientes frmulas las utiliamos para encontrar J%, J1 y J, en cada una de las iteraciones.
%%
, %, 1 %1 %
%
a
x a x a b
x

11
, 1, % 1% 1
1
a
x a x a b
x

,,
1 ,1 % ,% ,
,
a
x a x a b
x

.ara calcular el primer valor de J%, se asumirn J1 y J, con valores cero. $ntonces para J%,
( ) ( )
( ) ( )
;%%97 , 1=
%9
: , : 1 8::
%9
, 1 8::
%
%
, 1
%
%%
, %, 1 %1 %
%

x
x
x x
x
a
x a x a b
x
para calcular el valor de J1, se utiliar el valor encontrado de J% y el valor de J, se asumir
como cero.

( ) ( )
( ) ( )
8177% , %7
1%
: 1 ;%%97 , 1= 8 1::
1%
1 8 1::
1
1
, %
1
11
, 1, % 1% 1
1

x
x
x x
x
a
x a x a b
x
para calcular el valor de J,, se utiliar el valor encontrado de J% y J1 en los pasos anteriores.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%,

'

'

1
1
1
]
1




,:
1::
8::
11 8 8
1 1% 8
, 1 %9
,
1
%
x
x
x
( ) ( )
( ) ( )
<:;%< , %%
11
8177% , %7 8 ;%%97 , 1= 8 ,:
11
8 8 ,:
,
,
1 %
,
,,
1 ,1 % ,% ,
,

x
x
x x
x
a
x a x a b
x
$ntonces en la primera iteracin
.ara la segunda iteracin, en el clculo de J% el valor de J1 y J, sern los calculados
anteriormente. $ntonces para J%,
( ) ( )
( ) ( )
;,=%7 , ,,
%9
<:;%< , %% , 8177% , %7 1 8::
%9
, 1 8::
%
%
, 1
%
%%
, %, 1 %1 %
%

x
x
x x
x
a
x a x a b
x
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%;
<:;%< , %%
8177% , %7
;%%97 , 1=
,
1
%

x
x
x
para J1 se utilia el valor de J, de la primera iteracin y el de J% de la segunda iteracin,
( ) ( )
( ) ( )
7:=91 , %<
1%
<:;%< , %% 1 ;,=%7 , ,, 8 1::
1%
1 8 1::
1
1
, %
1
11
, 1, % 1% 1
1

x
x
x x
x
a
x a x a b
x
para J, se utilia el valor de J% y J1 calculados en la segunda iteracin,
( ) ( )
( ) ( )
%=1=, , %,
11
7:=91 , %< 8 ;,=%7 , ,, 8 ,:
11
8 8 ,:
,
,
1 %
,
,,
1 ,1 % ,% ,
,

x
x
x x
x
a
x a x a b
x
$ntonces en la segunda iteracin
%=1=, , %,
7:=91 , %<
;,=%7 , ,,
,
1
%

x
x
x
3na ve obtenidos estos resultados, se debe calcular el error aproximado porcentual para cada
uno de los resultados, para ello utiliamos la siguiente frmula:
.ara J%,
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%8
K %::

nuevo
r
anterior
r
nuevo
r
a
x
x x

K 8 K :; , %1
K %::
;,=%7 , ,,
;%%97 , 1= ;,=%7 , ,,
K %::
%
%
%
% %
%
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

.ara J1,
.ara J,,
'ado #ue en las tres incgnitas el error aproximado porcentual es mayor a un 8K se debe hacer
una nueva iteracin. "e contin-a realiando el mismo procedimiento con los nuevos valores de
J obtenidos hasta #ue los errores aproximados porcentuales en las tres incgnitas sean menores
#ue el 8K.
$l resultado de estas iteraciones siguiendo el mismo procedimiento, se presenta en la tabla 7
?abla 7: Gesultados de las iteraciones por el mtodo de /aussM"eidel
del e&emplo 1 (e&ercicio %%.9 pp. ,1:*
Itera(i.' x1 x2 x3 a x1 a x2 a x3
: :;:::::
7 <=;>77?@ 7@;A<@@7 77;C:>7C
< BB;>B=7@ 7C;@:=?< 7B;7=<=B 7<;:>>D 77;7=>D 7:;A<@D
B BB;=<=B7 7C;CAC@= 7B;B@:=7 7;>>AD 7;B<:D 7;<A?D
"e resaltan los datos donde los errores obtenidos son menores #ue 8K, se logra un error
aproximado porcentual menor en las tres incgnitas en la tercera iteracin. .or lo tanto los
resultados aproximados #ue cumplen con la condicin establecida son:
,7:=% , %,
<8<7= , %<
=1=,% , ,,
,
1
%

x
x
x
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%7
K 8 K %=; , %%
K %::
7:=91 , %<
8177% , %7 7:=91 , %<
K %::
1
1
1
1 1
1
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

K 8 K 817 , %:
K %::
%=1=, , %,
<:;%< , %% %=1=, , %,
K %::
,
,
,
, ,
,
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

"i sustituimos estos valores en las ecuaciones originales para verificar los resultados obtenemos
#ue:
%9 >(,,,=1=,%* I 1 >(%<,<8<7=* I , >(%,,,7:=%* A ;=<,==<%,
08 >(,,,=1=,%* H 1% >(%<,<8<7=* I 1 >(%,,,7:=%* A %==,77;:;
08 >(,,,=1=,%* I 8 >(%<,<8<7=* H 11 >(%,,,7:=%* A ,:,:::::
!l calcular los porcenta&es de error de estos resultados se obtiene lo siguiente:
:,::K K %::
,:
,: 0 ,:
$rror
:,%9K K %::
1::
%==,77;:; 0 1::
$rror
:,1:K K %::
8::
;=<,==<%, 0 8::
$rror
$),
$)1
$)%



'e acuerdo con estos datos se puede observar #ue los resultados obtenidos son una aproximacin
muy buena de los valores verdaderos.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%9
Con$er+encia
$l mtodo /auss0"eidel, al igual #ue la tcnica de iteracin de punto fi&o, puede tambin
presentar dos problemas fundamentales: %. en algunas ocasiones no es convergente. 1. )uando
converge, con frecuencia lo hace en forma muy lenta.
$l criterio de convergencia se puede desarrollar al recordar #ue las condiciones suficientes para
la convergencia de dos ecuaciones no lineales u(x, y* y v(x, y*, son:

% <

x
v
x
u
, y consecuentemente
% <

y
v
y
u
$n consecuencia, si el valor absoluto de gN(x* +%, entonces los errores disminuyen con cada
iteracin. "i el valor absoluto de gN(x* O %, los errores crecen. ?ambin se debe tener en cuenta
#ue si la derivada es positiva, los errores sern positivosP por otra parte si la derivada es
negativa, entonces los errores oscilaran.
$ste criterio de convergencia se aplica tambin a las ecuaciones lineales #ue se resuelven con el
mtodo de /auss0"eidel. .or tanto, al aplicar este criterio sobre las ecuaciones de /auss0"eidel y
evaluando con respecto a cada una de las incgnitas, obtenemos la expresin siguiente:
%
11
1%
<
a
a
, e igualmente
%
%%
%1
<
a
a

$n otras palabras, el valor absoluto de las pendientes en la ecuacin, deben ser menor #ue la
unidad para asegurar la convergencia. !dicionalmente podemos reformular la ecuacin anterior
de la siguiente forma:
1% 11
a a >
, e igualmente %1 %%
a a >
$sto es, el elemento diagonal debe ser mayor #ue el elemento fuera de la diagonal para cada
regln de ecuaciones. La generaliacin del criterio anterior para un sistema de n ecuaciones, es
directa y puede ser expresada como:

>
n
j
j i ii
a a
%
,
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
%<
M#todo .auss 1 /eidel con rela&acin
$l mtodo de /auss0"eidel con rela&acin es muy similar al mtodo de
/auss0"iedel excepto #ue este usa un factor de escala para reducir el error de aproximacin.
)onsidrese el siguiente con&unto de ecuaciones

n
j
ij
a
%
x
&
A b
i
,i A %, 1, , n
.or el mtodo de /auss0"eidel, de (<*.

,
_


* % (
%
,
* (
%
%
, i
ii
(D*
i
0 0 b
a
%

k
j
n
i j
j i
k
j
i
j
j i
x a x a x
'ebe notarse #ue para cada clculo de xi, de las variables con ndice menor #ue i tienen el ndice
k, mientras #ue las variables con ndice mayor #ue i tienen el ndice k!1"# La ecuacin para el
mtodo de rela&acin se basa en la siguiente relacin:
* (k
i
x
A
* % ( k
i
x
H
* (k
i
x
0
* % ( k
i
x
*
* (k
i
x
A
* % ( k
i
x
H

'

1
]
1


* % (
%
* % (
%
%
* (
%
k
i
n
i j
k
j ij
i
j
k
j ij i
ii
x x a x a b
a
$l trmino entre llaves

'

1
]
1


* % (
%
* % (
%
%
* (
%
k
i
n
i j
k
j ij
i
j
k
j ij i
ii
x x a x a b
a
es &usto la diferencia entre
las variables de la previa y presente iteracin seg-n el mtodo de /auss0"iedel

'

1
]
1


* % (
%
* % (
%
%
* (
%
k
i
n
i j
k
j ij
i
j
k
j ij i
ii
x x a x a b
a
A Q
* (k
i
x
* % ( k
i
x R
/auss0"eidel
$sta diferencia es esencialmente el error #ue se aproxima a cero para esta iteracin.
$l mtodo de rela&acin obtiene un nuevo valor estimado multiplicando esta diferencia por un
factor de escala y sumndolo al valor previo. La ecuacin puede ser escrita de la siguiente
forma:
* (k
i
x A (% *
* % ( k
i
x H
1
]
1

n
i j
k
j ij
i
j
k
j ij i
ii
x a x a b
a
%
* % (
%
%
* (

)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32


%=
$ste mtodo permite me&orar la convergencia ya #ue despus de #ue se calcula cada nuevo valor
de x, este se modifica mediante un promedio ponderado de los resultados anterior y actual.
anterior
i
nuevo
i
nuevo
i
x x x + * % (
donde es un factor ponderado #ue tiene un valor entre : y 1.
"i A% el resultado no se modifica y la ecuacin se transforma en la ecuacin para
/auss0"iedel, cuando + % el mtodo es conocido como subrela(acin el cual se emplea para
hacer #ue un sistema no convergente conver&a o apresure la convergencia al amortiguar las
oscilaciones.
)uando O % es conocido como sobrerela(acin, se utilia cuando la convergencia se mueve
en la direccin correcta hacia la solucin verdadera, pero con una velocidad demasiado lenta.
.or lo tanto se pretende #ue con la ponderacin me&ore la aproximacin al llevarla ms cerca de
la verdadera.
La eleccin de se especifica de forma emprica, generalmente este mtodo no se utilia para la
solucin de un solo sistema de ecuaciones. $s ms usual cuando un sistema en estudio se debe
resolver de manera repetitiva, una buena seleccin de ayudar a me&orar significativamente la
eficiencia del mtodo.
%&e'plo , (%&ercicio !!.2 )*+. ,-!)
$mplee el mtodo de /auss0"eidel con rela&acin para resolver (A:.=: y a A 8K*:
08 J% H %1 J, A <:
; J% I % J1 I % J, A 0 1
7 J% H < J1 A ;8
"i es necesario reordene las ecuaciones para #ue el sistema conver&a:
"i lo pasamos al formato de una matri y su vector de resultados, obtenemos lo siguiente:
Serificando el criterio de convergencia mediante la siguiente ecuacin:

>
n
i j
j
j i i i
a a
%
, ,

)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
1:
1
1
1
]
1

'

1
1
1
]
1

;8
1
<:
< 7
% % ;
%1 8
,
1
%
x
x
x
Gesolviendo esta ecuacin para un sistema de , x , obtenemos lo siguiente:
,1 ,% ,,
1, 1% 11
%, %1 %%
a a a
a a a
a a a
+ >
+ >
+ >
)onvergencia: $sto #uiere decir #ue el elemento diagonal debe ser mayor al elemento fuera de
la diagonal para cada fila. .or tanto reorganiamos el sistema de la siguiente forma

.or lo tanto se puede asegurar la convergencia con este arreglo.


Las siguientes frmulas las utiliamos para encontrar J%, J1 y J, en cada una de las iteraciones.
%%
, %, 1 %1 %
%
a
x a x a b
x

11
, 1, % 1% 1
1
a
x a x a b
x

,,
1 ,1 % ,% ,
,
a
x a x a b
x

anterior
i
nuevo
i
nuevo
i
x x x + * % (
.ara calcular el primer valor de J%, se asumirn J1 y J, con valores cero. $ntonces para J%,
( ) ( )
( ) ( )
8:::: , :
;
: % : % 1
;
% % 1
%
%
, 1
%
%%
, %, 1 %1 %
%

x
x
x x
x
a
x a x a b
x
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
1%
1
1
1
]
1

'

1
1
1
]
1


<:
;8
1
%1 8
< 7
% % ;
,
1
%
x
x
x
8 %1
7 <
% % ;
>
>
+ >
para calcular el valor de J1, se utiliar solamente el valor encontrado de J%, dado #ue a1, es
cero.

( )
( )
::::: , 7
<
* 8:::: , : ( 7 ;8
<
7 ;8
1
1
%
1
11
, 1, % 1% 1
1

x
x
x
x
a
x a x a b
x
para calcular el valor de J,, se utiliar solamente el valor encontrado de J%, dado #ue a,1 es
cero.
( )
( )
;8<,, , 7
%1
* 8:::: , : ( 8 <:
%1
8 <:
,
,
%
,
,,
1 ,1 % ,% ,
,

x
x
x
x
a
x a x a b
x
$ntonces en la primera iteracin
.ara la segunda iteracin, en el clculo de J% el valor de J1 y J, sern los calculados en la
primera iteracin, seguidamente se le aplicar la ponderacin con el factor . $ntonces para J%,
( ) ( )
( ) ( )
7%;8< , 1
;
;8<,, , 7 % :::: , 7 % 1
;
% % 1
%
%
, 1
%
%%
, %, 1 %1 %
%

x
x
x x
x
a
x a x a b
x
aplicando la ponderacin
,:,%, , 1
* 8:::: , : ( * = , : % ( 7%;8< , 1 = , :
* % (
%
%
% % %

+
+
nuevo
nuevo
anterior nuevo nuevo
x
x
x x x
para J1 se utilia solamente el valor de J% de la segunda iteracin, dado #ue a1, es cero.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
11
;8<,, , 7
::::: , 7
8:::: , :
,
1
%


x
x
x
( )
( )
<=977 , ,
<
* ,:,%, , 1 ( 7 ;8
<
7 ;8
1
1
%
1
11
, 1, % 1% 1
1

x
x
x
x
a
x a x a b
x
aplicando la ponderacin
%:9<= , ;
* ::::: , 7 ( * = , : % ( <=977 , , = , :
* % (
%
%
1 1 1

+
+
nuevo
nuevo
anterior nuevo nuevo
x
x
x x x
para J, se utilia solamente el valor de J% calculado en la segunda iteracin, dado #ue a,1 es
cero.
( )
( )
717,: , 9
%1
* ,:,%, , 1 ( 8 <:
%1
8 <:
,
,
%
,
,,
1 ,1 % ,% ,
,

x
x
x
x
a
x a x a b
x
aplicando la ponderacin
8:=8% , 9
* ;8<,, , 7 ( * = , : % ( 717,: , 9 = , :
* % (
,
,
, , ,

+
+
nuevo
nuevo
anterior nuevo nuevo
x
x
x x x
$ntonces en la segunda iteracin
8:=8% , 9
%:9<= , ;
,:,%, , 1
,
1
%

x
x
x
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
1,
3na ve obtenidos estos resultados, se debe calcular el error aproximado porcentual para cada
uno de los resultados, para ello utiliamos la siguiente frmula:
.ara J%,
.ara J1,
.ara J,,
'ado #ue en las tres incgnitas el error aproximado porcentual es mayor a un 8K se debe hacer
una nueva iteracin. "e contin-a realiando el mismo procedimiento con los nuevos valores de
J obtenidos hasta #ue los errores aproximados porcentuales en las tres incgnitas sean menores
#ue el 8K.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
1;
K %::

nuevo
r
anterior
r
nuevo
r
a
x
x x

K 8 K 9% , %1%
K %::
,:,%, , 1
* 8:::: , : ( ,:,%, , 1
K %::
%
%
%
% %
%
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

K 8 K :7 , ;7
K %::
%:9<= , ;
::::: , 7 %:9<= , ;
K %::
1
1
1
1 1
1
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

K 8 K :: , %;
K %::
8:=8% , 9
;8<,, , 7 8:=8% , 9
K %::
,
,
,
, ,
,
>

ax
ax
nuevo
anterior nuevo
ax
x
x x

$l resultado de estas iteraciones siguiendo el mismo procedimiento, se presenta en la ?abla 9.


?abla 9: Gesultados de las iteraciones por el mtodo de /aussM"eidel con Gela&acin
con un A:.= del e&emplo , (e&ercicio %%.= pp. ,1%*
Itera(i.' x1 x2 x3 a x1 a x2 a x3
: :;::::: :;::::: :;:::::
7 -:;A:::: @;::::: @;>ACBB
< <;B:B7B >;7:?C= ?;A:=A7 7<7;?7D >@;:@D 7>;::D
B <;B=><B B;CA?7= ?;@>C?= B;C7D @;A:D 7;C<D
> <;B?C<? B;C><C= ?;@A@?B :;@?D :;B?D :;7:D
"e resaltan los datos donde los errores obtenidos son menores #ue 8K, se logra un error
aproximado porcentual menor en las tres incgnitas en la cuarta iteracin. .or lo tanto los
resultados aproximados #ue cumplen con la condicin establecida son:
7879, , 9
<;1<= , ,
,9<19 , 1
,
1
%

x
x
x
"i sustituimos estos valores en las ecuaciones originales para verificar los resultados obtenemos
#ue:
%9 >(1,,9<19* I 1 >(,,<;1<=* I , >(9,7879,* A 0%,=<788
08 >(1,,9<19* H 1% >(,,<;1<=* I 1 >(9,7879,* A ;8,:%19%
08 >(1,,9<19* I 8 >(,,<;1<=* H 11 >(9,7879,* A 9=,=<=;%
!l calcular los porcenta&es de error de estos resultados se obtiene lo siguiente:
:,:%K K %::
<:
9=,=<=;% 0 <:
$rror
:,:,K K %::
;8
;8,:%19% 0 ;8
$rror
:,79K K %::
1 0
(0%,=<788* 0 1 0
$rror
$),
$)1
$)%



'e acuerdo con estos datos se puede observar #ue los resultados obtenidos son una aproximacin
muy buena de los valores verdaderos.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
18
"i graficamos la convergencia de los datos por el mtodo de /auss0"eidel sencillo y el #ue posee
rela&acin se puede observar lo siguiente:
)omo se puede ver el mtodo con rela&acin amortigua las oscilaciones en los resultados hacia la
convergencia.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
17
%&ercicios adicionales
"iguiendo los mismos procedimientos se resolvieron las ecuaciones del e&ercicio %%.% de la
pgina ,1: por el mtodo de 4acobi, el de /auss0"eidel y el de /auss0"eidel con rela&acin, con
el fin de poder comparar los tres mtodos. "e busca un error aproximado menor o igual al 8K.
"istema tridiagonal del e&ercicio %%.%
1 J% I % J1 A %1;
0% J% H 1 J1 I % J, A ;
I % J1 H 1 J, A %;
"i lo pasamos al formato de una matri y su vector de resultados, obtenemos lo siguiente:
! continuacin se presentan los resultados obtenidos utiliando $xcel.
%&e'plo 3
)or el M#todo de Jacobi
Ermulas:
Gesultados obtenidos:
Itera(i.' X1 x2 x3 a x1 a x2 a x3
: :;::::: :;::::: :;:::::
7 @<;::::: <;::::: ?;:::::
< @B;::::: B@;A:::: C;::::: 7;AC?D =>;A<7D 7<;A::D
B C:;<A::: B?;A:::: <A;<A::: <7;>=AD <;@@?D @C;B7?D
> C:;?A::: A>;?A::: <A;?A::: :;@7=D B7;A:?D 7;=><D
A C=;B?A:: AA;<A::: B>;B?A:: =;@A:D :;=:AD <A;:=7D
@ C=;@<A:: @B;C?A:: B>;@<A:: :;<?=D 7B;A:BD :;?<<D
? =B;=B?A: @>;7<A:: BC;=B?A: >;A=7D :;B=:D 77;:?AD
C =>;:@<A: @C;>B?A: B=;:@<A: :;7BBD @;B:7D :;B<:D
=
=@;<7C?A @C;A@<A: >7;<7C?A
<;<>7D :;7C<D A;<B7D
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
19
1
1
1
]
1

'

1
1
1
]
1

%;
;
%1;
1 %
% 1 %
% 1
,
1
%
x
x
x
K %::

nuevo
r
anterior
r
nuevo
r
a
x
x x

,,
1 ,1 % ,% ,
,
a
x a x a b
x

%%
, %, 1 %1 %
%
a
x a x a b
x

11
, 1, % 1% 1
1
a
x a x a b
x

7: =@;<C7<A ?:;?7C?A >7;<C7<A :;:@AD B;:>=D :;7A7D


$n amarillo se resaltan los resultados #ue indican un error aproximado menor o igual al 8K, esto
es oscilante, hasta la dcima iteracin se consigue un error aproximado en las tres incgnitas #ue
satisfaga el criterio de paro planteado.
.or lo tanto los resultados aproximados #ue cumplen con la condicin establecida son:
1<%18 , ;%
9%<98 , 9:
1<%18 , =7
,
1
%

x
x
x
%&e'plo 4
)or el M#todo de .auss/eidel
Ermulas:
Gesultados obtenidos:
Itera(i.' x1 x2 x3 a x1 a x2 a x3
: :;:::::
7 @<;::::: BB;::::: <B;A::::
< ?C;A:::: AB;::::: BB;A:::: <7;:7=D B?;?B@D <=;CA7D
B CC;A:::: @B;::::: BC;A:::: 77;<==D 7A;C?BD 7<;=C?D
> =B;A:::: @C;::::: >7;::::: A;B>CD ?;BABD @;:=CD
A =@;::::: ?:;A:::: ><;<A::: <;@:>D B;A>@D <;=A=D
$n amarillo se resaltan los resultados #ue indican un error aproximado menor o igual al 8K, se
consigue en la #uinta iteracin un error aproximado en las tres incgnitas #ue satisfaga el criterio
de paro planteado.
.or lo tanto los resultados aproximados #ue cumplen con la condicin establecida son:
18::: , ;1
8:::: , 9:
::::: , =7
,
1
%

x
x
x
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
1<
K %::

nuevo
r
anterior
r
nuevo
r
a
x
x x

,,
1 ,1 % ,% ,
,
a
x a x a b
x

%%
, %, 1 %1 %
%
a
x a x a b
x

11
, 1, % 1% 1
1
a
x a x a b
x

)omo se puede observar el resultado se obtuvo en la mitad de las iteraciones #ue se re#uirieron
con el mtodo de 4acobi.
%&e'plo 5
)or el M#todo de .auss/eidel con rela&acin
)on A %,1:
Ermulas:
Gesultados obtenidos:
Itera(i.' x1 x2 x3 a x1 a x2 a x3
: :;::::: :;::::: :;:::::
7 @<;::::: BB;::::: <B;A::::
< C7;C:::: AC;=C::: B=;:CC:: <>;<:AD >>;:>=D B=;C?=D
B =B;><C:: ?:;77B@: ><;@A:A@ 7<;>>@D 7A;C?=D C;BABD
> =?;?C<A@ ?<;@B?7A >B;>A<7C >;>ABD B;>?>D 7;C>AD
$n amarillo se resaltan los resultados #ue indican un error aproximado menor o igual al 8K, se
consigue en la cuarta iteracin un error aproximado en las tres incgnitas #ue satisfaga el criterio
de paro planteado.
.or lo tanto los resultados aproximados #ue cumplen con la condicin establecida son:
;81%< , ;,
7,9%8 , 91
9<187 , =9
,
1
%

x
x
x
)omo se observa el resultado se obtuvo en una iteracin menos #ue cuando se utili el mtodo
sin rela&acin.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
1=
K %::

nuevo
r
anterior
r
nuevo
r
a
x
x x

,,
1 ,1 % ,% ,
,
a
x a x a b
x

%%
, %, 1 %1 %
%
a
x a x a b
x

11
, 1, % 1% 1
1
a
x a x a b
x

anterior
i
nuevo
i
nuevo
i
x x x + * % (
Taciendo un resumen de los resultados obtenidos en la siguiente tabla:
I'(.)'ita
Ea%ore"
,erdadero"
Itera(io'e"
Ea%ore" a#ro+imado" Errore" ,erdadero"
Ja(obi Seide% CFRe%a- Ja(obi Seide% CFRe%a-
57 =C;A 7: =@;<C7 =@;::: =?;?CB <;<AD <;A>D :;?BD
5< ?B;: A ?:;?7= ?:;A:: ?<;@B? B;7BD B;><D :;A:D
5B >B;A > >7;<C7 ><;<A: >B;>A< A;7:D <;C?D :;77D
"e puede observar entonces #ue el mtodo de 4acobi es el #ue utilia una mayor cantidad de
iteraciones y #ue adems tiene errores mayores con respecto al valor verdadero.
$n el caso de "eidel los errores son medianos, pero la cantidad de las iteraciones en mucho
menor #ue en el caso de 4acobi.
.ara el caso en el #ue se utilia /auss0"eidel con rela&acin se obtienen valores ms cercanos a
los verdaderos con una cantidad de iteraciones menor. "in embargo el inconveniente radica en la
eleccin del valor de para lo cual no hay un criterio establecido, ms #ue la experiencia.
Ubservando esto grficamente en cada una de las variables:
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
,:
$n modo grfico se observa #ue para las tres incgnitas con mtodo de 4acobi los
resultados son ms oscilantes y convergen de forma ms lenta.
.or el 5todo de /auss0"eidel se da una convergencia relativamente rpida.
"i al 5todo de /auss0"eidel le aplicamos rela&acin la convergencia es mucho ms
rpida hacia los valores verdaderos.
/6ntesis
La tcnica aproximada por conocer como mtodo de /auss0"eidel, difiere de las tcnicas
exactas por#ue emplea un es#uema iterativo para obtener, progresivamente, estimaciones ms
cercanas a la solucin. $l efecto del error de redondeo es un punto discutible en el mtodo de
/auss0"eidel, ya #ue se pueden continuar las iteraciones hasta #ue se obtenga la precisin
deseada. !dems, se pueden desarrollar versiones del mtodo de /auss0"eidel para utiliar de
manera eficiente los re#uerimientos de almacena&e en computadora con sistemas dispersos. $n
consecuencia, la tcnica de /auss0"eidel es -til para grandes sistemas de ecuaciones, donde los
re#uerimientos de almacena&e podran llevar a problemas significativos con las tcnicas exactas.
La desventa&a del mtodo de /auss0"eidel es #ue no siempre converge o algunas veces
converge de manera lenta a la solucin verdadera. $s confiable slo para a#uellos sistemas #ue
son diagonalmente dominantes. "in embargo, los mtodos de rela&acin contrarrestan tales
desventa&as. !dems, como muchos sistemas de ecuaciones algebraicas lineales surgen de
sistemas fsicos #ue presentan dominancia diagonal, el mtodo de /auss0"eidel tiene gran
utilidad para resolver problemas de ingeniera.
$n resumen, varios factores sern relevantes en la eleccin de una tcnica para un problema
en particular #ue involucre ecuaciones algebraicas lineales. No obstante, como se mencion
antes, el tama2o y la densidad del sistema son factores particularmente importantes en la
determinacin de su eleccin.
La figura 1 se emplea para resumir los algoritmos para solucionar ecuaciones algebraicas lineales
y proporciona una visin general, #ue ser de gran ayuda para revisar y aclarar las principales
diferencias entre los mtodos.
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
,%
.rimera iteracin
"egunda iteracin
/auss0"eidel Fterativo de 4acobi
anterior
i
nuevo
i
nuevo
i
x x x * % ( + /auss0"eidel con rela&acin
anterior
i
nuevo
i
nuevo
i
x x x * % ( + /auss0"eidel con rela&acin
'esplaamiento
simultneo
'esplaamiento
succesivo
Eigura 1: Gesumen de pasos de los mtodos iterativos 4acobi,
/aussM"eidel sin y con rela&acin
7I78I9.:A;<A
"teven )hapra, Gaymond )anale. V5todos numricos para ingenierosW, cuarta edicin, 1::,.
pp ,:%0,%,, ,1:0,1%, ,;;0,;7.
?he 4acobi 5ethod, maro 1::;. (disponible en
http:6XXX.netlib1.cs.utD.edu6linalg6htmlMtemplates6node%1.html*
?he /aussM"eidel 5ethod, maro 1::;. (disponible en
http:6XXX.netlib1.cs.utD.edu6linalg6htmlMtemplates6node%;.html*
?he "uccessive Uverrelaxation 5ethod, maro 1::;. (disponible en
http:6XXX.netlib1.cs.utD.edu6linalg6htmlMtemplates6node%8.html*
)"*o+$, G"-ss-Se$'e., Re."/"*$0n P"$n" 'e 32
,1