Instituto Matehuala

Tecnolgico de

Ingeniera en Sistemas Computacionales Mtodos Numricos Unidad II Suarez Bueno Jairo Yaed 08660077

Docente: Ing. Martn Ledezma Hernndez

TABLA COM A!ATI"A #$ LOS M$TO#OS NUM$!ICOS

M$TO#O BIS$CCION #$SC!I CION %UN#AM$NTO T$O!ICO & MAT$MATICO' Tipo de busqueda El mtodo de incremental en que el biseccin se basa intervalo se divide en el siguiente siempre a la mitad teorema de clculo, siendo la principal caracterstica del mtodo de biseccin consiste en buscar un intervalo donde la funcin a analizar cambia de signo. por lo tanto , la localizacin del cambio de signo se logra con ms exactitud al dividir el intervalo en una cantidad definida de subintervalos . se rastrea cada uno de estos subintervalos para encontrar el cambio de signo. el proceso se $($M LO

Aproximar la raz de asta que . Solucin !abemos por lo visto en el e"emplo # de la seccin anterior, que la $nica raz de se localiza en el intervalo . As que este intervalo es nuestro punto de partida% sin embargo, para poder aplicar el mtodo de biseccin debemos c ecar que signos opuestos. En efecto, tenemos que & tengan

mientras que

'abe mencionar que la funcin

s es contnua en el

intervalo . As pues, tenemos todos los requisitos satisfec os para poder aplicar el mtodo de biseccin. 'omenzamos( i' 'alculamos el punto medio )que es de ec o nuestra primera aproximacin a la raz*(

repite & la aproximacin a la raz me"ora cada vez ms a medida que los subintervalos se dividen en espacios ms peque+os

ii' Evaluamos iii' ,ara identificar me"or en que nuevo intervalo se encuentra la raz, acemos la siguiente tabla(

,or lo tanto, vemos que la raz se encuentra en el intervalo . En este punto, vemos que todava no podemos calcular ning$n error aproximado, puesto que solamente tenemos la primera aproximacin. As, repetimos el proceso con el nuevo intervalo . 'alculamos el punto medio )que es nuestra segunda aproximacin a la raz*(

Aqu podemos calcular el primer error aproximado, puesto que contamos &a con la aproximacin actual & la aproximacin previa(

,uesto que no se a logrado el ob"etivo, continuamos con el proceso. Evaluamos tabla( , & acemos la

As, vemos que la raz se encuentra en el intervalo 'alculamos el punto medio,

- calculamos el nuevo error aproximado(

El proceso debe seguirse asta cumplir el ob"etivo. .esumimos los resultados que se obtienen en la siguiente tabla(

Aprox. a la raz #./0

Error aprox.

#.120 #.1#/0 #./8#/0 #./37820 #.1467820

3.435 6.275 /.615 #./45 4.035

%ALSA OSICION

'onsiste en tomar un valor concreto para la incognita, probando con el , & si se verifica la igualdad tenemos la solucion

!uplir linea curva por linea recta para obtener me"or aproximacion de la raiz

As, obtenemos como aproximacin a la raz 9sar el mtodo de la regla falsa para aproximar la raz de , comenzando en el intervalo & asta que . Solucin Este es el mismo e"emplo # del mtodo de la biseccin. As pues, &a sabemos que es contnua en el intervalo dado & que toma signos opuestos en los extremos de dic o intervalo. ,or lo tanto podemos aplicar el mtodo de la regla falsa. 'alculamos la primera aproximacin(

,uesto que solamente tenemos una aproximacin, debemos seguir con el proceso.

As pues, evaluamos - acemos nuestra tabla de signos(

:e donde vemos que la raz se encuentra en el intervalo . 'on este nuevo intervalo, calculamos la nueva aproximacin(

En este momento, podemos calcular el primer error aproximado(

,uesto que no se cumple el ob"etivo seguimos con el proceso.

Evaluamos tabla de signos(

, & acemos la

:e donde vemos que la raz se encuentra en el intervalo aproximacin( , con el cual, podemos calcular la nueva

- el error aproximado(

'omo se a cumplido el ob"etivo, conclumos que la aproximacin buscada es(

;bserve la rapidez con la cual converge el mtodo de la regla falsa a la raz, a diferencia de la lentitud del mtodo de la biseccin. N$)TON* !A +SON Es un mtodo abierto, en el sentido de que su convergencia global no est garantizada. la $nica manera de alcanzar la convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz buscada. as, se a de comenzar la iteracin con un valor razonablemente cercano al cero )denominado punto de arranque o valor supuesto* Asume que la funcin f)x* es derivable sobre un intervalo cerrado <a,b=. entonces f)x* tiene una pendiente definida & una $nica lnea tangente en cada punto en <a,b=. la tangente en )x4,f)x4** es una aproximacin a la curva de f)x* cerca del punto )x4,f)x4* *. enconsecuencia, el cero de la lnea tangente es una aproximacindel cero de f)x*. 9sar el mtodo de >e?ton@.ap son, para aproximar la raz de , comenzando con Solucin En este caso, tenemos que & asta que .

:e aqu tenemos que(

'omenzamos con

& obtenemos(

En este caso, el error aproximado es,

'ontinuamos el proceso asta reducir el error aproximado asta donde se pidi. .esumimos los resultados en la siguiente tabla(

Aprox. a la raz # #./7836#6/# #.143#48641 #.143233183

Error aprox.

/#.#35 1.475 4.40/5

:e lo cual conclumos que S$CANT$ Aproxima la pendiente a la recta que une la funcin evaluada en el punto de estudio & en el punto de la iteracin anterior. este mtodo Es ir tirando rectas secantes a la curva de la ecuacin que se tiene originalmente, & va c equeando la

9sar el mtodo de la secante para aproximar la raz de , comenzando con Solucin Tenemos que & , que sustitumos en , & asta que .

es de especial inters cuando el coste computacional de derivar la funcin de estudio & evaluarla es demasiado elevado, & no se tiene en cuenta el signo de la funcin para estimar el siguiente punto.

interseccin de esas rectas con el e"e de las x para ver si es la raz que se busca.

la frmula de la secante para calcular la aproximacin

'on un error aproximado de(

'omo todava no se logra el ob"etivo, continuamos con el proceso. .esumimos los resultados en la siguiente tabla(

Aprox. a la raz 4 # 4.7#/733812 4.70166/#11 4.70/3#2/70

Error aprox.

#445 71./5 7./15 4.485

:e lo cual conclumos que la aproximacin a la raz es(

!OBL$MAS &pag, -./0 Chapra'

1,2 :etermine las raices reales de A)x*B @/ C 2x @ 0x/ C 7x1( a* Drficamente( b* 9tilizando el metodo de biseccion para localizar la raiz mas peque+a.9se los valores iniciales x l B4 & xuB# iterando asta que el error estimado Ea se encuentre deba"o de EsB#45. 3!A%ICAM$NT$

M$TO#O BIS$CCION

M$TO#O %ALSA OSICION

1,. :etermine las raices reales de A)x*B@/7 C 8/.1x/ C 60.6x1 E 3x6 C 4.70x0 a* Drficamente b* 9sando el metodo de biseccion para localizar la raiz mas grande con E sB#45. 9tilice como valores iniciales xlB4.0 & xuB#.4. c* .ealice el mismo calculo que en b*, pero con el metodo de la falsa posicin & E sB4.#5. 3!A%ICAM$NT$

M$TO#O BIS$CCION

M$TO#O %ALSA OSICION

1,4 'alcule las raices reales de A)x*B @## E //x C #2x/ E /.0x1( a* Drficamente b* Empelando el metodo de la falsa posicion con un valor Es correspondiente a 1 cifras significativas para determinar la raiz mas peque+a. 3!A%ICAM$NT$

M$TO#O BIS$CCION

M$TO#O %ALSA OSICION

!OBL$MAS &pag, -510 Chapra'

5,6 :etermine la ma&or raiz real de A)x*B x1 E 7x/ C ##x E 7.#( a* Drficamente b* 'on el metodo de >e?ton@.ap son )tres iteraciones, x i B 1.0*. c* 9tilizando el metodo de la secante )tres iteraciones, x i@# B /.0 & xi B 1.0*. d* 9sando el metodo de la secante modificado )tres iteraciones, x i B 1.0, B4.4/*. D.AFG'AHE>TE

M$TO#O N$)TON*!A +SON

M$TO#O S$CANT$

5,7 :etermine la menor raiz positiva de A)x*B 2e@x sen)x* E #( a* Drficamente b* 'on el metodo de >e?ton@.ap son )tres iteraciones, x i B 4.1*. c* 9tilizando el metodo de la secante )tres iteraciones, x i@# B 4.0 & xi B 4.6*. d* 9sando el metodo de la secante modificado )cinco iteraciones, x i B 4.0, 3!A%ICAM$NT$

B4.41*.

M$TO#O N$)TON*!A +SON

M$TO#O S$CANT$