Improvements on low discrepancy one-dimensional sequences and two-dimensional point sets

被引:4
|
作者
Faure, Henri [1 ]
机构
[1] CNRS, UMR 6206, Inst Math Luminy, F-13288 Marseille 9, France
来源
MONTE CARLO AND QUASI-MONTE CARLO METHODS 2006 | 2008年
关键词
D O I
10.1007/978-3-540-74496-2_19
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We obtain significant improvements for the star discrepancy D* of generalized van der Corput sequences by means of linear digit scramblings (see Section 5.2 for the definition). We also find a new lower bound for the extreme discrepancy D of these sequences which permits to show that linearly-scrambled sequences are set in a good place among generalized van der Corput sequences. Finally, we derive the corresponding properties for generalized Hammersley point sets in arbitrary bases and link recent developments in base 2 by Kritzer, Larcher and Pillichshammer to former studies of Bejian and the author.
引用
收藏
页码:327 / 341
页数:15
相关论文
共 50 条
  • [21] LARGE BIPOLARON IN ONE-DIMENSIONAL AND TWO-DIMENSIONAL SYSTEMS
    TAKADA, Y
    PHYSICAL REVIEW B, 1982, 26 (03): : 1223 - 1232
  • [22] MODEL HAMILTONIAN FOR ONE-DIMENSIONAL AND TWO-DIMENSIONAL SUPERFLUIDS
    ALEXANIAN, M
    PHYSICA A, 1980, 100 (01): : 45 - 63
  • [23] One-dimensional and two-dimensional dynamics of cubic maps
    Ilhem, Djellit
    Amel, Kara
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2006, 2006
  • [24] Comparison of the one-dimensional and two-dimensional arterial models
    Oghre, Emmanuel O.
    Omole, Christopher E.
    Journal of Applied Sciences, 2006, 6 (14) : 2932 - 2935
  • [25] One-dimensional semimetal contacts to two-dimensional semiconductors
    Xuanzhang Li
    Yang Wei
    Zhijie Wang
    Ya Kong
    Yipeng Su
    Gaotian Lu
    Zhen Mei
    Yi Su
    Guangqi Zhang
    Jianhua Xiao
    Liang Liang
    Jia Li
    Qunqing Li
    Jin Zhang
    Shoushan Fan
    Yuegang Zhang
    Nature Communications, 14
  • [26] Comparison of one-dimensional and two-dimensional discrete breathers
    Kevrekidis, PG
    Rasmussen, KO
    Bishop, AR
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2001, 55 (4-6) : 449 - 462
  • [27] TWO-DIMENSIONAL OPTICAL FILTERING OF ONE-DIMENSIONAL SIGNALS
    EICHMANN, G
    DONG, BZ
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1982, 72 (12) : 1736 - 1736
  • [28] ONE-DIMENSIONAL AND TWO-DIMENSIONAL HYDROGEN-ATOMS
    HASSOUN, GQ
    AMERICAN JOURNAL OF PHYSICS, 1981, 49 (02) : 143 - 146
  • [29] RELATIVISTIC ONE-DIMENSIONAL BINDING AND TWO-DIMENSIONAL MOTION
    SOLOMON, TH
    FALLIEROS, S
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1985, 320 (06): : 323 - 344
  • [30] ONE-DIMENSIONAL TO TWO-DIMENSIONAL TRANSFORMATIONS IN SIGNAL CORRELATION
    STONER, WW
    MICELI, WJ
    HORRIGAN, FA
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1984, 373 : 21 - 29