Algorithmic construction of low-discrepancy point sets via dependent randomized rounding (Q708312)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
scientific article

    Statements

    Algorithmic construction of low-discrepancy point sets via dependent randomized rounding (English)
    0 references
    0 references
    0 references
    0 references
    11 October 2010
    0 references
    The authors propose a deterministic algorithm that constructs small point sets exhibiting a low star discrepancy. The algorithm is much simpler than a previous one proposed by \textit{B.~Doerr}, \textit{M.~Gnewuch}, and \textit{A.~Srivastav} [J. Complexity 21, No.~5, 691--709 (2005; Zbl 1115.11046)]. The section ``Numerical experiments'' contains a numerous tables and plots which compare the authors' construction with others. From the abstract: ``\dots our algorithm leads to superior results if the dimension is relatively high and the number of points that have to be constructed is rather small.''
    0 references
    star discrepancy
    0 references
    low-discrepancy points
    0 references
    randomized rounding
    0 references
    derandomization
    0 references
    deterministic algorithm
    0 references
    numerical experiments
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers