OBJETIVO: El alumno identificar utilizar el mtodo de biseccin para la solucin de ecuaciones no lineales.

CONSIDERACIONES TERICAS: Antes de hacer la presentacin de los mtodos numricos de solucin, es importante tener claridad del concepto de raz o solucin de una ecuacin. Pues bien, encontrar una solucin o una raz real de una ecuacin, es hallar el valor de la variable independiente x, que anule el valor de la funcin f(x), que se exprese en trminos de la variable citada. En otras palabras, si la funcin se desarrolla en el plano cartesiano xy, la solucin real de esta funcin es el valor de x que corresponda a la intercepcin del eje de las abscisas con la curva definida por la funcin f(x), como se muestra en la siguiente figura:

Fig. 1 Concepto grafico de raz De acuerdo a las definiciones dadas, para encontrar una solucin real, las ecuaciones, sin importar que representen un polinomio u otra cualquiera, deben ser representadas en la forma f(x)=0. Los mtodos que se presentan reciben el nombre de genrico de aproximaciones sucesivas, los cuales desarrollan su convergencia mediante la aplicacin de una formula de recurrencia. Se les da este nombre porque a partir de una primera aproximacin, se obtiene otra aproximacin mejor, en general, ms cercana a la solucin. Desde luego que, aunque reciben tal nombre, cuando el mtodo converge, la solucin es tan satisfactoria como la solucin exacta, siendo la nica

limitacin la exactitud proporcionada por el nmero de dgitos empleados en el clculo, o sea que, depende del error por redondeo o por truncamiento que se admita. El mtodo de la biseccin se basa en dos teoremas de clculo (teorema de Bolzano y el teorema de valor intermedio) importantes y se emplea para aproximar a ceros a las funciones. Para el desarrollo y aplicacin del mtodo de biseccin, el cual se basa en el teorema de cambio de signo, se quiere del apoyo de dos valores de variable independiente x, que en el plano coordenado xy corresponder al eje de las abscisas. Estos valores son proporcionados por el usuario y se designan con la letra a el menor de ellos y con b en el mayor; tales que, f(a) y f(b) tengan signos diferentes, sin importar cul de ambos sea positivo, aunque la figura 2 se ha dibujado de tal forma que f(a) es positiva y f(b) negativa, pero tambin puede encontrarse, en las aplicaciones, que f(a) sea negativa y f(b) positiva. Cualquiera que sea el caso, si la funcin es derivable y continua en el intervalo cerrad |a-b| seleccionado, entonces en ese segmento existe al menos, una raz real. Una vez cumplido lo anterior, el mtodo consiste en valuar la funcin f(x) en el punto medio del intervalo seleccionado |a-b|, el cual est dado por x= (b-a)/2. Si f(x) no es nula menor que el error tolerable, entonces se compara el signo de de esta con el signo de f(a); cuando son iguales (observe que en la figura 2 f(a) es positiva, por tratarse de una funcin decreciente), el actual valor de a es sustituido por el valor numrico de x, con lo que el intervalo se reduce a [x-b].

Fig. 2 Mtodo de Biseccin Por el contrario, si la funcin f(x) tiene signo diferente a f(a); lo que implica que tiene el mismo signo que f(b), entonces, se cambia b=x, en consecuencia, el intervalo se reduce a (a-x). Cualquiera que haya sido el cambio, se repite el proceso a partir del nuevo intervalo, es decir, se calcula nuevamente f(x), en el punto medio del nuevo intervalo, como se dijo, tantas veces como sea necesario hasta que la funcin f(x) sea cero o casi nula, lo que depender del error que se admita, para detener el proceso. El mtodo descrito tiene la ventaja de que siempre converge, es decir, si se cumpli la condicin de arranque esto es, si los valores numricos de f(a) y f(b) tuvieron signos diferentes, sin importar en qu orden en el intervalo (a-b) es encontrada, al menos, una raz real. En contrariedad a lo anterior, debe decirse que la convergencia de este mtodo es muy lenta, ya que la solucin se obtiene despus de realizar 12 ms iteraciones, cuando la ecuacin muestra cierto grado de dificultad y se requiere una aproximacin, en la respuesta, de cuando menos tres decimales exactos. MATERIALES Y EQUIPO: Computadora y notas de clases (algoritmo del mtodo)

TCNICA O ALGORITMO DE SOLUCIN: Nota: a es Xi (valor positivo) y b es Xs (valor negativo) y x es XM 1. Evaluar la funcin y encontrar el cambio de signo para asignar Xi (que otorgue el f(xi) positivo) y xs (que otorgue la f(x) negativa), por lo que el intervalo cerrado queda determinado como [Xi , Xs].

2. Determinar el primer valor de XM=( Xs-Xi)/2 3. Se evala el primer f(XM) en la funcin. 4. Si el valor obtenido ya es menor que el error (e), termina el proceso, y la raz buscada ser la XM pero si no se cumple esa condicin, entonces se tomara en cuenta los siguientes criterios. Primera criterio o condicin: se comparan la f(XM) y f(Xi), si ambos signos de las evaluaciones son iguales (valores positivos), la funcin es decreciente, por lo tanto ahora el valor de Xi=XM, con lo que el intervalo se reduce a [XM, Xs]. Segunda criterio o condicin: se compran la f(XM) y f(Xi), si la funcin f(XM) tiene signo diferente a f(Xi); lo que implica que tiene el mismo signo que f(Xs), entonces, se cambia Xs=XM, en consecuencia, el intervalo se reduce a [Xi,XM], 5. Cualquiera que haya sido el cambio, repite el proceso a partir del nuevo intervalo, es decir, se calcula nuevamente f(XM), en el punto medio del nuevo intervalo, como se dijo, tantas veces como sea necesario hasta que la funcin f(XM) sea cero o casi nula, lo que depender del error que se admita, para detener el proceso, de no ser as se repite todo desde el paso 2. DESARROLLO EXPERIMENTAL EN SOFTWARE CONOCIDO (JAVA, C O MATLAB) 1. Con la ayuda del algoritmo de Biseccin elaborar un programa en un lenguaje estructurado que encuentre las races de ecuaciones no lineales. 2. Utilizar el programa elaborado (NOTA: toma de referencia el algoritmo presentado si te es til, de no ser as genera tu propio cdigo, recuerda no te limites solo utilizar java, se sugiere igual C o Matlab) para obtener resultados de los ejercicios siguientes con una tolerancia de 10-5: a) La ecuacin: ex 3x =0 tiene por raz solucin r=0,61906129. Comenzando con el intervalo [0,1], realizar de forma analtica seis iteraciones por el mtodo de biseccin para encontrar la raz aproximada. Cuntos decimales significativos tiene dicha aproximacin?, Cuntas iteraciones son necesarias para que la raz obtenida tenga la tolerancia de error solicitado? b) Un objeto que cae verticalmente en el aire esta sujetado a una resistencia viscosa y tambin a la fuerza de gravedad. Suponga que dejemos caer un objeto de masa m desde una altura yo y que la altura del objeto despus de t segundos es Y(t)= yo + t(1)

Donde g = -32.17pies/s2 y k representa el coeficiente de resistencia del aire en lbs/ft. Suponga que yo = 500pies, m = 0.35 lb y que k = 0.1 lb-s/ft. Calcule, con una exactitud de 0.001 s, el tiempo que tarda este paso de un cuarto de libra en caer al suelo. 3. Imprimir el programa y resultados obtenidos. 4. Establecer diferencias entre determinar resultados a mano y por software. 5. Identificar limitantes del programa elaborado. NOTA: MATLAB, ofrece mayor exactitud, aunque la adaptacin a este lenguaje puede ser algo ms tediosa (se puede hacer con un proceso por lotes, o directamente con una funcin m (versiones anteriores), en todo caso usando el condicional, que en este programada es IF). Consulta http://caminos.edc.es/info/asignaturas/obras_publicas/103/pdfs/matlab.pdf, pgina 37.

CODIGO EN JAVA SUGERIDO PARA EL METODO DE BISECCION

public class biseccion { public float a, xm, b; public biseccion (float va, float vb) { a=va; b=vb; } public float f(float x) { float y; y=(x*x)-5;

return(y); } public float prom(float a, float b) { xm=(a+b)/2; return (xm); } }

EVALUACION 1-Por qu se clasifica al mtodo de biseccin entre los mtodos de aproximaciones sucesivas? 2-Al mtodo de biseccin se le conoce tambin como mtodo de Bolzano, cual es la razn? 3-Cul es la diferencia de este mtodo en comparacin con el de aproximaciones sucesivas? 4-Cita las caractersticas de los mtodos de intervalos y los de interpolacin? 5-Describe algunos ejemplos de aplicaciones de estos mtodos numricos de solucin de ecuaciones.