Recent constructions of low-discrepancy sequences

被引：2
作者：
Niederreiter, Harald [1 ]
机构：
[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, Altenbergerstr 69, A-4040 Linz, Austria
来源：
MATHEMATICS AND COMPUTERS IN SIMULATION | 2017年 / 135卷
关键词：
Quasi-Monte Carlo method; Low-discrepancy sequence; Digital sequence; Global function field; Ergodic theory; GLOBAL FUNCTION-FIELDS; ERGODIC TRANSFORMATIONS; FINITE-FIELDS;
D O I：
10.1016/j.matcom.2014.10.001
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We present a survey of the recently developed theory of (u, e, s)-sequences which has led to new constructions of low discrepancy sequences. We also review recent constructions of low-discrepancy sequences by means of ergodic theory. (C) 2014 International Association for Mathematics and Computers in Simulation (IMACS). Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：18 / 27
页数：10
相关论文
共 33 条
[11]  
Kritzer P., 2014, J COMPLEXIT IN PRESS
[12]   QUASI-MONTE-CARLO, LOW DISCREPANCY SEQUENCES, AND ERGODIC TRANSFORMATIONS [J].
LAMBERT, JP .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1985, 12-3 (MAY) :419-423
[13]  
Lemieux C, 2009, SPRINGER SER STAT, P1, DOI 10.1007/978-0-387-78165-5_1
[14]   On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube [J].
Levin, Mordechay B. .
ISRAEL JOURNAL OF MATHEMATICS, 2010, 178 (01) :61-106
[15]  
Mori M., 2002, Monte Carlo Methods and Applications, V8, P159, DOI 10.1515/mcma.2002.8.2.159
[16]   Dynamical system generated by algebraic method and low discrepancy sequences [J].
Mori, Makoto ;
Mori, Masaki .
MONTE CARLO METHODS AND APPLICATIONS, 2012, 18 (04) :327-351
[17]  
Mori M, 2005, MONTE CARLO METHODS, V11, P163, DOI 10.1515/156939605777585962
[18]   POINT SETS AND SEQUENCES WITH SMALL DISCREPANCY [J].
NIEDERREITER, H .
MONATSHEFTE FUR MATHEMATIK, 1987, 104 (04) :273-337
[19]   LOW-DISCREPANCY AND LOW-DISPERSION SEQUENCES [J].
NIEDERREITER, H .
JOURNAL OF NUMBER THEORY, 1988, 30 (01) :51-70
[20]   FACTORIZATION OF POLYNOMIALS AND SOME LINEAR-ALGEBRA PROBLEMS OVER FINITE-FIELDS [J].
NIEDERREITER, H .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 192 :301-328
1234