中文

针对具快速衰减权重的加权空间中积分的格点约化快速逐分量构造

数值分析 2014-04-23 v1

摘要

格规则与多项式格规则是用于逼近 ss 维单位立方体上积分的求积规则。由于在维度 s>2s > 2 时尚无此类求积方法的显式构造,通常必须求助于计算机搜索算法。快速逐分量方法是一种用于寻找合适求积规则的有效算法。我们提出了一种对快速逐分量算法的改进,该改进降低了加权函数空间中(多项式)格规则的构造代价。其核心思想是缩减与较小权重相关联的坐标的搜索空间大小,因为相比于与较大权重相关联的坐标,它们对整体误差的重要性较低。我们分析了所得 QMC 规则的易处理性条件。数值结果验证了我们方法的有效性。

关键词

引用

@article{arxiv.1404.5497,
  title  = {A reduced fast component-by-component construction of lattice points for integration in weighted spaces with fast decreasing weights},
  author = {Josef Dick and Peter Kritzer and Gunther Leobacher and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:1404.5497},
  year   = {2014}
}