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.

A hierarchical reconstruction for DG/FV method with low dispersion: Basic formulation and applications

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

High-order Discontinuous Galerkin Method for Vacuum Electron Device Modeling

Improvement of Unresolved CFD-DEM by Velocity Field Reconstruction on Unstructured Grids

High-order hybrid DG-FV framework for compressible multi-fluid problems on unstructured meshes

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

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

Low dispersion finite volume scheme based on reconstruction with minimized dispersion and controllable dissipation

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

A numerical dispersion-dissipation analysis of discontinuous Galerkin methods based on quadrilateral and triangular elements

High-order Conservative Positivity-Preserving DG-interpolation for Deforming Meshes and Application to Moving Mesh DG Simulation of Radiative Transfer.

High Order Finite Difference Discretization for Composite Grid Hierarchy and Its Applications

A vertex-based reconstruction for cell-centered finite-volume discretization on unstructured grids

Local subcell monolithic DG/FV convex property preserving scheme on unstructured grids and entropy consideration

Compact High Order Finite Volume Method on Unstructured Grids III: Variational Reconstruction

Hybrid spectral difference/embedded finite volume method for conservation laws

Variable-order optimal implicit finite-difference schemes for explicit time-marching solutions to wave equations

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

Efficiency High-Order Discontinuous Galerkin Method for Low Speeds Flows with Time-Derivative Preconditioning

Order-lifted data inversion/retrieval method of neighbor cells to implement general high-order schemes in unstructured-mesh-based finite-volume solution framework

Velocity Projection with Upwind Scheme Based on the Discontinuous Galerkin Methods for the Two Phase Flow Problem