Analysis of a diagonal form of the fast multipole algorithm: For scattering theory

被引：19

作者：

Amini, S ^{[1
]}

Profit, ATJ ^{[1
]}

机构：

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

来源：

BIT | 1999年 / 39卷 / 04期

基金：

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

关键词：

fast multipole method; integral equation; Helmholtz equation; hypersingular equation;

D O I：

10.1023/A:1022331021899

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Discretisation of the integral equations of acoustic scattering yields a system of linear equations with full coefficient matrices. In recent years a number of fast algorithms for the solution of this system have been proposed. In this paper we present a complete analysis for a fast multipole method for the Helmholtz equation. A one-level diagonal form of the multipole method is applied to a hypersingular integral equation arising from 2d scattering theory. The error of the approximation is analysed and the results used to establish the complexity of the method. AMS subject classification: 45L10, 65N38, 65R20.

引用

页码：585 / 602

页数：18

共 14 条

[1]

Abramowitz M., 1974, HDB MATH FUNCTIONS

[2]

AMINI S, IN PRESS J COMP APPL

[3] Comparison of three FMM techniques for solving hybrid FE-BI systems [J].

Bindiganavale, SS ;

Volakis, JL .

IEEE ANTENNAS AND PROPAGATION MAGAZINE, 1997, 39 (04) :47-60

[4] 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-&

[5] A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS [J].

CARRIER, J ;

GREENGARD, L ;

ROKHLIN, V .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04) :669-686

[6] Fast solution methods in electromagnetics [J].

Chew, WC ;

Jin, JM ;

Lu, CC ;

Michielssen, E ;

Song, JMM .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1997, 45 (03) :533-543

[7]

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

[8] MULTIPOLE TRANSLATION THEORY FOR THE 3-DIMENSIONAL LAPLACE AND HELMHOLTZ EQUATIONS [J].

EPTON, MA ;

DEMBART, B .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (04) :865-897

[9]

HACKBUSCH W, 1989, NUMER MATH, V54, P436

[10] 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

← 1 2 →