Tractability of linear problems defined over Hilbert spaces
From MaRDI portal
Publication:457565
DOI10.1016/J.JCO.2014.02.007zbMath1302.41009OpenAlexW2063723996MaRDI QIDQ457565
Publication date: 29 September 2014
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2014.02.007
Multidimensional problems (41A63) Numerical solutions to equations with linear operators (65J10) Approximation by polynomials (41A10) Complexity and performance of numerical algorithms (65Y20)
Related Items (10)
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 ⋮ 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 non-homogeneous tensor product problems with the absolute error criterion ⋮ Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity ⋮ Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems ⋮ EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Exponential convergence-tractability of general linear problems in the average case setting
Cites Work
- Unnamed Item
- Average case tractability of non-homogeneous tensor product problems
- Tractability of tensor product problems in the average case setting
- Quasi-polynomial tractability
- Tractability through increasing smoothness
- Tractability of multivariate problems. Volume III: Standard information for operators
- On the tractability of linear tensor product problems in the worst case
- 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
- Tractability of Multi-Parametric Euler and Wiener Integrated Processes
This page was built for publication: Tractability of linear problems defined over Hilbert spaces
