Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ejemplo 13.1
Ejemplo 13.2
Con la ecuación (13.7) estime el error en el primer paso del ejemplo 13.1. Úsela
también para determinar el error debido a cada uno de los términos de orden
superior en la expansión de la serie de Taylor.
Esta última conclusión tiene un sentido intuitivo, puesto que el método de Euler
usa segmentos de línea recta para aproximar la solución. De ahí que al método
de Euler se le conozca como un método de primer orden.
También deberá observarse que este patrón general rige a los métodos de orden
superior de un paso, que se describen en las siguientes páginas. Es decir, un
método de n-ésimo orden dará resultados perfectos si la solución de la EDO es
un polinomio de n-ésimo grado. Además, el error de truncamiento local será
O(hn+1); y el error global, O(hn).
Ejemplo 13.3
f '( xi , yi ) 2
yi 1 yi f ( xi , yi )h h (13.11)
2!
f ''( xi , yi ) 3
Ea h
6
Aunque la incorporación de términos de orden superior es simple para
implementarse en los polinomios, su inclusión no es tan trivial cuando la EDO es
más complicada.
f ( xi , yi ) f ( xi , yi ) dy
f '( xi , yi )
x y dx
La segunda derivada es:
f f dy f f dy
x y dx x y dx dy
f ''( xi , yi )
x x dx
Las derivadas de orden superior se van haciendo cada vez más complicadas.
Método de Heun
Un método para mejorar la estimación de la pendiente emplea la determinación
de dos derivadas en el intervalo (una en el punto inicial y otra en el final). Las
dos derivadas se promedian después con la finalidad de obtener una mejor
estimación de la pendiente en todo el intervalo. Este procedimiento, conocido
como método de Heun, se presenta en forma gráfica en la figura 13.9.
yi01 yi f ( xi , yi )h (13.13)
f ( xi , yi ) f ( xi 1 , yi01 )
yi 1 yi h
2
f ( xi , yi ) f ( xi 1 , yi01 )
Corrector (figura 13.9b) yi 1 yi h (13.16)
2
Observe que debido a que en la ecuación (13.16) aparece yi+1 a ambos lados del
signo igual, entonces se puede aplicar en una forma iterativa. Es decir, una
estimación anterior se utilizará de manera repetida para proporcionar una
estimación mejorada de yi+1. El proceso se ilustra en la figura 13.10. Deberá
entenderse que este proceso iterativo no necesariamente converge a la
respuesta verdadera, sino que lo hará a una estimación con un error de
truncamiento finito, como se mostrará en el siguiente ejemplo.
FIGURA 25.10 Representación gráfica de la forma iterativa del
método corrector de Heun para obtener un mejor estimación.
yij1 yij11
t 100% (13.17)
yij1
donde yij11 y yij1 resultan de las iteraciones anterior y actual del corrector,
respectivamente.
Ejemplo 13.4
Con el método de Heun integre y ' 4e0.8 x 5 y desde x = 0 hasta x = 4, con un
tamaño de paso igual a 1. La condición inicial es en x = 0, y = 2.
f ( xi ) f ( xi 1 )
yi 1 yi h (13.18)
2
Observe la similitud entre el lado derecho de la ecuación (13.18) y la regla del
trapecio [ecuación (11.3)]. La relación entre los dos métodos se puede demostrar
formalmente empezando con la ecuación diferencial ordinaria:
dy
f ( x)
dx
De esta ecuación se obtiene y por integración:
yi 1 xi 1
yi
dy
xi
f ( x)dx (13.19)
xi 1
yi 1 yi f ( x)dx (13.20)
xi
O
xi 1
yi 1 yi f ( x)dx (13.21)
xi
xi 1 f ( xi ) f ( xi 1 )
xi
f ( x)dx
2
h (13.22)
f ( xi ) f ( xi 1 )
yi 1 yi h (13.23)
2
f ''( ) 3
Et h (13.24)
12
La figura 25.12 ilustra otra modificación simple del método de Euler. Conocida
como método del punto medio (o del polígono mejorado o el modificado de
Euler), esta técnica usa el método de Euler para predecir un valor de y en el
punto medio del intervalo (figura 13.12a):
h
yi 1/ 2 yi f ( xi , yi ) (13.25)
2
Después, este valor predicho se utiliza para calcular una pendiente en el punto
medio:
y 'i 1/ 2 f ( xi 1/ 2 , yi 1/ 2 ) (13.26)
que se supone representa una aproximación válida de la pendiente promedio
en todo el intervalo. Dicha pendiente se usa después para extrapolar
linealmente desde xi hasta xi+1 (figura 13.12b):
yi 1/ 2 yi f ( xi 1/ 2 , yi 1/ 2 )h (13.27)
El método del punto medio es mejor que el método de Euler debido a que utiliza
una estimación de la pendiente en el punto medio del intervalo de predicción.
Recuerde que, como vimos en la diferenciación numérica de la sección anterior,
las diferencias divididas finitas centradas son mejores aproximaciones de las
derivadas, que las versiones hacia adelante o hacia atrás. Una aproximación
centrada, como la de la ecuación (13.26) tiene un error de truncamiento local de
O(h2) en comparación con la aproximación hacia adelante del método de Euler,
que tiene un error de O(h). En consecuencia, los errores local y global del método
del punto medio son O(h3) y O(h2), respectivamente.
MÉTODOS DE RUNGE-KUTTA
Los métodos de Runge-Kutta (RK) logran la exactitud del procedimiento de la
serie de Taylor sin necesitar el cálculo de derivadas de orden superior. Existen
muchas variantes, pero todas tienen la forma generalizada de la ecuación (13.1):
yi 1 yi ( xi , yi , h)h (13.28)
k1 f ( xi , yi ) (13.29a)
k2 f ( xi p1h, yi q11k1h) (13.29b)
k3 f ( xi p2h, yi q21k1h q22k2h) (13.29c)
.
.
.
kn f ( xi pn 1h, yi qn 1,1k1h qn 1,2k2h ... qn 1, n 1kn 1h) (13.29d)
donde las p y las q son constantes. Observe que las k son relaciones de
recurrencia. Es decir, k1 aparece en la ecuación k2, la cual aparece en la
ecuación k3, etcétera. Como cada k es una evaluación funcional, esta recurrencia
vuelve eficientes a los métodos RK para cálculos en computadora.
yi 1 yi (a1k1 a2 k2 )h (13.30)
Donde
k1 f ( xi , yi ) (13.30a)
k2 f ( xi p1h, yi q11k1h) (13.30b)
Los valores de a1, a2, p1 y q11 se evalúan al igualar la ecuación (13.30) con la
expansión de la serie de Taylor hasta el término de segundo orden. Al hacerlo,
desarrollamos tres ecuaciones para evaluar las cuatro constantes desconocidas.
Las tres ecuaciones son:
a1 a2 1 (13.31)
1
a2 p1 (13.32)
2
1
a2 q11 (13.33)
2
Como tenemos tres ecuaciones con cuatro incógnitas, debemos dar el valor de
una de estas incógnitas para determinar las otras tres. Suponga que damos un
valor para a2. Entonces se resuelven de manera simultánea las ecuaciones
(13.31) a (13.33) obteniendo:
a1 1 a2 (13.34)
1
p1 q11 (13.35)
2a2
Debido a que podemos elegir un número infinito de valores para a2, hay un
número infinito de métodos RK de segundo orden. Cada versión daría
exactamente los mismos resultados si la solución de la EDO fuera cuadrática,
lineal o una constante. Sin embargo, se obtienen diferentes resultados cuando
(como típicamente es el caso) la solución es más complicada. A continuación
presentamos tres de las versiones más comúnmente usadas y preferidas:
1 1
yi 1 yi ( k1 k2 )h (13.36)
2 2
donde
k1 f ( xi , yi ) (13.36a)
k2 f ( xi h, yi k1h) (13.36b)
Observe que k1 es la pendiente al inicio del intervalo y que k2 es la pendiente al
final del intervalo. En consecuencia, este método de Runge-Kutta de segundo
orden es, de hecho, la técnica de Heun sin iteración.
yi 1 yi k2 h (13.37)
donde
k1 f ( xi , yi ) (13.37a)
1 1
k2 f ( xi h, yi k1h) (13.37b)
2 2
1 2
yi 1 yi ( k1 k2 )h (13.38)
3 3
donde
k1 f ( xi , yi ) (13.38a)
3 3
k2 f ( xi h, yi k1h) (13.38b)
4 4
Ejemplo 13.5
Comparación de varios esquemas RK de segundo orden
Planteamiento del problema. Utilice los métodos de punto medio [ecuación
(13.37)] y el de Ralston [ecuación (13.38)] para integrar numéricamente la
ecuación: