Escolar Documentos
Profissional Documentos
Cultura Documentos
1,
:
Kn, -
(14) |P = pn| < K'lpr=Pol nara todo n> 1.
1-K
Interpretacién grdafica de la iteracién de punto fijo
Puesto que buscamos un punto fijo P de la funcién g(), es necesario que la curva
g(x) y la recta y = x se corten en el punto (P, P). Los dos tipos simples de
sracién convergente, monétona y oscilante, se muestran en la Figura 2.4 (a) y
(b), respectivamente.52 Cap. 2 RESOLUCION DE ECUACIONES NO LINEALES
Ny ex
<> (@y Py)
Figura 2.4 (b) Convergencia oscilante si —1 < g'(P) < 0.
(Pp. 8(P))
x
Figura 2.5 (a) Divergencia
monétona si 1 < g'(P)
Visualicemos el proceso: empezamos en po sobre el eje OX y nos move-
mos verticalmente hasta el punto (p9.p1) = (po; 9(Po)) que esta sobre la curva
y = g(x). Entonces nos movemos horizontalmente desde el punto (po, p1) hasta
el punto (p1,p1) sobre la recta y = x. Finalmente nos movemos otra vez ver-
ticalmente hasta p; sobre el eje OX. Usamos la recursion pryi = g(Pn) para
construir el punto (pn, Pn 41) sobre la curva, entonces un movimiento horizontal
nos Heva al punto (Pn+1,Pn+1) Sobre la recta y = x y un movimiento vertical
termina ahora en p,,1 sobre el eje OX. La situacién se muestra en la Figura 2.4.
Si |g'(P)| > 1, entonces la iteracién p41 = 9(pn) produce una sucesién
que se aleja de P. Los dos tipos simples de iteracién divergente, monétona y
oscilante, se muestran en la Figura 2.5 (a) y (b), respectivamente.2.1 METODOS ITERATIVOS PARA RESOLVER x = g(x) 53
“
Figura 2.5 (b) Divergencia
oscilante si g'(P) < -1.
Ejemplo 2.4. Consideremos la iteracién p41 = g(Pn) cuando la funcién viene
dada por g(«) = 1+ ~—22/4. Los puntos fijos pueden determinarse resolviendo la
ecuacién z = g(x), cuyas soluciones (los puntos fijos de g) son z = —2y x =2. La
derivada de la funcién es g'(«) = 1—:x/2 y los dos casos que tenemos que considerar
son:
Caso (i): P=-2 Caso (ii):
Inicio po= — 2.05 Inicio
pr = — 2.100625 |
po= —2.20378135 |
pa= ~ 2.41794441 | 1.99999996
dim pu = - 00. tim Pa
Como |g'()| < } en [1,3], por el
Como |g'(x)| > $ en [-3,-1], porel |
e | Teorema 2.3, la sucesién converge a
|
Teorema 2.3, la sucesién no conver
aP=~-2
P=2.
El Teorema 2.3 no dice qué ocurrir si |g/(P)| = 1. El siguiente ejemplo se
ha construido especialmente para que {pn} converja cuando po > P y diverja
cuando pp < P.
Ejemplo 2.5. Consideremos la iteracién pri = g(Pn) cuando la funcién viene
dada por g(r) = 2(a—1)/? para « > 1. Esta funcién sélo tiene un punto fijo P = 2
y su derivada es g'(zz) = 1/(«—1)*/2, de manera que g/(2) = 1 y no podemos aplicar
el Teorema 2.3. Consideremos los dos casos segtin que el punto de partida esté a la
derecha o a la izquierda de P = 2.54 Cap. 2. RESOLUCION DE ECUACIONES NO LINEALES
Caso (i): Inicio po = 1.5, Caso (ii): Inicio po = 2.5,
pi = 141421356 Pi = 2.44948974
po = 1.28718851 40789513
p3 = 107179943 2.37309514
pa = 0.53590832 2.34358284
Ps = 2(—0.46409168)'/?
lim pa =2.
Como pi esta fuera del dominio de Esta sucesién converge muy lenta-
g(2), el término ps no puede calcu- mente a P = 2; de hecho, Piooo =
larse. 2.00398714.
Consideraciones sobre el error absoluto y el relativo
En el Ejemplo 2.5, caso (ii), la sucesién converge muy lentament
1000 iteraciones los tres siguientes términos son
; después de
Piooo = 2.00398714, — pioo1 = 2.00398317 yy — piooz = 2.00397921.
Esto no deberia preocuparnos; después de todo, jpodriamos calcular unos pocos
miles de términos mds para encontrar una aproximacién mejor! Pero, jcudl es el
criterio para detener una iteracién? Si usamos la diferencia entre do:
consecutivos, obtenemos
|2.00398317 — 2.00397921}
{Proo1 — Pro02 0.00000396.
Sin embargo, sabemos que el error absoluto de la aproximacién pyo99 €s
|P — prooo| = |2-00000000 — 2.00398714| = 0.00398714,
que resulta ser unas mil veces mayor que |pioo1 ~ Pioo2|- Esto prueba que la
cercanfa entre dos términos consecutivos no garantiza que hayamos obtenido
una precisidn alta; sin embargo, éste (0 bien el error relativo) es usualmente el
nico criterio del que se dispone y, a menudo, es el que se usa para determinar
cuando debe detenerse un proceso iterativo.
Programa 2.1 (Iteracién de punto fijo). Aproximacién a una solucién
de la ecuacién x = (x) mediante la iteracién p41 = (Pn) realizada a partir
de una aproximacién inicial po.
function [k,p,err,P]=fixpt(g,p0,tol,max1)
% Datos
- g es la funcién de iteracién
- pO es el punto de partidaSec. 2.1 Méropos ITERATIVOS PARA RESOLVER & = g(x) 55
% - tol es la tolerancia
% - maxi es el niimero m4ximo de iteraciones
% Resultados
h - k es el ntimero de iteraciones realizadas
% - p es la aproximacién al punto fijo
% - err es la diferencia entre dos términos consecutivos
% - Pes la sucesién {pn} completa
P(1)= po;
for k=2:maxt
P(k)=feval(g,P(k-1));
err=abs(P(k)-P(k-1));
relerr=err/(abs(P(k))+eps) ;
p=P(k);
if (err