Improving Iterative Solutions of the Electric-Field Integral Equation Via Transformations Into Normal Equations

We consider the solution of electromagnetics problems involving perfectly conducting objects formulated with the electric-field integral equation (EFIE). Dense matrix equations obtained from the discretization of EFIE are solved iteratively by the generalized minimal residual (GMRES) algorithm accelerated with a parallel multilevel fast multipole algorithm. We show that the number of iterations is halved by transforming the original matrix equations into normal equations. This way, memory required for the GMRES algorithm is reduced by more than 50%, which is significant when the problem size is large.

[1]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[2]  Fei Yin,et al.  AN EFFICIENT TWOFOLD ITERATIVE ALGORITHM OF FE-BI-MLFMA USING MULTILEVEL INVERSE- BASED ILU PRECONDITIONING , 2009 .

[3]  B. Carpentieri.  Fast iterative solution methods in electromagnetic scattering , 2008 .

[4]  Andrew J. Poggio,et al.  CHAPTER 4 – Integral Equation Solutions of Three-dimensional Scattering Problems , 1973 .

[5]  Tie Jun Cui,et al.  The Combination of Bcgstab with Multifrontal Algorithm to Solve Febi-MLFMA Linear Systems Arising from Inhomogeneous Electromagnetic Scattering Problems , 2009 .

[6]  Luis Landesa,et al.  MLFMA-FFT PARALLEL ALGORITHM FOR THE SO- LUTION OF LARGE-SCALE PROBLEMS IN ELECTRO- MAGNETICS (INVITED PAPER) , 2010 .

[7]  L. Gurel,et al.  Iterative Solutions of Hybrid Integral Equations for Coexisting Open and Closed Surfaces , 2009, IEEE Transactions on Antennas and Propagation.

[8]  Efficient Solution of the Electric-Field Integral Equation Using the Iterative LSQR Algorithm , 2008, IEEE Antennas and Wireless Propagation Letters.

[9]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[10]  Comparison of convergence rates of the conjugate gradient method applied to various integral equation formulations , 1988, 1988 IEEE AP-S. International Symposium, Antennas and Propagation.

[11]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[12]  J. Ouyang,et al.  Exact Simulation Method VSWIE+MLFMA for Analysis Radiation Pattern of Probe-Feed Conformal Microstrip Antennas and the Application of Synthesis Radiation Pattern of Conformal Array Mounted on Finite-Length PEC Circular Cylinder With DEs , 2007 .

[13]  P. Wang,et al.  Scattering and Radiation Problem of Surface/Surface Junction Structure with Multilevel Fast Multipole Algorithm , 2006 .

[14]  Ozgur Ergul,et al.  Design and Simulation of Circular Arrays of Trapezoidal-Tooth Log-Periodic Antennas via Genetic Optimization , 2008 .

[15]  L. Gurel,et al.  A Hierarchical Partitioning Strategy for an Efficient Parallelization of the Multilevel Fast Multipole Algorithm , 2009, IEEE Transactions on Antennas and Propagation.

[16]  Le-Wei Li,et al.  Precorrected-Fft Algorithm for Solving Combined Field Integral Equations in Electromagnetic Scattering , 2002 .

[17]  Ozgur Ergul,et al.  Fast and accurate analysis of large metamaterial structures using the multilevel fast multipole algorithm , 2009 .

[18]  X. Q. Sheng,et al.  Parallel High-Order FE-BI-MLFMA for Scattering by Large and Deep Coated Cavities Loaded with Obstacles , 2009 .

[19]  L. Gurel,et al.  SOLUTIONS OF LARGE-SCALE ELECTROMAGNETICS PROBLEMS USING AN ITERATIVE INNER-OUTER SCHEME WITH ORDINARY AND APPROXIMATE MULTILEVEL FAST MULTIPOLE ALGORITHMS , 2010 .

[20]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[21]  Shiwen Yang,et al.  Design and Analysis of Wideband Planar Monopole Antennas Using the Multilevel Fast Multipole Algorithm , 2009 .