An Efficient Multilevel Preconditioned Nonlinear Conjugate Gradient Method for Incremental Potential Contact
A new method called MAS-PNCG has been developed to improve the efficiency of Incremental Potential Contact simulations. This method addresses the high computational costs associated with traditional approaches by utilizing a Sparse-Input Woodbury update algorithm. Experimental results show that MAS-PNCG significantly outperforms existing solvers in terms of speed and efficiency.
- ▪Incremental Potential Contact simulations are essential for ensuring intersection-free results but are computationally expensive.
- ▪The MAS-PNCG method reduces maintenance costs and improves convergence in contact-rich scenarios.
- ▪Experiments indicate that MAS-PNCG outperforms state-of-the-art solvers by significant margins.
Opening excerpt (first ~120 words) tap to expand
Computer Science > Graphics arXiv:2604.19892 (cs) [Submitted on 21 Apr 2026] Title:An Efficient Multilevel Preconditioned Nonlinear Conjugate Gradient Method for Incremental Potential Contact Authors:Yu Zhang, Xing Shen, Kemeng Huang, Wei Chen, Yin Yang, Taku Komura, Tiantian Liu, Xingang Pan View a PDF of the paper titled An Efficient Multilevel Preconditioned Nonlinear Conjugate Gradient Method for Incremental Potential Contact, by Yu Zhang and 7 other authors View PDF HTML (experimental) Abstract:Incremental Potential Contact (IPC) guarantees intersection-free simulation but suffers from high computational costs due to the expensive Hessian assembly and linear solves required by Newton's method.
…
Excerpt limited to ~120 words for fair-use compliance. The full article is at arXiv cs.AI.
Discussion
0 commentsMore from arXiv cs.AI
