A Stable Matrix Version of the Wideband Fast Multipole Method for the 2D Helmholtz Kernel
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.
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}
}
EUVIMED