Combining the CORS and BiCORSTAB Iterative Methods with MLFMA and SAI Preconditioning for Solving Large Linear Systems in Electromagnetics

We report on experiments with a novel family of Krylov subspace methods for solving dense, complex, non-Hermitian systems of linear equations arising from the Galerkin discretization of surface integral equation models in Electromagnetics. By some experiments on realistic radar-cross-section calculation, we illustrate the numerical efficiency of the proposed class of algorithms also against other popular iterative techniques in use today.

[1]  Xiao-Min Pan,et al.  A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets [EM Programmer's Notebook] , 2008, IEEE Antennas and Propagation Magazine.

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

[3]  L. Gurel,et al.  Sequential and parallel preconditioners for large-scale integral-equation problems , 2007, 2007 Computational Electromagnetics Workshop.

[4]  Filiberto Bilotti,et al.  MOM ENTIRE DOMAIN BASIS FUNCTIONS FOR CONVEX POLYGONAL PATCHES , 2003 .

[5]  Yong Zhang,et al.  Lanczos-type variants of the COCR method for complex nonsymmetric linear systems , 2009, J. Comput. Phys..

[7]  L. Gurel,et al.  Efficient Parallelization of the Multilevel Fast Multipole Algorithm for the Solution of Large-Scale Scattering Problems , 2008, IEEE Transactions on Antennas and Propagation.

[8]  X. Sheng,et al.  A Highly Efficient Parallel Approach of Multi-level Fast Multipole Algorithm , 2006 .

[9]  Ting-Zhu Huang,et al.  The BiCOR and CORS Iterative Algorithms for Solving Nonsymmetric Linear Systems , 2011, SIAM J. Sci. Comput..

[10]  Bruno Carpentieri,et al.  Combining Fast Multipole Techniques and an Approximate Inverse Preconditioner for Large Electromagnetism Calculations , 2005, SIAM J. Sci. Comput..

[11]  Jun Zhang,et al.  Sparse inverse preconditioning of multilevel fast multipole algorithm for hybrid Integral equations in electromagnetics , 2004 .

[12]  Chao Yang,et al.  ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods , 1998, Software, environments, tools.

[13]  Y. Zhang,et al.  Complex Incomplete Cholesky Factorization Preconditioned Bi-conjugate Gradient Method , 2011 .

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

[15]  Y. Gan,et al.  Method of Moments Analysis of Waveguide Slot Antennas using the EFIE , 2005 .

[16]  Jianming Jin,et al.  Fast solution methods in electromagnetics , 1997 .

[17]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[18]  Satu Tissari,et al.  Iterative solution of dense linear systems arising from the electrostatic integral equation in MEG. , 2002, Physics in medicine and biology.