Premium
A technique for solving 2D method‐of‐moments problems involving large scatterers
Author(s) -
Mittra Raj,
Varadarajan V.
Publication year - 1995
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.4650080304
Subject(s) - matrix (chemical analysis) , fast fourier transform , reduction (mathematics) , transformation (genetics) , algorithm , diagonal , transformation matrix , mathematics , computer science , mathematical analysis , physics , materials science , geometry , classical mechanics , chemistry , biochemistry , kinematics , composite material , gene
The article demonstrates that a Method‐of‐Moments solution for large, smooth, two‐dimensional scatterers, requiring matrices that are several hundreds to several thousands in size, can be constructed efficiently by using a combination of transformations based upon FFT and partial QR decomposition of off‐diagonal blocks. The primary contribution of the article is to demonstrate that these techniques, applied in tandem, can typically reduce the active RAM requirements by a factor of 60‐100 for moderately large problems, and by as much as 225 (estimated) for matrix sizes around 100,000. It is also estimated that an effective flop rate of about 8‐35 N 2 In N to 0.01N 3 can be achieved via this transformation. The reduction factors for RAM requirements and the accuracy of the solution are demonstrated for the problem of a 2D elliptic cylinder with a large aspect ratio, requiring matrix sizes up to 10,000.