Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions

DOI10.1007/S10915-021-01453-8zbMATH Open1478.65095arXiv2102.00967OpenAlexW3136924395MaRDI QIDQ2023705FDOQ2023705

Authors: Anne Gelb, Jan Glaubitz 

Publication date: 3 May 2021

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

Abstract: It is well understood that boundary conditions (BCs) may cause global radial basis function (RBF) methods to become unstable for hyperbolic conservation laws (CLs). Here we investigate this phenomenon and identify the strong enforcement of BCs as the mechanism triggering such stability issues. Based on this observation we propose a technique to weakly enforce BCs in RBF methods. In the case of hyperbolic CLs, this is achieved by carefully building RBF methods from the weak form of the CL, rather than the typically enforced strong form. Furthermore, we demonstrate that global RBF methods may violate conservation, yielding physically unreasonable solutions when the approximation does not take into account these considerations. Numerical experiments validate our theoretical results.

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

Recommendations

• Residual viscosity stabilized RBF-FD methods for solving nonlinear conservation laws
• Entropy stable essentially nonoscillatory methods based on RBF reconstruction
• Adaptive WENO methods based on radial basis function reconstruction
• Stability of radial basis function methods for convection problems on the circle and sphere
• Stabilization of RBF-generated finite difference methods for convective PDEs

zbMATH Keywords

hyperbolic conservation lawsradial basis functionsconservationenergy stability

Mathematics Subject Classification ID

Numerical interpolation (65D05) Hyperbolic conservation laws (35L65) Interpolation in approximation theory (41A05) Approximation by other special function classes (41A30) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Numerical radial basis function approximation (65D12)

Cites Work

• Title not available (Why is that?)
• Finite Volume Methods for Hyperbolic Problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scattered Data Approximation
• Title not available (Why is that?)
• Meshfree approximation methods with Matlab. With CD-ROM.
• Title not available (Why is that?)
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• Title not available (Why is that?)
• Spectral Methods
• The Monte Carlo Method
• Spectral penalty methods
• Title not available (Why is that?)
• From Semidiscrete to Fully Discrete: Stability of Runge--Kutta Schemes by The Energy Method
• Radial Basis Functions
• Title not available (Why is that?)
• Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations
• Multiquadrics -- a scattered data approximation scheme with applications to computational fluid-dynamics. II: Solutions to parabolic, hyperbolic and elliptic partial differential equations
• Strong stability-preserving high-order time discretization methods
• A New Method of Imposing Boundary Conditions in Pseudospectral Approximations of Hyperbolic Equations
• Total-Variation-Diminishing Time Discretizations
• Total variation diminishing Runge-Kutta schemes
• Title not available (Why is that?)
• Title not available (Why is that?)
• High Order Difference Methods for Time Dependent PDE
• A numerical study of some radial basis function based solution methods for elliptic PDEs
• Eigenvalue stability of radial basis function discretizations for time-dependent problems
• TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws.
• Viscous shock capturing in a time-explicit discontinuous Galerkin method
• Title not available (Why is that?)
• Polynomials and Potential Theory for Gaussian Radial Basis Function Interpolation
• The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws
• The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
• 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
• On the non-linear stability of flux reconstruction schemes
• High-dimensional integration: The quasi-Monte Carlo way
• A new class of high-order energy stable flux reconstruction schemes
• An efficient numerical scheme for Burger equation
• Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations
• Stable high-order quadrature rules with equidistant points
• The Runge phenomenon and spatially variable shape parameters in RBF interpolation
• Convergence Results for Pseudospectral Approximations of Hyperbolic Systems by a Penalty-Type Boundary Treatment
• On a Cell Entropy Inequality for Discontinuous Galerkin Methods
• Miscellaneous error bounds for multiquadric and related interpolators
• Error estimates and condition numbers for radial basis function interpolation
• Scattered data approximation by positive definite kernel functions
• Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hybrid compact-WENO finite difference scheme with conjugate Fourier shock detection algorithm for hyperbolic conservation laws
• Observations on the behavior of radial basis function approximations near boundaries
• Multivariate interpolation by polynomials and radial basis functions
• Positivity-preserving Lagrangian scheme for multi-material compressible flow
• Riemann Solvers, the Entropy Condition, and Difference
• Title not available (Why is that?)
• Numerical Evaluation of Multiple Integrals
• Spectral methods for hyperbolic problems
• Title not available (Why is that?)
• Filtering in Legendre spectral methods
• Shock capturing by the spectral viscosity method
• Computing eigenmodes of elliptic operators using radial basis functions
• Title not available (Why is that?)
• On the structure of function spaces in optimal recovery of point functionals for ENO-schemes by radial basis functions
• A primer on radial basis functions with applications to the geosciences
• Stability of radial basis function methods for convection problems on the circle and sphere
• Enhancing finite differences with radial basis functions: experiments on the Navier-Stokes equations
• Shock capturing and high-order methods for hyperbolic conservation laws
• On the role of polynomials in RBF-FD approximations. I: Interpolation and accuracy
• Analysis of artificial dissipation of explicit and implicit time-integration methods
• Entropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws
• Error Estimates for Spectral and Pseudospectral Approximations of Hyperbolic Equations
• Summation-by-parts operators for correction procedure via reconstruction
• Cubature, approximation, and isotropy in the hypercube
• Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
• Shock capturing by Bernstein polynomials for scalar conservation laws
• High-order residual distribution scheme for the time-dependent Euler equations of fluid dynamics
• Stability of artificial dissipation and modal filtering for flux reconstruction schemes using summation-by-parts operators
• Artificial viscosity for correction procedure via reconstruction using summation-by-parts operators
• Application of modal filtering to a spectral difference method
• Stable discretisations of high-order discontinuous Galerkin methods on equidistant and scattered points
• Smooth and compactly supported viscous sub-cell shock capturing for discontinuous Galerkin methods
• Stability of correction procedure via reconstruction with summation-by-parts operators for Burgers' equation using a polynomial chaos approach
• Two-dimensional RBF-ENO method on unstructured grids
• Analysis of the SBP-SAT stabilization for finite element methods. I: Linear problems
• Numerical analysis for conservation laws using \(l_1\) minimization
• Stable High Order Quadrature Rules for Scattered Data and General Weight Functions
• Entropy stable essentially nonoscillatory methods based on RBF reconstruction
• High Order Edge Sensors with $\ell^1$ Regularization for Enhanced Discontinuous Galerkin Methods
• Necessary and Sufficient Conditions for Equidistant Quadrature Formula
• Discrete Least Squares and Quadrature Formulas

Cited In (9)

• Towards stability results for global radial basis function based quadrature formulas
• Multi-dimensional summation-by-parts operators for general function spaces: theory and construction
• A novel strategy for deriving high-order stable boundary closures based on global conservation. I: Basic formulas
• Energy-stable global radial basis function methods on summation-by-parts form
• Matrix stability of multiquadric radial basis function methods for hyperbolic equations with uniform centers
• Stabilizing discontinuous Galerkin methods using Dafermos' entropy rate criterion. I: One-dimensional conservation laws
• Residual viscosity stabilized RBF-FD methods for solving nonlinear conservation laws
• Summation-by-parts operators for general function spaces: the second derivative
• Summation-by-Parts Operators for General Function Spaces

Uses Software

• Matlab
• HE-E1GODF

This page was built for publication: Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions

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