Multi-level fast multipole solution of the scattering problem

被引：46

作者：

Amini, S ^{[1
]}

Profit, ATJ ^{[1
]}

机构：

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

来源：

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS | 2003年 / 27卷 / 05期

关键词：

Helmholtz equation; scattering; Burton and Miller; hypersingular; fast multipole; complexity;

D O I：

10.1016/S0955-7997(02)00161-3

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper we study the multi-level fast multipole solution of Burton and Miller's hypersingular formulation for the Helmholtz equation in two space dimensions. We provide a complete and rigorous error and complexity analysis for the method. We prove the O(n ln(2) n) computational complexity for the method and provide numerical results to support the theory. (C) 2003 Elsevier Science Ltd. All rights reserved.

引用

页码：547 / 564

页数：18

共 28 条

[1]

Abramowitz M., 1974, HDB MATH FUNCTIONS

[2]

Amini S, 1998, INT J NUMER METH ENG, V41, P875, DOI 10.1002/(SICI)1097-0207(19980315)41:5<875::AID-NME313>3.0.CO

[3]

2-9

[4]

Amini S, 1996, COMMUN NUMER METH EN, V12, P787

[5]

Amini S., 1990, Applicable Analysis, V35, P75, DOI 10.1080/00036819008839905

[6] On boundary integral operators for the Laplace and the Helmholtz equations and their discretisations [J].

Amini, S .

ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 1999, 23 (04) :327-337

[7] Analysis of a diagonal form of the fast multipole algorithm: For scattering theory [J].

Amini, S ;

Profit, ATJ .

BIT, 1999, 39 (04) :585-602

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

[9]

Chen G., 1992, Boundary Element Methods

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

← 1 2 3 →