A Wideband Fast Multipole Method for the two-dimensional complex Helmholtz equation

Abstract A Wideband Fast Multipole Method (FMM) for the 2D Helmholtz equation is presented. It can evaluate the interactions between N particles governed by the fundamental solution of 2D complex Helmholtz equation in a fast manner for a wide range of complex wave number k, which was not easy with the original FMM due to the instability of the diagonalized conversion operator. This paper includes the description of theoretical backgrounds, the FMM algorithm, software structures, and some test runs. Title of program: 2D-WFMM Catalogue Id: AEHI_v1_0 Nature of problem Evaluate interaction between N particles governed by the fundamental solution of 2D Helmholtz equation with complex k. Versions of this program held in the CPC repository in Mendeley Data AEHI_v1_0; 2D-WFMM; 10.1016/j.cpc.2010.09.010 AEHI_v2_0; 2D-WFMM; 10.1016/j.cpc.2011.09.012 This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2018)