High order finite difference methods for the wave equation with non-conforming grid interfaces

DOI10.1007/S10915-016-0165-1zbMATH Open1352.65274arXiv1509.07593OpenAlexW2212587874MaRDI QIDQ333203FDOQ333203

Kristoffer Virta, Gunilla Kreiss, Siyang Wang

Publication date: 28 October 2016

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: We use high order finite difference methods to solve the wave equation in the second order form. The spatial discretization is performed by finite difference operators satisfying a summation-by-parts property. The focus of this work is on the numerical treatment of non-conforming grid interfaces. The interface conditions are imposed weakly by the simultaneous approximation term technique in combination with interface operators, which move the discrete solutions between the grids on the interface. In particular, we consider interpolation operators and projection operators. A norm-compatibility condition, which leads to stability for first order hyperbolic systems, does not suffice for second order wave equations. An extra constraint on the interface operators must be satisfied to derive an energy estimate for stability. We carry out eigenvalue analyses to investigate the additional constraint and how it is related to stability, and find that the projection operators have better stability properties than the interpolation operators. In addition, a truncation error analysis is performed to study the convergence property of the numerical schemes. In the numerical experiments, the stability and accuracy properties of the numerical schemes are further explored, and the practical usefulness of non-conforming grid interfaces is presented and discussed in two efficiency studies.

Full work available at URL: https://arxiv.org/abs/1509.07593

zbMATH Keywords

interpolationconvergencestabilitynumerical experimentscouplingfinite difference methodnon-conforming grid interfacesecond-order wave equationtruncation error analysis

Mathematics Subject Classification ID

Wave equation (35L05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• Time dependent problems and difference methods
• High Order Difference Methods for Time Dependent PDE
• A stable and conservative interface treatment of arbitrary spatial accuracy
• Summation by parts for finite difference approximations for \(d/dx\)
• A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
• Review of summation-by-parts schemes for initial-boundary-value problems
• Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients
• Summation by parts operators for finite difference approximations of second derivatives
• On coordinate transformations for summation-by-parts operators
• Convergence of summation-by-parts finite difference methods for the wave equation
• Stability at nonconforming grid interfaces for a high order discretization of the Schrödinger equation
• Stable and accurate schemes for the compressible Navier-Stokes equations
• Stable coupling of nonconforming, high-order finite difference methods
• Stable and Accurate Interpolation Operators for High-Order Multiblock Finite Difference Methods
• A solution to the stability issues with block norm summation by parts operators
• Acoustic wave propagation in complicated geometries and heterogeneous media
• Difference Approximations for the Second Order Wave Equation
• Stable and High-Order Accurate Boundary Treatments for the Elastic Wave Equation on Second-Order Form
• Stable Grid Refinement and Singular Source Discretization for Seismic Wave Simulations
• Stable boundary treatment for the wave equation on second-order form
• Application of a perfectly matched layer to the nonlinear wave equation
• Grid stabilization of high-order one-sided differencing. II: Second-order wave equations
• Stable difference methods for block-oriented adaptive grids
• Stable and accurate wave-propagation in discontinuous media

Cited In (34)

• An energy-based discontinuous Galerkin method for coupled elasto-acoustic wave equations in second-order form
• Accuracy of stable, high-order finite difference methods for hyperbolic systems with non-smooth wave speeds
• Combining finite element and finite difference methods for isotropic elastic wave simulations in an energy-conserving manner
• High-Order Finite Differences and the Pseudospectral Method on Staggered Grids
• A compact higher-order finite-difference scheme for the wave equation can be strongly non-dissipative on non-uniform meshes
• High order finite difference schemes with application to wave propagation problems
• A High Order Finite Difference Method for the Elastic Wave Equation in Bounded Domains with Nonconforming Interfaces
• Fourth Order Finite Difference Methods for the Wave Equation with Mesh Refinement Interfaces
• An improved high order finite difference method for non-conforming grid interfaces for the wave equation
• A Finite Difference–Discontinuous Galerkin Method for the Wave Equation in Second Order Form
• Convergence of finite difference methods for the wave equation in two space dimensions
• A stable FDTD subgridding scheme with SBP-SAT for transient TM analysis
• MultiLevel Local Time-Stepping Methods of Runge--Kutta-type for Wave Equations
• Accuracy of Spectral Element Method for Wave, Parabolic, and Schrödinger Equations
• Acoustic shape optimization using energy stable curvilinear finite differences
• An energy-based summation-by-parts finite difference method for the wave equation in second order form
• Order-Preserving Interpolation for Summation-by-Parts Operators at Nonconforming Grid Interfaces
• Hybridized summation-by-parts finite difference methods
• Mortar-based entropy-stable discontinuous Galerkin methods on non-conforming quadrilateral and hexahedral meshes
• Encapsulated generalized summation-by-parts formulations for curvilinear and non-conforming meshes
• High-order numerical methods for 2D parabolic problems in single and composite domains
• Adaptive high-order finite-difference method for nonlinear wave problems
• An optimal high-order non-reflecting finite element scheme for wave scattering problems
• High-order difference methods for waves in discontinuous media
• A non-stiff summation-by-parts finite difference method for the scalar wave equation in second order form: characteristic boundary conditions and nonlinear interfaces
• Non-conforming interface conditions for the second-order wave equation
• Summation-by-parts operators for general function spaces: the second derivative
• Hermite-discontinuous Galerkin overset grid methods for the scalar wave equation
• SBP-SAT finite difference discretization of acoustic wave equations on staggered block-wise uniform grids
• The hybrid element-free Galerkin method for three-dimensional wave propagation problems
• High-order non-reflecting boundary scheme for time-dependent waves
• Using a characteristic-based particle tracking method to solve one-dimensional fully dynamic wave flow
• Entropy-stable \(p\)-nonconforming discretizations with the summation-by-parts property for the compressible Navier-Stokes equations
• Entropy-stable multidimensional summation-by-parts discretizations on \textit{hp}-adaptive curvilinear grids for hyperbolic conservation laws

This page was built for publication: High order finite difference methods for the wave equation with non-conforming grid interfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q333203)