EUVIMEDEUVIMED entdecken
Crossref

Barrier-Augmented Lagrangian for GPU-based Elastodynamic Contact

Dewen Guo, Minchen Li, Yin Yang, Sheng Li, Guoping Wang

ACM Transactions on Graphics · 19.12.2024 · 43 (6) · 1-17

DOI: 10.1145/3687988 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 19.11.2024. Verfasst von Dewen Guo und 4 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 88 Literaturangaben. Gefördert von: National Key Research and Development Program of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose a GPU-based iterative method for accelerated elastodynamic simulation with the log-barrier-based contact model. While Newton's method is a conventional choice for solving the interior-point system, the presence of ill-conditioned log barriers often necessitates a direct solution at each linearized substep and costs substantial storage and computational overhead. Moreover, constraint sets that vary in each iteration present additional challenges in algorithm convergence. Our method employs a novel barrier-augmented Lagrangian method to improve system conditioning and solver efficiency by adaptively updating an augmentation constraint sets. This enables the utilization of a scalable, inexact Newton-PCG solver with sparse GPU storage, eliminating the need for direct factorization. We further enhance PCG convergence speed with a domain-decomposed warm start strategy based on an eigenvalue spectrum approximated through our in-time assembly. Demonstrating significant scalability improvements, our method makes simulations previously impractical on 128 GB of CPU memory feasible with only 8 GB of GPU memory and orders-of-magnitude faster. Additionally, our method adeptly handles stiff problems, surpassing the capabilities of existing GPU-based interior-point methods. Our results, validated across various complex collision scenarios involving intricate geometries and large deformations, highlight the exceptional performance of our approach.

Förderung

  • National Key Research and Development Program of China

Zitieren

APA

Guo, D., Li, M., Yang, Y., Li, S., & Wang, G. (2024). Barrier-Augmented Lagrangian for GPU-based Elastodynamic Contact. ACM Transactions on Graphics, 43(6), 1-17. https://doi.org/10.1145/3687988

Vancouver

Guo D, Li M, Yang Y, Li S, Wang G. Barrier-Augmented Lagrangian for GPU-based Elastodynamic Contact. ACM Transactions on Graphics. 2024;43(6):1-17. doi:10.1145/3687988

BibTeX
@article{Guo2024,
  author = {Guo, Dewen and Li, Minchen and Yang, Yin and Li, Sheng and Wang, Guoping},
  title = {Barrier-Augmented Lagrangian for GPU-based Elastodynamic Contact},
  journal = {ACM Transactions on Graphics},
  year = {2024},
  volume = {43},
  number = {6},
  pages = {1--17},
  doi = {10.1145/3687988}
}
Kostenlos starten →