Solution of Index 2 Implicit Differential-Algebraic Equations by Lobatto Runge-Kutta Methods

L. O. Jay1
1Department of Mathematics, The University of Iowa, Iowa City, USA

Tóm tắt

We consider the numerical solution of systems of index 2 implicit differential-algebraic equations (DAEs) by a class of super partitioned additive Runge–Kutta (SPARK) methods. The families of Lobatto IIIA-B-C-C*-D methods are included. We show super-convergence of optimal order 2s−2 for the s-stage Lobatto families provided the constraints are treated in a particular way which strongly relies on specific properties of the SPARK coefficients. Moreover, reversibility properties of the flow can still be preserved provided certain SPARK coefficients are symmetric.

Từ khóa


Tài liệu tham khảo

U. Ascher and L. R. Petzold, Projected implicit Runge-Kutta methods for differential-algebraic equations, SIAM J. Numer. Anal., 28 (1991), pp. 1097-1120. K. E. Brenan, S. L. Campbell, and L. R. Petzold, Numerical solution of initial-value problems in differential-algebraic equations, SIAM Classics in Appl. Math., SIAM, Philadelphia, 2nd ed, 1996. R. P. K. Chan, P. Chartier, and A. Murua, Post-projected Runge-Kutta methods for index-2 differential-algebraic equations, Appl. Numer. Math., 42 (2002), pp. 77-94. E. Hairer, Geometric integration of ordinary differential equations on manifolds, BIT, 41 (2001), pp. 996-1007. E. Hairer, C. Lubich, and M. Roche, Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods, Vol. 1409, Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1989. E. Hairer, C. Lubich, and G. Wanner, Geometric Numerical Integration, Vol. 31, Comput. Mathematics, Springer-Verlag, Berlin, 2002. E. Hairer and G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Vol. 14 of Comput. Mathematics, Springer-Verlag, Berlin, 2nd ed., 1996. E. J. Haug, Computer Aided Kinematics and Dynamics of Mechanical Systems. Volume I: Basic Methods, Allyn & Bacon, Boston, USA, 1989. L. O. Jay, Convergence of a class of Runge-Kutta methods for differential-algebraic systems of index 2, BIT, 33 (1993), pp. 137-150. L. O. Jay, Structure preservation for constrained dynamics with super partitioned additive Runge-Kutta methods, SIAM J. Sci. Comput., 20 (1998), pp. 416-446. L. O. Jay, Inexact simplified Newton iterations for implicit Runge-Kutta methods, SIAM J. Numer. Anal., 38 (2000), pp. 1369-1388. L. O. Jay, Iterative solution of nonlinear equations for SPARK methods applied to DAEs, Numer. Algorithms, 31 (2002), pp. 171-191. L. O. Jay, Preconditioning and parallel implementation of implicit Runge-Kutta methods, Tech. Rep., Department of Mathematics, University of Iowa, USA, 2002. C. Lubich, On projected Runge-Kutta methods for differential-algebraic equations, BIT, 31 (1991), pp. 545-550. A. Murua, Partitioned Runge-Kutta methods for semi-explicit differential-algebraic systems of index 2, Tech. Rep., EHU-KZAA-IKT-196, University of the Basque Country, 1996. P. J. Rabier and W. C. Rheinboldt, Nonholonomic Motion of Rigid Mechanical Systems from a DAE Viewpoint, SIAM, Philadelphia, 2000. W. O. Schiehlen (ed.), Multibody Systems Handbook, Springer-Verlag, Berlin, 1990. W. O. Schiehlen (ed.), Advanced Multibody System Dynamics, Simulation and Software Tools, Kluwer Academic Publishers, Dordrecht, 1993.