Summary.
We present a simple, accurate and reliable approach to the estimation of the local discretization error for general linear methods for ordinary differential equations. In this approach the input vector for the next step from x n to x n+1 =x n +h is rescaled and modified accordingly to compensate for the change of stepsize from ¯h to h=r¯h.
Similar content being viewed by others
References
Butcher, J.C., Chartier, P., Jackiewicz, Z.: Nordsieck representation of DIMSIMs, Numerical Algorithms 16, 209–230 (1997)
Butcher, J.C., Chartier, P., Jackiewicz, Z.: Experiments with a variable-order type 1 DIMSIM code, Numerical Algorithms 22, 237–261 (1999)
Butcher, J.C., Jackiewicz, Z.: Implementation of diagonally implicit multistage integration methods for ordinary differential equations, SIAM J. Numer. Anal. 34, 2119–2141 (1997)
Butcher, J.C., Jackiewicz, Z.: A reliable error estimation for DIMSIMs, BIT 41, 656–665 (2001)
Butcher, J.C., Jackiewicz, Z.: Error estimation for Nordsieck methods, to appear in Numerical Algorithms
Guglielmi, N., Zennaro, M.: On the asymptotic properties of a family of matrices, Linear Algebra Appl. 322, 169–192 (2001)
Guglielmi, N., Zennaro, M.: On the zero–stability of variable stepsize multistep methods: the spectral radius approach, Numer. Math. 88, 445–458 (2001)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II. Stiff and Differential–Algebraic Problems, Springer-Verlag, Berlin, Heidelberg, New York, 1996
Lambert, J.D.: Computational Methods in Ordinary Differential Equations, John Wiley & Sons, Chichester, New York, 1973
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of the first author was assisted by the Marsden Fund of New Zealand
The work of the second author was partially supported by the National Science Foundation under grant NSF DMS–9971164 and by the Auckland Mathematics & Computation Ltd.
Mathematics Subject Classification (2000): 65L05
Rights and permissions
About this article
Cite this article
Butcher, J., Jackiewicz, Z. A new approach to error estimation for general linear methods. Numer. Math. 95, 487–502 (2003). https://doi.org/10.1007/s00211-002-0452-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-002-0452-7