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:

    “Perhaps the best definition of progress would be the continuing efforts of men and women to narrow the gap between the convenience of the powers that be and the unwritten charter.”
    —Nadine Gordimer (b. 1923)

    “I’m beginning to think that the proper definition of “Man” is “an animal that writes letters.””
    —Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)