IEEE Antennas and Propagation Magazine · 1998 · 187 citations · 20 references
ComputingComputational EngineeringComputer ScienceComputational ElectromagneticsComputational PhysicsScientific ComputingIterative SolversMatrix ComputationMethod Of MomentsNumerical AnalysisNumerical Linear AlgebraBasis FunctionsElectromagnetic Field SolverMatrix Equation SolversMatrix MultiplicationMethod Of Moments AnalysisMultilevel Fast Multipole AlgorithmRao-wilton-glisson Basis Functions
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.
20
A fast algorithm for particle simulations
Leslie Greengard, Vladimir Rokhlin · Journal of Computational Physics · 1987 · 4.9K citations
A hierarchical O(N log N) force-calculation algorithm
Josh Barnes, Piet Hut · Nature · 1986 · 3.7K citations
Improved Mie scattering algorithms
W. J. Wiscombe · Applied Optics · 1980 · 1.7K citations