Open problems for tractability of multivariate integration.
The author presents some open problems regarding the tractability of multivariate integration for various spaces of functions in the worst case and randomized settings. He discusses a space of infinitely differentiable functions for which the tractability of multivariate integration is open. He also discusses a weighted tensor product Sobolev space for which necessary and sufficient conditions for tractability of multivariate integration are known, but the exact value of the exponent of strong tractability is unknown. In addition, he presents an open problem for the tractability of multivariate integration in the randomized setting.
- 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
- 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
- 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?)
- 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?
- Multivariate integration in \(C^{\infty}([0,1]^{d})\) is not strongly tractable.
- Computational complexity of the integration problem for anisotropic classes
- Approximation of infinitely differentiable multivariate functions is intractable
- Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
- Computation of local radius of information in SM-IBC identification of nonlinear systems
- Tractability of multivariate integration in hybrid function spaces
- Unified set membership theory for identification, prediction and filtering of nonlinear systems
- The curse of dimensionality for integration of infinitely differentiable functions
- Approximation of infinitely differentiable multivariate functions is not strongly tractable
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)
