Tractability of non-homogeneous tensor product problems in the worst case setting
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_ | 1866909434861584384 |
|---|---|
| author | Guo, Rong Wang, Heping |
| author_facet | Guo, Rong Wang, Heping |
| contents | We study multivariate linear tensor product problems with some special properties in the worst case setting. We consider algorithms that use finitely many continuous linear functionals. We use a unified method to investigate tractability of the above multivariate problems, and obtain necessary and sufficient conditions for strong polynomial tractability, polynomial tractability, quasi-polynomial tractability, uniformly weak tractability, $(s,t)$-weak tractability, and weak tractability. Our results can apply to multivariate approximation problems with kernels corresponding to Euler kernels, Wiener kernels, Korobov kernels, Gaussian kernels, and analytic Korobov kernels. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1901_05752 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Tractability of non-homogeneous tensor product problems in the worst case setting Guo, Rong Wang, Heping Numerical Analysis 41A63, 65D15, 65Y20 We study multivariate linear tensor product problems with some special properties in the worst case setting. We consider algorithms that use finitely many continuous linear functionals. We use a unified method to investigate tractability of the above multivariate problems, and obtain necessary and sufficient conditions for strong polynomial tractability, polynomial tractability, quasi-polynomial tractability, uniformly weak tractability, $(s,t)$-weak tractability, and weak tractability. Our results can apply to multivariate approximation problems with kernels corresponding to Euler kernels, Wiener kernels, Korobov kernels, Gaussian kernels, and analytic Korobov kernels. |
| title | Tractability of non-homogeneous tensor product problems in the worst case setting |
| topic | Numerical Analysis 41A63, 65D15, 65Y20 |
| url | https://arxiv.org/abs/1901.05752 |