Time-stable boundary conditions for finite-difference schemes solving hyperbolic systems: Methodology and application to high-order compact schemes

DOI10.1006/jcph.1994.1057zbMath0832.65098OpenAlexW1965855805MaRDI QIDQ1326672

Mark H. Carpenter, Saul S. Abarbanel, David Gottlieb

Publication date: 5 March 1996

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/3748e182291d1d9d7a6a517713aef8e89c4a5d8b

zbMATH Keywords

numerical examplesfinite difference schemesSAT methodtime-stabilityhigh-order compact schemespseudospectral Chebyshev collocation methodsystem of hyperbolic equations

Mathematics Subject Classification ID

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) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Initial value problems for first-order hyperbolic systems (35L45)

Related Items

Efficient numerical differentiation of implicitly-defined curves for sparse systems, Monolithic homotopy continuation with predictor based on higher derivatives, Nondissipative and energy-stable high-order finite-difference interface schemes for 2-D patch-refined grids, Well-posedness, stability and conservation for a discontinuous interface problem, High-order methods for turbulent flows on three-dimensional strand grids, 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, Conservative and stable degree preserving SBP operators for non-conforming meshes, Time-stable overset grid method for hyperbolic problems using summation-by-parts operators, Numerical investigation of the parabolic mixed derivative diffusion equation via alternating direction implicit methods, On pseudo-spectral time discretizations in summation-by-parts form, A hybrid framework for coupling arbitrary summation-by-parts schemes on general meshes, Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations, A conservative, skew-symmetric finite difference scheme for the compressible Navier-Stokes equations, Stable artificial dissipation operators for finite volume schemes on unstructured grids, The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials, On the order of accuracy for difference approximations of initial-boundary value problems, Treatment of the polar coordinate singularity in axisymmetric wave propagation using high-order summation-by-parts operators on a staggered grid, High order finite difference methods for the wave equation with non-conforming grid interfaces, An error indicator for finite difference methods using spectral techniques with application to aerofoil simulation, Asymptotically stable fourth-order accurate schemes for the diffusion equation on complex shapes, Convergence of the compact finite difference method for second-order elliptic equations, Energy stable flux reconstruction schemes for advection-diffusion problems on triangles, Matrix-free monolithic homotopy continuation with application to computational aerodynamics, Well-posed and stable transmission problems, Generalized characteristic relaxation boundary conditions for unsteady compressible flow simulations, Summation-by-parts in time, High-order entropy stable finite difference schemes for nonlinear conservation laws: finite domains, 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, High-fidelity numerical solution of the time-dependent Dirac equation, A Cartesian-based embedded geometry technique with adaptive high-order finite differences for compressible flow around complex geometries, PDE-constrained optimization with error estimation and control, Optimal diagonal-norm SBP operators, Review of summation-by-parts schemes for initial-boundary-value problems, The SBP-SAT technique for initial value problems, The second order spin-2 system in flat space near space-like and null-infinity, Development of a parallel direct simulation code to investigate reactive flows, High-order transverse schemes for the numerical solution of PDEs, A low numerical dissipation patch-based adaptive mesh refinement method for large eddy simulation of compressible flows, High-order numerical methods for 2D parabolic problems in single and composite domains, Grid stabilization of high-order one-sided differencing. I: First-order hyperbolic systems, Optimized compact-difference-based finite-volume schemes for linear wave phenomena, Compatible diagonal-norm staggered and upwind SBP operators, 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, Solving schemes for computational magneto-aerodynamics, Summation-by-parts operators with minimal dispersion error for coarse grid flow calculations, High-order embedded finite difference schemes for initial boundary value problems on time dependent irregular domains, Shock capturing artificial dissipation for high-order finite difference schemes, Stable boundary treatment for the wave equation on second-order form, Accuracy of the simultaneous-approximation-term boundary condition for time-dependent problems, Revisiting and extending interface penalties for multi-domain summation-by-parts operators, High order boundary conditions for high order finite difference schemes on curvilinear coordinates solving compressible flows, Stable difference methods for block-oriented adaptive grids, High order numerical simulation of aeolian tones, Output error estimation for summation-by-parts finite-difference schemes, Derivation of strictly stable high order difference approximations for variable-coefficient PDE, Interaction of waves with frictional interfaces using summation-by-parts difference operators: weak enforcement of nonlinear boundary conditions, A hybrid method for unsteady inviscid fluid flow, Third-order accurate entropy-stable schemes for initial-boundary-value conservation laws, Energy stable numerical methods for hyperbolic partial differential equations using overlapping domain decomposition, Summation by parts operators for finite difference approximations of second-derivatives with variable coefficients, Interface procedures for finite difference approximations of the advection-diffusion equation, A stable high-order finite difference scheme for the compressible Navier-Stokes equations: No-slip wall boundary conditions, A note on \(L^{\infty }\) bounds and convergence rates of summation-by-parts schemes, Acoustic wave propagation in complicated geometries and heterogeneous media, Atmospheric sound propagation over large-scale irregular terrain, Small-stencil Padé schemes to solve nonlinear evolution equations, Energy conservation issues in the numerical solution of the semilinear wave equation, Stable and accurate wave-propagation in discontinuous media, Constructing non-reflecting boundary conditions using summation-by-parts in time, Boundary closures for fourth-order energy stable weighted essentially non-oscillatory finite-difference schemes, A stable and conservative method for locally adapting the design order of finite difference schemes, Finite volume formulation of compact upwind and central schemes with artificial selective damping, High-order finite difference modeling of tsunami generation in a compressible ocean from offshore earthquakes, High-order compact ADI methods for parabolic equations, A monolithic homotopy continuation algorithm with application to computational fluid dynamics, Discretizing singular point sources in hyperbolic wave propagation problems, 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, Variance reduction through robust design of boundary conditions for stochastic hyperbolic systems of equations, High-fidelity numerical simulation of the dynamic beam equation, A well-posed and stable stochastic Galerkin formulation of the incompressible Navier-Stokes equations with random data, Third-order energy stable WENO scheme, On the implementation of boundary conditions for the method of lines, On the outflow conditions for spectral solution of the viscous blunt-body problem, A stable and conservative interface treatment of arbitrary spatial accuracy, Boundary and interface conditions for high-order finite-difference methods applied to the Euler and Navier-Stokes equations, A three-point combined compact difference scheme, Numerical analysis of the Burgers' equation in the presence of uncertainty, Accurate solution-adaptive finite difference schemes for coarse and fine grids, High-order accurate computations for unsteady aerodynamics, Numerical studies of hyperbolic IBVP with high-order finite difference operators satisfying a summation by parts rule, A three-point sixth-order staggered combined compact difference scheme, High-order time-stable numerical boundary scheme for the temporally dependent Maxwell equations in two dimensions, An explicit fourth-order orthogonal curvilinear staggered-grid FDTD method for Maxwell's equations, High-order strand grid methods for shock turbulence interaction, Adjoint-based sensitivity and ignition threshold mapping in a turbulent mixing layer, High-Order Implicit Time-Marching Methods Based on Generalized Summation-By-Parts Operators, Convergence of finite difference methods for the wave equation in two space dimensions, Generalized Summation-by-Parts Operators for the Second Derivative, Scattering of an entropy disturbance into sound by a symmetric thin body, Optimized high-order derivative and dissipation operators satisfying summation by parts, and applications in three-dimensional multi-block evolutions, Resolution estimates for simple one-dimensional flames, Energy stable boundary conditions for the nonlinear incompressible Navier–Stokes equations, A low numerical dissipation immersed interface method for the compressible Navier-Stokes equations, Implementation of a stable high-order overset grid method for high-fidelity simulations, A High Order Finite Difference Method for the Elastic Wave Equation in Bounded Domains with Nonconforming Interfaces, A linear and nonlinear analysis of the shallow water equations and its impact on boundary conditions, Provably stable flux reconstruction high-order methods on curvilinear elements, A multi-domain summation-by-parts formulation for complex geometries, Stable Boundary Conditions and Discretization for $P_N$ Equations, 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 Finite Difference–Discontinuous Galerkin Method for the Wave Equation in Second Order Form, A Method-of-Lines Framework for Energy Stable Arbitrary Lagrangian–Eulerian Methods, Simulation of Wave Propagation Along Fluid-Filled Cracks Using High-Order Summation-by-Parts Operators and Implicit-Explicit Time Stepping, Strongly Imposing the Free Surface Boundary Condition for Wave Equations with Finite Difference Operators, 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, Coupling Requirements for Multiphysics Problems Posed on Two Domains, Adaptive energy stable artificial dissipation for preserving scalar boundedness in turbulent flows, Non-conforming interface conditions for the second-order wave equation, An extended range of energy stable flux reconstruction methods on triangles, A new variational discretization technique for initial value problems bypassing governing equations, The non-linear perturbation of a black hole by gravitational waves. III. Newman–Penrose constants, A provably stable and high-order accurate finite difference approximation for the incompressible boundary layer equations, A comparative study of two different shallow water formulations using stable summation by parts schemes, Finite‐difference‐based simulation and adjoint optimization of gas networks, A symmetry and Noether charge preserving discretization of initial value problems, Nonlinear boundary conditions for initial boundary value problems with applications in computational fluid dynamics, Excitation and resonance of acoustic-gravity waves in a column of stratified, bubbly magma, Order-Preserving Interpolation for Summation-by-Parts Operators at Nonconforming Grid Interfaces, Superconvergent functional output for time-dependent problems using finite differences on summation-by-parts form, Conservative integral form of the incompressible Navier-Stokes equations for a rapidly pitching airfoil, On stability and monotonicity requirements of finite difference approximations of stochastic conservation laws with random viscosity, Numerical Simulation of Fluid–Structure Interaction in Human Phonation: Verification of Structure Part, On the stability and dissipation of wall boundary conditions for compressible flows, A stable and efficient hybrid scheme for viscous problems in complex geometries, A class of energy stable, high-order finite-difference interface schemes suitable for adaptive mesh refinement of hyperbolic problems, Shock-resolved Navier–Stokes simulation of the Richtmyer–Meshkov instability start-up at a light–heavy interface, A methodology for the development of discrete adjoint solvers using automatic differentiation tools, Coupling of Gaussian Beam and Finite Difference Solvers for Semiclassical Schrödinger Equations, An Explicit Hermite-Taylor Method for the Schrödinger Equation, A Broad Class of Conservative Numerical Methods for Dispersive Wave Equations, Summation-by-Parts Approximations of the Second Derivative: Pseudoinverse and Revisitation of a High Order Accurate Operator, The non-linear perturbation of a black hole by gravitational waves. I. The Bondi–Sachs mass loss, Stable and accurate schemes for the compressible Navier-Stokes equations, Prefactored small-stencil compact schemes, Incremental unknowns method and compact schemes, Fourth- and sixth-order conservative finite difference approximations of the divergence and gradient, Summation by Parts, Projections, and Stability. I, An asymptotically stable compact upwind-biased finite-difference scheme for hyperbolic systems, Multidimensional Summation-by-Parts Operators: General Theory and Application to Simplex Elements, A high-order Padé ADI method for unsteady convection-diffusion equations, High-order finite difference schemes for differential equations containing higher derivatives, High-order compact schemes for nonlinear dispersive waves, Finite volume approximations and strict stability for hyperbolic problems, Large-eddy simulation and wall modelling of turbulent channel flow, High-order finite difference methods, multidimensional linear problems, and curvilinear coordinates, Stable Coupling of Nonconforming, High-Order Finite Difference Methods, Energy Stable Model Reduction of Neurons by Nonnegative Discrete Empirical Interpolation, The Role of Numerical Boundary Procedures in the Stability of Perfectly Matched Layers, Matched interface and boundary (MIB) for the implementation of boundary conditions in high-order central finite differences, Stable, high order accurate adaptive schemes for long time, highly intermittent geophysics problems, Radiation and Wall Boundary Conditions for Computational Aeroacoustics: A Review, The Number of Boundary Conditions for Initial Boundary Value Problems, Entropy Stable Staggered Grid Discontinuous Spectral Collocation Methods of any Order for the Compressible Navier--Stokes Equations, Development and stability analysis of the inverse Lax−Wendroff boundary treatment for central compact schemes, Optimal perturbations for controlling the growth of a Rayleigh–Taylor instability, Well-Posedness, Stability and Conservation for a Discontinuous Interface Problem: An Initial Investigation, Generalized Summation by Parts Operators: Second Derivative and Time-Marching Methods, Summation by Parts Finite Difference Approximations for Seismic and Seismo-Acoustic Computations, 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, Incremental unknowns on nonuniform meshes, The Spin-2 Equation on Minkowski Background, A stable hybrid method for hyperbolic problems, Time Stability of Strong Boundary Conditions in Finite-Difference Schemes for Hyperbolic Systems, Spectral properties of the incompressible Navier-Stokes equations, Grid convergence of high order methods for multiscale complex unsteady viscous compressible flows., Design and evaluation of homotopies for efficient and robust continuation, Simultaneous-approximation-term based boundary discretization for moment equations of rarefied gas dynamics, Non-stiff boundary and interface penalties for narrow-stencil finite difference approximations of the Laplacian on curvilinear multiblock grids, An efficient finite difference method for the shallow water equations, Finite surface discretization for incompressible Navier-Stokes equations and coupled conservation laws, Elastic wave propagation in anisotropic solids using energy-stable finite differences with weakly enforced boundary and interface conditions, A high-order finite-difference scheme to model the fluid-structure interaction in pneumatic seismic sources, Neural network enhanced computations on coarse grids, Trace preserving quantum dynamics using a novel reparametrization-neutral summation-by-parts difference operator, Conjugate heat transfer for the unsteady compressible Navier-Stokes equations using a multi-block coupling, A residual-based artificial viscosity finite difference method for scalar conservation laws, Properties of Runge-Kutta-summation-by-parts methods, Entropy stable boundary conditions for the Euler equations, On the role of global conservation property for finite difference schemes, Summation by parts operators for finite difference approximations of second derivatives, Simultaneous approximation terms and functional accuracy for diffusion problems discretized with multidimensional summation-by-parts operators, Dual-pairing summation by parts finite difference methods for large scale elastic wave simulations in 3D complex geometries, Highly accurate compact mixed methods for two point boundary value problems, Energy stable and accurate coupling of finite element methods and finite difference methods, An explicit characteristic-based immersed boundary method for compressible flows, Interface waves in almost incompressible elastic materials, Boundary conditions and stability of a perfectly matched layer for the elastic wave equation in first order form, 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, A Legendre-Fourier spectral method with exact conservation laws for the Vlasov-Poisson system, Large calculation of the flow over a hypersonic vehicle using a GPU, Boundary conditions for a divergence-free velocity-pressure formulation of the Navier-Stokes equations, A stable high-order finite difference scheme for the compressible Navier-Stokes equations, far-field boundary conditions, An energy-based summation-by-parts finite difference method for the wave equation in second order form, High order stable finite difference methods for the Schrödinger equation, A unifying algebraic framework for discontinuous Galerkin and flux reconstruction methods based on the summation-by-parts property, Exact non-reflecting boundary conditions revisited: well-posedness and stability, Parallelization, initialization, and boundary treatments for the diamond scheme, A fourth order accurate finite difference scheme for the elastic wave equation in second order formulation, On the accuracy and stability of the perfectly matched layer in transient waveguides, Stability at nonconforming grid interfaces for a high order discretization of the Schrödinger equation, Corner-corrected diagonal-norm summation-by-parts operators for the first derivative with increased order of accuracy, On conservation and stability properties for summation-by-parts schemes, Robust boundary conditions for stochastic incompletely parabolic systems of equations, Entropy-stable summation-by-parts discretization of the Euler equations on general curved elements, Stable, non-dissipative, and conservative flux-reconstruction schemes in split forms, Convergence of summation-by-parts finite difference methods for the wave equation, A new multigrid formulation for high order finite difference methods on summation-by-parts form, Numerically stable formulations of convective terms for turbulent compressible flows, Entropy stable \(h/p\)-nonconforming discretization with the summation-by-parts property for the compressible Euler and Navier-Stokes equations, On a class of Padé finite volume methods, Analysis of the SBP-SAT stabilization for finite element methods. I: Linear problems, A novel parallel computing strategy for compact difference schemes with consistent accuracy and dispersion, Staggered-grid entropy-stable multidimensional summation-by-parts discretizations on curvilinear coordinates, Entropy stable artificial dissipation based on Brenner regularization of the Navier-Stokes equations, An energy stable coupling procedure for the compressible and incompressible Navier-Stokes equations, On the convergence rates of energy-stable finite-difference schemes, Entropy stable spectral collocation schemes for the 3-D Navier-Stokes equations on dynamic unstructured grids, Numerical interaction of boundary waves with perfectly matched layers in two space dimensional elastic waveguides, Discretely nonreflecting boundary conditions for linear hyperbolic systems, The large discretization step method for time-dependent partial differential equations, Compact implicit MacCormack-type schemes with high accuracy, Inverses of SBP-SAT finite difference operators approximating the first and second derivative, Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs. I, Strict stability of high-order compact implicit finite-difference schemes: The role of boundary conditions for hyperbolic PDEs. II, High-order, stable, and conservative boundary schemes for central and compact finite differences, Simultaneous approximation terms for multi-dimensional summation-by-parts operators, Mimetic properties of difference operators: product and chain rules as for functions of bounded variation and entropy stability of second derivatives, SBP-SAT finite difference discretization of acoustic wave equations on staggered block-wise uniform grids, A novel strategy for deriving high-order stable boundary closures based on global conservation. I: Basic formulas, An improved projection method, Linear hybrid-variable methods for advection equations, On energy preserving consistent boundary conditions for the Yee scheme in 2D, Implicit boundary equations for conservative Navier-Stokes equations, An algorithmic exploration of the existence of high-order summation by parts operators with diagonal norm, Entropy-stable \(p\)-nonconforming discretizations with the summation-by-parts property for the compressible Navier-Stokes equations, A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions, Kinetic functions for nonclassical shocks, entropy stability, and discrete summation by parts, Hybridized summation-by-parts finite difference methods, Saul Abarbanel; half a century of scientific work, Discontinuous Galerkin difference methods for symmetric hyperbolic systems, Accuracy of stable, high-order finite difference methods for hyperbolic systems with non-smooth wave speeds, A high order accurate finite difference method for the Drinfel'd-Sokolov-Wilson equation, Superconvergent functional estimates from tensor-product generalized summation-by-parts discretizations in curvilinear coordinates, Entropy conserving and kinetic energy preserving numerical methods for the Euler equations using summation-by-parts operators, Finite volume methods, unstructured meshes and strict stability for hyperbolic problems, The spatial operator in the incompressible Navier-Stokes, Oseen and Stokes equations, High-order compact-difference schemes for time-dependent Maxwell equations, 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, Development and analysis of entropy stable no-slip wall boundary conditions for the Eulerian model for viscous and heat conducting compressible flows, Stabilized seventh-order dissipative compact scheme using simultaneous approximation terms, Combining finite element and finite difference methods for isotropic elastic wave simulations in an energy-conserving manner, Eigenanalysis and non-modal analysis of collocated discontinuous Galerkin discretizations with the summation-by-parts property, Entropy stability for the compressible Navier-Stokes equations with strong imposition of the no-slip boundary condition, Extension of tensor-product generalized and dense-norm summation-by-parts operators to curvilinear coordinates, Dual time-stepping using second derivatives, On an eigenvalue property of summation-by-parts operators, Implicit summation by parts operators for finite difference approximations of first and second derivatives, Extending EB3 scheme for the differential conservation law from node-centered to cell-centered control volumes. I: Basic formula on regular cells, Continuum and discrete initial-boundary value problems and Einstein's field equations, Provably non-stiff implementation of weak coupling conditions for hyperbolic problems, Inexact Hessian-vector products in reduced-space differential-equation constrained optimization