Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

A New Quasi-Monte Carlo Algorithm for Numerical Integration of Smooth Functions

Emanouil I. Atanassov, Ivan Dimov, Mariya K. Durchova

Published Jan 1, 2004• 3 citations
Publisher
DOI
10.1007/978-3-540-24588-9_13

Related papers

Optimal confidence for Monte Carlo integration of smooth functions

Robert J. Kunsch, Daniel Rudolf

arXiv:1809.09890•Advances in Computational Mathematics•Nov 29, 2019•16 citations

Efficiency of Quasi-Monte Carlo Algorithms for High Dimensional Integrals

Henryk Woźniakowski

Springer eBooks•Jan 1, 2000•36 citations

Approximation of Quasi-Monte Carlo worst case error in weighted spaces of infinitely times smooth functions

Makoto Matsumoto, Ryuichi Ohori, Takehito Yoshiki

arXiv:1611.00561•Journal of Computational and Applied Mathematics•Sep 1, 2017•4 citations

Construction of Quasi-Monte Carlo Rules for Multivariate Integration in Spaces of Permutation-Invariant Functions

Dirk Nuyens, Gowri Suryanarayana, Markus Weimar

arXiv:1507.08084•Constructive Approximation•Jan 9, 2017•4 citations

Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives

Aicke Hinrichs, Jens Oettershagen

arXiv:1409.5894•Springer proceedings in mathematics & statistics•Jan 1, 2016•28 citations

Construction-Free Median Quasi-Monte Carlo Rules for Function Spaces with Unspecified Smoothness and General Weights

Takashi Goda, Pierre L’Ecuyer

We study quasi-Monte Carlo (QMC) integration of smooth functions defined over the multidimensional unit cube. Inspired by a recent work of Pan and Owen, we study a new construction-free median QMC rule which can exploit the smoothness and the weights of function spaces adaptively. For weighted Korobov spaces, we draw a sample of $r$ independent generating vectors of rank-1 lattice rules, compute the integral estimate for each, and approximate the true integral by the median of these $r$ estimates. For weighted Sobolev spaces, we use the same approach but with the rank-1 lattice rules replaced by high-order polynomial lattice rules. A major advantage over the existing approaches is that we do not need to construct good generating vectors by a computer search algorithm, while our median QMC rule achieves almost the optimal worst-case error rate for the respective function space with any smoothness and weights, with a probability that converges to 1 exponentially fast as $r$ increases. Numerical experiments illustrate and support our theoretical findings.

arXiv:2201.09413•SIAM Journal on Scientific Computing•Aug 1, 2022•29 citations
We study quasi-Monte Carlo (QMC) integration of smooth functions defined over the multidimensional unit cube. Inspired by a recent work of Pan and Owen, we study a new construction-free median QMC rule which can exploit the smoothness and the weights of function spaces adaptively. For weighted Korobov spaces, we draw a sample of rrr independent generating vectors of rank-1 lattice rules, compute the integral estimate for each, and approximate the true integral by the median of these rrr estimates. For weighted Sobolev spaces, we use the same approach but with the rank-1 lattice rules replaced by high-order polynomial lattice rules. A major advantage over the existing approaches is that we do not need to construct good generating vectors by a computer search algorithm, while our median QMC rule achieves almost the optimal worst-case error rate for the respective function space with any smoothness and weights, with a probability that converges to 1 exponentially fast as rrr increases. Numerical experiments illustrate and support our theoretical findings.