TOPICS
Search

van der Corput Sequence


Van der Corput sequences are a means of generating sequences of points that are maximally self-avoiding (a.k.a. quasirandom sequences). In the one-dimensional case, the simplest approach to generate such a sequence is to simply divide the interval into a number of equal subintervals. Similarly, one can divide an n-dimensional volume by uniformly partitioning each of its dimensions. However, these approaches, have a number of drawbacks for numerical integration, especially for high dimensions.

Like quasirandom sequences, "permuted" van der Corput sequences are constrained by a low-discrepancy requirement, which has the net effect of generating points in a highly correlated manner (i.e., the next point "knows" where the previous points are).

For example, the ordinary van der Corput sequence in base 3 is given by 1/3, 2/3, 1/9, 4/9, 7/9, 2/9, 5/9, 8/9, 1/27, ....


See also

Quasirandom Sequence

This entry contributed by Aurel Trandafir

Explore with Wolfram|Alpha

Cite this as:

Trandafir, Aurel. "van der Corput Sequence." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/vanderCorputSequence.html

Subject classifications