An Efficient Multilevel Preconditioned Nonlinear Conjugate Gradient Method for Incremental Potential Contact
Published in arXiv preprint, 2026
MAS-PNCG combines hierarchical Multilevel Additive Schwarz (MAS) preconditioning with nonlinear conjugate gradient optimization to accelerate Incremental Potential Contact (IPC) simulation. A Sparse-Input Woodbury update incrementally adapts the fine-level MAS components to rapidly evolving contact sets, avoiding expensive preconditioner rebuilds; Hessian-aware search direction optimization and per-subdomain collision detection further reduce per-iteration cost. Experiments show up to 5.66× speedup over comparable state-of-the-art methods. Note: the arXiv version is a preliminary draft — the optimized version (in preparation) achieves substantially higher performance.
Download here
