Construction of The Sobol Sequence
The algorithm for generating Sobol sequences is clearly explained in Bratley and Fox, Algorithm 659
To generate the j-th component of the points in a Sobol sequence, we need to choose a primitive polynomial of some degree sj over the field GF(2)
where the coefficients a1,j, a2,j, ..., asj−1,j are either 0 or 1. The error bounds for Sobol sequences given in indicate that we should use primitive polynomials of as low a degree as possible.
A sequence of positive integers {m1,j, m2,j, ...} are defined by the recurrence relation
where is the bit-by-bit exclusive-or operator. The initial values m1,j, m2,j, ..., msj,j can be chosen freely provided that each mk,j, 1 ≤ k ≤ sj, is odd and less than 2k.
The so-called direction numbers {v1,j, v2,j, . . .} are defined by
Then xi,j, the j-th component of the i-th point in a Sobol sequence, is given by
where ik is the k-th binary digit of i = (. . . i3i2i1)2. Here the notation (·)2 denotes the binary representation of numbers.
Read more about this topic: Sobol Sequence
Famous quotes containing the words construction of the, construction of, construction and/or sequence:
“There is, I think, no point in the philosophy of progressive education which is sounder than its emphasis upon the importance of the participation of the learner in the formation of the purposes which direct his activities in the learning process, just as there is no defect in traditional education greater than its failure to secure the active cooperation of the pupil in construction of the purposes involved in his studying.”
—John Dewey (18591952)
“No real vital character in fiction is altogether a conscious construction of the author. On the contrary, it may be a sort of parasitic growth upon the authors personality, developing by internal necessity as much as by external addition.”
—T.S. (Thomas Stearns)
“The construction of life is at present in the power of facts far more than convictions.”
—Walter Benjamin (18921940)
“Reminiscences, even extensive ones, do not always amount to an autobiography.... For autobiography has to do with time, with sequence and what makes up the continuous flow of life. Here, I am talking of a space, of moments and discontinuities. For even if months and years appear here, it is in the form they have in the moment of recollection. This strange formit may be called fleeting or eternalis in neither case the stuff that life is made of.”
—Walter Benjamin (18921940)