Lightning-fast Boundary Element Method
ACM Transactions on Graphics · 01.08.2025 · 44 (4) · 1-14
DOI: 10.1145/3731196 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 27.07.2025. Verfasst von Jiong Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 65 Literaturangaben. Gefördert von: Office of Naval Research.
Abstract (Originalsprache)
Boundary element methods (BEM) for solving linear elliptic partial differential equations have gained traction in a wide range of graphics applications: they eliminate the need for volumetric meshing by solving for variables exclusively on the domain boundary through a linear boundary integral equation (BIE). However, BEM often generate dense and ill-conditioned linear systems that lead to poor computational scalability and substantial memory demands for large-scale problems, limiting their applicability and efficiency in practice. In this paper, we address these limitations by generalizing the Kaporin-based approach to asymmetric preconditioning: we construct a sparse approximation of the inverse-LU factorization of arbitrary BIE matrices in a massively parallel manner. Our sparse inverse-LU factorization, when employed as a preconditioner for the generalized minimal residual (GMRES) method, significantly enhances the efficiency of BIE solves, often yielding orders-of-magnitude speedups in solving times.
Förderung
- Office of Naval Research
Zitieren
APA
Chen, J., Schäfer, F., & Desbrun, M. (2025). Lightning-fast Boundary Element Method. ACM Transactions on Graphics, 44(4), 1-14. https://doi.org/10.1145/3731196
Vancouver
Chen J, Schäfer F, Desbrun M. Lightning-fast Boundary Element Method. ACM Transactions on Graphics. 2025;44(4):1-14. doi:10.1145/3731196
BibTeX
@article{Chen2025,
author = {Chen, Jiong and Schäfer, Florian and Desbrun, Mathieu},
title = {Lightning-fast Boundary Element Method},
journal = {ACM Transactions on Graphics},
year = {2025},
volume = {44},
number = {4},
pages = {1--14},
doi = {10.1145/3731196}
}
EUVIMED