Sei sulla pagina 1di 4

1.

Metodo de bisseción
Consiste en obtener una raiz, o solución, de una ecuación de la forma
f (x) = 0 para una función dada f . (Al número x se le llama también cero de
f . Supongamos que f es una función continua en el intervalo {a, b} con f (a)
y f (b) de signos diferentes. De acuerdo con el teorema del valor intermedio,
existe un número p en (a, b) tal que f (p) = 0. Si bien el procedimiento se
aplica aunque exista más de una raı́z en el intervalo (a, b), por razones de sim-
plicidad suponemos que la raı́z de este intervalo es única. El método requiere
dividir varias veces ala mitad que contenga a p. Para empezar, supongamos
que a1 = a y b1 = b y p1 el punto medio de {a, b}; es decir,
b1 −a1 a1 +b1
p1 = a1 + 2
= 2

Si f (p1 ) = 0 entonces p = p1 ; de no ser ası́, 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 ∈ (p1 , b1 ) y tomamos a2 = p1 y b2 = b1 . Si f (p1 ) y f (a1 ) tienen signos
opuestos, entonces p ∈ (a1 , p1 ) y tomamos a2 = a1 y b2 = p1 . Después
volvemos a aplicar el proceso al intervalo [a2 , b2 ]. Esto nos da el método de
biseccion.
En resumen: El metodo de biseccion es un metodo diseñado con el
objetivo de encontrar las raices de un polinomio por medio de la aproximación
en base a intervalos. Pasos a seguir para resolver un polinomio por medio de
la bisección:

1. Determinar un intervalo {a, b} siempre y cuando f sea continuo en este.

2. Verificar que al sustituir las componentes del intervalo {a, b} en la fun-


ción f los resultados sean de signo opuesto ya que esto representa el
cruce de la funcion al eje de las ordenadas, si no no es una raiz.

1
Figura 1: Representación grafica de la Bisección

3. Si el resultado de la sustitución es o se aproxima a cero, se ha llegado


ala respuesta; si no habra que utilizar la siguiente formúla para obtener
los puntos medios.
Xi−1 +Xi
Xi+1 = 2

4. Al obtener el punto medio, este se sustituye en la función y dependiendo


el signo del resultado, formara parte de otro intervalo completandose
con una componente del intervalo anterior. Es decir, si el resultado es
negativo el intervalo se completa con el positivo del intervalo anterior.
Si es positivo se completara con el negativo del anterior.
5. Se repetira el proceso hasta que el resultado de la sustitución del inter-
valo sea o se aproxime a cero.
Ejemplo 1.1. Encontrar la raiz de la siguiente función por medio de la
bisección:
f (x) = e−x − 2x
Solución:
Paso 1:
Se seleccionan los intervalos deacuerdo con la continuidad de f (x) en este
caso seleccionaremos [1, 0]

2
Cuadro 1:
x f (x)
1 −1,632120559
0 1

Paso 2:
Ya que ninguno de los resultados se aproxima a cero se usara la fórmula del
punto medio y evaluarlo en la función. Cabe señalar que las dos respuestas
anteriores tienen signos opuestos lo cual nos indica que hay una raı́z en ese
intervalo.

1+0
X2 = 2
= 0,5

Evaluando 0,5 en la función:

f (X2 ) = e−(0,5) − 2(0,5) = −0,3934693403

Paso 4:
Verificar los signos; ya que al sustituir X2 en f (x) el signo es negativo lo
completaremos con el positivo del intervalo anterior, entonces el nuevo in-
tervalo es [0, ,5]
Notese que el al sustituir los valores aun no se iguala ni se aproxima a cero

El proceso se repetira desde el paso dos usando la formula ya establecida.

Xi−1 +Xi
Xi+1 = 2

Ademas cabe señalar el criterio de convergencia:

f (X) • f (Xn ) < 0

A continuación se mostraran solo los intervalos y las sustituciones hasta


llegar al resultado más aproximado.

3
Cuadro 2: Intervalo [0, ,5]
x f (x)
0 1
0,5 −0,3934693403

Potrebbero piacerti anche