International Journal of Antennas and Propagation

Volume 2013 (2013), Article ID 689327, 7 pages

http://dx.doi.org/10.1155/2013/689327

Research Article

A Compact Unconditionally Stable Method for Time-Domain Maxwell's Equations

Zhuo Su, Yongqin Yang, and Yunliang Long

Department of Electronics and Communication Engineering, Sun Yat-sen University, No. 132, Waihuan East Road, Guangzhou Higher Education Mega Center, Guangzhou 510006, China

Received 17 January 2013; Accepted 5 March 2013

Academic Editor: Mandeep Singh Jit Singh

Copyright © 2013 Zhuo Su et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Higher order unconditionally stable methods are effective ways for simulating field behaviors of electromagnetic problems since they are free of Courant-Friedrich-Levy conditions. The development of accurate schemes with less computational expenditure is desirable. A compact fourth-order split-step unconditionally-stable finite-difference time-domain method (C4OSS-FDTD) is proposed in this paper. This method is based on a four-step splitting form in time which is constructed by symmetric operator and uniform splitting. The introduction of spatial compact operator can further improve its performance. Analyses of stability and numerical dispersion are carried out. Compared with noncompact counterpart, the proposed method has reduced computational expenditure while keeping the same level of accuracy. Comparisons with other compact unconditionally-stable methods are provided. Numerical dispersion and anisotropy errors are shown to be lower than those of previous compact unconditionally-stable methods.

1. Introduction

Over the past few decades, finite-difference time-domain (FDTD) method has been widely applied to a variety of electromagnetic problems. Nevertheless, the maximum time step size of conventional FDTD is constrained by the Courant-Friedrich-Levy (CFL) condition, thus degrading the efficiency of computations. Recently, unconditionally stable FDTD emerges to be a promising approach since the selection of time step size is no longer restricted by the CFL condition. Computation efficiency can be significantly improved. Various methods, such as alternating-direction-implicit FDTD (ADI-FDTD) and split-step FDTD (SS-FDTD), were presented in the literature [1, 2]. A novel four-step split-step method was proposed in [3]. Unlike conventional split-step FDTD method which is based on the exponential evolution operator, this method simultaneously utilizes symmetric operator and uniform splitting to decompose Maxwell’s matrix into four matrices, then the time step is divided into four substeps accordingly. It has new splitting form, and the execution procedure of this method is symmetric. This method has been proven to outperform the ADI-FDTD method, the SS-FDTD(1, 2), and the SS-FDTD(2, 2) methods in dispersion characteristic [3].

Although the time step of unconditionally stable method is no longer bounded by stability, it is still restricted by numerical dispersion error which at worst can render the solution of electromagnetic problems impractical. One of the effective approaches for mitigating dispersion errors is using higher order spatial approximation. Some explicit higher order unconditionally stable methods based on the Taylor central finite-difference scheme were developed [4–6]. Moreover, compact differential operators have been utilized to construct implicit higher order unconditionally stable methods [7, 8]. Besides pursuing higher order spatial accuracy, the higher order techniques in time is also attracting research interest. An ADI-FDTD with fourth-order accuracy in time was developed in [9] to achieve lower phase velocity error for sufficiently fine mesh.

The extension of the method proposed in [3] to three-dimensional domains was reported in [10]. Higher order central differential operator based on the Taylor central finite-difference was utilized to approximate the spatial derivatives. The generalization of the arbitrary-order formulation was also discussed. However, following its approach and considering two-dimensional simulations, it is found that the fourth-order four-step split-step method (4OSS-FDTD) involves inversion operation of diagonal band matrix with seven nonzero elements in a row, which may burden the computational complexity.

In this paper, a compact fourth-order method is proposed and is denoted as C4OSS-FDTD. A compact scheme with fourth-order accuracy was utilized for spatial discretization. The proposed C4OSS-FDTD method is demonstrated to be unconditionally stable, and better computation efficiency is achieved by compressing the bandwidth of diagonal band matrix to be inversed from seven to five. It is capable of preserving the same level of accuracy as the 4OSS-FDTD method. In addition, compared with previous compact fourth-order unconditionally stable methods, numerical dispersion and anisotropy errors are reduced.

This paper is organized as follows. Section 2 first outlines the four-step split-step temporal scheme, and then the 4OSS-FDTD method with higher order spatial accuracy is derived by using the fourth-order Taylor central-difference spatial operator. The C4OSS-FDTD method is proposed in Section 3, and the formulation of the proposed method is given in detail. Section 4 proves the unconditional stability of the proposed C4OSS-FDTD method. Numerical dispersion of the C4OSS-FDTD method is analyzed in Section 5. Section 6 illustrates the numerical results, and Section 7 concludes the paper.

2. The 4OSS-FDTD Method

Let us first outline the four-step split-step scheme for time advancement [3], which is also adopted in the formulation of the C4OSS-FDTD method. Moreover, applying the fourth-order Taylor central finite-difference scheme to the spatial operator, the explicit 4OSS-FDTD method is derived, which will be involved in the comparison with C4OSS-FDTD later. The generalization of arbitrary-order four-step split-step method in three dimensional cases was discussed in [10]. This section will derive the formulation specifically for two dimensional case, which also can be considered as an enhanced version of the work presented in [3].

Consider Maxwell’s equations of two dimensional TM mode in homogenous, isotropic, and sourceless medium with permittivity and permeability . They can be represented in a matrix form as follows:

where

Following the approach presented in [3], the matrix can be decomposed into four parts by using symmetric operator and uniform splitting, as indicated in

where

Using the Crank-Nicolson scheme, a single time step from to () is uniformly divided into four substeps:

where is the identity matrix of and is the time step size. The equations corresponding to the first substep from to () can be generalized as follows:

where , .

To reduce the numerical dispersion error, a fourth-order central finite-difference operator based on the Taylor central finite-difference scheme is utilized to approximate the spatial derivatives, as given in

where , . Equations (6), (8) and (9) yield the following system where is updated from time step to :

where

It is found that the solution of (10) involves inversion of a diagonal band matrix with seven nonzero elements in a row. The magnetic components are subsequently updated from (7) and (8) that can be solved straightforwardly to advance one substep. The equations corresponding to the remaining substeps are presented in (12). The remaining substeps can be completed in a similar manner as follows:

3. Formulations of the C4OSS-FDTD Method

The C4OSS-FDTD method is proposed based on the previous four-step split-step approach for time advancement. However, the spatial derivatives are approximated by different scheme. The benefits of this approach will be explained at the end of this section by comparing with the noncompact 4OSS-FDTD method.

For the C4OSS-FDTD method, a fourth-order accurate compact finite-difference scheme will be used as spatial differential operator, as given in

where , , and is one field component of either , , or . denotes the discretization interval in either or direction.

For simplicity and clarity, the following notations are used to represent various operations on the field components:

According to (13), the following relation holds

Applying operation twice to (6) on both sides, combining (15), and using (8) to eliminate at time step , the following matrix equation is derived after some algebraic manipulations:

where represents applying the operator twice and represents applying the operator twice. indicates applying operator first, and then the operation is following. Expanding (16) yields a system of

where

can be updated from (17), the solution of (17) involves inversion of diagonal band matrix with five nonzero elements in a row. However, as analyzed in the previous section, the 4OSS-FDTD method involves a diagonal band matrix with seven nonzero elements in a row during the same procedure. The discrepancy of bandwidth of the matrix will affect the computational performance, especially for solving large-scale problems.

By similar approach, the other matrix equations for the remaining three substeps are obtained as follows:

(1)substep 2, from to

(2)substep 3, from to

(3)substep 4, from to

At each substep, both 4OSS-FDTD and C4OSS-FDTD methods are required to solve a diagonal band matrix. Because the inversion of a band diagonal band matrix yields complexity of , the bandwidth of the diagonal band matrix is a crucial factor for computation efficiency. Consequently the proposed C4OSS-FDTD method is advantageous with a computation efficiency gain.

4. Stability Analysis of the C4OSS-FDTD Method

To analyze the stability of C4OSS-FDTD method, the conventional Fourier method is used. is defined as spatial frequency along the direction. The field components in spectral domain at the th time step can be written as

Defining a vector to represent the amplitude of field components at the th time step, the field components can be written as

Substituting (23) into (13), the spatial derivative operator is represented as

The time marching is represented in terms of a growth matrix as follows:

where

The eigenvalues of growth matrix can be obtained as follows:

where

Note that is derived from a compact finite-difference operator and is a real number for , . Thus the magnitude of each eigenvalue of the growth matrix Λ equals to unity, . The proposed C4OSS-FDTD method is proven to be unconditionally stable.

When , , (13) reduces to the second-order Taylor central finite-difference operator. In such case, (24) reduces to the form that is coincident with the analysis of [3].

5. Numerical Dispersion of the C4OSS-FDTD Method

An expression of monochromatic wave with frequency is considered as follows:

Substitution of (29) into (25) gives rise to:

To obtain nontrivial solution of (30), the determinant of the coefficient matrix should be 0 which leads to

Specifically, in two dimensional simulation with uniform cells of , the dispersion relation can be written in a simplified form as given in (32). Where is the grid sampling density per wavelength, is the speed of light, and is the numerical velocity. is the Courant number which is defined in [11]. is the propagation direction of the numerical wave with respect to the axis. One has

where

6. Numerical Results and Discussion

Numerical results are given and discussed in this section. The proposed C4OSS-FDTD, 4OSS-FDTD, compact ADI-FDTD [7], and CSS-FDTD [8] methods are included in the comparison. Note that all the methods involved have fourth-order accuracy in space. Normalized phase velocity is shown, as propagation direction varies. Uniform cells are used in the computation. is selected to be 20, and the CFL limit for is denoted by . Time step size is selected as . From Figure 1, it can be observed that the numerical dispersion of the C4OSS-FDTD method is almost identical to that of the 4OSS-FDTD method at different CFLN values. Therefore, the C4OSS-FDTD method preserves the same level of accuracy in comparison with the 4OSS-FDTD method while benefiting from the improvement of computation efficiency as analyzed before. Figure 2 presents the normalized phase velocity of the C4OSS-FDTD, compact ADI-FDTD, and CSS-FDTD methods for CFLN = 1, 3. As can be seen from Figure 2, the dispersion error of the C4OSS-FDTD method is lower than that of the compact ADI-FDTD and CSS-FDTD methods.

Figure 1: Normalized phase velocity of C4OSS-FDTD and 4OSS-FDTD (, CFLN = 1, 2, 4).

Figure 2: Normalized phase velocity of fourth-order compact methods (, CFLN = 1, 3).

The variation of anisotropy with respect to is illustrated in Figure 3. Here, normalized velocity-anisotropy error is defined as

Figure 3: Normalized velocity-anisotropy error against sample density (CFLN = 2).

For the C4OSS-FDTD and 4OSS-FDTD methods, their discrepancy of velocity-anisotropy error is negligibly small. Only at coarser meshes, tiny difference can be noticed where the C4OSS-FDTD method performs slightly better. It becomes apparent that the C4OSS-FDTD method outperforms the other two compact methods. Since the C4OSS-FDTD method has been proved to be accurate and less computationally expensive, it is potentially advantageous to electrically large simulations such as ground wave propagation. In that application, the whole system is sensitive to computational expenditure because the FDTD computation space is very large.

From conclusions made in [7, 8], the compact ADI-FDTD and CSS-FDTD methods have almost the same dispersion characteristic as their noncompact counterparts for different time-step size. The numerical results in this section also indicate that the dispersion errors of the C4OSS-FDTD and 4OSS-FDTD methods are essentially at the same order. It is observed that the introduction of compact operators with fourth-order spatial accuracy in these unconditionally stable methods does not significantly improve their dispersion characteristics. The benefits of applying compact spatial operator are mainly on the reduction of computational expenditure. Further investigation of other compact unconditionally stable methods and their non-compact higher order counterparts needs to be performed to verify this observation in more general. However, noting that when compact spatial operator is applied to other time-marching schemes such as symplectic integrator, improvement in dispersion may be significant; [12] provides an example that the dispersion characteristic of compact symplectic FDTD method is apparently better than that of non-compact symplectic method.

7. Conclusion

This paper presented the C4OSS-FDTD method based on the combination of (1) four-step split-step approach for time advancement and (2) higher order compact difference scheme to the spatial differential operators. Compared with the 4OSS-FDTD method based on the Taylor central finite-difference scheme, the proposed method preserves the same level of accuracy while achieving higher computation efficiency. The stability and dispersion analysis is carried out. Moreover, better accuracy is demonstrated in comparison with previous compact unconditionally stable methods. It is also found that the introduction of higher order compact spatial operator in some unconditionally stable methods contributes only to reduced computational expenditure rather than improvement of the dispersion characteristic of their non-compact counterparts.

Acknowledgment

This work was supported in part by the Natural Science Foundation of China under Grant 61172026.

References

T. Namiki, “A new FDTD algorithm based on alternating-direction implicit method,” IEEE Transactions on Microwave Theory and Techniques, vol. 47, no. 10, pp. 2003–2007, 1999.

W. Fu and E. L. Tan, “Development of split-step FDTD method with higher-order spatial accuracy,” Electronics Letters, vol. 40, no. 20, pp. 1252–1254, 2004.

Q. X. Chu and Y. D. Kong, “High-order accurate fdtd method based on split-step scheme for solving maxwell's equations,” Microwave and Optical Technology Letters, vol. 51, no. 2, pp. 562–565, 2009.

Q. F. Liu, Z. Chen, and W. Y. Yin, “An arbitrary-order LOD-FDTD method and its stability and numerical dispersion,” IEEE Transactions on Antennas and Propagation, vol. 57, no. 8, pp. 2409–2417, 2009.

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, pp. 1436–1439, 2004.

M. K. Sun and W. Y. Tam, “Low numerical dispersion two-dimensional (2,4) ADI-FDTD method,” IEEE Transactions on Antennas and Propagation, vol. 54, no. 3, pp. 1041–1044, 2006.

W. Fu and E. L. Tan, “A compact higher-order ADI-FDTD method,” Microwave and Optical Technology Letters, vol. 44, no. 3, pp. 273–275, 2005.

W. Fu and E. L. Tan, “Compact higher-order split-step FDTD method,” Electronics Letters, vol. 41, no. 7, pp. 397–399, 2005.

E. L. Tan and D. Y. Heh, “ADI-FDTD method with fourth order accuracy in time,” IEEE Microwave and Wireless Components Letters, vol. 18, no. 5, pp. 296–298, 2008.

Y. D. Kong and Q. X. Chu, “High-order split-step unconditionally-stable FDTD methods and numerical analysis,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 9, pp. 3280–3289, 2011.

A. Taflove and S. C. Hagness, Computational Electrodynamics: The Finite-Difference Time-Domain Method, Artech House, Norwood, Mass, USA, 3rd edition, 2005.

J. Wang, P. Liu, and Y. Long, “A compact symplectic high-order scheme for time-domain maxwell's equations,” IEEE Antennas and Wireless Propagation Letters, vol. 9, pp. 371–374, 2010.