Abstract:Finite-Difference Methods for Second-Order Wave Equations with Reduced Dispersion Errors Yajun An Chair of the Supervisory Committee: Professor Kenneth P. Bube Mathematics Finite Difference (FD) schemes have been used widely in computing approximations for partial differential equations for wave propagation, as they are simple, flexible and robust. However, even for stable and accurate schemes, waves in the numerical schemes can propagate at different wave speeds than in the true medium. This phenomenon is called numerical dispersion error. Traditionally, FD schemes are designed by forcing accuracy conditions, and in spite of the advantages mentioned above, such schemes suffer from numerical dispersion errors. Traditionally, two ways have been used for the purpose of reducing dispersion error: increasing the sampling rate and using higher order accuracy. More recently, Finkelstein and Kastner (2007, 2008) propose a unified methodology for deriving new schemes that can accommodate arbitrary requirements for reduced phase or group velocity dispersion errors, defined over any region in the frequency domain. Such schemes are based on enforcing exact phase or group velocity at certain preset wavenumbers. This method has been shown to reduce dispersion errors at large wavenumbers. In this dissertation, we study the construction and behaviors of FD schemes designed to have reduced numerical dispersion error. We prove that the system of equations to select the coefficients in a centered FD scheme for second order wave equations with specified order of accuracy and exact phase velocity at preset wavenumbers can always be solved. Furthermore, from the existence of such schemes, we can show that schemes which reduce the dispersion error uniformly in an interval of the frequency domain can be constructed from a Remez algorithm. In these new schemes we propose, we can also specify wavenumbers where the exact phase or group dispersion relation can be satisfied. For an incoming signal consisting of waves of different wavenumbers, our schemes can give more accurate wave propagation speeds. Furthermore, when we apply our schemes in two dimensional media, we can obtain schemes that give small dispersion error at all propagation angles.

Full-Spectrum Dispersion Relation Preserving Summation-by-Parts Operators

An Optimized Dispersion-Relation-Preserving Combined Compact Difference Scheme to Solve Advection Equations

Finite-Difference Methods for Second-Order Wave Equations with Reduced Dispersion Errors

High-oder Symplectic FDTD Scheme for Solving Time-Dependent Schrdinger Equation

Optimized compact finite volume formulation with dispersion relation preserving characteristics in structured space discretizations

A New High-Order Scheme Based on Numerical Dispersion Analysis of the Wave Phase Velocity for Semidiscrete Wave Equations

Approximating Continuous Spectra of Hyperbolic Systems with Summation-by-Parts Finite Difference Operators

An novel finite difference dispersion error elimination mechanism in the Lax–Wendroff high‐order time discretization

A Sixth Order Hybrid Finite Difference Scheme Based on the Minimized Dispersion and Controllable Dissipation Technique

Order Preserving Interpolation for Summation-by-Parts Operators at Non-Conforming Grid Interfaces

Structure-Preserving Numerical Methods for Two Nonlinear Systems of Dispersive Wave Equations

A class of high-order finite difference schemes with minimized dispersion and adaptive dissipation for solving compressible flows

A dual-pairing summation-by-parts finite difference framework for nonlinear conservation laws

Dispersion-Relation Preserving Stereo-Modeling Method Beyond Nyquist Frequency for Acoustic Wave Equation

An Optimal Finite Difference Scheme with Minimized Dispersion and Adaptive Dissipation Considering the Spectral Properties of the Fully Discrete Scheme

Dispersion for the wave and Schrödinger equations outside a ball and counterexamples

Simulation of Acoustic Wavefields in Heterogeneous Media: A Robust Method for Automatic Suppression of Numerical Dispersion

A STUDY OF THE SHORT WAVE COMPONENTS IN COMPUTATIONAL ACOUSTICS

Numerical method for the zero dispersion limit of the fractional Korteweg-de Vries equation

Efficient Entropy-Stable Discontinuous Spectral-Element Methods Using Tensor-Product Summation-by-Parts Operators on Triangles and Tetrahedra

A time-space domain stereo finite difference method for 3D scalar wave propagation