Professional Documents
Culture Documents
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)
C
D A :
hasta #ue se
logre la aproximacin re#uerida, #ue en trminos de vectores se expresa como, B x
(k)
C
D 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 x
1
, x
2
y x
3
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 x
D
% (x
%
(D*
, x
1
(D*
, x
,
(D*
* el cual representa la primera
aproximacin de la solucin del sistema, con lo #ue se produce x
DH%
'
$l proceso se contin-a hasta #ue @ x
DH%
I x
D
@ +A e
a.
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 J
1
I , J
,
A 8::
08 J
%
H 1% J
1
I 1 J
,
A 1::
08 J
%
I 8 J
1
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
%
, J
1
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
'
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 J
1
,
( ) ( )
( ) ( )
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
%
, J
1
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 J
1
,
)"*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 J
1
,
.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%*
I5er"*$0n x1 x2 X
a
x1
a
x2
a
x
0 0,00000 0,00000 0,00000
1 2@,A11BC @,D23E1 1,3C3CA
2 30,BB2ED 1C,CDCAE 10,212C3 A,A23F A2,E22F EC,CAEF
3 33,1B3DE 1B,E2331 12,1A303 B,23BF C,DABF 1D,E@BF
A 33,CD1D1 1E,DBEBC 12,@D3EA 1,A20F A,0CCF C,2D@F
D 33,EE3AB 1E,BC@BB 13,23A1D 0,CEDF 1,01EF 2,11EF
"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
%
, x
1
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 x
1
y x
,
.
.osteriormente el valor de x
%
obtenido y x
,
asumido, se usan para calcular x
1
. Einalmente el
nuevo valor de x
,
es el resultado de los valores calculados x
%
y x
1
.
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 J
1
I , J
,
A 8::
08 J
%
H 1% J
1
I 1 J
,
A 1::
08 J
%
I 8 J
1
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
%
, J
1
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
x
x
x x
x
a
x a x a b
x
para calcular el valor de J
1
, 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 J
1
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 J
1
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 J
1
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 J
1
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 J
1
,
.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:*
I5er"*$0n x1 x2 x
a
x1
a
x2
a
x
0 0,00000
1 2@,A11BC 1C,D2CC1 11,E0A1E
2 33,A3@1C 1E,C0@B2 13,1@2@3 12,0AAF 11,1@AF 10,D2CF
3 33,@2@31 1E,EDEC@ 13,3C0@1 1,AADF 1,320F 1,2DBF
"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 x
i
, 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
%
* % (
%
%
* (
>
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
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 J
1
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 J
1
, se utiliar solamente el valor encontrado de J
%
, dado #ue a
1,
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 J
1
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 J
1
se utilia solamente el valor de J
%
de la segunda iteracin, dado #ue a
1,
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 J
1
,
.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
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 % J
1
A %1;
0% J
%
H 1 J
1
I % J
,
A ;
I % J
1
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:
I5er"*$0n X1 x2 x
a
x1
a
x2
a
x
0 0,00000 0,00000 0,00000
1 C2,00000 2,00000 B,00000
2 C3,00000 3C,D0000 E,00000 1,DEBF @A,D21F 12,D00F
3 E0,2D000 3B,D0000 2D,2D000 21,A@DF 2,CCBF CE,31BF
A E0,BD000 DA,BD000 2D,BD000 0,C1@F 31,D0BF 1,@A2F
D E@,3BD00 DD,2D000 3A,3BD00 @,CD0F 0,@0DF 2D,0@1F
C E@,C2D00 C3,EBD00 3A,C2D00 0,2B@F 13,D03F 0,B22F
B @3,@3BD0 CA,12D00 3E,@3BD0 A,D@1F 0,3@0F 11,0BDF
E @A,0C2D0 CE,A3BD0 3@,0C2D0 0,133F C,301F 0,320F
@
@C,21EBD CE,DC2D0 A1,21EBD
2,2A1F 0,1E2F D,231F
)"*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
x
x
x
%&e'plo 4
)or el M#todo de .auss/eidel
Ermulas:
Gesultados obtenidos:
I5er"*$0n x1 x2 x
a
x1
a
x2
a
x
0 0,00000
1 C2,00000 33,00000 23,D0000
2 BE,D0000 D3,00000 33,D0000 21,01@F 3B,B3CF 2@,ED1F
3 EE,D0000 C3,00000 3E,D0000 11,2@@F 1D,EB3F 12,@EBF
A @3,D0000 CE,00000 A1,00000 D,3AEF B,3D3F C,0@EF
D @C,00000 B0,D0000 A2,2D000 2,C0AF 3,DACF 2,@D@F
$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:
I5er"*$0n x1 x2 x
a
x1
a
x2
a
x
0 0,00000 0,00000 0,00000
1 C2,00000 33,00000 23,D0000
2 E1,E0000 DE,@E000 3@,0EE00 2A,20DF AA,0A@F 3@,EB@F
3 @3,A2E00 B0,113C0 A2,CD0DC 12,AACF 1D,EB@F E,3D3F
A @B,BE2DC B2,C3B1D A3,AD21E A,AD3F 3,ABAF 1,EADF
$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:
In*0n$5"
G".ores
#er'"'eros
I5er"*$ones
G".ores "6ro9$4"'os Errores #er'"'eros
)"*o+$ Se$'e. CHRe."/ )"*o+$ Se$'e. CHRe."/
>1 @E,D 10 @C,2E1 @C,000 @B,BE3 2,2DF 2,DAF 0,B3F
>2 B3,0 D B0,B1@ B0,D00 B2,C3B 3,13F 3,A2F 0,D0F
>3 A3,D A A1,2E1 A2,2D0 A3,AD2 D,10F 2,EBF 0,11F
"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