Métodos Numericos

Método de la Bisección

Profr. Luis Arturo Jiménez Mendoza

6 de octubre de 2020 , 08:00

2

METODO DE BISECCION
Antes de empezar, consideremos el teorema del valor intermedio, si una f (x) es continua en
un intevalo cerrado dado por a <= x <= b, y si f (a) y f (b) tienen signos opuestos, entonces
existe un xr en [a, b] tal que f (xr ) = 0

Geometricamente
 3

Descripción del método

El método consiste en dividir a la mitad varias veces los subintervalos el intervalo [a,b] y
en cada paso debemos localizar el subintervalo que contenga a xr .

1) Para iniciar calcule xm = (a + b)/2.

2) Si f (xm ) = 0 entonces xm es la raı́z xm con lo cual termino el proceso.

3)si f (b)f (xm ) > 0 entonces hacemos a b = xm

o si f (b)f (xm ) < 0 entonces hacemos a a = xm

4) El siguiente paso es calcular el valor relativo

|b−a|
5) Er = 2

6) Si Er es menor de la tolerancia de error tol dada al inicio del procedimiento, termina

el procedimiento.

7) Repitir el paso 1) al 6) hasta que se cumpla el numero de intentos N permitidos.

8) Si Er < T ol ó el número pasos realizados es <= N entonces xm es la raı́z
9) Fin de procedimiento
4

PROBLEMA

Utilizando el método de bisección encuentre la raı́z arpoximada para la siguiente función

f(x) =x − x3 cos (3x) − 1

Intervalo [1,-1.1]
con una tolerancia de error 0.01 y con un máximo de intentos o iteraciones de 15
 5

SOLUCION

f (1)f (−1.1) = (0.989992)(−3.414336) = −3.380165 < 0, si se cumple la condición para

aplicar el método de Bisección.
6

Calculos descritos con detalle:

Paso num.: 1

Intervalo [1, −1.1]

xm = (1+−1.1)
2
= −0.05

f (−0.05) = −1.049876 <>0, xm = −0.050000 no hace cero a la función, por lo que el

procedimiento continua.

f (−1.1)f (−0.05) > 0, (−3.414336)(−1.049876) = (3.584629) > 0 , entonces hace-

mos a b = −0.05
(|−0.05−1|)
Error = 2
= 0.525000

Ahora comparamos el error obtenido, el cual debe ser menor que la tolerancia dada.
Error=0.52500 que es mayor que 0.0100, por lo tanto los calculos continuan...
 7

Paso num.: 2

Intervalo [1, −0.05]

xm = (1+−0.05)
2
= 0.475

f (0.475) = −0.54057 <>0, xm = 0.475000 no hace cero a la función, por lo que el pro-
cedimiento continua.

f (−1.1)f (0.475) > 0, (−1.049876)(−0.540570) = (0.567531) > 0 , entonces hace-

mos a b = 0.475
(|0.475−1|)
Error = 2
= 0.262500

Ahora comparamos el error obtenido, el cual debe ser menor que la tolerancia dada.
Error=0.26250 que es mayor que 0.0100, por lo tanto los calculos continuan...
8

Paso num.: 3

Intervalo [1, 0.475]

xm = (1+0.475)
2
= 0.7375

f (0.7375) = −0.022399 <>0, xm = 0.737500 no hace cero a la función, por lo que el proce-
dimiento continua.

f (−1.1)f (0.7375) > 0, (−0.540570)(−0.022399) = (0.012108) > 0 , entonces ha-

cemos a b = 0.7375
(|0.7375−1|)
Error = 2
= 0.131250

Ahora comparamos el error obtenido, el cual debe ser menor que la tolerancia dada.
Error=0.13125 que es mayor que 0.0100, por lo tanto los calculos continuan...
 9

Paso num.: 4

Intervalo [1, 0.7375]

xm = (1+0.7375)
2
= 0.86875

f (0.86875) = 0.432687 <>0, xm = 0.868750 no hace cero a la función, por lo que el proce-
dimiento continua.

f (−1.1)f (0.86875) < 0, (−0.022399)(0.432687) = (−0.009692) < 0 , entonces ha-

cemos a a = 0.86875
(|0.7375−0.86875|)
Error = 2
= 0.065625

Ahora comparamos el error obtenido, el cual debe ser menor que la tolerancia dada.
Error=0.06562 que es mayor que 0.0100, por lo tanto los calculos continuan...
10

Paso num.: 5

Intervalo [0.86875, 0.7375]

xm = (0.86875+0.7375)
2
= 0.803125

f (0.803125) = 0.188376 <>0, xm = 0.803125 no hace cero a la función, por lo que el

procedimiento continua.

f (−1.1)f (0.803125) < 0, (−0.022399)(0.188376) = (−0.004219) < 0 , entonces

hacemos a a = 0.803125
(|0.7375−0.803125|)
Error = 2
= 0.032813

Ahora comparamos el error obtenido, el cual debe ser menor que la tolerancia dada.
Error=0.03281 que es mayor que 0.0100, por lo tanto los calculos continuan...
 11

Paso num.: 6

Intervalo [0.803125, 0.7375]

xm = (0.803125+0.7375)
2
= 0.770313

f (0.770313) = 0.078571 <>0, xm = 0.770313 no hace cero a la función, por lo que el

procedimiento continua.

f (−1.1)f (0.770313) < 0, (−0.022399)(0.078571) = (−0.001760) < 0 , entonces

hacemos a a = 0.770313
(|0.7375−0.770313|)
Error = 2
= 0.016406

Ahora comparamos el error obtenido, el cual debe ser menor que la tolerancia dada.
Error=0.01641 que es mayor que 0.0100, por lo tanto los calculos continuan...
12

Paso num.: 7

Intervalo [0.770313, 0.7375]

xm = (0.770313+0.7375)
2
= 0.753906

f (0.753906) = 0.026967 <>0, xm = 0.753906 no hace cero a la función, por lo que el

procedimiento continua.

f (−1.1)f (0.753906) < 0, (−0.022399)(0.026967) = (−0.000604) < 0 , entonces

hacemos a a = 0.753906
(|0.7375−0.753906|)
Error = 2
= 0.008203

Ahora comparamos el error obtenido, el cual debe ser menor que la tolerancia dada.
Error=0.00820 es menor que 0.0100, por lo tanto finaliza el precedimiento.
En la iteración 7 se encontró la raı́z 0.753906
 13

i a b xm f (xm) f (a) Error

0 1 -1.1 -0.05 0.989992 -1.049876 0.525
1 1 -0.05 0.475 0.989992 -0.54057 0.2625
2 1 0.475 0.7375 0.989992 -0.022399 0.13125
3 1 0.7375 0.86875 0.989992 0.432687 0.065625
4 0.86875 0.7375 0.803125 0.432687 0.188376 0.032813
5 0.803125 0.7375 0.770313 0.188376 0.078571 0.016406
6 0.770313 0.7375 0.753906 0.078571 0.026967 0.008203

f(x)=x − x3 cos (3x) − 1