METODOS NUMERICOS

METODO DE LA BISECCION

Introducción.

También conocida como el método de partición en dos intervalos iguales, o método de

Bolzano.

Este método busca la raíz de una función en un intervalo propuesto, usando la técnica de
búsqueda incremental donde la función cambia de signo (cuando la función cruza el eje de la x
en el intervalo propuesto.

Tambien permite tener raíces de ecuaciones con un grado de certidumbre controlado, ya que
la exactitud esta en relación directa con el número de veces que cerremos el intervalo
(iteraciones).

PROCEDIMIENTO PARA CALCULAR LA RAÍZ DE UNA FUNCIÓN F(X), POR EL METODO DE LA

BISECCION

Inicialmente se necesita conocer

 La función a la cual se le desea encontrar la raíz

 El intervalo inicial (a,b)
 El grado de exactitud ó error aproximado (Ea)que se desea. El grado de exactitud, es la
distancia que existe entre los puntos del último intervalo obtenido.

NOTA: Para que el intervalo contenga la raíz, debe cumplirse

f(a) * f(b) < 0

Si no se cumple debe de proponerse otro intervalo.

Al encontrar la raíz de la función en un intervalo [a,b]

1) Se busca el punto medio (Pi), una aproximación de la raíz.

Pi= (a+b)/2 ó Pi=a + (b-a)/2
2) Realice las siguientes evaluaciones para determinar en que subintervalo está la raíz:
f(a) * f(Pi) <= 0 y queda (a,pi)
ó
 METODOS NUMERICOS

f(pi) * f(b)<= 0 y queda (pi,b)

Si el resultado es negativo, indica que cruza el dominio.

Si da cero, entonces se encontró la raíz.

3) Se desase el subintervalo que no contiene la raíz. La manera en que se cierra el

intervalo es igualando “pi” con a ó b respectivamente. Esto estará determinado por
uno de los productos anteriores de funciones, es decir;
Si queda (a,pi) pi = b; entonces (a,b) nuevamente, pero si queda
(pi,b) pi =a; entonces (a,b).
Se tiene nuevamente un intervalo (a,b).
4) Se debe calcular el grado de exactitud del cálculo de la raíz
E = l a-b l

Este Error (E) calculado es comparado contra el error de aproximación deseado (Ea).

Si (E>Ea) entonces repetir el procedimiento desde el primer paso.

Si (E<=Ea) entonces se ha encontrado la raíz.

EXTRA:

Como en programación se requiere de antemano el número de iteraciones (repeticiones)

para llegar al Error de aproximación, se usará un algoritmo que nos ayudará a determinar el
numero de iteraciones.

n = [ln(a) – ln(Ea)] / ln(2)

donde:

n = No de iteraciones

a = es el valor ó tamaño del intervalo

Ea = Error de aproximacion

CONTINUACION…
 METODOS NUMERICOS

Ejemplo

Use el método para encontrar la raíz de la ecuación f(x) = x 2 – 2, en el intervalo (1,2)con un

error de aproximación de Ea = 0.2.

Datos.

 Ecuación.- f(x) = x2 – 2
 Intervalo (1,2)
 Ea = 0.2

Para saber cual es la ecuación, se usará la formula cuadrática, para resolverla.

ax2 + bx + c = 0

−0 ± √0 2−4 (1)(−2)
= x=
2 (−2 )

X1 = 1.4142

X2 = -1.4142

Se calcula la prime raíz

1) Dividir el intervalo (1,2)

Pi = (2+1)/2
Pi = 1.5
2) Bus