Heterogeneous Subspace Corrections for GPU Deformable Multibody Dynamics
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).
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}
}
EUVIMED