The LS-sequences of points recently introduced by the author are a generalization of van der Corput sequences. They are constructed by reordering the points of the corresponding LS-sequences of partitions . Here we present another algorithm which is simpler to compute than the original construction and coincides with the classical one for van der Corput sequences. This algorithm is based on the representation of natural numbers in base L+SL+S. Moreover, when S⩽LS⩽L these sequences have low discrepancy and can be useful in Quasi Monte-Carlo methods.
Extension of van der Corput algorithm to $LS$-sequences
CARBONE, Ingrid
2015-01-01
Abstract
The LS-sequences of points recently introduced by the author are a generalization of van der Corput sequences. They are constructed by reordering the points of the corresponding LS-sequences of partitions . Here we present another algorithm which is simpler to compute than the original construction and coincides with the classical one for van der Corput sequences. This algorithm is based on the representation of natural numbers in base L+SL+S. Moreover, when S⩽LS⩽L these sequences have low discrepancy and can be useful in Quasi Monte-Carlo methods.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.