Parallel SAI Preconditioned Adaptive Integral Method For Analysis of Large Planar Microstrip Antennas
Keywords:
Parallel SAI Preconditioned Adaptive Integral Method For Analysis of Large Planar Microstrip AntennasAbstract
An efficient parallel sparse approximate inverse (PSAI) preconditioning of the adaptive integral method (AIM) is proposed to analyze the large-scale planar microstrip antennas. The PSAI preconditioner is based on the parallelized Frobenius-norm minimization, and is used to speed up the convergence rate of the loose generalized minimal residual method (LGMRES) iterative solver. The parallel AIM is used to accelerate the required matrix vector product operations. Numerical results demonstrate that the PSAI preconditioner is effective with the AIM and can increase the parallel efficiency significantly when analyzing the large planar microstrip antennas.
Downloads
References
R. F. Harringlon, Field computation by Moment
Methods, New York. MacMillan, 1968.
F. Ling, C .F. Wang, and J. M. Jin, “An efficient
algorithm for analyzing large-scale microstrip
structures using adaptive integral method
combined with discrete complex-image method,”
-140
-120
-100
-80
-60
-40
20 40 60 80
Monostatic RCS(dB)
Theta
with PSAI preconditioner
without PSAI preconditioner
20 40 60 80
Iterative steps
Theta
with PSAI preconditioner
without PSAI preconditioner
LI, CHEN, ZHUANG, FAN, CHEN: PARALLEL SAI INTEGRAL METHOD FOR ANALYSIS OF LARGE PLANAR MICROSTRIP ANTENNAS
IEEE Trans. Antennas Propag., vol. 48, no.5, pp.
–839, 2000.
X. M. Pan, and X. Q. Sheng, “A high performance
parallel MLFMA for scattering by extremely large
targets,” Microwave Conference., pp. 16-20, 2008.
Ö. Erg ül and L. Gürel, “Efficient parallelization of
the multilevel fast multipole algorithm for the
solution of large-scale scattering problems,” IEEE
Trans. Antennas Propag., vol. 56, no. 8, pp. 2335-
, 2008.
L. -W. Li, Y. J. Wang, and E.-P. Li, “Mpi-based
parallelized precorrected FFT algorithm for
analyzing scattering by arbitrary shaped three-
dimensional objects,” Progress In Electromagnetic
Research., PIER 42, pp. 247-259, 2003.
D. Q. Ren, Park. T., Mirican. B., McFee. S., and
Giannacopoulos. D. D, “A methodology for
performance modeling and simulation validation
of parallel 3-D finite element mesh refinement
with tetrahedral,” IEEE Trans. Magn., vol. 44, no.
, pp. 1406-1409, 2008.
Y. Saad, Iterative methods for sparse linear
systems, PWS Publishing Company: New York,
W. -B. Ewe, L. -W .Li, Q. Wu, and M.-S. Leong,
“Preconditioners for Adaptive Integral Method
Implementation,” IEEE Trans. Antennas Propag.,
vol. 53, no. 7, pp. 2346-2350, July 2005.
J. Lee, J. Zhang, and C. Lu, “Performance of
Preconditioned Krylov Iterative Methods for
Solving Hybrid Integral Equations in
Electromagnetics,” ACES Journal, vol. 18, no. 3,
pp. 54-61, 2003.
J. M. Song, C. C. Lu, and W. C. Chew,
“Multilevel fast multipole algorithm for
electromagnetic scattering by large complex
objects,” IEEE Trans. Antennas Propag., Vol. 45,
No. 10, pp. 1488-1493, 1997.
K. Sertel and J. L. Volakis, “Incomplete LU
preconditioner for FMM implementation,”
Microw. Opt. Technol. Lett., vol. 26, no. 7, pp.
–267, 2000.
M. Zhang, T. S. Yeo, and L. -W .Li, “Threshold-
based Incomplete LU Factorization Preconditioner
for Adaptive Integral Method,” Proc of 2007 Asia-
Pacific Microwave Conference, Bangkok,
Thailand, pp. 913-916, December 11-14, 2007.
J. Q. Chen, Z. W. Liu, K. Xu, D. Z. Ding, Z. H.
Fan, and R. S. Chen, “Shifted SSOR
preconditioning technique for electromagnetic
wave scattering problems,” Microw. Opt. Technol.
Lett., vol. 51, no. 4, pp. 1035-1039, 2009.
P. L. Rui, R. S. Chen, D.X. Wang, and E.K.N.
Yung, “Spectral two-step preconditioning of
multilevel fast multipole algorithm for the fast
monostatic rcs calculation,” IEEE Trans. Antennas
Propag., vol. 55, no. 8, pp. 2268-2275,2007.
M. Tahir, G. Levent, “Accelerating the multilevel
fast multipole algorithm with the sparse-
approximate-inverse (SAI) preconditioning,”
SIAM. J. Sci. Comput., Vol. 3, No. 3, pp. 1969-
, 2009.
T. Malas, Ö. Ergül, and L. Gürel, “Parallel
preconditioners for solutions of dense linear
systems with tens of millions of unknowns,” 22nd
International Symposium on Computer and
Information Sciences (ISCIS 2007), 1-4, 2007.
J.-S. Zhao, W. C. Chew, C.-C. Lu, E. Michielssen,
and J. Song, “ Thin-stratified medium fast-
multipole algorithm for solving microstrip
structures,” IEEE Trans. Microwave Theory Tech.,
vol. 46, no.4, pp. 395-403, Apr. 1998..
D. Takahashi. Graduate School of Systems and
Information Engineering University of Tsukuba.
http://www.ffte.jp/s. 2004.
P. L. Rui, R. S. Chen, “Sparse approximate inverse
preconditioning of deflated block-GMRES
algorithm for the fast monostatic RCS calculation,”
International Journal of Numerical Modelling:
Electronic Networks, Devices and Fields., vol. 21,
pp. 297-307, 2008.
D. Z. Ding, R. S. Chen and Z, H. Fan, “An
efficient SAI preconditioning technique for higher
order hierarchical MLFMM implementation,”
Progress in Electromagnetics Research, PIER 88,
pp. 255-273, 2008.
W. Zhuang, Z.H. Fan, and Y.Q. Hu, “Adaptive
Integral Method (AIM) Combined with the Loose
GMRES Algorithm for Planar Structures
Analysis,” International Journal of RF and
Microwave Computer-Aided Engineering., vol. 19,
pp. 24-32, 2009.
C. F. Wang, F. Ling, and J. M. Jin, “A fast full-
wave analysis of scattering and radiation from
large finite arrays of microstrip antennas,” IEEE
Trans. Antennas Propagat., vol. 46, no.10, pp.
–1474, 1998.
A. S. King and W. J. Bow, “Scattering from a
finite array of microstrip patches,” IEEE Trans.
Antennas Propagat ., vol. 40, no. 2, pp. 770-774,
