中文

关于圆盘填充与调和函数数值积分的一个注记

数值分析 2014-12-09 v2 离散数学 度量几何

摘要

我们关注以下问题:给定一个有界开区域 ΩR2\Omega \subset \mathbb{R}^2,最大的常数 α=α(Ω)>0\alpha = \alpha(\Omega) > 0 是多少,使得存在无限圆盘序列 B1,B2,,BN,R2B_1, B_2, \dots, B_N, \dots \subset \mathbb{R}^2 和序列 (ni)(n_i)(其中 ni{1,2}n_i \in \left\{1,2\right\}),满足 supNNNαχΩi=1N(1)niχBiL1(R2)<, \sup_{N \in \mathbb{N}}{N^{\alpha}\left\| \chi_{\Omega} - \sum_{i=1}^{N}{(-1)^{n_i}\chi_{B_i}}\right\|_{L^1(\mathbb{R}^2)}} < \infty, 其中 χ\chi 表示特征函数?我们证明了某些(略显奇特的)区域 ΩR2\Omega \subset \mathbb{R}^2 满足该性质,且 α=0.53\alpha = 0.53。对于这些区域,Ω\Omega 内存在点序列 (xi)i=1(x_i)_{i=1}^{\infty} 及权重序列 (ai)i=1(a_i)_{i=1}^{\infty},使得对于所有调和函数 u:R2Ru:\mathbb{R}^2 \rightarrow \mathbb{R},有 Ωu(x)dxi=1Naiu(xi)CΩuL(Ω)N0.53, \left|\int_{\Omega}{u(x)dx} - \sum_{i=1}^{N}{a_i u(x_i)}\right| \leq C_{\Omega}\frac{\|u\|_{L^{\infty}(\Omega)}}{N^{0.53}}, 其中 CΩC_{\Omega} 仅依赖于 Ω\Omega。这提供了一种针对调和函数的准蒙特卡洛(Quasi-Monte-Carlo)方法,该方法改进了概率蒙特卡洛界限 uL2(Ω)/N0.5\|u\|_{L^{2}(\Omega)}/N^{0.5},且\textit{未}引入对全变差的依赖。我们尚不清楚何种衰减率是最优的。

关键词

引用

@article{arxiv.1403.8002,
  title  = {A Remark on Disk Packings and Numerical Integration of Harmonic Functions},
  author = {Stefan Steinerberger},
  journal= {arXiv preprint arXiv:1403.8002},
  year   = {2014}
}

备注

to appear in Journal of Complexity