Generalized Alternating-Direction Implicit Finite-Difference Time-Domain Method in Curvilinear Coordinate System

Wei Song, Yang Hao

.

DOI: 10.4236/jemaa.2010.25042                

Abstract

In this paper, a novel approach is introduced towards an efficient Finite-Difference Time-Domain (FDTD) algorithm by incorporating the Alternating Direction Implicit (ADI) technique to the Nonorthogonal FDTD (NFDTD) method. This scheme can be regarded as an extension of the conventional ADI-FDTD scheme into a generalized curvilinear coordinate system. The improvement on accuracy and the numerical efficiency of the ADI-NFDTD over the conventional nonorthogonal and the ADI-FDTD algorithms is carried out by numerical experiments. The application in the modelling of the Electromagnetic Bandgap (EBG) structure has further demonstrated the advantage of the proposed method.

Keywords

Alternating Direction Implicit Technique, Numerical Instability, Nonorthogonal FDTD

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. Taflove, “Computational Electrodynamics: the Finite- Difference Time-Domain Method,” 2nd Edition, Artech House, Norwood, MA, 1996.
[2]	K. S. Yee, “Numerical Solution of Initial Boundary Value Problems Involving Maxwells Equations in Isotropic Media,” IEEE Transactions on Antennas Propagation, Vol. 14, No. 3, May 1966, pp. 302-307.
[3]	C. J. Railton and J. B. Schneider, “An Analytical and Numerical Analysis of Several Locally Conformal FDTD Schemes,” IEEE Transactions on Microwave Theory and Techniques, Vol. 47, No.1, January 1999, pp. 56-66.
[4]	S. S. Zivanovic, K. S. Yee and K. K. Mei, “A subgridding Method for the Time-Domain Finite-Difference Method to Solve Maxwell’s Equations,” IEEE Transactions on Microwave Theory and Techniques, Vol. 39, No.3, March 1991, pp. 471-479.
[5]	Y. Zhao, P. Belov and Y. Hao, “Spatially Dispersive Finite-Difference Time-Domain Analysis of Sub-Wavelength Imaging by the Wire Medium Slabs,” Optics Express, Vol. 14, No. 12, June 2006, pp. 5154-5167.
[6]	F. Zheng, Z. Chen and J. Zhang, “Toward the Development of a Three-Dimensional Unconditionally Stable Finite-Difference Time-Domain Method,” IEEE Transactions on Microwave Theory and Techniques, Vol. 48, No. 9, September 2000, pp. 1550-1558.
[7]	T. Namiki, “A New FDTD Algorithm Based on Alternating-Direction Implicit Method,” IEEE Transactions on Microwave Theory and Techniques, Vol. 47, No. 10, October 1999, pp. 2003-2007.
[8]	N. V. Kantartzis, T. T. Zygiridis and T. D. Tsiboukis, “An Unconditionally Stable Higher Order ADI-FDTD Technique for the Dispersionless Analysis of Generalized 3-D EMC Structures,” IEEE Transactions on Magnetics, Vol. 40, No. 2, March 2004, pp. 1436-1439.
[9]	R. Holland, “Finite-Difference solution of Maxwell’s Eq- uations in Generalized Nonorthogonal Coordinates,” IEEE Transactions on Nuclear Science, Vol. 30, No. 6, December 1983, pp. 4589-4591.
[10]	J. F. Lee, R. Palandech and R. Mittra, “Modeling Three-Dimensional Discontinuities in Waveguides Using Nonorthogonal FDTD Algorithm,” IEEE Transactions on Microwave Theory and Techniques, Vol. 40, No. 2, February 1992, pp. 346-352.
[11]	A. J. Ward and J. B. Pendry, “Calculating Photonic Greens Functions Using a Nonorthogonal Finite-Diffe- rence Time-Domain Method,” Physical Review B, Vol. 58, No. 11, September 1998, pp. 7252-7259.
[12]	W. Song, Y. Hao and C. G. Parini, “Calculating the Dispersion Diagram Using the Nonorthogonal FDTD Me- thod,” The Institution of Engineering and Technology (IET) Seminar on Metamaterials for Microwave and (Sub) Millimetrewave Applications: Electromagnetic Bandgap and Double Negative Designs, Structures, Devices and Experimental Validation, London, September 2006.
[13]	S. L. Ray, “Numerical Dispersion and Stability Characteristics of Time-Domain Methods on Nonorthogonal Me- shes,” IEEE Transactions on Antennas and Propagation, Vol. 41, No. 2, February 1993, pp. 233-235.
[14]	R. Schuhmann and T. Weiland, “Stability of the FDTD Algorithm on Nonorthogonal Grids Related to the Spatial Interpolation Scheme,” IEEE Transactions on Magnetics, Vol. 34, No. 5, September 1998, pp. 2751-2754.
[15]	M. Fusco, “FDTD Algorithm in Curvilinear Coordinates,” IEEE Transactions on Antennas and Propagation, Vol. 38, No. 1, January 1990, pp. 76-89.
[16]	Y. Hao and C. J. Railton, “Analyzing Electromagnetic Structures with Curved Boundaries on Cartesian FDTD Meshes,” IEEE Transactions on Microwave Theory and Techniques, Vol. 46, No.1, January 1998, pp. 82-88.
[17]	V. Douvalis, Y. Hao and C. G. Parini, “A Stable Non- Orthogonal FDTD Method,” Electronics Letters, Vol. 40, No. 14, July 2004, pp. 850-851.
[18]	Y. Hao, V. Douvalis and C. G. Parini, “Reduction of Late Time Instabilities of the Finite Difference Time Domain Method in Curvilinear Coordinates,” IEE Proceedings, Part A, Science, Measurement and Technology, Vol. 149, No. 5, September 2002, pp. 267-272.
[19]	W. Song, Y. Hao and C. G. Parini, “ADI-FDTD Algorithm in Curvilinear Co-Ordinates,” Electronics Letters, Vol. 41, No. 23, November 2005, pp. 1259-1260.
[20]	H. Zheng, “3-D Nonorthogonal ADI-FDTD Algorithm for the Full-Wave Analysis of Microstrip Structure,” IEEE Antennas and Propagation Society International Symposium 2006, Albuquerque, July 2006, pp.1575-1578.
[21]	W. Song, Y. Hao and C.G. Parini, “An ADI-FDTD Algorithm in Curvilinear Co-Ordinates,” Asia-Pacific Microwave Conference Proceedings, Suzhou, Vol. 3, December 2005.
[22]	Y. Hao, “The Development and Characterization of a Conformal FDTD Method for Oblique Electromagnetic Structures,” PhD. Thesis, University of Bristol, November 1998.
[23]	J. D. Joannopoulos, R. D. Mead and J. N. Winn, “Photonic Crystals: Molding the Flow of Light,” Princeton, Princeton University Press, 1995.