ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO

FACULTAD DE INFORMTICA Y ELECTRNICA

ESCUELA DE ELECTRNICA EN CONTROL Y REDES INDUSTRIALES

MTODOS NUMRICOS

TEMA: MTODOS CERRADOS PARA LA RESOLUCIN DE ECUACIONES

INTEGRANTES Mayra Cuvi Christian Guangasi Gabriela Mancheno Danilo Vallejo Cristhian Vinueza

CODIGO 213 2 210 2 2

SEMESTRE: 4

PARALELO: A

MARZO 2012 AGOSTO 2012

OBJETIVOS

OBJETIVO GENERAL Disear una aplicacin de computadora que nos permita obtener races de ecuaciones mediante los mtodos cerrados de biseccin, falsa posicin y falsa posicin modificada.

OBJETIVOS ESPECFICOS 1. Establecer las dificultades que se presentan al momento de implementar cada uno de los mtodos, y el programa en general. 2. Aplicar los conocimientos previamente adquiridos. 3. Identificar el mtodo ms efectivo para resolver el problema planteado. 4. Resolver problemas de acuerdo a especificaciones previas dentro de cada mtodo.

MARCO TERICO
MTODO DE LA BISECCIN El mtodo de biseccin es un algoritmo de bsqueda de races que trabaja dividiendo el intervalo a la mitad y seleccionando el sub intervalo que tiene la raz. Este mtodo requiere de un intervalo el cual contenga la raz, esto es, que necesita de dos valores iniciales que estn cada uno a un lado de la raz. Para encontrar un intervalo que tenga un cambio de signo al evaluar la funcin, se divide cada intervalo creado en dos sub intervalos, se evala cada uno de los sub intervalos se hacen ms pequeos y la aproximacin a la raz mejora. El mtodo biseccin o de mitad es uno de los mtodos numricos ms sencillos de comprender y muy verstil para encontrar una raz real en un intervalo en el que existe una raz de la ecuacin dada, sin embargo, el nmero de clculos aumenta sustancialmente a medida que se desea mayor exactitud. Su singular ventaja consiste en que funciona incluso con funciones no analticas; sin embargo, slo se debe utilizar el mtodo despus de un anlisis grfico. Esta tcnica se basa en el teorema del valor intermedio y parte del supuesto que f(a) y f(b) tienen signos opuestos. Aunque el procedimiento funciona bien para el caso en el que existe ms de una solucin en el intervalo ]a,b[ , se considera por simplicidad que es nica la raz en dicho intervalo.

Bsicamente, el mtodo consiste en dividir a la mitad repetidamente los sub intervalos de [a,b] y en cada paso, localizar la mitad que contiene a la solucin m Para empezar, hacemos a1 = a y b1=b y calculamos el punto medio del intervalo [a1, b1] y lo llamamos

Como en cada iteracin el intervalo es la mitad del intervalo anterior, podemos concluir que en la iteracin n la solucin m se encuentra en un intervalo de longitud

Error Absoluto

Para n1. Esto nos permite tener una idea de que tan cerca estamos de la solucin real, incluso podemos usar esto para estimar el nmero de iteraciones necesarias para alcanzar una precisin dada.

VENTAJAS: Siempre converge. til como aproximacin inicial de otros mtodos. DESVENTAJAS: No tiene en cuenta la magnitud de los valores de la funcin en las aproximaciones
calculadas, solo tiene en cuenta el signo de f(x), lo que hace que una aproximacin intermedia, mejor que la respuesta final, pase desapercibida.

Convergencia lenta.

MTODO DE LA FALSA POSICIN

Aun cuando la biseccin es una tcnica perfectamente vlida para determinar races, su mtodo de aproximacin es relativamente ineficiente. La falsa posicin es una alternativa basada en una visualizacin grfica. El mtodo de la falsa posicin, es anlogo al mtodo de biseccin, puesto que el tamao del intervalo que contiene a la raz se reduce mediante iteracin. Sin embargo, en vez de bisecar en forma montona el intervalo, se utiliza una interpolacin lineal ajustada a dos puntos extremos para encontrar una aproximacin a la raz Este mtodo sirve para encontrar la raz solucin real de una ecuacin. Al decir que encuentra su resultado hay que tomar en cuenta que no todas las ecuaciones tienen un solo resultado, y que no todas tienen resultado, por lo que hay que tener una idea de la forma de la curva de la ecuacin antes de aplicar el mtodo para que sea efectivo. Esta tcnica es similar a la biseccin, salvo que la siguiente iteracin se toma en la interseccin de una recta entre el par de valores x y el eje x, en vez del punto medio. Es necesario, para que el mtodo iterativo tenga xito al momento de encontrar la raz, que la funcin a la cual se le desea encontrar races, sea evaluada en los dos puntos, la evaluacin en un punto debe ser de diferente signo su magnitud a la funcin evaluada en el otro punto.

Representacin geomtrica del mtodo de la falsa posicin.

Usando tringulos semejantes, la interseccin de la lnea recta con el eje de las x se estima mediante:

Esta es la frmula de la falsa posicin. El valor de xr calculado con la ecuacin reemplazar, despus, a cualquiera de los dos valores iniciales, xl o xu, y da un valor de la funcin con el

mismo signo de f(xr). De esta manera, los valores xl y xu siempre encierran la verdadera raz. El proceso se repite hasta que la aproximacin a la raz sea adecuada.

VENTAJAS: La eleccin guiada del intervalo representa una ventaja respecto al mtodo de la secante ya que inhibe la posibilidad de una divergencia del mtodo. Este mtodo es tan seguro como el mtodo de biseccin y tan rpido como el mtodo de la secante. Con respecto al mtodo de la biseccin mejora la eleccin del intervalo

DESVENTAJAS: El mtodo de la falsa posicin tiene una convergencia muy lenta hacia la solucin Aunque el mtodo de la falsa posicin parecera ser siempre la mejor opcin entre los mtodos cerrados, hay casos donde funciona de manera deficiente.

MTODO DE LA FALSA POSICIN MODIFICADO

El metodo de la falsa posicin modificada consiste en detectar cuando se estanca uno de los lmites del intervalo y de esta manera disminuir la naturaleza unilateral de la falsa posicion. Si esto ocurre, se divide a la mitad el valor de la funcion en el punto de estancamiento. La aproximacin de la raz en cada etapa se hace con la frmula:

Siendo ak y bk los lmites del intervalo en cada iteracin k ( , con n igual al nmero de iteraciones totales), donde est contenida la raz y G = f(bk) y F= f(ak).

VENTAJAS:
Detecta cuando en el mtodo de la falsa posicin uno de los lmites se estancan.

DIAGRAMAS DE FLUJO

MTODO BISECCIN

MTODO DE LA FALSA POSICIN

MTODO DE LA FALSA POSICIN MODIFICADO

CONCLUSIONES
Los tres mtodos llegan a la misma respuesta, pero el mtodo de falsa posicin modificada converge ms rpido hacia la misma, es decir son necesarias menos iteraciones. El mtodo de biseccin fue la base sobre la que se construyeron los dems mtodos. Mientras ms iteraciones se realicen en cualquiera de los mtodos, el margen de error ser menor por lo tanto la aproximacin estar ms cercana a la raz real.

RECOMENDACIONES
Usar el mtodo ms adecuado de acuerdo al tipo de ecuacin y a los requerimientos del problema. Aplicar stas herramientas para solucionar problemas aplicables a la vida real.

WEBGRAFA
http://personales.unican.es/segurajj/mii/p3m2.pdf http://illuminatus.bizhat.com/metodos/falsaposicion.htm http://es.scribd.com/doc/57486703/Metodo-de-Falsa-Posicion http://www.mitecnologico.com/Main/MetodosDePosicionFalsa http://es.scribd.com/doc/5707211/Falsa-Posicion http://www.tamps.cinvestav.mx/~mgomez/teaching/mn/slides/4.pdf