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

arXiv:1411.1966 · Springer proceedings in mathematics & statistics

Adaptive Multidimensional Integration Based on Rank-1 Lattices

Lluís Antoni Jiménez Rugama, Fred J. Hickernell

Published Jan 1, 2016• 18 citations
arXivHTMLPDF
DOI
10.1007/978-3-319-33507-0_20

Related papers

Integrability for multidimensional lattice models

Jean Michel Maillet, Frank Willem Nijhoff

Physics Letters B•Jul 1, 1989•74 citations

Rank-1 lattice rules for multivariate integration in spaces of permutation-invariant functions

Dirk Nuyens, Gowri Suryanarayana, Markus Weimar

arXiv:1405.3156•Advances in Computational Mathematics•Apr 8, 2015•6 citations

An Efficient Adaptive Monte Carlo Approach for Multidimensional Quantum Mechanics

Venelin Todorov, Ivan Dimov

Studies in computational intelligence•Jan 1, 2022•0 citations

Advanced Stochastic Sequences for Multidimensional Integrals Used in Neural Networks

Venelin Todorov, Slavi G. Georgiev

Studies in computational intelligence•Jan 1, 2024•1 citation

Multidimensional Lattice Quantization Of Information Sources

W.T. Penzhorn

IEEE International Symposium on Information Theory (ISIT)•Aug 24, 2005•0 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•25 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.