Application of Fast Methods for Acoustic Scattering and Radiation Problems

Our work is devoted to the solution of large scale (kl = 10…100π) three dimensional radiation and scattering problems covered by the time harmonic Helmholtz equation. We present an application of the Regular Grid Method and Multilevel Fast Multipole Method to acoustic scattering problems. These methods lead to a memory requirement of ${\mathcal O}(N)$ that enables us to solve scattering or radiation problems with several ten-thousands of unknowns. In a computational examples we show the efficiency of these methods.

[1]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[2]  A. Brandt.  Multilevel computations of integral transforms and particle interactions with oscillatory kernels , 1991 .

[3]  Eric Darve,et al.  The Fast Multipole Method I: Error Analysis and Asymptotic Complexity , 2000, SIAM J. Numer. Anal..

[4]  G. F. Miller,et al.  The application of integral equation methods to the numerical solution of some exterior boundary-value problems , 1971, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[5]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[6]  On the use of a regular grid for implementation of boundary integral methods for wave problems , 2000 .

[7]  Jianming Jin,et al.  Fast solution methods in electromagnetics , 1997 .

[8]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[9]  M. A. Stalzer,et al.  A prescription for the multilevel Helmholtz FMM , 1998 .

[10]  V. Rokhlin.  Diagonal Forms of Translation Operators for the Helmholtz Equation in Three Dimensions , 1993 .

[11]  S. Makarov,et al.  An iterative solver of the Helmholtz integral equation for high-frequency acoustic scattering , 1998 .

[12]  Jussi Rahola,et al.  Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems , 1995 .