Regla trapezoidal (ecuaciones diferenciales)
En análisis numérico y computación científica, la regla trapezoidal es un método numérico de resolución de ecuaciones diferenciales ordinarias derivado de la regla del trapecio para calcular integrales. La regla trapezoidal es un método implícito de segundo orden, que puede considerarse tanto como un método de Runge-Kutta como un método lineal multipaso.
Método
Supongase que se quiere resolver la ecuación diferencial:
La regla trapezoidal viene dada por la fórmula
donde es el tamaño del paso.[1]
Este es un método implícito: el valor aparece en ambos lados de la ecuación, y para calcularlo realmente, hay que resolver una ecuación que será generalmente no lineal. Un método posible para resolver esta ecuación es el método de Newton. Se puede utilizar el método de Euler para obtener una estimación bastante buena para la solución, que puede utilizarse a su vez como valor inicial del método de Newton.[2]
Justificación
Integrando la ecuación diferencial de a , se tiene que
La regla del trapecio indica que la integral en el lado derecho puede ser aproximada como
Ahora, combinando ambas fórmulas y utilizando y se obtiene la regla trapezoidal para resolver ecuaciones diferenciales ordinarias.[1]
Análisis de errores
Se deduce del análisis de error de la regla trapezoidal para cuadratura que el error local de truncado de la regla trapezoidal para resolver ecuaciones diferenciales puede ser delimitado como:
Por lo tanto, la regla trapezoidal es un método de segundo orden. Este resultado se puede utilizar para demostrar que el error global es cuando el tamaño del paso tiende a cero (véase cota superior asintótica para el significado de esta afirmación).[3]
Estabilidad
La región de absoluta estabilidad para la regla trapezoidal viene dada por:
Esto incluye el semiplano izquierdo, por lo que la regla trapezoidal es A-estable. La segunda barrera de Dahlquist establece que la regla trapezoidal es la más precisa entre los métodos lineales multipaso estable. Más precisamente, un método lineal de varios pasos que es A-estable tiene como máximo el orden dos, y la constante de error de un método lineal multipaso estable de segundo orden no puede ser mejor que la constante de error de la regla trapezoidal.[2]
De hecho, la región de estabilidad absoluta para la regla trapezoidal es precisamente el semiplano izquierdo. Esto significa que si la regla trapezoidal se aplica a la ecuación de prueba lineal y = λyy, la solución numérica tiende a cero si y solo si la solución exacta también lo hace.
Referencias
- Iserles, 1996, p. 8;Süli y Mayers, 2003, p. 324
- Süli y Mayers, 2003, p. 324
- Iserles, 1996, p. 9;Süli y Mayers, 2003, p. 325
Referencias
- Iserles, Arieh (1996), A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, ISBN 978-0-521-55655-2..
- Süli, Endre; Mayers, David (2003), An Introduction to Numerical Analysis, Cambridge University Press, ISBN 0521007941..