METODOS NUMERICOS BISECCIÓN

3.- SOLUCIONES ITERATIVAS

Existen muchos métodos numéricos para resolver ecuaciones f(x) = 0, de los cuales
veremos algunos de ellos. Actualmente hay calculadoras científicas que muy fácilmente
realizan este trabajo.

3.1. MÉTODO DE LA BISECCIÓN

Sea la ecuación f (x)  0 ; Considérese las condiciones de que:

1) f sea continua en [a,b] y f(a) . f(b) < 0 (o que f(a) y f(b) tienen signos diferentes)

2) Existe una única raíz xr  [a,b] de f(x) = 0

Por el corolario del teorema del valor intermedio, existe un xr  [a,b] tal que
f (x r )  0
Ahora, generamos una sucesión {xi} que converja a xr de la siguiente manera:

Sean a1 = a , b1 = b hallamos la raíz

a b
x1  a 1
2
Si f(a1). f(x1) < 0  hacemos
a2  a1
b2  x1
Si no fuera así, hacemos:
a2  x1
b2  b1
Y calculamos:

Dra. Pilar Nuñez Blas Página 1

METODOS NUMERICOS BISECCIÓN

a2  b2
x2 
2
Si f(a2). f(x2) < 0  hacemos
a3  a2
b3  x2
Si no fuera así, hacemos:
a3  x2
b3  b2
Y calculamos:
a3  b3
x3 
2

Así continuamos sucesivamente hasta generar la sucesión  x i  donde

a i  bi
xi  tal que f (x i )  0
2
Pues si: f(ai) . f(xi) < 0  ai+1 = ai y bi+1 = xi
f(ai) . f(xi) > 0  ai+1 = xi y bi+1 = bi

Dra. Pilar Nuñez Blas Página 2

METODOS NUMERICOS BISECCIÓN

Computacionalmente, esto es equivalente a tomar uno de los siguientes controles:

i) f (x i )  tolerancia
ii) x i  x i 1  tolerancia
x i  x i 1
iii)  tolerancia
xi

ALGORITMO EN SEUDOCÓDIGO
ENTRADA: f,a,b,tol
fa=f(a)
fb=f(b)
para i=1,, n
x=(a+b) / 2
fx=f(x)
si fx  tol entonces
SALIDA: “La solución aproximada es:” x
Parar
fin_si
si fa*fx<0 entonces
b=x
sino
a=x
fin_si
fin_para

NOTA.
En el seudocódigo, tol y n representan la tolerancia de precisión y el número de
iteraciones como máximo respectivamente. Las variables fa, fb y fx almacenan los
valores de la función f en los puntos “a”, “b” y “c” respectivamente.

EJEMPLO1. Resolver numéricamente f(x) = e x  x en [0, 2]

Solución

Sean a1 = 0 , b1 =2 hallamos la raíz

a1  b1 0+2
x1  = =1
2 2

Si f(a1). f(x1) =f(0)f(1) = 1*--0.6321< 0  hacemos

Dra. Pilar Nuñez Blas Página 3

METODOS NUMERICOS BISECCIÓN

a2  a1 a2  0
⟹
b2  x1 b2  1
Calculamos:
a2  b2 0+1
x2  = = 0.5
2 2

Si f(a2). f(x2) =f(0)f(0.5) = 1* 0.1065> 0  hacemos

a3  x2 a2  0.5
⟹
b3  b2 b2  1
Calculamos:
a3  b3 0.5+1
x3  = = 0.75
2 2
Y así sucesivamente la raíz es La raiz es: 0.568359375 con 10 iteraciones

Los resultados son

Dra. Pilar Nuñez Blas Página 4

METODOS NUMERICOS BISECCIÓN

biseccion
Ingrese la función f(x)=exp(-x)-x
ingrese limite inferior:0
ingrese limite superior:2

it a b aprox errorabs errorrel

1 0.000000 2.000000 1.000000 1.000000 1.000000
2 0.000000 1.000000 0.500000 1.000000 0.500000
3 0.500000 1.000000 0.750000 0.333333 0.250000
4 0.500000 0.750000 0.625000 0.200000 0.125000
5 0.500000 0.062500 0.562500 0.111111 0.062500
6 0.562500 0.625000 0.593750 0.052632 0.031250
7 0.562500 0.593750 0.578125 0.027027 0.015625
8 0.562500 0.578125 0.570313 0.013699 0.007813
9 0.562500 0.570313 0.566406 0.006897 0.003906
10 0.566406 0.570313 0.568359 0.003436 0.001953

La raiz es:0.568359375
La grafica de la función en MATLAB es

Dra. Pilar Nuñez Blas Página 5

METODOS NUMERICOS BISECCIÓN

EJEMPLO2 Calcular el valor de x en la ecuación xsen(1/x)-0.2exp(-x)=0, en el intervalo

[0.1,0.5]
Programa

Resultado
Ingrese la función f(x)=x.*sin(1./x)-0.2*exp(-x)
ingrese limite inferior:0.1
ingrese limite superior:0.5
it a b aprox errorabs errorrel
1 0.100000 0.500000 0.300000 1.000000 0.300000
2 0.300000 0.500000 0.400000 0.250000 0.100000
3 0.300000 0.400000 0.350000 0.142857 0.050000
4 0.350000 0.400000 0.375000 0.066667 0.025000
5 0.350000 0.375000 0.362500 0.034483 0.012500
6 0.362500 0.375000 0.368750 0.016949 0.006250
7 0.362500 0.368750 0.365625 0.008547 0.003125
8 0.362500 0.365625 0.364062 0.004292 0.001563
9 0.362500 0.364062 0.363281 0.002151 0.000781
10 0.363281 0.364062 0.363672 0.001074 0.000391

Dra. Pilar Nuñez Blas Página 6

METODOS NUMERICOS BISECCIÓN

La raíz es:0.363671875
Grafica

ANÁLISIS DEL ORDEN DE CONVERGENCIA

Para un número  prefijado. Luego xi es el que aproxima a la raíz xr de f(x) = 0, en

el intervalo [a,b]

A continuación, determinamos su orden de convergencia

a  xr  b
ai  xi  bi y ai  xr  bi
ai + bi
xi = , i = 0, 1, 2 , ...
2
Considere que f(ai) . f(xi) < 0  ai+1 = ai y bi+1 = xi
Luego.
a +bo b -a
b1 - a1 = xo - ao = o -ao= o o
2 2
a +b b -a b -a
b2 - a2 = x1 - a1 = 1 1 - a 1 = 1 1 = o 2 o
2 2 2

Dra. Pilar Nuñez Blas Página 7

METODOS NUMERICOS BISECCIÓN

Inductivamente,

bo-ao
b i - ai =
2i
Ahora

a i  bi 1 | b0 - a0 |
xr - xi  bi  = bi - ai =
2 2 2i + 1
|bo-ao|
 xr - xi 
2i + 1
|bo-ao|
Luego obtenemos xr - xi+1 
2i +2
Por lo tanto,
b0  a 0
x r  x i 1 2i  2 1 1
lim  lim  lim 
i  x r  xi i  0  a 0
b i  2 2
2i 1

Luego, el método de la bisección converge linealmente.

Dra. Pilar Nuñez Blas Página 8