Lattice rules with random n achieve nearly the optimal O(n−α−1∕2) error independently of the dimension-Reference-Cited by-同舟云学术

Lattice rules with random n achieve nearly the optimal O(n−α−1∕2) error independently of the dimension

Published:2019-04 Issue: Volume:240 Page:96-113
ISSN:0021-9045
Container-title:Journal of Approximation Theory
language:en
Short-container-title:Journal of Approximation Theory

Author:

Kritzer Peter,Kuo Frances Y.,Nuyens Dirk,Ullrich Mario

Funder

Austrian Science Fund

Australian Research Council

KU Leuven research fund

Erwin Schrödinger International Institute for Mathematics and Physics

Taiwanese National Center for Theoretical Sciences (NCTS) – Mathematics Division

National Science Foundation Grant

Publisher

Elsevier BV

Subject

Applied Mathematics,General Mathematics,Numerical Analysis,Analysis

Reference29 articles.

1. An estimate of the mean remainder term in quadrature formulae;Bakhvalov;Zh. Vych. Mat.,1961

2. On the approximate calculation of multiple integrals;Bakhvalov;J. Complexity,2015

3. V.A. Bykovskii, On the correct order of the error of optimal cubature formulas in spaces with dominant derivative, and on quadratic deviations of grids info. Preprint, Computing Center Far-Eastern Scientific Center, Akad. Sci. USSR, Vladivostok, 1985.

4. High-dimensional integration—the quasi-Monte Carlo way;Dick;Acta Numer.,2013

5. Digital Nets and Sequences. Discrepancy Theory and Quasi-Monte Carlo Integration;Dick,2010

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

1. Linear Monte Carlo quadrature with optimal confidence intervals;Journal of Complexity;2024-08

2. Optimal Algorithms for Numerical Integration: Recent Results and Open Problems;Springer Proceedings in Mathematics & Statistics;2024

3. A Randomised Lattice Rule Algorithm with Pre-determined Generating Vector and Random Number of Points for Korobov Spaces with $$0 < \alpha \le 1/2$$;Springer Proceedings in Mathematics & Statistics;2024

4. Quasi-Monte Carlo Algorithms (Not Only) for Graphics Software;Springer Proceedings in Mathematics & Statistics;2024

5. Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration;Journal of Complexity;2023-12