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

被引：19

作者：

Amini, S ^{[1
]}

Profit, A ^{[1
]}

机构：

[1] Univ Salford, Dept Math & Comp Sci, Salford M5 4WT, Lancs, England

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2000年 / 115卷 / 1-2期

基金：

英国工程与自然科学研究理事会;

关键词：

Helmholtz equation; boundary integral equation; multipole expansion; fast multipole method;

D O I：

10.1016/S0377-0427(99)00175-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Discretisation of the integral equations of acoustic scattering yields large dense systems of linear equations. Using the fast multipole method, an approximate solution to these systems can be computed with a low operation count. When implementing the method, various infinite sums must be truncated. In this paper, sharp computable bounds on the errors of these truncations are derived, which could form the basis for an automatic selection of truncation length. This choice will guarantee a given solution accuracy whilst minimising the operation count of the fast multipole algorithm. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：23 / 33

页数：11

共 8 条

[1]

ABRAMOWITZ M, 1974, HDB MATH FUNCTION

[2] APPLICATION OF INTEGRAL EQUATION METHODS TO NUMERICAL SOLUTION OF SOME EXTERIOR BOUNDARY-VALUE PROBLEMS [J].

BURTON, AJ ;

MILLER, GF .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1971, 323 (1553) :201-&

[3]

Coifman R., 1993, IEEE Antennas and Propagation Magazine, V35, P7, DOI 10.1109/74.250128

[4]

Colton D., 1983, INTEGRAL EQUATION ME

[5] A MULTILEVEL ALGORITHM FOR SOLVING A BOUNDARY INTEGRAL-EQUATION OF WAVE SCATTERING [J].

LU, CC ;

CHEW, WC .

MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1994, 7 (10) :466-470

[6] Diagonal forms of the translation operators in the fast multipole algorithm for scattering, problems [J].

Rahola, J .

BIT, 1996, 36 (02) :333-358

[7] RAPID SOLUTION OF INTEGRAL-EQUATIONS OF SCATTERING-THEORY IN 2 DIMENSIONS [J].

ROKHLIN, V .

JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 86 (02) :414-439

[8]

Watson G. N., 1996, TREATISE THEORY BESS

← 1 →