Half-Explicit Runge–Kutta Methods for Differential-Algebraic Systems of Index 2
Abstract
Half-explicit Runge-Kutta methods for differential-algebraic problems of index 2 are investigated. It is shown how the arising order conditions can be solved and a particular method of order 4 is constructed. In addition, this paper simplifies the known convergence theory for such methods and demonstrates by numerical experiments their excellent properties when applied to constrained multibody systems.
MSC codes
Keywords
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
K. E. Brenan, S. L. Campbell, L. R. Petzold, Numerical solution of initial value problems in differential-algebraic equations, North-Holland Publishing Co., New York, 1989x+210
2.
Kathryn E. Brenan, L. R. Engquist, Backward differentiation approximations of nonlinear differential/algebraic systems, Math. Comp., 51 (1988), 659–676, S7–S16
3.
Kathryn E. Brenan, Linda R. Petzold, The numerical solution of higher index differential/algebraic equations by implicit methods, SIAM J. Numer. Anal., 26 (1989), 976–996, Runge–Kutta
4.
Henri Cabannes, Propagation des discontinuités dans les cordes vibrantes soumises à un frottement solide, C. R. Acad. Sci. Paris Sér. A-B, 289 (1979), B127–B130
5.
C. Führer, B. Leimkuhler, Numerical solution of differential-algebraic equations for constrained mechanical motion, Numer. Math., 59 (1991), 55–69
6.
C. W. Gear, G. K. Gupta, B. Leimkuhler, Automatic integration of Euler-Lagrange equations with constraints, J. Comput. Appl. Math., 12/13 (1985), 77–90
7.
E. J. Haug, Computer Aided Kinematics and Dynamics of Mechanical Systems, Volume I: Basic Methods, Allyn and Bacon, Boston, 1989
8.
Ernst Hairer, Christian Lubich, Michel Roche, The numerical solution of differential-algebraic systems by Runge-Kutta methods, Lecture Notes in Mathematics, Vol. 1409, Springer-Verlag, Berlin, 1989viii+139, New York
9.
E. Hairer, S. P. Nørsett, G. Wanner, Solving ordinary differential equations. I, Springer Series in Computational Mathematics, Vol. 8, Springer-Verlag, Berlin, 1987xiv+480, Nonstiff problems
10.
E. Hairer, G. Wanner, Solving ordinary differential equations. II, Springer Series in Computational Mathematics, Vol. 14, Springer-Verlag, Berlin, 1991xvi+601, Stiff and differential-algebraic problems
11.
Per Lötstedt, Linda Petzold, Numerical solution of nonlinear differential equations with algebraic constraints. I. Convergence results for backward differentiation formulas, Math. Comp., 46 (1986), 491–516
12.
Ch. Lubich, $h^{2}$-extrapolation methods for differential-algebraic systems of index 2, Impact Comput. Sci. Engrg., 1 (1989), 260–268
13.
Ch. Lubich, Extrapolation integrators for constrained multibody systems, Impact Comput. Sci. Engrg., 3 (1991), 213–234
14.
Roswitha März, Higher-index differential-algebraic equations: analysis and numerical treatmentNumerical analysis and mathematical modelling, Banach Center Publ., Vol. 24, PWN, Warsaw, 1990, 199–222
15.
J. M. Ortega, W. C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, 1970xx+572
16.
W. Schiehlen, Multibody Systems Handbook, Springer-Verlag, Berlin, 1990
17.
S. Wolfram, Mathematica. A System for Doing Mathematics by Computer, Addison-Wesley, Reading, MA, 1988
Information & Authors
Information
Published In
Copyright
Copyright © 1993 Society for Industrial and Applied Mathematics.
History
Submitted: 30 January 1991
Accepted: 26 March 1992
Published online: 14 July 2006
MSC codes
Keywords
Authors
Metrics & Citations
Metrics
Citations
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited By
- On convergence of implicit Runge-Kutta methods for the incompressible Navier-Stokes equations with unsteady inflowJournal of Computational Physics, Vol. 523 | 1 Feb 2025
- An adaptive lattice Green's function method for external flows with two unbounded and one homogeneous directionsJournal of Computational Physics, Vol. 519 | 1 Dec 2024
- Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problemsJapan Journal of Industrial and Applied Mathematics, Vol. 41, No. 3 | 26 April 2024
- Local coordinates on Lie groups for half-explicit time integration of Cosserat-rod models with constraintsMultibody System Dynamics, Vol. 38 | 20 June 2024
- Velocity gradient analysis of a head-on vortex ring collisionJournal of Fluid Mechanics, Vol. 982 | 5 March 2024
- A regularized projection immersed boundary method for smooth boundary forcesJournal of Computational Physics, Vol. 496 | 1 Jan 2024
- Multi-resolution lattice Green's function method for incompressible flowsJournal of Computational Physics, Vol. 459 | 1 Jun 2022
- An immersed boundary method with implicit body force for compressible viscous flowJournal of Computational Physics, Vol. 459 | 1 Jun 2022
- Inflation Simulations of a Conical Ribbon Parachutes at Subsonic Conditions26th AIAA Aerodynamic Decelerator Systems Technology Conference | 13 May 2022
- HERK integration of finite-strain fully anisotropic plasticity modelsFinite Elements in Analysis and Design, Vol. 185 | 1 Mar 2021
- Immersed Boundary Projection MethodsImmersed Boundary Method | 16 May 2020
- Constraint-consistent Runge–Kutta methods for one-dimensional incompressible multiphase flowJournal of Computational Physics, Vol. 384 | 1 May 2019
- Continuous, Semi-discrete, and Fully Discretised Navier-Stokes EquationsApplications of Differential-Algebraic Equations: Examples and Benchmarks | 15 August 2018
- Comparison of several formulations and integration methods for the resolution of DAEs formulations in event-driven simulation of nonsmooth frictionless multibody dynamicsMultibody System Dynamics, Vol. 41, No. 3 | 11 April 2017
- A fast immersed boundary method for external incompressible viscous flows using lattice Green's functionsJournal of Computational Physics, Vol. 331 | 1 Feb 2017
- On the History of Differential-Algebraic EquationsSurveys in Differential-Algebraic Equations IV | 9 March 2017
- A Survey on Numerical Methods for the Simulation of Initial Value Problems with sDAEsSurveys in Differential-Algebraic Equations IV | 9 March 2017
- A fast lattice Green's function method for solving viscous incompressible flows on unbounded domainsJournal of Computational Physics, Vol. 316 | 1 Jul 2016
- Segregated Runge–Kutta methods for the incompressible Navier–Stokes equationsInternational Journal for Numerical Methods in Engineering, Vol. 105, No. 5 | 21 September 2015
- Efficient integration of strangeness-free non-stiff differential-algebraic equations by half-explicit methodsJournal of Computational and Applied Mathematics, Vol. 262 | 1 May 2014
- Index reduction for operator differential‐algebraic equations in elastodynamicsZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 93, No. 9 | 19 November 2012
- Accuracy analysis of explicit Runge–Kutta methods applied to the incompressible Navier–Stokes equationsJournal of Computational Physics, Vol. 231, No. 8 | 1 Apr 2012
- Numerical stroboscopic averaging for ODEs and DAEsApplied Numerical Mathematics, Vol. 61, No. 10 | 1 Oct 2011
- Determining the initial configuration of uninterrupted redundant manipulator trajectories in a manufacturing environmentRobotics and Computer-Integrated Manufacturing, Vol. 27, No. 1 | 1 Feb 2011
- Numerische MethodenMathematische Methoden zur Mechanik | 12 July 2010
- Enumeration results for Runge–Kutta methods for index 2 DAEsJournal of Computational and Applied Mathematics, Vol. 213, No. 1 | 1 Mar 2008
- Attracting sets in index 2 differential algebraic equations and in their Runge–Kutta discretizationsNonlinear Analysis: Theory, Methods & Applications, Vol. 52, No. 4 | 1 Feb 2003
- One- and multistep discretizations of index 2 differential algebraic systems and their use in optimizationJournal of Computational and Applied Mathematics, Vol. 150, No. 2 | 1 Jan 2003
- Behavior of Runge–Kutta discretizations near equilibria of index 2 differential algebraic systemsApplied Numerical Mathematics, Vol. 42, No. 1-3 | 1 Aug 2002
- Geometric Properties of Runge--Kutta Discretizations for Index 2 Differential Algebraic EquationsSIAM Journal on Numerical Analysis, Vol. 40, No. 3 | 26 July 2006
- Regular and singular -blocking of difference corrected multistep methods for nonstiff index-2 DAEsApplied Numerical Mathematics, Vol. 35, No. 4 | 1 Dec 2000
- Strategic behavior and noncooperative hierarchical controlJournal of Economic Dynamics and Control, Vol. 23, No. 4 | 1 Feb 1999
- Formal series and numerical integrators, Part II: Application to index-2 differential-algebraic systemsApplied Numerical Mathematics, Vol. 29, No. 1 | 1 Jan 1999
- The stabilization of linear multistep methods for constrained mechanical systemsApplied Numerical Mathematics, Vol. 28, No. 2-4 | 1 Oct 1998
- Half-explicit Runge-Kutta methods with explicit stages for differential-algebraic systems of index 2BIT Numerical Mathematics, Vol. 38, No. 3 | 1 Sep 1998
- The Correct Formulation of Intermediate Boundary Conditions for Runge--Kutta Time Integration of Initial Boundary Value ProblemsSIAM Journal on Scientific Computing, Vol. 18, No. 5 | 25 July 2006
- A comparison of one-step methods for multibody system dynamics in descriptor and state space formApplied Numerical Mathematics, Vol. 24, No. 4 | 1 Sep 1997
- Partitioned half-explicit Runge-Kutta methods for differential-algebraic systems of index 2Computing, Vol. 59, No. 1 | 1 Mar 1997
- β‐blocked Multistep Methods for Euler‐Lagrange DAEs: Linear AnalysisZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 77, No. 8 | 22 November 2006
- A class of linearly-implicit Runge-Kutta methods for multibody systemsApplied Numerical Mathematics, Vol. 22, No. 1-3 | 1 Nov 1996
- Performance analysis of some methods for solving Euler-Lagrange equationsApplied Mathematics Letters, Vol. 8, No. 1 | 1 Jan 1995
- Runge-Kutta Integrators for Multibody DynamicsMechanics of Structures and Machines, Vol. 23, No. 2 | 1 Jan 1995
- A nonlinear truck model and its treatment as a multibody systemJournal of Computational and Applied Mathematics, Vol. 50, No. 1-3 | 1 May 1994
- Numerical Methods for Differential‐Algebraic Equations with Application to Real‐Times Simulation of Mechanical SystemsZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 74, No. 3 | 22 November 2006
- On Feedback Controls for Dynamic Networks of Strings and Beams and their Numerical SimulationControl and Estimation of Distributed Parameter Systems: Nonlinear Phenomena | 1 Jan 1994
- Symmetrized half-explicit methods for constrained mechanical systemsApplied Numerical Mathematics, Vol. 13, No. 1-3 | 1 Sep 1993
- A class of half-explicit Runge-Kutta methods for differential-algebraic systems of index 3Applied Numerical Mathematics, Vol. 13, No. 1-3 | 1 Sep 1993
- Position estimation of a towed underwater bodyProceedings of 32nd IEEE Conference on Decision and Control | 1 Jan 1993
View Options
- Access via your Institution
- Questions about how to access this content? Contact SIAM at [email protected].