Title :
Adaptive integral method (AIM) combined with the SSOR preconditioned CG algorithm for planar structures analysis
Author :
Mo, L. ; Chen, R.S. ; Feng, X.P. ; Xia, F.
Author_Institution :
Dept. of Commun. Eng., Nanjing Univ. of Sci. & Technol., China
Abstract :
In this paper, the adaptive integral method (AIM) is used to analyze the large-scale planar structures. To discretize the integrate equations by using of method of moment (MoM) with Rao-Wilton-Glisson (RWG) basis functions can model arbitrarily shape planar structures but usually leads to a fully populated matrix. AIM could map these basis functions onto a rectangular grid then the Toeplitz property of the Green´s function would be utilized, which enables the calculation of matrix-vector multiplication by use of the fast Fourier transform (FFT). This algorithm reduces the memory requirement from O(N2) to O(N) and the operation complexity from O(N2) to O(N log N), where N is the number of unknowns. The resultant equations are then solved by the symmetric successive overrelaxation (SSOR) preconditioned conjugate gradient (PCG) method to accelerate iteration, which converges much faster than the conventional CG method. Some typical microstrip circuits and microstrip antenna arrays are analyzed and the good results demonstrate the validity of the proposed algorithm.
Keywords :
Green´s function methods; Toeplitz matrices; antenna theory; conjugate gradient methods; fast Fourier transforms; integral equations; method of moments; microstrip antenna arrays; planar antenna arrays; relaxation theory; Green function; Rao-Wilton-Glisson basis functions; Toeplitz property; adaptive integral method; conjugate gradient method; fast Fourier transform; integrate equations; large-scale planar structures; matrix-vector multiplication; method of moments; microstrip antenna arrays; microstrip circuits; planar structures analysis; symmetric successive overrelaxation method; Algorithm design and analysis; Character generation; Green´s function methods; Integral equations; Large-scale systems; Microstrip antenna arrays; Microstrip antennas; Moment methods; Shape; Transmission line matrix methods;
Conference_Titel :
Microwave Conference Proceedings, 2005. APMC 2005. Asia-Pacific Conference Proceedings
Print_ISBN :
0-7803-9433-X
DOI :
10.1109/APMC.2005.1606662