A genetic algorithm approach to estimate lower bounds of the star discrepancy

Shah Manan ()
Additional contact information
Shah Manan: Gaming Laboratories International, 600 Airport Drive, Lakewood, NJ 08701, USA. E-mail:

Monte Carlo Methods and Applications, 2010, vol. 16, issue 3-4, 379-398

Abstract: We consider a new method using genetic algorithms to obtain lower bounds for the star discrepancy for any number of points in [0, 1]s. We compute lower bounds for the star discrepancy of samples of a number of sequences in several dimensions and successfully compare with existing results from the literature. Despite statements in the quasi-Monte Carlo literature stating that computing the star discrepancy is either intractable or requires a lot of computational work for s ≥ 3, we show that it is possible to compute the star discrepancy exactly or at the very least obtain reasonable lower bounds without a huge computational burden. Our method is fast and consistent and can be easily extended to estimate lower bounds of other discrepancy measures. Our method can be used by researchers to measure the uniformity quality of point sets as given by the star discrepancy rather than having to rely on the L2 discrepancy, which is easy to compute, but is flawed (and it is well known that the L2 discrepancy is flawed).

Keywords: Star discrepancy; genetic algorithm; Thiémard; Halton; Faure (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma.2010.014 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:16:y:2010:i:3-4:p:379-398:n:7

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma.2010.014

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().