Sampling recovery on classes defined by integral operators and sparse approximation with adaptive dictionaries

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autor principal: Temlyakov, V.
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909988840013824
author Temlyakov, V.
author_facet Temlyakov, V.
contents In this paper we continue to develop the following general approach. We study asymptotic behavior of the errors of sampling recovery not for an individual smoothness class, how it is usually done, but for the collection of classes, which are defined by integral operators with kernels coming from a given class of functions. Earlier, such approach was realized for the Kolmogorov widths and very recently for the entropy numbers. It turns out that the above problem is closely related to the sparse approximation problem with respect to different redundant dictionaries. Specifically, the problem of sampling recovery is connected with sparse nonlinear approximation with respect to adaptive dictionaries, which means that the dictionary depends on the function under approximation.
format Preprint
id arxiv_https___arxiv_org_abs_2601_08561
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Sampling recovery on classes defined by integral operators and sparse approximation with adaptive dictionaries
Temlyakov, V.
Numerical Analysis
Functional Analysis
In this paper we continue to develop the following general approach. We study asymptotic behavior of the errors of sampling recovery not for an individual smoothness class, how it is usually done, but for the collection of classes, which are defined by integral operators with kernels coming from a given class of functions. Earlier, such approach was realized for the Kolmogorov widths and very recently for the entropy numbers. It turns out that the above problem is closely related to the sparse approximation problem with respect to different redundant dictionaries. Specifically, the problem of sampling recovery is connected with sparse nonlinear approximation with respect to adaptive dictionaries, which means that the dictionary depends on the function under approximation.
title Sampling recovery on classes defined by integral operators and sparse approximation with adaptive dictionaries
topic Numerical Analysis
Functional Analysis
url https://arxiv.org/abs/2601.08561