Regular families of kernels for nonlinear approximation

DOI10.1016/J.JMAA.2019.03.015MaRDI QIDQ2633792zbMATH OpenOpenAlexFDO

Authors Keaton Hamm, Jeff Ledford

Publication date 10 May 2019

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

general multiquadricsnonlinear approximationradial basis functionsSobolev spaceTriebel-Lizorkin space

Mathematics Subject Classification ID

Approximation by other special function classes (41A30)

Abstract: This article studies sufficient conditions on families of approximating kernels which provide $N$--term approximation errors from an associated nonlinear approximation space which match the best known orders of $N$--term wavelet expansion. These conditions provide a framework which encompasses some notable approximation kernels including splines, so-called cardinal functions, and many radial basis functions such as the Gaussians and general multiquadrics. Examples of such kernels are given to justify the criteria, and some computational experiments are done to demonstrate the theoretical results. Additionally, the techniques involved allow for some new results on $N$--term interpolation of Sobolev functions via radial basis functions.

Recommendations

• Nonlinear approximation using Gaussian kernels
• Kernel based approximation in Sobolev spaces with radial basis functions
• On nonlinear \(n\)-widths and \(n\)-term approximation
• scientific article; zbMATH DE number 1215245
• Nonlinear approximations using wavelet decompositions

Cites work

• A note on the Gaussian cardinal-interpolation operator
• Approximation from Shift-Invariant Subspaces of L 2 (ℝ d )
• Approximation rates for interpolation of Sobolev functions via Gaussians and allied functions
• Approximation using scattered shifts of a multivariate function
• Cardinal exponential splines: part I - theory and filtering algorithms
• Cardinal interpolation by Gaussian functions: A survey
• Cardinal interpolation with Gaussian kernels
• Cardinal interpolation with general multiquadrics
• Cardinal interpolation with general multiquadrics: convergence rates
• Compression of Wavelet Decompositions
• Compression using quasi-interpolation
• Convergence properties of spline-like cardinal interpolation operators acting on ^p data
• Gabor frames and totally positive functions
• Gaussian radial-basis functions: cardinal interpolation of \(\ell^p\) and power-growth data
• Greedy approximation
• scientific article; zbMATH DE number 412139 (Why is no real title available?)
• scientific article; zbMATH DE number 3863589 (Why is no real title available?)
• scientific article; zbMATH DE number 5359727 (Why is no real title available?)
• scientific article; zbMATH DE number 1324223 (Why is no real title available?)
• scientific article; zbMATH DE number 5252319 (Why is no real title available?)
• scientific article; zbMATH DE number 3416378 (Why is no real title available?)
• Multiquadratic interpolation improved
• Multivariate cardinal interpolation with radial-basis functions
• New bases for Triebel-Lizorkin and Besov spaces
• Nonlinear approximation using Gaussian kernels
• On a class of non-uniform average sampling expansions and partial reconstruction in subspaces of \(L _{2}(\mathbb R)\)
• On cardinal interpolation by Gaussian radial-basis functions: Properties of fundamental functions and estimates for Lebesgue constants
• On shifted cardinal interpolation by Gaussians and multiquadrics
• On the approximation order of principal shift-invariant subspaces of \(L_ p(\mathbb{R}^d)\)
• On the cardinal-interpolation operator associated with the one-dimensional multiquadric
• On the convergence of regular families of cardinal interpolators
• On the structure and interpolation properties of quasi shift-invariant spaces
• 𝑝-Riesz bases in quasi shift invariant spaces
• Radial Basis Functions
• Recovery of Paley-Wiener functions using scattered translates of regular interpolators
• Sampling -- 50 years after Shannon
• Sampling procedures in function spaces and asymptotic equivalence with shannon's sampling theory
• Scattered Data Approximation
• Scattered date interpolation from principal shift-invariant spaces
• Shift-invariant spaces on the real line
• Ten Lectures on Wavelets
• The asymptotic cardinal function of the multiquadratic \(\varphi{}(r)=(r^ 2+c^ 2)^{1/2}\) as \(c{\rightarrow{}}\infty\)
• The structure of finitely generated shift-invariant spaces in \(L_ 2(\mathbb{R}^ d)\)
• The structure of shift-invariant subspaces of \(L^2(\mathbb{R}^n)\)

Cited in

(7)

• Approximation of distribution spaces by means of kernel operators
• A solution for the greedy approximation of a step function with a waveform dictionary
• Uniformly bounded Lebesgue constants for scaled cardinal interpolation with Matérn kernels
• scientific article; zbMATH DE number 5026764 (Why is no real title available?)
• Multivariate Gaussian RBF-net for smooth function estimation and variable selection
• Nonuniform sampling and approximation in Sobolev space from perturbation of the framelet system
• Nonlinear approximation using Gaussian kernels

This page was built for publication: Regular families of kernels for nonlinear approximation

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