A REVIEW OF HIGH-ORDER AND OPTIMIZED FINITE-DIFFERENCE METHODS FOR SIMULATING LINEAR WAVE PHENOMENA

This paper presents a review of high-order and optimized finite-difference methods for numerically simulating the propagation and scattering of linear waves, such as electromagnetic, acoustic, or elastic waves. The spatial operators reviewed include compact schemes, noncompact schemes, schemes on staggered grids, and schemes which are optimized to produce specific characteristics. The time-marching methods discussed include Runge-Kutta methods, Adams-Bashforth methods, and the leapfrog method. In addition, the following fourth-order fullydiscrete finite-difference methods are considered: a onestep implicit scheme with a three-point spatial stencil, a one-step explicit scheme with a five-point spatial stencil, and a two-step explicit scheme with a five-point spatial stencil. For each method studied, the number of grid points per wavelength required for accurate simulation of wave propagation over large distances is presented. Recommendations are made with respect to the suitability of the methods for specific problems and practical aspects of their use, such as appropriate Courant numbers and grid densities. Avenues for future research are suggested.

[1]  H. Lomax,et al.  Finite-Difference Schemes on Regular Triangular Grids , 1993 .

[2]  Andreas C. Cangellaris,et al.  Point-matched time domain finite element methods for electromagnetic radiation and scattering , 1987 .

[3]  P. Olsson.  Summation by parts, projections, and stability. II , 1995 .

[4]  Olav Holberg,et al.  Computational aspects of the choice of operator and sampling interval for numerical differentiation in large-scale simulation of wave phenomena , 1985 .

[5]  James Lighthill,et al.  Report on the final panel discussion on computational aeroacoustics , 1992 .

[6]  David W. Zingg,et al.  High-Accuracy Finite-Difference Schemes for Linear Wave Propagation , 1996, SIAM J. Sci. Comput..

[7]  D. Zingg,et al.  A comparison of finite-difference schemes for computational aeroacoustics , 1995 .

[8]  Jean-Pierre Berenger,et al.  A perfectly matched layer for the absorption of electromagnetic waves , 1994 .

[9]  Datta V. Gaitonde,et al.  On high resolution schemes for time-dependent Maxwell equations , 1996 .

[10]  Yen Liu,et al.  Fourier Analysis of Numerical Algorithms for the Maxwell Equations , 1993 .

[11]  V. Shankar,et al.  A Time-Domain, Finite-Volume Treatment for the Maxwell Equations , 1990 .

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

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

[14]  Shlomo Ta'asan,et al.  Finite difference schemes for long-time integration , 1994 .

[15]  M. Fusco,et al.  FDTD algorithm in curvilinear coordinates (EM scattering) , 1990 .

[16]  Ray Hixon,et al.  Evaluation of boundary conditions for computational aeroacoustics , 1995 .

[17]  J. S. Shang.  A fractional-step method for solving 3D, time-domain Maxwell equations , 1995 .

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

[19]  J. Kim,et al.  Optimized Compact Finite Difference Schemes with Maximum Resolution , 1996 .

[20]  A. Bayliss,et al.  Radiation boundary conditions for wave-like equations , 1980 .

[21]  Robert Vichnevetsky,et al.  A frequency analysis of finite difference and finite element methods for initial value problems , 1975 .

[22]  K. Marfurt.  Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations , 1984 .

[23]  M.Y. Hussaini,et al.  Low-Dissipation and Low-Dispersion Runge-Kutta Schemes for Computational Acoustics , 1994 .

[24]  R. M. Alford,et al.  ACCURACY OF FINITE‐DIFFERENCE MODELING OF THE ACOUSTIC WAVE EQUATION , 1974 .

[25]  Allen Taflove,et al.  Application of the Finite-Difference Time-Domain Method to Sinusoidal Steady-State Electromagnetic-Penetration Problems , 1980, IEEE Transactions on Electromagnetic Compatibility.

[26]  Richard W. Ziolkowski,et al.  A Three-Dimensional Modified Finite Volume Technique for Maxwell's Equations , 1990 .

[27]  J. Bowles,et al.  Fourier Analysis of Numerical Approximations of Hyperbolic Equations , 1987 .

[28]  Sanford S. Davis,et al.  Low‐dispersion finite difference methods for acoustic waves in a pipe , 1991 .

[29]  Christopher K. W. Tam,et al.  Computational aeroacoustics - Issues and methods , 1995 .

[30]  C. Tam,et al.  Dispersion-relation-preserving finite difference schemes for computational acoustics , 1993 .

[31]  Eli Turkel,et al.  Dissipative two-four methods for time-dependent problems , 1976 .

[32]  David P. Lockard,et al.  High accuracy algorithms for computational aeroacoustics , 1994 .

[33]  Robert Vichnevetsky,et al.  4. Full Discretizations , 1982 .

[34]  James Lighthill.  The Final Panel Discussion , 1993 .

[35]  D Zingg,et al.  Runge-Kutta methods for linear problems , 1995 .

[36]  D. Gottlieb,et al.  Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: methodology and application to high-order compact schemes , 1994 .

[37]  Philip L. Roe,et al.  Development of non-dissipative numerical schemes for computational aeroacoustics , 1993 .

[38]  D. Gottlieb,et al.  Stable and accurate boundary treatments for compact, high-order finite-difference schemes , 1993 .

[39]  Rosemary A. Renaut,et al.  COMPUTING AERODYNAMICALLY GENERATED NOISE , 1997 .

[40]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[41]  P. Sguazzero,et al.  Dispersion-bounded numerical integration of the elastodynamic equations with cost-effective staggered schemes , 1990 .

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

[43]  D. W. Zingg,et al.  On finite-difference methods for simulating linear acoustic wave propagation , 1996 .

[44]  Alain Sei.  A Family of Numerical Schemes for the Computation of Elastic Waves , 1995, SIAM J. Sci. Comput..

[45]  S. Lele.  Compact finite difference schemes with spectral-like resolution , 1992 .

[46]  Finite-surface method for the Maxwell equations with corner singularities , 1994 .

[47]  David W. Zingg,et al.  An optimized finite-difference scheme for wave propagation problems , 1993 .

[48]  Some aspects of high-order numerical solutions of the linear convection equation with forced boundary conditions , 1993 .

[49]  Christopher K. W. Tam,et al.  Wall boundary conditions for high-order finite difference schemes in computational aeroacoustics , 1994 .

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

[51]  Allen Taflove,et al.  Finite-difference time-domain modeling of curved surfaces (EM scattering) , 1992 .

[52]  John B. Bell,et al.  A modified equation approach to constructing fourth order methods for acoustic wave propagation , 1987 .

[53]  Patrick Joly,et al.  Fourth order schemes for the heterogeneous acoustics equation , 1990 .

[54]  D. Givoli.  Non-reflecting boundary conditions , 1991 .

[55]  Christopher K. W. Tam,et al.  Radiation Boundary Condition and Anisotropy Correction for Finite Difference Solutions of the Helmholtz Equation , 1994 .

[56]  Finite-surface method for the Maxwell equations in generalized coordinates , 1993 .