Integration and interpolation based on fast spherical transforms for the multilevel fast multipole method

被引：3

作者：

Chowdhury, Indranil ^{[1
]}

Jandhyala, Vikrarn ^{[1
]}

机构：

[1] Univ Washington, Dept Elect Engn, Appl Computat Electromagnet Lab, Seattle, WA 98195 USA

来源：

MICROWAVE AND OPTICAL TECHNOLOGY LETTERS | 2006年 / 48卷 / 10期

关键词：

multilevel FMM; fast spherical transform; band-limited functions; interpolation and anterpolation;

D O I：

10.1002/mop.21825

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

This study presents the application of fast spherical transforms developed by Driscoll and Healy (Adv Appl Math 15 (1994), 202250) to the full-wave multilevel fast nultipole method. An accurate uniform-grid based quadrature rule is presented, along with fast algorithms for interpolation and anterpolation. Error behavior and algorithmic complexities are discussed. Finally an efficient method for the generation of translation operators is presented. The overall method results in efficient and error-controllable schemes for quadrature and interpolation. (C) 2006 Wiley Periodicals, Inc.

引用

页码：1961 / 1964

页数：4

共 12 条

[1] FAST AND ACCURATE NEAR-FIELD-FAR-FIELD TRANSFORMATION BY SAMPLING INTERPOLATION OF PLANE-POLAR MEASUREMENTS [J].

BUCCI, OM ;

GENNARELLI, C ;

SAVARESE, C .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1991, 39 (01) :48-55

[2]

Chew W. C., 2001, FAST EFFICIENT ALGOR

[3]

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

[4] COMPUTING FOURIER-TRANSFORMS AND CONVOLUTIONS ON THE 2-SPHERE [J].

DRISCOLL, JR ;

HEALY, DM .

ADVANCES IN APPLIED MATHEMATICS, 1994, 15 (02) :202-250

[5] FFTs for the 2-sphere-improvements and variations [J].

Healy, DM ;

Rockmore, DN ;

Kostelec, PJ ;

Moore, S .

JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2003, 9 (04) :341-385

[6] Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem [J].

Koc, S ;

Song, JM ;

Chew, WC .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (03) :906-921

[7] Performing interpolation and anterpolation entirely by fast Fourier transform in the 3-D multilevel fast multipole algorithm [J].

Sarvas, J .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 2003, 41 (06) :2180-2196

[8] Multilevel fast multipole method solution of volume integral equations using parametric geometry modeling [J].

Sertel, K ;

Volakis, JL .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2004, 52 (07) :1686-1692

[9] Interpolation of translation matrix in MLFMA [J].

Song, JM ;

Chew, WC .

MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 30 (02) :109-114

[10] Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects [J].

Song, JM ;

Lu, CC ;

Chew, WC .

IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1997, 45 (10) :1488-1493

← 1 2 →