METODO DE BISECCION

Mtodo de Biseccin
Biseccin= Dividir
Supongamos que f es
una funcin continua
p
definida en el intervalo
f(b)
[a, b] con f(a) y f(b) de
signos diferentes. De
acuerdo con el
teorema del valor
intermedio, existe un
numero p en (a, b) tal f(a)
que f(p) = 0.
Si f(a)=0 --> f(a) es raz.
Si f(b)=0 --> f(b) es raz
Descripcin del
mtodo
El mtodo consiste en dividir varias veces la mitad los sub-intervalos
de [a, b] y, en cada paso, localizar la mitad que contenga a p. Para
empezar supongamos que a1= a y b1= b, y sea p1 el punto medio
de [a, b] es decir: p1 = (a1+b1).
Si f(p) =0, entonces p=p1; de no ser asi, entonces f(p1) tiene el
mismo signo que f(a1) o f(b1). Si f(p1) y f(a1) tienen el mismo signo,
entonces p existe entre (p1, b1), y tomamos a2=p1 y b2=b1.
Si f(p1) y f(a1) tienen signos opuestos, entonces p existe en el
inte5rvalo (a1,p1) y tomamos a2=a1 y b2=p1. despus volvemos a
aplicar el proceso al intervalo [a2,b2].

p
a b

a1 p1 b1
Ejemplo1. Aplicando el mtodo de biseccin a la
funcin f(x) = x3-x-1 para los valores a=1.3 b=1.4 con
una tolerancia de <=0.1
Calculamos primero f(a) y f(b):
f(1.3)= -0.103, f(1.4)= 0.344
1 iteracin
p1= 1.3 + 1.4 /2 = 1.35
f(1.35)= 0.1104. y es mayor que
la tolerancia.
2 iteracin
Analizamos que valor va a se a2
y b2. Como no cambian de
signo es decir son opuestos
a2=a1 y b2=p1.
a2=1.3 y b2=1.35
p2= 1.3 + 1.35 / 2 = 1.325
F(1.325)=0.00120312, que es
menor que la tolerancia,
entonces podemos decir que
una raz para f(x) es 1.325.
 Ejemplo 2. La ecuacin f(x) = x3 + 4x2 -10 tiene una raz en [1,2],
ya que f(1) = -5 y f(2) = 14. el algoritmo de biseccin da los
valores de la siguiente tabla.
n an bn pn f(pn)
1 1 2 1.5 2.375
2 1 1.5 1.25 -1.7969
3 1.25 1.5 1.375 0.1621
4 1.25 1.375 1.3125 -0.8484
5 1.3225 1.375 1.34375 -0.351
6 1.34375 1.375 1.359375 -0.0964
7 1.359375 1.375 1.3671875 0.0324
8 1.3632813 1.3671875 1.3632813 -0.0322
9 1.3632813 1.3671875 1.3652344
10 1.3642578 1.3652344 1.3642578 -0.0161
11 1.3642578 1.3652344 1.3647461 -0.008
12 1.3647461 1.3652344 1.3649902 -0.004
13 1.3649902 1.3652344 1.3651123 -0.0019
 Despus de trece
iteraciones p13 =
1.365112305
aproxima la raz p
con un error de
0.000122070.
Diagrama de Flujo
Inicio

f(x),a,b,tol

Raiz = a
|f(a)|<tol

|f(b)|<tol Raiz = b
 C=(a + b)/2

Raz = c
f(a)*f(c)<0

a=a
b=c
b=b
a=c

FIN

|f(c)|<tol
 Algoritmo
1.- INICIO

2.-Indicar el grado el polinomio y guardar el valor en la variable n

3.-Indicar los coeficientes del polinomio y guardarlos en las

variables: p0, p1, p2, p3, ,pn

4.-Indicar los valores del intervalo y guardar el primer valor en la

variable c y el segundo valor en la variable d

5.-Tomar una variable i y darle el valor inicial de cero es decir i = 0

6.-Realice la primera iteracin del mtodo obteniendo el primer

valor del punto medio y guardarlo en xmi, es decir:
( a b)
xm0
2
7.-Repetir los pasos a) hasta g) mientras la variable error sea
mayor a 0.0001
 Algoritmo
a) Evaluar el punto a en el polinomio y guardar el resultado en la variable
fa.

b) Evaluar el punto xmi en el polinomio y guardar el resultado en la variable

fxm

c) Si fa * fxm = 0
b = xmi

d) En caso contrario
a = xmi

e) Incrementar en uno la variable i es decir i=i+1 ( a b)

xmi
2
f) Calcular con los nuevos valores del intervalo el punto medio:
error xmi xmi 1
g) Calcular el error absoluto

8.-Asignar el ltimo valor de xm a la variable r que ser el valor de la raz

del polinomio.

9.-FIN