Académique Documents
Professionnel Documents
Culture Documents
Este es uno de los métodos más sencillos y de fácil intuición para resolver ecuaciones en una
variable. Se basa en el Teorema de los Valores Intermedios (TVI), el cual establece que toda
función continua en un intervalo cerrado toma todos los valores que se hallan entre y . Esto es,
que todo valor entre y es la imagen de al menos un valor en el intervalo . En caso de que y tengan
signos opuestos ( ), el valor cero sería un valor intermedio entre y , por lo que con certeza existe un
en que cumple . De esta forma, se asegura la existencia de al menos una solución de la ecuación .
En la primera iteración del algoritmo de bisección, es claro que la raíz se halla a una distancia
menor o igual que , pues con toda seguridad la raíz se encuentra en alguno de los dos intervalos de
tamaño , contiguos al punto medio del intervalo . En la segunda iteración, el nuevo intervalo mide
y de nuevo la distancia entre el nuevo punto medio y es menor o igual que . Se forman así tres
sucesiones de valores , y , y puede mostrarse fácilmente por inducción que en la n-ésima iteración,
al aproximar con se tiene que
De esta forma, si queremos estimar el número de iteraciones necesarias para que, al aproximar la
solución de la ecuación mediante el punto medio, el error de aproximación sea menor que un
parámetro , de la desigualdad anterior se concluye que deben hacerse al menos . 1 iteraciones.
Por ejemplo, al aplicar el algoritmo de bisección a una función en el intervalo , si queremos que el
error de aproximación sea menor o igual que , el número de iteraciones debe cumplir
En general si [pic] es real y continua en el intervalo de [pic] tienen signos opuestos, esto es, [pic]
entonces hay, al menos una raíz real entre [pic].
El método de bisección conocido también como de corte binario, de partición dos intervalos iguales
o método de Bolzano, es un método de búsqueda incremental donde el intervalo se divide siempre
en dos. 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 obtiene hasta obtener una mejor aproximación.
Paso 1:Escójanse los valores iniciales [pic] de forma tal que la función cambie de signo sobre el
intervalo. Esto se puede verificar asegurándose de que [pic].
[pic]
Pasó 3: Realícense las siguientes evaluaciones y determínese en que subintervalo cae la raíz:
a. Si [pic], entonces la raíz se encuentra dentro del primer subintervalo. Por lo tanto, resuélvanse
[pic] y continúese al paso 4.
b. Si [pic], entonces la raíz se encuentra dentro del segundo subintervalo. Por lo tanto resuélvanse
[pic] y continúese en el paso 4.
[pic]
Paso 5: Decídase si la nueva aproximación es tan exacta como la desea. Si es así entonces los
cálculos terminan, de otra manera, regrese al paso 3.
[pic]
Ejemplo
En la gráfica de la anterior función se observa que la raíz se encuentra entre 0 y 1. Por lo tanto, el
intervalo inicial se puede escoger desde [pic] hasta [pic]. Por lo consiguiente, la estimación inicial
de la raíz se sitúa en el punto medio de este intervalo:
[pic]
Ahora se calcula:
[pic]
La cual es mayor que cero, por lo tanto, la raíz se encuentra entre [pic]. Por lo tanto, la raíz se
encuentra dentro del intervalo [pic]. El límite inferior se redefine como [pic] y la aproximación a la
raíz en la segunda iteración se calcula como:
[pic]
[pic]
El proceso se repite para obtener aproximaciones más exactas. Por ejemplo, la tercera iteración es:
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]
[pic]