Editing Sobol sequence (section)

{{Short description|Type of sequence in numerical analysis}}
{{multiple image
   | direction = vertical
   | width     = 
   | footer    = 256 points from the first 256 points for the 2,3 Sobol’ sequence (top) compared with a pseudorandom number source (bottom).The Sobol’ sequence covers the space more evenly. (red=1,..,10, blue=11,..,100, green=101,..,256)
   | image1    = Sobol sequence 2D.svg
   | alt1      = 
   | caption1  = 
   | image2    = Pseudorandom sequence 2D.svg
   | alt2      = 
   | caption2  = 
  }}
'''Sobol’ sequences''' (also called LP<sub>τ</sub> sequences or (''t'',&nbsp;''s'') sequences in base&nbsp;2) are a type of quasi-random [[low-discrepancy sequence]]. They were first introduced by the Russian mathematician [[Ilya M. Sobol|Ilya M. Sobol’]] (Илья Меерович Соболь) in 1967.<ref name=Sobol67>Sobol’, I.M.

(1967), "Distribution of points in a cube and approximate evaluation of integrals". ''Zh. Vych. Mat. Mat. Fiz.'' '''7''': 784–802 (in Russian); ''U.S.S.R Comput. Maths. Math. Phys.'' '''7''': 86–112 (in English).</ref>

These sequences use a base of two to form successively finer uniform partitions of the unit interval and then reorder the coordinates in each dimension.