Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration (Q1912217)

From MaRDI portal
Revision as of 10:28, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration
scientific article

    Statements

    Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration (English)
    0 references
    0 references
    0 references
    0 references
    4 June 1996
    0 references
    The concept of a \((t,m,s)\) net (for this notion see the excellent monograph [\textit{H. Niederreiter}, Random number generation and quasi-Monte Carlo methods, SIAM (1992; Zbl 0761.65002)]) and of \((t,s)\)-sequences is of fundamental importance for high-dimensional quasi-Monte Carlo integration, in theory as well as in practice. It allows for the construction of so-called ``low discrepancy'' point sets, which serve as the nodes at which the integrand is computed. Until now, all construction methods for \((t,m,s)\) nets of practical relevance are digital methods over certain rings \(R\). That means that digit expansions in some integer base \(b\geq 2\) are used to define the net. In this paper, the authors present a much more general version of this approach to numerical integration based on digital nets over arbitrary finite rings. They provide an error bound for integrands with rapidly converging Walsh series. Further important results of this paper concern the existence of digital nets and of digital sequences constructed over arbitrary rings. In particular, necessary and sufficient conditions for the existence of digital \((0,m,s)\)-nets and of digital \((0,s)\)-sequences are exhibited. In the final section, the authors give explicit constructions of digital \((t,m,s)\)-nets and digital \((t,s)\)-sequences in the case \(R=\mathbb{Z}_b\).
    0 references
    \((t,m,s)\) net
    0 references
    low discrepancy point sets
    0 references
    high-dimensional quasi-Monte Carlo integration
    0 references
    error bound
    0 references
    rapidly converging Walsh series
    0 references
    digital nets
    0 references
    digital sequences
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references