Open problems for tractability of multivariate integration. (Q1402005): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 17:01, 31 January 2024

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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    multivariate integration
    0 references
    tractability
    0 references
    Monte Carlo algorithm
    0 references
    worst case
    0 references
    randomized setting
    0 references