Higher-Order Fdtd Methods For Large Problems

The Finite-Diierence Time-Domain (FDTD) algorithm provides a simple and eecient means of solving Maxwell's equations for a wide variety of problems. In Yee's uniform grid FDTD algorithm the derivatives in Maxwell's curl equations are replaced by central diierence approximations. Unfortunately, numerical dispersion and grid anisotropy are inherent to FDTD methods. For large computational domains, e.g., ones that have at least one dimension forty wavelengths or larger, phase errors from dispersion and grid anisotropy in the Yee algorithm (YA) can be signiicant unless a small spatial discretization is used. For such problems, the amount of data that must be stored and calculated at each iteration can lead to prohibitive memory requirements and high computational cost. To decrease the expense of FDTD simulations for large scattering problems two higher-order methods have been derived and are reported here. One method is second-order in time and fourth-order in space (2-4); the other is second-order in time and sixth-order in space (2-6). Both methods decrease grid anisotropy and have less dispersion than the YA at a set discretization. Also, both permit a coarser discretization than the YA for a given error bound. To compare the accuracy of the YA and higher-order methods both transient and CW simulations have been performed at a set discretization. In general, it has been found that the higher-order methods are more accurate than the YA due to the reduced grid anisotropy and dispersion. However, the higher-order methods are not as accurate as the YA for the simulation of surface waves. This is attributed to the larger spatial stencil used in calculating the elds for the higher-order methods. More research is needed to examine the accuracy of higher-order methods at material boundaries.

[1]  A. Cangellaris,et al.  Analysis of the numerical error caused by the stair-stepped approximation of a conducting boundary in FDTD simulations of electromagnetic phenomena , 1991 .

[2]  Zhenpeng Liao,et al.  A TRANSMITTING BOUNDARY FOR TRANSIENT WAVE ANALYSES , 1984 .

[3]  R. Holland,et al.  Pitfalls of staircase meshing , 1993 .

[4]  W. Tabbara,et al.  Second order pseudo-transparent boundary equations for FDTD method , 1990, International Symposium on Antennas and Propagation Society, Merging Technologies for the 90's.

[5]  A. Majda,et al.  Absorbing boundary conditions for the numerical simulation of waves , 1977 .

[6]  Allen Taflove,et al.  Advanced numerical modeling of microwave penetration and coupling for complex structures: Final report, January 1985 to June 1987 , 1987 .

[7]  Allen Taflove,et al.  Theory and application of radiation boundary operators , 1988 .

[8]  W. Tabbara,et al.  A fourth order scheme for the FDTD algorithm applied to Maxwell's equations , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

[9]  P L Carson,et al.  Anthropomorphic breast phantoms for assessing ultrasonic imaging system performance and for training ultrasonographers: Part II , 1982, Journal of clinical ultrasound : JCU.

[10]  T. Senior,et al.  Electromagnetic and Acoustic Scattering by Simple Shapes , 1969 .

[11]  F.L. Thurstone,et al.  Biomedical Ultrasonics , 1970, IEEE Transactions on Industrial Electronics and Control Instrumentation.

[12]  Andrew F. Peterson,et al.  Relative accuracy of several finite-difference time-domain methods in two and three dimensions , 1993 .

[13]  Allen Taflove,et al.  Review of the formulation and applications of the finite-difference time-domain method for numerical modeling of electromagnetic wave interactions with arbitrary structures , 1988 .

[14]  Tapan K. Sarkar,et al.  On a class of finite step iterative methods (Conjugate directions) for the solution of an operator equation arising in electromagnetics , 1985 .

[15]  G. Mur Absorbing Boundary Conditions for the Finite-Difference Approximation of the Time-Domain Electromagnetic-Field Equations , 1981, IEEE Transactions on Electromagnetic Compatibility.

[16]  M. A. Dablain,et al.  The application of high-order differencing to the scalar wave equation , 1986 .

[17]  O. P. Gandhi,et al.  Calculation of High-Resolution SAR Distributions in Biological Bodies Using the FFT Algorithm and Conjugate Gradient Method (Short Papers) , 1985 .

[18]  R. Clayton,et al.  Finite-difference seismograms for SH waves , 1985 .

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

[20]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[21]  Eli Turkel,et al.  A fourth-order accurate finite-difference scheme for the computation of elastic waves , 1986 .

[22]  W. Tabbara,et al.  An absorbing boundary condition for the fourth order FDTD scheme , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

[23]  A. Levander Use of the telegraphy equation to improve absorbing boundary efficiency for fourth-order acoustic wave finite difference schemes , 1985 .

[24]  Peter G. Petropoulos,et al.  Phase error control for FD-TD methods of second and fourth order accuracy , 1994 .