An exact formula for the L2 discrepancy of the symmetrized Hammersley point set

Ralph Kritzinger

Mathematics and Computers in Simulation (MATCOM), 2018, vol. 143, issue C, 3-13

Abstract: The process of symmetrization is often used to construct point sets with low Lp discrepancy. In the current work we apply this method to the shifted Hammersley point set. It is known that for every shift this symmetrized point set achieves an Lp discrepancy of order O(logN/N) for p∈[1,∞), which is best possible in the sense of results by Roth, Schmidt and Halász. In this paper we present an exact formula for the L2 discrepancy of the symmetrized Hammersley point set, which shows in particular that it is independent of the choice for the shift.

Keywords: L2 discrepancy; Hammersley point set; Davenport’s reflection principle (search for similar items in EconPapers)
Date: 2018
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475415002591
Full text for ScienceDirect subscribers only

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:eee:matcom:v:143:y:2018:i:c:p:3-13

DOI: 10.1016/j.matcom.2015.12.002

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().