通过二元差分对Walsh系数的界以及一种新的Koksma-Hlawka型不等式用于准蒙特卡洛积分
Bounds on Walsh coefficients by dyadic difference and a new Koksma-Hlawka type inequality for Quasi-Monte Carlo integration
AI总结:
本文提出一种新的Koksma-Hlawka型不等式,通过二元差分运算对Walsh系数进行界估计,从而改进了准蒙特卡洛积分的误差界。
摘要:
在本文中,我们为准蒙特卡洛(QMC)积分提供了一种新的Koksma-Hlawka型不等式。QMC积分是对函数$f\colon[0,1)^s\rightarrow \mathbb{R}$的积分$I(f):=\int_{[0,1)^s}f(\mathbf{x})\,d\mathbf{x}$通过有限点集$\mathcal{P}\subset [0,1)^s$的平均$I_{\mathcal{P}}(f):=\frac{1}{|\mathcal{P}|}\sum_{\mathbf{x} \in \mathcal{P}}f(\mathbf{x})$进行近似。我们处理了一类称为数字网的点集$\mathcal{P}$。Koksma-Hlawka型不等式是将积分误差$\text{Err}(f;\mathcal{P}):=I(f)-I_{\mathcal{P}}(f)$通过形式为$|\text{Err}(f;\mathcal{P})|\le C\cdot \|f\|\cdot D(\mathcal{P})$的界来限制的不等式。通过估计$|\hat{f}(\mathbf{k})|$的界,其中$\hat{f}(\mathbf{k})$是相对于Walsh系统的广义傅里叶系数,可以得到Koksma-Hlawka型不等式。在本文中,我们通过引入一个称为“二元差分”的算子$\partial_{i,n}$来证明Walsh系数$\hat{f}(\mathbf{k})$的界。通过将二元差分$\partial_{i,n}$转换为导数$\frac{\partial }{\partial x_i}$,我们得到一个新界,该界对于函数$f$的每个变量的混合偏导数至高阶$α$连续时,$|\hat{f}(\mathbf{k})|$的界更小。新的Koksma-Hlawka不等式是利用这个新的Walsh系数界推导出来的。
英文摘要:
In this paper we give a new Koksma-Hlawka type inequality for Quasi-Monte Carlo (QMC) integration. QMC integration of a function $f\colon[0,1)^s\rightarrow \mathbb{R}$ by a finite point set $\mathcal{P}\subset [0,1)^s$ is the approximation of the integral $I(f):=\int_{[0,1)^s}f(\mathbf{x})\,d\mathbf{x}$ by the average $I_{\mathcal{P}}(f):=\frac{1}{|\mathcal{P}|}\sum_{\mathbf{x} \in \mathcal{P}}f(\mathbf{x})$. We treat a certain class of point sets $\mathcal{P}$ called digital nets. A Koksma-Hlawka type inequality is an inequality bounding the integration error $\text{Err}(f;\mathcal{P}):=I(f)-I_{\mathcal{P}}(f)$ by a bound of the form $|\text{Err}(f;\mathcal{P})|\le C\cdot \|f\|\cdot D(\mathcal{P})$. We can obtain a Koksma-Hlawka type inequality by estimating bounds on $|\hat{f}(\mathbf{k})|$, where $\hat{f}(\mathbf{k})$ is a generalized Fourier coefficient with respect to the Walsh system. In this paper we prove bounds on Walsh coefficients $\hat{f}(\mathbf{k})$ by introducing an operator called `dyadic difference' $\partial_{i,n}$. By converting dyadic differences $\partial_{i,n}$ to derivatives $\frac{\partial }{\partial x_i}$, we get a new bound on $|\hat{f}(\mathbf{k})|$ for a function $f$ whose mixed partial derivatives up to order $α$ in each variable are continuous. This new bound is smaller than the known bound on $|\hat{f}(\mathbf{k})|$ under some condition. The new Koksma-Hlawka inequality is derived using this new bound on the Walsh coefficients.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。