Efficient Direct Solution of EFIE for Electrically Large Scattering Problems using H-LDLT and PE Basis Function
关键词:
Efficient Direct Solution of EFIE for Electrically Large Scattering Problems using H-LDLT and PE Basis Function摘要
Method of moments (MoM) solution of the electric field integral equations (EFIE) encounters the large memory requirements and the slow convergence rate of the iterative solver. A direct method based on hierarchical (H-) matrix algorithm and phase extracted (PE) basis function is proposed to overcome these obstacles. A recompressed adaptive cross approximation (ACA) technique is employed to generate a datasparse representation of the dense EFIE system matrix, i.e., so-called H-matrix. H-matrix formatted LDLT-decomposition (H-LDLT) can be implemented in nearly optimal complexity, which provides an efficient way for the direct solution of EFIE. PE basis function, containing the propagating wave phase factor and defined on large patches, is introduced to further reduce the computational costs. Numerical results demonstrate the accuracy and efficiency of the proposed method for electrically large scattering problems.
##plugins.generic.usageStats.downloads##
参考
S. M. Rao, D. R. Wilton, and A. W. Glisson,
“Electromagnetic Scattering by Surfaces of
Arbitrary Shape,” IEEE Trans. Antennas
Propag., vol. 30, 409-418, 1982.
S. M. Rao and R. F. Harrington, Field
Computation by Moment Methods. New York:
Macmillan, 1968.
W. C. Chew, J. M. Jin, E. Midielssen, and J.
M. Song, Fast and Efficient Algorithms in
Computational Electromagnetics, Boston,
MA: Artech House, 2001.
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, pp. 1488-1493, 1997.
R. S. Chen, Z. H. Fan, Y. Y. An, M. M. Zhu,
and K. W. Leung, “Modified Adaptive Cross
Approximation Algorithm for Analysis of
Electromagnetic Problems,” Applied
Computational Electromagnetic Society
(ACES) Journal, vol. 26, no. 2, pp. 160-169,
February 2011.
H. Chen, Z. H. Fan, R. S. Chen, Z. N. Jiang,
and M. M. Li, “Adaptive Mixed-Form Fast
Multipole Method for the Analysis of
Electromagnetic Scattering,” Applied
Computational Electromagnetic Society
(ACES) Journal, vol. 25, no. 11, pp. 962-974,
November 2010.
Y. Saad, Iterative Methods for Sparse Linear
Systems. New York: PWS Publishing, 1996.
Michele Benzi, “Preconditioning Techniques
for Large Linear Systems: A Survey”,
Journal of Computational Physics, 182, pp.
-477, 2002.
C. Delgado, E. García, F. Felipe Cátedra, and
R. Mittra, “Application of the Characteristic
Basis Function Method for the Electromagnetic Analysis of Electrically Large and
Complex Bodies,” Applied Computational
Electromagnetic Society (ACES) Journal, vol.
, no. 2, pp. 189-203, April 2009.
K. R. Aberegg and A. F. Peterson,
“Application of the Integral EquationAsymptotic Phase Method to TwoDimensional Scattering,” IEEE Trans.
Antennas Propagat., vol. 43, pp. 534-537,
J. M. Taboada, F. Obelleiro, J. L. Rodriguez,
I. Garcia-Tunon, and L. Landesa, “Incorporation of Linear-Phase Progression in RWG
Basis Functions,” Microwave and Optical
Technology Letters, vol. 44, no. 2, pp. 106-
, 2005.
R. J. Burkholder, Ç. Tokgöz, C. J. Reddy, and
W. O. Coburn, “Iterative Physical Optics for
Radar Scattering Predictions,” Applied
Computational Electromagnetic Society
(ACES) Journal, vol. 24, no. 2, pp. 241–258,
April 2009.
D. H. Kwon, R. J. Burkholder, and P. H.
Pathak, “Efficient Method of Moments
Formulation for Large PEC Scattering
Problems using Asymptotic Phase Front
Extraction (APE),” IEEE Trans. Antennas
Propag, vol. 49, no. 4, pp. 583-591, 2001.
Z. Nie, S. Yan, S. He, and J. Hu, “On the
Basis Functions with Propagating Wave
Phase Factor for Efficient Analysis of
Scattering from Electrically Large Targets,”
Progress In Elec-tromagnetics Research, vol.
, pp. 83-114, 2008.
S. Yan, S. He, Z. Nie, and J. Hu, “Simulating
Wide Band Radar Response from PEC
Targets using Phase Extracted Basis
Functions,” Progress In Electromagnetics
Research, vol.13, 409-431, 2009.
W. Hackbusch, “A Sparse Matrix Arithmetic
Based on -matrices. I. Introduction to -
matrices,” Computing, 62(2): pp. 89-108,
S. Le Borne, “-Matrices for ConvectionDiffusion Problems with Constant
Convection,” Computing, vol. 70, pp. 261-
, 2003.
W. Chai and D. Jiao, “A -Matrix-Based
Method for Reducing the Complexity of Integral-Equation-Based Solutions of Electromagnetic Problems,” IEEE International Symposium on Antennas and Propagation, 2008.
W. Hackbusch and B. Khoromskij, “A Sparse
-Matrix Arithmetic. Part II: Application to
Multi-Dimensional Problems,” Computing,
vol. 64, pp. 21-47, 2000.
M. Bebendorf, “Approximation of Boundary
Element Matrices,” Numer. Math., no. 86, pp.
-589, 2000.
M. Bebendorf and S. Rjasanow, “Adaptive
Low-Rank Approximation of Collocation
Matrices,” Computing, vol. 70, no. 1, pp. 1-
, 2003.
WAN, CHEN, HU, CHEN, SHENG: EFFICIENT DIRECT SOLUTION OF EFIE FOR ELECTRICALLY LARGE SCATTERING PROBLEMS 569
K. Z. Zhao, M. N. Vouvakis, and J. F. Lee,
“The Adaptive Cross Approximation
Algorithm for Accelerated Method of
Moments,” IEEE Trans. Electromagn.
Compat., vol. 47, no. 4, pp. 763-773, 2005.
Z. N. Jiang, Z. H. Fan, D. Z. Ding, R. S.
Chen, and K. W. Leung, “Preconditioned
MDA-SVD-MLFMA for Analysis of MultiScale Problems,” Applied Computational
Electromagnetic Society (ACES) Journal, vol.
, no. 11, pp. 914-925, November 2010.
W. Hackbusch and Z. P. Nowak, “On the Fast
Matrix Multiplication in the Boundary
Element Method by Panel Clustering,”
Numer. Math., vol. 54, pp. 463-491, 1989.
S. Börm and W. Hackbusch, “2-Matrix
Approximations of Integral Operators by
Inter-Polation,” Appl. Numer. Math., vol. 43,
pp. 129-143, 2002.
L. Grasedyck and W. Hackbusch, “Construction and Arithmetics of -Matrices,”
Computing, vol. 70, no. 4, pp. 295-344, 2003.
