Bounds for the sampling discretization error and their applications to the universal sampling discretization
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909282768781312 |
|---|---|
| author | Kosov, E. D. Temlyakov, V. N. |
| author_facet | Kosov, E. D. Temlyakov, V. N. |
| contents | In the first part of the paper we study absolute error of sampling discretization of the integral $L_p$-norm for function classes of continuous functions. We use basic approaches from chaining technique to provide general upper bounds for the error of sampling discretization of the $L_p$-norm on a given function class in terms of entropy numbers in the uniform norm of this class. As an example we apply these general results to obtain new error bounds for sampling discretization of the $L_p$-norms on classes of multivariate functions with mixed smoothness. In the second part of the paper we apply our general bounds to study the problem of universal sampling discretization. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_05670 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Bounds for the sampling discretization error and their applications to the universal sampling discretization Kosov, E. D. Temlyakov, V. N. Numerical Analysis Functional Analysis 65J05 (Primary) 42A05, 65D30, 41A63 (Secondary) In the first part of the paper we study absolute error of sampling discretization of the integral $L_p$-norm for function classes of continuous functions. We use basic approaches from chaining technique to provide general upper bounds for the error of sampling discretization of the $L_p$-norm on a given function class in terms of entropy numbers in the uniform norm of this class. As an example we apply these general results to obtain new error bounds for sampling discretization of the $L_p$-norms on classes of multivariate functions with mixed smoothness. In the second part of the paper we apply our general bounds to study the problem of universal sampling discretization. |
| title | Bounds for the sampling discretization error and their applications to the universal sampling discretization |
| topic | Numerical Analysis Functional Analysis 65J05 (Primary) 42A05, 65D30, 41A63 (Secondary) |
| url | https://arxiv.org/abs/2312.05670 |