Average case tractability of multivariate approximation with Gaussian kernels
From MaRDI portal
Publication:1717623
DOI10.1016/j.jat.2018.11.001zbMath1435.41035arXiv1802.01302OpenAlexW2962816523WikidataQ128838921 ScholiaQ128838921MaRDI QIDQ1717623
Publication date: 7 February 2019
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.01302
Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)
Related Items
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting ⋮ Asymptotic analysis in multivariate average case approximation with Gaussian kernels ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Asymptotic analysis in multivariate worst case approximation with Gaussian kernels ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ Integration in reproducing kernel Hilbert spaces of Gaussian kernels ⋮ Unnamed Item ⋮ A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
Cites Work
- Unnamed Item
- A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Average case tractability of non-homogeneous tensor product problems
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Multivariate approximation for analytic functions with Gaussian kernels
- \((s, t)\)-weak tractability of Euler and Wiener integrated processes
- Uniform weak tractability
- Exponential convergence-tractability of general linear problems in the average case setting
- Average case tractability of a multivariate approximation problem
- A new criterion for tractability of multivariate problems
- On Dimension-independent Rates of Convergence for Function Approximation with Gaussian Kernels
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Average Case Approximation: Convergence and Tractability of Gaussian Kernels
