Anlisis numrico

Equipo 2
Mtodo de Heun
- Un mtodo para mejorar la estimacin de la
pendiente involucra la determinacin de dos
derivadas para el intervalo (una en el punto
inicial y otra en el final).
- Las dos derivadas se promedian despus con el
fin de obtener una estimacin mejorada de la
pendiente para todo el intervalo.
- Este procedimiento, conocido como el mtodo
de Heun, se ilustra en forma grfica en la figura
25.9.
El mtodo de Heun es el nico mtodo
predictor(a) - corrector(b) de un solo
paso
predictor (grafica a):



Corrector (grafica b):



Su error esta dado por:



Ejemplo
Problema:
Use el mtodo de Heun para integrar desde
x = 0 hasta x = 4 con un tamao de paso de 1. la condicin inicial en
x= 0 es y = 2.
Solucin:
Antes de resolver el problema de manera numrica, podemos usar
clculo para determinar la siguiente solucin analtica



Esta frmula se usar para generar los valores de la solucin
verdadera en la tabla 25.2 Primero, la pendiente en ( ) se
calcula como:

La solucin numrica se obtiene al usar el predictor [vase ecuacin (25.15)]
para obtener un estimado de y en 1,0:
Observe que ste es el resultado que se podra obtener con el mtodo
estndar de Euler.
El valor verdadero en la tabla 25.2 muestra que corresponde a un error
relativo porcentual del 25.3%.
Ahora, para mejorar el estimado para y i + v usamos el valory\ para
predecir la pendiente al final del intervalo.


la cual puede combinarse con la pendiente inicial para obtener una
pendiente promedio sobre el intervalo desde x 0 hasta 1:



que es ms cercana a la pendiente promedio verdadera de 4.1946. Este
resultado puede ser sustituido en el corrector [vase ecuacin (25.16)] para
dar la prediccin en x = 1:

la cual representa un error relativo porcentual
de 8.18%. As, el mtodo de Heun sin iteracin
del corrector reduce el valor absoluto del error
por un factor de 2.4 al compararlo con el mtodo
de Euler.
Ahora dicho estimado podr usarse para refinar
o corregir la prediccin de y, al sustituir el nuevo
resultado en el lado derecho de la ecuacin
(25.16):

el cual representa un error relativo porcentual del 1.31 %.
Este resultado, a su vez, puede sustituirse en la ecuacin
(25.16) para corregir an ms:


que representa un |,| de 3.03%. Observe cmo los
errores algunas veces crecen en tanto se ejecutan las
iteraciones. Tales incrementos pueden ocurrir en
especial para grandes tamaos de paso, y nos previenen
de dar la conclusin general de que con una iteracin
adicional se mejorar el resultado. Sin embargo, para
tamaos de paso lo suficientemente pequeos, las
iteraciones debern converger eventualmente sobre un
solo valor. Para nuestro caso, 6.360865, el cual
representa un error relativo del 2.68%, se tiene despus
de 15 iteraciones. La tabla 25.2 muestra los resultados de
los clculos restantes mediante el uso del mtodo con 1 y
15 iteraciones por paso.
Mtodos Runge-Kutta
Los mtodos de Runge-Kutta (RK) logran la
exactitud del procedimiento de una serie de Taylor
sin requerir el clculo de derivadas superiores.
Existen muchas variaciones, pero todas se pueden
denotar en la forma generalizada de la ecuacin :

donde es conocida como funcin incremento,
la cual puede interpretarse como una pendiente
representativa sobre el intervalo. La funcin
incremento se escribe por lo general como:






Mtodo de Euler
Mtodo de Heun
Mtodo del punto medio (o del polgono
mejorado)
Mtodos RungeKutta de segundo orden
Mtodos de RungeKutta de tercer orden
Mtodos RungeKutta de cuarto orden
Mtodo Runge-Kutta Fehlberg


Mtodos de pasos mltiples
Los mtodos de un paso descritos en las secciones anteriores
utilizan informacin en un solo punto xi para predecir un
valor de la variable dependiente yi+1 en un punto futuro xi+1.
Procedimientos alternativos, llamados mtodos multipaso,
se basan en el conocimiento de que una vez empezado el clculo,
se tiene informacin valiosa de los puntos anteriores
y esta a nuestra disposicin. La curvatura de las lneas que
conectan esos valores previos proporciona informacin con
respecto a la trayectoria de la solucin. Los mtodos multipaso
que exploraremos aprovechan esta informacin para
resolver las EDO. Antes de describir las versiones de orden
superior, presentaremos un mtodo simple de segundo
orden que sirve para demostrar las caractersticas generales de
los procedimientos multipaso.