2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Microwave Theory and Techniques
Volume 48 Number 9, September 2000

Table of Contents for this issue

Complete paper in PDF format

Toward the Development of a Three-Dimensional Unconditionally Stable Finite-Difference Time-Domain Method

Fenghua Zheng, Student Member, IEEE Zhizhang Chen, Senior Member, IEEE and Jiazong Zhang

Page 1550.

Abstract:

In this paper, an unconditionally stable three-dimensional (3-D) finite-difference time-method (FDTD) is presented where the time step used is no longer restricted by stability but by accuracy. The principle of the alternating direction implicit (ADI) technique that has been used in formulating an unconditionally stable two-dimensional FDTD is applied. Unlike the conventional ADI algorithms, however, the alternation is performed in respect to mixed coordinates rather than to each respective coordinate direction. Consequently,only two alternations in solution marching are required in the 3-D formulations. Theoretical proof of the unconditional stability is shown and numerical results are presented to demonstrate the effectiveness and efficiency of the method. It is found that the number of iterations with the proposed FDTD can be at least four times less than that with the conventional FDTD at the same level of accuracy.

References

  1. K. S. Yee, "Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media", IEEE Trans. Antennas Propagat., vol. AP-14, pp.  302-307, May  1966.
  2. A. Taflove, Computational Electrodynamics: The Finite-Difference Time-Domain Method, Norwood, MA: Artech House, 1996.
  3. P. H. Aoyagi, J. F. Lee and R. Mittra, "A hybrid Yee algorithm/scalarwave equation approach", IEEE Trans. Microwave Theory Tech., vol. 41, pp.  1593-1600, Sept.  1993.
  4. M. Mrozowski, "A hybrid PEE-FDTD algorithm for accelerated time domain analysis of electromagnetic wave in shielded structrues", IEEE Microwave Guided Wave Lett., vol. 4, pp.  323-325, Oct.  1994.
  5. M. Krumpholz and L. P. B. Katehi, "MRTD: New time-domain schemes based on multiresolution analysis", IEEE Trans. Microwave Theory Tech., vol. 44, pp.  555-571, Apr.  1996.
  6. Q. H. Liu, "The pseudospectral time-domain (PSTD) method: A new algorithm for solution of Maxwell's equations", in Proc. IEEE Antennas and Propagation Society Int. Symp., vol. 1, 1997, pp.  122 -125. 
  7. R. Holland, "Implicit three-dimensional finite differencing of Maxwell's equations", IEEE Trans. Nucl. Sci., vol. NS-31, pp.  1322-1326, 1984 .
  8. P. M. Goorjian, "Finite difference time domain algorithm development for Maxwell equations for computational electromagnetism", in Proc. IEEE Antennas and Propagation Society Int. Symp., vol. 1, 1990, pp.  878-881. 
  9. T. Namiki and K. Ito, "A new FDTD algorithm free from the CFL condition restraint for a 2D-TE wave", in IEEE Antennas Propagat. Symp. Dig. , July 1999, pp.  192-195. 
  10. G. D. Smith, Numerical Solution of Partial Differential Equations, Oxford: U.K.: Oxford Univ. Press, 1978.
  11. D. W. Peaceman and H. H. Rachford, "The numerical solution of parabolic and elliptic differential equations", J. Soc. Ind. Appl. Math., vol. 42, no. 3, pp.  28-41, 1955.