Matrix Formulation of Order-N-Algorithm for Constrained Multirigid-body Dynamics.
Hiroshi TAJIMA · TRANSACTIONS OF THE JAPAN SOCIETY OF MECHANICAL ENGINEERS Series C · 1997
The calculation time of constrained multirigid-body dynamics by conventional methods is proportional to the cube of the model size. Compared with this, the calculation time of Order-N-Algorithm is directly proportional to the model size. Rosenthal showed this method, but his paper explained only step by step procedure of an example, and thus it was hard to grasp the whole aspect of the algorithm. The mathematical formulation of the algorithm, and simple examples of investigations about the calculation load are given in this paper.