High-order FDTD methods via derivative matching for Maxwell's equations with material interfaces

This paper introduces a series of novel hierarchical implicit derivative matching methods to restore the accuracy of high-order finite-difference time-domain (FDTD) schemes of computational electromagnetics (CEM) with material interfaces in one (1D) and two spatial dimensions (2D). By making use of fictitious points, systematic approaches are proposed to locally enforce the physical jump conditions at material interfaces in a preprocessing stage, to arbitrarily high orders of accuracy in principle. While often limited by numerical instability, orders up to 16 and 12 are achieved, respectively, in 1D and 2D. Detailed stability analyses are presented for the present approach to examine the upper limit in constructing embedded FDTD methods. As natural generalizations of the high-order FDTD schemes, the proposed derivative matching methods automatically reduce to the standard FDTD schemes when the material interfaces are absent. An interesting feature of the present approach is that it encompasses a variety of schemes of different orders in a single code. Another feature of the present approach is that it can be robustly implemented with other high accuracy time-domain approaches, such as the multiresolution time-domain method and the local spectral time-domain method, to cope with material interfaces. Numerical experiments on both 1D and 2D problems are carried out to test the convergence, examine the stability, access the efficiency, and explore the limitation of the proposed methods. It is found that operating at their best capacity, the proposed high-order schemes could be over 2000 times more efficient than their fourth-order versions in 2D. In conclusion, the present work indicates that the proposed hierarchical derivative matching methods might lead to practical high-order schemes for numerical solution of time-domain Maxwell's equations with material interfaces.

[1]  Tobin A. Driscoll,et al.  Block Pseudospectral Methods for Maxwell's Equations II: Two-Dimensional, Discontinuous-Coefficient Case , 1999, SIAM J. Sci. Comput..

[2]  B. Fornberg CALCULATION OF WEIGHTS IN FINITE DIFFERENCE FORMULAS∗ , 1998 .

[3]  J. Nédélec Mixed finite elements in ℝ3 , 1980 .

[4]  David W. Zingg,et al.  Comparison of High-Accuracy Finite-Difference Methods for Linear Wave Propagation , 2000, SIAM J. Sci. Comput..

[5]  Chi Hou Chan,et al.  An explicit fourth-order orthogonal curvilinear staggered-grid FDTD method for Maxwell's equations , 2002 .

[6]  Jan S. Hesthaven,et al.  Spectral Simulations of Electromagnetic Wave Scattering , 1997 .

[7]  Andreas C. Cangellaris,et al.  Point-matched time domain finite element methods for electromagnetic radiation and scattering , 1987 .

[8]  J. Hesthaven High-Order Accurate Methods in Time-Domain Computational Electromagnetics , 2002 .

[9]  Jeffrey L. Young,et al.  Toward the construction of a fourth-order difference scheme for transient EM wave simulation: staggered grid approach , 1997 .

[10]  R. LeVeque,et al.  Erratum to “the immersed interface method for acoustic wave equations with discontinuous coefficients” [Wave Motion 25 (1997) 237–263] , 1998 .

[11]  Yang Xiang,et al.  Discrete singular convolution and its application to the analysis of plates with internal supports. Part 1: Theory and algorithm , 2002 .

[12]  Jian-Ming Jin,et al.  Frequency-domain and time-domain finite-element solution of Maxwell's equations using spectral Lanczos decomposition method , 1999 .

[13]  J. S. Shang,et al.  Computational electromagnetics , 1996, CSUR.

[14]  A. Bayliss,et al.  Radiation boundary conditions for wave-like equations , 1980 .

[15]  Yang Xiang,et al.  Discrete singular convolution and its application to the analysis of plates with internal supports. Part 2: Applications , 2002 .

[16]  K. S. Yee,et al.  Conformal finite difference time domain (FDTD) with overlapping grids , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

[17]  Peter G. Petropoulos,et al.  Phase error control for FD-TD methods of second and fourth order accuracy , 1994 .

[18]  Guo-Wei Wei,et al.  A note on the numerical solution of high-order differential equations , 2003 .

[19]  Melinda Piket-May,et al.  9 – Computational Electromagnetics: The Finite-Difference Time-Domain Method , 2005 .

[20]  J. Hesthaven,et al.  Convergent Cartesian Grid Methods for Maxwell's Equations in Complex Geometries , 2001 .

[21]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[22]  Tobin A. Driscoll,et al.  A Block Pseudospectral Method for Maxwell's Equations , 1998 .

[23]  Shan Zhao,et al.  DSC time-domain solution of Maxwell's equations , 2003 .

[24]  Jan S. Hesthaven,et al.  High-order accurate methods in time-domain computational electromagnetics: A review , 2003 .

[25]  Eli Turkel,et al.  On the construction of a high order difference scheme for complex domains in a Cartesian grid , 2000 .

[26]  David Gottlieb,et al.  On the construction and analysis of absorbing layers in CEM , 1998 .

[27]  R. J. Joseph,et al.  Advances in Computational Electrodynamics: The Finite - Di erence Time - Domain Method , 1998 .

[28]  B. Fornberg An improved pseudospectral method for fluid dynamics boundary value problems , 1990 .

[29]  Qing Huo Liu,et al.  The PSTD algorithm: A time-domain method requiring only two cells per wavelength , 1997 .

[30]  J. S. Shang,et al.  High-Order Compact-Difference Schemes for Time-Dependent Maxwell Equations , 1999 .

[31]  Allen Taflove,et al.  Finite-difference time-domain modeling of curved surfaces (EM scattering) , 1992 .

[32]  Bengt Fornberg,et al.  A practical guide to pseudospectral methods: Introduction , 1996 .

[33]  Richard W. Ziolkowski,et al.  Time-derivative Lorentz material model-based absorbing boundary condition , 1997 .

[34]  Guo-Wei Wei,et al.  Lagrange Distributed Approximating Functionals , 1997 .

[35]  Jan S. Hesthaven,et al.  Multidomain pseudospectral computation of Maxwell's equations in 3-D general curvilinear coordinates , 2000 .

[36]  David W. Zingg,et al.  High-Accuracy Finite-Difference Schemes for Linear Wave Propagation , 1996, SIAM J. Sci. Comput..

[37]  Zhongxiang Shen,et al.  A generalized higher order finite-difference time-domain method and its application in guided-wave problems , 2003 .

[38]  G. Wei,et al.  Discrete singular convolution for the solution of the Fokker – Planck equation , 1999 .

[39]  R. Holland Finite-Difference Solution of Maxwell's Equations in Generalized Nonorthogonal Coordinates , 1983, IEEE Transactions on Nuclear Science.

[40]  Jan S. Hesthaven,et al.  A pseudospectral method for time-domain computation of electromagnetic scattering by bodies of revolution , 1999 .

[41]  Bo Zhang,et al.  An explicit fourth-order staggered finite-difference time-domain method for Maxwell's equations , 2002 .

[42]  Jin-Fa Lee,et al.  Time-domain finite-element methods , 1997 .

[43]  R. LeVeque,et al.  The immersed interface method for acoustic wave equations with discontinuous coefficients , 1997 .

[44]  Datta V. Gaitonde,et al.  Characteristic-based, time-dependent Maxwell equation solvers on a general curvilinear frame , 1995 .

[45]  Eli Turkel,et al.  Fourth order compact implicit method for the Maxwell equations with discontinuous coefficients , 2000 .

[46]  Jean-Pierre Berenger,et al.  A perfectly matched layer for the absorption of electromagnetic waves , 1994 .

[47]  A. Yefet,et al.  A non-dissipative staggered fourth-order accurate explicit finite difference scheme for the time-domain Maxwell''s equations , 1999 .

[48]  Ralf Hiptmair,et al.  HIGHER ORDER WHITNEY FORMS , 2001 .

[49]  Amir Yefet,et al.  A staggered fourth-order accurate explicit finite difference scheme for the time-domain Maxwell's equations , 2001 .

[50]  Endre Süli,et al.  Error estimates for Yee's method on non-uniform grids , 1994 .

[51]  Jianming Jin,et al.  Efficient time-domain and frequency-domain finite-element solution of Maxwell's equations using spectral Lanczos decomposition method , 1998 .

[52]  Roberto D. Graglia,et al.  Higher order interpolatory vector bases for computational electromagnetics," Special Issue on "Advanced Numerical Techniques in Electromagnetics , 1997 .

[53]  Vijaya Shankar,et al.  Computation of electromagnetic scattering and radiation using a time-domain finite-volume discretization procedure , 1991 .

[54]  J. S. Chen,et al.  The finite-difference time-domain (FDTD) and the finite-volume time-domain (FVTD) methods in solving Maxwell's equations , 1997 .

[55]  K. Yee Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[56]  David W. Zingg,et al.  Numerical Solution of the Time-Domain Maxwell Equations Using High-Accuracy Finite-Difference Methods , 2000, SIAM J. Sci. Comput..

[57]  J. Hesthaven,et al.  Nodal high-order methods on unstructured grids , 2002 .

[58]  Qing Huo Liu,et al.  Large-scale simulations of electromagnetic and acoustic measurements using the pseudospectral time-domain (PSTD) algorithm , 1999, IEEE Trans. Geosci. Remote. Sens..

[59]  K. S. Yee,et al.  Conformal finite-different time-domain (FDTD) with overlapping grids , 1992 .

[60]  A. Bossavit A rationale for 'edge-elements' in 3-D fields computations , 1988 .

[61]  J. M. Sanz-Serna,et al.  High-order methods , 1994 .

[62]  Bengt Fornberg,et al.  Classroom Note: Calculation of Weights in Finite Difference Formulas , 1998, SIAM Rev..

[63]  Shan Zhao,et al.  Numerical solution of the Helmholtz equation with high wavenumbers , 2004 .

[64]  M. Krumpholz,et al.  MRTD: new time-domain schemes based on multiresolution analysis , 1996 .

[65]  G. W. Wei A unified method for solving Maxwell's equations , 1999, 1999 Asia Pacific Microwave Conference. APMC'99. Microwaves Enter the 21st Century. Conference Proceedings (Cat. No.99TH8473).

[66]  Wei Cai,et al.  An upwinding embedded boundary method for Maxwell's equations in media with material interfaces: 2D case , 2003 .

[67]  Shan Zhao,et al.  Local spectral time-domain method for electromagnetic wave propagation. , 2003, Optics letters.