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.
2015
Uniform distribution and discrepancy; Sequences of partitions; van der Corput sequences; Low discrepancy
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/124048
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact