Open problems for tractability of multivariate integration.

DOI10.1016/S0885-064X(03)00016-5zbMATH Open1054.65006OpenAlexW2147633168MaRDI QIDQ1402005FDOQ1402005

Authors H. Woźniakowski 

Publication date 19 August 2003

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

Full work available at URL https://doi.org/10.1016/s0885-064x(03)00016-5

zbMATH Keywords

tractabilitymultivariate integrationworst caseMonte Carlo algorithmrandomized setting

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Complexity and performance of numerical algorithms (65Y20) Multidimensional problems (41A63) Approximate quadratures (41A55)

Recommendations

• Tractability of multivariate integration in hybrid function spaces
• Tractability of multivariate integration problem for periodic continuous functions
• Tractability of multivariate integration for periodic functions
• Numerical integration in many dimensions. I
• Tractability of multivariate integration using low-discrepancy sequences
• Tractability of multivariate analytic problems
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• On strong tractability of weighted multivariate integration
• Numerical integration in many dimensions. II
• Tractability of multivariate problem

Cites work

• scientific article; zbMATH DE number 44104 (Why is no real title available?)
• scientific article; zbMATH DE number 1246413 (Why is no real title available?)
• scientific article; zbMATH DE number 1390101 (Why is no real title available?)
• Component-by-component construction of good lattice rules with a composite number of points
• Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
• Deterministic and stochastic error bounds in numerical analysis
• Integration and approximation in arbitrary dimensions
• Intractability results for integration and discrepancy
• On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces
• The inverse of the star-discrepancy depends linearly on the dimension
• Tractability of multivariate integration for weighted Korobov classes
• Variational properties of averaged equations for periodic media
• Weighted tensor product algorithms for linear multivariate problems
• When are integration and discrepancy tractable?
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?

Cited in

(8)

• Computational complexity of the integration problem for anisotropic classes
• Computation of local radius of information in SM-IBC identification of nonlinear systems
• Multivariate integration in \(C^{\infty}([0,1]^{d})\) is not strongly tractable.
• Approximation of infinitely differentiable multivariate functions is intractable
• Approximation of infinitely differentiable multivariate functions is not strongly tractable
• Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
• Unified set membership theory for identification, prediction and filtering of nonlinear systems
• Tractability of multivariate integration in hybrid function spaces

This page was built for publication: Open problems for tractability of multivariate integration.

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