Tractability of approximating multivariate linear functionals

DOI10.1007/s11784-010-0018-8zbMath1205.65062OpenAlexW2043689205MaRDI QIDQ626530

Henryk Woźniakowski, Erich Novak

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

zbMATH Keywords

numerical integrationweighted spacescurse of dimensionalitytractabilitytensor product Sobolev spaces

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20) Numerical integration (65D30)

Related Items (1)

Tractability of multivariate problems for standard and linear information in the worst case setting. I.

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

This page was built for publication: Tractability of approximating multivariate linear functionals