Specialized Runge-Kutta methods for index differential-algebraic equations

Author:
Laurent O. Jay

Journal:
Math. Comp. **75** (2006), 641-654

MSC (2000):
Primary 65L05, 65L06, 65L80

Published electronically:
December 19, 2005

MathSciNet review:
2196984

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We consider the numerical solution of systems of semi-explicit index differential-algebraic equations (DAEs) by methods based on Runge-Kutta (RK) coefficients. For nonstiffly accurate RK coefficients, such as Gauss and Radau IA coefficients, the standard application of implicit RK methods is generally not superconvergent. To reestablish superconvergence projected RK methods and partitioned RK methods have been proposed. In this paper we propose a simple alternative which does not require any extra projection step and does not use any additional internal stage. Moreover, symmetry of Gauss methods is preserved. The main idea is to replace the satisfaction of the constraints at the internal stages in the standard definition by enforcing specific linear combinations of the constraints at the numerical solution and at the internal stages to vanish. We call these methods *specialized Runge-Kutta methods for index DAEs (SRK-DAE)*.

**1.**Uri M. Ascher and Linda R. Petzold,*Projected implicit Runge-Kutta methods for differential-algebraic equations*, SIAM J. Numer. Anal.**28**(1991), no. 4, 1097–1120. MR**1111456**, 10.1137/0728059**2.**K. E. Brenan, S. L. Campbell, and L. R. Petzold,*Numerical solution of initial-value problems in differential-algebraic equations*, Classics in Applied Mathematics, vol. 14, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1996. Revised and corrected reprint of the 1989 original. MR**1363258****3.**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), no. 1-3, 77–94. Ninth Seminar on Numerical Solution of Differential and Differential-Algebraic Equations (Halle, 2000). MR**1921330**, 10.1016/S0168-9274(01)00143-X**4.**R. P. K. Chan, P. Chartier, and A. Murua,*Reversible methods of Runge-Kutta type for index-2 DAEs*, Numer. Math.**97**(2004), no. 3, 427–440. MR**2059464**, 10.1007/s00211-003-0499-0**5.**E. Hairer and L. Jay,*Implicit Runge-Kutta methods for higher index differential-algebraic systems*, Contributions in numerical mathematics, World Sci. Ser. Appl. Anal., vol. 2, World Sci. Publ., River Edge, NJ, 1993, pp. 213–224. MR**1299761**, 10.1142/9789812798886_0017**6.**Ernst Hairer, Christian Lubich, and Michel Roche,*The numerical solution of differential-algebraic systems by Runge-Kutta methods*, Lecture Notes in Mathematics, vol. 1409, Springer-Verlag, Berlin, 1989. MR**1027594****7.**E. Hairer and G. Wanner,*Solving ordinary differential equations. II*, 2nd ed., Springer Series in Computational Mathematics, vol. 14, Springer-Verlag, Berlin, 1996. Stiff and differential-algebraic problems. MR**1439506****8.**Laurent Jay,*Convergence of a class of Runge-Kutta methods for differential-algebraic systems of index 2*, BIT**33**(1993), no. 1, 137–150. MR**1326008**, 10.1007/BF01990349**9.**L. O. Jay,*Solution of index 2 implicit differential-algebraic equations by Lobatto Runge-Kutta methods*, BIT**43**(2003), no. 1, 93–106. MR**1981642**, 10.1023/A:1023696822355**10.**Ch. Lubich,*On projected Runge-Kutta methods for differential-algebraic equations*, BIT**31**(1991), no. 3, 545–550. MR**1127491**, 10.1007/BF01933267**11.**A. Murua,*Partitioned Runge-Kutta methods for semi-explicit differential-algebraic systems of index*, Tech. Report EHU-KZAA-IKT-196, Univ. of the Basque country, 1996.

Retrieve articles in *Mathematics of Computation*
with MSC (2000):
65L05,
65L06,
65L80

Retrieve articles in all journals with MSC (2000): 65L05, 65L06, 65L80

Additional Information

**Laurent O. Jay**

Affiliation:
Department of Mathematics, 14 MacLean Hall, The University of Iowa, Iowa City, Iowa 52242-1419

Email:
ljay@math.uiowa.edu E-mail address: na.ljay@na-net.ornl.gov

DOI:
http://dx.doi.org/10.1090/S0025-5718-05-01809-0

Keywords:
Differential-algebraic equations,
index $2$,
Runge-Kutta methods

Received by editor(s):
January 15, 2004

Received by editor(s) in revised form:
January 26, 2005

Published electronically:
December 19, 2005

Additional Notes:
This material is based upon work supported by the National Science Foundation under Grant No. 9983708.

Article copyright:
© Copyright 2005
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.