×

A leapfrog formulation of the 3-D ADI-FDTD algorithm. (English) Zbl 1158.78335

Summary: We introduce a new, alternative form of the 3-D alternating direction implicit finite-difference time-domain (ADI-FDTD) algorithm that has a number of attractive properties for electromagnetic simulation. We obtain a leapfrog form of the time-advance equations, where the E and H fields are staggered at half-integer and integer time steps, respectively, that preserves the unconditional stability of the ADI-FDTD method. The resulting equations resemble the explicit leapfrog-FDTD method, but the field update equations are modified to include the solution of sets of tri-diagonal equations at each step, similar to the original ADI-FDTD scheme, so that the scheme is not constrained by the Courant-Friedrichs-Lewy limit. The algorithm is simpler than the ADI-FDTD method but algebraically equivalent, allowing a reduction in computation to achieve the same numerical solution. We discuss the advantages of the formulation over the original FDTD and ADI-FDTD methods, and confirm our results numerically.

MSC:

78M20 Finite difference methods applied to problems in optics and electromagnetic theory
78A40 Waves and radiation in optics and electromagnetic theory
78A45 Diffraction, scattering
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Yee, Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media, IEEE Transactions on Antennas and Propagation 14 pp 302– (1966) · Zbl 1155.78304
[2] Taflove, Computational Electrodynamics: The Finite-Difference Time-Domain Method (2000) · Zbl 0963.78001
[3] Courant, On the partial difference equations of mathematical physics, IBM Journal 11 (2) pp 215– (1967) · Zbl 0145.40402
[4] Namiki, A new FDTD algorithm based on alternating-direction implicit method, IEEE Transactions on Microwave Theory and Techniques 47 (10) pp 2003– (1999)
[5] Zheng, A finite-difference time-domain method without the Courant stability conditions, IEEE Microwave and Guided Wave Letters 9 (11) pp 441– (1999)
[6] Zheng, Toward the development of a three-dimensional unconditionally stable finite-difference time-domain method, IEEE Transactions on Microwave Theory and Techniques 48 (9) pp 1550– (2000)
[7] Garcia, Accurate implementation of current sources in the ADI-FDTD scheme, IEEE Antennas and Wireless Propagation Letters 3 pp 141– (2004)
[8] Darms, Dispersion and asymmetry effects of ADI-FDTD, IEEE Microwave and Wireless Components Letters 12 (12) pp 491– (2002)
[9] Weiland, Discretization method for solution of Maxwell’s equations for 6-component fields, AEU-International Journal of Electronics and Communications 31 (3) pp 116– (1977)
[10] Press, Numerical Recipes: The Art Of Scientific Computing (2007) · Zbl 1132.65001
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.