CORPORACIN UNIVERSITARIA DE LA COSTA, CUC FACULTAD DE INGENIERA
METODO DE BISECCION Luis Eduardo Daz e-mail: luis-ed1988@[Link] Sixto Santiago e-mail: Sixto_santiago@[Link] Yeison Hernndez e-mail: [Link]@[Link]
Resumen En el presente escrito mostraremos como darle solucin a una ecuacin dada a travs del mtodo de biseccin utilizando de esta manera para obtener los clculos herramientas como Excel y Winplot, los cuales nos facilitan y muestran de forma concisa los resultados deseados, de esta forma logramos encontrar una solucin por medio de la aproximacin en base a intervalos. Palabras clave Mtodo de biseccin, aproximacin, intervalos, clculos. 1. Introduccin El mtodo de biseccin es un mtodo diseado con el objetivo de encontrar las races de un polinomio por medio de la aproximacin en base a intervalos. Es el mtodo ms simple para resolver ecuaciones de una variable. Se inicia el procedimiento cuando se localiza un cambio de signo de una funcin f(x) entre dos valores x1 y x2. El intervalo sucesivamente se divide en dos y se evala la ecuacin hasta obtener un f(x)=0 o bien un valor que satisfaga una tolerancia preestablecida. Fundamentos Tericos Consiste en obtener una raz, o solucin, de una ecuacin de la forma f (x) = 0 para una funcin dada f. (Al numero x se le llama tambin cero de f . Supongamos que f es una funcin 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 numero p en (a,b) tal que f (p ) = 0. Si bien el procedimiento se aplica aunque exista ms de una raz en el intervalo (a, b), por razones de simplicidad suponemos que la raz de este intervalo es nica. El mtodo requiere dividir varias veces a la mitad que contenga a p. Para empezar, supongamos que a 1 = a y b 1 = b y p 1 el punto medio de {a,b}; es decir,
y entonces
y tomamos . Si tienen signos opuestos, y tomamos . Despus volvemos a . Esto nos
aplicar el proceso al intervalo da el mtodo de biseccin.
El mtodo de biseccin es un mtodo diseado con el objetivo de encontrar las races de un polinomio por medio de la aproximacin en base a intervalos. Los Pasos a seguir para resolver un polinomio por medio de la biseccin son: 1. Determinar un intervalo cuando f sea continuo en este. siempre y
2. Vericar que al sustituir las componentes del intervalo en la funcin f los resultados sean de signo opuesto ya que esto representa el cruce de la funcin al eje de las ordenadas, si no no es una raz.
Figura1. Representacin grafica de la biseccin 3. Si el resultado de la sustitucin es o se aproxima a cero, se ha llegado a la respuesta; si no habra que utilizar la siguiente formula para obtener los puntos medios.
Si = 0 entonces ; de no ser as, entonces tiene el mismo signo que o . Si y tienen el mismo signo, entonces
4. Al obtener el punto medio, este se sustituye en la funcin y dependiendo el signo del resultado, formara parte de otro intervalo completndose 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.
CORPORACIN UNIVERSITARIA DE LA COSTA, CUC FACULTAD DE INGENIERA
5. Se repetir el proceso hasta que el resultado de la sustitucin del intervalo sea o se aproxime a cero. 3. Clculos y anlisis De Resultados Como primera medida tomamos las formulas de las ecuaciones dadas y las ingresamos en un cuadro de Excel con el fin de detectar el cambio de signo. Tenemos la ecuacin :
Como lo muestra la Tabla3. Usamos una formula para hallar el resto de limites inferiores de la tabla la cual consiste en si el valor que hay en la primera celda de la columna donde se encuentra F(punto medio) es mayor que cero, colocar el valor de la celda limite inferior, si no, colocar el valor de la celda punto medio.
Tabla4 Formula usada para lmite superior Para hallar el limite superior usamos una formula parecida, en este caso preguntamos que si el valor que hay en la primera celda de la columna donde se encuentra f(punto medio) es mayor que cero, colocar el valor de la celda que se encuentra en la columna punto medio, si no, colocar el valor de la celda de limite superior.
Tabla5 Formula para hallar F(a) y F(b) Tabla1. Datos ingresados a la tabla Como podemos observar en la Tabla1 ingresamos la formula para la ecuacin empezando en la primera celda de la tabla usando como valor de x A11 en este caso que seria la celda que contiene el valor -5, luego copiamos la formula en toda la columna y obtenemos la solucin en cada celda automticamente. Podemos observar donde hay un cambio de signos que este caso serian los limites inferior -1, y superior 0, tomando estos dos valores y copindolos en una nueva tabla: Para Hallar f(a) y f(b) ingresamos la misma formula usada en la Tabla1 teniendo en cuenta que en este usamos como x la celda donde se encuentran los limites inferiores y superiores.
Tabla6 Formula para hallar punto medio. Para hallar el punto medio simplemente tomamos el valor que se encuentra en la celda de lmite inferior y lo sumamos con el valor encontrado en la celda lmite superior y luego lo dividimos entre 2.
Tabla7 Formula para hallar f(punto medio). Para hallar este valor usamos la misma formula usada en la Tabla1 remplazando x por el valor que se encuentra en la celda de punto medio.
Tabla2. Iteraciones para encontrar la solucin.
Tabla8 Tolerancia Dependiendo de la tolerancia que se establezca, se puede tomar una solucin con menos iteraciones.
Tabla3. Formula usada para lmite inferior
CORPORACIN UNIVERSITARIA DE LA COSTA, CUC FACULTAD DE INGENIERA
En este caso usamos una tolerancia de 0.01 contenida en este caso como se puede ver en la formula de la Tabla7 en la celda f7, En dicha formula lo que hacemos es preguntar si el valor absoluto del valor contenido en la celda limite superior menos el de limite inferior es menor que la tolerancia, dar como resultado, SOLUCION si no, TODAVIA NO. Ejercicios realizados: Ejercicio 1.
Resultado: 0.16796875 Ejercicio 3.
Resultado: -0.77734375
Ejercicio 2.
CORPORACIN UNIVERSITARIA DE LA COSTA, CUC FACULTAD DE INGENIERA
y 5
1 x 6 5 4 3 2 1 1 1 2 3 4 5 6
Grafica3. Grafica de la tercera ecuacin Resultado: -0.00390625 Algoritmo del mtodo de Biseccin Graficas y anlisis Usamos como herramienta para graficar las ecuaciones Winplot, donde obtuvimos los siguientes resultados: Ejercicio 1.
7 6 5 4 3 2 1 x 7 6 5 4 3 2 1 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 y
INICIO Escriba Digite limite Inferior Lea a Escriba Digite limite Superior Lea b Escriba Digite Numero de Iteraciones Lea ni Escriba Digite Tolerancia Lea tol p=a i=1 MQ(f(p) <> 0) and (i<=ni) Haga Pa=p P=(a+b)/2 Si (f(p) * f(a)>0) ent a=p Si-no Si (f(p)*f(b)>0) ent b=p Fin-Si Fin-Si i=i+1 Fin-Mq Escriba La solucin es; p FIN Cdigo fuente en C++
Grafica1. Grafica de la primera ecuacin Se observa el cambio del eje x en el intervalo -1,0. Ejercicio 2.
y 4
1 x 4 3 2 1 1 2 3 4
Grafica2. Grafica de la segunda ecuacin Se observa el cambio del eje x en el intervalo -0,1.
#include <iostream.h> #include <stdlib.h> using namespace std; int main() { double a,b,tol,p,pa; int ni,i; p=a; i=1; cout << "Digite limite inferior: "; cin >> a; cout << "Digite limite superior: "; cin >> b; cout << "Digite limite numero iteraciones: "; cin >> ni; cout << "Digite limite tolerancia: "; cin >> tol; while ((f(p) != 0)&&(i<=ni)){ pa = p; p = (a+b)/2; if(f(p)*f(a)>0) a = p;
Ejercicio 3.
CORPORACIN UNIVERSITARIA DE LA COSTA, CUC FACULTAD DE INGENIERA
else if(f(p)*f(b)>0) b = p; i++; } return p; } 4. Conclusiones Luego de realizado los clculos podemos decir que el mtodo de biseccin es el mtodo ms simple para resolver ecuaciones de una variable, Usamos herramientas como Excel y Winplot para llegar al resultado deseado concluyendo que el mtodo de biseccin es un mtodo muy simple y por lo tanto fcil de implementar, si la solucin existe, el mtodo la encontrar, y como nica desventaja encontramos que el mtodo es lento, es decir que se necesitan a veces muchas iteraciones para lograr encontrar la solucin, especialmente si los extremos estn muy separados.
Bibliografa 1. [Link] rnet/ecuaexecl/[Link] 2. [Link]
