Fast Analysis For Complicated Electromagnetic Problems And The Software Implementation  Posted on:20071211  Degree:Doctor  Type:Dissertation  Country:China  Candidate:D Z Ding  Full Text:PDF  GTID:1118360215998515  Subject:Electromagnetic field and microwave technology  Abstract/Summary:  PDF Full Text Request  The electromagnetic scattering and radiation of 3D complex targets have attractedmuch more attention in engineering applications. Recently, intensive investigations havebeen done to find fast and accurate numerical methods to solve such problems. Themethod of moment (MoM) has been widely used to analysis the scattering and radiationproblems. However, the conventional MoM requires a discretization of typically ten perwavelength, which generates a large number of unknowns in handling largescaleproblems for a desired accuracy. There are three ways to attack such a trouble in MoM.The first way is to develop some fast algorithms, for example, the conjugate gradient fastFourier transform (CGFFT) and the multilevel fast multipole method (MLFMM), toaccelerate the matrix vector multiply. The second way is to find some new basis functions,including high order basis functions. The last way is to study the efficient iterativespeeding algorithms to reduce the condition number of the operator equations. Thisdissertation is focus on the later two approaches and their combination with the MLFMMand CGFFT. The main contribution include:1. Detailed work has been done for the numerical implementation of MoM to solvepractical problems. We have studied the extraction of the singularities and nearsingularities in the elements of impedance matrix with different base functionsincluding RWG and curve RWG base functions and analyzed the antenna todemonstration the accuracy of the method.2. The innerouter Flexible Generalized Minimum Residual algorithm (FGMRES) andloose GMRES algorithm combined with FFT technique are used to accelerate theiteration when analyzing the arbitrary dielectric body with large permittivity.Furthermore, the FGMRESFFT algorithm is applied for the analysis of scattering andradiation by the cavitybacked patch ahtennas and arrays based on the finite elementboundary integral (FEBI) method. As a result, significant convergence improvementis achieved.3. The sparsematrix/canonical grid (SMCG) method is studied. The generalized producttype method based on BiCG (GPBiCG) combined with the SMCG method toanalyze scattering of randomly positioned and oriented dielectric spheroids. As aconsequence, good convergence is achieved.4. The higher order interpolatory vector basis function combined with MLFMM is applied to analysis the electromagnetic scattering and radiation of electricallargetargets. The nearfield preconditioning technique is proposed to accelerate theconvergence of the MLFMM with the high order interpolatory vector basis fuction.5. A new kind of higher order hierarchical basis functions is proposed to analysis theelectromagnetic scattering and radiation of electricallarge targets. The new multigridpreconditioning technique is proposed to accelerate the iteration of the MLFMM withthe higher order hierarchical basis functions.6. A robust, efficient and practical software is developed to analyze the electromagneticscattering and radiation of electricallarge targets. The software is much accurate andhas been validated using analytical solutions and experimental data for typical PECtargets.  Keywords/Search Tags:  method of moment, CGFFT, multilevel fast multipole method, preconditioning techniques, sparsematrix/canonical grid method, finite elementboundary integral method, higher order vector basis function  PDF Full Text Request  Related items 
 
