Está en la página 1de 10

METODO DE BISECCION

Mtodo de Biseccin
Biseccin= Dividir Supongamos que f es una funcin continua definida en el intervalo [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 que f(p) = 0. Si f(a)=0 --> f(a) es raz.
Si f(b)=0 --> f(b) es raz
6 4 2 0 -2 0 -4 -6 -8 1 2

p f(b)

-3

-2

-1

f(a)

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 intervalo (a1,p1) y tomamos a2=a1 y b2=p1. despus volvemos a aplicar el proceso al intervalo [a2,b2].

15 10 5 0 -1 -5 0
a1

p
1
p1

b
2
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.

-2

-1

6 5 4 3 2 1 0 -1 0 -2

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
2 3 4 5

1
1 1.25 1.25 1.3225

2
1.5 1.5 1.375 1.375

1.5
1.25 1.375 1.3125 1.34375

2.375
-1.7969 0.1621 -0.8484 -0.351

6
7 8 9 10

1.34375
1.359375 1.3632813 1.3632813 1.3642578

1.375
1.375 1.3671875 1.3671875 1.3652344

1.359375
1.3671875 1.3632813 1.3652344 1.3642578

-0.0964
0.0324 -0.0322 -0.0161

11
12 13

1.3642578
1.3647461 1.3649902

1.3652344
1.3652344 1.3652344

1.3647461
1.3649902 1.3651123

-0.008
-0.004 -0.0019

Despus de trece iteraciones p13 = 1.365112305 aproxima la raz p con un error de 0.000122070.

-1

60 50 40 30 20 10 0 -10 0 -20

Diagrama de Flujo
Inicio f(x),a,b,tol

|f(a)|<tol

Raiz = a

|f(b)|<tol

Raiz = b

C=(a + b)/2

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

Raz = 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:

xm0

( a b) 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

f) Calcular con los nuevos valores del intervalo el punto medio:


g) Calcular el error absoluto

xmi

( a b) 2

error xmi xmi 1

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