El documento describe diferentes métodos para encontrar las raíces (valores de x para los que f(x)=0) de ecuaciones no lineales. Explica el método gráfico, el método de bisección, el método de la falsa posición, el método del punto fijo, el método de Newton-Raphson y el método de la secante. Para cada método, provee detalles sobre cómo funciona el proceso iterativo de aproximación sucesiva para encontrar las raíces de una ecuación con mayor precisión.

1. RAÍCES DE ECUACIONES 2010

2. RAÍCES DE ECUACIONES CONTENIDO Definición Métodos para la aproximación de soluciones 1. Método grafico 2. Cerrado o acotado : a) Bisección b) Falsa Posición 3. Abierto: c) Secante d) Newton-Raphson e) Punto Fijo

3. RAÍCES DE ECUACIONES DEFINICIÓN El objeto del cálculo de las raíces de una ecuación es determinar los valores de x para los que se cumple: f ( x ) = 0 Su importancia radica en que si podemos determinar las raíces de una ecuación también podemos determinar máximos y mínimos, valores propios de matrices, resolver sistemas de ecuaciones lineales y diferenciales, etc...

4. RAÍCES DE ECUACIONES Para resolver ecuaciones no lineales existen varios métodos numéricos que los podemos clasificar así: Método grafico Cerrado o acotado: (requiere de dos valores de x que encierren la raíz) Bisección Falsa posición Abierto: ( requiere de uno o dos valores de x, pero no necesariamente encierran la raíz) Punto fijo Newton-Raphson Secante

5. RAÍCES DE ECUACIONES La mayoría de los métodos utilizados para el cálculo de las raíces de una ecuación son iterativos y se basan en modelos de aproximaciones sucesivas. Estos métodos trabajan del siguiente modo: a partir de una primera aproximación al valor de la raíz, determinamos una aproximación mejor aplicando una determinada regla de cálculo y así sucesivamente hasta que se determine el valor de la raíz con el grado de aproximación deseado.

6. MÉTODO GRAFICO Consiste en graficar una función y determinar visualmente donde corta el eje x. En y= f(x), establece el valor de x para el cual f(x)=0. x 1. Si en un intervalo {a,b} cerrado se cumple que : no existen raíces reales en el intervalo, pues y=f(x) no toca el eje x, por el contrario pueden encontrarse una o más raíces imaginarias. f(a).f(b)>0 f(x) a b

7. MÉTODO GRAFICO 2. Si en un intervalo {a,b} cerrado se cumple que : Entonces existen dos raíces reales f(a).f(b)>0 f(x) a b x

8. MÉTODO GRAFICO 3. Si en un intervalo {a,b} cerrado se cumple que : da la certeza de encontrar una sola raíz real en el intervalo. f(a).f(b)<0 x f(x) a b

9. MÉTODO GRAFICO 4. Si en un intervalo {a,b} cerrado se cumple que : hay más de dos raíces. f(a).f(b)<0 f(x) a b x

10. MÉTODO GRAFICO 5. También puede existir una función , para la que existe una raíz real doble en x=0 , que no es apreciable por el método gráfico, pues la ecuación es tangente al eje x . f(x) a b x

11. MÉTODO DE BISECCIÓN Este método, también conocido como método de partición del intervalo, parte de una ecuación algebraica o trascendental f ( x ) y un intervalo [ x i, x s], tal que f ( x i) y f ( x s) tienen signos contrarios, es decir, tal que existe por lo menos una raíz en ese intervalo.

12. MÉTODO DE BISECCIÓN El método consiste en considerar un intervalo (xi,xs) en el que se garantice que la función tiene raíz. El segmento se bisecta, tomando el punto de bisección xr como aproximación de la raíz. se identifica luego en cual de los dos intervalos esta la raíz. Si: f(xi).f(xr)<0 la raiz esta en el intervalo {xi,xr} y xs=xr Si: f(xr).f(xs)<0 la raiz esta en el intervalo {xr,xs} y xi=xr el proceso se repite n veces, hasta que el punto de bisección xr coincide prácticamente con el valor exacto de la raíz.

13. MÉTODO DE BISECCIÓN f(x) f(xi) f(xr) f(xs) xi xr xs xi=xr x

14. MÉTODO DE BISECCIÓN El método de biseccion se puede frenar: con el numero máximo de iteraciones cuando se alcanza el % de error xi xs Para estimar el numero máximo de iteraciones tenemos Donde: ∆x = longitud del intervalo n= numero de iteraciones error

15. MÉTODO DE BISECCIÓN Cuando se alcanza el %E Alcanza la tolerancia exigida. Alcanza el error relativo porcentual verdadero.

16. MÉTODO DE BISECCIÓN Ventajas: Siempre converge. Útil como aproximación inicial de otros métodos. Desventajas: No tiene en cuenta la magnitud de los valores de la función en las aproximaciones calculadas xn , solo tiene en cuenta el signo de f ( x ), lo que hace que una aproximación intermedia, mejor que la respuesta final, pase desapercibida. Convergencia lenta.

17. MÉTODO DE BISECCIÓN iter xi xr xs f(xi) f(xr) f(xs) f(xi).f(xr) f(xs).f(xr) error 1 0,5 0,75 1 0,10653066 -0,27763345 -0,63212056 -0,02957647 0,17549781 2 0,5 0,625 0,75 0,10653066 -0,08973857 -0,27763345 -0,00955991 0,02491443 20 3 0,5 0,5625 0,625 0,10653066 0,00728282 -0,08973857 0,00077584 -0,00065355 11,1111111 4 0,5625 0,59375 0,625 0,00728282 -0,04149755 -0,08973857 -0,00030222 0,00372393 5,26315789 5 0,5625 0,578125 0,59375 0,00728282 -0,01717584 -0,04149755 -0,00012509 0,00071276 2,7027027 6 0,5625 0,5703125 0,578125 0,00728282 -0,00496376 -0,01717584 -3,615E-05 8,5257E-05 1,36986301 7 0,5625 0,56640625 0,5703125 0,00728282 0,0011552 -0,00496376 8,4131E-06 -5,7341E-06 0,68965517 8 0,56640625 0,56835938 0,5703125 0,0011552 -0,00190536 -0,00496376 -2,2011E-06 9,4577E-06 0,34364261 9 0,56640625 0,56738281 0,56835938 0,0011552 -0,00037535 -0,00190536 -4,336E-07 7,1518E-07 0,17211704 10 0,56640625 0,56689453 0,56738281 0,0011552 0,00038986 -0,00037535 4,5037E-07 -1,4633E-07 0,08613264 11 0,56689453 0,56713867 0,56738281 0,00038986 7,2379E-06 -0,00037535 2,8218E-09 -2,7167E-09 0,04304778 Ejemplo: Calcule la raíz de:

18. FALSA POSICIÓN Este método, como en el método de la bisección, parte de dos puntos que rodean a la raíz f ( x ) = 0, es decir, dos puntos x i y x s tales que f ( x i) f ( x s) < 0. La siguiente aproximación, x r, se calcula como la intersección con el eje X de la recta que une ambos puntos empleando la ecuación La asignación del nuevo intervalo de búsqueda se realiza como en el método de la bisección: entre ambos intervalos, [ x i, x r] y [ x r, x s], se toma aquel que cumpla f ( xi ) f ( x r) < 0 ; f ( xr ) f ( x s) < 0.

19. FALSA POSICIÓN Raíz falsa Raíz verdadera xi xr xs f(x)

20. FALSA POSICIÓN iter xi xr xs f(xi) f(xr) f(xs) f(xi).f(xr) f(xs).f(xr) error 1 0,5 0,57211161 1 0,10653066 -0,00777908 -0,63212056 -0,00082871 0,00491732 2 0,5 0,56720422 0,57211161 0,10653066 -9,5491E-05 -0,00777908 -1,0173E-05 7,4283E-07 0,86518885 3 0,5 0,56714404 0,56720422 0,10653066 -1,172E-06 -9,5491E-05 -1,2485E-07 1,1192E-10 0,01061207 4 0,5 0,5671433 0,56714404 0,10653066 -1,4385E-08 -1,172E-06 -1,5324E-09 1,6859E-14 0,00013025 Ejemplo: Calcule la raíz de:

21. MÉTODO DE PUNTO FIJO Usando el concepto de replantear la forma original del problema: Si Tal que Tal que

22. MÉTODO DE PUNTO FIJO Se pueden presentar cuatro situaciones al momento de buscar la raíz. 1. Que y solución monotónicamente convergente (mayor acercamiento a la raíz) f2(x) f1(x) f(x) x RAIZ xi

23. MÉTODO DE PUNTO FIJO 2. Que y solución oscilatoriamente convergente (mayor acercamiento de manera oscilatoria a la raíz) f2(x) f1(x) f(x) x RAIZ xi

24. MÉTODO DE PUNTO FIJO 3. Que y solución monotónicamente divergente (mayor alejamiento de la raíz) f2(x) f1(x) f(x) x RAIZ xi

25. MÉTODO DE PUNTO FIJO 4. Que y solución oscilatoriamente divergente (mayor alejamiento de manera oscilatoria de la raíz) f2(x) f1(x) f(x) x RAIZ xi

26. MÉTODO DE PUNTO FIJO iter xi x(i+1) f(xi) f(x(i+1) f(xi).f(x(i+1) error 1 0,5 0,60653066 0,10653066 -0,06129145 -0,00652942 2 0,60653066 0,54523921 -0,06129145 0,03446388 -0,00211234 17,5639365 3 0,54523921 0,57970309 0,03446388 -0,01963847 -0,00067682 11,2412032 4 0,57970309 0,56006463 -0,01963847 0,01110752 -0,00021813 5,94509212 5 0,56006463 0,57117215 0,01110752 -0,0063092 -7,008E-05 3,50646443 6 0,57117215 0,56486295 -0,0063092 0,0035751 -2,2556E-05 1,94468884 7 0,56486295 0,56843805 0,0035751 -0,00202859 -7,2524E-06 1,11694386 8 0,56843805 0,56640945 -0,00202859 0,00115018 -2,3333E-06 0,62893408 9 0,56640945 0,56755963 0,00115018 -0,00065242 -7,504E-07 0,35814989 10 0,56755963 0,56690721 -0,00065242 0,00036998 -2,4138E-07 0,20265386 11 0,56690721 0,5672772 0,00036998 -0,00020984 -7,7639E-08 0,11508432 12 0,5672772 0,56706735 -0,00020984 0,00011901 -2,4973E-08 0,06522085 13 0,56706735 0,56718636 0,00011901 -6,7496E-05 -8,0326E-09 0,03700515 14 0,56718636 0,56711886 -6,7496E-05 3,8279E-05 -2,5837E-09 0,02098221 Ejemplo: Calcule la raíz de:

27. MÉTODO DE NEWTON – RAPHSON Es uno de los métodos mas usados en la ingeniería, por llegar al resultado del problema de forma mas rápida. Se basa en trazar rectas tangentes que “toman la forma” de la función por medio de su primera derivada. Se usa la proyección de la recta tangente para encontrar el valor aproximado de la raíz.

28. MÉTODO DE NEWTON – RAPHSON f(x) f(xi) f(xi+1) Xi+1 xi RAIZ

29. MÉTODO DE NEWTON – RAPHSON Desventajas: Lenta convergencia debida a la naturaleza de una función en particular. Cuando un punto de inflexión, f’’ ( x ) = 0, ocurre en la vecindad de una raíz. No existe un criterio general de convergencia. Tener un valor suficientemente cercano a la raíz. Apoyarse de herramientas gráficas. Conocimiento del problema físico. Evaluación de la derivada.

30. MÉTODO DE NEWTON – RAPHSON iter xi f(xi) f``(xi) x(i+1) f(xi+1) error 1 0,5 0,10653066 -1,60653066 0,566311 0,00130451 2 0,566311 0,00130451 -1,56761551 0,56714317 1,9648E-07 11,709291 3 0,56714317 1,9648E-07 -1,56714336 0,56714329 4,4409E-15 0,14672871 Ejemplo: Calcule la raíz de:

31. MÉTODO DE SECANTE Este método, a diferencia del de bisección y regla falsa, casi nunca falla ya que solo requiere de 2 puntos al principio, y después el mismo método se va retroalimentando. Lo que hace básicamente es ir tirando rectas secantes a la curva de la ecuación que se tiene originalmente, y va checando la intersección de esas rectas con el eje de las X para ver si es la raíz que se busca.

32. MÉTODO DE SECANTE El método se define por: Como se puede ver, este método necesitará dos aproximaciones iniciales de la raíz para poder inducir una pendiente inicial.

33. MÉTODO DE SECANTE X i-1 x i X i+1 f(xi-1) f(xi) A E B D C x

34. MÉTODO DE SECANTE iter x(i-1) xi x(i+1) f(xi-1) f(xi) f(xi+1) f(xi-1).f(xi) f(xi+1).f(xi) error 1 0,5 1 0,57211161 0,10653066 -0,63212056 -0,00777908 -0,06734022 0,00491732 2 0,5 0,57211161 0,56720422 0,10653066 -0,00777908 -9,5491E-05 -0,00082871 7,4283E-07 74,7910687 3 0,5 0,56720422 0,57211161 0,10653066 -9,5491E-05 -0,00777908 -1,0173E-05 7,4283E-07 0,86518885 Ejemplo: Calcule la raíz de:

35. BIBLIOGRAFÍA http://www.uv.es/diaz/mn/node17.html http://www.scribd.com/doc/15638680/Metodo-de-NewtonRaphson http://www.virtualum.edu.co/antiguo/metnum/raices/metgraf.htm http://aprendeenlinea.udea.edu.co/lms/moodle/course/view.php?id=229 http://www.mitecnologico.com/Main/MetodoDeLaSecante SANTAFE, Elkin R. “Elementos básicos de modelamiento matemático”. Clases-Universidad Industrial de Santander Año-2009.