Fast Illinois Solver Code (FISC)

被引:124
作者
Song, JM [1 ]
Lu, CC
Chew, WC
Lee, SW
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Ctr Comp Electromagnet, Urbana, IL 61801 USA
[2] Demaco Inc, Champaign, IL 61820 USA
基金
美国国家科学基金会;
关键词
radar cross sections; electromagnetic scattering; integral equations; Method of Moments; fast multipole; multilevel algorithm;
D O I
10.1109/74.706067
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
FISC (Fast Illinois Solver Code), co-developed by the Center for Computational Electromagnetics, University of Illinois, and DEMACO, is designed to compute the RCS of a target described by a triangular-facet file. The problem is formulated using the Method of Moments (MoM), where the Rao, Wilton, and Glisson basis functions are used. The resultant matrix equation is solved iteratively by the Conjugate Gradient (CG) method. The Multilevel Fast Multipole algorithm (MLFMA) is used to speed up the matrix-vector multiply in the CG method. The complexities for both the CPU time per iteration and the memory requirements are of O(N log N), where N is the number of unknowns. A 2.4-million unknown problem is solved in a few hours on the SGI GRAY Origin 2000 at NCSA of the University of Illinois at Urbana-Champaign.
引用
收藏
页码:27 / 34
页数:8
相关论文
共 23 条