EUVIMEDEUVIMED entdecken
Crossref

JGS2: Near Second-order Converging Jacobi/Gauss-Seidel for GPU Elastodynamics

Lei Lan, Zixuan Lu, Chun Yuan, Weiwei Xu, Hao Su, Huamin Wang, Chenfanfu Jiang, Yin Yang

ACM Transactions on Graphics · 01.08.2025 · 44 (4) · 1-15

DOI: 10.1145/3731183 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 27.07.2025. Verfasst von Lei Lan und 7 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 84 Literaturangaben. Gefördert von: NSF.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In parallel simulation, convergence and parallelism are often seen as inherently conflicting objectives. Improved parallelism typically entails lighter local computation and weaker coupling, which unavoidably slow the global convergence. This paper presents a novel GPU algorithm that achieves convergence rates comparable to fullspace Newton's method while maintaining good parallelizability just like the Jacobi method. Our approach is built on a key insight into the phenomenon of overshoot. Overshoot occurs when a local solver aggressively minimizes its local energy without accounting for the global context, resulting in a local update that undermines global convergence. To address this, we derive a theoretically second-order optimal solution to mitigate overshoot. Furthermore, we adapt this solution into a pre-computable form. Leveraging Cubature sampling, our runtime cost is only marginally higher than the Jacobi method, yet our algorithm converges nearly quadratically as Newton's method. We also introduce a novel full-coordinate formulation for more efficient pre-computation. Our method integrates seamlessly with the incremental potential contact method and achieves second-order convergence for both stiff and soft materials. Experimental results demonstrate that our approach delivers high-quality simulations and outperforms state-of-the-art GPU methods with 50× to 100× better convergence.

Förderung

  • NSF

Zitieren

APA

Lan, L., Lu, Z., Yuan, C., Xu, W., Su, H., Wang, H., Jiang, C., & Yang, Y. (2025). JGS2: Near Second-order Converging Jacobi/Gauss-Seidel for GPU Elastodynamics. ACM Transactions on Graphics, 44(4), 1-15. https://doi.org/10.1145/3731183

Vancouver

Lan L, Lu Z, Yuan C, Xu W, Su H, Wang H, et al. JGS2: Near Second-order Converging Jacobi/Gauss-Seidel for GPU Elastodynamics. ACM Transactions on Graphics. 2025;44(4):1-15. doi:10.1145/3731183

BibTeX
@article{Lan2025,
  author = {Lan, Lei and Lu, Zixuan and Yuan, Chun and Xu, Weiwei and Su, Hao and Wang, Huamin and Jiang, Chenfanfu and Yang, Yin},
  title = {JGS2: Near Second-order Converging Jacobi/Gauss-Seidel for GPU Elastodynamics},
  journal = {ACM Transactions on Graphics},
  year = {2025},
  volume = {44},
  number = {4},
  pages = {1--15},
  doi = {10.1145/3731183}
}
Kostenlos starten →