混合光谱测试
The hybrid spectral test
摘要:
本文的出发点是序列的构造原理与作为构造基础的紧阿贝尔群的性质之间的相互作用。在$s$维单位立方体$[0,1)^s$中基$\mathbf b=(b_1, \ldots, b_s)$中的Halton序列的情况下,这是一种重要类型的数字序列,这种对偶原理导致所谓的$\mathbf b$ -adic函数系统,并为我们结合混合序列提出的$\mathbf b$ -adic方法提供了基础。该方法利用$\mathbf b$ -adic整数紧群的结构性质以及$\mathbf b$ -adic算术推导出分析$[0,1)^s$中序列均匀分布的工具。我们首先阐明了分析数字序列需要哪些函数系统。然后,我们提出的混合谱测试的三角,沃尔什,和$\mathbf b$ -进函数。各种概念的diaphony,以及许多数字的品质为秩-1正交规则在拟蒙特卡罗方法积分和某些线性类型的伪随机数发电机包括在这种措施的均匀分布。此外,差异可以通过合适的谱测试版本任意接近地近似。
英文摘要:
The starting point of this paper is the interplay between the construction principle of a sequence and the characters of the compact abelian group that underlies the construction. In case of the Halton sequence in base $\mathbf b=(b_1, \ldots, b_s)$ in the $s$-dimensional unit cube $[0,1)^s$, which is an important type of a digital sequence, this kind of duality principle leads to the so-called $\mathbf b$-adic function system and provides the basis for the $\mathbf b$-adic method, which we present in connection with hybrid sequences. This method employs structural properties of the compact group of $\mathbf b$-adic integers as well as $\mathbf b$-adic arithmetic to derive tools for the analysis of the uniform distribution of sequences in $[0,1)^s$. We first clarify the point which function systems are needed to analyze digital sequences. Then, we present the hybrid spectral test in terms of trigonometric-, Walsh-, and $\mathbf b$-adic functions. Various notions of diaphony as well as many figures of merit for rank-1 quadrature rules in Quasi-Monte Carlo integration and for certain linear types of pseudo-random number generators are included in this measure of uniform distribution. Further, discrepancy may be approximated arbitrarily close by suitable versions of the spectral test.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。