Runge-Kutta methods applied to fully implicit differential-algebraic equations of index 1

In this paper we study the order of Runge-Kutta methods applied to differential-algebraic equations of index one. We derive general order conditions for the local order kL , and give a convergence result, which shows that the order kG of the global error satisfies kG > kL 1 . We also describe some numerical experiments, which are in agreement with our results.

[1]  F. Chipman.  A-stable Runge-Kutta processes , 1971 .

[2]  Per Lötstedt,et al.  Numerical solution of nonlinear differential equations with algebraic constraints I: Convergence results for backward differentiation formulas , 1986 .

[3]  Linda R. Petzold,et al.  On order reduction for Runge-Kutta methods applies to differential algebraic systems and to stiff systems of ODEs , 1990 .

[4]  J. Butcher.  The Numerical Analysis of Ordinary Di erential Equa-tions , 1986 .

[5]  C. W. Gear,et al.  Differential-algebraic equations index transformations , 1988 .

[6]  P. G. Thomsen,et al.  Local error control inSDIRK-methods , 1986 .

[7]  C. W. Gear,et al.  Differential-Algebraic Equations , 1984 .

[8]  Ernst Hairer,et al.  The numerical solution of differential-algebraic systems by Runge-Kutta methods , 1989 .

[9]  M. Roche,et al.  Rosenbrock methods for Differential Algebraic Equations , 1987 .

[10]  L. Petzold.  Order results for implicit Runge-Kutta methods applied to differential/algebraic systems , 1986 .

[11]  Linda R. Petzold,et al.  The numerical solution of higher index differential/algebraic equations by implicit methods , 1989 .

[12]  J. R. Cash,et al.  Diagonally Implicit Runge-Kutta Formulae with Error Estimates , 1979 .

[13]  J. Butcher.  The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[14]  Tien D. Bui.  Errata and Comments on a Paper by J. R. Cash , 1977, JACM.

[15]  Ernst Hairer,et al.  Runge-Kutta methods for differential-algebraic equations , 1989 .

[16]  Jeff R. Cash.  Semi-Implicit Runge-Kutta Procedures with Error Estimates for the Numerical Integration of Stiff Systems of Ordinary Differential Equations , 1976, JACM.