Intractability results for integration in tensor product spaces

DOI10.1016/J.JCO.2024.101901MaRDI QIDQ6649712zbMATH OpenFDO

Authors Erich Novak, Friedrich Pillichshammer

Publication date 6 December 2024

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCO.2024.101901

zbMATH Keywords

curse of dimensionalitydiscrepancynumerical integrationquasi-Monte Carloworst-case error

Mathematics Subject Classification ID

Spaces of linear operators; topological tensor products; approximation properties (46A32) Monte Carlo methods (65C05) Numerical integration (65D30) Parameterized complexity, tractability and kernelization (68Q27)

Recommendations

• Intractability results for integration and discrepancy
• Liberating the dimension
• When are integration and discrepancy tractable?
• The curse of dimensionality for numerical integration of smooth functions. II
• An intractability result for multiple integration

Cites work

• A generalized discrepancy and quadrature error bound
• A variant of Schur's product theorem and its applications
• Asymptotic behavior of average L_p-discrepancies
• scientific article; zbMATH DE number 2051208 (Why is no real title available?)
• Intractability results for integration and discrepancy
• Lower bounds for integration and recovery in L₂
• Lower bounds for the error of quadrature formulas for Hilbert spaces
• New lower bounds for the integration of periodic functions
• On the optimality of linear methods for operator approximation in convex classes of functions
• Proof techniques in quasi-Monte Carlo theory
• The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
• Theory of Reproducing Kernels
• 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

Cited in

(2)

• Upper bounds for generalized L_p-discrepancy of random points
• The curse of dimensionality for integration of infinitely differentiable functions

This page was built for publication: Intractability results for integration in tensor product spaces

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