A wideband fast multipole method for the two-dimensional complex Helmholtz equation. (English) Zbl 1219.65140

Summary: 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.


65N38 Boundary element methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation


Full Text: DOI


[1] Appel, A.W., SIAM J. sci. statist. comput., 6, 85, (1985)
[2] Barnes, J.; Hut, P., Nature, 324, 446, (1986)
[3] Greengard, L.; Rokhlin, V., J. comput. phys., 73, 325, (1987)
[4] Greengard, L., The rapid evaluation of potential fields in particle systems, (1988), MIT Press Cambridge · Zbl 0661.70006
[5] Greengard, L.; Rokhlin, V., Acta numer., 229, (1997)
[6] Rokhlin, V., J. comput. phys., 86, 414, (1990)
[7] Rokhlin, V., Appl. comput. harmonic anal., 1, 82, (1993)
[8] Crutchfield, W.; Gimbutas, Z.; Greengard, L.; Huang, J.; Rokhlin, V.; Yarvin, N.; Zhao, J., Contemp. math., 408, 99, (2006)
[9] Engquist, B.; Ying, L., Commun. math. sci., 7, 327, (2009)
[10] Greengard, L.; Huang, J., J. comput. phys., 180, 642-658, (2002)
[11] Chen, H.; Huang, J.; Leiterman, T.J., J. comput. phys., 211, 616-637, (2006)
[12] Huang, J.; Jia, J.; Zhang, B., Comput. phys. commun., 180, 2331, (2009)
[13] Saad, Yousef, Iterative methods for sparse linear systems, (1996), PWS Publishing Company · Zbl 1031.65047
[14] Cheng, H.; Crutchfield, W.Y.; Gimbutas, Z.; Greengard, L.; Ethridge, J.F.; Huang, J.; Rokhlin, V.; Yarvin, N.; Zhao, J., J. comput. phys., 216, 300, (2006)
[15] OpenMP · Zbl 0986.68722
[16] Abramowitz, M.; Stegun, I.A., Handbook of mathematical functions, (1970), Dover New York · Zbl 0515.33001
[17] Stratton, J.A., Electromagnetic theory, (1941), McGraw-Hill New York · Zbl 0022.09303
[18] Zhang, S.; Jin, J.M., Computation of special functions, (1996), John Wiley & Sons New York
[19] Cai, W., Adv. comput. math., 16, 157, (2002)
[20] Yu, T.; Cai, W., Commun. comput. phys., 1, 229, (2006)
[21] Greengard, L.; Huang, J.; Rokhlin, V.; Wandzura, S., IEEE comput. sci. eng., 32, (July-Sep. 1998)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.