Augmented MLFMM for Analysis of Scattering from PEC Object with Fine Structures
Keywords:
Augmented MLFMM for Analysis of Scattering from PEC Object with Fine StructuresAbstract
In this paper, a multilevel Green’s function interpolation method (MLGFIM) combined with multilevel fast multipole method (MLFMM) is presented for solving the electromagnetic scattering from the objects with fine structures. In the conventional MLFMM, the size of the finest cube must be larger than a definite value, which is typically 0.2 ?; it often generates a large number of unknowns in each finest cube especially for objects with fine structures. Accordingly, it requires a lot of memory to store the near-field impedance matrix in MLFMM. In order to decrease the memory requirement of the near-field matrix in the MLFMM, the MLGFIM is introduced to calculate the near-field interactions. The number of unknowns in each cube can be less than a required number regardless of the size of the cube in the MLGFIM. To further reduce the computational complexity, many recompressed techniques, such as the adaptive cross approximation (ACA), QR factorization, and singular value decomposition (SVD), are applied to compress the low rank Green’s function matrix for speeding up the matrix-vector multiplication. Numerical results are given to demonstrate the accuracy and efficiency of the proposed method.
Downloads
References
S. M. Rao, D. R. Wilton, and A. W. Glisson,
“Electromagnetic Scattering by Surfaces of
Arbitrary Shape,” IEEE Trans. Antennas and
Propag., vol. 30, no. 3, pp. 409-418, May.
B. J. Fasenfest, F. Capolino, and D. R. Wilton,
“Preconditioned GIFFT: A Fast MoM Solver
for Large Arrays of Printed Antennas,”ACES
Journal, vol.21, no.3, pp. 276-283, November.
J. M. Song and W. C. Chew, “Fast Multipole
Method Solution using Parametric Geometry,”
Microwave and Optical Technology Letters,
vol. 7, no. 16, pp. 760-765,1994.
C. Guo and T. H. Hubing, “Development and
Application of a Fast Multipole Method in a
Hybrid FEM/MoM Field Solver,” Applied
Computational Electromagnetic Society
(ACES) Journal, vol. 19, no. 3, pp. 126- 134,
November 2004.
R. Coifman, V. Rokhlin, and S. M. Wandzura,
“The Fast Multipole Method for the Wave
Equation: A Pedestrian Prescription,” IEEE
Trans. Antennas and Propag., Mag, vol. 35,
no. 3, pp. 7–12, Jun. 1993.
J. M. Song, C. C. Lu., and W .C. Chew,
“Multilevel Fast Multipole Algorithm for
Electromagnetic Scattering by Large Complex
Objects,” IEEE Trans. Antennas and Propag.,
(10), pp. 1488-1493, 1997.
C. C. Lu and W. C. Chew, “A Multilevel
Algorithm for Solving Boundary Integral
Equations of Wave Scattering,” Microwave
and Optical Technology Letters, vol. 7, pp.
-470, July 1994.
J. M. Song, and W. C. Chew, “Multilevel
Fast-Multipole Algorithm for Solving
Combined Field Integral Equation of
Electromagnetic Scattering,” Microwave and
Optical Technology Letters, vol. 10, pp. 14-19,
Sept. 1995.
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, February 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, April 2010.
H. G. Wang, C. H. Chan, and L. Tsang, “A
New Multilevel Green’s Function
Interpolation Method for Large-Scale Low-
Frequency EM Simulations,” IEEE Trans. On
Computer-Aided Design of Integrated Circuits
and Systems, vol. 24, no. 9, pp. 1427-1443,
Sept. 2005.
H. G. Wang and C. H. Chan, “The
Implementation of Multilevel Green’s
Function Interpolation Method for Full-Wave
Electromagnetic Problems,” IEEE Trans.
Antennas and Propag., vol. 55, no. 5, pp.
-1358, May 2007.
L. Li, H. G. Wang, and C. H. Chan, “An
Improved Multilevel Green’s Function
Interpolation Method with Adaptive Phase
Compensation,” IEEE Trans. Antennas and
Propag., vol. 56, no. 5, pp. 1381-1393, May
Y. Shi, H. G. Wang, L. Li, and C. H. Chan,
“Multilevel Green’s Function Interpolation
Method for Scattering from Composite
Metallic and Dielectric Objects,” J. Opt. Soc.
Am. A, vol. 25, no. 10, pp. 2535-2548, October
W. Chai and D. Jiao, “An H2-Matrix-Based
Integral-Equation Solver of Linear-
Complexity for Large-Scale Electromagnetic
Analysis,” 2008 Asia Pacific Microwave
Conference, 4 pages, Dec. 2008.
W. Chai and D. Jiao, “An H2-Matrix-Based
Integral-Equation Solver of Reduced
Complexity and Controlled Accuracy for
Solving Electrodynamic Problems,” IEEE
Trans. Antennas and Propag., vol. 57, no. 5,
pp. 3147-3159, Oct. 2009.
L. J. Jiang, W. C. Chew, “A Mixed-Form Fast
Multipole Algorithm,” IEEE Trans. Antennas
and Propag., vol. 53, no. 12, pp. 4145-4156,
Dec. 2005.
K. Zhao, M. N. Vouvakis, and J.-F. Lee,
“Application of the Multilevel Adaptive
Cross-Approximation on Ground Plane
Designs,” IEEE Int. Symp. Electromagnetic
Compatibility, Santa Clara, CA, pp. 124–127,
J. W. Daniel, W. B. Gragg, L. Kaufman, and
G. W. Stewart, “Reorthogonalization and
CHEN, CHEN, HU: AUGMENTED MLFMM FOR ANALYSIS OF SCATTERING FROM PEC OBJECT WITH FINE STRUCTURES
Stable Algorithms for Updating the Gram-
Schmidt QR Factorization,” Math. Comp, vol.
, pp. 772–795, 1976
