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
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
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