Universidad Autnoma de Coahuila

Facultad de Sistemas
Materia: Mtodos Numricos
M.C. Irma Delia Garca Calvillo
Alumno: Carlos Daniel Ontiveros Gonzlez
Tarea: Mtodo de Punto Fijo


Fecha: 25/10/2014


Mtodo De Punto Fijo
Este mtodo se aplica para resolver ecuaciones de la forma

Si la ecuacin es , entonces puede
despejarse bien sumar en ambos lados de la
ecuacin para ponerla en la forma adecuada.
Ejemplos:
1) La ecuacin se puede transformar en .
2) La ecuacin se puede transformar
en .
Dada la aproximacin , la siguiente iteracin se calcula
con la frmula:


Supongamos que la raz verdadera es , es decir,


Restando las ltimas ecuaciones obtenemos:


Por el Teorema del Valor Medio para derivadas, sabemos que
si es contnua en y diferenciable en
entonces existe tal que .



En nuestro caso, existe en el intervalo determinado
por y tal que:


De aqu tenemos que:

O bien,

Tomando valor absoluto en ambos lados,

Observe que el trmino es precisamente el error
absoluto en la sima iteracin, mientras que el
trmino corresponde al error absoluto en la sima
iteracin.
Por lo tanto, solamente si , entonces se disminuir
el error en la siguiente iteracin. En caso contrario, el
error ir en aumento.
En resumen, el mtodo de iteracin del punto fijo converge a
la raz si para en un intervalo que
contiene a la raz y donde es continua y diferenciable,
pero diverge si en dicho intervalo.
Analicemos nuestros ejemplos anteriores:
En el ejemplo 1, y claramente se cumple la
condicin de que . Por lo tanto el mtodo s
converge a la raz.
En el ejemplo 2, y en este
caso, . Por lo tanto, el mtodo no
converge a la raz.

Para aclarar el uso de la frmula veamos dos 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 .
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 .






Ejemplo 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,



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%.
En este ejemplo, el mtodo solo necesita de 5 iteraciones
para reducir el error menor al 1%. Resumimos los resultados
en la siguiente tabla:
Aprox. a la raz Error aprox.
0
-0.2 100%
-0.1557461506 28.41%
-0.1663039075 6.34%
-0.163826372 1.51%
-0.164410064 0.35%
De donde vemos que la aproximacin buscada es: