中文

Wiener 代数子空间中多元积分的强易处理性

数值分析 2023-06-05 v1 数值分析

摘要

基于作者近期工作,我们证明在 [0,1)d[0,1)^d 上 Wiener 代数的如下子空间中多元积分是强多项式易处理的:Fd:={fC([0,1)d)|f:=kZdf^(k)max(width(supp(k)),minjsupp(k)logkj)<}, F_d:=\left\{ f\in C([0,1)^d)\:\middle| \: \|f\|:=\sum_{\boldsymbol{k}\in \mathbb{Z}^{d}}|\hat{f}(\boldsymbol{k})|\max\left(\mathrm{width}(\mathrm{supp}(\boldsymbol{k})),\min_{j\in \mathrm{supp}(\boldsymbol{k})}\log |k_j|\right)<\infty \right\}, 其中 f^(k)\hat{f}(\boldsymbol{k})ff 的第 k\boldsymbol{k} 个傅里叶系数,supp(k):={j{1,,d}kj0}\mathrm{supp}(\boldsymbol{k}):=\{j\in \{1,\ldots,d\}\mid k_j\neq 0\},且 width:2{1,,d}{1,,d}\mathrm{width}: 2^{\{1,\ldots,d\}}\to \{1,\ldots,d\} 定义为 width(u):=maxjujminjuj+1, \mathrm{width}(u):=\max_{j\in u}j-\min_{j\in u}j+1, 对非空子集 u{1,,d}u\subseteq \{1,\ldots,d\},且 width():=1\mathrm{width}(\emptyset):=1。强多项式易处理性通过采用 Korobov pp-集的多重集并集的显式拟蒙特卡洛法则实现。我们还证明,若在上述范数定义中对所有 kZd\boldsymbol{k}\in \mathbb{Z}^dwidth(supp(k))\mathrm{width}(\mathrm{supp}(\boldsymbol{k})) 替换为 1,则多元积分是多项式易处理但非强多项式易处理的。

关键词

引用

@article{arxiv.2306.01541,
  title  = {Strong tractability for multivariate integration in a subspace of the Wiener algebra},
  author = {Takashi Goda},
  journal= {arXiv preprint arXiv:2306.01541},
  year   = {2023}
}

备注

8 pages