Research Papers

New and Extended Applications of the Divide-and-Conquer Algorithm for Multibody Dynamics

[+] Author and Article Information
Jeremy J. Laflin

Computational Dynamics Laboratory,
Department of Mechanical, Aerospace, and
Nuclear Engineering,
Rensselaer Polytechnic Institute,
Troy, NY 12180
e-mail: laflij@rpi.edu

Kurt S. Anderson

Department of Mechanical, Aerospace, and
Nuclear Engineering,
Rensselaer Polytechnic Institute,
Troy, NY 12180
e-mail: anderk5@rpi.edu

Imad M. Khan

Computational Dynamics Laboratory,
Department of Mechanical, Aerospace, and
Nuclear Engineering,
Rensselaer Polytechnic Institute,
Troy, NY 12180
e-mail: imadmkhan@outlook.com

Mohammad Poursina

Assistant Professor
Department of Aerospace and
Mechanical Engineering,
University of Arizona,
Tucson, AZ 85721
e-mail: mpoursina@gmail.com

1Corresponding author.

Manuscript received February 11, 2014; final manuscript received June 16, 2014; published online July 11, 2014. Assoc. Editor: Javier Cuadrado.

J. Comput. Nonlinear Dynam 9(4), 041004 (Jul 11, 2014) (8 pages) Paper No: CND-14-1043; doi: 10.1115/1.4027869 History: Received February 11, 2014; Accepted June 16, 2014; Revised June 16, 2014

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.

Copyright © 2014 by ASME
Your Session has timed out. Please sign back in to continue.


Mukherjee, R., and Anderson, K. S., 2007, “An Orthogonal Complement Based Divide-and-Conquer Algorithm for Constrained Multibody Systems,” Nonlinear Dyn., 48(1–2), pp. 199–215. [CrossRef]
Khan, I. M., and Anderson, K. S., 2013, “Performance Investigation and Constraint Stabilization Approach for the Orthogonal Complement-Based Divide-and-Conquer Algorithm,” Mech. Mach. Theory, 67, pp. 111–121. [CrossRef]
Baumgarte, J., 1972, “Stabilization of Constraints and Integrals of Motion in Dynamical Systems,” Comput. Meth. Appl. Mech. Eng., 1(1), pp. 1–16. [CrossRef]
Petzold, L. R., Ren, Y., and Maly, T., 1997, “Regularization of Higher-Index Differential-Algebraic Equations With Rank-Deficient Constraints,” SIAM J. Sci. Comput., 18(3), pp. 753–754. [CrossRef]
Ascher, U. M., Chin, H., Petzold, L. R., and Reich, S., 1995, “Stabilization of Constrained Mechanical Systems With DAEs and Invariant Manifolds,” Mech. Struct. Mach., 23(2), pp. 135–157. [CrossRef]
Flores, P., Ambrósio, J., Claro, J., and Lankarani, H., 2008, Kinematics and Dynamics of Multibody Systems With Imperfect Joints: Models and Case Studies (Lecture Notes in Applied and Computational Mechanics), Springer, Berlin, Heidelberg, pp. 23–45.
Kim, J. K., Chung, I. S., and Lee, B. H., 1990, “Determination of the Feedback Coefficients for the Constraint Violation Stabilization Method,” Proc. I. Mech. Eng. C J. Mech. Eng. Sci., 204, pp. 233–242. [CrossRef]
Lin, S., and Huang, J., 2000, “Parameters Selection for Baumgarte's Constraint Stabilization Method Using the Predictor–Corrector Approach,” J. Guid., Control, Dyn., 23(3), pp. 566–570. [CrossRef]
Khan, I. M., Poursina, M., and Anderson, K. S., 2013, “Model Transitions and Optimization Problem in Multi-Flexible-Body Systems: Application to Modeling Molecular Systems,” Comput. Phys. Commun., 184(7), pp. 1717–1728. [CrossRef]
Mukherjee, R. M., and Anderson, K. S., 2007, “Efficient Methodology for Multibody Simulations With Discontinuous Changes in System Definition,” Multibody Syst. Dyn., 18(2), pp. 145–168. [CrossRef]
Khan, I., Ahn, W., Anderson, K., and De, S., 2013, “A Logarithmic Complexity Floating Frame of Reference Formulation With Interpolating Splines for Articulated Multi-Flexible-Body Dynamics,” Int. J. Non Linear Mech., 57, pp. 146–153. [CrossRef] [PubMed]
Mukherjee, R., and Anderson, K. S., 2007, “A Logarithmic Complexity Divide-and-Conquer Algorithm for Multi-Flexible Articulated Body Systems,” ASME J. Comput. Nonlinear Dyn., 2(1), pp. 10–21. [CrossRef]
Craig, R., and Kurdila, A., 2011, Fundamentals of Structural Dynamics, Wiley, Hoboken, NJ.
Wasfy, T. M., and Noor, A. K., 2003, “Computational Strategies for Flexible Multibody Systems,” ASME Appl. Mech. Rev., 56(6), pp. 553–613. [CrossRef]
Khan, I. M., and Anderson, K. S., 2013, “Divide-and-Conquer-Based Large Deformation Formulations for Multi-Flexible Body Systems,” ASME Paper No. DETC2013-12218. [CrossRef]
Khan, I. M., 2013, “Parallelizable Multibody Algorithms for Efficient Multi-Resolution Modeling and Simulation of Dynamic Systems,” Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, NY.
Khan, I. M., and Anderson, K. S., 2014, “Large Deformation Formulation for Multi-Flexible-Body Systems in the Divide-and-Conquer Framework,” Multibody System Dynamics (in review).
Belytschko, T., and Hsieh, B., 1973, “Non-Linear Transient Finite Element Analysis With Convected Co-Ordinates,” Int. J. Numer. Methods Eng., 7(3), pp. 255–271. [CrossRef]
Belytschko, T., Schwer, L., and Klein, M., 1977, “Large Displacement, Transient Analysis of Space Frames,” Int. J. Numer. Methods Eng., 11(1), pp. 65–84. [CrossRef]
Simo, J., 1985, “A Finite Strain Beam Formulation. The 3D Dynamic Problem. Part I,” Comput. Meth. Appl. Mech. Eng., 49(1), pp. 55–70. [CrossRef]
Simo, J., and Vu-Quoc, L., 1986, “A 3D Finite-Strain Rod Model. Part II: Computational Aspects,” Comput. Meth. Appl. Mech. Eng., 58(1), pp. 79–116. [CrossRef]
Shabana, A. A., 1996, “An Absolute Nodal Coordinate Formulation for the Large Rotation and Deformation Analysis of Flexible Bodies,” Dept of Mechanical Engineering, University of Illinois, Chicago, Technical Report No. MBS96-1-UIC.
Shabana, A., 1998, Dynamics of Multibody Systems, Cambridge University Press, New York.
Berzeri, M., and Shabana, A., 2000, “Development of Simple Models for the Elastic Forces in the Absolute Nodal Co-ordinate Formulation,” J. Sound Vib., 235(4), pp. 539–565. [CrossRef]
Campanelli, M., Berzeri, M., and Shabana, A., 2000, “Performance of the Incremental and Non-Incremental Finite Element Formulations in Flexible Multibody Problems,” ASME J. Mech. Des., 122(4), pp. 498–507. [CrossRef]
Jain, A., Vaidehi, N., and Rodriguez, G., 1993, “A Fast Recursive Algorithm for Molecular Dynamics Simulation,” J. Comput. Phys., 106(2), pp. 258–268. [CrossRef]
Chun, H. M., Padilla, C. E., Chin, D. N., Watenabe, M., Karlov, V. I., Alper, H. E., Soosaar, K., Blair, K. B., Becker, O. M., Caves, L. S. D., Nagle, R., Haney, D. N., and Farmer, B. L., 2000, “MBO(N)D: A Multibody Method for Long-Time Molecular Dynamics Simulations,” J. Comput. Chem., 21(3), pp. 159–184. [CrossRef]
Rossi, R., Isorce, M., Morin, S., Flocard, J., Arumugam, K., Crouzy, S., Vivaudou, M., and Redon, S., 2007, “Adaptive Torsion-Angle Quasi-Statics: A General Simulation Method With Applications to Protein Structure Analysis and Design,” ISMB/ECCB (Supplement of Bioinformatics), Vol. 23, pp. 408–417. [CrossRef]
Mukherjee, R. M., Crozier, P. S., Plimpton, S. J., and Anderson, K. S., 2008, “Substructured Molecular Dynamics Using Multibody Dynamics Algorithms,” Int. J. Non Linear Mech., 43(10), pp. 1040–1055. [CrossRef]
Grudinin, S., and Redon, S., 2010, “Practical Modeling of Molecular Systems With Symmetries,” J. Comput. Chem., 31(9), pp. 1799–1814. [CrossRef] [PubMed]
Poursina, M., and Anderson, K. S., 2013, “Canonical Ensemble Simulation of Biopolymers Using a Coarse-Grained Articulated Generalized Divide-and-Conquer Scheme,” Comput. Phys. Commun., 184(3), pp. 652–660. [CrossRef]
Poursina, M., Bhalerao, K. D., Flores, S., Anderson, K. S., and Laederach, A., 2011, “Strategies for Articulated Multibody-Based Adaptive Coarse Grain Simulation of RNA,” Methods Enzymol., 487, pp. 73–98. [CrossRef] [PubMed]
Poursina, M., and Anderson, K. S., 2012, “Long-Range Force and Moment Calculations in Multiresolution Simulations of Molecular Systems,” J. Comput. Phys., 231(21), pp. 7237–7254. [CrossRef]
Poursina, M., Anderson, K. S., and Laflin, J., 2011, “Efficient Force and Moment Calculation in Multiresolution Modeling of Biopolymers,” Proceedings of the ECCOMAS Thematic Conference - Multibody Systems Dynamics, Brussels, Belgium, Jul. 4–7.
Kane, T. R., Likins, P. W., and Levinson, D. A., 1983, Spacecraft Dynamics, Mcgraw-Hill, New York.
Greengard, L., and Rokhlin, V., 1997, “A Fast Algorithm for Particle Simulations,” J. Comput. Phys., 135(2), pp. 280–292. [CrossRef]


Grahic Jump Location
Fig. 1

Illustration of the constraint stabilization control loop

Grahic Jump Location
Fig. 2

Illustration of the four-bar mechanism

Grahic Jump Location
Fig. 3

Plot of L2 norm of constraint violation error

Grahic Jump Location
Fig. 5

Results of dynamic simulation of floppy beam

Grahic Jump Location
Fig. 6

Multiresolution multibody model of a growth-blocking peptide

Grahic Jump Location
Fig. 7

Two charged bodies separated by Rq

Grahic Jump Location
Fig. 9

Error at various combination of θ and R/L




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In