Abstract
In this paper, we consider the extension of three classical ODE estimation techniques (Richardson extrapolation, Zadunaisky's technique and solving for the correction) to DAEs. Their convergence analysis is carried out for semi-explicit index-1 DAEs solved by a wide set of Runge-Kutta methods. Experimentation of the estimation techniques with RADAU5 is also presented: their behaviour for index-1 and -2 problems, and for variable step size integration is investigated.
Similar content being viewed by others
References
S. Adam, Globale Fehlerschätzung bei der numerischen Behandlung von Algebro-Differential Gleichungen, Ph.D. thesis, Technische Universität Dresden, Dresden (July 1996).
R. Aïd and L. Levacher, Numerical investigations on global error estimation for ordinary differential equations, J. Comput. Appl. Math. 82(1-2) (1997) 21-39.
R. Aï d, Contribution à l'estimation asymptotique de l'erreur globale des méthodes d'intégration numérique à un pas - Application à la simulation des réseaux électriques, Ph.D. thesis, INPG (January 1998).
K.E. Brenan, S.L. Campbell and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations (North-Holland, Amsterdam, 1989).
J.C. Butcher and P. Chartier, The construction of DIMSIMs for stiff ODEs and DAEs, Report of the University of Auckland 308 (1994).
J.R. Dormand, R.R Duckers and P.J. Prince, Global error estimation with Runge-Kutta methods, IMA J. Numer. Anal. 4 (1984) 169-184.
R. Frank and C.W. Ueberhuber, Iterated defect correction for Runge-Kutta methods, Technical Report 14/75, Institut für Numerische Mathematik, T.U. Wien (1975).
E. Hairer, C. Lubich and M. Roche, The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Lecture Notes in Mathematics (Springer, Berlin, 1989).
E. Hairer, S.P. Nørsett and G. Wanner, Solving Ordinary Differential Equations I. Nonstiff Problems (Springer, Berlin, 1987).
E. Hairer and G. Wanner, Solving Ordinary Differential Equations II, 2nd revised ed., Springer Series in Computational Mathematics (1996).
D.J. Higham, Global error versus tolerance for explicit Runge-Kutta methods, IMA J. Numer. Anal. (1991) 457-480.
S. Scholz, On implicit Runge-Kutta methods with a global error estimation for stiff differential equations, Z. Angew. Math. Mech. 69(8) (1989) 253-257.
R.D. Skeel, Thirteen ways to estimate global error, Numer. Math. 48 (1986) 1-20.
S. Somali and B. Karasözen, Iterated defect correction methods for differential-algebraic equations, Tr. J. of Mathematics 16 (1992) 230-249.
H.J. Stetter, Local estimation of the global discretisation error, SIAM J. Numer. Anal. 8 (1971) 512-523.
J. Visconti, Global error estimation for DAEs solved by Runge-Kutta methods, Research Report (1998).
P.E. Zadunaisky, On the estimation of error propagated in the numerical solution of a system of ordinary differential equations, Numer. Math. 27 (1976) 21-39.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jeannerod, C., Visconti, J. Global error estimation for index-1 and -2 DAEs. Numerical Algorithms 19, 111–125 (1998). https://doi.org/10.1023/A:1019110608075
Issue Date:
DOI: https://doi.org/10.1023/A:1019110608075