A lower bound on WAFOM (Q2258628)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A lower bound on WAFOM
scientific article

    Statements

    A lower bound on WAFOM (English)
    0 references
    0 references
    26 February 2015
    0 references
    The Walsh figure of merit (WAFOM) is a quality measure of point sets in the unit cube used in quasi-Monte Carlo integration algorithms. In this paper, a lower bound for WAFOM of a digital net \(P\) over the two-element field is obtained of the form \[ \mathrm{WAFOM}(P)\geq 2^{-Cm^2/s}, \] where \(s\) is the cube dimension, \(m\) is the dimension of a subspace which generates the digital net \(P\). This bound is optimal up to the constant \(C\).
    0 references
    quasi-Monte Carlo integration
    0 references
    Walsh figure of merit
    0 references
    digital net
    0 references
    Koksma-Hlawka inequality
    0 references

    Identifiers