Research On Efficient Algorithm For Partial Solution

A common situation in electromagnetic engineering is the repetition of a simulation for a certain geometry with only small modifications on a part of it,in which the computational resources are consumed in a large quantity.How to use the computational information of the changed part to carry out the electromagnetic calculation in the process of the subsequent modification is the urgent problem to reduce the redundant calculation.This paper focuses on the part solution based on the SMWA(Sherman-Morrison-Woodbury and ACA)algorithm our group proposed.The main research work is as follows:1.Subtractive part solution algorithm.Subtractive part solution algorithm helps accelerate the calculation of the RCS of a invariable structure with tiny parts took out.In the subtraction partial solution,we only need to calculate the inverse matrix of the invariable structure.Then every tiny adjustment of the structure can be expressed by the inversion information of the first matrix impedance matrix,which improves the computation efficiency.2.A hybrid algorithm of additive and subtractive part solution.The additive and subtractive part solutions are combined to a general algorithm,in which any times of free bodies addition or(and)any times of free bodies subtraction are realized.In this general algorithm,the result of subtractive part solution is used by additive part solution,in which the computation of the inverse of a large matrix is omitted.As a result,the general algorithm saves much computational time.Also,the algorithm is applied to solve the electromagnetic scattering of the mixed target of metal and dielectric.3.The SMWA algorithm is applied to solve the electromagnetic scattering of the mixed target of metal and dielectric.The limitation of the method of moments in electrically large targets promotes the accelerated algorithm research.The SMWA transfers an impedance matrix into several blocks in the form of diagonal matrix multiplication,each block diagonal matrix have special structure,its inverse matrix can be obtained quickly.4.Part solution mixed with SMWA.The part solution algorithm needs to compute the inverse of the mother impedance matrix,in which SMWA is applied to accelerate the calculation of the mother matrix.Compared with part solution,the part solution mixed with SMWA further improves the computation efficiency and saves CPU time.