Mtodo del punto fijo

El mtodo del punto fijo es un mtodo iterativo que permite resolver sistemas de ecuaciones
no necesariamente lineales. En particular se puede utilizar para determinar races de una
funcin de la forma , siempre y cuando se cumplan los criterios de convergencia.
Descripcin del Mtodo
El mtodo de iteracin de punto fijo, tambin denominado mtodo de aproximacin sucesiva,
requiere volver a escribir la ecuacin en la forma .
Llamemos a la raz de . Supongamos que existe y es conocida la funcin tal que:
del dominio.
Entonces:



Tenemos, pues, a como punto fijo de .

Procedimiento
El procedimiento empieza con una estimacin o conjetura inicial de , que es mejorada por
iteracin hasta alcanzar la convergencia. Para que converja, la derivada debe ser menor que 1
en magnitud (al menos para los valores x que se encuentran durante las iteraciones). La
convergencia ser establecida mediante el requisito de que el cambio en de una iteracin a la
siguiente no sea mayor en magnitud que alguna pequea cantidad .
Algoritmo para iteracin de punto fijo
1. Se ubica la raz de analizando la grfica.
2. Se obtiene un despeje de la funcin.
3. Obtenemos de su derivada .
4. Resolviendo la desigualdad -1 1 obtenemos el rango de valores en los cuales esta
el punto fijo llamado R.
5. Con R buscamos la raz en , es decir haciendo iteracin de las
operaciones.

Ejemplos
Ejemplo 1
Usar el mtodo de iteracin del punto fijo para aproximar la raz de ,
comenzando con y hasta que .
Solucin
Como ya aclaramos anteriormente, el mtodo s converge a la raz.
Aplicando la frmula iterativa tenemos,

Con un error aproximado de
Aplicando nuevamente la frmula iterativa tenemos,

Y un error aproximado de .
Pasando los datos a una tabla:
Iteraciones Aprox. a la raz Error aprox.
0 1
1 0.5403023059 100%
2 0.8575532158 36.99%
3 0.6542897905 31.06%
4 0.7934803587 17.54%
5 0.7013687737 13.13%
6 0.7639596829 8.19%



Intuimos que el error aproximado se ir reduciendo muy lentamente. En efecto, se necesitan
hasta 13 iteraciones para lograr reducir el error aproximado menor al 1%. El resultado final
que se obtiene es:


Con un error aproximado igual al .
2.- Usar el mtodo de iteracin del punto fijo para aproximar la raz de ,
comenzando con y hasta que .
Solucin
Si despejamos la del trmino lineal, vemos que la ecuacin equivale a

de donde,

En este caso, tenemos que . Un vistazo a la grfica,






7 0.722102425 5.79%
8 0.7504177618 3.77%
9 0.7314040424 2.59%
10 0.7442373549 1.72%
11 0.7356047404 1.17%
12 0.7414250866 0.78%
nos convence que , para , lo que es suficiente para deducir que el
mtodo s converge a la raz buscada.
Aplicando la frmula iterativa, tenemos:

Con un error aproximado del 100%.
Aplicando nuevamente la frmula iterativa, tenemos:

Con un error aproximado igual al 28.41%.
Iteraciones Aprox. a la raz Error aprox.
0 0
1 -0.2 100%
2 -0.1557461506 28.41%
3 -0.1663039075 6.34%
4 -0.163826372 1.51%
5 -0.164410064 0.35%

En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir el error menor al 1%.
Resumimos los resultados en la siguiente tabla: