EUVIMEDEUVIMED entdecken
Crossref

Lightning-fast Method of Fundamental Solutions

Jiong Chen, Florian Schaefer, Mathieu Desbrun

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →