MULTILEVEL FAST-MULTIPOLE ALGORITHM FOR SOLVING COMBINED FIELD INTEGRAL-EQUATIONS OF ELECTROMAGNETIC SCATTERING

被引：609
|
作者：
SONG, JM
CHEW, WC
机构：
[1] Electromagnetics Laboratory, Department of Electrical and Computer Engineering, University of Illinois, Urbana, Illinois
来源：
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS | 1995年 / 10卷 / 01期
关键词：
FAST MULTIPOLE; MULTILEVEL ALGORITHM; INTEGRAL EQUATION; METHOD OF MOMENTS; ELECTROMAGNETIC SCATTERING;
D O I：
10.1002/mop.4650100107
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The fast multipole method (FMM) has been implemented to speed up the matrix-vector multiply when an iterative method is used to solve the combined field integral equation (CFIE). FMM reduces the complexity from O(N-2) to O(N-1.5). With a multilevel fast multipole algorithm (MLFMA), it is further reduced to O(N log N). A 110, 592-unknown problem can be solved within 24 h on a SUN Sparc10. (C) 1995 John Wiley & Sons, Inc.
引用
收藏
页码：14 / 19
页数：6
相关论文
共 50 条
12345