EUVIMEDEUVIMED entdecken
Crossref

High-Performance Matrix-Free Unfitted Finite Element Operator Evaluation

Maximilian Bergbauer, Peter Munch, Wolfgang A. Wall, Martin Kronbichler

SIAM Journal on Scientific Computing · 30.06.2025 · 47 (3) · B665-B689

DOI: 10.1137/24m1653689 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 23.05.2025. Verfasst von Maximilian Bergbauer und 3 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Unfitted finite element methods, like CutFEM, have traditionally been implemented in a matrix-based fashion, where a sparse matrix is assembled and later applied to vectors while solving the resulting linear system. With the goal of increasing performance and enabling algorithms with polynomial spaces of higher degrees, this contribution chooses a more abstract approach by matrix-free evaluation of the operator action on vectors instead. The proposed method loops over cells and locally evaluates the cell, face, and interface integrals, including the contributions from cut cells and the different means of stabilization. The main challenge is the efficient numerical evaluation of terms in the weak form with unstructured quadrature points arising from the unfitted discretization in cells cut by the interface. We present design choices and performance optimizations for tensor-product elements and demonstrate the performance by means of benchmarks and application examples. We demonstrate a speedup of more than one order of magnitude for the operator evaluation of a discontinuous Galerkin discretization with polynomial degree three compared to a sparse matrix-vector product and develop performance models to quantify the performance properties over a wide range of polynomial degrees.

Förderung

  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Bergbauer, M., Munch, P., Wall, W. A., & Kronbichler, M. (2025). High-Performance Matrix-Free Unfitted Finite Element Operator Evaluation. SIAM Journal on Scientific Computing, 47(3), B665-B689. https://doi.org/10.1137/24m1653689

Vancouver

Bergbauer M, Munch P, Wall WA, Kronbichler M. High-Performance Matrix-Free Unfitted Finite Element Operator Evaluation. SIAM Journal on Scientific Computing. 2025;47(3):B665-B689. doi:10.1137/24m1653689

BibTeX
@article{Bergbauer2025,
  author = {Bergbauer, Maximilian and Munch, Peter and Wall, Wolfgang A. and Kronbichler, Martin},
  title = {High-Performance Matrix-Free Unfitted Finite Element Operator Evaluation},
  journal = {SIAM Journal on Scientific Computing},
  year = {2025},
  volume = {47},
  number = {3},
  pages = {B665--B689},
  doi = {10.1137/24m1653689}
}
Kostenlos starten →