Nonlinear approximation with adaptive dictionaries

DOI10.48550/arXiv.2607.10052MaRDI QIDQ7284000arXivFDO

Authors V. N. Temlyakov, V. Temlyakov

Publication date 11 July 2026

Published in arXiv

Tldr We study nonlinear approximation with respect to an adaptive dictionary. We obtain sharp bounds on the error of optimal linear sampling recovery for classes of integral operators with kernels coming from a given class of functions, in terms of the best $s$-term approximation of the kernel with respect to this adaptive dictionary.

Full work available at URL https://doi.org/10.48550/arXiv.2607.10052

arXiv classification

math.FAmath.NA

Cites work

• APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
• APPROXIMATION OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES BY BILINEAR FORMS
• Connections between numerical integration, discrepancy, dispersion, and universal discretization
• Entropy numbers of classes defined by integral operators
• Estimates of entropy numbers and Gaussian measures for classes of functions with bounded mixed derivative
• ESTIMATES OF THE BEST BILINEAR APPROXIMATIONS OF FUNCTIONS OF TWO VARIABLES AND SOME OF THEIR APPLICATIONS
• Greedy approximation
• Integral norm discretization and related problems
• Multivariate approximation
• On approximate recovery of functions with bounded mixed derivative
• One-sided discretization inequalities and sampling recovery
• Sampling discretization and related problems
• Sampling projections in the uniform norm
• Sampling recovery on classes defined by integral operators and sparse approximation with adaptive dictionaries
• The Equivalence of Two Extremum Problems
• The Marcinkiewicz-type discretization theorems

This page was built for publication: Nonlinear approximation with adaptive dictionaries

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