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

From MaRDI portal
scientific article
Language Label Description Also known as
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
    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
    0 references
    0 references
    0 references