The exponent of discrepancy of sparse grids is at least 2. 1933 (Q1968619)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The exponent of discrepancy of sparse grids is at least 2. 1933
scientific article

    Statements

    The exponent of discrepancy of sparse grids is at least 2. 1933 (English)
    0 references
    21 March 2000
    0 references
    The author examines bounds on the exponents of sparse grids for \(L_2\)-discrepancy and average case \(d\)-dimensional integration with respect to the Wiener sheet measure. He develops a technique that allows him not only lower bounds, but also upper bounds for exponents of sparse grids. The main result is that the minimal exponent of sparse grids for these problems is bounded from below by 2.1933.
    0 references
    exponent of discrepancy
    0 references
    \(L_2\)-discrepancy
    0 references
    multivariate numerical integration
    0 references
    sparse grids
    0 references
    Smolyak's quadratures
    0 references
    Monte Carlo methods
    0 references
    0 references
    0 references

    Identifiers