Tractability of approximating multivariate linear functionals
DOI10.1007/s11784-010-0018-8zbMath1205.65062MaRDI QIDQ626530
Erich Novak, Henryk Woźniakowski
Publication date: 18 February 2011
Published in: Journal of Fixed Point Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11784-010-0018-8
numerical integration; weighted spaces; curse of dimensionality; tractability; tensor product Sobolev spaces
68Q25: Analysis of algorithms and problem complexity
46E30: Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.)
41A60: Asymptotic approximations, asymptotic expansions (steepest descent, etc.)
65D15: Algorithms for approximation of functions
65Y20: Complexity and performance of numerical algorithms
65D30: Numerical integration
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- 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.
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability and strong tractability of linear multivariate problems
- Tractability of tensor product linear operators
- Weighted tensor product algorithms for linear multivariate problems
- Intractability results for integration and discrepancy