Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910038249963520 |
|---|---|
| author | Cools, Ronald Kuo, Frances Y. Nuyens, Dirk Sloan, Ian H. |
| author_facet | Cools, Ronald Kuo, Frances Y. Nuyens, Dirk Sloan, Ian H. |
| contents | This paper provides the theoretical foundation for the construction of lattice algorithms for multivariate $L_2$ approximation in the worst case setting, for functions in a periodic space with general weight parameters. Our construction leads to an error bound that achieves the best possible rate of convergence for lattice algorithms. This work is motivated by PDE applications in which bounds on the norm of the functions to be approximated require special forms of weight parameters (so-called POD weights or SPOD weights), as opposed to the simple product weights covered by the existing literature. Our result can be applied to other lattice-based approximation algorithms, including kernel methods or splines. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1910_06604 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters Cools, Ronald Kuo, Frances Y. Nuyens, Dirk Sloan, Ian H. Numerical Analysis 41A10, 41A15, 65D30, 65D32, 65T40 This paper provides the theoretical foundation for the construction of lattice algorithms for multivariate $L_2$ approximation in the worst case setting, for functions in a periodic space with general weight parameters. Our construction leads to an error bound that achieves the best possible rate of convergence for lattice algorithms. This work is motivated by PDE applications in which bounds on the norm of the functions to be approximated require special forms of weight parameters (so-called POD weights or SPOD weights), as opposed to the simple product weights covered by the existing literature. Our result can be applied to other lattice-based approximation algorithms, including kernel methods or splines. |
| title | Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters |
| topic | Numerical Analysis 41A10, 41A15, 65D30, 65D32, 65T40 |
| url | https://arxiv.org/abs/1910.06604 |