Surface scattering in three dimensions: an accelerated high–order solver
- 8 December 2001
- journal article
- Published by The Royal Society in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 457 (2016) , 2921-2934
Abstract
We present a new algorithm for the numerical solution of problems of acoustic scattering by surfaces in three–dimensional space. This algorithm evaluates scattered fields through fast, high–order, accurate solution of the corresponding boundary integral equation. The high–order accuracy of our solver is achieved through use of partitions of unityI together with analytical resolution of kernel singularities. The acceleration, in turn, results from use of high–order equivalent source approximations, which allow for fast evaluation of non–adjacent interactions by means of the three–dimensional fast Fourier transform (FFT). Our acceleration scheme has dramatically lower memory requirements and yields much higher accuracy than existing FFT–accelerated techniques. The present algorithm computes one matrix–vector multiply in O(N6/5logN) to O(N4/3logN) operations (depending on the geometric characteristics of the scattering surface), it exhibits super–algebraic convergence, and it does not suffer from accuracy breakdowns of any kind. We demonstrate the efficiency of our method through a variety of examples. In particular, we show that the present algorithm can evaluate accurately, on a personal computer, scattering from bodies of acoustical sizes (ka) of several hundreds.Keywords
This publication has 18 references indexed in Scilit:
- A Fast, High-Order Algorithm for the Solution of Surface Scattering Problems: Basic Implementation, Tests, and ApplicationsJournal of Computational Physics, 2001
- Numerical Solution of the Helmholtz Equation in 2D and 3D Using a High-Order Nyström DiscretizationJournal of Computational Physics, 1998
- The accuracy of fast multipole methods for Maxwell's equationsIEEE Computational Science and Engineering, 1998
- Accelerating fast multipole methods for the Helmholtz equation at low frequenciesIEEE Computational Science and Engineering, 1998
- AIM: Adaptive integral method for solving large‐scale electromagnetic scattering and radiation problemsRadio Science, 1996
- The fast multipole method for the wave equation: a pedestrian prescriptionIEEE Antennas and Propagation Magazine, 1993
- Inverse Acoustic and Electromagnetic Scattering Theory1992
- A numerical scheme to obtain the RCS of three-dimensional bodies of resonant size using the conjugate gradient method and the fast Fourier transformIEEE Transactions on Antennas and Propagation, 1989
- Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a VertexSIAM Journal on Numerical Analysis, 1982
- The k-space formulation of the scattering problem in the time domainThe Journal of the Acoustical Society of America, 1982