Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Ticomn

TRABAJO ANALISIS NUMERICO

Mtodo del punto fijo
Nombre del alumno:

- Diego Meza Samperio

Fecha de elaboracin:
24-Febrero-2014

Saln: 3AM1

Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Ticomn

EL MTODO DEL PUNTO FIJO

Este mtodo se aplica para resolver ecuaciones de la forma

Si la ecuacin es , entonces puede despejarse ambos lados de la ecuacin para ponerla en la forma adecuada. Ejemplos: 1) La ecuacin 2) La ecuacin Dada la aproximacin

bien sumar

en

se puede transformar en se puede transformar en

. .

, 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 en y diferenciable en entonces existe tal que

es contnua . y tal

En nuestro caso, existe que:

en el intervalo determinado por

De aqu tenemos que:

O bien,

Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Ticomn

Tomando valor absoluto en ambos lados,

Observe que el trmino iteracin, mientras que el trmino iteracin.

es precisamente el error absoluto en la corresponde al error absoluto en la

sima sima

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 un intervalo diverge si que contiene a la raz y donde en dicho intervalo. para en

es contnua y diferenciable, pero

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

Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Ticomn

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 Solucin Si despejamos la y hasta que .

del trmino lineal, vemos que la ecuacin equivale a

de donde,

En este caso, tenemos que

. Un vistazo a la grfica,

Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Ticomn

nos convence que , para s converge a la raz buscada. Aplicando la frmula iterativa, tenemos:

, lo que es suficiente para deducir que el mtodo

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 0 -0.2 -0.1557461506 -0.1663039075 -0.163826372 -0.164410064 Error aprox. 100% 28.41% 6.34% 1.51% 0.35%

De donde vemos que la aproximacin buscada es:

Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Ticomn

Veremos a continuacin un ejemplo del metdo de la Punto Fijo con la siguiente ecuacin:

# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Fx Gx 6 -3.2 -19.968 -1.423487544484 11.692075744767 -5.286954775047 -137.06733727676 -0.55264093506638 15.278575889954 -12.256666831521 -1837.5252497571 -0.10580199505242 15.893013650839 -15.822877723262 -3961.2932828992 -0.063652847694363 15.936089251016 -15.935434638196 -4046.549064545 -0.062760338437828 15.93699245737 -15.937225498684 -4047.9153117412 -0.062746289826028 15.937006671952 -15.937253488903 -4047.9366679087 -0.062746070290919 15.93700689408 -15.937253926252

Nuevo Xm 6 -19.968 11.692075744767 -137.06733727676 15.278575889954 -1837.5252497571 15.893013650839 -3961.2932828992 15.936089251016 -4046.549064545 15.93699245737 -4047.9153117412 15.937006671952 -4047.9366679087 15.93700689408

Hemos terminado de analizar el mtodo de Punto Fijo, en este ejemplo con un error de 0.0001; vemos que el metdo NO CONVERGE.