A stochastic extended Rippa's algorithm for LpOCV. (July 2022)

• Record Type: Journal Article
• Authors: Ling, L.; Marchetti, F.
• Is Part Of: Applied mathematics letters. Volume 129(2022)
• Publication Date: 2022-07
• Subjects: RBF interpolation -- Extended Rippa's Algorithm -- Cross validation -- Stochastic low-rank approximation; Applied mathematics -- Periodicals; 519.05
• DOI: 10.1016/j.aml.2022.107955
• Languages: English
• ISSNs: 0893-9659

Abstract

Abstract: In kernel-based approximation, the tuning of the so-called shape parameter is a fundamental step for achieving an accurate reconstruction. Recently, the popular Rippa's algorithm Rippa (1999) [1] has been extended to a more general cross validation setting. In this work, we propose a modification of such extension with the aim of further reducing the computational costs. The resulting Stochastic Extended Rippa's Algorithm (SERA) is first detailed and then tested by means of various numerical experiments, which show its efficacy and effectiveness in different approximation settings.