Domain Decomposition Combined With The Multilevel Fast Multipole Dipole Parallel Technique

With the development of technology for military and civil application, the accurate and efficient analysis of electromagnetic scattering for electrically large objects is urgently required. So far, intensive investigations have been done to find the fast and accurate numerical methods to solve such problems. The high efficiency and low memory requirement are usually regarded as two dominant characters of the fast algorithms. When the electric size of objects becomes larger, the speed and memory of computer can not satisfy the needing. With the development of hardware and software of computer, parallel computing is widely used in many fields of scientific computing and engineering technology.Fast multipole method and multilevel fast multipole algorithm (MLFMA) have been widely used for the electromagnetic radiation and electromagnetic scattering from complex target. Especially. MLFMA is a high efficient numerical method for vector scattering characteristic analysis. In this thesis, the parallelized version of MLFMA is studied and realized.In order to further reduce the huge requirement of CPU time and memory in the analysis of electrically ultra large complex target, the parallel MLFMA are combined with the overlapped domain decomposition technique. In the analysis, the unknown surface current elements on the object are decomposed into several subdomains. When one subdomain is solved by parallel MLFMA, only the quantities such as near field and far field interaction inside this subdomain are stored in RAM in addition with a little information of entire domain, hence the memory cost is largely reduced.