Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
From MaRDI portal
Publication:281568
DOI10.1016/j.jat.2016.02.020zbMath1342.41022arXiv1502.03286OpenAlexW1934971259MaRDI QIDQ281568
Peter Kritzer, Friedrich Pillichshammer, Christian Irrgeher, Henryk Woźniakowski
Publication date: 11 May 2016
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.03286
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 (29)
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting ⋮ \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights ⋮ A note on tractability of multivariate analytic problems ⋮ Approximation in Hermite spaces of smooth functions ⋮ Countable tensor products of Hermite spaces and spaces of Gaussian kernels ⋮ EC-tractability of multivariate approximation in Hermite spaces for the standard information class ⋮ Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ Approximation in periodic Gevrey spaces ⋮ EC-\((t_1,t_2)\)-tractability of approximation in weighted Korobov spaces in the worst case setting ⋮ Average case tractability of a multivariate approximation problem ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ ABC on IBC ⋮ Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Multivariate approximation for analytic functions with Gaussian kernels ⋮ Average case tractability of multivariate approximation with Gaussian kernels ⋮ Simple characterizations of exponential tractability for linear multivariate problems ⋮ A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class ⋮ Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ A note on Korobov lattice rules for integration of analytic functions ⋮ Integration and approximation in cosine spaces of smooth functions ⋮ EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights ⋮ Embeddings for infinite-dimensional integration and \(L_2\)-approximation with increasing smoothness ⋮ Explicit error bounds for randomized Smolyak algorithms and an application to infinite-dimensional integration ⋮ EC-tractability of approximation problems in function spaces defined over products of simplices ⋮ A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels ⋮ EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on tractability of multivariate analytic problems
- Approximation in Hermite spaces of smooth functions
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- Quasi-polynomial tractability
- 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 integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- Uniform weak tractability
- High-dimensional integration on \(\mathbb{R}^d\), weighted Hermite spaces, and orthogonal transforms
- Integration in Hermite spaces of analytic functions
- Lattice rules for nonperiodic smooth integrands
- Approximation of analytic functions in Korobov spaces
- A new criterion for tractability of multivariate problems
- Exponential convergence and tractability of multivariate integration for Korobov spaces
- Tractability of multivariate analytic problems
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
- Theory of Reproducing Kernels
This page was built for publication: Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
