Iteracin Simple de Punto Fijo

ITERACIN SIMPLE DE PUNTO FIJO (METODO ABIERTO)

Mtodos Abiertos: Hay un segundo tipo de mtodos que apro ec!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 di ergentes con,orme se reali*an iteraciones' Pero si un mtodo a%ierto se !ace con erger 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 con ergente# 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 e aluar 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)
3x 2 4 x + 5 = 0 x = 3x 2 + 5 4

-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)
f ( x ) = cos( x ) cos( x ) = 0 x = cos( x ) + x

9(:;I<:7= P=9)

>?os @anuel :raya @onge 200462546

>:lejandro Aarro Sala*ar

200462BBC

Iteracin Simple de Punto Fijo

;os conceptos de con ergencia y di ergencia 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%ser ar en la ,igura 6# que am%os mtodos son e,ecti os'

f(x) = e-x-x

f(x) = e-x-x & = e-x-x x = e-x f1(x) = x f2(x) = e-x

3 0'5BC6432D

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

Iteracin Simple de Punto Fijo

(n la ,igura 2 se muestra la representacin gra,ica de la con ergencia de ,unciones'

Fi", . 'unciones #ue producen con"ergencia' (n la ,igura 3 se puede apreciar gr0,icamente el comportamiento de la di ergencia)

Fi", / 'unciones #ue producen di"ergencia (n consecuencia se esta%lece que cuando el mtodo con erge# el error es proporcional# y menor que la iteracin anterior# por esto se dice que la iteracin simple de punto ,ijo es linealmente con ergente'
9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC

Iteracin Simple de Punto Fijo

4
Ejemplo 1 (Chapra, pg 141)

9a"* de)
f ( x) = x2 2x +3 x2 2x +3 = 0 x = x2 +3 2

a =

xi +6 xi 600 xi +6
6' 5 0 600 = 600E 6'5

Por iteracin de punto ,ijo con .o 3 0)

xi +6 =

xi + 3 2

a =

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 di ergente' (l error apro.imado aumenta con cada iteracin' Por mtodo gr0,ico)
(6 = x (2 = x2 + 3 2

2r3*i#$ de& e+e'%&o 9(:;I<:7= P=9) >?os @anuel :raya @onge 200462546 >:lejandro Aarro Sala*ar 200462BBC

Iteracin Simple de Punto Fijo Ejemplo 2 (Chapra, problema 6.1, pg 165)

9a"* de)

( x ) x =0 x = sen( x )
sen

f ( x ) = sen

( x ) x
a =
xi +6 xi 600 xi +6
0'B4DB3BD3D 0'5 600 23'03E 0'B4DB3BD3D

Por iteracin de punto ,ijo con .o 3 0'5)

xi +6 = sen

xi

a =

T$b&$ /, Iteraciones reali*adas para apro.imar la ,uncin con c0lculos de error' 1s = 0.01%2

Iter$#i( 0 6 2 3 4 5 B C F D Por mtodo gr0,ico)

(6 = x ( 2 = sen

4 0'5 0'B4DB3BD3D 0'C26523CDC 0'C50D066BB 0'CB20DBF56 0'CBB24F643 0'CBCCC6B54 0'CBF32FBB 0'CBF532022 0'CBFB0B236

$ 1 23'033D333 D'DB36DDFC 3'D622F6C5 6'4BD0B324 0'546CBFB4 0'6DF432FC 0'0C24D5C4 0'02B4B60F 0'00DB550B

( x)

2r3*i#$ de& e+e'%&o .

9(:;I<:7= P=9)

>?os @anuel :raya @onge 200462546

>:lejandro Aarro Sala*ar

200462BBC

Iteracin Simple de Punto Fijo Ejemplo 3

9a"* de)
f ( x ) = cos( x ) cos( x ) = 0 x = cos( x ) + x

Por iteracin de punto ,ijo con .o 3 0)

xi +6 = cos( xi ) + xi x0+6 = cos( x0 ) + x0 = cos( 0) + 0 = 6 + 0 = 6

a =

xi +6 xi 600 xi +6
6 0 600 = 600E 6

a =

T$b&$ -, Iteraciones reali*adas para apro.imar la ,uncin con c0lculos de error' 1s = 0.005%2

Iter$#i( 0 6 2 3 4 Por mtodo gr0,ico)

0i 0 6 6'54030 6'5C0CD 1G2HI

(6 = x (2 = cos( x ) + x

$ 1 8 600'0 35'0F 6'D46 0'0003

t 1 600 3B'34 6'D46 0'000306 0

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