Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects

被引：1274

作者：

Song, JM

Lu, CC

Chew, WC

机构：

[1] Center for Computational Electromagnetics, Department of Electrical and Computer Engineering, University of Illinois, Urbana

来源：

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION | 1997年 / 45卷 / 10期

基金：

美国国家科学基金会;

关键词：

electromagnetic scattering; numerical analysis;

D O I：

10.1109/8.633855

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The fast multipole method (FMM) and multilevel fast multipole algorithm (MLFMA) are reviewed. The number of modes required, block-diagonal preconditioner, near singularity extraction, and the choice of initial guesses are discussed to apply the MLFMA to calculating electromagnetic scattering by large complex objects. Using these techniques, we can solve the problem of electromagnetic scattering by large complex three-dimensional (3-D) objects such as an aircraft (VFY218) on a small computer.

引用

页码：1488 / 1493

页数：6

共 33 条

[1]

Abramowitz M., 1965, Handbook of Mathematical Functions, Dover Books on Mathematics

[2] THE FAST MULTIPOLE METHOD FOR GRIDLESS PARTICLE SIMULATION [J].

AMBROSIANO, J ;

GREENGARD, L ;

ROKHLIN, V .

COMPUTER PHYSICS COMMUNICATIONS, 1988, 48 (01) :117-125

[3] AN IMPLEMENTATION OF THE FAST MULTIPOLE METHOD WITHOUT MULTIPOLES [J].

ANDERSON, CR .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (04) :923-947

[4]

ANTILLA G, 1995, IEEE AP S INT S URSI

[5] SCATTERING FROM COMPLEX 3-DIMENSIONAL GEOMETRIES BY A CURVILINEAR HYBRID FINITE-ELEMENT-INTEGRAL EQUATION APPROACH [J].

ANTILLA, GE ;

ALEXOPOULOS, NG .

JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1994, 11 (04) :1445-1457

[6] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].

BARNES, J ;

HUT, P .

NATURE, 1986, 324 (6096) :446-449

[7] COMPLEX MULTIPOLE BEAM APPROACH TO ELECTROMAGNETIC SCATTERING PROBLEMS [J].

BOAG, A ;

MITTRA, R .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1994, 42 (03) :366-372

[8] MULTILEVEL COMPUTATIONS OF INTEGRAL-TRANSFORMS AND PARTICLE INTERACTIONS WITH OSCILLATORY KERNELS [J].

BRANDT, A .

COMPUTER PHYSICS COMMUNICATIONS, 1991, 65 (1-3) :24-38

[9] SOLUTION OF IMPEDANCE MATRIX LOCALIZATION FORM OF MOMENT METHOD PROBLEMS IN 5 ITERATIONS [J].

CANNING, FX .

RADIO SCIENCE, 1995, 30 (05) :1371-1384

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

← 1 2 3 4 →