Mtodo de Biseccin

Autar Kaw, Jai Paul

Ilka Banfield

8/28/2015

Bases del Mtodo

Teorema

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

continua, posee al menos una raz entre xl y xu si
f(xl)*f(xf(x)
u) < 0.

x
xu

Figura 1 Existe al menos una riz entre los dos puntos si la funcin es
real, continua y cambia de signo en este rango.
2

8/28/2015

Bases del Mtodo

f(x)

xu

Figura 2 Si la funcin f x no cambia de signo entre los dos puntos, aun

as quiz exista las raz de la ecuacin f x 0 entre dichos puntos.
3

8/28/2015

Bases del Mtodo

f(x)
f(x)

xu

xu
x

Figura 3 Si la funcin f x no cambia de signo entre los puntos, quiza

no exista raz de f x 0 entre los puntos.

8/28/2015

Bases del Mtodo

f(x)

xu
x

Figura 4 Si la funcin f x
cambia de signo entre los dos puntos,
quiza exista ms de una raz f x 0 para la ecuacin entre los puntos.

8/28/2015

Algoritmo del Mtodo de

Biseccin

8/28/2015

Paso 1
Seleccionar x y xu como dos posibles raices de manera
que cumplan con que f(x) f(xu) < 0, o lo que es lo
mismo que f(x) cambia de signo entre x y xu. Figura 5.
f(x)

x
xu

Figura5
7

8/28/2015

Paso 2
Estimar la raz, xm de la ecuacin f (x) = 0 como el punto
medio entre x y xu
f(x)

x xu
xm =
2
x

xm
xu

Figure 6 Estimate of xm
8

8/28/2015

Paso 3
Luego debe verificar los siguiente
a) Si f xl f xm 0 , la raz se encuentra entre x y xm;
asignamos x = x ; xu = xm.
b) Si f xl f xm 0 , la raz se encuentra entre xm y xu;
asignamos x = xm; xu = xu.
c) Si f xl f xm 0 ; la raz es xm. Y se detiene la
bsqueda.

8/28/2015

Paso 4
Encuentra la nueva estimacin
x xu
xm =
2

Encuentra el valor absoluto de el error aproximado relativo

a

old
x new

x
m
m

new
m

100

donde
xmold estimacin previa de la raz
xmnew actual estimacin de la raz
10

8/28/2015

Paso 5
Compare el valor absoluto del error relativo aproximado a
con la error tolerado especificado s .
Ir al paso 2 utilizando
los nuevos valores Xu y
Xl

Si
Si a s ?
No

Deterner el algoritmo

Es importante saber si el nmero de iteraccin llega al

mximo, en ese caso esto debe detener el algoritmo y
notificar al usuario.
11

8/28/2015

Ejemplo
Usted trabaja para una compaia que fabrica baos,
especificamente con el mecanismo de llenado y vacado
del tanque del bater. La boya flotante tiene una
gravedad especfica de 0.6 y un radio de 5.5 cm. Debes
determinar la profundida que la boya est sumergida
cuando flota en el agua.

Figure 7 Diagrama de la boya flotante

12

8/28/2015

Ejemplo 1 Cont.
La ecuacin de la profundidad que la boya se sumerge
es:
x3 0.165x 2 3.993 104 0

a) Utilice el mtodo de biseccin y estima la raz con tres

iteracciones.
b) Encuentre el valor absoluto del error relativo aproximado
de cada iteraccin y el nmero de digitos significantes
correctos en cada iteraccin.

13

8/28/2015

Ejemplo 1 Cont.
De la fsica del problema la bola de estar sumergida entre
x = 0 y x = 2R,
donde R = radio de la boya,
lo que es.
0 x 2R

0 x 20.055
0 x 0.11

Figure 6 Diagram of the floating ball

14

8/28/2015

Ejemplo 1 Cont.
Solution

Grfico de la funcin:

f x x3 0.165x 2 3.993 10- 4

Figure 8 Grfico de la funcin (x)

15

8/28/2015

Ejemplo 1 Cont.
Asumimos

x 0.00
xu 0.11
Determinar si la funcin cambia de signo entre x and
xu .
3
2
4

f xl f 0 0 0.1650 3.993 10 3.993 104

f xu f 0.11 0.11 0.1650.11 3.993 104 2.662 104
3

Dado

f xl f xu f 0 f 0.11 3.993 104 2.662 104 0

Al menos existe una raz entre x y xu, lo que es entre 0 y 0.11

16

8/28/2015

Ejemplo1 Cont.

Figure 8 Grafico de cambio de signo

17

8/28/2015

Example 1 Cont.
Iteration 1
The estimate of the root is

x xu 0 0.11
xm

0.055
2
2

f xm f 0.055 0.055 0.1650.055 3.993 104 6.655 105

3

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

Hence the root is bracketed between xm and xu, that is, between 0.055
and 0.11. So, the lower and upper limits of the new bracket are

xl 0.055, xu 0.11
At this point, the absolute relative approximate error a cannot be
calculated as we do not have a previous approximation.
18

8/28/2015

Example 1 Cont.

Figure 9 Estimate of the root for Iteration 1

19

8/28/2015

Ejemplo1 Cont.
Iteracin 2
La estimacin de la raz es

x xu 0.055 0.11
xm

0.0825
2
2

f xm f 0.0825 0.0825 0.1650.0825 3.993 10 4 1.622 10 4

3

f xl f xm f 0.055 f (0.0825) 1.622 10 4 6.655 10 5 0

Dado que la raz est entre x y xm, lo que es, entre 0.055 y 0.0825,
se sustituyen los lmites:

xl 0.055, xu 0.0825

20

8/28/2015

Ejemplo 1 Cont.

Figure 10 Estimacin de la raz en la iteraccin 2

21

8/28/2015

Ejemplo1 Cont.
El valor absoluto del error aproximado a en la iteraccin 2 is

xmnew xmold
a
100
new
xm
0.0825 0.055

100
0.0825
33.333%
Ningn digito significativo es cierto en la respuesta de xm = 0.0825
debido a que el erro es mayor que del 5%.

22

8/28/2015

Ejemplo 1 Cont.
Iteracin 3
La estimacin de la raz es

x xu 0.055 0.0825
xm

0.06875
2
2

f xm f 0.06875 0.06875 0.1650.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

Dado que la raz se encuentre entre x and xm, lo que es, entre 0.055 y
0.06875, estos son los nuevos lmites

xl 0.055, xu 0.06875

23

8/28/2015

Ejemplo 1 Cont.

Figure 11 Estimacin de la raz, iteraccin 3

24

8/28/2015

Ejemplo 1 Cont.
El valor absoluto del error aproximado a al final de la iteraccin 3

xmnew xmold
a
100
new
xm
0.06875 0.0825

100
0.06875
20%
An no hay digitos significativos, el error es mayo que 5%. Siete
iteraccin son mostrada en la tabla No.1

25

8/28/2015

Tabla 1
Table 1 Raz de f(x)=0 como funcin dl nmero de iteraccin para el
mtodo de biseccin.

26

Iteration

xu

xm

a %

f(xm)

1
2

0.00000
0.055

0.11
0.11

0.055
0.0825

---------33.33

6.655105
1.622104

3
4
5

0.055
0.055
0.06188

0.0825
0.06875
0.06875

0.06875
0.06188
0.06531

20.00
11.11
5.263

5.563105
4.484106
2.593105

6
7
8

0.06188
0.06188
0.06188

0.06531
0.06359
0.06273

0.06359
0.06273
0.0623

2.702
1.370
0.6897

1.0804105
3.176106
6.497107

9
10

0.0623
0.0623

0.06273
0.06252

0.06252
0.06241

0.3436
0.1721

1.265106
3.0768107

8/28/2015

Ejemplo 1 Cont.
Para encontre la cantidad de nmeros signficativos al menos correctos
en la respuesta luego de 10 iteraccines:

a 0.5 10 2 m
0.1721 0.5 10 2 m
0.3442 10 2 m

log 0.3442 2 m

m 2 log 0.3442 2.463

De manera que

m2

El nmero de digitos significativos correctos en la respuesta del error

estimado 0.06241 al final de la 10th iteracin es 2.
27

8/28/2015

Ventajas del Mtodo

28

Siempre converge
El rango de busqueda de la raz se
reduce a la mitad con cada iteraccin

8/28/2015

Inconvenientes

29

Convergencia lenta
Si un de los valores asumidos
inicialmente esta cerca de la raz la
convergencia es ms lenta.

8/28/2015

Inconvenientes (cont)

Si una funcin f(x) es de tal forma que

toca al eje x, en un valor mnimo de toda
la funcin es incapaz de encontrar valores
iniciales para la bsqueda.
f(x)

f x x
x

30

8/28/2015

Inconvenientes (cont.)

La funcin cambia de signo pero la raz

no existe.
f(x)

1
f x
x
x

31

8/28/2015