Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients

DOI10.1007/s10915-011-9525-zzbMath1252.65055OpenAlexW2065766776MaRDI QIDQ454321

Ken Mattsson

Publication date: 1 October 2012

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

Full work available at URL: https://doi.org/10.1007/s10915-011-9525-z

zbMATH Keywords

numerical examplesnumerical differentiationnumerical stabilityvariable coefficientshigh-order finite difference methodsmulti-dimensional hyperbolic-parabolic problemssecond-derivatives

Mathematics Subject Classification ID

Initial-boundary value problems for second-order hyperbolic equations (35L20) Initial-boundary value problems for second-order parabolic equations (35K20) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Numerical differentiation (65D25)

Related Items (78)

High-order strand grid methods for shock turbulence interaction ⋮ Non-stiff boundary and interface penalties for narrow-stencil finite difference approximations of the Laplacian on curvilinear multiblock grids ⋮ Elastic wave propagation in anisotropic solids using energy-stable finite differences with weakly enforced boundary and interface conditions ⋮ A residual-based artificial viscosity finite difference method for scalar conservation laws ⋮ High-order finite difference method for the Schrödinger equation on deforming domains ⋮ High-order methods for turbulent flows on three-dimensional strand grids ⋮ Energy stable and accurate coupling of finite element methods and finite difference methods ⋮ An improved high order finite difference method for non-conforming grid interfaces for the wave equation ⋮ High-fidelity sound propagation in a varying 3D atmosphere ⋮ Dynamic earthquake rupture simulations on nonplanar faults embedded in 3D geometrically complex, heterogeneous elastic solids ⋮ High-fidelity numerical simulation of solitons in the nerve axon ⋮ Conservative and stable degree preserving SBP operators for non-conforming meshes ⋮ A dual consistent finite difference method with narrow stencil second derivative operators ⋮ Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations ⋮ Generalized Summation-by-Parts Operators for the Second Derivative ⋮ An energy-based summation-by-parts finite difference method for the wave equation in second order form ⋮ Treatment of the polar coordinate singularity in axisymmetric wave propagation using high-order summation-by-parts operators on a staggered grid ⋮ Verification and validation of a high-order strand grid method for two-dimensional turbulent flows ⋮ High order finite difference methods for the wave equation with non-conforming grid interfaces ⋮ Interior penalties for summation-by-parts discretizations of linear second-order differential equations ⋮ Resolution-optimised nonlinear scheme for secondary derivatives ⋮ High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains ⋮ High-order accurate difference schemes for the Hodgkin-Huxley equations ⋮ A solution to the stability issues with block norm summation by parts operators ⋮ Dual consistency and functional accuracy: a finite-difference perspective ⋮ A perfectly matched layer for the time-dependent wave equation in heterogeneous and layered media ⋮ Duality based boundary conditions and dual consistent finite difference discretizations of the Navier-Stokes and Euler equations ⋮ Optimal diagonal-norm SBP operators ⋮ Weak versus strong wall boundary conditions for the incompressible Navier-Stokes equations ⋮ Energy-based discontinuous Galerkin difference methods for second-order wave equations ⋮ The second order spin-2 system in flat space near space-like and null-infinity ⋮ High-order numerical methods for 2D parabolic problems in single and composite domains ⋮ A High Order Finite Difference Method for the Elastic Wave Equation in Bounded Domains with Nonconforming Interfaces ⋮ A Conservative and Energy Stable Discontinuous Spectral Element Method for the Shifted Wave Equation in Second Order Form ⋮ Compatible diagonal-norm staggered and upwind SBP operators ⋮ A non-stiff summation-by-parts finite difference method for the scalar wave equation in second order form: characteristic boundary conditions and nonlinear interfaces ⋮ A high-order accurate embedded boundary method for first order hyperbolic equations ⋮ A generalized framework for nodal first derivative summation-by-parts operators ⋮ Diagonal-norm upwind SBP operators ⋮ Simulation of Wave Propagation Along Fluid-Filled Cracks Using High-Order Summation-by-Parts Operators and Implicit-Explicit Time Stepping ⋮ Multiresolution approximation for shallow water equations using summation-by-parts finite differences ⋮ Simulation of flexural-gravity wave propagation for elastic plates in shallow water using an energy-stable finite difference method with weakly enforced boundary and interface conditions ⋮ Boundary-optimized summation-by-parts operators for finite difference approximations of second derivatives with variable coefficients ⋮ Corner-corrected diagonal-norm summation-by-parts operators for the first derivative with increased order of accuracy ⋮ MultiLevel Local Time-Stepping Methods of Runge--Kutta-type for Wave Equations ⋮ Accuracy of Spectral Element Method for Wave, Parabolic, and Schrödinger Equations ⋮ High order accurate finite difference modeling of seismo-acoustic wave propagation in a moving atmosphere and a heterogeneous Earth model coupled across a realistic topography ⋮ A new multigrid formulation for high order finite difference methods on summation-by-parts form ⋮ Order-Preserving Interpolation for Summation-by-Parts Operators at Nonconforming Grid Interfaces ⋮ A finite difference method for earthquake sequences in poroelastic solids ⋮ WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation ⋮ Stable Robin solid wall boundary conditions for the Navier-Stokes equations ⋮ On the impact of boundary conditions on dual consistent finite difference discretizations ⋮ On stability and monotonicity requirements of finite difference approximations of stochastic conservation laws with random viscosity ⋮ Acoustic wave propagation in complicated geometries and heterogeneous media ⋮ Atmospheric sound propagation over large-scale irregular terrain ⋮ Coupling of Gaussian Beam and Finite Difference Solvers for Semiclassical Schrödinger Equations ⋮ Mimetic properties of difference operators: product and chain rules as for functions of bounded variation and entropy stability of second derivatives ⋮ An improved projection method ⋮ Multidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements ⋮ Hybridized summation-by-parts finite difference methods ⋮ Diagonal-norm summation by parts operators for finite difference approximations of third and fourth derivatives ⋮ Stable and high order accurate difference methods for the elastic wave equation in discontinuous media ⋮ High-order flux correction/finite difference schemes for strand grids ⋮ High-fidelity numerical simulation of the dynamic beam equation ⋮ Wave propagation in anisotropic elastic materials and curvilinear coordinates using a summation-by-parts finite difference method ⋮ A well-posed and stable stochastic Galerkin formulation of the incompressible Navier-Stokes equations with random data ⋮ Energy Stable Model Reduction of Neurons by Nonnegative Discrete Empirical Interpolation ⋮ A high-order compact finite difference method on nonuniform time meshes for variable coefficient reaction-subdiffusion problems with a weak initial singularity ⋮ Summation-By-Parts in Time: The Second Derivative ⋮ Stability and functional superconvergence of narrow-stencil second-derivative generalized summation-by-parts discretizations ⋮ Simulation of acoustic and flexural-gravity waves in ice-covered oceans ⋮ Elastic Wave Propagation in Curvilinear Coordinates with Mesh Refinement Interfaces by a Fourth Order Finite Difference Method ⋮ Fourth Order Finite Difference Methods for the Wave Equation with Mesh Refinement Interfaces ⋮ On conservation and dual consistency for summation-by-parts based approximations of parabolic problems ⋮ High-accuracy finite-difference schemes for solving elastodynamic problems in curvilinear coordinates within multiblock approach ⋮ Implicit summation by parts operators for finite difference approximations of first and second derivatives ⋮ Summation-by-parts finite-difference shallow water model on the cubed-sphere grid. I: Non-staggered grid

Uses Software

• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• Stable and accurate artificial dissipation
• On the order of accuracy for difference approximations of initial-boundary value problems
• Interior penalty discontinuous Galerkin method for Maxwell's equations: energy norm error estimates
• A stable high-order finite difference scheme for the compressible Navier-Stokes equations: No-slip wall boundary conditions
• Stable and accurate wave-propagation in discontinuous media
• Compact finite difference schemes with spectral-like resolution
• Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations
• Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes
• On coordinate transformations for summation-by-parts operators
• Summation by parts operators for finite difference approximations of second derivatives
• A stable high-order finite difference scheme for the compressible Navier-Stokes equations, far-field boundary conditions
• Stable and accurate schemes for the compressible Navier-Stokes equations
• Steady-state computations using summation-by-parts operators
• Stable and Accurate Interpolation Operators for High-Order Multiblock Finite Difference Methods
• High-Order Narrow Stencil Finite-Difference Approximations of Second-Order Derivatives Involving Variable Coefficients
• Tidal generation of internal waves from a periodic array of steep ridges
• Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media
• A Modified Equation Approach to Constructing Fourth Order Methods for Acoustic Wave Propagation
• The Convergence Rate for Difference Approximations to General Mixed Initial-Boundary Value Problems
• A Domain Decomposition Method for the Acoustic Wave Equation with Discontinuous Coefficients and Grid Change
• Time Compact Difference Methods for Wave Propagation in Discontinuous Media
• Difference Approximations for the Second Order Wave Equation
• Construction Analysis of Fourth-Order Finite Difference Schemes for the Acoustic Wave Equation in Nonhomogeneous Media
• Discontinuous Galerkin Finite Element Method for the Wave Equation

This page was built for publication: Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients