MTODO DE LA SECANTE Este mtodo se basa en la frmula de Newton-Raphson, pero evita el clculo de la derivada usando la siguiente aproximacin: ustitu!

endo en la frmula de Newton-Raphson, obtenemos:

"ue es la frmula del mtodo de la secante# Ntese $ue para poder calcular el valor de

necesitamos conocer los dos valores anteriores ! # %bsrvese tambien, el gran parecido con la frmula del mtodo de la regla falsa# &a diferencia entre una ! otra es $ue mientras el mtodo de la regla falsa traba'a sobre intervalos cerrados, el mtodo de la secante es un proceso iterativo ! por lo mismo, encuentra la aproximacin casi con la misma rapide( $ue el mtodo de Newton-Raphson# )laro, corre el mismo riesgo de ste *ltimo de no converger a la ra+(, mientras $ue el mtodo de la regla falsa va a la segura# Ejemplo 1 ,sar el mtodo de la secante para aproximar la ra+( de , Solucin -enemos $ue ! hasta $ue ! : # , $ue sustitu+mos en la frmula de la , comen(ando con

secante para calcular la aproximacin

)on un error aproximado de:

)omo todav+a no se logra el ob'etivo, continuamos con el proceso# Resumimos los resultados en la siguiente tabla: .prox# a la ra+( Error aprox# / 0 0//1 /#203244567 26#31 /#286993066 2#361 /#283407328 /#/51 :e lo cual conclu+mos $ue la aproximacin a la ra+( es: Ejemplo 2 ,sar el mtodo de la secante para aproximar la ra+( de con ! , ! hasta $ue # , comen(ando

Solucin -enemos los valores ! : , $ue sustitu+mos en la frmula de

la secante para obtener la aproximacin

)on un error aproximado de:

)omo todav+a no se logra el ob'etivo, continuamos con el proceso# Resumimos los resultados en la siguiente tabla: .prox# a la ra+( Error aprox# / 0 0//1 /#536608/76 30#91 /#58366/35/ 6#9/1 /#586024030 /#/41 :e lo cual conclu+mos $ue la aproximacin a la ra+( es:

;emos terminado de anali(ar el mtodo de la secante, en este e'emplo con un error de /#///0< se encuentra la *ltima rai(=>m?: -2.3876969957131 con 06 iteracciones# MTODO DE LA BISECCIN El mtodo de biseccin se basa en el siguiente teorema de )lculo: Teo em! "el #!lo I$%e me"&o ea cada cont+nua en un intervalo tal $ue ! supongamos $ue tal $ue # Entonces para # &a misma

, existe un

conclusin se obtiene para el caso $ue # @sicamente el -eorema del Aalor Bntermedio nos dice $ue toda funcin cont+nua en un intervalo cerrado, una ve( $ue alcan( ciertos valores en los extremos del intervalo, entonces debe alcan(ar todos los valores intermedios# En particular, si precisamente existir ! tal $ue tienen signos opuestos, entonces un valor intermedio es , es decir, debe haber por lo menos una ra+( de en , ! por lo tanto, el -eorema del Aalor Bntermedio nos asegura $ue debe

el intervalo # El mtodo de biseccin sigue los siguientes pasos: ea cont+nua, , tales $ue ! tienen signos opuestos, es &' Encontrar valores iniciales decir,

&&' &a primera aproximacin a la ra+( se toma igual al punto medio entre

&&&' Evaluar

# Cor(osamente debemos caer en uno de los siguientes casos:

En este caso, tenemos $ue encuentra en el intervalo

! #

tienen signos opuestos, ! por lo tanto la ra+( se

En este caso, tenemos $ue

tienen el mismo signo, ! de a$u+ $ue #

tienen signos opuestos# Dor lo tanto, la ra+( se encuentra en el intervalo

En este caso se tiene $ue ! por lo tanto !a locali(amos la ra+(# El proceso se vuelve a repetir con el nuevo intervalo, hasta $ue: es decir,

Ejemplo 1 .proximar la ra+( de Solucin locali(a en el intervalo hasta $ue # se tengan signos

abemos por lo visto en el e'emplo 0 de la seccin anterior, $ue la *nica ra+( de para poder aplicar el mtodo de biseccin debemos checar $ue opuestos# En efecto, tenemos $ue mientras $ue )abe mencionar $ue la funcin s+ es cont+nua en el intervalo # .s+ pues, tenemos todos los re$uisitos satisfechos para poder aplicar el mtodo de biseccin# )omen(amos: &' )alculamos el punto medio =$ue es de hecho nuestra primera aproximacin a la ra+(?: !

# .s+ $ue este intervalo es nuestro punto de partida< sin embargo,

&&' Evaluamos &&&' Dara identificar me'or en $ue nuevo intervalo se encuentra la ra+(, hacemos la siguiente tabla:

Dor lo tanto, vemos $ue la ra+( se encuentra en el intervalo

En este punto, vemos $ue todav+a no podemos calcular ning*n error aproximado, puesto $ue solamente tenemos la primera aproximacin# .s+, repetimos el proceso con el nuevo intervalo # )alculamos el punto medio =$ue es nuestra segunda aproximacin a la ra+(?:

.$u+ podemos calcular el primer error aproximado, puesto $ue contamos !a con la aproximacin actual ! la aproximacin previa:

Duesto $ue no se ha logrado el ob'etivo, continuamos con el proceso# Evaluamos , ! hacemos la tabla:

.s+, vemos $ue la ra+( se encuentra en el intervalo )alculamos el punto medio,

E calculamos el nuevo error aproximado:

El proceso debe seguirse hasta cumplir el ob'etivo# Resumimos los resultados $ue se obtienen en la siguiente tabla: Error aprox# .prox# a la ra+( 0#38 0#678 4#/41 0#6038 9#721 0#35038 3#961 0#342578 0#3/1 0#6/92578 /#841 .s+, obtenemos como aproximacin a la ra+( Ejemplo 2 .proximar la ra+( de Solucin hasta $ue # se locali(a en el

)omo vimos en el e'emplo 3 de la seccin anterior, la *nica ra+( de

intervalo # Dara poder aplicar el mtodo de biseccin, es importante checar $ue s+ se cumplen las hiptesis re$ueridas# abemos $ue signos opuestos# En efecto, es cont+nua en el intervalo , ! checamos $ue ! tengan

Fientras $ue, Dor lo tanto, s+ podemos aplicar el mtodo de biseccin# )alculamos el punto medio del intervalo ,

"ue es la primera aproximacin a la ra+( de Evaluamos E hacemos nuestra tabla de signos,

# #

Duesto $ue #

tienen signos opuestos, entonces la ra+( se locali(a en el intervalo

En este punto, solo contamos con una aproximacin, a saber, punto medio calculado#

, $ue es el primer ,

Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo

"ue es la nueva aproximacin a la ra+( de # .$u+ podemos calcular el primer error aproximado:

Duesto $ue no se cumple el ob'etivo, continuamos con el proceso# Evaluamos E hacemos la tabla de signos: #

Duesto $ue

tienen signos opuestos, entonces la ra+( se locali(a en el

intervalo # )alculamos el punto medio,

E el nuevo error aproximado:

El proceso se debe continuar hasta $ue se logre el ob'etivo# Resumimos los resultados $ue se obtienen en la siguiente tabla: Error aprox# .prox# a la ra+(

/#8 /#78 /#238 /#8238 /#86038 /#808238 /#8369678 /#80486038

66#661 3/1 00#001 8#551 6#/61 0#941 /#781

:e lo cual, vemos $ue la aproximacin buscada es El mtodo de biseccin por lo general es lento, ! en casos como el de la siguiente grfica, puede ser demasiado lento#

En un caso como ste, el proceso de biseccin comien(a a acercarse a la ra+( de forma mu! lenta, !a $ue el mtodo solamente toma en cuenta $ue la ra+( se encuentra dentro del intervalo, sin importar si se encuentra ms cerca de alguno de los extremos del intervalo# er+a bueno implementar un mtodo $ue tome en cuenta este detalle# MTODO DE NE(TON-)A*+SON Este mtodo, el cual es un mtodo iterativo, es uno de los ms usados ! efectivos# . diferencia de los mtodos anteriores, el mtodo de Newton-Raphson no traba'a sobre un intervalo sino $ue basa su frmula en un proceso iterativo# upongamos $ue tenemos la aproximacin a la ra+( de ,

-ra(amos la recta tangente a la curva en el punto $ue ser nuestra siguiente aproximacin a la ra+( #

< sta cru(a al e'e

en un punto

Dara calcular el punto tiene pendiente

, calculamos primero la ecuacin de la recta tangente# abemos $ue

E por lo tanto la ecuacin de la recta tangente es: ;acemos E despe'amos : :

"ue es la fmula iterativa de Newton-Raphson para calcular la siguiente aproximacin: , si Note $ue el mtodo de Newton-Raphson no traba'a con intervalos donde nos asegure $ue encontraremos la ra+(, ! de hecho no tenemos ninguna garant+a de $ue nos aproximaremos a dicha ra+(# :esde luego, existen e'emplos donde este mtodo no converge a la ra+(, en cu!o caso se dice $ue el mtodo diverge# in embargo, en los casos donde si converge a la ra+( lo hace con una rapide( impresionante, por lo cual es uno de los mtodos preferidos por excelencia# -ambin observe $ue en el caso de $ue , el mtodo no se puede aplicar# :e hecho, vemos geomtricamente $ue esto significa $ue la recta tangente es hori(ontal ! por lo tanto no intersecta al e'e una ra+( de Ejemplo 1 G , comen(ando en ning*n punto, a menos $ue coincida con ste, en cu!o caso mismo es

,sar el mtodo de Newton-Raphson, para aproximar la ra+( de con ! hasta $ue Solucin En este caso, tenemos $ue #

:e a$u+ tenemos $ue:

)omen(amos con

! obtenemos:

En este caso, el error aproximado es,

)ontinuamos el proceso hasta reducir el error aproximado hasta donde se pidi# Resumimos los resultados en la siguiente tabla: .prox# a la ra+( Error aprox# 0 0#325490930 30#041

0#6/40/59/6 0#6/4744654

6#/21 /#/831

:e lo cual conclu+mos $ue , la cual es correcta en todos sus d+gitosG &a misma idea puede aplicarse para crear algoritmos $ue aproximen ra+ces -simas de n*meros reales positivos# %bserve $ue cuando el mtodo de Newton-Raphson converge a la ra+(, lo hace de una forma mu! rpida ! de hecho, observamos $ue el error aproximado disminu!e a pasos agigantados en cada paso del proceso# .un$ue no es nuestro ob'etivo establecer formalmente las cotas para los errores en cada uno de los mtodos $ue hemos estudiado, cabe mencionar $ue si existen estas cotas $ue miden con ma!or precisin la rapide( lentitud del mtodo en estudio# MTODO DEL *,NTO -I.O Este mtodo se aplica para resolver ecuaciones de la forma

i la ecuacin es , entonces puede despe'arse de la ecuacin para ponerla en la forma adecuada# Ejemplo/0 0? &a ecuacin 3? &a ecuacin :ada la aproximacin se puede transformar en se puede transformar en

bien sumar

en ambos lados

# #

, la siguiente iteracin se calcula con la frmula:

upongamos $ue la ra+( verdadera es , es decir, Restando las *ltimas ecuaciones obtenemos: Dor es cont+nua en # En nuestro caso, existe en el intervalo determinado por ! tal $ue: el -eorema del Aalor Fedio para derivadas, sabemos $ue si ! diferenciable en entonces existe tal $ue

:e a$u+ tenemos $ue: % bien, -omando valor absoluto en ambos lados,

%bserve $ue el trmino iteracin, mientras $ue el trmino iteracin#

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

sima sima

Dor 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 fi'o converge a la ra+( si un intervalo $ue contiene a la ra+( ! donde para en

es cont+nua ! diferenciable, pero

diverge si en dicho intervalo# .nalicemos nuestros e'emplos anteriores:

En el e'emplo 0, ! claramente se cumple la condicin de $ue Dor lo tanto el mtodo s+ converge a la ra+(# En el e'emplo 3, ! en este caso,

# Dor lo tanto, el mtodo no converge a la ra+(# Dara aclarar el uso de la frmula veamos dos e'emplos: Ejemplo 1 ,sar el mtodo de iteracin del punto fi'o para aproximar la ra+( de comen(ando con ! hasta $ue # Solucin )omo !a aclaramos anteriormente, el mtodo s+ converge a la ra+(# .plicando la frmula iterativa tenemos, )on un error aproximado de .plicando nuevamente la frmula iterativa tenemos, E un error aproximado de # Bntuimos $ue el error aproximado se ir reduciendo mu! lentamente# En efecto, se necesitan hasta 06 iteraciones para lograr reducir el error aproximado menor al 01# El resultado final $ue se obtiene es: ,

)on un error aproximado igual al Ejemplo 2

# ,

,sar el mtodo de iteracin del punto fi'o para aproximar la ra+( de comen(ando con Solucin i despe'amos la ! hasta $ue #

del trmino lineal, vemos $ue la ecuacin e$uivale a

de donde,

En este caso, tenemos $ue

# ,n vista(o a la grfica,

nos convence $ue , para s+ converge a la ra+( buscada# .plicando la frmula iterativa, tenemos:

, lo $ue es suficiente para deducir $ue el mtodo

)on un error aproximado del 0//1# .plicando nuevamente la frmula iterativa, tenemos: )on un error aproximado igual al 35#901# En este e'emplo, el mtodo solo necesita de 8 iteraciones para reducir el error menor al 01# Resumimos los resultados en la siguiente tabla: .prox# a la ra+( Error aprox# / -/#3 0//1 -/#08879208/2 35#901 -/#0226/64/78 2#691 -/#026532673 0#801 -/#02990//29 /#681 :e donde vemos $ue la aproximacin buscada es:

MTODO *OSICIN -ALSA )omo mencionamos anteriormente, ser+a bueno considerar si la ra+( de una ecuacin est locali(ada ms cerca de alguno de los extremos del intervalo# )onsideremos nuevamente una grfica como la anterior,

:onde hemos agregado la l+nea recta $ue une los puntos extremos de la grfica en el intervalo # Es claro $ue si en lugar de considerar el punto medio del intervalo, tomamos el punto donde cru(a al e'e esta recta, nos aproximaremos mucho ms rpido a la ra+(< sta es en s+, la idea central del mtodo de la regla falsa ! sta es realmente la *nica diferencia con el mtodo de biseccin, puesto $ue en todo lo dems los dos mtodos son prcticamente idnticos# upongamos $ue tenemos una funcin adems, ! $ue es cont+nua en el intervalo !

tienen signos opuestos# , #

)alculemos la ecuacin de la l+nea recta $ue une los puntos abemos $ue la pendiente de esta recta esta dada por:

Dor lo tanto la ecuacin de la recta es:

Dara obtener el cruce con el e'e

, hacemos

Fultiplicando por

nos da: :

Cinalmente, de a$u+ despe'amos

Este punto es el $ue toma el papel de en lugar del punto medio del mtodo de biseccin# .s+ pues, el mtodo de la regla falsa sigue los siguientes pasos: ea cont+nua, , tales $ue ! tienen signos opuestos, es &' Encontrar valores iniciales decir,

&&' &a primera aproximacin a la ra+( se toma igual a:

&&&' Evaluar

# Cor(osamente debemos caer en uno de los siguientes casos:

En este caso, tenemos $ue encuentra en el intervalo

! #

tienen signos opuestos, ! por lo tanto la ra+( se

En este caso, tenemos $ue

tienen el mismo signo, ! de a$u+ $ue #

tienen signos opuestos# Dor lo tanto, la ra+( se encuentra en el intervalo

En este caso se tiene $ue ! por lo tanto !a locali(amos la ra+(# El proceso se vuelve a repetir con el nuevo intervalo, hasta $ue: Ejemplo 1 ,sar el mtodo de la regla falsa para aproximar la ra+( de el intervalo Solucin ! hasta $ue # , comen(ando en

Este es el mismo e'emplo 0 del mtodo de la biseccin# .s+ pues, !a sabemos $ue es cont+nua en el intervalo dado ! $ue toma signos opuestos en los extremos de dicho intervalo# Dor lo tanto podemos aplicar el mtodo de la regla falsa# )alculamos la primera aproximacin:

Duesto $ue solamente tenemos una aproximacin, debemos seguir con el proceso# .s+ pues, evaluamos E hacemos nuestra tabla de signos:

:e donde vemos $ue la ra+( se encuentra en el intervalo )on este nuevo intervalo, calculamos la nueva aproximacin:

En este momento, podemos calcular el primer error aproximado:

Duesto $ue no se cumple el ob'etivo seguimos con el proceso# Evaluamos , ! hacemos la tabla de signos:

:e donde vemos $ue la ra+( se encuentra en el intervalo podemos calcular la nueva aproximacin:

, con el cual,

E el error aproximado:

)omo se ha cumplido el ob'etivo, conclu+mos $ue la aproximacin buscada es: %bserve la rapide( con la cual converge el mtodo de la regla falsa a la ra+(, a diferencia de la lentitud del mtodo de la biseccin# Ejemplo 2 ,sar el mtodo de la regla falsa para aproximar la ra+( de ,

comen(ando en el intervalo ! hasta $ue # Solucin Este es el mismo e'emplo 3 del mtodo de la biseccin# .s+ pues, !a sabemos $ue se cumplen las hiptesis necesarias para poder aplicar el mtodo, es decir, $ue sea cont+nua en el intervalo dado ! $ue tome signos opuestos en los extremos de dicho intervalo# )alculamos pues, la primera aproximacin:

)omo solamente tenemos una aproximacin, debemos avan(ar en el proceso# Evaluamos E hacemos nuestra tabla de signos:

:e lo cual vemos $ue la ra+( se locali(a en el intervalo .s+ pues, calculamos la nueva aproximacin:

E calculamos el error aproximado:

Duesto $ue no se cumple el ob'etivo, seguimos avan(ando en el proceso# Evaluamos E hacemos nuestra tabla de signos: #

:e los cual vemos $ue la ra+( se locali(a en el intervalo podemos calcular al siguiente aproximacin:

, con el cual

E el siguiente error aproximado:

)omo se ha cumplido el ob'etivo, conclu+mos $ue la aproximacin buscada es:

Nuevamente observamos el contraste entre la rapide( del mtodo de la regla falsa contra la lentitud del mtodo de la biseccin# Dor supuesto $ue puede darse el caso en el $ue el mtodo de la regla falsa encuentre la aproximacin a la ra+( de forma ms lenta $ue el mtodo de la biseccin# )omo e'ercicio, el estudiante puede aplicar ambos mtodos a la funcin intervalo , comen(ando en el

, donde notar $ue mientras $ue el mtodo de biseccin re$uiere de 5 , el mtodo de la regla falsa necesita hasta 02

aproximaciones para lograr $ue aproximaciones#