Método de Bisección

Universidad Ponti…cia Bolivariana-Centro de Ciencia Básica 1
Capítulo 2
Solución numérica de una ecuación no Lineal en una variable
Recordemos que si f es una función real de variable real, un número 2 Df es una raíz de
la ecuación f (x) = 0; o un cero de la función f; si f ( ) = 0:
Ejemplo 1 Determine las raíces de la ecuación
x3 2x2 x+2=0
Solución: Aplicando factorización tenemos que
x3 2x2 x+2 = 0
x3 2x2 (x 2) = 0
x2 (x 2) (x 2) = 0
(x 2) x2 1 = 0
(x 2) (x 1) (x + 1) = 0
de donde
x=2_x=1_x= 1
por lo tanto las raíces de la ecuación son: 1; 1 y 2:

Grá…ca de la función f (x) = x3 2x2 x+2
Al resolver una ecuación no lineal en una variable, no siempre es posible aplicar un método
analítico para encontrar las raíces de la ecuación.
Un ejemplo de estos casos sería la ecuación ln x sin x = 0; la cual tiene una raíz real
en el intervalo [2; 3] ; como se evidencia en la siguiente grá…ca.
Si una ecuación f (x) = 0 tiene una raíz localizada en un intervalo [a; b], podemos encontrar
una aproximación a la raíz aplicando unos procedimientos llamados métodos numéricos.
Estos métodos generan una sucesión fxn g de números reales, la cual se espera que converja
a la raíz de la ecuación, es decir
xn ! cuando n ! 1
Como ayuda para la escogencia de una buena aproximación, usaremos los siguientes criterios.
Dada una tolerancia " > 0
(i) jf (xn )j < "
(ii) jxn xn 1 j < "
jxn xn 1 j
(iii) <"
jxn j
1. Método de Bisección
Consideremos la ecuación f (x) = 0 con una raíz en [a; b] :
La función f continua en [a; b] y f (a) f (b) < 0:
Para empezar tomamos a1 = a y b1 = b; y hallamos el punto medio del intervalo.

a1 + b 1 b 1 a1
x1 = o x 1 = a1 +
2 2
De tal forma que x1 es la primera aproximación a la raíz, como se muestra en la
siguiente fígura
b1 a1 b a
Notése que 0 j x1 j =
2 2
Si f (x1 ) = 0; entonces x1 es la raíz de la ecuación o si jf (x1 )j < tol entonces tomare-
mos a x1 como aproximación a la raíz.
Si ninguno de los dos criterios anteriores se cumplen, signi…ca que se debe realizar una nueva
iteración. Para ello, debemos determinar en cual de los intervalos (a1 ; x1 )o (x1 ; b1 )
quedó la raíz.
Si f (a1 )f (x1 ) < 0 entonces 2 (a1 ; x1 ) y tomamos a2 = a1 y b2 = x1 :
De lo contrario a2 = x1 y b2 = b1 : En cualquier caso se tiene la raíz localizada en un

intervalo (a2 ; b2 ) ; y se halla el punto medio del nuevo intervalo.
a2 + b 2 b 2 a2
x2 = o x 2 = a2 +
2 2
x2 es la segunda aproximación a la raíz.

b2 a2 1 b1 a1 b a
Nótese que 0 j x2 j 2
( )=
2 2 22
Si seguimos este proceso, después de varios pasos tendríamos 2 (an ; bn ) y la n-ésima
aproximación a la raíz sería
an + b n b n an
xn = o x n = an +
2 2
b a
donde 0 j xn j .
2n
b a
Aplicando el teorema de compresión, tenemos que lim n = 0; por lo tanto lim j xn j =
n!1 2 n!1
0:
En consecuencia,
lim ( xn ) = 0
n!1
! lim xn =
n!1
Lo cual prueba que la sucesión fxn g generada por el método de bisección, siempre converge a
la raíz de la ecuación.
Estimación Teórica del Número de Iteraciones
Supongamos que queremos encontrar una aproximación xn a la raíz ; de tal manera que
j xn j < "
para alguna tolerancia " > 0:
Como sabemos que

b a
j xn j
2n
Podemos estimar el números de iteraciones n, encontrando el menor entero positivo para el

cual se satisface que
b a
<"
2n
Observación: Si " = 5 10 t ; podemos decir que xn aproxima a la raíz con una precisión
de por lo menos t 1 cifras decimales exactas.
Ejemplo 2 Use el método de bisección para encontrar una aproximación, de por lo menos 3
cifras decimales exactas, a la raíz de la ecuación ln x sin x = 0 en el intervalo [2; 2:5] :
Solución: La función f (x) = ln x sin x es continua en [2; 2:5] y además
f (2) = 0:2161
f (2:5) = 0:3178
Por lo tanto podemos aplicar el método de bisección.

Estimación del número de iteraciones
Encontremos el menor entero n positivo, para el cual
2:5 2 4
5 10
2n
0:5 4
5 10
2n
2n 1000
ln 2n ln 1000
ln 1000
n
ln 2
n 9:96
Por lo tanto estimamos 10 iteraciones.
En la siguiente tabla se resume el procedimiento a seguir para hallar la sucesión fxn g generada
por el método de bisección.
n an bn xn Signo de f (an ) f (xn )

1 2:0 2:5 2:25 0:03285702
2 2:0 2:25 2:125 0:09654799
3 2:125 2:25 2:1875 0:03302997
4 2:1875 2:25 2:21875 0:00037657
5 2:21875 2:25 2:234375 0:01616851
6 2:21875 2:234375 2:2265625 0:00787794
7 2:21875 2:2265625 2:22265625 0:00374617
8 2:21875 2:22265625 2:22070313 0:00168367
9 2:21875 2:22070313 2:21972656 0:00065327
10 2:21875 2:21972656 2:21923828 0:00013828
De la tabla podemos decir que el valor más aproximado a la raíz es x10 = 2:21923828 con
f (x10 ) = 0:0001382
Ejercicio 1 Aplique el método de bisección para encontrar una aproximación, con una pre-
cisión de por lo menos 4 cifras decimales exactas, a la raíz de cada una de las siguientes
ecuaciones en el intervalo indicado. Estime teóricamente el número de iteraciones.
x
a) x 2 = 0 en [0; 1]
b) ex x2 + 3x 2 = 0 en [0; 1]
c) 2x cos 2x (x + 1)2 = 0 en [ 3; 2] y en [ 1; 0]
d) x cos x 2x2 + 3x 1 = 0 en [0:2; 0:3] y en [1:2; 1:3]
Ejercicio 2 Considere la ecuación
x6 4x3 + 3 = 0
a) Encuentre todas las soluciones complejas de la ecuación.
b) Aplique el método de bisección para encontrar una aproximación a la raíz de esta ecuación
en el intervalo [1:4; 1:5] con una precisión de por lo menos 3 cifras decimales exactas.
Estime teóricamente el número de iteraciones necesarias.
c) Use la de…nición de cifras exactas para veri…car la precisión pedida.

Método de Bisección

Cargado por

Copyright:

Formatos disponibles

Método de Bisección

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

Método de Bisección

Cargado por

Copyright:

Formatos disponibles

Universidad Ponti…cia Bolivariana-Centro de Ciencia Básica 1

Ejemplo 1 Determine las raíces de la ecuación

Solución: Aplicando factorización tenemos que

por lo tanto las raíces de la ecuación son: 1; 1 y 2:

Grá…ca de la función f (x) = x3 2x2 x+2

Dada una tolerancia " > 0

(i) jf (xn )j < "

(ii) jxn xn 1 j < "

Consideremos la ecuación f (x) = 0 con una raíz en [a; b] :

La función f continua en [a; b] y f (a) f (b) < 0:

Para empezar tomamos a1 = a y b1 = b; y hallamos el punto medio del intervalo.

Si f (a1 )f (x1 ) < 0 entonces 2 (a1 ; x1 ) y tomamos a2 = a1 y b2 = x1 :

De lo contrario a2 = x1 y b2 = b1 : En cualquier caso se tiene la raíz localizada en un

x2 es la segunda aproximación a la raíz.

Estimación Teórica del Número de Iteraciones

para alguna tolerancia " > 0:

Como sabemos que

Podemos estimar el números de iteraciones n, encontrando el menor entero positivo para el

Solución: La función f (x) = ln x sin x es continua en [2; 2:5] y además

Por lo tanto podemos aplicar el método de bisección.

Estimación del número de iteraciones

Encontremos el menor entero n positivo, para el cual

Por lo tanto estimamos 10 iteraciones.

n an bn xn Signo de f (an ) f (xn )

d) x cos x 2x2 + 3x 1 = 0 en [0:2; 0:3] y en [1:2; 1:3]

Ejercicio 2 Considere la ecuación

a) Encuentre todas las soluciones complejas de la ecuación.

c) Use la de…nición de cifras exactas para veri…car la precisión pedida.

También podría gustarte