Adaptive residual subsampling algorithms for kernel interpolation based on cross validation techniques

Authors : Roberto Cavoretto, Adeeba Haider, Sandro Lancellotti, Domenico Mezzanotte, Amir Noorizadegan

Pages : 76-92

Doi:10.33205/cma.1518603

View : 44 | Download : 26

Publication Date : 2024-12-16

Article Type : Research Paper

Abstract :In this article we present an adaptive residual subsampling scheme designed for kernel based interpolation. For an optimal choice of the kernel shape parameter we consider some cross validation (CV) criteria, using efficient algorithms of $k$-fold CV and leave-one-out CV (LOOCV) as a special case. In this framework, the selection of the shape parameter within the residual subsampling method is totally automatic, provides highly reliable and accurate results for any kind of kernel, and guarantees existence and uniqueness of the kernel based interpolant. Numerical results show the performance of this new adaptive scheme, also giving a comparison with other computational techniques.
Keywords : adaptive interpolation, meshfree methods, RBF approximation, shape parameter optimization, cross validation schemes