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 条
  • [42] Mapping two-dimensional polar active fluids to two-dimensional soap and one-dimensional sandblasting
    Chen, Leiming
    Lee, Chiu Fan
    Toner, John
    NATURE COMMUNICATIONS, 2016, 7
  • [43] Solidification of silicon in a one-dimensional slab and a two-dimensional wedge
    Benham, Graham P.
    Hildal, Kjetil
    Please, Colin P.
    Van Gorder, Robert A.
    INTERNATIONAL JOURNAL OF HEAT AND MASS TRANSFER, 2016, 98 : 530 - 540
  • [44] One-dimensional phase transitions in a two-dimensional optical lattice
    Rehn, M.
    Bergkvist, S.
    Rosengren, A.
    Saers, R.
    Zelan, M.
    Lundh, E.
    Kastberg, A.
    EUROPEAN PHYSICAL JOURNAL D, 2008, 49 (02): : 223 - 230
  • [45] Synthesis of two-dimensional/one-dimensional heterostructures with tunable width
    Di Wang
    Zucheng Zhang
    Bo Li
    Xidong Duan
    Journal of Semiconductors, 2021, (09) : 41 - 45
  • [46] One-Dimensional MODE Algorithm for Two-Dimensional Frequency Estimation
    Jian Li
    Petre Stoica
    Dunmin Zheng
    Multidimensional Systems and Signal Processing, 1997, 8 : 449 - 468
  • [47] One-dimensional model of freely decaying two-dimensional turbulence
    Leonardo Campanelli
    Journal of the Korean Physical Society, 2022, 80 : 972 - 980
  • [48] ONE-DIMENSIONAL SCAN SELECTION FOR TWO-DIMENSIONAL SIGNAL RESTORATION
    ARAVENA, JL
    PORTER, WA
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (02) : 282 - 284
  • [50] FPGA implementation of one-dimensional and two-dimensional cellular automata
    D'Antone, I.
    Nuclear Instruments and Methods in Physics Research, Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, 1999, 430 (01): : 127 - 142