No abstract

No abstract

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 O(n) computational complexity for serial task scheduling. Furthermore, the framework of this algorithm easily accommodates parallel task scheduling, which results in coarse-grain O(log n) 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.

No abstract

This work presents a survey of the current and ongoing research by the authors who use the divide-and-conquer algorithm (DCA) to reduce the computational burden associated with various aspects of multibody dynamics. This work provides a brief discussion of various topics that are extensions of previous DCA-based algorithms or novel uses of this algorithm in the multibody dynamics context. These topics include constraint error stabilization, spline-based modeling of flexible bodies, model fidelity transitions for flexible-body systems, and large deformations of flexible bodies. It is assumed that the reader is familiar with the “Advances in the Application of the DCA to Multibody System Dynamics” text as the notation used in this work is explained therein and provides a summary of how the DCA has been used previously.