Some lower bounds for optimal sampling recovery of functions with mixed smoothness
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866913861883396096 |
|---|---|
| author | Gasnikov, A. Temlyakov, V. |
| author_facet | Gasnikov, A. Temlyakov, V. |
| contents | Recently, there was a substantial progress in the problem of sampling recovery on function classes with mixed smoothness. Mostly, it has been done by proving new and sometimes optimal upper bounds for both linear sampling recovery and for nonlinear sampling recovery. In this paper we address the problem of lower bounds for the optimal rates of nonlinear sampling recovery.
In the case of linear recovery one can use the well developed theory of estimating the Kolmogorov and linear widths for establishing some lower bounds for the optimal rates. In the case of nonlinear recovery we cannot use the above approach. It seems like the only technique, which is available now, is based on some simple observations. We demonstrate how these observations can be used. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_02797 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Some lower bounds for optimal sampling recovery of functions with mixed smoothness Gasnikov, A. Temlyakov, V. Numerical Analysis Functional Analysis Recently, there was a substantial progress in the problem of sampling recovery on function classes with mixed smoothness. Mostly, it has been done by proving new and sometimes optimal upper bounds for both linear sampling recovery and for nonlinear sampling recovery. In this paper we address the problem of lower bounds for the optimal rates of nonlinear sampling recovery. In the case of linear recovery one can use the well developed theory of estimating the Kolmogorov and linear widths for establishing some lower bounds for the optimal rates. In the case of nonlinear recovery we cannot use the above approach. It seems like the only technique, which is available now, is based on some simple observations. We demonstrate how these observations can be used. |
| title | Some lower bounds for optimal sampling recovery of functions with mixed smoothness |
| topic | Numerical Analysis Functional Analysis |
| url | https://arxiv.org/abs/2412.02797 |