Tractability of approximating multivariate linear functionals

DOI10.1007/S11784-010-0018-8MaRDI QIDQ626530zbMATH OpenOpenAlexFDO

Authors Erich Novak, H. Woźniakowski

Publication date 18 February 2011

Published in Journal of Fixed Point Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1007/s11784-010-0018-8

zbMATH Keywords

curse of dimensionalitynumerical integrationtensor product Sobolev spacestractabilityweighted spaces

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5286769
• Tractability of tensor product linear operators
• On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
• Tractability of multivariate problems for standard and linear information in the worst case setting. I.
• scientific article; zbMATH DE number 1790456

Cites work

• scientific article; zbMATH DE number 5286769 (Why is no real title available?)
• scientific article; zbMATH DE number 3321507 (Why is no real title available?)
• Intractability results for integration and discrepancy
• Tractability and strong tractability of linear multivariate problems
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of tensor product linear operators
• Weighted tensor product algorithms for linear multivariate problems
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?

Cited in

(10)

• Tractability of tensor product linear operators
• Average case tractability of multivariate approximation with Gaussian kernels
• Finite-order weights imply tractability of linear multivariate problems
• Multirational function approximation via linear programming
• On tractability of linear tensor product problems for \(\infty \)-variate classes of functions
• Tractability of multivariate problems for standard and linear information in the worst case setting. I.
• scientific article; zbMATH DE number 5286769 (Why is no real title available?)
• Breaking the curse of dimensionality
• Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods
• Tractability of multivariate approximation over a weighted unanchored Sobolev space

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q626530)