Método de Bisección

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 9

Introduccin

Mtodo de Biseccin
El mtodo de biseccin consiste en dividir el intervalo en 2 subintervalos de igual
magnitud, reteniendo el subintervalo en donde f cambia de signo, para conservar
al menos una raz o cero, y repetir el proceso varias veces.
Paso 1:
Elija valores iniciales inferior,
superior

xu

xl

que encierren la raz

forma tal que la funcin cambie de


signo en el intervalo.
Esto se verifica comprobando que
x
f ( l)

x
f ( u) <0

Paso 2:
Una aproximacin de la raz
x r=

xl

se determina mediante

x l+ x u
2

Paso 3
Realice las siguientes evaluaciones para determinar en que subintervalo esta la
raz.
a)Si

x
f ( l)

x
f ( r ) <0 entonces la raz se encuentra dentro del subintervalo

inferior o izquierdo

b)Si

x
f ( l)

x
f ( r ) >0, entonces la raz se encuentra dentro del subintervalo

superior derecho.
Por lo tanto, haga

c)Si

x
f ( l)

x l=x r

y vuelva al paso 2

x
f ( u) =0, la raz es igual a x r terminar el clculo.

Mtodo de falsa posicin


El mtodo de la falsa posicin pretende conjugar la seguridad del mtodo de la
biseccin con la rapidez del mtodo de la secante. Este mtodo, como en el
mtodo de la biseccin, parte de dos puntos que rodean a la raz f(x) = 0, es decir,
dos puntos x0 y x1tales que f(x0)f(x1) < 0. La
siguiente aproximacin, x2, se calcula como la
interseccin con el eje X de la recta que une
ambos puntos (empleando la ecuacin del
mtodo de la secante). La asignacin del
nuevo intervalo de bsqueda se realiza como
en el mtodo de la biseccin: entre ambos
intervalos, [x0,x2] y [x2,x1], se toma aquel que
cumpla f(x)f(x2) < 0.
Paso 1: Elija valores iniciales inferior, xi, y
superior xu, que encierran la raz, de forma tal que la funcin cambie de signo en
el intervalo. Esto se verifica comprobando que f(xl) f(xu) <0.
Paso 2: Una aproximacin de la raz xr se determina mediante:

Paso 3: Realice las siguientes evaluaciones para determinar en qu subintervalo


est la raz:

a) Si f(xl)f(xr) < 0, entonces la raz se encuentra dentro del subintervalo inferior o


izquierdo. Por lo tanto, haga xu = xr y vuelva al paso 2.
b) Si f(xl)f(xr) > 0, entonces la raz se encuentra dentro del subintervalo superior o
derecho. Por lo tanto, haga xl = xr y vuelva al paso 2.
c) Si f(xl)f(xr) = 0, la raz es igual a xr; termina el clculo.

Metodo de Newton Raphson


Este mtodo es uno de los ms utilizados para localizar races ya que en general
es muy eficiente y siempre converge para una funcin polinomial.
Se requiere que las funciones sean diferenciables, y por tanto, continuas, para
poder aplicar este mtodo.
Se debe partir de un valor inicial para la raz: xi , este puede ser cualquier valor, el
mtodo convergir a la raz ms cercana.
Si se extiende una tangente desde el punto
, el punto donde esta
tangente cruza al eje x representa una aproximacin mejorada de la raz.

Recomendaciones:
1. Se debe incluir una rutina de graficacin en el programa.
2. Al final de los clculos, se necesitar sustituir siempre la raz final calculada en
la funcin original, para determinar si el resultado se acerca a cero. Esta prueba
protege el desarrollo del programa contra aquellos casos en los que se presenta
convergencia lenta u oscilatoria, la cual puede llevar a valores pequeos de Error,
mientras que la solucin an est muy lejos de una raz.
3. El programa deber incluir siempre un lmite mximo permitido del nmero de
iteraciones para estar prevenidos contra soluciones oscilantes, de lenta
convergencia o divergentes que podran persistir en forma interminable.
4. El programa deber alertar al usuario para que tome en cuenta la posibilidad de
que f'(x) sea igual a cero en cualquier momento durante el clculo.

Metodologa
Mtodo de Biseccin:

Ejercicios:
Cul es el coeficiente de arrastre c necesario para que un paracaidista de masa
m=68.1 kg tenga una velocidad de 40m/s despus de una cada libre de t=10 seg
c

( ) t
gm
f ( c )=
(1e m )
c

Respuesta:

14.80113594

Mtodo Newton
Raphson:
1) Determinar la raz real
ms grande de

f ( x )=0.95 x 35.9 x 2+10.9 x6

a)en forma grfica

b) con el uso del mtodo de newton Raphson (tres iteraciones Xi=3.5)

Resultado de raz: 3.353

2) Determinar la raz real ms grande de


a) grafica
b) tres iteraciones Xi=0.3

f ( x )=8 sen ( x ) ex 1

Resultado de raz: 0.8880

Conclusiones:
Primeramente al estar utilizando este tipo de mtodos nos ayuda a estar
resolviendo ecuaciones en una variable. El mtodo de biseccin es muy vlido
para determinar races pero es relativamente insuficiente pero si llegamos a
comparar este mtodo con el de Falsa Posicin esta podra ser una alternativa
basada en una visualizacin grfica, en cambio el mtodo de Newton Raphson
puede que sea de las ms utilizadas este consiste en solo trazar una tangente y
donde cruza nos representa una raz y pues se deduce mediante la interpretacin
geomtrica.

Utilizar estos mtodos nos conviene en el aspecto de que los podemos realizar
con computadora y si uno lo prefiere sin computadora; pero una de las
desventajas que observe sin computadora fue que se necesita de grfica y esta
puede que no sea mu exacta y esto llega a resultar un tanto tedioso y aparte un
poco difcil de implementar porque estamos muy limitados a la cantidad de datos
que podemos manejar adems de que pueda que nos equivoquemos.
En cambio utilizando las computadoras podemos tener un alto nivel de clculo, y
llegar a las soluciones de una manera sencilla y precisa, evitaramos el uso de
tcnicas lentas y tediosas y eliminaramos el error humano

UNIVERSIDAD
AUTNOMA DE
SAN LUIS POTOSI
FACULTAD DE INGENIERIA
ANLISIS NUMRICO

PRIMER PERIODO

MARCO VINICIO FLORES SAAVEDRA

REYES SANCHEZ ERICKA

31/AGOSTO/2016

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy