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.

Por otra parte la expresión (8.16) es de la forma<br />

de donde se sigue que<br />

En general se tiene:<br />

2. ANÁLISIS DEL ERROR Y CONVERGENCIA 179<br />

x(t + h) = x(t) + hf(t, x(t)) + hτ,<br />

τ = h<br />

2 x′′ (ξ). (8.17)<br />

Proposición 8.8. El error de truncamiento local del método de Taylor de orden k está dado<br />

por<br />

τ =<br />

hk<br />

(k + 1)! x(k+1) (ξ), para algún ξ ∈ (t, t + h). (8.18)<br />

En consecuencia, este método es efectivamente un método de orden k de acuerdo con la Definición<br />

8.7.<br />

Demostración. Se sigue de la Definición 8.6 y de la fórmula del resto para el desarrollo de Taylor<br />

dada en (8.6).<br />

Análogamente se obtiene el siguiente resultado para los métodos de Runge-Kutta.<br />

Proposición 8.9. El error de truncamiento local de un método de de Runge-Kutta de orden k<br />

verifica<br />

τ = O(h k ).<br />

Demostración. Se sigue de la igualdad (8.13), es decir, Tk(t, x(t), h) − Φk(t, x(t), h) = O(h k ) y<br />

del error de truncamiento local de los métodos de Taylor, visto en la proposición anterior.<br />

2.2. Error global. Si x(t) es la solución de la ecuación<br />

x ′ (t) = f(t, x(t))<br />

x(t0) = x0.<br />

estudiaremos, para T > t0, cómo estimar el error que se comete al aproximar el valor de x(T )<br />

utilizando métodos de un paso. En particular, veremos cómo depende este error del paso h.<br />

Elegimos n ∈ IN y t1, . . . , tn puntos equiespaciados, ti = t0 + ih, i = 1, . . . , n, con h = (T − t0)/n<br />

de manera tal que tn = T .<br />

Teorema 8.10. Para n ∈ IN y h = (T − t0)/n consideremos el método de un paso dado por<br />

xi+1 = xi + hΦ(ti, xi, h),<br />

con Φ una función Lipschitz en la segunda variable, o sea, existe una constante K independiente<br />

de t y h tal que<br />

|Φ(t, x, h) − Φ(t, y, h)| ≤ K|x − y|, (8.19)

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

Saved successfully!

Ooh no, something went wrong!