Abstract
Described in this paper is an integrated approach for reliable detection of state events occurring during numerical integration of the equations of motion of multibody systems. The method combines an explicit Runge–Kutta 4/5 Dormand scheme with continuous dense output extension with a polynomial root detection algorithm warranting root detection for large time steps enclosing several roots. The method is implemented in C++ and integrated within an object-oriented code for simulation of the equations of motion of mechanical systems including collisions. Numerical comparisons with standard methods are shown for a number of test examples, displaying the robustness of the method.
Similar content being viewed by others
References
Shampine, L.F. and Thompson, S., ‘Event location for ordinary differential equations’, Computers & Mathematics with Applications 39(5–6), 2000, 43–54.
Hindmarsh, A.C., ‘ODEPACK, a systematized collection of ODE solvers’, IMACS Transactions on Scientific Computation 1, 1983, 55–64.
Park, T. and Barton, P.I., ‘State event location in differential-algebraic models’, ACM Transactions on Modeling and Computer Simulation (TOMACS) 6(2), 1996, 137–165.
Esposito, J.M., Kumar, V. and Pappas, G.J., ‘Accurate event detection for simulating hybrid systems’, Lecture Notes in Computer Science 2034, 2001, 204–217.
Mao, G. and Petzold, L.R., ‘Efficient integration over discontinuities for differential algebraic systems’, Computers and Mathematics with Applications 43, 2002, 65–79.
Carver, M.B., ‘Efficient integration over discontinuities in ordinary differential equation simulations’, Mathematics and Computers in Simulation 20(3), 1978, 190–196.
Shampine, L.F., Gladwell, I. and Brankin, R.W., ‘Reliable solutions of special event location problems for ODEs’, ACM Transactions on Mathematical Software 17(1), 1991, 11–25.
Shampine, L.F., Gladwell, I. and Brankin, R.W., ‘Locating special events when solving ODEs’, Applied Mathematics Letters 1, 1988, 153–156.
Radhakrishnan, K. and Hindmarsh, A.C., ‘Description and Use of LSODE, the Livermore Solver for Ordinary Differential Equations’, Technical Report UCRL-ID-113855, Lawrence Livermore National Laboratory, December 1993.
Dormand, J.R., Numerical Methods for Differential Equations. CRC Press, 1996.
Dormand, J.R. and Prince, P.J., ‘A family of embedded Runge-Kutta formulae’, Journal of Computational and Applied Mathematics 6, 1980, 19–26.
Isaacson, E. and Keller, H.B., Analysis of Numerical Methods, Wiley, New York, 1966.
Knuth, D.E., The Art of Computer Programming. Volume 2: Seminumerical Algorithms, Addison-Wesley Publishing Company, Second edition, 1981.
Dowell, M. and Jarratt, P., ‘A modified regula falsi method for computing the root of an equation’, BIT 11(2), 1971, 168–174.
Kecskeméthy, A. and Lange, C., ‘Solving impact interactions using the regularized model approach’, In Proceedings of the Tenth World Congress on the Theory of Machines and Mechanisms, Vol 4, Oulu, Finland, June 20–24, 1999, 1361–1366, IFToMM.
Kecskeméthy, A., Lange, C. and Grabner, G., ‘Object-oriented modeling of multibody dynamics including impacts’, in Proceedings of the European Conference on Computational Mechanics, Cracow, Poland, June 26–29, 2001, 1–28, ECCM.
Kecskeméthy, A., Objektorientierte Modellierung der Dynamik von Mehrkörpersystemen mit Hilfe von Übertragungselementen. Number 88 in Fortschritt-Berichte VDI, Reihe 20. VDI Verlag GmbH, Düsseldorf, 1993.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Grabner, G., Kecskeméthy, A. An Integrated Runge–Kutta Root Finding Method for Reliable Collision Detection in Multibody Systems. Multibody Syst Dyn 14, 301–316 (2005). https://doi.org/10.1007/s11044-005-2640-6
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11044-005-2640-6