Skip to main content
Log in

Stable numerical integration of dynamical systems subject to equality state-space constraints

  • Published:
Journal of Engineering Mathematics Aims and scope Submit manuscript

Abstract

Numerical simulation of constrained dynamical systems is known to exhibit stability problems even when the unconstrained system can be simulated in a stable manner. We show that not the constraints themselves, but the transformation of the continuous set of equations to a discrete set of equations is the true source of the stability problem. A new theory is presented that allows for stable numerical integration of constrained dynamical systems. The derived numerical methods are robust with respect to errors in the initial conditions and stable with respect to errors made during the integration process. As a consequence, perturbations in the initial conditions are allowed. The new theory is extended to the case of constrained mechanical systems. Some numerical results obtained when implementing the numerical method here developed are shown.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. A.A. ten Dam and H.de Jong, Development environment for digital manipulator simulators. NLR TP 89030 (1989). National Aerospace Laboratory NLR, Amsterdam, The Netherlands.

    Google Scholar 

  2. L. Petzold, Differential/algebraic equations are not ODEs. SIAM J. Sci. Stat. Comp. 3 (1982) 312–321.

    Google Scholar 

  3. C.W. Gear and L.R. Petzold, ODE methods for the solution of differential/ algebraic systems. SIAM Journals of Numerical Analysis 21 (4) (1984) 716–728.

    Google Scholar 

  4. C. Fuehrer and B. Leimkuhler, Formulation and numerical solution of the equations of constrained mechanical motion. DFVLR Forschungsbericht 89–08 1989. Institut fuer Dynamic der Flugsysteme, Oberpfaffenhofen, Germany.

    Google Scholar 

  5. L. Petzold, A description of DASSL: a differential/algebraic system solver. In: Proc. 10th IMACS world Congress, August 8–13, Montreal (1982).

  6. C.W. Hirt and F.H. Harlow, A general corrective procedure for the numerical solution of initial-value problems. Journal Computational Physics 2 (1967) 114–119.

    Google Scholar 

  7. A.A. ten Dam, Modelling dynamical systems with equality state-space constraint. NLR TP 89418 (1989). National Aerospace Laboratory NLR, Amsterdam, The Netherlands.

    Google Scholar 

  8. J. Baumgarte, Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanical Engineering 1 (1972) 1–16.

    Google Scholar 

  9. E. Bayo, J. Garciade Jalon and M.A. Serna, A modified Lagrangian formulation for the dynamic analysis of constrained mechanical systems. Computer Methods in Applied Mechanics and Engineering 71 (1988) 183–195.

    Google Scholar 

  10. R.A. Wehage and E.J. Haug, Generalized coordinate partitioning for dimensional reduction in analysis of constrained dynamic systems. Journal of Mechanical Design 104 (1982) 247–255.

    Google Scholar 

  11. D. Sciacovelli, Flexible spacecraft: computer-oriented control analysis. In: Systems and Control Encyclopedia. Pergamon Press (1985) pp. 1649–1665.

  12. C.W. Gear, G.K. Gupta and B.J. Leimkuhler, Automatic integration of the Euler-Lagrange equations with constraints. Journal of Computation and Applied Mathematics 12 & 13 (1985) 77–90.

    Google Scholar 

  13. W.A. Wolovitch, Robotics: Basic Analysis and Design. Holt, Rinehart and Winston, Inc. (1987).

  14. J. Baumgarte, A new method of stabilization for holonomic constraints. Journal of Applied Mechanics 50 (1983) 869–870.

    Google Scholar 

  15. C.O. Chang and P.E. Nikravesh, An adaptive constraint violation stabilization method for dynamic analysis of mechanical systems. Journal of Mechanisms, Transmissions, and Automation in Design 107 (1985) 488–492.

    Google Scholar 

  16. S.E. Mattsson, On modelling and differential/algebraic system. Simulation 52 (1) (1989) 24–32.

    Google Scholar 

  17. K.E. Brenan and B.E. Engquist, Backward differential approximations of nonlinear differential/algebraic systems. Mathematics of Computational Analysis 51 (1988) 659–676.

    Google Scholar 

  18. M. Roche, Implicit Runge—Kutta methods for differential/algebraic equations. Siam Journal of Numerical Analysis 26 (4) (1989) 963–975.

    Google Scholar 

  19. K.E. Brenan and L.R. Petzold, The numerical solution of higher index differential/algebraic equations by implicit methods. Siam Journal of Numerical Analysis 26 (4) (1989) 997–1005.

    Google Scholar 

  20. A.A. ten Dam, Numerical solution of dynamical systems with equality state-space constraints. NLR TP 89149, National Aerospace Laboratory NLR, Amsterdam, The Netherlands.

  21. A.E.P. Veldman, Missing boundary conditions? discretise first, substitute next, combine later. SIAM J. Scient. Stat. Comp. 11 (1990) 82–91.

    Google Scholar 

  22. A.E.P. Veldman, Viscous-inviscid interaction, partitioned dynamical systems and i(n)te(g)ration. NLR TP 89232 L, National Aerospace Laboratory NLR, Amsterdam, The Netherlands.

  23. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis. Springer Verlag (1979).

  24. K.E. Brenan, S.L. Campbell and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. New York: Elsevier Science Publishing Co., Inc. (1989) 210 pp.

    Google Scholar 

  25. NAG FORTRAN Mini Manual, Mark 12. Numerical Algorithms Group, March 1987.

  26. M.J.H. Couwenberg and A.A. ten Dam, Dynamics motion simulation of the HERMES robotarm subject to constraints, NLR TP 90282, National Aerospace Laboratory NLR, Amsterdam, The Netherlands.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dam, A.A.T. Stable numerical integration of dynamical systems subject to equality state-space constraints. J Eng Math 26, 315–337 (1992). https://doi.org/10.1007/BF00042726

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00042726

Key words

Navigation