×

zbMATH — the first resource for mathematics

A sweeping preconditioner for Yee’s finite difference approximation of time-harmonic Maxwell’s equations. (English) Zbl 1253.78049
Summary: We are concerned with the fast iterative solution of linear systems arising from finite difference discretizations in electromagnetics. The sweeping preconditioner with moving perfectly matched layers previously developed for the Helmholtz equation is adapted for the popular Yee grid scheme for wave propagation in inhomogeneous, anisotropic media. Preliminary numerical results are presented for typical examples.

MSC:
78M20 Finite difference methods applied to problems in optics and electromagnetic theory
65F08 Preconditioners for iterative methods
65N22 Numerical solution of discretized equations for boundary value problems involving PDEs
65N80 Fundamental solutions, Green’s function methods, etc. for boundary value problems involving PDEs
35Q61 Maxwell equations
Software:
FDFD
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Champagne N J, Berryman J G, Buettner H M. FDFD: A 3D Finite-difference frequency-domain code for electromagnetic induction tomography. J Comput Phys, 2001, 170(2): 830–848 · Zbl 0984.78012 · doi:10.1006/jcph.2001.6765
[2] Chew W C, Jin J, Michielssen E, Song J. Fast and Efficient Algorithms in Computational Electromagnetics. London: Artech House, 2001
[3] Chew W C, Weedon W H. A 3D perfectly matched medium from modified Maxwell’s equations with stretched coordinates. Microwave Opt Tech Lett, 1994, 7(13): 599–604 · doi:10.1002/mop.4650071304
[4] Engquist B, Majda A. Absorbing boundary conditions for the numerical simulation of waves. Math Comp, 1977, 31: 629–651 · Zbl 0367.65051 · doi:10.1090/S0025-5718-1977-0436612-4
[5] Engquist B, Ying L. Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation. Comm Pure Appl Math, 2011, 64: 697–735 · Zbl 1229.35037 · doi:10.1002/cpa.20358
[6] Engquist B, Ying L. Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers. Multiscale Model Simul, 2011, 9: 686–710 · Zbl 1228.65234 · doi:10.1137/100804644
[7] Jin J. The Finite Element Method in Electromagnetics. Hoboken: Wiley-IEEE Press, 2002 · Zbl 1001.78001
[8] Lin L, Lu J, Ying L, Car R, E W. Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems. Commun Math Sci (to appear) · Zbl 1182.65072
[9] Mur G. Absorbing boundary conditions for the finite-difference approximation of timedomain electromagnetic field equations. IEEE Trans Electromag Compat, 1981, 23: 377–382 · doi:10.1109/TEMC.1981.303970
[10] Taflove A, Hagness S. Computational Electrodynamics: the Finite-difference Timedomain Method. London: Artech House, 2005 · Zbl 0963.78001
[11] Werner G R, Cary J R. A stable FDTD algorithm for non-diagonal, anisotropic dielectrics. J Comput Phys, 2007, 226(1): 1085–1101 · Zbl 1139.78008 · doi:10.1016/j.jcp.2007.05.008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.