Study Of Large-scale Parallel Electromagnetic Algorithms In Time And Frequency Domain

In recent years, more and more attention has been paid to the parallelelectromagnetic (EM) numerical methods due to their good acceleration performance.As “parallel” to be the clue, this dissertation studies the parallel algorithms based onMPI and ScaLAPACK, including parallel Higher-order Method of Moments, parallelPhysical Optics, parallel hybrid method of Higher-order Method of Moments andPhysical Optics, and parallel hybrid method of Time-domain Integral Equation andAdaptive Cross Approximation, to analyze the scattering and radiation problems ofmetal and dielectric model. This dissertation’s major contributions are outlined asfollows:1. Higher-order basis is used to expand the unknowns so as to reduce the number ofunknowns and the memory required compared to those of RWG basis; usingPoggio-Miller-Chang-Harrington-Wu (PMCHW) integral equation to solve the EMproblem of metal and dielectric model; proposing a parallel matrix filling scheme toobtain a good load balancing and parallel efficiency;2. Using parallel Higher-order MoM to solve a lot of challenging EM problems.The high accuracy and good computational performance demonstrate that this methodcan be used to effectively solve the practical engineering problem;3. Based on impedance boundary condition and transmission line theory, thisdissertation studies a new Physical Optics (PO) method, which employs the triangularpatch modeling technique and uses Ludwig method to calculate the integral; moreover,this dissertation studies the parallelization of PO based on MPI and ScaLAPACK, whichcan be used to analyze the monostatic and bistatic RCS of the metal, impedance anddielectric model placed in free-space or half space; in addition, this dissertation alsostudies the parallel hybrid method of Higher-order MoM and PO, which uses a newhybrid scheme named “iterating vector fields technique”. This method can obtain astable solution with only a few iterations;4. This dissertation studies the parallel Time-domain Integral Equation (TDIE)based on Marching-on in Degree (MOD) solver. The introduction of Laguerrepolynomial can avoid the problem of obtaining an unstable solution in late-time regionwhich exists in Marching-on in Time (MOT) solver; to reduce the memory required inthe matrix filling, this dissertation combines the Adaptive Cross Approximation (ACA)with TDIE; Finally, parallel technique based on MPI and ScaLAPACK is applied in this hybrid method to improve the computational efficiency.