无穷次可微函数多元积分的超多项式收敛与易处理性
数值分析
2025-12-02 v2 数值分析
摘要
我们研究无穷次可微函数空间 Fs,u:={f∈C∞[0,1]s∣∥f∥Fs,u<∞} 上的多元积分,其中 ∥f∥Fs,u:=supα=(α1,…,αs)∈N0s∥f(α)∥L1/∏j=1sujαj,f(α):=∂x1α1⋯∂xsαs∂∣α∣f 且 u={uj}j≥1 是递减正权重序列。令 e(n,s) 为 s 元情形下使用 n 个函数值的所有算法的最小最坏情况误差。我们证明对于任意考虑的 u 和 s,对所有 n 有 e(n,s)≤C(s)exp(−c(s)(logn)2) 成立,其中 C(s) 和 c(s) 为可能依赖于 s 的常数。进一步我们展示若权重 u 衰减得足够快,则存在某个 1<p<2 和绝对常数 C 与 c 使得对所有 s 和 n 有 e(n,s)≤Cexp(−c(logn)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}
}