Open problems for tractability of multivariate integration. (Q1402005)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Open problems for tractability of multivariate integration. |
scientific article |
Statements
Open problems for tractability of multivariate integration. (English)
0 references
19 August 2003
0 references
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.
0 references
multivariate integration
0 references
tractability
0 references
Monte Carlo algorithm
0 references
worst case
0 references
randomized setting
0 references
0 references
