Mtodo de la Biseccin

JULIO FUENTEALBA V.
MS. CS. U. DE CHILE
DR. U.DE CHILE

Mtodo de la Biseccin
En general:
si f(x) es real y continua en el intervalo que va desde

x1 hasta xu
f(xi) y f(xu) tienen signos opuestos, es decir, f(xi) *

f(xu) < 0
Entonces hay al menos una raz real entre xi y xu.

Mtodo de la Biseccin
Los mtodos de bsqueda incremental aprovechan esta

caracterstica localizando un intervalo en el que la

funcin cambie de signo. Entonces, la localizacin del
cambio de signo (y, en consecuencia, de la raz) se logra
con mas exactitud al dividir el intervalo en varios
subintervalos.
Se investiga cada uno de estos subintervalos para
encontrar el cambio de signo. El proceso se repite y la
aproximacin a la raz mejora cada vez mas
en la medida que los subintervalos se dividen en
intervalos cada vez mas pequeos.

Mtodo de la Biseccin
El mtodo de la Biseccin, conocido tambin como

de corte binario, de particin de intervalos o de

Bolzano, es un tipo de bsqueda incremental en el
que el intervalo se divide siempre a la mitad.
Si la funcin cambia de signo sobre un intervalo, se
evala el valor de la funcin en el punto medio.
La posicin de la raz se determina situndola en el
punto medio del subintervalo, dentro del cual ocurre
un cambio de signo.

Mtodo de la Biseccin
Ejemplo
f(x) = x3 + 5x2 10x-20
Para los valores:

X = -10
X = 10

f(x) = -420
f(x) = 1380

Se deduce que en el intervalo debe existir al menos

una raz.

Mtodo de la Biseccin
Se puede ver en el
grafico que la
funcin corta 3
veces el eje x, por
lo que existen 3
races en el
intervalo [ -10, 10]

Mtodo de la Biseccin
x

-10
x
0

x
0

x
0

f(x)
-420

f(x)
-20

f(x)
-20

f(x)
-20

f(x)

x
10

x
10

x
5

x
2,5

f(x)
1380

promedi

o
0

f(x)
-20

f(x)
1380

promedi

o
5

f(x)
180

f(x)
180

promedi

o
2,5

f(x)
1,875

f(x)
1,875

f(x)

promedi

o
f(x)
1,25 -22,7344
promedi

f(x)

Mtodo de la Biseccin
x
1,875

x
2,189

x
2,344

x
2,422

x
2,422

f(x)
-14,6

f(x)
-7,45

f(x)
-3,08

f(x)
-0,68

f(x)
-0,68

x
2,5

x
2,5

x
2,5

x
2,5

x
2,461

f(x)
1,875

promedi

o
f(x)
2,188 -7,48169

f(x)
1,875

promedi

o
f(x)
2,344 -3,07763

f(x)
1,875

promedi

o
f(x)
2,422 -0,67556

f(x)
1,875

promedi

o
f(x)
2,461 0,580981

f(x)
0,578

promedi

o
2,442

f(x)
-0,0568

Mtodo de la Biseccin
x
2,442

x
2,442

x
2,442

x
2,442

x
2,442

f(x)
-0,04

f(x)
-0,04

f(x)
-0,04

f(x)
-0,04

f(x)
-0,04

x
2,461

x
2,452

x
2,447

x
2,445

x
2,444

f(x)
0,578

promedi

o
f(x)
2,452 0,267414

f(x)
0,284

promedi

o
f(x)
2,447 0,121214

f(x)
0,121

promedi

o
f(x)
2,445 0,040207

f(x)
0,056

promedi

o
f(x)
2,444 0,007848

f(x)
0,024

promedi

o
f(x)
2,443 -0,00832

Mtodo de la Biseccin
x
2,443

f(x)
-0,01

x
2,444

f(x)
0,024

prome

dio

f(x)
0,0078
2,444
48

Se puede ver que existe una solucin entre 2,433 y

2,444.
Al iterar aparece 2,444 lo que provocara la repeticin
de los nmeros ya calculados.

Mtodo de la Biseccin
x

f(x)
2,443000000 0,008322693
0
0
x

f(x)
2,443250000 0,000238235
0
7
x

f(x)
2,443250000 0,000238235
0
7
x

f(x)
2,443250000 0,000238235
0
7
x

f(x)
2,443250000 0,000238235
0
7

x
2,443500000
0

x
2,443500000
0

x
2,443375000
0

x
2,443312500
0

x
2,443281250
0

f(x)

0,0078477629
f(x)

0,0007724299

f(x)

promedio

f(x)

2,4433125000 0,0017831195

0,0017831195
f(x)

promedio

2,4433750000 0,0038045709

0,0038045709
f(x)

f(x)

2,4432500000 0,0002382357

0,0078477629
f(x)

promedio

promedio

f(x)

2,4432812500 0,0007724299

promedio

f(x)

2,4432656250 0,0002670941

Mtodo de la Biseccin
Se debe aumentar la precisin . Aparicin del

margen de error.
Luego el mtodo requiere de:
Una funcin continua en el intervalo
Un intervalo en el que el producto de las funciones

sean negativos
Un margen de error o tolerancia.

Implementacin en MatLab