1 / 103

MÉTODOS NUMÉRICOS Ecuaciones No Lineales de una Variable

MÉTODOS NUMÉRICOS Ecuaciones No Lineales de una Variable. RAÍCES DE ECUACIONES. EJEMPLOS DE APLICACIÓN EN INGENIERÍA. DEFINICIÓN. raíces reales. raíces complejas. ECUACIONES ALGEBRAICAS. Solución de una ecuación algebraica de primer grado es solución de:

alaura
Download Presentation

MÉTODOS NUMÉRICOS Ecuaciones No Lineales de una Variable

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. MÉTODOS NUMÉRICOSEcuaciones No Lineales de una Variable

  2. RAÍCES DE ECUACIONES

  3. EJEMPLOS DE APLICACIÓN EN INGENIERÍA

  4. DEFINICIÓN raíces reales raíces complejas

  5. ECUACIONES ALGEBRAICAS • Solución de una ecuación algebraica de primer grado es solución de: • Solución de una ecuación algebraica de segundo grado es solución de: • Solución de una ecuación trascendente es solución de:

  6. BÚSQUEDA DE UNA RAÍZ Bisección Regla falsa Punto fijo Newton Raphson Secante

  7. MÉTODOS GRÁFICOS Como auxiliares en la comprensión visual de los métodos numéricos tantos cerrados como abiertos, para identificar el número de posibles raíces y la identificación de casos en los que los métodos abiertos no funcionan.

  8. MÉTODO GRÁFICO f(x) Visual x xr

  9. - = - x f ( x ) e x MÉTODO GRÁFICO

  10. MÉTODO DE BISECCIÓN f(x) x

  11. MÉTODO DE BISECCIÓN • Consiste en considerar un intervalo (xi, xs) en el que se garantice que la función tiene raíz.

  12. < f ( x ). f ( x ) 0 i s MÉTODO DE BISECCIÓN f(x) f(xi) x xs xi f(xs)

  13. MÉTODO DE BISECCIÓN • 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 buscada.

  14. + x x = x i s r 2 MÉTODO DE BISECCIÓN f(x) f(xi) f(xr) x xs xi xr f(xs)

  15. MÉTODO DE BISECCIÓN • La fórmula de recurrencia para el método de bisección es el promedio de los valores inferior y superior de los extremos del intervalo:

  16. MÉTODO DE BISECCIÓN • 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 buscada. • Se identifica luego en cuál de los dos intervalos está la raíz.

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

  18. MÉTODO DE BISECCIÓN • 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 buscada. • Se identifica luego en cuál de los dos intervalos está la raíz. • 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.

  19. + x x = x i s r 2 MÉTODO DE BISECCIÓN f(x) f(xr) x xr xs xi f(xs)

  20. - = - x f ( x ) e x MÉTODO DE BISECCIÓN Xr = 0.567143 Decisiones Función Recurrencia

  21. - = - x f ( x ) e x MÉTODO DE BISECCIÓN  0.5  0.75  0.625  0.5625  0.59375  0.578125  0.5703125  0.56640625        0.567143… 1 0

  22. MÉTODO DE LA REGLA FALSA f(x) x

  23. MÉTODO DE LA REGLA FALSA • Consiste en considerar un intervalo (xi, xs) en el que se garantice que la función tiene raíz.

  24. < f ( x ). f ( x ) 0 i s MÉTODO DE LA REGLA FALSA f(x) f(xi) x xs xi f(xs)

  25. MÉTODO DE LA REGLA FALSA • Consiste en considerar un intervalo (xi, xs) en el que se garantice que la función tiene raíz. • Se traza una recta que une los puntos [xi, f(xi)], [xs, f(xs)].

  26. MÉTODO DE LA REGLA FALSA f(x) f(xi) x xs xi f(xs)

  27. MÉTODO DE LA REGLA FALSA • Consiste en considerar un intervalo (xi, xs) en el que se garantice que la función tiene raíz. • Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs)). • Se obtiene el punto de intersección de esta recta con el eje de las abscisas: (xr, 0) y se toma xr como aproximación de la raíz buscada.

  28. MÉTODO DE LA REGLA FALSA O método de interpolación lineal f(x) f(xi) x xs xi xr f(xr) f(xs)

  29. MÉTODO DE LA REGLA FALSA • La fórmula de recurrencia para el método de la regla falsa se obtiene de comparar dos triángulos semejantes:

  30. MÉTODO DE LA REGLA FALSA • Consiste en considerar un intervalo (xi, xs) en el que se garantice que la función tiene raíz. • Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs)) • Se obtiene el punto de intersección de esta recta con el eje de las abscisas: (xr, 0); se toma xr como aproximación de la raíz buscada. • Se identifica luego en cuál de los dos intervalos está la raíz.

  31. = x x s r MÉTODO DE LA REGLA FALSA f(x) f(xi) x xs xi xr xs f(xs) f(xs)

  32. MÉTODO DE LA REGLA FALSA • Consiste en considerar un intervalo (xi, xs) en el que se garantice que la función tiene raíz. • Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs)) • Se obtiene el punto de intersección de esta recta con el eje de las abscisas: (xr, 0); se toma xr como aproximación de la raíz buscada. • Se identifica luego en cuál de los dos intervalos está la raíz. • El proceso se repite n veces, hasta que el punto de intersección xr coincide prácticamente con el valor exacto de la raíz.

  33. MÉTODO DE LA REGLA FALSA f(x) f(xi) x xi xs f(xs)

  34. - = - x f ( x ) e x MÉTODO DE LA REGLA FALSA Xr = 0.567143 Decisiones Función Recurrencia

  35. MÉTODO DE LA REGLA FALSA f(x) Caso de convergencia lenta x

  36. MÉTODO DE LA REGLA FALSA MODIFICADO • Las funciones con curvatura significativa hacen que el método de la regla falsa converja muy lentamente. • Esto se debe a que con interpolación lineal, uno de los valores extremos se queda estancado. • Para tales casos, se ha encontrado un remedio: el método de la regla falsa modificado, que reduce a la mitad el valor de la función en el punto extremo que se repita dos veces, con lo que la convergencia se acelera significativamente.

  37. MÉTODO DE LA REGLA FALSA MODIFICADO f(x) f(xi) f(xi)/2 f(xi)/4 x

  38. < f ( x ). f ( x ) 0 i s PRECAUCIONES EN EL USODE MÉTODOS CERRADOS f(x) f(xi) hay una raíz (o 5, o 7 o …) 3 raíces hay un número impar de raíces x xs xi f(xs)

  39. < f ( x ). f ( x ) 0 i s PRECAUCIONES EN EL USODE MÉTODOS CERRADOS f(x) f(xi) hay una raíz (1 simple y 1 doble) 3 raíces hay un número impar de raíces x xs xi f(xs)

  40. > f ( x ). f ( x ) 0 i s PRECAUCIONES EN EL USODE MÉTODOS CERRADOS f(x) f(xi) no hay raíz (o 4, o 6 o …) 2 raíces hay un número par de raíces f(xs) x xs xi

  41. > f ( x ). f ( x ) 0 i s PRECAUCIONES EN EL USODE MÉTODOS CERRADOS f(x) f(xi) no hay raíz 1 raíz doble hay un número par de raíces f(xs) x xs xi

  42. PRECAUCIONES EN EL USODE MÉTODOS CERRADOS • Los métodos cerrados siempre convergen, aunque lentamente. • En la mayoría de los problemas el método de la regla falsa converge más rápido que el de bisección. • Conviene utilizar la calculadora graficadora o una computadora para graficar la función y realizar los acercamientos necesarios hasta tener claridad sobre su comportamiento.

  43. MÉTODO DEL PUNTO FIJO f(x) x

  44. MÉTODO DEL PUNTO FIJO • Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x: f(x) = g(x) - x.

  45. = - f ( x ) g ( x ) x MÉTODO DEL PUNTO FIJO f(x) x

  46. MÉTODO DEL PUNTO FIJO • Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x: f(x) = g(x) - x. • La raíz de la función f(x) se da cuando f(x) = 0, es decir, cuando g(x) – x = 0, cuando g(x) = x.

  47. MÉTODO DEL PUNTO FIJO • La fórmula de recurrencia para el método del punto fijo se obtiene de considerar una función que el resultado de sumar la función f con la función identidad:

  48. MÉTODO DEL PUNTO FIJO f(x) x g(x) x xr f(x)

  49. MÉTODO DEL PUNTO FIJO • Considera la descomposición de la función f(x) en una diferencia de dos funciones: una primera g(x) y la segunda, siempre la función x: f(x) = g(x) - x. • La raíz de la función f(x) se da cuando f(x) = 0, es decir, cuando g(x) – x = 0, por lo que g(x) = x. • El punto de intersección de las dos funciones, da entonces el valor exacto de la raíz.

  50. MÉTODO DEL PUNTO FIJO f(x) x g(x) Las funciones x y g(x) se cortan exactamente en la raíz xr x xr f(x)

More Related