METODO DEL PUNTO FIJO METODO DE NEWTON-RAPHSON METODO DE LA SECANTE

1. METODO DEL PUNTO FIJO Un punto fijo de una funcin , es un nmero ta !ue encontrar as so uciones de una ecuacin una funcin . E "ro# ema de

$ e de encontrar os "untos fi%os de

son e!ui&a entes en e si'uiente sentido( dado e "ro# ema de encontar , "odemos definir una funcin con un "unto . En forma in&ersa, si a funcin "osee un

as so uciones de una ecuacin fi%o de muc)as formas* "or e%em" o,

tiene un "unto fi%o en , entonces a funcin definida "or cero en . E m+todo de "unto fi%o inicia con una a"ro,imacin inicia $

'enera .

una sucesin de a"ro,imaciones a cua con&er'e a a so ucin de a ecuacin - a funcin se e conoce como funcin iteradora. .e "uede demostrar !ue dic)a sucesin con&er'e siem"re $ cuando .

Ejemplo Usando e m+todo de "unto fi%o &amos a a"ro,imar a so ucin de a ecuacin dentro de inter&a o Lo "rimero es #uscar una funcin . adecuada

0 c aramente e e'imos como funcin iteradora a

adem1s o#ser&e !ue

"ara toda con&er'ente.

, o cua 'aranti2a !ue a sucesin !ue &amos a construir &a a ser

La im" ementacin de este m+todo en Excel es rea mente sim" e, como &eremos.

1. En a ce da A5 escri#imos nuestra a"ro,imacin inicia , en este caso 3. 3. En a ce da A6 escri#imos a frmu a !ue ca cu ar1 as a"ro,imaciones(

4. Por timo arrastramos a ce da A6 "ara 'enerar as restantes a"ro,imaciones. En a fi'ura 1/ se muestran os resu tados 'enerados "or este m+todo.

Figura 10: Iteracin de "unto fi%o.

Una des&enta%a "otencia de m+todo de "unto fi%o es !ue a e eccin de a funcin iteradora no siem"re es f1ci .

MTODO DE NEWTON-RAPHSON
Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados y efectivos. A diferencia de los mtodos anteriores, el mtodo de Newton-Raphson no trabaja sobre un intervalo sino ue basa su f!rmula en un proceso iterativo. "upon#amos ue tenemos la apro$imaci!n

xi a la ra%& x r de f 6 x5 ,

'ra&amos la recta tan#ente a la curva en el punto en un punto

( xi , f 6 xi 5) ( sta cru&a al eje

xi +1 ue ser nuestra si#uiente apro$imaci!n a la ra%& x r . x

i +1 , calculamos primero la ecuaci!n de la recta tan#ente. )ara calcular el punto "abemos ue tiene pendiente

* por lo tanto la ecuaci!n de la recta tan#ente es+

,acemos y = / +

* despejamos

x+

-ue es la f!mula iterativa de Newton-Raphson para calcular la si#uiente apro$imaci!n+ , si Note ue el mtodo de Newton-Raphson no trabaja con intervalos donde nos ase#ure ue encontraremos la ra%&, y de hecho no tenemos nin#una #arant%a de ue nos apro$imaremos a dicha ra%&. .esde lue#o, e$isten ejemplos donde este mtodo no conver#e a la ra%&, en cuyo caso se dice ue el mtodo diver#e. "in embar#o, en los casos donde si conver#e a la ra%& lo hace con una rapide& impresionante, por lo cual es uno de los mtodos preferidos por e$celencia.
i 'ambin observe ue en el caso de ue , el mtodo no se puede aplicar. .e hecho, vemos #eomtricamente ue esto si#nifica ue la recta tan#ente es hori&ontal y por lo tanto no intersecta al eje x en nin#/n punto, a menos ue

f 6 x 5 = /

coincida con ste, en cuyo caso Ejemplo 1

xi mismo es una ra%& de f 6 x 5 0 f 6 x5 = e x n x ,

1sar el mtodo de Newton-Raphson, para apro$imar la ra%& de comen&ando con

x/ = 1 y hasta ue a < 17 .

Solucin En este caso, tenemos ue

.e a u% tenemos ue+

2omen&amos con

x/ = 1 y obtenemos+

En este caso, el error apro$imado es,

2ontinuamos el proceso hasta reducir el error apro$imado hasta donde se pidi!. Resumimos los resultados en la si#uiente tabla+ Apro$. a la ra%& 3 3.456783843 3.:;73;68;: 3.:;7<77:67 Error apro$. 43.379 :.;59 ;.;=49

.e lo cual conclu%mos ue la apro$imaci!n obtenida es+

Ejemplo 2 1sar el mtodo de Newton-Raphson para apro$imar la ra%& de

f 6 x5 = arctan x + x 1 , comen&ando con x/ = / y hasta ue a < 17 .

Solucin En este caso, tenemos ue

>a cual sustitu%mos en la f!rmula de Newton-Raphson para obtener+

2omen&amos sustituyendo

x/ = / para obtener+

En este caso tenemos un error apro$imado de

a =

/ .8 / 1//7 = 1//7 / .8

2ontinuamos con el proceso hasta lo#rar el objetivo. Resumimos los resultado en la si#uiente tabla+ Apro$. a la ra%& ; ;.= ;.=4;37=<<46 ;.=4;4567736 Error apro$. 3;;9 :.669 ;.;39

.e lo cual conclu%mos ue la apro$imaci!n obtenida es+

Ejemplo 3 1sar el mtodo de Newton-Raphson para apro$imar ra%ces cuadradas de n/meros reales positivos. Solucin "ea R o bien+

> / . -ueremos calcular x tal ue x = R ( elevando al cuadrado x 3 = R ,

x3 R = /

Esto nos su#iere definir la funci!n f 6 x5 = x R de donde estos datos en la f!rmula de Newton-Raphson nos da+
3

f 6 x5 = 3 x . Al sustituir

xi +1
>a cual simplificada nos da+

xi3 R = xi 3 xi

xi +1 =

1 R xi + 3 xi

Esta f!rmula era conocida por los anti#uos #rie#os ?,er!n@.

)ara fijar un ejemplo de su uso, pon#amos obtenida, comen&ando con

x/ = 8 . Resumimos los resultados en la si#uiente tabla+

Error apro$. 3.759 ;.;379 ;.;;;;;369

R = 39 y apli uemos la f!rmula

Apro$. a la ra%& = =.3 =.;77;375;6 =.;77;37=38 .e lo cual conclu%mos d%#itos0 ue

39 8./::/1:81; , la cual es correcta en todos sus

ue apro$imen ra%ces

>a misma idea puede aplicarse para crear al#oritmos simas de n/meros reales positivos.

n-

Abserve ue cuando el mtodo de Newton-Raphson conver#e a la ra%&, lo hace de una forma muy rpida y de hecho, observamos ue el error apro$imado disminuye a pasos a#i#antados en cada paso del proceso. Aun ue no es nuestro objetivo establecer formalmente las cotas para los errores en cada uno de los mtodos ue hemos estudiado, cabe mencionar ue si e$isten estas cotas ue miden con mayor precisi!n la rapide& ! lentitud del mtodo en estudio.

MTODO DE LA SECANTE
Este mtodo se basa en la f!rmula de Newton-Raphson, pero evita el clculo de la derivada usando la si#uiente apro$imaci!n+

?Recurdese la soluci!n numrica al problema del cuerpo en ca%da libre@. "ustituyendo en la f!rmula de Newton-Raphson, obtenemos+

-ue es la f!rmula del mtodo de la secante. N!tese ue para poder calcular el valor de , necesitamos conocer los dos valores anteriores y .

Absrvese tambien, el #ran parecido con la f!rmula del mtodo de la re#la falsa. >a diferencia entre una y otra es ue mientras el mtodo de la re#la falsa trabaja

sobre intervalos cerrados, el mtodo de la secante es un proceso iterativo y por lo mismo, encuentra la apro$imaci!n casi con la misma rapide& ue el mtodo de Newton-Raphson. 2laro, corre el mismo ries#o de ste /ltimo de no conver#er a la ra%&, mientras ue el mtodo de la re#la falsa va a la se#ura. Ejemplo 1sar el mtodo de la secante para apro$imar la ra%& de comen&ando con Solucin 'enemos ue , y hasta ue . 1 ,

y +

ue sustitu%mos en la f!rmula

de la secante para calcular la apro$imaci!n

2on un error apro$imado de+

2omo todav%a no se lo#ra el objetivo, continuamos con el proceso. Resumimos los resultados en la si#uiente tabla+ Apro$. a la ra%& Error apro$. ; 3 ;.5345776:< ;.5=:8843:: ;.5=473<45= 3;;9 5:.49 5.4:9 ;.;69

.e lo cual conclu%mos ue la apro$imaci!n a la ra%& es+

Ejemplo 1sar el mtodo de la secante para apro$imar la ra%& de comen&ando con Solucin 'enemos los valores y , y hasta ue .

2 ,

y +

ue sustitu%mos en la

f!rmula de la secante para obtener la apro$imaci!n

2on un error apro$imado de+

2omo todav%a no se lo#ra el objetivo, continuamos con el proceso. Resumimos los resultados en la si#uiente tabla+ Apro$. a la ra%& Error apro$. ; 3 ;.64::3=;<: ;.6=4::;46; ;.6=:357343 3;;9 43.89 :.8;9 ;.;79

.e lo cual conclu%mos ue la apro$imaci!n a la ra%& es+

<=->I-., e'uis/?