Preconditioned GIFFT: A Fast MoM Solver for Large Arrays of Printed Antennas
Keywords:
Preconditioned GIFFT: A Fast MoM Solver for Large Arrays of Printed AntennasAbstract
A new type of fast method of moments (MoM) solution scheme using standard basis functions for large arrays with arbitrary contours and/or missing elements is applied to array antennas in a layered configuration. The efficiency of the method relies on use of the FFT along with approximating the Green’s function as a separable sum of interpolation functions defined on a relatively sparse, uniform grid. The method is ideally suited for solving array problems, and its effectiveness is demonstrated here for planar arrays of printed antennas. Both fill and solve times, as well as memory requirements, are dramatically improved with respect to standard MoM solvers.
Downloads
References
B. J. Fasenfest, F. Capolino, D. R. Wilton, D.R.
Jackson, and N. Champagne, “A fast MoM solution
for large arrays: Green’s function interpolation with
FFT,” IEEE Antennas and Wireless Propagation
Letters, Vol. 3, pp. 161-164, 2004.
E. Bleszynski, M. Bleszynski, and T. Jaroszewicz,
“AIM: Adaptive integral method for solving large
scale electromagnetic scattering and radiation
problems,” Radio Sci., Vol. 31, No. 5, pp. 1225-
, 1996.
S-Q Li, Y. Yu, C. H. Chan, K. F. Chan, and L.
Tsang, “A sparse-matrix/canonical grid method for
analyzing densely packed Interconnects,” IEEE
Trans. Microwave Theory Tech., Vol. 49, No. 7, pp.
-1228, July 2001.
L. Tsang; C. H. Chan, P. Kyung, and H. Sangani,
“Monte-Carlo simulations of large-scale problems of
random rough surface scattering and applications to
grazing incidence with the BMIA/canonical grid
method,” IEEE Trans. Antennas Propagat.,, Vol. 43,
No. 8, Aug. 1995.
S. M. Seo, and J. F. Lee, “A fast IE-FFT algorithm
for solving PEC scattering problems,” IEEE Trans.
on Magnetics, Vol. 41, No. 5, pp. 1476 – 1479, May
A. Mori, F. De Vita, and A. Freni, “A modification
of the canonical grid series expansion in order to
increase the efficiency of the SMCG method,” IEEE
Geoscience and Remote Sensing Letters, Vol. 2, No.
, pp. 87-89 Jan. 2005.
R. Coifman, V. Rokhlin, and S. Wandzura, “The fast
multipole method for the wave equation: A
pedestrian prescription,” IEEE Antennas Propagat.
Mag., Vol. 35, No. 3, pp. 7-12, June 1993.
W. C. Chew, J.-M. Jin, C.-C. Lu, E. Michielssen, and
J. M. Song, “Fast solution methods in
electromagnetics,” IEEE Trans. Antennas Propagat.,
Vol. 45, No. 3, pp. 533 – 543, March 1997.
J. Song, C.-C. Lu, and W. C. Chew, “Multilevel fast
multipole algorithm for electromagnetic scattering by
large complex objects”, IEEE Trans. Antennas
Propagat., Vol. 45, No. 10, pp. 1488 – 1493, Oct.
R. W. Kindt and J. L. Volakis, “Array
decomposition-fast multipole method for finite array
analysis,” Radio Sci., Vol. 39, RS2018, 2004.
A. Neto, S. Maci, G. Vecchi, and M. Sabbadini,
“Truncated Floquet wave diffraction method for the
full wave analysis of large phased arrays. Part I and
II,” IEEE Trans. Antennas Propagat., Vol. 48, No. 4,
pp. 594-611, April 2000.
O. A. Civi, P.H. Pathak, H-T. Chou, and P. Nepa, “A
hybrid uniform geometrical theory of diffraction-
moment method for efficient analysis of
electromagnetic radiation/scattering from large finite
planar arrays,” Radio Science, Vol. 32, No. 2, pp.
-620, March-April, 2000.
F. Capolino, M. Albani, S. Maci, and L. B. Felsen,
“Frequency-domain Green's function for a planar
Table 2: Matrix setup (fill) and solve times for GIFFT
and standard MoM.
Array of
patches with
slots and
microstrip
lines (Fig.2)
Setup
Time
[s]
Solve
Time [s]
Number
Iteratio
ns
Averag
e
% Error
Array 8x8
MoM
w/ Toeplitz fill
w/o precond. 1797 12551 2373 ---
GIFFT
w/o precond. 240 4627 2473
55
GIFFT
w/ precond. 240 36 19
55
Array 25x25
MoM
w/ Toeplitz fill
w/ precond. ≈ 9 hr
≈ 11 min
per sing
BiCGstab
iteration
>100
program
stopped
before
end
---
GIFFT
w/ precond.
≈ 25
min
≈ 4 min
(14s per
iteration) 17
ACES JOURNAL, VOL. 21, NO. 3, NOVEMBER 2006
periodic semi-infinite phased array. Part I and II,”
IEEE Trans. Antennas and Prop., Vol. 48, No. 1, pp.
– 85, Jan. 2000.
K. A. Michalski, and D. Zheng, “Electromagnetic
scattering and radiation by surfaces of arbitrary shape
in layered media. I. Theory,” IEEE Trans. Antennas
Propagat., Vol. 38, No. 3, pp. 335-344, March 1990.
S. M. Rao, D. R. Wilton, and A. W. Glisson,
“Electromagnetic scattering by surfaces of arbitrary
shape,” IEEE Transactions on Antennas and
Propagation, Vol. AP-30, No. 3, pp. 409-418, May
W. A. Johnson, R. E. Jorgenson, L. K. Warne, J. D.
Kotulski, J. B. Grant, R. M. Sharpe, N. J.
Champagne, D. R. Wilton, and D.J. Jackson, “Our
experiences with object-oriented design, FORTRAN
, and massively parallel computations,” 1998
Digest USNC/URSI National Radio Science Meeting,
p. 308, June 21-26, Atlanta, GA, 1998.
D. M. Pozar, “Analysis of finite phased arrays of
printed dipoles,” IEEE Trans. Antennas Propagat.,
Vol. 33, No. 10, pp. 1045-1053, Oct. 1985.
D. M. Pozar, and D. H. Schaubert, “Analysis of an
infinite array of rectangular microstrip patches with
idealized probe feeds,” IEEE Trans. Antennas
Propagat., Vol. 32, No. 10, pp. 1101-1107, Oct.
