Optimal interpolation of translation operator in multilevel fast multipole algorithm

被引:20
作者
Ergul, Ozgur [1 ]
Gurel, Levent [1 ]
机构
[1] Bilkent Univ, Dept Elect & Elect Engn, TR-06800 Bilkent, Turkey
关键词
Lagrange interpolation; multilevel fast multipole algorithm; translation operator;
D O I
10.1109/TAP.2006.886562
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
Lagrange interpolation of the translation operator in the three-dimensional multilevel fast multipole algorithm (MLFMA) is revisited. Parameters of the interpolation, namely, the number of interpolation points and the oversampling factor, are optimized for controllable error. Via optimization, it becomes possible to obtain the desired level of accuracy with the minimum processing time.
引用
收藏
页码:3822 / 3826
页数:5
相关论文
共 7 条
[1]
Chew W. C., 2001, FAST EFFICIENT ALGOR
[2]
Coifman R., 1993, IEEE Antennas and Propagation Magazine, V35, P7, DOI 10.1109/74.250128
[3]
Error control of the translation operator in 3D MLFMA [J].
Hastriter, ML ;
Ohnuki, S ;
Chew, WC .
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2003, 37 (03) :184-188
[4]
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
[5]
Interpolation of translation matrix in MLFMA [J].
Song, JM ;
Chew, WC .
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 30 (02) :109-114
[6]
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
[7]
10 million unknowns:: Is it that big? [J].
Velamparambil, S ;
Chew, WC ;
Song, JM .
IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2003, 45 (02) :43-58