Kernel-based interpolation at approximate Fekete points

12/16/2019
by   Toni Karvonen, et al.
0

We construct approximate Fekete point sets for kernel-based interpolation by maximising the determinant of a kernel Gram matrix obtained via truncation of an orthonormal expansion of the kernel. Uniform error estimates are proved for kernel interpolants at the resulting points. If the kernel is Gaussian we show that the approximate Fekete points in one dimension are the solution to a convex optimisation problem and that the interpolants convergence with a super-exponential rate. A numerical experiment is provided for the Gaussian kernel.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset