Radial basis interpolation on homogeneous manifolds: convergence rates

نویسندگان

  • Jeremy Levesley
  • David L. Ragozin
چکیده

Pointwise error estimates for approximation on compact homogeneous manifolds using radial kernels are presented. For a C positive definite kernel κ the pointwise error at x for interpolation by translates of κ goes to 0 like ρ, where ρ is the density of the interpolating set on a fixed neighbourhood of x. Tangent space techniques are used to lift the problem from the manifold to Euclidean space, where methods for proving such error estimates are well established.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new trust-region algorithm based on radial basis function interpolation

Optimization using radial basis functions as an interpolation tool in trust-region (ORBIT), is a derivative-free framework based on fully linear models to solve unconstrained local optimization, especially when the function evaluations are computationally expensive. This algorithm stores the interpolation points and function values to using at subsequent iterations. Despite the comparatively ad...

متن کامل

The method of radial basis functions for the solution of nonlinear Fredholm integral equations system.

In this paper, An effective and simple numerical method is proposed for solving systems of integral equations using radial basis functions (RBFs). We present an algorithm based on interpolation by radial basis functions including multiquadratics (MQs), using Legendre-Gauss-Lobatto nodes and weights. Also a theorem is proved for convergence of the algorithm. Some numerical examples are presented...

متن کامل

Radial basis functions

Radial basis function methods are modern ways to approximate multivariate functions, especially in the absence of grid data. They have been known, tested and analysed for several years now and many positive properties have been identified. This paper gives a selective but up-to-date survey of several recent developments that explains their usefulness from the theoretical point of view and contr...

متن کامل

How fast do radial basis function interpolants of analytic functions converge?

The question in the title is answered using tools of potential theory. Convergence and divergence rates of interpolants of analytic functions on the unit interval are analyzed. The starting point is a complex variable contour integral formula for the remainder in RBF interpolation. We study a generalized Runge phenomenon and explore how the location of centers affects convergence. Special atten...

متن کامل

Embeddings of Beppo-Levi spaces in Hölder-Zygmund spaces, and a new method for radial basis function interpolation error estimates

The Beppo-Levi native spaces which arise when using polyharmonic splines to interpolate in many space dimensions are embedded in Hölder-Zygmund spaces. Convergence rates for radial basis function interpolation are inferred in some special cases.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2007