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

From MaRDI portal





scientific article; zbMATH DE number 5798209
Language Label Description Also known as
default for all languages
No label defined
    English
    Algorithmic construction of low-discrepancy point sets via dependent randomized rounding
    scientific article; zbMATH DE number 5798209

      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

      Identifiers