The b-adic Diaphony as a Tool to Study Pseudo-randomness of Nets

被引:0
|
作者
Lirkov, Ivan [1 ]
Stoilova, Stanislava [2 ]
机构
[1] Bulgarian Acad Sci, Inst Informat & Commun Technol, Acad G Bonchev Bl 25A, BU-1113 Sofia, Bulgaria
[2] Bulgarian Acad Sci, Inst Math & Informat, Sofia 1113, Bulgaria
来源
关键词
NUMBERS; DISCREPANCY; INTEGRATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider the b-adic diaphony as a tool to measure the uniform distribution of sequences, as well as to investigate. pseudo-random properties of sequences. The study of pseudo-random properties of uniformly distributed nets is extremely important. for quasi-Monte Carlo integration. It is known that the error of the quasi-Monte Carlo integration depends on the distribution of the points of the net. On the other hand, the b-adic diaphony gives information about the points distribution of the net. Several particular constructions of sequences (x(i)) are considered. The b-adic diaphony of the two dimensional nets {y(i) = x(i), x(i-1))} is calculated numerically. The numerical results show that if the two dimensional net {y(i)} is uniformly distributed and the sequence (x(i)) has good pseudo-random properties, then the value of the b-adic diaphony decreases with the increase of the number if the points. The analysis of the results shows a direct relation between pseudo-randomness of the points of the constructed sequences and nets and the b-adic diaphony as well as the discrepancy.
引用
收藏
页码:68 / +
页数:2
相关论文
共 3 条
  • [1] The weighted b-adic diaphony
    Grozdanov, Vassil
    [J]. JOURNAL OF COMPLEXITY, 2006, 22 (04) : 490 - 513
  • [2] Pseudo-Random Properties of a Linear Congruential Generator Investigated by b-adic Diaphony
    Stoev, Peter
    Stoilova, Stanislava
    [J]. PROCEEDINGS OF THE 43RD INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'17), 2017, 1910
  • [3] The b-adic tent transformation for quasi-Monte Carlo integration using digital nets
    Goda, Takashi
    Suzuki, Kosuke
    Yoshiki, Takehito
    [J]. JOURNAL OF APPROXIMATION THEORY, 2015, 194 : 62 - 86