Title :
Numerical cost of gradient computation within the method of moments and its reduction by means of a novel boundary-layer concept
Author_Institution :
Dept. of Electr. & Comput. Eng., R. Mil. Coll. of Canada, Kingston, Ont., Canada
Abstract :
A rigorous investigation of the numerical cost of sensitivity analysis (gradient computation) of complex structures within moment method is presented. It is shown that, when the number of variables N used in the analysis is large, a common situation in complex structures, the ratio r of the number of flops required to evaluate the sensitivity of the response to structural changes to the number of flops required to determine the response at a single point is such that r=0(1/N) as long as the number of flops required to fill the matrix is not dominant. For the latter important case, a new boundary layer concept is introduced to reduce the CPU time for the gradient computation. A simple example of an iris in a rectangular waveguide is used to illustrate the concept and show its validity.
Keywords :
boundary-value problems; electronic engineering computing; gradient methods; method of moments; rectangular waveguides; sensitivity analysis; CPU time; boundary-layer concept; complex structures; gradient computation; iris; method of moments; rectangular waveguide; sensitivity analysis; structural changes; Computational efficiency; Costs; Equations; Finite difference methods; Finite element methods; Linear systems; Message-oriented middleware; Military computing; Moment methods; Vectors;
Conference_Titel :
Microwave Symposium Digest, 2001 IEEE MTT-S International
Conference_Location :
Phoenix, AZ, USA
Print_ISBN :
0-7803-6538-0
DOI :
10.1109/MWSYM.2001.967290