Order-preserving derivative approximation with periodic radial basis functions

In this exploratory paper we study the convergence rates of an iterated method for approximating derivatives of periodic functions using radial basis function (RBF) interpolation. Given a target function sampled on some node set, an approximation of the mth derivative is obtained by m successive applications of the operator “interpolate, then differentiate” - this process is known in the spline community as successive splines or iterated splines. For uniformly spaced nodes on the circle, we give a sufficient condition on the RBF kernel to guarantee that, when the error is measured only at the nodes, this iterated method approximates all derivatives with the same rate of convergence. We show that thin-plate spline, power function, and Matérn kernels restricted to the circle all satisfy this condition, and numerical evidence is provided to show that this phenomena occurs for some other popular RBF kernels. Finally, we consider possible extensions to higher-dimensional periodic domains by numerically studying the convergence of an iterated method for approximating the surface Laplace (Laplace-Beltrami) operator using RBF interpolation on the unit sphere and a torus.

[1]  Álvaro González Measurement of Areas on a Sphere Using Fibonacci and Latitude–Longitude Lattices , 2009, 0912.4540.

[2]  J. Levesley,et al.  Generalised sk-spline interpolation on compact Abelian groups , 1999 .

[3]  G. Wright,et al.  A hybrid radial basis function–pseudospectral method for thermal convection in a 3‐D spherical shell , 2010 .

[4]  Simon Hubbert,et al.  Interpolation with circular basis functions , 2006, Numerical Algorithms.

[5]  Approximation properties of periodic interpolation by translates of one function , 1994 .

[6]  Bengt Fornberg,et al.  A Stable Algorithm for Flat Radial Basis Functions on a Sphere , 2007, SIAM J. Sci. Comput..

[7]  Joachim Stöckler Multivariate Bernoulli splines and the periodic interpolation problem , 1991 .

[8]  Frank Filbir,et al.  Radial basis functions and corresponding zonal series expansions on the sphere , 2005, J. Approx. Theory.

[9]  Xingping Sun,et al.  Approximation power of RBFs and their associated SBFs: a connection , 2007, Adv. Comput. Math..

[10]  Quoc Thong Le Gia,et al.  Approximation of parabolic PDEs on spheres using spherical basis functions , 2005, Adv. Comput. Math..

[11]  L. Milne‐Thomson A Treatise on the Theory of Bessel Functions , 1945, Nature.

[12]  Grady B. Wright,et al.  A High-Order Kernel Method for Diffusion and Reaction-Diffusion Equations on Surfaces , 2012, Journal of Scientific Computing.

[13]  G. A. Watson A treatise on the theory of Bessel functions , 1944 .

[14]  J. N. Ridley Ideal phyllotaxis on general surfaces of revolution , 1986 .

[15]  T. R. Lucas Error Bounds for Interpolating Cubic Splines Under Various End Conditions , 1974 .

[16]  Volker Schönefeld Spherical Harmonics , 2019, An Introduction to Radio Astronomy.

[17]  Gregory E. Fasshauer,et al.  Meshfree Approximation Methods with Matlab , 2007, Interdisciplinary Mathematical Sciences.

[18]  Michael Golomb,et al.  APPROXIMATION BY PERIODIC SPLINE INTERPOLANTS ON UNIFORM MESHES. , 1968 .

[19]  M. Urner Scattered Data Approximation , 2016 .

[20]  Joseph D. Ward,et al.  Collocation discretizations of the transport equation with radial basis functions , 2003, Appl. Math. Comput..

[21]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[22]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[23]  Grady B. Wright,et al.  Scattered Data Interpolation on Embedded Submanifolds with Restricted Positive Definite Kernels: Sobolev Error Estimates , 2010, SIAM J. Numer. Anal..

[24]  Simon Hubbert,et al.  Radial basis functions for the sphere , 2015 .

[25]  Will Light,et al.  Interpolation by periodic radial basis functions , 1992 .

[26]  G. R. Baker,et al.  Order-Preserving Approximations to Successive Derivatives of Periodic Functions by Iterated Splines , 1988 .

[27]  A. Ron,et al.  Strictly positive definite functions on spheres in Euclidean spaces , 1994, Math. Comput..