Вы находитесь на странице: 1из 7

UNIVERSIDAD MICHOACANA DE

NICOLÁS DE HIDALGO
FACULTAD DE INGNIERÍA ELÉCTRICA
MÉTODOS NUMÉRICOS
MÉTODO BISECCIÓN
Presentado por Marco Antonio Figueroa
García
0850569G

Profesor: M.I. Ismael Chávez Álvarez


2

MÉTODO Bisección
Bisección es un metodo de búsquedad incremental. Lo cual nos dice la localización de la raíz actual se
efectua periodicamente, dividiendo un intervalo en un sub-intervalos.
En general, si f (x) es real y continúa en el intervalo que va desde xl hasta xu y f (xl ) y f (xu ) tienen
signos opuestos, es decir que si,
f (xl ) ∗ f (xu ) < 0
Almenos hay una raíz real, entre xl y xu .

El método de Bisección conocido también como de corte binario, de partición de intervalos o de Bolzano,
es un tipo de búsqueda incremental en el que el intervalo se divide siempre a la mitad. Si la función cambia de
signo sobre un intervalo, se evalúa el valor de la función en el punto medio. La posición de la raíz se determina
situándola en el punto medio del subintervalo, dentro del cual ocurre un cambio de signo. El proceso se repite
hasta obtener una mejor aproximación.

(xl )(xu )
xr =
2

Pasos a emplear en el método de bisección:

1. Elija valores iniciales inferior, xl y superior xu , que encierren la raiz, de forma tal que la función cambie
de signo en el intervalo. Esto se verifica comprobando que f (xl ) f (xu ).

2. Una aproximación de la raiz xr se determina mediante :

xl + xu
xr =
2

3. Realice las siguientes evaluaciones para determinar en qué subintervalo inferior la raiz :

a) Si f (xl ) f (xr ) < 0, entonces la raiz se encuentra dentro del subintervalo inferior a izquierdo. Por
lo tanto, haga xu = xr y vuelva al paso 2.
b) Si f (xl ) f (xr ) > 0, entonces la raiz se encuentra dentro del subintervalo superior o derecho. Por
tanto, haga xl = xr y vuelva al paso dos.
c) Si f (xl ) f (xr ) = 0, la raiz es igual a xr ; terminar el calculo.

Con lo anterior mencionado devemos pensar en andesarrollar un criterio, para saber cuándo debe terminar el
método. Una propuesta inicial sería finalizar el cálculo cuando el error verdadero se encuentre por debajo de
algún nivel prefijado. Por lo tanto, se requiere estimar el error de forma tal que no se necesite el conocimiento
previo de la raíz. Una manera de calcular dicho error es:

xl − xu
a =
xr (100 %)

2
3

Desarrollo
Utilizando el método de Bisección para determinar la raíces de la siguiente ecuación:

f (x) = exp−x − x (1)


Donde; nuestro intervalo de x es [0,1] con un porcentaje de error de aproximación menor a 0.1
Realizando para los primeros cuatro iteraciones:

Iniciando con la iteración

Definimos nuestro intervalo por izquierda y por Evaluando la función f (x) en la raiz encontrada;
derecha: f (Xr )=0.106530
Nuestro porcentaje de error de aproximacion es:
Xi = 0
1−0
Xd = 1 Ea = | | ∗ 100 % = 400 %
0,25
Obteniendo la raíz;
0+1
Xr = = 0,5
2
Tenemos que:
Evaluando la fución f (x) por izquierda y por derecha; f (Xr ) ∗ f (Xi )>0
f (Xi )=1 Por lo tanto:
f (Xd )=-0.632120 Xd = Xr = 0,5

Siguiente itearación

Definimos nuestro intervalo por izquierda y por Evaluando la función f (x) en la raiz encontrada;
derecha: f (Xr )=-0.277633
Nuestro porcentaje de error de aproximacion es:
Xi = 0,5
1 − 0,5
Xd = 1 Ea = | | ∗ 100 % = 133,3333 %
0,75
Obteniendo la raíz;
0,5 + 1
Xr = = 0,75
2
Tenemos que:
Evaluando la fución f (x) por izquierda y por derecha; f (Xr ) ∗ f (Xi )<0
f (Xi )=0.106530 Por lo tanto:
f (Xd )=-0.632120 Xi = Xr = 0,75
4

Siguiente itearación

Definimos nuestro intervalo por izquierda y por Evaluando la función f (x) en la raiz encontrada;
derecha: f (Xr )=-0.089738
Nuestro porcentaje de error de aproximacion es:
Xi = 0,5
0,75 − 0,5
Xd = 0,75 Ea = | | ∗ 100 % = 80 %
0,3125
Obteniendo la raíz;
0,5 + 0,75
Xr = = 0,625
2
Tenemos que:
Evaluando la fución f (x) por izquierda y por derecha; f (Xr ) ∗ f (Xi )<0
f (Xi )=0.106530 Por lo tanto:
f (Xd )=-0.277633 Xd = Xr = 0,625

Siguiente itearación

Definimos nuestro intervalo por izquierda y por Evaluando la función f (x) en la raiz encontrada;
derecha: f (Xr )=0.007282824
Nuestro porcentaje de error de aproximacion es:
Xi = 0,5
0,625 − 0,5
Xd = 0,625 Ea = | | ∗ 100 % = 44,4444 %
0,28125
Obteniendo la raíz;
0,5 + 0,625
Xr = = 0,5625
2
Tenemos que:
Evaluando la fución f (x) por izquierda y por derecha; f (Xr ) ∗ f (Xi )>0
f (Xi )=0.106530 Por lo tanto:
f (Xd )=-0.089738 Xi = Xr = 0,5625
5

Muestra del código,en el codigo creamos dos archivos (.m) como se muestra
f.m (primer archivo.m)
function y = f(x);
y = exp(-x) - x;

raicesPorBiseccion.m(segundo archivo .m)


function raiz = raicesPorBiseccion(limiteIzquierdo, limiteDerecho, errorMaximo, maximoDeIteraciones);
if f(limiteIzquierdo) * f(limiteDerecho) >= 0 %Sin cambio de signo no hay raiz
fprintf(’No existe raiz real en el intervalo’)
else
raiz=0; errorEstimado=100; auxiliar=0;
for i=1:maximoDeIteraciones
if errorEstimado < errorMaximo
break;
end
raiz = (limiteIzquierdo + limiteDerecho)/2;
if raiz ~= 0
errorEstimado= abs ((limiteDerecho - limiteIzquierdo)/(raiz/2)) * 100;
end
auxiliar= f(limiteIzquierdo) * f(raiz);
if auxiliar < 0
limiteDerecho=raiz;
elseif auxiliar > 0
limiteIzquierdo= raiz;
else
errorEstimado=0;
end %fin aux<0
fprintf(’Iteracion %d \t Raiz estimada %f \t Error estimado %f \t\n’, i, raiz, errorEstimado)

end %fin for


end %fin if
6

Muestra del código,en ejecutado en octave

Figura 1: Ejecucion del codigo en octave

Observamos que las primeras cuatro iteraciones elaboradas manualmente coinciden con
las primeras 4 iteraciones ejecutadas en el código.
7

Conclusión
Como comclución podemos hacer menciíon que el Método de Bisección es una herramienta muy buena
para encontrar las raíces de ecuaciones, sin embargo tiene el inconveniente de que si elegimos ún intervalo
muy grande, puede que el método no llegue a los resultados deseados (ya que puede que no encuentre un
cambio de signo), esto debido a que en el intervalo escogido o proporcionado se pueden encontrar mas de una
raíz por ello no realiza el cambio de sígno, entoces debemos conocer como función para saber que intervalo
nos conviene elegir.

Bibliográfia
Notas del curso de Métodos Numéricos

Вам также может понравиться