An intractability result for multiple integration-Reference-Cited by-同舟云学术

An intractability result for multiple integration

Published:1997 Issue:219 Volume:66 Page:1119-1124
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Sloan I.,Woźniakowski H.

Abstract

We prove that the problem of multiple integration in the Korobov class E α , d E_{\alpha ,d} is intractable since the number of function evaluations required to achieve a worst case error less than 1 1 is exponential in the dimension.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1997-66-219/S0025-5718-97-00834-X/S0025-5718-97-00834-X.pdf

Reference9 articles.

1. Error bounds for rank 1 lattice quadrature rules modulo composites;Disney, Shaun;Monatsh. Math.,1990

2. Error bounds for the method of good lattice points;Disney, Shaun;Math. Comp.,1991

3. Lattice integration rules of maximal rank formed by copying rank 1 rules;Disney, Shaun;SIAM J. Numer. Anal.,1992

4. Applications of Number Theory to Numerical Analysis

5. CBMS-NSF Regional Conference Series in Applied Mathematics;Niederreiter, Harald,1992

Cited by 32 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The curse of dimensionality for the L-discrepancy with finite p;Journal of Complexity;2023-12

2. New Lower Bounds for the Integration of Periodic Functions;Journal of Fourier Analysis and Applications;2023-07-05

3. Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series;Proceedings of the American Mathematical Society;2023-05-25

4. Parton distributions need representative sampling;Physical Review D;2023-02-10

5. Lower bounds for the error of quadrature formulas for Hilbert spaces;Journal of Complexity;2021-08