EUVIMEDEUVIMED entdecken
Crossref

A Stable Matrix Version of the Wideband Fast Multipole Method for the 2D Helmholtz Kernel

Michelle Michelle, Xiaofeng Ou, Jianlin Xia

SIAM Journal on Scientific Computing · 30.06.2026 · 48 (3) · A1399-A1429

DOI: 10.1137/24m1712837 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 27.05.2026. Verfasst von Michelle Michelle und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Gefördert von: National Science Foundation, NSERC, University of Alberta.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper presents a stable matrix version of the wideband fast multipole method (FMM) for the 2D Helmholtz kernel. It is known that the FMM may experience stability issues in both high-frequency and low-frequency regimes, some of which can be mitigated and others are inherent in nature. Inspired by recent studies, we propose a balancing strategy to overcome the stability challenge that exists in the low-frequency regime. The balancing strategy utilizes some simple properties of Bessel and Hankel functions so as to produce theoretically guaranteed norm bounds for relevant low-rank expansion factors and translation operators. We then present an intuitive and stable matrix version of the wideband FMM, which utilizes two different expansions of the 2D Helmholtz kernels: one that always behaves well in the low-frequency regime based on our balancing strategy, and the other that behaves well (under certain conditions) in the high-frequency regime. The backward stability of this wideband FMM is rigorously justified based on our studies of the norm bounds of the low-rank factors and translation operators. Some numerical experiments demonstrate the effectiveness and the accuracy of the wideband FMM.

Förderung

  • National Science Foundation
  • NSERC
  • University of Alberta
  • Digital Research Alliance of Canada
  • Purdue University

Zitieren

APA

Michelle, M., Ou, X., & Xia, J. (2026). A Stable Matrix Version of the Wideband Fast Multipole Method for the 2D Helmholtz Kernel. SIAM Journal on Scientific Computing, 48(3), A1399-A1429. https://doi.org/10.1137/24m1712837

Vancouver

Michelle M, Ou X, Xia J. A Stable Matrix Version of the Wideband Fast Multipole Method for the 2D Helmholtz Kernel. SIAM Journal on Scientific Computing. 2026;48(3):A1399-A1429. doi:10.1137/24m1712837

BibTeX
@article{Michelle2026,
  author = {Michelle, Michelle and Ou, Xiaofeng and Xia, Jianlin},
  title = {A Stable Matrix Version of the Wideband Fast Multipole Method for the 2D Helmholtz Kernel},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {3},
  pages = {A1399--A1429},
  doi = {10.1137/24m1712837}
}
Kostenlos starten →