Numerical accuracy of multipole expansion for 2-D MLFMA

被引:18
作者
Ohnuki, S [1 ]
Chew, WC
机构
[1] Univ Illinois, Ctr Computat Electromagnet, Dept Elect & Comp Engn, Urbana, IL 61801 USA
[2] Univ Illinois, Electromagnet Lab, Dept Elect & Comp Engn, Urbana, IL 61801 USA
关键词
addition theorem; error analysis; fast multipole method; multilevel fast multipole algorithm (MLFMA);
D O I
10.1109/TAP.2003.815425
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Numerical study of the multipole expansion for the multilevel fast multipole algorithm (MLFMA) is presented. In the numerical implementation of MLFMA, the error comes from three sources: the truncation of the addition theorem; the approximation of the integration; and the aggregation and disaggregation process. These errors are due to the factorization of the Green's function which is the mathematical core of this algorithm. Among the three error sources, we focus on the truncation error in this paper and a new approach of selecting truncation numbers for the addition theorem is proposed. Using this approach, the error prediction and control can be improved for the small buffer sizes and high accuracy. requirements.
引用
收藏
页码:1883 / 1890
页数:8
相关论文
共 22 条
[1]  
Abramowitz M., 1972, HDB MATH FUNCTIONS F
[2]   MULTILEVEL COMPUTATIONS OF INTEGRAL-TRANSFORMS AND PARTICLE INTERACTIONS WITH OSCILLATORY KERNELS [J].
BRANDT, A .
COMPUTER PHYSICS COMMUNICATIONS, 1991, 65 (1-3) :24-38
[3]   ON THE SPATIAL BANDWIDTH OF SCATTERED FIELDS [J].
BUCCI, OM ;
FRANCESCHETTI, G .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1987, 35 (12) :1445-1455
[4]  
Chew W. C., 1995, WAVES FIELDS INHOMOG
[5]  
Chew W. C., 2001, FAST EFFICIENT ALGOR
[6]  
Coifman R., 1993, IEEE Antennas and Propagation Magazine, V35, P7, DOI 10.1109/74.250128
[7]   The accuracy of fast multipole methods for Maxwell's equations [J].
Dembart, B ;
Yip, E .
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (03) :48-56
[8]   A prescription for the multilevel Helmholtz FMM [J].
Gyure, MF ;
Stalzer, MA .
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (03) :39-47
[9]   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
[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