Optimal stencils in Sobolev spaces

DOI10.1093/IMANUM/DRX076zbMATH Open1483.65170arXiv1611.04750OpenAlexW2562220820MaRDI QIDQ5113340FDOQ5113340

Authors: Robert Schaback, O. Davydov 

Publication date: 4 June 2020

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Abstract: This paper proves that the approximation of pointwise derivatives of order $s$ of functions in Sobolev space $W_2^m(R^d)$ by linear combinations of function values cannot have a convergence rate better than $m-s-d/2$, no matter how many nodes are used for approximation and where they are placed. These convergence rates are attained by {em scalable} approximations that are exact on polynomials of order at least $lfloorm-d/2floor+1$, proving that the rates are optimal for given $m,,s,$ and $d$. And, for a fixed node set $Xsubset{R}^d$, the convergence rate in any Sobolev space $W_2^m(Omega)$ cannot be better than $q-s$ where $q$ is the maximal possible order of polynomial exactness of approximations based on $X$, no matter how large $m$ is. In particular,scalable stencil constructions via polyharmonic kernels are shown to realize the optimal convergence rates, and good approximations of their error in Sobolev space can be calculated via their error in Beppo-Levi spaces. This allows to construct near-optimal stencils in Sobolev spaces stably and efficiently, for use in meshless methods to solve partial differential equations via generalized finite differences (RBF-FD). Numerical examples are included for illustration.

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

Recommendations

• Error bounds for GMLS derivatives approximations of Sobolev functions
• Kernel based approximation in Sobolev spaces with radial basis functions
• Spectral approximation orders of radial basis function interpolation on the Sobolev space
• Convergence of derivatives of optimal nodal splines
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm

zbMATH Keywords

consistencyradial basis functionsSobolev spaceskernelsmeshless methodsfinite differencesBeppo-Levi spacesapproximation of functionals

Mathematics Subject Classification ID

Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)

Cited In (23)

• A weighted combination of reproducing kernel particle shape functions with cardinal functions of scalable polyharmonic spline radial kernel utilized in Galerkin weak form of a mathematical model related to anti-angiogenic therapy
• A non-oscillatory finite volume scheme using a weighted smoothed reconstruction
• Error and stability estimates of a least-squares variational kernel-based method for second order elliptic PDEs
• Minimal numerical differentiation formulas
• A meshless finite difference method for elliptic interface problems based on pivoted QR decomposition
• The Matérn model: a journey through statistics, numerical analysis and machine learning
• A fault detection method based on partition of unity and kernel approximation
• Error bounds for a least squares meshless finite difference method on closed manifolds
• An RBF-FD closest point method for solving PDEs on surfaces
• Octant-based stencil selection for meshless finite difference methods in 3D
• MGM: A Meshfree Geometric Multilevel Method for Systems Arising from Elliptic Equations on Point Cloud Surfaces
• Improved stencil selection for meshless finite difference methods in 3D
• A direct RBF-PU method for simulating the infiltration of cytotoxic T-lymphocytes into the tumor microenvironment
• A flux-corrected RBF-FD method for convection dominated problems in domains and on manifolds
• A weak-form RBF-generated finite difference method
• A compact radial basis function partition of unity method
• Approximation with conditionally positive definite kernels on deficient sets
• Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
• Generalized moving least squares vs. radial basis function finite difference methods for approximating surface derivatives
• The Direct Radial Basis Function Partition of Unity (D-RBF-PU) Method for Solving PDEs
• A rational RBF interpolation with conditionally positive definite kernels
• Numerical simulation of a prostate tumor growth model by the RBF-FD scheme and a semi-implicit time discretization
• An iterated quasi-interpolation approach for derivative approximation

This page was built for publication: Optimal stencils in Sobolev spaces

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