Large scale computations using FISC

FISC (Fast Illinois Solver Code) is designed to compute the RCS of complex three-dimensional targets. The problem is formulated by the method of moments, where the RWG basis functions are used. The resultant matrix equation is solved iteratively by the conjugate gradient (CG) method. The multilevel...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2000 IEEE Antennas and Propagation Society International Symposium Ročník 4; s. 1856 - 1859 vol.4
Hlavní autoři: Song, J.M., Chew, W.C.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 2000
Témata:
Acceleration
Character generation
Conductors
Equations
Frequency
Interpolation
Large-scale systems
MLFMA
Moment methods
Scattering
ISBN:9780780363694, 0780363698
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:FISC (Fast Illinois Solver Code) is designed to compute the RCS of complex three-dimensional targets. The problem is formulated by the method of moments, where the RWG 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 accelerate the matrix-vector multiply in CG. Both complexities for the CPU time per iteration and memory requirements are of O(NlogN), where N is the number of unknowns. Some computations other than the matrix-vector multiply in FISC may have higher complexity than O(NlogN). When the translation matrix in MLFMA is calculated directly, the complexity is O(N/sup 3/2/). For calculating the bistatic RCS or radiation pattern on a one-plane cut, the number of observation angles (M) is proportional to the frequency for a surface scatterer. So the complexity of calculating bistatic RCS or radiation pattern is O(NM) or O(N/sup 1.5/). In this paper, we use interpolation to calculate the translation matrix and the complexity is reduced to O(N). MLFMA has been implemented to calculate the bistatic RCS or radiation pattern reducing its complexity to O(M)+O(NlogN). With these improvements, we have solved the problem of scattering from a 120/spl lambda/ sphere with 9,633,792 unknowns and VFY218 at 8 GHz with 9,990,918 unknowns. MLFMA has also been implemented for targets with a perfect electric conductor (PEC) ground plane.
ISBN:9780780363694
0780363698
DOI:10.1109/APS.2000.874850