Analysis of target data-dependent greedy kernel algorithms: convergence rates for \(f\)-, \(f \cdot P\)- and \(f/P\)-greedy

DOI10.1007/s00365-022-09592-3OpenAlexW3162728429MaRDI QIDQ2699021

Tizian Wenzel, Bernard Haasdonk, Gabriele Santin

Publication date: 26 April 2023

Published in: Constructive Approximation (Search for Journal in Brave)

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

zbMATH Keywords

convergence rateskernel methodsgreedy algorithmstarget data-dependent algorithms

Mathematics Subject Classification ID

Numerical interpolation (65D05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Algorithms for approximation of functions (65D15) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58)

Related Items (3)

A New Certified Hierarchical and Adaptive RB-ML-ROM Surrogate Model for Parametrized PDEs ⋮ Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps ⋮ Data-Driven Kernel Designs for Optimized Greedy Schemes: A Machine Learning Perspective

Uses Software

• Matlab
• GaussQR

Cites Work

• Unnamed Item
• Unnamed Item
• Orthogonal matching pursuit under the restricted isometry property
• Bases for kernel-based spaces
• Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions
• A Newton basis for kernel spaces
• Adaptive greedy techniques for approximate solution of large RBF systems
• Superconvergence of kernel-based interpolation
• Near-optimal data-independent point locations for radial basis function interpolation
• Error estimates and condition numbers for radial basis function interpolation
• Some remarks on greedy algorithms
• Sampling based approximation of linear functionals in reproducing kernel Hilbert spaces
• A greedy non-intrusive reduced order model for shallow water equations
• A novel class of stabilized greedy kernel approximation algorithms: convergence, stability and uniform point distribution
• Greedy algorithms for reduced bases in Banach spaces
• Comparison of data-driven uncertainty quantification methods for a carbon dioxide storage benchmark scenario
• A general multipurpose interpolation procedure: The magic points
• Approximate interpolation with applications to selecting smoothing parameters
• Greedy approximation
• Improved error bounds for scattered data interpolation by radial basis functions
• Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting
• Matching pursuits with time-frequency dictionaries
• Greedy Kernel Approximation for Sparse Surrogate Modeling
• Convergence rate of the data-independent $P$-greedy algorithm in kernel-based approximation
• Scattered Data Approximation
• Adaptive greedy approximations

This page was built for publication: Analysis of target data-dependent greedy kernel algorithms: convergence rates for \(f\)-, \(f \cdot P\)- and \(f/P\)-greedy