Searching. Please wait…
1579
37
171
29274
4420
2604
347
391
Abstract: We study high-dimensional numerical integration in the worstcase setting. The subject of tractability is concerned with the dependence of the worst-case integration error on the dimension. Roughly speaking, an integration problem is tractable if the worst-case error does not grow exponentially fast with the dimension. Many classical problems are known to be intractable. However, sometimes tractability can be shown. Often such proofs are based on randomly selected integration nodes. Of course, in applications, true random numbers are not available and hence one mimics them with pseudorandom number generators. This motivates us to propose the use of pseudorandom vectors as underlying integration nodes in order to achieve tractability. In particular, we consider digital inverse vectors and present two examples of problems, the weighted star discrepancy and integration of H¨older continuous, absolute convergent Fourier and cosine series, where the proposed method is successful.
Fuente: Proc. Amer. Math. Soc. 145 (2017), 3297-3310
Publisher: American Mathematical Society
Year of publication: 2017
No. of pages: 14
Publication type: Article
DOI: 10.1090/proc/13490
ISSN: 0002-9939,1088-6826
Citations in Google Scholar
Read publication
DICK, JOSEF
DOMINGO GOMEZ PEREZ
PILLICHSHAMMER, FRIEDRICH
WINTERHOF, ARNE
Back