Multifrontal method preconditioned sparse-matrix/canonical grid algorithm for fast analysis of microstrip structure

In this paper, the microstrip structure is analyzed in terms of the mixed potential integral equation (MPIE) by using of the Rao-Wilton-Glisson (RWG) function expansion. The integral equation is solved by the sparse-matrix/canonical grid (SMCG) method with fast Fourier transforms technique (FFT) to accelerate the matrix-vector multiplication. During the iterative process, multifrontal method is employed to precondition the matrix equations for the purpose of enhancing the computational efficiency of the conjugate-gradient (CG) algorithm. The numerical calculations show that the proposed preconditioned SMCG algorithm can converge more than 30 times faster than the conventional one for the analysis of microstrip structures.