2009 | OriginalPaper | Buchkapitel
New Perspectives on (0,s)-Sequences
verfasst von : Christiane Lemieux, Henri Faure
Erschienen in: Monte Carlo and Quasi-Monte Carlo Methods 2008
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Low-discrepancy sequences that have an optimal value of 0 for their
t
-parameter
have always been of interest to both theorists and practitioners. However, in practice the Sobol’ sequence often performs better than the original (0,
s
)-sequences in prime bases proposed by Faure in 1982, although the former construction does not have an optimal value of 0 for its
t
-parameter. In this paper, we introduce new ideas that can be used to find improved constructions for (0,
s
)-sequences in prime bases. To do so, we study them within the framework of
generalized Niederreiter sequences
, which was introduced by Tezuka in 1993. We take a closer look at the structure of the corresponding generating matrices, as this helps us to better understand the differences and analogies between the constructions that we are interested in. This study is then used to guide our search for improved (0,
s
)-sequences, which are shown to perform well on a variety of problems.