Tractability properties of the weighted star discrepancy of the Halton sequence (Q1713145)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Tractability properties of the weighted star discrepancy of the Halton sequence
    scientific article

      Statements

      Tractability properties of the weighted star discrepancy of the Halton sequence (English)
      0 references
      0 references
      0 references
      24 January 2019
      0 references
      The authors study the weighted star discrepancy of the Halton sequence and show that strong polynomial tractability is achieved. The weights $(\gamma_{j})$ are of product type and satisfy the mild growth condition \[ \sup_{d\geq 1}\max_{\emptyset\neq u \subseteq \{1,\ldots, d\}}\prod_{j\in u}(j\gamma_{j})<\infty. \] Similar results hold for various other digital sequences as well as for the weighted unanchored discrepancy.
      0 references
      weighted star discrepancy
      0 references
      tractability
      0 references
      Halton sequence
      0 references
      digital sequence
      0 references
      quasi-Monte Carlo
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers