Top

Journal of Scientific Computing

Published in:

01-11-2012

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

Authors: Chenliang Li, Zhonghua Qiao

Published in: Journal of Scientific Computing | Issue 2/2012

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

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.

previous article Convergence Analysis of Spectral Galerkin Methods for Volterra Type Integral Equations

next article Domain Decomposition Spectral Method for Mixed Inhomogeneous Boundary Value Problems of High Order Differential Equations on Unbounded Domains

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Ammari, H., Bao, G., Wood, A.W.: Analysis of the electormagnetic scattering from a cavity. Jpn. J. Ind. Appl. Math. 19, 301–310 (2002) MathSciNetMATHCrossRef

Anastassiu, H.T.: A review of electromagnetic scattering analysis for inlets, cavities and open ducts. IEEE Antennas Propag. Mag. 45, 27–40 (2003) CrossRef

Bao, G., Sun, W.: A fast algorithm for the electromagnetic scattering from a large cavity. SIAM J. Sci. Comput. 27, 553–574 (2005) MathSciNetMATHCrossRef

Baruch, G., Fibich, G., Tsynkov, S.: High-order numerical method for the nonlinear Helmholtz equation with material discontinuities. J. Comput. Phys. 227, 820–850 (2007) MathSciNetMATHCrossRef

Baruch, G., Fibich, G., Tsynkov, S., Turkel, E.: Fourth order schemes for time-harmonic wave equations with discontinuous coefficients. Commun. Comput. Phys. 5, 442–455 (2009) MathSciNet

Bialecki, B., Fairweather, G., Karageorghis, A.: Matrix decomposition algorithms for elliptic boundary value problems: a survey. Numer. Algorithms 56, 253–295 (2011) MathSciNetMATHCrossRef

Erlangga, Y.A.: Advances in iterative methods and preconditioners for the Helmholtz equation. Arch. Comput. Methods Eng. 15, 37–66 (2008) MathSciNetMATHCrossRef

Erlangga, Y.A., Vuik, C., Oosterlee, C.W.: On a class of preconditioners for solving the Helmholtz equation. Appl. Numer. Math. 50, 409–425 (2004) MathSciNetMATHCrossRef

Fang, Q., Nicholls, D.P., Shen, J.: A stable, high-order method for three-dimensional, bounded-obstacle, acoustic scattering. J. Comput. Phys. 224, 1145–1169 (2007) MathSciNetMATHCrossRef

10.

Feng, X., Li, Z., Qiao, Z.: High order compact finite difference schemes for the Helmholtz equation with discontinuous coefficients. J. Comput. Math. 29, 324–340 (2011) MathSciNetMATHCrossRef

11.

Fu, Y.: Compact fourth-order finite difference schemes for Helmholtz equation with high wave numbers. J. Comput. Math. 26, 98–111 (2008) MathSciNetMATH

12.

Gustafsson, B., Mossberg, E.: Time compact high order difference methods for wave propagation. SIAM J. Sci. Comput. 26, 259–271 (2004) MathSciNetMATHCrossRef

13.

Huang, J., Wood, A.W., Havrilla, M.J.: A hybrid finite element-Laplace transform method for the analysis of transient electromagnetic scattering by an over-filled cavity in the ground plane. Commun. Comput. Phys. 5, 126–141 (2009) MathSciNet

14.

Ihlenburg, F.: Finite Element Analysis of Acoustic Scattering. In: Applied Mathematical Sciences, vol. 132. Springer, New York (1998)

15.

Ito, K., Toivanen, J.: Preconditioned iterative methods on sparse subspaces. Appl. Math. Lett. 19, 1191–1197 (2006) MathSciNetMATHCrossRef

16.

Ito, K., Toivanen, J.: A fast iterative solver for scattering by elastic objects in layered media. Appl. Numer. Math. 57, 811–820 (2007) MathSciNetMATHCrossRef

17.

Jin, J.: The Finite Element Method in Electromagnetics. Willey, New York (1993) MATH

18.

Kuffuor, D.O., Saad, Y.: Preconditioning Helmholtz linear systems. Appl. Numer. Math. 60, 420–431 (2010) MathSciNetMATHCrossRef

19.

Larid, A.L., Giles, M.B.: Preconditioned iterative solution of the 2D Helmholtz equation. Report NA-02/12, Oxford University Computing Laboratory, 2002

20.

Lee, J., Zhang, J., Lu, C.C.: Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems. J. Comput. Phys. 185, 158–175 (2003) MATHCrossRef

21.

Liu, J., Jin, J.: A special higher order finite-element method for scattering by deep cavities. IEEE Trans. Antennas Propag. 48, 694–703 (2000) MATHCrossRef

22.

Plessix, R.E., Mulder, W.A.: Separation of variables as a preconditioner for an iterative Helmholtz solver. Appl. Numer. Math. 44, 385–400 (2003) MathSciNetMATHCrossRef

23.

Saad, Y.: ILUT: a dual threshold incomplete LU factorization. Numer. Linear Algebra Appl. 4, 387–402 (1994) MathSciNetCrossRef

24.

Wang, Y., Du, K., Sun, W.: A second-order method for the electromagnetic scattering from a large cavity. Numer. Math. Theor. Meth. Appl. 1, 357–382 (2008) MathSciNet

25.

Wood, A.: Analysis of electromagnetic scattering from an overfilled cavity in the ground plane. J. Comput. Phys. 215, 630–641 (2006) MathSciNetMATHCrossRef

26.

Xiang, Z., Chia, T.: A hybrid BEM-WTM approach for analysis of the EM scattering from large open-ended cavities. IEEE Trans. Antennas Propag. 49, 165–173 (2001) MATHCrossRef

27.

Zhang, D., Ma, F., Dong, H.: A finite element method with rectangular perfectly method matched layers for the scattering from cavities. J. Comput. Math. 26, 98–111 (2008) MathSciNet

28.

Zhao, M., Qiao, Z., Tang, T.: A fast high order method for electromagnetic scattering by large open cavities J. Comput. Math. 29, 287–304 (2011) MathSciNetMATH

Title: A Fast Preconditioned Iterative Algorithm for the Electromagnetic Scattering from a Large Cavity
Authors: Chenliang Li
Zhonghua Qiao
Publication date: 01-11-2012
Publisher: Springer US
Published in: Journal of Scientific Computing / Issue 2/2012
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-012-9580-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2012

Erratum to: Method of Moving Frames to Solve Conservation Laws on Curved Surfaces

Continuation Along Bifurcation Branches for a Tumor Model with a Necrotic Core

Adaptive Wavelet Methods on Unbounded Domains

A Mixed and Nonconforming FEM with Nonmatching Meshes for a Coupled Stokes-Darcy Model

Erratum to: The Method of Difference Potentials for the Helmholtz Equation Using Compact High Order Schemes

Image Approximations to Electrostatic Potentials in Layered Electrolytes/Dielectrics and an Ion-Channel Model

Premium Partner