Lightning-fast Method of Fundamental Solutions
ACM Transactions on Graphics · 19.07.2024 · 43 (4) · 1-16
DOI: 10.1145/3658199 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 19.07.2024. Verfasst von Jiong Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: Office of Naval Research.
Abstract (Originalsprache)
The method of fundamental solutions (MFS) and its associated boundary element method (BEM) have gained popularity in computer graphics due to the reduced dimensionality they offer: for three-dimensional linear problems, they only require variables on the domain boundary to solve and evaluate the solution throughout space, making them a valuable tool in a wide variety of applications. However, MFS and BEM have poor computational scalability and huge memory requirements for large-scale problems, limiting their applicability and efficiency in practice. By leveraging connections with Gaussian Processes and exploiting the sparse structure of the inverses of boundary integral matrices, we introduce a variational preconditioner that can be computed via a sparse inverse-Cholesky factorization in a massively parallel manner. We show that applying our preconditioner to the Preconditioned Conjugate Gradient algorithm greatly improves the efficiency of MFS or BEM solves, up to four orders of magnitude in our series of tests.
Förderung
- Office of Naval Research
Zitieren
APA
Chen, J., Schaefer, F., & Desbrun, M. (2024). Lightning-fast Method of Fundamental Solutions. ACM Transactions on Graphics, 43(4), 1-16. https://doi.org/10.1145/3658199
Vancouver
Chen J, Schaefer F, Desbrun M. Lightning-fast Method of Fundamental Solutions. ACM Transactions on Graphics. 2024;43(4):1-16. doi:10.1145/3658199
BibTeX
@article{Chen2024,
author = {Chen, Jiong and Schaefer, Florian and Desbrun, Mathieu},
title = {Lightning-fast Method of Fundamental Solutions},
journal = {ACM Transactions on Graphics},
year = {2024},
volume = {43},
number = {4},
pages = {1--16},
doi = {10.1145/3658199}
}
EUVIMED