A RECURSIVE ABSOLUTE NODAL COORDINATE FORMULATION WITH O(n) ALGORITHM COMPLEXITY 1)

Hu Jingchen,Wang Tianshu
DOI: https://doi.org/10.6052/0459-1879-16-117
2016-01-01
Abstract:Compared with the tradition floating frame of reference formulation, the absolute nodal coordinate formulation (ANCF) has a natural advantage in solving nonlinear large deformation problems. However, the mathematic model es-tablished by ANCF is always converted to differential algebraic equation (DAE) based on analytical mechanics methods, which leads to an O(n2) or O(n3) algorithm complexity and position or speed constraint violation during the solution pro-cedure. In order to solve these problems, this paper proposes a recursive absolute nodal coordinate formulation (RANCF) with O(n) algorithm complexity. Firstly, the flexible bodies are described by RANCF. Secondly, a kinematic and dynamic recursive relationship between adjacent elements in the flexible multibody system is established based on the articulated-body algorithm (ABA). The equation obtained by RANCF is an ordinary differential equation (ODE), and the system generalized mass matrix is a tridiagonal block matrix. Thus, a recursive solution of the equation by element could be obtained through an appropriate matrix processing. On this basis, a particular algorithm flow of RANCF is provided with the eciency of each step analyzed in detail, which proves the RANCF is an O(n) complexity algorithm. The RANCF maintains the advantage of ANCF that can accurately solve large deformation multibody problem, and vastly improves the computational eciency of ANCF. In addition, because the ANCF avoids the constraint violation problems of DAE, it also has a higher algorithm accuracy. Finally, the validity and eciently of this method is verified by the MSC.ADAMS software, the energy conservation test and the DOF-CPU time test.
What problem does this paper attempt to address?