Fast Illinois solver code (FISC)

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 (1982) 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 multiplication in the CG method. The complexities for both the CPU time per iteration and the memory requirements are of O(Nlog 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.

[1]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[2]  W. Wiscombe.  Improved Mie scattering algorithms. , 1980, Applied optics.

[3]  V. Rokhlin.  Rapid solution of integral equations of classical potential theory , 1985 .

[4]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[5]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[6]  V. Rokhlin.  Rapid Solution of Integral Equations of Scattering Theory , 1990 .

[7]  A. Brandt.  Multilevel computations of integral transforms and particle interactions with oscillatory kernels , 1991 .

[8]  C. N. Lu,et al.  Modelling multiple injection bus in power system state estimation , 1993 .

[9]  Radiation and scattering from complex three-dimensional geometries using a curvilinear hybrid finite element-integral equation approach , 1993 .

[10]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[11]  W.C. Chew,et al.  A fast algorithm for solving hybrid integral equation , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[12]  Roberto D. Graglia,et al.  On the numerical integration of the linear shape functions times the 3-D Green's function or its gradient on a plane triangle , 1993 .

[13]  Weng Cho Chew,et al.  Fast algorithm for solving hybrid integral equations , 1993 .

[14]  M.J. Schuh,et al.  The monostatic/bistatic approximation , 1994, IEEE Antennas and Propagation Magazine.

[15]  Amir Boag,et al.  Multilevel evaluation of electromagnetic fields for the rapid solution of scattering problems , 1994 .

[16]  Jiming Song,et al.  Fast multipole method solution using parametric geometry , 1994 .

[17]  Nicolaos G. Alexopoulos,et al.  Scattering from complex three-dimensional geometries by a curvilinear hybrid finite-element–integral equation approach , 1994 .

[18]  Weng Cho Chew,et al.  A multilevel algorithm for solving a boundary integral equation of wave scattering , 1994 .

[19]  Jiming Song,et al.  Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering , 1995 .

[20]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .