11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

182 8. RESOLUCIÓN DE ECUACIONES DIFERENCIALES ORDINARIAS<br />

Para Runge-Kutta de orden 2 tenemos:<br />

Método de Euler modificado: xi+1 = xi + h f(ti + h<br />

2 , xi + h<br />

2 f(ti, xi)) ,<br />

Método de Heun: xi+1 = xi + h<br />

2 [f(ti, xi) + f(ti+1, xi + hf(ti, xi))] .<br />

Luego Φ(t, x, h) = f(t + h<br />

<br />

h<br />

1<br />

2 , x + 2 f(t, x)), y Φ(t, x, h) = 2 f(t, x) + f(t, x + hf(t, x)) respectivamente.<br />

En ambos casos resulta<br />

Φ(t, x, 0) = f(t, x).<br />

Observación 8.13. El Teorema 8.10 requiere de la existencia de una constante de Lipschitz K<br />

para la función de incremento Φ. De existir una constante así, cualquier otra mayor también<br />

sirve para acotar el error utilizando la fórmula (8.20).<br />

En los casos de los métodos de Runge-Kutta la hipótesis que Φ sea Lipschitz, condición (8.19),<br />

puede deducirse de que f lo sea. Consideremos, por ejemplo, el método de Euler modificado<br />

(8.11), en un intervalo [a, b].<br />

Suponiendo que existe una constante L, tal que para todo t ∈ [a, b]<br />

|f(t, x) − f(t, y)| ≤ L|x − y|,<br />

se tiene para Φ(t, x, h) = 1<br />

<br />

h h<br />

2 f(t + 2 , x + 2 f(t, x)) que<br />

|Φ(t, x, h) − Φ(t, y, h)| ≤ L<br />

<br />

x 2 − y + h<br />

2<br />

≤ L<br />

2<br />

f(t, x) − h<br />

2 f(t, y) <br />

h<br />

(|x − y| + L 2 |x − y|).<br />

Como h ≤ b − a, se tiene (8.19) para Φ, con K = 1<br />

2 (L + L2 (b − a)).<br />

Ejemplo 8.14. Se utiliza el método de Taylor de orden 2 con un paso h < 1 para aproximar la<br />

solución del siguiente problema: x ′ (t) = sen(x(t)) + cos(x(t)),<br />

x(2) = 1<br />

Hallar h para que el error cometido en t = 2,5 sea menor que 10 −4 y dar un valor de n tal que<br />

el término n-ésimo de la iteración que da el método verifique que |xn − x(2,5)| < 10 −4 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!