Abstract
To be efficient, the simulation of multibody system dynamics requires fast and robust numerical algorithms for the time integration of the motion equations usually described by Differential Algebraic Equations (DAEs). Firstly, multistep schemes especially built up for second-order differential equations are developed. Some of them exhibit superior accuracy and stability properties than standard schemes for first-order equations. However, if unconditional stability is required, one must be satisfied with second-order accurate methods, like one-step schemes from the Newmark family.
Multistage methods for which high accuracy is not contradictory with stringent stability requirements are then addressed. More precisely, a two-stage, third-order accurate Implicit Runge–Kutta (IRK) method which possesses the desirable properties of unconditional stability combined with high-frequency dissipation is proposed.
Projection methods which correct the integrated estimates of positions, velocities and accelerations are suggested to keep the constraint equations satisfied during the numerical integration. The resulting time integration algorithm can be easily implemented in existing incremental/iterative codes. Numerical results indicate that this approach compares favourably with classical methods.
Similar content being viewed by others
References
Gear, C.W., Numerical Initial Value Problems in Ordinary Differential Equations, Prentice-Hall, Englewood Cliffs, NJ, 1971.
Hairer, E., Norsett, S.P. and Wanner, G., Solving Ordinary Differential Equations. I. Nonstiff Problems, Springer-Verlag, Berlin/Heidelberg, 1987.
Hairer, E. and Wanner, G., Solving Ordinary Differential Equations. II. Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin/Heidelberg, 1991.
Dahlquist, G., 'On accuracy and unconditional stability of linear multistep methods for second order differential equations', BIT 18, 1978, 133–136.
Newmark, N.M., 'A method for computation for structural dynamics', Journal of the American Society of Civil Engineers 85, 1959, 67–94.
Hilber, H.M. and Hugues, T.J.R., 'Collocation, dissipation and overshoot for time integration schemes in structural dynamics', Earthquake Engineering and Structural Dynamics 6, 1978, 99–117.
Bathe, K.J., Finite Element Procedures, Prentice-Hall, Englewood Cliffs, NJ, 1995.
Cardona, A. and Géradin, M., 'Numerical integration of second order differential-algebraic systems in flexible mechanisms dynamics', in Computer-Aided Analysis of Rigid and Flexible Mechanical Systems, M.F.O. Seabra Pereira and J.A.C. Ambrósio (eds), NATO ASI Series, Vol. E268, Kluwer Academic Publishers, Dordrecht, 1994, 501–529.
Dehombreux, P., 'Simulation du comportement dynamique de systèmes multicorps contraints', Thèse de doctorat, Faculté Polytechnique de Mons, Mons, 1995.
Petzold, L.R., 'Differential/algebraic equations are not ODEs', SIAM Journal of Scientific and Statistical Computation 3, 1982, 367–384.
Schiehlen, W., Multibody Systems Handbook, Springer-Verlag, Berlin/Heidelberg, 1990.
Nikravesh, P.E., Computer Aided Analysis of Mechanical Systems, Prentice-Hall, Englewood Cliffs, NJ, 1988.
Haug, E.J. and Deyo, R.C., Real-Time Integration Methods for Mechanical System Simulation, NATO ASI Series, Series F: Computer and Systems Sciences, Vol. 69, SpringerVerlag, Berlin/Heidelberg, 1991.
Garcia de Jalon, J. and Bayo, E., Kinematic and Dynamic Simulation of Multibody Systems, SpringerVerlag, Berlin/Heidelberg, 1994.
Baumgarte, J., 'Stabilization of constraints and integrals of motion in dynamical systems', Computer Methods in Applied Mechanics and Engineering 1, 1972, 1–16.
Hahn, H. and Simeon, B., 'Separation principle of mechanical system models including stabilized constraint relations', Archive of Applied Mechanics 64, 1994, 147–153.
Lötstedt, P., 'On a penalty function method for the simulation of mechanical systems subject to constraints', Report TRITA-NA-7919, Royal Institute of Technology, Stockholm, 1979.
Bayo, E. and Ledesma, R., 'Augmented Lagrangian and projection methods for constrained multibody dynamics with no constraint violation', Report UCSBME931, 1993.
Gear, C.W., Leimkuhler, B. and Gupta, G.K., 'Automatic integration of Euler–Lagrange equations with constraints', Journal of Computational and Applied Mathematics 12/13, 1985, 77–90.
Führer, C. and Leimkuhler, B., 'Formulation and numerical solution of the equations of constrained mechanical motion', DFVLR-Forschungsbericht, Vol. 8908, Institut für Dynamik der Flugsysteme, Oberpfaffenhofen, 1989.
Wehage, R.A., 'Generalized coordinate partitioning in dynamic analysis of mechanical systems', Ph.D. Dissertation, The University of Iowa, 1980.
Singh, R.P. and Likins, P.W., 'Singular value decomposition for constrained dynamical systems', Journal of Applied Mechanics 52, 1985, 943–948.
Mani, N.K., Haug, E.J. and Atkinson, K.E., 'Application of singular value decomposition for analysis of mechanical system dynamics', Journal of Mechanisms, Transmissions, and Automation in Design 107, 1985, 82–87.
Kim, S.S. and Vanderploeg, M.J., 'QR decomposition for state space representation of constrained mechanical dynamic systems', Journal of Mechanisms, Transmissions and Automation in Design 108, 1986, 183–188.
Lubich, C., 'Extrapolation integrators for constrained multibody systems', Impact of Computing in Science and Engineering 3, 1991, 213–234.
Dehombreux, P., Conti, C. and Verlinden, O., 'A numerical integration algorithm based on the introduction of a constraint violation factor', in Dynamical Problems of Rigid-Elastic Systems and Structures, N.V. Banichuk, D.M. Klimov and W. Schiehlen (eds), Springer-Verlag, Berlin/Heidelberg/New York, 1991, 73–82.
Eich, E., 'Convergence results for a coordinate projection method applied to mechanical systems with algebraic constraints', SIAM Journal of Numerical Analysis 30, 1993, 1467–1482.
Bayo, E. and Ledesma, R., 'Augmented Lagrangian and NLMS-orthogonal projection methods for constrained multibody dynamics', Nonlinear Dynamics 9, 1996, 113–130.
Hiller, M. and Frik, S., 'Road vehicle benchmark 2: Five-link suspension', in Multibody Computer Codes in Vehicle System Dynamics, W. Kortüm, S. Sharp and A. de Pater (eds), Swets & Zeitlinger, Amsterdam, 1993, 254–262.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dehombreux, P., Verlinden, O. & Conti, C. An Implicit Multistage Integration Method Including Projection for the Numerical Simulation of Constrained Multibody Systems. Multibody System Dynamics 1, 405–424 (1997). https://doi.org/10.1023/A:1009742111828
Issue Date:
DOI: https://doi.org/10.1023/A:1009742111828