Modified Adaptive Cross Approximation Algorithm for Analysis of Electromagnetic Problems
Keywords:
Modified Adaptive Cross Approximation Algorithm for Analysis of Electromagnetic ProblemsAbstract
In order to efficiently analyze the large dense complex linear system arising from electric field integral equations (EFIE) formulation of electromagnetic scattering problems, the adaptive cross approximation (ACA) is applied to accelerate the matrix-vector multiplication operations. Although the ACA is already efficient compared with the direct method, this paper utilizes a novel technique to further reduce the setup time and storage memory. This method applies the predetermined interaction list supported oct tree (PILOT) to form a new far field interaction list. Using the new far field interaction list, less setup time representation of the far field matrix is obtained. The numerical results of complex objects are used to demonstrate that the memory requirement of the modified ACA is also less than that of the traditional ACA. An efficient preconditioning technique is combined into the inner-outer flexible generalized minimal residual (FGMRES) solver to further speed up the matrix-vector multiplication.
Downloads
References
K. A. Michalski and D. L. Zheng,
“Electromagnetic Scattering and Radiation by
Surfaces of Arbitrary Shape in Layered Media,
Part I: Theory,” IEEE Trans. Antennas Propag,
vol. 38, no. 3, pp. 335-344, 1990.
K. A. Michalski and D. L. Zheng,
“Electromagnetic Scattering and Radiation by
Surfaces of Arbitrary Shape in Layered Media,
Part II: Implementation and Results for
Contiguous Half-Spaces,” IEEE Trans.
Antennas Propag, vol. 38, no. 3, pp. 345-352,
ACES JOURNAL, VOL. 26, NO. 2, FEBRUARY 2011
S. M. Rao, D. R. Wilton, and A. W. Glisson,
‘‘Electromagnetic Scattering by Surfaces of
Arbitrary Shape,’’ IEEE Trans. Antennas
Propagat., vol. 30, no. 3, pp. 409-418, May
E. H. Newman and D. Forrai, ‘‘Scattering
from a Microstrip Patch,’’ IEEE Trans.
Antennas Propagat., vol. AP-35, pp. 245-251,
Mar. 1987.
W. Zhuang, R. S. Chen, D. Z. Ding, and D. X.
Wang, “An Efficient Analysis of Frequency
Selective Surface in Spectral Domain with
RWG Basis Functions,” Microw Opt. Technol.
Lett, vol. 51, no. 11, pp. 2567-2570, Nov.
K. A. Michalski and C. G. Hsu, ‘‘RCS
Computation of Coax-Loaded Microstrip
Patch Antennas of Arbitrary Shape,’’
Electromagn., vol. 14, pp. 33-62, Jan.-Mar.
R. Coifman, V. Rokhlin, and S. Wandzura,
“The Fast Multipole Method for the Wave
Equation: A Pedestrian Prescription,” IEEE
Antennas Propag. Mag., vol. 35, no. 6, pp.
-12, Jun. 1993.
W. C. Chew, J. M. Jin, E. Michielssen, and J.
Song, Fast Efficient Algorithms in
Computational Electromagnetics, Boston, MA:
Artech House, 2001.
H. Zhao, J. Hu, and Z. Nie, "Parallelization of
MLFMA with Composite Load Partition
Criteria and Asynchronous Communication,"
Applied Computational Electromagnetic
Society (ACES) Journal, vol. 25, no. 2, pp.
-173, 2010.
H. Fangjing, N. Zaiping, and H. Jun, "An
Efficient Parallel Multilevel Fast Multipole
Algorithm for Large-scale Scattering
Problems," Applied Computational
Electromagnetic Society (ACES) Journal, vol.
, no. 4, pp. 381-387, 2010.
K. Zhao, M. N. Vouvakis, and J. F. Lee, “The
Adaptive Cross Approximation Algorithm for
Accelerated Method of Moments
Computations of EMC Problems,” Trans. on
Elec. Comp., vol. 47, no. 4, pp. 763-773, Nov.
D. Gope and V. Jandhyala, “Oct-Tree-Based
Multilevel Low-Rank Decomposition
Algorithm for Rapid 3-D Parasitic
Extraction,” IEEE Trans. Computer-Aided
Design, vol. 23, no. 4, pp. 1575-1580, Nov.
D. Gope, and V. Jandhyala, “Efficient
Solution of EFIE via Low-Rank Compression
of Multilevel Predetermined Interactions,”
IEEE Trans. Antennas Propagat., vol. 53, no.
, pp. 3324-3333, Oct. 2005.
Y. Saad and M. H. Schultz, “GMRES: A
Generalized Minimal Residual Algorithm for
Solving Nonsymmetric Linear Systems,”
SIAM J. Sci. Statist. Comput, vol. 7, pp.
-869, Jul. 1986.
Y. Saad, “A Flexible Inner-Outer
Preconditioned GMRES Algorithm,” SIAM J.
Sci. Statist. Comput ., vol. 14, pp. 461-469,
R. S. Chen, D. Z. Ding, Z. H. Fan, E. K. N.
Yung, and C. H. Chan, “Flexible
GMRES-FFT Method for Fast Matrix
Solution: Application to 3D Dielectric Bodies
Electromagnetic Scattering,” Int. J. Numer.
Model: Electronic. Networks, Devices and
Fields, vol. 17, pp. 523-537, 2004.
R. S. Chen, Y. Q. Hu, Z. H. Fan, D. Z. Ding,
D. X. Wang, and E. K. N. Yung, “An Efficient
Surface Integral Equation Solution to EM
Scattering by Chiral Objects above a Lossy
Half Space,” IEEE Trans. Antennas Propag,
vol. 57, no. 11, pp. 3586-3593, Nov. 2009.
E. Michielssen and A. Boag, “A Multilevel
Matrix Decomposition Algorithm for
Analyzing Scattering from Large Structures,”
IEEE Trans. Antennas Propag, vol. 44, no. 8,
pp. 1086-1093, Aug. 1996.
A. Heldring, J. M. Tamayo, J. M. Rius, and J.
Parron, “Multilevel MDA-CBI for Fast Direct
Solution of Large Scattering and Radiation
Problems,” IEEE AP-S International
Symposium 2007 , Honolulu, Hawaii, USA,
-15 June 2007.
J. M. Rius, J. Parron, E. Ubeda, and J. Mosig,
“Multilevel Matrix Decomposition Algorithm
for Analysis of Electrically Large
Electromagnetic Problems in 3-D,” Microw
Opt. Technol. Lett, vol. 22, no. 3, pp. 177-182,
Aug. 1999.
J. Cheng, S. A. Maloney, R. J. Adams, and F.
JIANG, ET. AL: MODIFIED ADAPTIVE CROSS APPROXIMATION ALGORITHM FOR ANALYSIS OF ELECTROMAGNETIC PROBLEMS
X. Canning, “Efficient Fill of a Nested
Representation of the EFIE at Low
Frequencies,” IEEE Antennas and
Propagation Society Int. Symp., pp. 1-4, 2008.
