Exponential convergence-tractability of general linear problems in the average case setting
From MaRDI portal
Publication:2349097
DOI10.1016/j.jco.2015.02.006zbMath1320.65081OpenAlexW1997118637MaRDI 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
Numerical solutions to equations with linear operators (65J10) 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 ⋮ Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ Average case tractability of a multivariate approximation problem ⋮ 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 ⋮ 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 ⋮ 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
- 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
This page was built for publication: Exponential convergence-tractability of general linear problems in the average case setting
