Kernel interpolation in Sobolev spaces of hybrid regularity
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911318393487360 |
|---|---|
| author | Griebel, M. Harbrecht, H. |
| author_facet | Griebel, M. Harbrecht, H. |
| contents | Kernel interpolation in tensor product reproducing kernel Hilbert spaces allows for the use of sparse grids to mitigate the curse of the dimension. Typically, besides the generic constant, only a dimension dependent power of a logarithm term enters here into complexity estimates. We show that optimized sparse grids can avoid this logarithmic factor when the interpolation error is measured with respect to Sobolev spaces of hybrid regularity. Consequently, in such a situation, the complexity of kernel interpolation does not suffer from the curse of dimension. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_12684 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Kernel interpolation in Sobolev spaces of hybrid regularity Griebel, M. Harbrecht, H. Numerical Analysis 41A46, 41A63, 46E35 Kernel interpolation in tensor product reproducing kernel Hilbert spaces allows for the use of sparse grids to mitigate the curse of the dimension. Typically, besides the generic constant, only a dimension dependent power of a logarithm term enters here into complexity estimates. We show that optimized sparse grids can avoid this logarithmic factor when the interpolation error is measured with respect to Sobolev spaces of hybrid regularity. Consequently, in such a situation, the complexity of kernel interpolation does not suffer from the curse of dimension. |
| title | Kernel interpolation in Sobolev spaces of hybrid regularity |
| topic | Numerical Analysis 41A46, 41A63, 46E35 |
| url | https://arxiv.org/abs/2512.12684 |