METODO DE BISECCION

Sea f(x) una funcin cualquiera, el mtodo de

biseccin es uno de los mtodos ms rpidos que
permite encontrar la raz en un intervalo cerrado [a,b],
donde se sabe que existe dicha raz. Es un mtodo
de convergencia lenta sin embargo es de fcil
implementacin. Por ello se usan en muchos
problemas de aplicacin.

Teorema 2.2.1 (Teorema de Bolzano):

Una funcin f : R R es cero de al menos un valor de x
entre a y b si f es continua en el intervalo cerrado [a,
b] y f(a) y f(b) tienen signos opuestos.
La estrategia de este mtodo, es partir de un intervalo
[a, b] que cumple la
condicin f(a).f(b) < 0 y en cada iteracin bisectarlo para
obtener un nuevo
intervalo [a1, b1] que tambin cumple con f(a1)f(b1) <
0 , hasta obtener un
intervalo [an, bn] que cumple f(an).f(bn) < 0 pero
adems |b a| < para
un correspondiente a la tolerancia del error.

INTERPRETACIN GEOMETRICA

II.-PROCEDIMIENTO:
II.1.-Algoritmo de biseccin:
Algoritmo: Biseccin en un intervalo [a,b], tal que f(a).f(b) < 0
1.- Sea mi = (b + a)/2
2.- Si f(a).f(mi) < 0, tomar b = mi
3.- Si f(a).f(mi) > 0, tomar a = mi
4.- Volver a (1)

PROCEDIMIENTO

PASO 1.- Escoger un intervalo [a,b] que sea

continua en la funcin f(x) adems que
cumpla:
Que el producto f(a). f(b)<0
PASO2.- La primera aproximacin estar
dado por:

, donde mi son los puntos medios

PROCEDIMIENTO

PASO 3.- Para determinar en que subintervalo se

encuentra la raz se realiza las siguientes
comparaciones.
Si, f(a). f(mi)<0 r E [a,mi] y (b= mi)
Si, f(a). f(mi)>0 r E [mi,b] y (a= mi)
Si, f(a). f(mi)=0 mi es la solucin

PASO 4.- realiza la sustitucin de uno de los

extremos donde se encuentra la raz se vuelve a

calcular mi es decir:
donde a v b=mi-1
PASO 5.- Seguir el procedimiento, tantas veces sea
necesario.

ESTRUCTURA
INICIO

ENTRADA

Una funciin continua y

un intervalo de trabajo
[a,b].

Nmero mximo de
iteraciones.
M1:

PROCESO

No es posible determinar si
existe o no la raz.
M2:

FIN

El valor de la raiz pedida es

R=mi

M2:
No se pudo encontrar la raiz
luego de I iteraciones.

ALGORITMO EN MATLAB
clc;
format compact;
format Long;
x=[-3:0.01:3];
y=input('ingrese la funcin f(x):','s');
plot(x,eval(y)) ; grid on;
a=input('ingrese el valor de a:');
b=input('ingrese el valor de b:');
mi=(a+b)/2;
x=a ; fa=eval(y);
x=b ; fb=eval(y);
x=mi; fmi=eval(y);
disp('analizando la condicin de
convergencia');
disp('---------------------------------------');
%f(a)*f(b)<0
cond=fa*fb;

If

(cond<0)
n=input('cuantas iteraciones desea :');
fprintf('i \t\t a \t\t
mi \t\t b \t\t f(a)

\t\t f(mi) \t\t f(b)

\n');

disp('-----------------------------------------------------------------------------------------------');
for(i=1:1:n);
fprintf('%d\t\t%f\t\t%f\t\t%f\t\t%f\t\t%f\t\t%f\n',i,a,mi,b,fa,fmi,fb);
if(fa*fmi<0)
a;
b=mi;
mi=(a+b)/2;
x=a ; fa= eval(y);
x=b ; fb= eval(y);
x=mi ;fmi= eval(y);
else
b;
a=mi;
mi=(a+b)/2;
x=a ; fa= eval(y);
x=b ; fb= eval(y);
x=mi ;fmi= eval(y);
end
end
else
disp('.....no es convergente');
end

EJEMPLO
1.- Sea la funcin f(x)=x-2x-1 determinar la raz
positiva de la funcin en el intervalo [1,2]
Grafico de la funcin f(x)=x-2x-1

-Si a=1 ,b=2

m=(1+2)/2=1.5
Evaluando a=1 ,b=2
f(1)=-2
f(1). f(1.5)=1.25
f(2)=3
f(1). f(1.5)>0 a=m=1.5
f(1.5)=-0.625
hallando el nuevo m: como a=1.5, b=2
m2=(1.5+2)/2=1.75
Evaluando a=1.5, b=2, m2=1.75
f(1.5)= -0.625
f(2)= 3
f(1.5). f(1.75)= -0.5372,
f(1.75)= 0.8594
f(1.5). f(1.75)<0 b=m2=
1.75
-Sucesivamente hasta que el f(a). f(mi)=0.

mi

f(a)

f(mi)

f(b)

1.5

-2

-0.625

1.5

1.75

-0.625

0.859375

1.5

1.625

1.75

-0.625

0.041016

0.859375

1.5

1.5625

1.625

-0.625

-0.310303

0.041016

1.5625

1.59375

1.625

-0.310303

-0.139313

0.041016

1.59375

1.609375

1.625

-0.139313

-0.050327

0.041016

1.609375

1.617188

1.625

-0.050327

-0.004952

0.041016

1.617188

1.621094

1.625

-0.004952

0.017958

0.041016

1.617188

1.619141

1.621094

-0.004952

0.006484

0.017958

10

1.617188

1.618164

1.619141

-0.004952

0.000762

0.006484

11

1.617188

1.617676

1.618164

-0.004952

-0.002096

0.000762

12

1.617676

1.61792

1.618164

-0.002096

-0.000668

0.000762

13

1.61792

1.618042

1.618164

-0.000668

0.000047

0.000762

14

1.61792

1.617981

1.618042

-0.000668

-0.00031

0.000047

15

1.617981

1.618011

1.618042

-0.00031

-0.000132

0.000047

16

1.618011

1.618027

1.618042

-0.000132

-0.000042

0.000047

17

1.618027

1.618034

1.618042

-0.000042

0.000002

0.000047

18

1.618027

1.618031

1.618034

-0.000042

-0.00002

0.000002

19

1.618031

1.618032

1.618034

-0.00002

-0.000009

0.000002

20

1.618032

1.618033

1.618034

-0.000009

-0.000003

0.000002

21

1.618033

1.618034

1.618034

-0.000003

-0.000001

0.000002

22

1.618034

1.618034

1.618034

-0.000001

0.000001

0.000002

23

1.618034

1.618034

1.618034

-0.000001

0.000001

24

1.618034

1.618034

1.618034

-0.000001

25

1.618034

1.618034

1.618034

GRACIAS