Premium
Guidelines for using the fast multipole method to calculate the RCS of large objects
Author(s) -
Bindiganavale Sunil S.,
Volakis John L.
Publication year - 1996
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/(sici)1098-2760(199603)11:4<190::aid-mop7>3.0.co;2-f
Subject(s) - multipole expansion , fast multipole method , moment (physics) , computer science , algorithm , central processing unit , method of moments (probability theory) , sampling (signal processing) , scattering , computational science , mathematics , physics , optics , statistics , telecommunications , computer hardware , classical mechanics , quantum mechanics , estimator , detector
In this article we consider the implementation of a version of the fast multipole method for scattering by large objects. We put particular emphasis on error and execution time. In contrast to the traditional moment method, the fast multipole method (FMM) has an O(N 1.5 ) CPU requirement per incidence angle. This substantially reduced CPU time is achieved by subdividing the far‐zone elements into groups whose weighted contribution is then interacted with the test element. The size of the groups and the various approximations used in the interaction of the groups play an important role in the solution accuracy, but so far the effect of these parameters on the solution accuracy has not been considered. Guidelines are given for choosing the various parameters affecting the speed and solution accuracy of the method, such as the near‐group distance and sampling rate based on an error criterion. Our study is carried out with reference to a version of the FMM referred to as the fast far‐field approximation. © 1996 John Wiley & Sons, Inc.