×

Haar小波空间上多元积分的随机稀疏网格算法。 (英语) Zbl 1508.65016号

摘要:确定性稀疏网格方法,也称为Smolyak方法,是一种成熟且广泛使用的处理多元近似问题的工具,并且有大量关于它的文献随机化的稀疏网格方法的版本。本文分析了(D)维单位立方体([0,1)^D)上多元积分的随机稀疏网格算法,即随机稀疏网格求积-稀疏网格求积的维数构建块基于分层采样(s=1)和置乱((0,m,s)-网(s=geq 2)。我们考虑的被积函数空间和误差准则分别是具有参数\(\alpha\)和随机误差(即最坏情况下的均方根误差)的Haar小波空间。我们证明了参数(d)和(s)的所有可能组合的第N个最小误差的收敛速度的尖锐(即匹配)上界和下界。如果我们将其视为具有平滑参数(1/2<alpha<1)的混合支配光滑的被积函数Sobolev空间,而不是Haar小波空间,我们的误差上界仍然成立。

MSC公司:

65天30分 数值积分
65T60型 小波的数值方法
PDF格式BibTeX公司 XML格式引用