A Fast Preconditioned Iterative Algorithm for the Electromagnetic Scattering from a Large Cavity

In this paper, a fast preconditioned Krylov subspace iterative algorithm is proposed for the electromagnetic scattering from a rectangular large open cavity embedded in an infinite ground plane. The scattering problem is described by the Helmholtz equation with a nonlocal artificial boundary condition on the aperture of the cavity and Dirichlet boundary conditions on the walls of the cavity. Compact fourth order finite difference schemes are employed to discretize the bounded domain problem. A much smaller interface discrete system is reduced by introducing the discrete Fourier transformation in the horizontal and a Gaussian elimination in the vertical direction, presented in Bao and Sun (SIAM J. Sci. Comput. 27:553, 2005). An effective preconditioner is developed for the Krylov subspace iterative solver to solve this interface system. Numerical results demonstrate the remarkable efficiency and accuracy of the proposed method.

[1]  Michael B. Giles,et al.  Preconditioned iterative solution of the 2D Helmholtz equation , 2002 .

[2]  Carretera de Valencia,et al.  The finite element method in electromagnetics , 2000 .

[3]  Zhonghua Qiao,et al.  High Order Compact Finite Difference Schemes for the Helmholtz Equation with Discontinuous Coefficients , 2011 .

[4]  Michael J. Havrilla,et al.  A Hybrid Finite Element-Laplace Transform Method for the Analysis of Transient Electromagnetic ScatteringbyanOver-FilledCavityin theGroundPlane , 2009 .

[5]  Bertil Gustafsson,et al.  Time Compact High Order Difference Methods for Wave Propagation , 2004, SIAM J. Sci. Comput..

[6]  Aihua Wood,et al.  Analysis of electromagnetic scattering from an overfilled cavity in the ground plane , 2006, J. Comput. Phys..

[7]  Jian-Ming Jin,et al.  A special higher order finite-element method for scattering by deep cavities , 2000 .

[8]  F. Ihlenburg.  Finite Element Analysis of Acoustic Scattering , 1998 .

[9]  Yiping,et al.  COMPACT FOURTH-ORDER FINITE DIFFERENCE SCHEMES FOR HELMHOLTZ EQUATION WITH HIGH WAVE NUMBERS , 2008 .

[10]  Semyon Tsynkov,et al.  High-order numerical method for the nonlinear Helmholtz equation with material discontinuities in one space dimension , 2007, J. Comput. Phys..

[11]  Semyon Tsynkov,et al.  Fourth Order Schemes for Time-Harmonic Wave Equations with Discontinuous Coefficients , 2009 .

[12]  Y. Saad,et al.  Preconditioning Helmholtz linear systems , 2010 .

[13]  Kui Du,et al.  A Second-Order Method for the Electromagnetic Scattering from a Large Cavity , 2008 .

[14]  Caicheng Lu,et al.  Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems , 2003 .

[15]  J. Toivanen,et al.  A fast iterative solver for scattering by elastic objects in layered media , 2007 .

[16]  Fuming Ma,et al.  A FINITE ELEMENT METHOD WITH RECTANGULAR PERFECTLY MATCHED LAYERS FOR THE SCATTERING FROM CAVITIES , 2009 .

[17]  Zhonghua Qiao,et al.  A fast high order method for electromagnetic scattering by large open cavities , 2010 .

[18]  Yousef Saad,et al.  ILUT: A dual threshold incomplete LU factorization , 1994, Numer. Linear Algebra Appl..

[19]  H. Ammari,et al.  Analysis of the electromagnetic scattering from a cavity , 2002 .

[20]  Weiwei Sun,et al.  A Fast Algorithm for the Electromagnetic Scattering from a Large Cavity , 2005, SIAM J. Sci. Comput..

[21]  Zhonggui Xiang,et al.  A hybrid BEM/WTM approach for analysis of the EM scattering from large open-ended cavities , 2001 .

[22]  Kazufumi Ito,et al.  Preconditioned iterative methods on sparse subspaces , 2006, Appl. Math. Lett..

[23]  Hristos T. Anastassiu,et al.  A review of electromagnetic scattering analysis for inlets, cavities, and open ducts , 2003 .

[24]  Yogi A. Erlangga,et al.  Advances in Iterative Methods and Preconditioners for the Helmholtz Equation , 2008 .

[25]  Jie Shen,et al.  A stable, high-order method for three-dimensional, bounded-obstacle, acoustic scattering , 2007, J. Comput. Phys..

[26]  Semyon Tsynkov,et al.  High-order numerical method for the nonlinear Helmholtz equation with material discontinuities , 2007 .

[27]  René-Édouard Plessix,et al.  Separation-of-variables as a preconditioner for an iterative Helmholtz solver , 2003 .

[28]  Cornelis Vuik,et al.  On a Class of Preconditioners for Solving the Helmholtz Equation , 2003 .

[29]  Graeme Fairweather,et al.  Matrix decomposition algorithms for elliptic boundary value problems: a survey , 2011, Numerical Algorithms.