微波电路积分方程中的预处理共轭梯度算法
In this thesis,the conjugate gradient (CG) technique is applied to dense multilevel block-Toeplitz matrix equations from the mixed potential integral equation (MPIE).To significantly reduce the memory requirement and computational cost,the conjugate gradient (CG) method combined with the fast Fourier transformation (FFT),which is often referred to as the CG-FFT method is adapted.When FFT technique is used,the vector-vector multiplication in spectrl domain can replace the Topelitz matrix-vector multiplication in spatial domain.Therefore,the computational complexity of O(N<'2>) is reduced to O(N log N) per iteration.However,the FFT technique can't reduce the iteration number of CG method,which is largely depends on the spectral properties of the integral operator or the matrices of discrete linear systems.The preconditioning is simply a means of transforming the original linear system into one which has the same solution,but which is likely to be easier to solve by reducing the condition number of the operator equations.The banded diagonal matrix,symmetriv successive overrelaxation (SSOR), block diagonal matrix,sparse approximate invert and wavelet based sparse approximate inverse preconditioning technique are applied to CG method in this thesis.Our numerical calculations show that the PCG-FFT algorithms with these preconditioners converge much faster that the conventional one to the MPIE for microwave circuits.Some typical microstrip discontinuities are analyzed and the good results demonstrate the validity of all these proposed algorithms.
mixed potential integral equation;CG-FFT;SSOR;sparse approximate inverse preconditioning;microwave circuits
南京理工大学
硕士
电磁场与微波技术
陈如山
2003
中文
TN710.6
54
2006-02-27（万方平台首次上网日期，不代表论文的发表时间）