一些多变量数空间的积分与逼近的易处理性.pdfVIP

摘要 摘要 多变量问题的易处理性分析，是Wo白liakowski教授于1994年提出的一种新型 的多变量问题复杂性分析方法．特别是多变量积分与逼近问题的易处理性研究，已 经遍布于近年来的许多文章中． 在许多实际问题中，我们需要处理非常多元的函数问题，传统的逼近误差的估 计，只是关于赋值数n的渐近，且变量个数d是确定的．这样的话，当n是确定 的，而d非常大时，传统的估计方法将无所作为．所以近些年来，在信息复杂性分 支内，对多元问题易处理性课题研究的兴趣越来越浓厚．易处理性是针对各种各样 的由d元函数构成的空间乃来进行分析的．简单地说，易处理性就是确认我们所 考虑问豚的复杂性是否依赖于维数d，以及怎样依赖于d．在—些应用中，维数d甚 至成千上万，这使得应用范围很快推广到金融数学．统计学，计算物理与化学等领 域． 针对易处理性研究的进展和后续课题，Wotniakowski教授于2003年提出了关 于多变量积分易处理性的几个问题．同时他作出推测，G”(Io，11d)空间的多变量积 strongly 实了