Open problems for tractability of multivariate integration. (Q1402005)

From MaRDI portal





scientific article; zbMATH DE number 1967220
Language Label Description Also known as
default for all languages
No label defined
    English
    Open problems for tractability of multivariate integration.
    scientific article; zbMATH DE number 1967220

      Statements

      Open problems for tractability of multivariate integration. (English)
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references