Convergencia, consistencia y orden

Errores de truncamiento local y global, definición de convergencia y consistencia, órdenes teóricos de los métodos de un paso y cómo estimar el orden numéricamente, con o sin solución exacta.

Errores en la resolución numérica

Al reemplazar un proceso infinito (el desarrollo de Taylor completo, la integral exacta) por uno finito, cada paso comete un error de truncamiento local Lk(h)L_k(h). El error de truncamiento global acumula los NN errores locales:

L(h)=1hmax1kNLk(h)L(h)=\frac{1}{h}\max_{1\le k\le N}|L_k(h)|
El error global pierde una potencia de hh respecto al local: acumular N1/hN\propto 1/h pasos multiplica por ese factor.

A este error se suma el error de redondeo de la aritmética finita. Si se conoce la solución exacta, el error total en cada nodo es ek=y(tk)yke_k=y(t_k)-y_k.

Convergencia y consistencia

La consistencia mira un solo paso; la convergencia, el proceso completo. Para que un método consistente converja hace falta además estabilidad: que los errores no se amplifiquen al propagarse, cosa que puede fallar con pasos grandes incluso en métodos consistentes, como muestra el ejercicio de estabilidad de Euler.

Órdenes teóricos

MétodoError localError global (orden)
EulerO(h2)\mathcal{O}(h^2)O(h)\mathcal{O}(h)
Euler implícitoO(h2)\mathcal{O}(h^2)O(h)\mathcal{O}(h)
HeunO(h3)\mathcal{O}(h^3)O(h2)\mathcal{O}(h^2)
RK4O(h5)\mathcal{O}(h^5)O(h4)\mathcal{O}(h^4)
Órdenes de los métodos de un paso (con yy suficientemente regular).

Estimación numérica del orden

Si se conoce la solución exacta, se calcula el error máximo EN=max1kNy(tk)ykE_N=\max_{1\le k\le N}|y(t_k)-y_k| para varios valores de NN, duplicando cada vez. El orden aparece como límite del cociente logarítmico:

orden    log2 ⁣(EN/2EN)\text{orden}\;\approx\;\log_2\!\left(\frac{E_{N/2}}{E_N}\right)

Si no se conoce la solución exacta, se comparan dos soluciones discretas consecutivas: la de NN subintervalos contra la de 2N2N evaluada en los mismos nodos, εN=maxkyk(N)y2k(2N)\varepsilon_N=\max_k\bigl|y^{(N)}_k-y^{(2N)}_{2k}\bigr|, y se aplica el mismo cociente logarítmico a los εN\varepsilon_N. El ejercicio de estimación del orden aplica ambas técnicas a Euler, Heun y RK4.