Exponential convergence-tractability of general linear problems in the average case setting
From MaRDI portal
Publication:2349097
DOI10.1016/j.jco.2015.02.006zbMath1320.65081MaRDI QIDQ2349097
Publication date: 16 June 2015
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2015.02.006
65J10: Numerical solutions to equations with linear operators
65Y20: Complexity and performance of numerical algorithms
Related Items
On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, 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, On the power of standard information for tractability for \(L_2\)-approximation in the average case setting, Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings, On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting, 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, Average case tractability of a multivariate approximation problem
Cites Work
- Average case tractability of non-homogeneous tensor product problems
- Uniform weak tractability of multivariate problems with increasing smoothness
- Tractability of linear problems defined over Hilbert spaces
- Tractability of tensor product problems in the average case setting
- 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.
- Tractability and strong tractability of linear multivariate problems
- On tractability of approximation in special function spaces
- Uniform weak tractability
- Quasi-polynomial tractability of linear problems in the average case setting
- Approximation of analytic functions in Korobov spaces
- A new criterion for tractability of multivariate problems
- Tractability of Multi-Parametric Euler and Wiener Integrated Processes
- 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