Analysis of the truncation errors in the fast multipole method for scattering problems

Journal of Computational and Applied Mathematics

Volumn 115, Issue 1-2, 2000, Pages 23-33

  Amini, Sia ^a   Profit, Anthony ^a  

^a UNIVERSITY OF SALFORD   (United Kingdom)

Author keywords

Boundary integral equation; Fast multipole method; Helmholtz equation; Multipole expansion

Indexed keywords

ACOUSTIC WAVE SCATTERING; ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL METHODS; INTEGRAL EQUATIONS; LINEAR EQUATIONS; PROBLEM SOLVING;

BOUNDARY INTEGRAL EQUATION; FAST MULTIPOLE METHOD; HELMHOLTZ EQUATION; TRUNCATION ERRORS;

ERROR ANALYSIS;

EID: 0034158834     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(99)00175-2     Document Type: Article

References (8)

1. M. Abramowitz, I. Stegun, Handbook of Mathematical Functions, Dover, New York, 1974.
2. Burton A.J., Miller G.F. The application of integral methods for the numerical solution of boundary value problems. Proc. Roy. Soc. London. A232:1971;201-210.
3. D.L. Colton, R. Kress, Integral Equation Methods in Scattering Theory, Wiley, New York, 1983.
4. Lu C.C., Chew W.C. A multilevel algorithm for solving a boundary integral equation of wave scattering. Microwave Opt. Technol. Lett. 7(10):1994;466-470.
5. Rahola J. Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems. BIT. 36(2):1996;333-358.
6. Coifman R., Rokhlin V., Wandzura S. The fast multipole method for the wave equation. A pedestrian prescription IEEE Antennas Propagation Mag. 35(3):1993;7-12.
7. Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. J. Comput. Phys. 86:1990;414-439.
8. G.N. Watson, A Treatise on the Theory of Bessel Functions, Cambridge University Press, Cambridge, 1996.