Summary.
A new interpretation of Runge-Kutta methods for differential algebraic equations (DAEs) of index 2 is presented, where a step of the method is described in terms of a smooth map (smooth also with respect to the stepsize). This leads to a better understanding of the convergence behavior of Runge-Kutta methods that are not stiffly accurate. In particular, our new framework allows for the unified study of two order-improving techniques for symmetric Runge-Kutta methods (namely post-projection and symmetric projection) specially suited for solving reversible index-2 DAEs.
Similar content being viewed by others
References
Butcher, J.C.: The effective order of Runge-Kutta methods. Lecture Notes in Mathematics vol. 109, pp. 133–139, 1969. Conference on the numerical solution of differential equations
Chan, R.P.K., Chartier, P., Murua, A.: A new convergence analysis of Runge-Kutta methods for index-2 differential-algebraic equations. Technical report, INRIA, 2002
Chan, R.P.K., Chartier, P., Murua, A.: Post-projected Runge-Kutta methods for index-2 differential-algebraic equations. Journal of Applied Numerical Mathematics 42, 77–94 (2002)
Gonzalez, O., Stuart, A.M., Higham, D.J.: Qualitative properties of modified equations. IMA Journal of Numerical Analysis 19, 169–190 (1999)
Hairer, E.: Symmetric projection methods for differential equations on manifold. BIT 40(4), 726–734 (2000)
Hairer, E.: Geometric integration of ordinary differential equations on manifold. BIT 41, 996–1007 (2001)
Hairer, E., Lubich, Ch., Roche, M.: The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods. Springer-Verlag, 1989. Lecture Notes in Mathematics 1409
Hairer, E., Lubich, Chr., Wanner, G.: Geometric Numerical Integration, Structure-Preserving Algorithms for Ordinary Differential Equations, vol. 31 of Springer Series in Computational Mathematics. Springer-Verlag, 2002
Hairer, E., Nørsett, S.P., Wanner, G.: Solving Ordinary Differential Equations, Nonstiff Problems. Springer-Verlag, second revised edition, 1993, Vol. 1
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II, Stiff Problems and Differential-Algebraic Problems. Springer-Verlag, second revised edition, 1996, Vol. 2
Reich, S.: On higher-order semi-explicit symplectic partitioned Runge-Kutta methods for constrained Hamiltonian systems. Numer. Math. 76, 231–247 (1997)
Stoffer, D.: On reversible and canonical integration methods. Technical Report 88-05, ETH-Z ürich, 1988
Author information
Authors and Affiliations
Corresponding author
Additional information
Mathematics Subject Classification (1991): 65L05, 65L06
Rights and permissions
About this article
Cite this article
Chan, R., Chartier, P. & Murua, A. Reversible methods of Runge-Kutta type for Index-2 DAEs. Numer. Math. 97, 427–440 (2004). https://doi.org/10.1007/s00211-003-0499-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-003-0499-0