Low-discrepancy Sequence - Definition of Discrepancy

Definition of Discrepancy

The discrepancy of a set P = {x1, ..., xN} is defined, using Niederreiter's notation, as

D_N(P) = \sup_{B\in J} \left| \frac{A(B;P)}{N} - \lambda_s(B) \right|

where λs is the s-dimensional Lebesgue measure, A(B;P) is the number of points in P that fall into B, and J is the set of s-dimensional intervals or boxes of the form

where .

The star-discrepancy D*N(P) is defined similarly, except that the supremum is taken over the set J* of intervals of the form

where ui is in the half-open interval [0, 1).

The two are related by

Read more about this topic:  Low-discrepancy Sequence

Famous quotes containing the words definition of and/or definition:

    “Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.”
    —The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)

    “The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.”
    —Jean Baudrillard (b. 1929)