Metodo de Biseccion

Mtodo de Biseccin
Mtodo de Biseccin
Bernard Bolzano
5 de Octubre de 1781
18 de diciembre de 1848
Karl Theodore Weierstrass

31 de Octubre de 1815
19 de febrero de 1897
El mtodo de biseccin tambin se conoce como el Mtodo del

Intervalo Medio, o Mtodo de Bolzano.
Algunos textos tambin lo llaman Mtodo de Bolzano - Weierstrass
Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.
Fundamentos del Mtodo de Biseccin

Teorema
Una ecuacin f(x)=0, donde f(x) es una funcin real y continua,

tiene al menos una raz entre xl y xu , si f(xl) f(xu) < 0.
f(x)
x
xu
Figura 1. Al menos una raz existe entre dos puntos, si la funcin es

real, continua y cambia de signo entre los dos puntos.

f(x)
xu
Figura 2. Si la funcin f x no cambia de signo entre dos puntos, las

races de la ecuacin f x 0 ,pueden an existir entre los dos puntos.

f(x)
f(x)
xu
xu
Figura 3 Si la funcin f x no cambia de signo entre dos puntos, puede que

no exista ninguna raz de la ecuacin f x 0 entre los dos puntos.

f(x)
xu
x
Figura 4 Si la funcin f x cambia de signo entre dos puntos, ms de una

raz para la ecuacin f x 0 puede existir entre los dos puntos.
Algoritmo para el
Mtodo de Biseccin
Paso 1
Escoja x y xu como dos valores iniciales para la raz, de tal
forma que f(x) f(xu) < 0, o en otras palabras, f(x) cambie
de signo entre x y xu. Esto se demostr en la figura 1.
f(x)
x
xu
Figura 1
Paso 2
Estime la raz, xm de la ecuacin f (x) = 0 como el

punto medio entre x y xu , como
f(x)
x xu
xm =
2
x
xm
xu
Figura 5 Estimado de xm
Paso 3
Ahora verifique lo siguiente
a) Si f xl f xm 0, entonces la raz se encuentra
entre x y xm; entonces x = x ; xu = xm.
b) Si f xl f xm 0 , entonces la raz se encuentra

entre xm y xu; entonces x = xm; xu = xu.
c) Si f xl f xm 0; entonces la raz es xm. Detenga
el algoritmo si esto es cierto.
10
Paso 4
Encuentre el nuevo estimado de la raz
x xu
xm =
2
Determine el valor absoluto del error relativo aproximado
a
donde
x mnuevo xmviejo
nuevo
m
100
xmviejo estimado previo de la raz
xmnuevo estimado actual de la raz

11
Paso 5
Compare el valor absoluto del error relativo aproximado a
con el valor de la tolerancia pre-especificada s .
Si
Vaya al paso 2 usando

nuevos valores asumidos
superior e inferior
No
Finalice el algoritmo
Es a s ?
Nota: Se deber verificar que el numero de iteraciones no sea

mayor del mximo numero de iteraciones permitidos. Si esto
sucede, se deber finalizar el proceso y notificar al usuario.
12
Ejemplo 1
Usted es un colaborador de la empresa, Mi Pequea Compaa, la
cual fabrica flotadores para la Compaa ACME. El flotador tiene una
densidad relativa S = 0.6 y un radio de 5.5 cms. Se desea conocer la
profundidad al cual se sumerge el flotador cuando se encuentra en el
agua.
Figura 6 Diagrama de la bola flotando

13
Ejemplo 1
La ecuacin que da el valor de la profundidad x, a la cual
la esfera esta sumergida bajo el agua, esta dada por
x3 0.165x2 3.993 104 0
a) a) Use el mtodo de biseccin para encontrar las

races de la ecuacin que permitan determinar la
profundidad x a la cual se encuentra sumergida la
esfera bajo el agua. Efecte tres iteraciones para
estimar la raz de la ecuacin anterior.
b) b) Encuentre el valor absoluto del error relativo
aproximado al final de cada iteracin, y el nmero de
cifras significativas al final de cada iteracin.
14
Ejemplo 1
Del anlisis del problema, la esfera estar sumergida
entre x = 0 y x = 2R,
donde R = radio de la esfera,
es decir,
0 x 2R
0 x 2 0.055
0 x 0.11
Figura 6 Diagrama de la esfera flotante
15
Ejemplo 1
Grafica de la funcin
Solucin
Para ayudar en la
comprensin de cmo
funciona este mtodo
para encontrar la raz de
una ecuacin, la grfica
de f (x) se muestra a la
derecha,
donde
f x x3 0.165x 2 3.993 10-4
Funcin
Figura 7 Grafica de la funcin f(x)
16
Ejemplo 1
Asumamos
x 0.00
xu 0.11
Verifique si la funcin cambia de signo entre x y xu .
f xl f 0 0 0.165 0 3.993 104 3.993 104
3
f xu f 0.11 0.11 0.165 0.11 3.993 104 2.662 104

3
As que
f xl f xu f 0 f 0.11 3.993 104 2.662 104 0
Hay por lo menos una raz entre x y xu, es decir entre 0 y 0.11
17
Ejemplo 1
Grfica de la funcin con valores iniciales
Funcin
Xl, valor inferior
Xu, valor superior
Figura 8 Grafica demostrando el cambio de signo entre los limites iniciales

18
Ejemplo 1
Iteracin 1
El estimado de la raz es:
x xu 0 0.11
xm
0.055
2
2
f xm f 0.055 0.055 0.165 0.055 3.993 104 6.655 105

3
f xl f xm f 0 f 0.055 3.993 104 6.655 105 0
Por lo tanto, la raz esta limitada entre xm y xu, es decir, entre 0.055 y
0.11. Los lmites inferior y superior del nuevo intervalo son:
xl 0.055, xu 0.11
En este punto, el valor absoluto del error aproximado relativo a no
puede calcularse, ya que no tenemos un valor aproximado anterior.
19
Ejemplo 1
Grfica de la funcin en el primer intervalo
Funcin
Xl, valor inicial inferior asumido
Xu, valor inicial superior asumido
Xr, raz estimada
Figura 9 Estimado de la raz para la iteracin 1

20
Ejemplo 1
Iteracin 2
El estimado de la raz es:
xm
x xu 0.055 0.11
0.0825
2
2
f xm f 0.0825 0.0825 0.165 0.0825 3.993 104 1.622 104

3
f xl f xm f 0.055 f (0.0825) 1.622 104 6.655 105 0
Por lo tanto, la raz se encuentra en el intervalo x y xm, es decir,

entre 0.055 y 0.0825. Los lmites inferior y superior del nuevo
intervalo son
xl 0.055, xu 0.0825
21
Ejemplo 1
Grfica de la funcin en el segundo intervalo
Funcin
Xr, raz estimada
22
Ejemplo 1
El valor absoluto del error relativo aproximado a al final de la
segunda iteracin es:
xmnuevo xmviejo
a
100
nuevo
xm
0.0825 0.055
100
0.0825
33.333%
Ninguno de las cifras significativas son correctas en el estimado
de la raz xm = 0.0825 debido a que el valor absoluto del error
aproximado relativo es mayor que 5%.
23
Ejemplo 1
Iteracin 3
x xu 0.055 0.0825
El valor estimado de la raz es xm
0.06875
f xm f 0.06875 0.06875 0.165 0.06875 3.993 104 5.563 105

3
f xl f xm f 0.055 f 0.06875 6.655 105 5.563 105 0

De aqu vemos que la raz esta comprendida entre x y xm, es decir, entre
0.055 y 0.06875. De tal forma, que los lmites superior e inferior del
nuevo intervalo son:
xl 0.055, xu 0.06875
24
Ejemplo 1
Grfica de la funcin en el segundo intervalo
Funcin
Xr, raz estimada
Figura 11 Estimado de la raz para la 3 iteracin

25
Ejemplo 1
El valor absoluto del error relativo a al final de la tercera iteracin es
xmnew xmold
a
100
new
xm
0.06875 0.0825
100
0.06875
20%
Ningunos de las cifras significativos son correctas en la raz estimada
de la ecuacin pues el valor absoluto del error relativo es mayor que
el 5% . Se efectuaron siete iteraciones ms y estas iteraciones se
demuestran en la tabla 1.
26
Ejemplo 1
Tabla 1 Raz de f(x)=0 como una funcin del nmero
de iteraciones para el mtodo de biseccin
Iteracin
xu
xm
a %
f(xm)
0.00000
0.11
0.055
----------
6.655105
0.055
0.11
0.0825
33.33
1.622104
0.055
0.0825
0.06875
20.00
5.563105
0.055
0.06875
0.06188
11.11
4.484106
0.06188
0.06875
0.06531
5.263
2.593105
0.06188
0.06531
0.06359
2.702
1.0804105
0.06188
0.06359
0.06273
1.370
3.176106
0.06188
0.06273
0.0623
0.6897
6.497107
0.0623
0.06273
0.06252
0.3436
1.265106
10
0.0623
0.06252
0.06241
0.1721
3.0768107
27
Ejemplo 1
El nmero de cifras significativas correctas esta dado por el mayor
valor de m, en la ecuacin
a 0.5 102 m
0.1721 0.5 102 m
0.3442 102 m
log 0.3442 2 m
m 2 log 0.3442 2.463
As que m = 2
El nmero de cifras significativas correctas para la raz estimada de
0.06241 al final de la 10ma iteracin es 2.
28
Ventajas
La convergencia esta garantizada.

El intervalo de bsqueda se reduce a la mitad
en cada iteracin.
Podemos predecir por adelantado el nmero de
las iteraciones requeridas para la exactitud
deseada
(b - a)/2n <e n > log( (b - a ) / e )
29
Desventajas
Convergencia lenta.
Si uno de los valores asumidos iniciales
est cerca a la raz, la convergencia es
an ms lenta.
30
Desventajas
Si la funcin f(x) solo toca el eje x, el mtodo ser incapaz
de encontrar los valores iniciales inferior y superior.
f(x)
f x x
31
Desventajas
La funcin f(x) puede cambiar de signo,
pero la raz no existe.
f(x)
1
f x
x
x
32
Mejoras al Mtodo de Biseccin

Mtodo Regula Falsi, o mtodo de posicin falsa.
Utilice la forma de la curva como informacin.
Use una lnea recta entre los valores de las ys
para seleccionar el punto interior.
Cuando los segmentos de curva llegan a ser ms
pequeos, nos estamos aproximando a la raz.
33
FIN
34

Metodo de Biseccion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodo de Biseccion

Cargado por

Copyright:

Formatos disponibles

Mtodo de Biseccin

Karl Theodore Weierstrass

El mtodo de biseccin tambin se conoce como el Mtodo del

Fundamentos del Mtodo de Biseccin

Una ecuacin f(x)=0, donde f(x) es una funcin real y continua,

Figura 1. Al menos una raz existe entre dos puntos, si la funcin es

Fundamentos del Mtodo de Biseccin

Figura 2. Si la funcin f x no cambia de signo entre dos puntos, las

Fundamentos del Mtodo de Biseccin

Figura 3 Si la funcin f x no cambia de signo entre dos puntos, puede que

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Fundamentos del Mtodo de Biseccin

Figura 4 Si la funcin f x cambia de signo entre dos puntos, ms de una

Estime la raz, xm de la ecuacin f (x) = 0 como el

b) Si f xl f xm 0 , entonces la raz se encuentra

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

xmviejo estimado previo de la raz

xmnuevo estimado actual de la raz

Vaya al paso 2 usando

Nota: Se deber verificar que el numero de iteraciones no sea

Figura 6 Diagrama de la bola flotando

a) a) Use el mtodo de biseccin para encontrar las

f x x3 0.165x 2 3.993 10-4

Figura 7 Grafica de la funcin f(x)

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

f xu f 0.11 0.11 0.165 0.11 3.993 104 2.662 104

Figura 8 Grafica demostrando el cambio de signo entre los limites iniciales

f xm f 0.055 0.055 0.165 0.055 3.993 104 6.655 105

f xl f xm f 0 f 0.055 3.993 104 6.655 105 0

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Figura 9 Estimado de la raz para la iteracin 1

f xm f 0.0825 0.0825 0.165 0.0825 3.993 104 1.622 104

f xl f xm f 0.055 f (0.0825) 1.622 104 6.655 105 0

Por lo tanto, la raz se encuentra en el intervalo x y xm, es decir,

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

f xm f 0.06875 0.06875 0.165 0.06875 3.993 104 5.563 105

f xl f xm f 0.055 f 0.06875 6.655 105 5.563 105 0

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Figura 11 Estimado de la raz para la 3 iteracin

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

La convergencia esta garantizada.

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Mejoras al Mtodo de Biseccin

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

Universidad Tecnolgica de Panam. Mtodos Numricos. Ing. Salvador A. Rodrguez G.

También podría gustarte