4

5 3
0 5 4 3
2
2
+
=
= +
x
x
x x
( ) ( )
( )
( ) x x x
x
x x f
+ =
=
=
cos
0 cos
cos
Iteracin Simple de Punto Fijo
ITERACIN SIMPLE DE PUNTO FIJO (METODO ABIERTO)
Mtodos Abiertos:
Hay un segundo tipo de mtodos que aproec!an ra"ces de ecuaciones# que son los
llamados $mtodos a%iertos&' (stos mtodos tienen caracter"sticas importantes de
recalcar# como por ejemplo) slo requieren un alor inicial o un par# pero que pueden
no encerrar la ra"*' +ienen un pro%lema# y es que tales mtodos pueden ser diergentes
con,orme se reali*an iteraciones' Pero si un mtodo a%ierto se !ace conerger a la
solucin# usualmente lo !ace con mayor rapide* que los mtodos cerrados'
Co!er"e#i$ %$r$ e& 'todo de iter$#i( de %)to *i+o:
-n mtodo es conergente# si la solucin apro.imada tiende a la solucin erdadera'
-n mtodo a%ierto muy simple es el de $punto ,ijo&' /0sicamente# consiste en reordenar los
trminos de la ,uncin de modo que ,1.2# al igualarla a cero para ealuar las ra"ces# se !aga
una trans,ormacin para que la aria%le $.& est a la i*quierda de la ,orma
. 3 g1.2 4 .i56 3 g1.i2
(.isten dos tcnicas en las cuales se pueden o%tener . 3 g1.2)
7espejando la aria%le .
Por ejemplo# si se tiene que f(x)3 3.
2
8 4. 5 5# primero se iguala a cero la ,uncin y luego
se despeja la aria%le x# de esta ,orma o%tenemos)
-sando operaciones alge%raicas sumando . a am%os lados de la ecuacin'
Por ejemplo# si se tiene que f(x)3 cos 1x2# se iguala a cero la ,uncin y luego se suma la
aria%le x a am%os lados de la ecuacin# de la siguiente ,orma)



9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC
6
Iteracin Simple de Punto Fijo
;os conceptos de conergencia y diergencia se pueden ilustrar gr0,icamente' :dem0s
se pueden encontrar las ra"ces de una ,uncin de dos ,ormas di,erentes' -na de ellas es
gra,icando f(x) y la otra es separando la misma f(x) en f1(x) = x y f2(x) = el otro lado de la
ecuacin' Se puede o%serar en la ,igura 6# que am%os mtodos son e,ectios'
Fi", -: Dos mtodos grficos para determinar la raz de f(x)=e
-x
x
e o!ser"a #ue por medio de los dos mtodos anteriores$ se o!tiene de igual manera los
correspondientes "alores de las races%
9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC
2
f(x) = e
-x
-x
f(x) = e
-x
-x
& = e
-x
-x
x = e
-x
f
1
(x) = x
f
2
(x) = e
-x

3 0'5BC6432D
Iteracin Simple de Punto Fijo
(n la ,igura 2 se muestra la representacin gra,ica de la conergencia de ,unciones'
Fi", . 'unciones #ue producen con"ergencia'
(n la ,igura 3 se puede apreciar gr0,icamente el comportamiento de la diergencia)
Fi", / 'unciones #ue producen di"ergencia
(n consecuencia se esta%lece que cuando el mtodo conerge# el error es
proporcional# y menor que la iteracin anterior# por esto se dice que la iteracin simple de
punto ,ijo es linealmente conergente'
9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC
3
( )
2
3
0 3 2
3 2
2
2
2
+
=
= +
+ =
x
x
x x
x x x f
2
3
2
6
+
=
+
i
i
x
x
2
3
2
2
6
+
=
=
x
(
x (
600
6
6

=
+
+
i
i i
a
x
x x

E 600 600
5 ' 6
0 5 ' 6
=

=
a

Iteracin Simple de Punto Fijo

Ejemplo 1 (Chapra, pg 141)
9a"* de)
Por iteracin de punto ,ijo con .o 3 0)
T$b&$ ., Iteraciones reali*adas para apro.imar la ,uncin con c0lculos de error' 1s = 0.5%2
Iter$#i( 0 $ 1
0 0 8
6 6'5 600
2 2'B25 42'FB
3 4'D45 4B'D2
4 63'C2F B3'DF
5 D5'C30 F5'BB
(s una ,uncin diergente' (l error apro.imado aumenta con cada iteracin'
Por mtodo gr0,ico)
2r3*i#$ de& e+e'%&o -
9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC
4
( ) ( )
( )
( ) x sen x
x x sen
x x sen x f
=
=
=
0
( )
i i
x sen x =
+6
( ) x sen (
x (
=
=
2
6
600
6
6

=
+
+
i
i i
a
x
x x

E 03 ' 23 600
B4DB3BD3D ' 0
5 ' 0 B4DB3BD3D ' 0

=
a

Iteracin Simple de Punto Fijo

Ejemplo 2
(Chapra, problema 6.1, pg 165)
9a"* de)
Por iteracin de punto ,ijo con .o 3 0'5)
T$b&$ /, Iteraciones reali*adas para apro.imar la ,uncin con c0lculos de error' 1s = 0.01%2
Iter$#i( 4 $ 1
0 0'5
6 0'B4DB3BD3D 23'033D333
2 0'C26523CDC D'DB36DDFC
3 0'C50D066BB 3'D622F6C5
4 0'CB20DBF56 6'4BD0B324
5 0'CBB24F643 0'546CBFB4
B 0'CBCCC6B54 0'6DF432FC
C 0'CBF32FBB 0'0C24D5C4
F 0'CBF532022 0'02B4B60F
D 0'CBFB0B236 0'00DB550B
Por mtodo gr0,ico)
2r3*i#$ de& e+e'%&o .
9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC
5
( ) ( )
( )
( ) x x x
x
x x f
+ =
=
=
cos
0 cos
cos
( )
i i i
x x x + =
+
cos
6
( ) ( ) 6 0 6 0 0 cos cos
0 0 6 0
= + = + = + =
+
x x x
( ) x x (
x (
+ =
=
cos
2
6
600
6
6

=
+
+
i
i i
a
x
x x

E 600 600
6
0 6
=

=
a

Iteracin Simple de Punto Fijo

Ejemplo 3
9a"* de)
Por iteracin de punto ,ijo con .o 3 0)
T$b&$ -, Iteraciones reali*adas para apro.imar la ,uncin con c0lculos de error' 1s = 0.005%2
Iter$#i( 0i $ 1 t 1
0 0 8 600
6 6 600'0 3B'34
2 6'54030 35'0F 6'D46
3 6'5C0CD 6'D46 0'000306
4 1G2HI 0'0003 0
Por mtodo gr0,ico)
y1 = x
y2 = cos(x)+x
2r3*i#$ de& e+e'%&o /
9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC
B