微波電路積分方程中的預(yù)處理共軛梯度算法.pdf

1、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 com

2、putational 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 multiplicatio

3、n 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

4、 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 origina

5、l 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 (SS

6、OR), 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 algorit

7、hms 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 t