Meshfree Extrapolation with Application to Enhanced Near-Boundary Approximation with Local Lagrange Kernels

The paper deals with the problem of extrapolating data derived from sampling a $$C^m$$ function at scattered sites on a Lipschitz region $$\varOmega $$ in $$\mathbb R^d$$ to points outside of $$\varOmega $$ in a computationally efficient way. While extrapolation problems go back to Whitney and many such problems have had successful theoretical resolutions, practical, computationally efficient implementations seem to be lacking. The goal here is to provide one way of obtaining such a method in a solid mathematical framework. The method utilized is a novel two-step moving least squares procedure (MLS) where the second step incorporates an error term obtained from the first MLS step. While the utility of the extrapolation degrades as a function of the distance to the boundary of $$\varOmega $$ , the method gives rise to improved meshfree approximation error estimates when using the local Lagrange kernels related to certain radial basis functions.

[1]  I. Babuska,et al.  Acta Numerica 2003: Survey of meshless and generalized finite element methods: A unified approach , 2003 .

[2]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

[3]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[4]  Arie Israel,et al.  Fitting a Sobolev function to data I , 2014, 1411.1786.

[5]  Joseph D. Ward,et al.  Direct and Inverse Results on Bounded Domains for Meshless Methods via Localized Bases on Manifolds , 2014, 1406.1435.

[6]  D. Brigham,et al.  On the regularity of domains satisfying a uniform hour–glass condition and a sharp version of the Hopf–Oleinik boundary point principle , 2011 .

[7]  Charles Fefferman,et al.  C m extension by linear operators , 2007 .

[8]  Joseph D. Ward,et al.  An inverse theorem for compact Lipschitz regions in ℝd using localized kernel bases , 2015, Math. Comput..

[9]  David Levin,et al.  High order approximation to non-smooth multivariate functions , 2018, Comput. Aided Geom. Des..

[10]  Joseph D. Ward,et al.  A meshless Galerkin method for non-local diffusion using localized kernel bases , 2018, Math. Comput..

[11]  Laurent Demanet,et al.  Stable Extrapolation of Analytic Functions , 2019, Found. Comput. Math..

[12]  H. Whitney Functions Differentiable on the Boundaries of Regions , 1934 .

[13]  Charles Fefferman,et al.  Whitney’s extension problem for $C^m$ , 2006 .

[14]  Holger Wendland,et al.  Scattered Data Approximation: Conditionally positive definite functions , 2004 .