Tractability of multivariate integration for weighted Korobov classes (Q1347851)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tractability of multivariate integration for weighted Korobov classes
scientific article

    Statements

    Tractability of multivariate integration for weighted Korobov classes (English)
    0 references
    0 references
    0 references
    2 July 2002
    0 references
    The authors study the worst case error of multivariate integration in weighted Korobkov classes of periodic functions of \(d\)~coordinates. These classes are defined in terms of weights which moderate the behavior of functions with respect to successive coordinates. Two classes of quadrature rules are studied, i.e., the quasi Monte Carlo rules which use \(n\) function values and in which all quadrature weights are \(1/n\) and rules for which all quadrature weights are non-negative. The tractability and strong tractability results are achieved under the relatively small class of lattice rules. The authors also check how the randomized error of the (classical) Monte Carlo algorithm depends on~\(d\) for weighted Korobkov classes.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    multivariate integration
    0 references
    Korobkov classes
    0 references
    quadrature rules
    0 references
    quasi Monte Carlo methods
    0 references
    Monte Carlo methods
    0 references
    strong tractability
    0 references
    worst case error
    0 references
    periodic function
    0 references
    0 references