1: \begin{abstract}

2: We propose a novel multibody dynamics simulation framework that can efficiently deal with large-dimensionality and complementarity multi-contact conditions.

3: Typical contact simulation approaches require performing contact impulse fixed-point iteration (I-FPI), which has high time-complexity from large-size matrix factorization and multiplication, as well as susceptibility to ill-conditioned contact situations.

4: To circumvent this, we propose a novel framework based on velocity fixed-point iteration (V-FPI), which, by utilizing a certain surrogate dynamics and contact nodalization (with virtual nodes), we achieve not only inter-contact decoupling but also their inter-axes decoupling (i.e., contact diagonalization) at each iteration step. 

5: This then enables us to one-shot/parallel-solve the contact problem during each V-FPI iteration-loop, while avoiding large-size/dense matrix inversion/multiplication, thereby, significantly speeding up the simulation time with improved convergence property.

6: We theoretically show that the solution of our framework is consistent with that of the original problem and, further, elucidate mathematical conditions for the convergence of our proposed solver.

7: Performance and properties of our proposed simulation framework are also demonstrated and experimentally-validated for various large-dimensional/multi-contact scenarios including deformable objects.

8: \end{abstract}

9: