This paper summarizes the various recent advancements achieved by utilizing the divide-and-conquer algorithm (DCA) to reduce the computational burden associated with many aspects of modeling, designing, and simulating articulated multibody systems. This basic algorithm provides a framework to realize computational complexity for serial task scheduling. Furthermore, the framework of this algorithm easily accommodates parallel task scheduling, which results in coarse-grain computational complexity. This is a significant increase in efficiency over forming and solving the Newton–Euler equations directly. A survey of the notable previous work accomplished, though not all inclusive, is provided to give a more complete understanding of how this algorithm has been used in this context. These advances include applying the DCA to constrained systems, flexible bodies, sensitivity analysis, contact, and hybridization with other methods. This work reproduces the basic mathematical framework for applying the DCA in each of these applications. The reader is referred to the original work for the details of the discussed methods.
Advances in the Application of the Divide-and-Conquer Algorithm to Multibody System Dynamics
Contributed by the Design Engineering Division of ASME for publication in the Journal of Computational and Nonlinear Dynamics. Manuscript received June 3, 2013; final manuscript received November 19, 2013; published online July 11, 2014. Assoc. Editor: Javier Cuadrado.
- Views Icon Views
- Share Icon Share
- Search Site
Laflin, J. J., Anderson, K. S., Khan, I. M., and Poursina, M. (July 11, 2014). "Advances in the Application of the Divide-and-Conquer Algorithm to Multibody System Dynamics." ASME. J. Comput. Nonlinear Dynam. October 2014; 9(4): 041003. https://doi.org/10.1115/1.4026072
Download citation file: