journal article·2025-04-20Open access

Parallel Direct Solution of Flexible Multibody Systems Based on Block Gaussian Elimination

Cheng Yang, Bin Xia, Yuexin Wan, Pin Yang, Yifan Xie, Zhifeng Xie

Applied Sciences· Volume 15· Issue 8

Abstract

This paper proposes a parallel direct solution of flexible multibody systems based on block Gaussian elimination. The Craig–Bampton method is utilized to model flexible bodies within the multibody system, resulting in a reduction in the size of the system equations. To address the time integration problem, an implicit stiff scheme is adopted to obtain large time step sizes. When forming the linearized systemic equations, global sparsity in the Jacobian matrix and similar local sparsity in submatrices can be observed. Subsequently, block Gaussian elimination is introduced for the direct solution of these linearized equations. The algorithm is designed to be parallelizable at the algorithm level, with a specific processing order for the submatrices of the constraints. The stability of the method is guaranteed by the positive definite and symmetric properties in the diagonal matrices in the Craig–Bampton method. The parallel efficiency and numerical stability of the method are confirmed through numerical examples in homemade codes parallelized by OpenMP.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotic Mechanisms and Dynamics · Dynamics and Control of Mechanical Systems · Soil Mechanics and Vehicle Dynamics

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mechanical Engineering, Chengdu University, Chengdu 610106, China

National Key Laboratory of Plasma Physics, Laser Fusion Research Center, Chinese Academy of Engineering Physics, Mianyang 621900, China

School of Aerospace Engineering, Tsinghua University, Beijing 100084, China

References (40)

Show source-provided references
1. Simeon, B. (2013). Computational Flexible Multibody Dynamics. A Differential-Algebraic Approach, Springer.10.1007/978-3-642-35158-7 ↗
2. Shabana, A.A. (1989). Dynamics of Multibody Systems, Wiley.
3. Substructure methods in vibration10.1115/1.2836458 ↗
4. Dynamic analysis of planar flexible mechanisms10.1016/0045-7825(80)90070-5 ↗
5. Dynamic analysis of structural systems using component modes10.2514/3.2947 ↗
6. Coupling of substructures for dynamic analyses10.2514/3.4741 ↗
7. Hou, S.N. (1969). Review of Modal Synthesis Techniques and a New Approach, NASA.
8. A hybrid method of component mode synthesis10.1016/0045-7949(71)90031-9 ↗
9. Improved component-mode representation for structural dynamic analysis10.2514/3.60497 ↗
10. An enhanced craig–bampton method10.1002/nme.4880 ↗
11. A general model reduction with primal assembly in structural dynamics10.1016/j.cma.2017.06.007 ↗
12. Flexible multibody dynamics using coordinate reduction improved by dynamic correction10.1007/s11044-017-9607-2 ↗
13. An efficient formulation for flexible multibody dynamics using a condensation of deformation coordinates10.1007/s11044-019-09690-4 ↗
14. Wanner, G., and Hairer, E. (1996). Solving Ordinary Differential Equations II, Springer.
15. Flexibility investigation of a marine riser system based on an accurate and efficient modelling and flexible multibody dynamics10.1016/j.oceaneng.2020.107407 ↗
16. A modular multibody analysis capability for high-precision, active control and real-time applications10.1002/nme.1620320815 ↗
17. Parallel computing studies of flexible multibody system dynamics using OpenMP and Pardiso
18. OpenMP: An industry standard API for shared-memory programming10.1109/99.660313 ↗
19. Leveraging parallel computing in multibody dynamics10.1007/s11044-011-9262-y ↗
20. Parallel computing in multibody system dynamics: Why, when, and how10.1115/1.4027313 ↗
21. Pařík, P., Kim, J.G., Isoz, M., and Ahn, C.U. (2021). A parallel approach of the enhanced Craig–Bampton method. Mathematics, 9.10.3390/math9243278 ↗
22. Parallel modal synthesis methods in structural dynamics10.1090/conm/218/03048 ↗
23. Murthy, P., Poschmann, P., Reymond, M., Schartz, P., and Wilson, C.T. (2024, October 22). Automated Component Modal Synthesis with Parallel Processing. Available online: http://www.mscsoftware.com/support/library/conf/auto00/p03900.pdf.
24. Dynamics of a deployable mesh reflector of satellite antenna: Parallel computation and deployment simulation10.1115/1.4033657 ↗
25. A divide-and-conquer articulated-body algorithm for parallel O(log(n)) calculation of rigid-body dynamics. Part 1: Basic algorithm10.1177/02783649922066628 ↗
26. Dewes, E.M., and Rixen, D.J. (2018, January 24–28). Time integration of multibody systems using nonlinear domain decomposition techniques with mixed interface conditions. Proceedings of the 5th Joint International Conference on Multibody System Dynamics, Lisboa, Portugal.
27. A parallel simulator for multibody systems based on group equations10.1007/s11227-018-2602-4 ↗
28. Computational strategies for flexible multibody systems10.1115/1.1590354 ↗
29. Gaussian elimination10.1002/wics.164 ↗
30. Schur complement-based substructuring of stiff multibody systems with contact10.1145/3355621 ↗
31. A direct eigenanalysis of multibody system in equilibrium10.1155/2012/638546 ↗
32. Wang, G.X., Niu, Z.P., and Feng, Y. (2023). Improved Craig–Bampton Method Implemented into Durability Analysis of Flexible Multibody Systems. Actuators, 12.10.3390/act12020065 ↗
33. Ryan, R.R. (1990). ADAMS—Multibody system analysis software. Multibody Systems Handbook, Springer.10.1007/978-3-642-50995-7_21 ↗
34. Numerically safe Gaussian elimination with no pivoting10.1016/j.laa.2017.04.007 ↗
35. Strawderman, R.L., and Higham, N.J. (1999). Accuracy and stability of numerical algorithms. J. Am. Stat. Assoc.10.2307/2669725 ↗
36. Interactive simulation of rigid body dynamics in computer graphics10.1111/cgf.12272 ↗
37. On solving block-structured indefinite linear systems10.1137/S1064827500375096 ↗
38. Faugère, J.C., and Lachartre, S. (2010, January 21–23). Parallel Gaussian elimination for Gröbner bases computations in finite fields. Proceedings of the International Workshop on Parallel Symbolic Computation, Grenoble, France.10.1145/1837210.1837225 ↗
39. Peng, R., and Vempala, S. (2021, January 10–13). Solving sparse linear systems faster than matrix multiplication. Proceedings of the Symposium on Discrete Algorithms, Virtual.10.1137/1.9781611976465.31 ↗
40. Sewell, G. (2014). Computational Methods of Linear Algebra, World Scientific Publishing Company.10.1142/9181 ↗