ESCUELA SUPERIOR POLITCNICA DE CHIMBORAZO FACULTAD DE INFORMTICA Y ELECTRNICA ESCUELA DE INGENIERA ELECTRNICA EN TELECOMUNICACIONES Y REDES

MTODOS NUMRICOS

Fecha de entrega: 16-05-2012

INTEGRANTES:
Alex Aguirre Daniel Arcos Marco Ambo Valeria Coronel Vanessa Morocho Jonathan Quinapanta (335) (327) (370) (312) (298) (275)

Cuarto Semestre A

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

INTRODUCCIN
La tecnologa avanza da a da, y cada vez a mayor velocidad, y cada vez va creando nuevas herramientas que van facilitando cada vez ms la vida del ser humano, y minimizando sus problema ya que nos da todo lo necesario para resolverlos cada vez mas rpido .Cada da van apareciendo nuevos aparatos, dispositivos que nos ayudan mucho en nuestro diario vivir. Entre todos estos avances se encuentra algo que ocupamos casi siempre y se ha convertido en algo indispensable para nosotros, LA COMPUTADORA, pero aunque siempre se est innovando para traer nuevas cosas a nuestro medio, mas memoria, mayor rapidez y eficacia y un gran procesamiento; todava o tal vez a corto plazo, no llegarn a entender otro lenguaje que no sean los 0s o 1s, o mejor conocido como lenguaje binario. Esto podra ser un inconveniente al momento de tratar de desarrollar y disear cierto tipo de aplicaciones y componentes de software, cuyos resultados no dependen o no estn ligados nicamente con estos dos estados, sino que tambin influyen varios factores que no se pueden definir solo con 0s o 1s. Tomaremos tan solo un ejemplo: LA RESOLUCION DE ECUACIONES, utilizando los diferentes mtodos aprendidos con el estudio de la matemtica a lo largo de nuestra vida estudiantil, en el papel nos puede resultar fcil realizar esta operacin, pero al intentar llevar de ese papel a que sea una herramienta interactiva para el uso de los usuarios, hay una gran brecha., por lo que en el presente proyecto se presentan los MTODOS ABIERTOS, que logran los mismos resultados que los Mtodos Cerrados, pero a una mayor velocidad. Aunque tengamos la idea en nuestra cabeza y resulte sencillo el razonamiento, lastimosamente la mquina no piensa como nosotros y ah tendramos un inconveniente, nuestra mquina no sabra qu hacer ya que solo se limita a realizar las operaciones aritmticas bsicas. Entonces qu hacer si se nos presenta este caso? Para ello existen ciertos procedimientos que nos permiten llegar a respuestas muy cerca de las verdaderas, y mediante los cuales podamos tener cierta manera de proceder muy parecida a la de nuestros ordenadores. Sabemos que tenemos dos caminos para resolver una ecuacin los mtodos cerrados y los mtodos abiertos, estos ltimos son los que programaremos, y podemos notara que estos ahorrarn tiempo valioso para los usuarios, entre estos mtodos abiertos tenemos: MTODO SIMPLE DE ITERACIN DEL PUNTO FIJO, MTODO DE NEWTON RAPSON, MTODO DE NEWTON RAPSON MODIFICADO, MTODO DE LA SECANTE.

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

I. DATOS INFORMATIVOS
INTEGRANTES: Alex Aguirre Daniel Arcos Marco Ambo Valeria Coronel Vanessa Morocho Jonathan Quinapanta (335) (327) (370) (312) (298) (275)

SEMESTRE: Cuarto PARALELO: A FECHA: Mircoles 16 de Mayo del 2012

II. OBJETIVOS
OBJETIVO GENERAL Disear una aplicacin de computadora dinmica e interactiva con el usuario que le permita obtener races de ecuaciones mediante el mtodo simple de iteracin del punto fijo, mtodo de Newton Rapson, mtodo de Newton Rapson modificado, mtodo de la secante.

OBJETIVOS ESPECIFICOS 1. Aplicar todos los conocimientos adquiridos en el aula de clase. 2. Establecer las dificultades que se presentan al momento de implementar cada uno de los mtodos abiertos, y el programa en general. 3. Identificar con cul de los mtodos abietos a utilizar se llega ms rpido a la respuesta, con el mismo o menor margen de error. 4. Determinar ciertos factores que se deben tomar en cuenta para tomar una respuesta como vlida.

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

III. MARCO TERICO Mtodos numricos

Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas de tal forma que sean resueltas con operaciones aritmticas. Aunque hay muchos tipos de mtodos numricos todos comparten una caracterstica comn, llevan cabo un buen nmero de tediosos clculos aritmticos. Los mtodos numricos son herramientas muy poderosas para a solucin de problemas. Pueden manejar sistemas de ecuaciones grandes, no linealidades y geometras complicadas, comunes en la ingeniera. Tambin es posible que se utilice software disponible comercialmente que contenga mtodos numricos. El uso inteligente de estos programas depende del conocimiento de la teora bsica de estos mtodos; adems hay muchos problemas que no pueden plantearse al emplear programas hechos, conociendo bien los mtodos numricos se puede disear programas propios y as no comprar software costoso. Al mismo tiempo se aprende a conocer y controlar los errores de aproximacin que son inseparables de los clculos numricos a gran escala. Los mtodos numricos son un medio para reforzar la comprensin de las matemticas, porque profundizan en los temas que de otro modo resultaran obscuros, esto aumenta su capacidad de comprensin y entendimiento en la materia.

METODOS NUEMRICOS ABIERTOS

En los mtodos anteriores que usan intervalos, la raz se encuentra dentro de estos mismos, dada por un lmite inferior y otro superior. La aplicacin repetida de estos mtodos siempre genera aproximaciones cada vez ms cercanas a la raz. Tales mtodos son conocidos como convergentes, ya que se acercan progresivamente a la raz a medida que avanza el clculo. En contraste, los mtodos abiertos descritos se basan en frmulas que requieren nicamente de un solo valor de inicio Xo que empiecen con un par de ellos, pero que no necesariamente encierran a la raz. Como tales, algunas veces divergen o se alejan de la raz verdadera a medida que crece el nmero de iteraciones. Sin embargo, cuando los mtodos abiertos convergen, por lo general lo hacen mucho ms rpido que los mtodos que usan intervalos.

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

MTODO SIMPLE DE ITERACIN DEL PUNTO FIJO

El mtodo del punto fijo es un mtodo iterativo que permite resolver sistemas de ecuaciones no necesariamente lineales. En particular se puede utilizar para determinar races de una funcin de la forma f(x), siempre y cuando se cumplan los criterios de convergencia. El procedimiento empieza con una estimacin o conjetura inicial de , que es mejorada por iteracin hasta alcanzar la convergencia. Para que converja, la derivada debe ser menor que 1 en magnitud (al menos para los valores x que se encuentran durante las iteraciones). La convergencia ser establecida mediante el requisito de que el cambio en de una iteracin a la siguiente no sea mayor en magnitud que alguna pequea cantidad .

El mtodo de iteracin de punto fijo, tambin denominado mtodo de aproximacin sucesiva, requiere volver a escribir la ecuacin en la forma .

Llamemos

a la raz de . Supongamos que existe y es conocida la funcin tal que: del dominio.

Entonces:

Tenemos, pues, a

como punto fijo de .

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

PROCEDIMIENTO:
1. Nos deben dar la funcin a la cual le debemos encontrar la raz, es decir, debemos conocer f(x)=0. 2. Nos deben de dar un valor inicial xo. Ejemplo xo = 0. 3. De la funcin f(x) debemos de despejar x de manera que encontremos una nueva funcin de x llamada ahora g(x). 4. Se deriva la funcin g(x). En el caso de que el valor absoluto de la derivada de g(x) sea menor a uno, se asegura que el despeje realizado funcione. Luego se evala g(x) utilizando primero xo. El resultado de esta evaluacin se convierte en el nuevo valor de x y as se contina hasta encontrar la raz deseada desde luego, satisfaciendo un error deseado.

EJEMPLO:
Usar el mtodo de iteracin del punto fijo para aproximar la raz de comenzando con Si despejamos la y hasta que . ,

del trmino lineal, vemos que la ecuacin equivale a

De donde,

En este caso, tenemos

que . Un vistazo a la grfica,

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

nos convence que converge a la raz buscada.

, para

, lo que es suficiente para deducir que el mtodo s

Aplicando la frmula iterativa, tenemos:

Con un error aproximado del 100%. Aplicando nuevamente la frmula iterativa, tenemos:

Con un error aproximado igual al 28.41%. En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir el error menor al 1%. Resumimos los resultados en la siguiente tabla: Aprox. a la raz 0 -0.2 -0.1557461506 -0.1663039075 -0.163826372 -0.164410064 Error aprox. 100% 28.41% 6.34% 1.51% 0.35%

De donde vemos que la aproximacin buscada es:

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

MTODO DE NEWTON RAPHSON

El mtodo de newton (conocido tambin como el mtodo de newton-raphson o el mtodo de newton-Fourier) es un algoritmo eficiente para encontrar aproximaciones de los ceros o races de una funcin real. Tambin puede ser usado para encontrar el mximo o mnimo de una funcin, encontrando los ceros de su primera derivada. El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su convergencia global no est garantizada. La nica manera de alcanzar la convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz buscada. As, se ha de comenzar la iteracin con un valor razonablemente cercano al cero (denominado punto de arranque o valor supuesto). La relativa cercana del punto inicial a la raz depende mucho de la naturaleza de la propia funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en el entorno de la raz, entonces las probabilidades de que el algoritmo diverja aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz. Una vez que se ha hecho esto, el mtodo linealiza la funcin por la recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizarn sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente. f'(x)= 0 Sea f : [a, b] -> R funcin derivable definida en el intervalo real [a, b]. Empezamos con un valor inicial x0 y definimos para cada nmero natural n

Donde f ' denota la derivada de f. Ntese que el mtodo descrito es de aplicacin exclusiva para funciones de una sola variable con forma analtica o implcita cognoscible. Existen variantes del mtodo aplicables a sistemas discretos que permiten estimar las races de la tendencia, as como algoritmos que extienden el mtodo de Newton a sistemas multivariables, sistemas de ecuaciones, etc.

Convergencia del Mtodo

El orden de convergencia de este mtodo es, por lo menos, cuadrtico. Sin embargo, si la raz buscada es de multiplicidad algebraica mayor a uno (i.e, una raz doble, triple, ...), el mtodo de Newton-Raphson pierde su convergencia cuadrtica y pasa a ser lineal de constante asinttica de convergencia 1-1/m, con m la multiplicidad de la raz.

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

Existen numerosas formas de evitar este problema, como pudieran ser los mtodos de aceleracin de la convergencia tipo de Aitken o el mtodo de Steffensen. Derivados de Newton-Raphson destacan el mtodo de Ralston-Rabinowitz, que restaura la convergencia cuadrtica sin ms que modificar el algoritmo a:

Evidentemente, este mtodo exige conocer de antemano la multiplicidad de la raz, lo cual no siempre es posible. Por ello tambin se puede modificar el algoritmo tomando una funcin auxiliar g(x) = f(x)/f'(x), resultando:

Su principal desventaja en este caso sera lo costoso que pudiera ser hallar g(x) y g'(x) si f(x) no es fcilmente derivable. Por otro lado, la convergencia del mtodo se demuestra cuadrtica para el caso ms habitual en base a tratar el mtodo como uno de punto fijo: si g'(r)=0, y g' '(r) es distinto de 0, entonces la convergencia es cuadrtica. Sin embargo, est sujeto a las particularidades de estos mtodos.

EJEMPLO:
Consideremos la ecuacin

cos(x) = x3.

Podramos tratar de encontrar el cero de f(x) = cos(x) - x3. Sabemos que f '(x) = -sin(x) - 3x2. Ya que cos(x) 1 para todo x y x3 > 1 para x>1, deducimos que nuestro cero est entre 0 y 1. Comenzaremos probando con el valor inicial x0 = 0,5

10

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

Los dgitos correctos estn subrayados. En particular, x6 es correcto para el nmero de decimales pedidos. Podemos ver que el nmero de dgitos correctos despus de la coma se incrementa desde 2 (para x3) a 5 y 10, ilustando la convergencia cuadrtica.

MTODO DE NEWTON RAPHSON MODIFICADO

Es idntico al mtodo de Newton-Raphson pero en lugar de calcular la matriz tangente (matriz de rigidez en problema estructural) en cada iteracin, se calcula una sola vez para cada paso. Para el mtodo de newton-raphson modificado es necesario la obtencin de la primera y segunda derivada de la funcin y la obtencin de la aproximacin de la raz esta dada por:

La manera en que se realizan las iteraciones es de la misma forma que el del mtodo de newtonraphson

EJEMPLO:
Utilice el mtodo de Newton-Raphson modificado para evaluar la raz mltiple dela ecuacin con un valor inicial de

11

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

Obteniendo la primera y segunda derivada de la funcin f(X)

12

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

MTODO DE LA SECANTE
Un problema en la implementacin del mtodo de Newton-Raphson es el de la evaluacin de la derivada. Aunque esto no es un inconveniente para los polinomios y para muchas otras funciones, existen algunas funciones cuyas derivadas pueden ser en extremo difciles de evaluar. Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que solo requiere de 2 puntos al principio, y despus el mismo mtodo se va retroalimentando. Lo que hace bsicamente es ir tirando rectas secantes a la curva de la ecuacin que se tiene originalmente, y va chequeando la interseccin de esas rectas con el eje de las X para ver si es la raz que se busca.

El mtodo se define por la relacin de recurrencia:

Como se puede ver, este mtodo necesitar dos aproximaciones iniciales de la raz para poder inducir una pendiente inicial.

13

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

EJEMPLO:
Utilice el mtodo de la secante para encontrar una raz real de la ecuacin polinomial: F(x)=x3+2x2+10x-20=0. Utilizando la ecuacin:

Obtenemos:

Y mediante x0=0 y x1=1 se calcula x2

Los valores posteriores son los siguientes:

14

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

Ah tenemos el resultado, cuando

Comprobando el resultado graficando la funcin utilizando software obtenemos:

Si bien no se converge a la raz tan rpido como resolvindolo utilizando el mtodo NewtonRaphson, la velocidad de convergencia no es tan lenta como resolvindolo por el mtodo de punto fijo; entonces se tiene para este ejemplo una velocidad de convergencia intermedia.

15

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

IV.

DIAGRAMAS DE FLUJO
METODO DEL PUNTO FIJO

16

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

METODO DE NEWTON RHAPSON

17

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

METODO NEWTON RHAPSON MODIFICADO

18

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

METODO DE LA SECANTE

19

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

V.

DESARROLLO DEL PROGRAMA

FUNCION 1

El programa consta de varias etapas entre ellas tenemos:

20

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

21

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

FUNCION 2

22

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

23

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

FUNCIN 3

24

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

FUNCIN 4

25

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

FUNCION 5

26

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

27

ESPOCH FACULTAD DE INORMTICA ELECTRONICA

VI.

CONCLUSIONES

1. El mtodo de punto fijo fue el mas difcil de programar debido a que se necesita conocer y calcular todas las posibilidades de g(x). Adems de tener que observar para que posibilidad la funcin va a converger. 2. En el mtodo de Newton Rhapson y Newton Rhapson modificado, solo necesitamos conocer la derivada de la funcin, adems el nico control que necesitamos es que la derivada en el punto inicial sea diferente de 0. 3. El mtodo de la secante es prcticamente el mismo que el mtodo de falsa posicin con la nica diferencia que en este no necesariamente la raz dentro del intervalo. Adems este mtodo fue el ms sencillo en su implementacin.

VII.

RECOMENDACIONES

1. Realizar controles para algunos casos y restricciones como la divisin por cero, ya que el programa puede presentar fallos posteriores. 2. Analizar de manera detallada la ecuacin a resolver, para determinar con que mtodo la respuesta converge ms rpidamente.

VIII.

BIBLIOGRAFA

1. http://www.tecdigital.itcr.ac.cr/revistamatematica/HERRAmInternet/ecuaexecl/node4.ht ml 2. http://aprendeenlinea.udea.edu.co/lms/moodle/mod/resource/view.php?inpopup=true& id=24501 3. http://personales.unican.es/segurajj/mii/p3m2.pdf 4. http://es.scribd.com/doc/34463777/METODOS-ABIERTOS 5. http://es.wikipedia.org/wiki/M%C3%A9todo_del_punto_fijo 6. http://noosfera.indivia.net/metodos/puntoFijo.html 7. http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton 8. http://www.epsem.upc.edu/~fpq/ale-hp/modulos/aplicaciones/newton.pdf 9. http://es.scribd.com/doc/71346013/27/Metodo-de-Newton-Raphson-modificado-pararaices-multiples 10. http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r68950.PDF