Efficient reduced basis algorithm (ERBA) for kernel-based approximation

DOI10.1007/S10915-022-01818-7zbMATH Open1493.65030arXiv2107.03112OpenAlexW3183018414MaRDI QIDQ2147453FDOQ2147453

F. Marchetti, Emma Perracchione

Publication date: 20 June 2022

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: The main purpose of this work is the one of providing an efficient scheme for constructing reduced interpolation models for kernel bases. In literature such problem is mainly addressed via the well-established knot insertion or knot removal schemes. Such iterative strategies are usually quite demanding from a computational point of view and our goal is to study an efficient implementation for data removal approaches, namely Efficient Reduced Basis Algorithm (ERBA). Focusing on kernel-based interpolation, the algorithm makes use of two iterative rules for removing data. The former, called ERBA-r, is based on classical residual evaluations. The latter, namely ERBA-p, is independent of the function values and relies on error bounds defined by the power function. In both cases, inspired by the so-called extended Rippa's algorithm, our ERBA takes advantage of a fast implementation.

Full work available at URL: https://arxiv.org/abs/2107.03112

Recommendations

• Bases for kernel-based spaces
• Kernel \(B\)-splines and interpolation
• Multilevel sparse kernel-based interpolation
• Hierarchical matrix approximation for kernel-based scattered data interpolation
• Spectral approach for kernel-based interpolation

zbMATH Keywords

kernelsRBF approximationefficient knot removal schemesreduced basis models

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical smoothing, curve fitting (65D10) Interpolation in approximation theory (41A05) Algorithms for approximation of functions (65D15)

Cites Work

• Kernel-based Approximation Methods using MATLAB
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Scattered Data Approximation
• Meshfree approximation methods with Matlab. With CD-ROM.
• An algorithm for selecting a good value for the parameter \(c\) in radial basis function interpolation
• Adaptive residual subsampling methods for radial basis function interpolation and collocation problems
• Near-optimal data-independent point locations for radial basis function interpolation
• Scattered data interpolation on embedded submanifolds with restricted positive definite kernels: Sobolev error estimates
• Surrogate modeling of multiscale models using kernel methods
• Learning via variably scaled kernels
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convergence rate of the data-independent $P$-greedy algorithm in kernel-based approximation
• On the search of the shape parameter in radial basis functions using univariate global optimization methods
• The extension of Rippa's algorithm beyond LOOCV
• A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution
• A greedy non-intrusive reduced order model for shallow water equations
• Feature augmentation for the inversion of the Fourier transform with limited data

Cited In (1)

• Data-Driven Kernel Designs for Optimized Greedy Schemes: A Machine Learning Perspective

Uses Software

• Matlab
• GaussQR

This page was built for publication: Efficient reduced basis algorithm (ERBA) for kernel-based approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2147453)