Kernel-based interpolation at approximate Fekete points

Toni Karvonen*, Simo Särkkä, Ken’ichiro Tanaka

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

Abstrakti

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 converge with a super-exponential rate. Numerical examples are provided for the Gaussian kernel.

AlkuperäiskieliEnglanti
Sivumäärä24
JulkaisuNUMERICAL ALGORITHMS
DOI - pysyväislinkit
TilaJulkaistu - 10 heinäkuuta 2020
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'Kernel-based interpolation at approximate Fekete points'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä