Stability and accuracy of time-extrapolated ADI-FDTD methods for solving wave equations

Some recent work on the ADI-FDTD method for solving Maxwell's equations in 3-D have brought out the importance of extrapolation methods for the time stepping of wave equations. Such extrapolation methods have previously been used for the solution of ODEs. The present context (of wave equations) brings up two main questions which have not been addressed previously: (1) when will extrapolation in time of an unconditionally stable scheme for a wave equation again feature unconditional stability, and (2) how will the accuracy and computational efficiency depend on how frequently in time the extrapolations are carried out. We analyze these issues here.

[1]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[2]  William E. Schiesser.  The numerical method of lines , 1991 .

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

[4]  William E. Schiesser,et al.  Dynamic Modeling of Transport Process Systems , 1992 .

[5]  Jiazong Zhang,et al.  Development of three-dimensional unconditionally stable finite-difference time-domain methods , 2000, 2000 IEEE MTT-S International Microwave Symposium Digest (Cat. No.00CH37017).

[6]  B. Fomberg,et al.  Some Numerical Techniques for Maxwell’s Equations in Different Types of Geometries , 2003 .

[7]  Stephen D. Gedney,et al.  Perfectly matched layer media for an unconditionally stable three-dimensional ADI-FDTD method , 2000 .

[8]  Begnaud Francis Hildebrand,et al.  Introduction to numerical analysis: 2nd edition , 1987 .

[9]  J. J. Douglas.  On the Numerical Integration of $\frac{\partial ^2 u}{\partial x^2 } + \frac{\partial ^2 u}{\partial y^2 } = \frac{\partial u}{\partial t}$ by Implicit Methods , 1955 .

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

[11]  Bengt Fornberg,et al.  Some unconditionally stable time stepping methods for the 3D Maxwell's equations , 2004 .

[12]  Zhizhang David Chen,et al.  A hybrid ADI-FDTD subgridding scheme for efficient electromagnetic computation: Research Articles , 2004 .

[13]  Fenghua Zhen,et al.  Toward the development of a three-dimensional unconditionally stable finite-difference time-domain method , 2000 .

[14]  E. Hairer,et al.  Solving ordinary differential equations I (2nd revised. ed.): nonstiff problems , 1993 .

[15]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[16]  Peter Deuflhard,et al.  Recent progress in extrapolation methods for ordinary differential equations , 1985 .

[17]  Guilin Sun,et al.  Some fundamental characteristics of the one-dimensional alternate-direction-implicit finite-difference time-domain method , 2004, IEEE Transactions on Microwave Theory and Techniques.

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

[19]  D. F. Mayers,et al.  The deferred approach to the limit in ordinary differential equations , 1964, Comput. J..

[20]  Bengt Fornberg,et al.  A split step approach for the 3-D Maxwell's equations , 2003 .

[21]  J. Maxwell.  A Treatise on Electricity and Magnetism , 1873, Nature.

[22]  H. De Raedt,et al.  Unified framework for numerical methods to solve the time-dependent Maxwell equations , 2003 .

[23]  J. B. Cole.  A high-accuracy realization of the Yee algorithm using non-standard finite differences , 1997 .

[24]  An Ping Zhao.  A novel implementation for two‐dimensional unconditionally stable FDTD method , 2003 .

[25]  J. Stoer,et al.  Numerical treatment of ordinary differential equations by extrapolation methods , 1966 .

[26]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[27]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

[28]  Zhizhang Chen,et al.  A hybrid ADI‐FDTD subgridding scheme for efficient electromagnetic computation , 2004 .

[29]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[30]  The Numerical Method of Lines for Partial Differential Equations , 1999 .

[31]  Zhizhang Chen,et al.  A finite-difference time-domain method without the Courant stability conditions , 1999 .

[32]  T. Namiki.  3-D ADI-FDTD method-unconditionally stable time-domain algorithm for solving full vector Maxwell's equations , 2000 .

[33]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[34]  C. Holloway,et al.  Alternating-direction implicit (ADI) formulation of the finite-difference time-domain (FDTD) method: algorithm and material dispersion implementation , 2003 .