EUVIMEDEUVIMED entdecken
Crossref

FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions

Daria Sushnikova, Leslie Greengard, Michael O’Neil, Manas Rachh

Multiscale Modeling & Simulation · 31.12.2023 · 21 (4) · 1570-1601

DOI: 10.1137/22m1514040 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Multiscale Modeling & Simulation, online erschienen am 03.11.2023. Verfasst von Daria Sushnikova und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 80 Literaturangaben. Gefördert von: Office of Naval Research Global.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a fast direct solver for boundary integral equations on complex surfaces in three dimensions using an extension of the recently introduced recursive strong skeletonization scheme. For problems that are not highly oscillatory, our algorithm computes an [Formula: see text]-like hierarchical factorization of the dense system matrix, permitting application of the inverse in [Formula: see text] time, where [Formula: see text] is the number of unknowns on the surface. The factorization itself also scales linearly with the system size, albeit with a somewhat larger constant. The scheme is built on a level-restricted adaptive octree data structure, and therefore, it is compatible with highly nonuniform discretizations. Furthermore, the scheme is coupled with high-order accurate locally-corrected Nyström quadrature methods to integrate the singular and weakly-singular Green’s functions used in the integral representations. Our method has immediate applications to a variety of problems in computational physics. We concentrate here on studying its performance in acoustic scattering (governed by the Helmholtz equation) at low to moderate frequencies, and provide rigorous justification for compression of submatrices via proxy surfaces.

Förderung

  • Office of Naval Research Global

Zitieren

APA

Sushnikova, D., Greengard, L., O’Neil, M., & Rachh, M. (2023). FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions. Multiscale Modeling & Simulation, 21(4), 1570-1601. https://doi.org/10.1137/22m1514040

Vancouver

Sushnikova D, Greengard L, O’Neil M, Rachh M. FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions. Multiscale Modeling & Simulation. 2023;21(4):1570-1601. doi:10.1137/22m1514040

BibTeX
@article{Sushnikova2023,
  author = {Sushnikova, Daria and Greengard, Leslie and O’Neil, Michael and Rachh, Manas},
  title = {FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions},
  journal = {Multiscale Modeling & Simulation},
  year = {2023},
  volume = {21},
  number = {4},
  pages = {1570--1601},
  doi = {10.1137/22m1514040}
}
Kostenlos starten →