Convergence rate of the data-independent P-greedy algorithm in kernel-based approximation
From MaRDI portal
Publication:5355342
zbMATH Open1370.94401arXiv1612.02672MaRDI QIDQ5355342FDOQ5355342
Publication date: 7 September 2017
Abstract: Kernel-based methods provide flexible and accurate algorithms for the reconstruction of functions from meshless samples. A major question in the use of such methods is the influence of the samples locations on the behavior of the approximation, and feasible optimal strategies are not known for general problems. Nevertheless, efficient and greedy point-selection strategies are known. This paper gives a proof of the convergence rate of the data-independent extit{-greedy} algorithm, based on the application of the convergence theory for greedy algorithms in reduced basis methods. The resulting rate of convergence is shown to be near-optimal in the case of kernels generating Sobolev spaces. As a consequence, this convergence rate proves that, for kernels of Sobolev spaces, the points selected by the algorithm are asymptotically uniformly distributed, as conjectured in the paper where the algorithm has been introduced.
Full work available at URL: https://arxiv.org/abs/1612.02672
Recommendations
- A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution
- Convergence rates for matrix P-greedy variants
- Convergence rates for greedy algorithms in reduced basis methods
- On the convergence rate of kernel-based sequential greedy regression
- Convergence rates of the POD-greedy method
Cited In (27)
- An adaptive sparse kernel technique in greedy algorithm framework to simulate an anomalous solute transport model
- Convergence Rates for Matrix P-Greedy Variants
- Generation of point sets by convex optimization for interpolation in reproducing kernel Hilbert spaces
- Kernel-based models for influence maximization on graphs based on Gaussian process variance minimization
- Graph signal interpolation with positive definite graph basis functions
- RBF-based partition of unity methods for elliptic PDEs: adaptivity and stability issues via variably scaled kernels
- Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps
- Classifier-dependent feature selection via greedy methods
- Small errors imply large evaluation instabilities
- Data-Driven Kernel Designs for Optimized Greedy Schemes: A Machine Learning Perspective
- Residual Gaussian process: a tractable nonparametric Bayesian emulator for multi-fidelity simulations
- Sampling based approximation of linear functionals in reproducing kernel Hilbert spaces
- Nyström landmark sampling and regularized Christoffel functions
- Kernel-based interpolation at approximate Fekete points
- Efficient reduced basis algorithm (ERBA) for kernel-based approximation
- Quasi-uniform designs with optimal and near-optimal uniformity constant
- 9 Kernel methods for surrogate modeling
- On the optimality of target-data-dependent kernel greedy interpolation in Sobolev reproducing kernel Hilbert spaces
- A New Certified Hierarchical and Adaptive RB-ML-ROM Surrogate Model for Parametrized PDEs
- Greedy Kernel Approximation for Sparse Surrogate Modeling
- Be greedy and learn: efficient and certified algorithms for parametrized optimal control problems
- Comparison of data-driven uncertainty quantification methods for a carbon dioxide storage benchmark scenario
- Kernel methods for center manifold approximation and a weak data-based version of the center manifold theorem
- A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution
- Analysis of target data-dependent greedy kernel algorithms: convergence rates for \(f\)-, \(f \cdot P\)- and \(f/P\)-greedy
- Stable interpolation with exponential-polynomial splines and node selection via greedy algorithms
- A greedy non-intrusive reduced order model for shallow water equations
This page was built for publication: Convergence rate of the data-independent \(P\)-greedy algorithm in kernel-based approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5355342)
