METODO DE ITERACION PUNTO FIJO

DEFINICION:
E mtodo del punto fijo se le 8conoce tambin como mtodo de iteracin simple
de punto fijo, iteracin por sustitucin sucesiva, algunos autores e investigadores
lo consideran como un mtodo numrico en el cual se utiliza una frmula o
expresin matemtica para predecir la raz, la misma que puede desarrollarse
por una iteracin simple, all su demostracin.
Sustento terico del mtodo:
Consiste en obtener una raz o solucin de una ecuacin de la forma () = 0,
la misma que debe ser transformada en una ecuacin equivalente de (), de
tal forma que al reordenar la ecuacin () = 0, x se ubique a lado izquierdo
de la ecuacin de manera que se define = ().
Posteriormente, dado un valor inicial para la raz o al asignar una estimacin
inicial 0 , del punto fijo , de tal forma que = ( )
+1 = ( )
Entonces la ecuacin anterior puede usarse para obtener aproximacin para n =
1, 2, 3 hasta que convergen, y expresada por la formula iterativa +1 = ( ),
que generalizando se siente +1 = ( ). Al realizar las aproximaciones
iterativas, es posible establecer el error aproximado, para ello se calcula usando
el error porcentual.
+1
= | | 100%
+1

TEOREMA (Existencia y Unicidad):

a) Si [, ], (x) [, ], para todo x [, ], entonces g tiene
un punto fijo en [, ].
b) Adems, si () existe en [, ], existe una constante positva k <1 con
|() |, para todo x que pertenece a [, ]; entonces el punto fijo en
[, ] es nico.
TEOREMA (Punto fijo)
Si [, ], (x) [, ], para todo x [, ]. Adems, supongamos
que exista g en [, ] y una constante positiva 0<k<1 tales que: |() | para
todo x [, ].
Entonces para cualquier numero 0 en [, ] la sucesin definida por: =
(1 ), 1, converge a un nico punto fijo P en [, ].
PROCEDIMIENTO:
a) Determinar el intervalo de confianza y el punto medio.
b) Hallar todos los posibles despejes de x.
c) Tomamos cada despeje y lo derivamos.
d) Reemplazamos el punto medio del intervalo de confianza aquel que
cumpla lo siguiente 1 () 1, ser apto para iterar.
e) Iterar con el despeje apto.
f) Reemplazar en la funcin original, para obtener la raz.

EJEMPLO:

f(x) = x2 - 2x - 3 = 0, tiene dos ceros. x = 3 y x = -1

Supngase que se reordena para lograr la forma equivalente:

Si se comienza con x0 = 4 y se itera con la iteracin de punto fijo (1), los valores
sucesivos de x son:

parece que los valores convergen a x = 3.

Otro reordenamiento de f(x) = 0 es :

Si nuevamente se comienza con x0 = 4, los valores sucesivos de x son:

parece que ahora x converge al otro cero de f, x = -1.

Considrese un tercer reordenamiento

Comenzando de nuevo con x0 = 4 se obtiene:

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 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: