|
|||||
|
|
An intractability result for multiple integration |
|
| Authors: | I. H. Sloan H. Wozniakowski. |
| Affiliation: | School of Mathematics, University of New South Wales, Sydney 2052, Australia H. Wozniakowski ; Department of Computer Science, Columbia University, New York, New York 10027 and Institute of Applied Mathematics, University of Warsaw, ul. Banacha 2, 02-097 Warsaw, Poland |
| Abstract: | We prove that the problem of multiple integration in the Korobov class  is intractable since the number of function evaluations required to achieve a worst case error less than  is exponential in the dimension. |
| Keywords: | Multiple integration intractability lattice rules |
| 点击此处可从《Mathematics of Computation》浏览原始摘要信息 | |
| 点击此处可从《Mathematics of Computation》下载全文 | |