Numerical analysis of local interpolation error for 2D-MLFMA

被引:8
作者
Ohnuki, S [1 ]
Chew, WC [1 ]
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Ctr Computat Electromagnet, Urbana, IL 61801 USA
关键词
multilevel fast multipole algorithm; error analysis; interpolation error;
D O I
10.1002/mop.10655
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The error control of local interpolation for a 2D MLFMA will be discussed. The way to select proper parameters is proposed in terms of both numerical accuracy and computational cost. Satisfying the conditions derived in this paper, error can be controlled at the some level as global interpolation, and the computational cost becomes less expensive than the global one. (C) 2003 Wiley Periodicals, Inc.
引用
收藏
页码:8 / 12
页数:5
相关论文
共 13 条
[1]   OPTIMAL INTERPOLATION OF RADIATED FIELDS OVER A SPHERE [J].
BUCCI, OM ;
GENNARELLI, C ;
SAVARESE, C .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1991, 39 (11) :1633-1643
[2]  
Chew W. C., 2001, FAST EFFICIENT ALGOR
[3]  
Davis P., 1963, Interpolation and Approximation
[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]   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
[6]  
LU CN, 1993, IEE PROC-C, V140, P455, DOI [10.1049/ip-h-2.1993.0075, 10.1049/ip-c.1993.0066]
[7]  
OHNUKI S, 2002, CCEM502 U ILL CTR CO
[8]   RAPID SOLUTION OF INTEGRAL-EQUATIONS OF SCATTERING-THEORY IN 2 DIMENSIONS [J].
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 86 (02) :414-439
[9]   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
[10]   MULTILEVEL FAST-MULTIPOLE ALGORITHM FOR SOLVING COMBINED FIELD INTEGRAL-EQUATIONS OF ELECTROMAGNETIC SCATTERING [J].
SONG, JM ;
CHEW, WC .
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1995, 10 (01) :14-19