Professional Documents
Culture Documents
Esta tcnica del punto fijo, aunque la vamos a estudiar en el contexto del clculo
de las races de funciones, se utiliza en otros mbitos que impliquen procesos
iterativos como veremos en la resolucin de sistemas de ecuaciones lineales por
mtodos iterativos.
El mtodo de Newton para el clculo de races reales, visto en el apartado
anterior, nos va a servir de ejemplo para estudiar la iteracin de punto fijo.
En el mtodo de Newton , a partir de la ecuacin, f(x) = 0 , construimos la
funcin:
= g(
Si la sucesin: ,
, ... as generada converge a algn punto "a" y la
funcin g(x) es continua, entonces:
a=
= g(
) = g(a)
a = g(a) = a -
f(a) = 0
Definicin de punto fijo.Dada una funcin g(x), se dice que "a" es un punto fijo de g(x) si se verifica
que a=g(a).
Ejemplo 2.1
En la figura 2.7 se muestran las funciones g(x) = x3 - 2x2 + 2 y h(x) = x.
Para hallar los puntos fijos de g(x) nos fijaremos en la definicin de punto fijo,
que dice que "a" es un punto fijo de g(x) si se cumple que g(a)=a, por lo que los
puntos fijos estarn situados sobre la bisectriz del primer y tercer cuadrante, es
decir, sobre la recta h(x) = x (Conte). En este caso estos puntos son x = -1, x = 1
y x =2.
a=
= g(
) con n 0.
g(
) = g(a)
x0 = x1
x1 = g(x0)
K=K+1
Fin_Mientras
Si K I entonces "no converge"
si no entonces solucin = x1.
Es posible escoger varias funciones de iteracin g(x), en concreto todas las g(x)
obtenidas despejando x de f(x). Otra funcin que se puede utilizar es g(x) = x
+ f(x), para cualquier valor de . Todas estas funciones tienen la propiedad de
que un punto fijo de g(x) es una raz de f(x). Para cada una de estas elecciones, se
puede entonces calcular la sucesin
,
, ... con
= g(
g(x) = +
Veamos grficamente qu ocurre con este proceso iterativo con cada una de las
funciones g(x) del ejemplo anterior tomando como puntos iniciales:
=1y
= 2.1
a) g(x) = x2 - 2.
=1.
...
= 2.1
= 2.41
= 3.81
= 12.50
= 154.29
... diverge
2.1
1.818
2.444
1.385
5.200
0.476
-3.818
-0.415
-1.413
-1
c) g(x) = +
La representacin grfica de esta funcin viene dada en la figura 2.10.
Fijmonos que las sucesiones del punto fijo que tienen como funcin de iteracin
esta funcin y como puntos iniciales
fijo 2.
=1 y
=1
=1.732
=1.932
=1.983
=1.996
=2.1
=2.025
=2.006
=2.002
=2.0004
=1
=3
=1.667
=2.200
=1.909
=2.1
=1.952
=2.024
=1.988
=2.006
2.1
2.255
2.670
3.899
8.553
39.850
Pto. fijo
diverge
, el
f(x) = 0
x - g(x) = 0
x = g(x)
Observe que si c es un cero de f(x), f(c)=0 y c=g(c). (Siempre que se tenga c=g(c) se dice que c es un punto
fijo de la funcin g). Para aproximar un cero de f se utiliza la iteracin de punto fijo (1) xn+1 = g(xn) , n = 0, 1, 2,
3, . . .
donde x0 es una aproximacin inicial del cero de f.
Ejemplo.
Si se comienza con x0 = 4 y se itera con la iteracin de punto fijo (1), los valores sucesivos de x son:
x0 = 4
x1 = 6.5
x2 = 19.625
x3 = 191.070
resulta evidente que las iteraciones son divergentes.
La diferencia en el comportamiento de los tres reordenamientos se puede apreciar considerando las grficas
en los tres casos. El punto fijo de x = g(x) es la interseccin de la recta y = x, y la curva y = g(x). En la figura
5.5 se presentan los tres casos. Se comienza en el eje x con x0, se efecta un desplazamiento vertical hacia la
curva, luego uno horizontal hacia la recta y = x, luego uno vertical hacia la curva y nuevamente una horizontal
hacia la recta. Este proceso se repite hasta que los puntos en la curva convergen a un punto fijo o bien
divergen. Parece que los diferentes comportamientos dependen de que la pendiente de la curva sea mayor,
menor o de signo opuesto a la pendiente de la recta (que es igual a 1)
Cuando se tiene la ecuacin f(x) = 0, existen muchas formas de reordenarla en la forma x = g(x), por ejemplo
para la ecuacin anterior x2-2x-3 = 0 otras alternativas son:
**
Una pregunta que surge en este momento es cul de las funciones g sirve para aproximar el punto fijo de g?
(o en forma equivalente el cero de f) . A continuacin se presenta un teorema que da condiciones suficientes
para la existencia y unicidad del punto fijo de una funcin.
Teorema 1.
Si g es continua [a,b] y g(x) [a,b] para toda x [a,b], entonces g tiene un punto fijo en [a,b].
Y si adems g(x) existe en (a, b) y existe una constante positiva K < 1 con |g'(x)| K, para todo x
(a,b), entonces el punto fijo en [a,b] es nico.
Vase la figura 5.6
(Demostracion)
Ejemplo.
La funcin g(x)=(x2-3)/2 en el intervalo [2,4] tiene un punto fijo nico. c=3 es un punto fijo
de g porque
Observe que g'(x)=x y en el intervalo [2,4] g'(x)>0. g es creciente y g(x) [1/2 ,6.5], adems |g'(x)|
1. (ya
Teorema 2
Sea g una funcin continua en [a,b] tal que g(x) [a,b] para toda x en [a,b].Adems suponga que existe g'
en (a,b) y una constante positiva K<1 tal que|g'(x)| K, para toda x (a,b), entonces para cualquier
nmero x0 en (a,b), la sucesin definida por xn+1=g(xn), converge al nico punto fijo x en [a,b].
(Demostracion)
Corolario.
Si g satisface las hiptesis del teorema 2, una cota para el error al aproximar el punto fijo x de g por xn es:
(Demostracion)
Ejercicio 1.
(Nota)
Luego, g(x)
Adems
Como |g'(x)|
[a,b] = [2,4]
Para determinar aproximadamente el nmero de iteraciones necesarias para lograr una exactitud de 10-2 se
usa el corolario ,
a=2
|xn - x|
|xn - x|
(0.378)n(1.5)
b=4
x0 = 3.5
k = 0.378
GRFICA DE LA FUNCIN
EJEMPLO 2
Encontrar una buena aproximacin a la raz de la siguiente funcin por el mtodo del Punto Fijo:
Como puede verse, se trata de la misma funcin que la del ejemplo 1, pero esta vez la funcin ha sido
despejada de una forma diferente, por lo cual se encontrar otra raz (dado que la funcin tiene dos races,
como se puede apreciar en la grfica. Utilizando el mismo procedimiento del ejemplo 1, los resultados
en Excel quedarn de esta manera:
GRFICA DE LA FUNCIN
EJEMPLO 3
Encontrar una buena aproximacin a la raz de la siguiente funcin por el mtodo del Punto Fijo:
GRFICA DE LA FUNCIN
EJEMPLO 4
Utilizar el mtodo del Punto Fijo para f(x)=sin(sqrt(x))-x, siendo g(x)=sin(sqr(x)) con Xo=0.5 y h=10^(4).
Para este ejercicio, "h=10^(4)" es la tolerancia o el error. Ntese que al hacer las frmulas en Excel se debe
usar SENO( ) para sin( ) y RAIZ( ) para sqrt( ). Esto si se usa una versin en espaol de Microsoft Office. Los
resultados en la hoja de clculo son los siguientes:
http://es.slideshare.net/rjvillon/5metodo-del-punto-fijo