Average case tractability of a multivariate approximation problem
From MaRDI portal
Publication:2407409
DOI10.1016/j.jco.2017.08.002zbMath1371.41042OpenAlexW2749832233MaRDI QIDQ2407409
Publication date: 29 September 2017
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2017.08.002
Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20)
Related Items (12)
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting ⋮ \((s, t)\)-weak tractability of multivariate linear problems 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 ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ Average case tractability of multivariate approximation with Gaussian kernels ⋮ Simple characterizations of exponential tractability for linear multivariate problems ⋮ Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals ⋮ EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights ⋮ Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems ⋮ 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
- Approximation in Hermite spaces of smooth functions
- Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
- Average case tractability of non-homogeneous tensor product problems
- Tractability of linear problems defined over Hilbert spaces
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- 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.
- Tractability and strong tractability of linear multivariate problems
- Uniform weak tractability
- Integration in Hermite spaces of analytic functions
- Exponential convergence-tractability of general linear problems in the average case setting
- 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
This page was built for publication: Average case tractability of a multivariate approximation problem
