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 . El error de truncamiento global acumula los errores locales:
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 .
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étodo | Error local | Error global (orden) |
|---|---|---|
| Euler | ||
| Euler implícito | ||
| Heun | ||
| RK4 |
Estimación numérica del orden
Si se conoce la solución exacta, se calcula el error máximo para varios valores de , duplicando cada vez. El orden aparece como límite del cociente logarítmico:
Si no se conoce la solución exacta, se comparan dos soluciones discretas consecutivas: la de subintervalos contra la de evaluada en los mismos nodos, , y se aplica el mismo cociente logarítmico a los . El ejercicio de estimación del orden aplica ambas técnicas a Euler, Heun y RK4.