A lower bound on WAFOM (Q2258628)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6408833
Language Label Description Also known as
default for all languages
No label defined
    English
    A lower bound on WAFOM
    scientific article; zbMATH DE number 6408833

      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