zbMATH — the first resource for mathematics

Analysis of the truncation errors in the fast multipole method for scattering problems. (English) Zbl 0973.65092
The authors provide new and computable error bounds for truncation errors, when the fast multipole method is used, in order to solve the discretized boundary integral equations corresponding to the scalar Helmholtz equation.

65N15 Error bounds for boundary value problems involving PDEs
65N38 Boundary element methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
Full Text: DOI
[1] M. Abramowitz, I. Stegun, Handbook of Mathematical Functions, Dover, New York, 1974. · Zbl 0171.38503
[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, 201-210, (1971) · Zbl 0235.65080
[3] D.L. Colton, R. Kress, Integral Equation Methods in Scattering Theory, Wiley, New York, 1983. · Zbl 0522.35001
[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, 466-470, (1994)
[5] Rahola, J., Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems, Bit, 36, 2, 333-358, (1996) · Zbl 0854.65122
[6] Coifman, R.; Rokhlin, V.; Wandzura, S., The fast multipole method for the wave equationa Pedestrian prescription, IEEE antennas propagation mag., 35, 3, 7-12, (1993)
[7] Rokhlin, V., Rapid solution of integral equations of scattering theory in two dimensions, J. comput. phys., 86, 414-439, (1990) · Zbl 0686.65079
[8] G.N. Watson, A Treatise on the Theory of Bessel Functions, Cambridge University Press, Cambridge, 1996.
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.