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
关键词
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 条