Regular families of kernels for nonlinear approximation

DOI10.1016/J.JMAA.2019.03.015zbMATH Open1416.41020arXiv1606.06676OpenAlexW2473091693MaRDI QIDQ2633792FDOQ2633792

Jeff Ledford, Keaton Hamm

Publication date: 10 May 2019

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

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.

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

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

zbMATH Keywords

radial basis functionsSobolev spaceTriebel-Lizorkin spacenonlinear approximationgeneral multiquadrics

Mathematics Subject Classification ID

Approximation by other special function classes (41A30)

Cites Work

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

Cited In (5)

• Nonuniform sampling and approximation in Sobolev space from perturbation of the framelet system
• Nonlinear approximation using Gaussian kernels
• Uniformly bounded Lebesgue constants for scaled cardinal interpolation with Matérn kernels
• Title not available (Why is that?)
• A solution for the greedy approximation of a step function with a waveform dictionary

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)