Multivariate integration in C∞ ([0,1]d) is not strongly tractable

被引：9

作者：

Wojtaszczyk, JO ^{[1
]}

机构：

[1] Warsaw Univ, Dept Math Informat & Mech, PL-02097 Warsaw, Poland

来源：

JOURNAL OF COMPLEXITY | 2003年 / 19卷 / 05期

关键词：

D O I：

10.1016/S0885-064X(03)00069-4

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

It has long been known that the multivariate integration problem for the unit ball in C(r)([0, 1](d)) is intractable for fixed finite r. H. Wozniakowski has recently conjectured that this is true even if r = infinity. This paper establishes a partial result in this direction. We prove that multivariate integration for infinitely differential functions is not strongly tractable. (C) 2003 Published by Elsevier Inc.

引用

页码：638 / 643

页数：6