EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Heterogeneous Subspace Corrections for GPU Deformable Multibody Dynamics

Dewen Guo, Zhendong Wang, Minchen Li, Sheng Li, Guoping Wang, Huamin Wang, Chenfanfu Jiang, Yin Yang

ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-16

DOI: 10.1145/3811275 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Dewen Guo und 7 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 77 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Simulating heterogeneous multibody systems with both deformable and stiff components remains a challenge for GPU solvers. While Newton-Krylov methods are popular for their matrix-free nature and good GPU compatibility, they often suffer from severe ill-conditioning and slow convergence when handling stiff contacts and material disparities in deformable multibody systems. In this paper, we present Heterogeneous Subspace Corrections (HSC), a novel Newton-CG variant to efficiently simulate such complex systems. HSC decouples the system into two Krylov iterations: a Newton-CG procedure for deformable bodies and a Neumann-based iteration for the affine subsystem. We introduce a GPU-based Adaptive Cross Approximation (ACA) algorithm to exploit the low-rank nature of the coupling matrices, which manages to reduce the overhead of sparse matrix-vector multiplications substantially on the GPU. For the affine subsystem, we propose a dedicated data structure for fast assembling contact Hessians in parallel. A variety of experimental results demonstrate that our framework consistently outperforms existing GPU simulators, achieving convergence rates comparable to direct solvers even in scenes with high-resolution models and extensive stiff contacts.

Zitieren

APA

Guo, D., Wang, Z., Li, M., Li, S., Wang, G., Wang, H., Jiang, C., & Yang, Y. (2026). Heterogeneous Subspace Corrections for GPU Deformable Multibody Dynamics. ACM Transactions on Graphics, 45(4), 1-16. https://doi.org/10.1145/3811275

Vancouver

Guo D, Wang Z, Li M, Li S, Wang G, Wang H, et al. Heterogeneous Subspace Corrections for GPU Deformable Multibody Dynamics. ACM Transactions on Graphics. 2026;45(4):1-16. doi:10.1145/3811275

BibTeX
@article{Guo2026,
  author = {Guo, Dewen and Wang, Zhendong and Li, Minchen and Li, Sheng and Wang, Guoping and Wang, Huamin and Jiang, Chenfanfu and Yang, Yin},
  title = {Heterogeneous Subspace Corrections for GPU Deformable Multibody Dynamics},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {4},
  pages = {1--16},
  doi = {10.1145/3811275}
}
Kostenlos starten →