中文

无穷次可微函数多元积分的超多项式收敛与易处理性

数值分析 2025-12-02 v2 数值分析

摘要

我们研究无穷次可微函数空间 Fs,u:={fC[0,1]sfFs,u<}\mathcal{F}_{s, \boldsymbol{u}} := \{f \in C^\infty [0,1]^s \mid \| f \|_{\mathcal{F}_{s, \boldsymbol{u}}} < \infty \} 上的多元积分,其中 fFs,u:=supα=(α1,,αs)N0sf(α)L1/j=1sujαj\| f \|_{\mathcal{F}_{s, \boldsymbol{u}}} := \sup_{\boldsymbol{\alpha} = (\alpha_1, \dots, \alpha_s) \in \mathbb{N}_0^s} \|f^{(\boldsymbol{\alpha})}\|_{L^1}/\prod_{j=1}^s u_j^{\alpha_j}f(α):=αx1α1xsαsff^{(\boldsymbol{\alpha})} := \frac{\partial^{|\boldsymbol{\alpha}|}}{\partial x_1^{\alpha_1} \cdots \partial x_s^{\alpha_s}}fu={uj}j1\boldsymbol{u} = \{u_j\}_{j \geq 1} 是递减正权重序列。令 e(n,s)e(n,s)ss 元情形下使用 nn 个函数值的所有算法的最小最坏情况误差。我们证明对于任意考虑的 u\boldsymbol{u}ss,对所有 nne(n,s)C(s)exp(c(s)(logn)2)e(n,s) \leq C(s) \exp(-c(s)(\log{n})^2) 成立,其中 C(s)C(s)c(s)c(s) 为可能依赖于 ss 的常数。进一步我们展示若权重 u\boldsymbol{u} 衰减得足够快,则存在某个 1<p<21 < p < 2 和绝对常数 CCcc 使得对所有 ssnne(n,s)Cexp(c(logn)p)e(n,s) \leq C \exp(-c(\log{n})^p) 成立。这些界由使用数字网络的拟蒙特卡洛积分达到。这些收敛与易处理性结果源于其所嵌入的 Walsh 空间的相应结果。

关键词

引用

@article{arxiv.1505.02003,
  title  = {Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions},
  author = {Kosuke Suzuki},
  journal= {arXiv preprint arXiv:1505.02003},
  year   = {2025}
}