Implicitly Restarted Gmres Fast Fourier Transform Method for Electromagnetic Scattering

The implicitly restarted generalized minimum residual method (IRGMRES) combined with the fast Fourier transform (FFT) technique is developed for solving three-dimensional (3-D) weak-form volume electric field integral equation of electromagnetic scattering problems. On several electromagnetic scattering problems, the resulted IRGMRES-FFT method converges two-three times faster than the conventional biconjugate gradient (BCG)-FFT method. Comparison with other Krylov-subspace iterative fast Fourier transforms methods also demonstrates the efficiency of the IRGMRES-FFT method.

[1]  P. M. van den Berg,et al.  Iterative Methods for Solving Integral Equations , 1991, Progress In Electromagnetics Research.

[2]  Ronald B. Morgan,et al.  Implicitly Restarted GMRES and Arnoldi Methods for Nonsymmetric Systems of Equations , 2000, SIAM J. Matrix Anal. Appl..

[3]  Norbert N. Bojarski,et al.  The k-space formulation of the scattering problem in the time domain , 1982 .

[4]  Gene H. Golub,et al.  Adaptively Preconditioned GMRES Algorithms , 1998, SIAM J. Sci. Comput..

[5]  K. Burrage,et al.  Restarted GMRES preconditioned by deflation , 1996 .

[6]  P. M. Berg,et al.  The three dimensional weak form of the conjugate gradient FFT method for solving scattering problems , 1992 .

[7]  Wayne Joubert,et al.  On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems , 1994, Numer. Linear Algebra Appl..

[8]  C. Balanis.  Advanced Engineering Electromagnetics , 1989 .

[9]  SCATTERING COMPUTATION FROM THE TARGET WITH LOSSY BACKGROUND , 2006 .

[10]  R.S. Chen,et al.  Fast analysis of electromagnetic scattering of 3-D dielectric bodies with augmented GMRES-FFT method , 2005, IEEE Transactions on Antennas and Propagation.

[11]  Electromagnetic Scattering by a Set of Objects: an Integral Method Based on Scattering Operator , 2006 .

[12]  K.A. Michalski,et al.  Electromagnetic wave theory , 1987, Proceedings of the IEEE.

[13]  Edward K. N. Yung,et al.  Analysis of electromagnetic scattering of three-dimensional dielectric bodies using Krylov subspace FFT iterative methods , 2003 .

[14]  Danny C. Sorensen,et al.  Implicit Application of Polynomial Filters in a k-Step Arnoldi Method , 1992, SIAM J. Matrix Anal. Appl..

[15]  Z. Q. Zhang,et al.  Three‐dimensional weak‐form conjugate‐ and biconjugate‐gradient FFT methods for volume integral equations , 2001 .

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

[17]  Xinpu Guan,et al.  Electromagnetic Scattering by Mixed Conducting/Dielectric Objects Using Higher-Order MoM , 2006 .

[18]  Qing Huo Liu,et al.  RCS computation of large inhomogeneous objects using a fast integral equation solver , 2003 .