A kernel-based discretisation method for first order partial differential equations

DOI10.1090/MCOM/3265MaRDI QIDQ4637577zbMATH OpenOpenAlexFDO

Authors Tobias Ramming, Holger Wendland

Publication date 24 April 2018

Published in Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

convergencestabilityfirst-order PDFkernel-based Eulerian approachmeshfree semi-discrete approximation

Mathematics Subject Classification ID

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) Systems of nonlinear first-order PDEs (35F50)

Abstract: We derive a new discretisation method for first order PDEs of arbitrary spatial dimension, which is based upon a meshfree spatial approximation. This spatial approximation is similar to the SPH (smoothed particle hydrodynamics) technique and is a typical kernel-based method. It differs, however, significantly from the SPH method since it employs an Eulerian and not a Lagrangian approach. We prove stability and convergence for the resulting semi-discrete scheme under certain smoothness assumptions on the defining function of the PDE. The approximation order depends on the underlying kernel and the smoothness of the solution. Hence, we also review an easy way of constructing smooth kernels yielding arbitrary convergence orders. Finally, we give a numerical example by testing our method in the case of a one-dimensional Burgers equation.

Recommendations

• A kernel derivative free SPH method
• Solving partial differential equations on (evolving) surfaces with radial basis functions
• scientific article; zbMATH DE number 3874541
• Convergence of the Smoothed Particle Hydrodynamics Method for a Specific Barotropic Fluid Flow: Constructive Kernel Theory
• Non-smooth kernels for meshfree methods in fluid dynamics

Cites work

• scientific article; zbMATH DE number 3965636 (Why is no real title available?)
• scientific article; zbMATH DE number 740116 (Why is no real title available?)
• scientific article; zbMATH DE number 914383 (Why is no real title available?)
• scientific article; zbMATH DE number 3428471 (Why is no real title available?)
• Approximation from Shift-Invariant Subspaces of L 2 (ℝ d )
• Construction techniques for highly accurate quasi-interpolation operators
• Convergence Analysis for a Class of High-Order Semi-Lagrangian Advection Schemes
• Convergence of SPH Method for Scalar Nonlinear Conservation Laws
• Convergence of Univariate Quasi-Interpolation Using Multiquadrics
• Convergence of high-order deterministic particle methods for the convection-diffusion equation
• Fluid Mechanics and the SPH Method
• Fourier analysis of the approximation power of principal shift-invariant spaces
• High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems
• High order accurate vortex methods with explicit velocity kernels
• Interpolation in the limit of increasingly flat radial basis functions
• Limit problems for interpolation by analytic radial basis functions
• Multivariate interpolation with increasingly flat radial basis functions of finite smoothness
• ON PARTICLE WEIGHTED METHODS AND SMOOTH PARTICLE HYDRODYNAMICS
• On quasi-interpolation by radial basis functions with scattered centres
• On quasi-interpolation with radial basis functions
• On the convergence of SPH method for scalar conservation laws with boundary conditions
• On the inversion of the Vandermonde matrix
• Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree
• Pointwise approximation with quasi-interpolation by radial basis functions
• Radial Basis Functions
• Radial basis function interpolation in the limit of increasingly flat basis functions
• Review on computational methods for Lyapunov functions
• Scattered Data Approximation
• Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations
• Smoothed particle hydrodynamics and its diverse applications
• Solution of Vandermonde systems of equations
• Theory and Applications of Smoothed Particle Hydrodynamics
• Univariate multiquadric approximation: Quasi-interpolation to scattered data
• Vorticity and incompressible flow

Cited in

(7)

• Kernel functions‐based approach for distributed order diffusion equations
• Kernel optimum nearly-analytical discretization (KOND) algorithm applied to parabolic and hyperbolic equations
• A meshless quasi-interpolation method for solving hyperbolic conservation laws based on the essentially non-oscillatory reconstruction
• Convergence of the Smoothed Particle Hydrodynamics Method for a Specific Barotropic Fluid Flow: Constructive Kernel Theory
• Multivariate Monte Carlo approximation based on scattered data
• An improved convergence result for the smoothed particle hydrodynamics method
• An iterated quasi-interpolation approach for derivative approximation

This page was built for publication: A kernel-based discretisation method for first order partial differential equations

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