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

DOI10.1090/MCOM/3265zbMATH Open1394.65087arXiv1601.06142OpenAlexW2596129588MaRDI QIDQ4637577FDOQ4637577

Authors: Tobias Ramming, Holger Wendland 

Publication date: 24 April 2018

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

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.

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

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

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)

Cites Work

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

Cited In (7)

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