A construction of polynomial lattice rules with small gain coefficients

DOI10.1007/S00211-011-0385-0zbMath1298.65010arXiv1003.4785OpenAlexW1988921022MaRDI QIDQ644778

Jan Baldeaux, Josef Dick

Publication date: 7 November 2011

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.4785

zbMATH Keywords

variancequasi-Monte Carlo methodslower and upper boundscomponent-by-component algorithmpolynomial lattice rulesscramblingdigital \((t,m,s)\)-netsKorobov polynomial lattice rulesworst-case variance

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Random number generation in numerical analysis (65C10) Numerical integration (65D30) Well-distributed sequences and other variations (11K36) Pseudo-random numbers; Monte Carlo methods (11K45) Special sequences (11K31)

Related Items (3)

Embeddings of weighted Hilbert spaces and applications to multivariate and infinite-dimensional integration ⋮ Construction of interlaced scrambled polynomial lattice rules of arbitrary high order ⋮ Construction of scrambled polynomial lattice rules over \(\mathbb{F}_{2}\) with small mean square weighted \(\mathcal{L}_{2}\) discrepancy

Uses Software

• Algorithm 823
• TOMS659
• sobol.cc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence
• Point sets and sequences with small discrepancy
• Deterministic and stochastic error bounds in numerical analysis
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• On the \(L_2\)-discrepancy for anchored boxes
• The price of pessimism for multidimensional quadrature
• Scrambled net variance for integrals of smooth functions
• The discrepancy and gain coefficients of scrambled digital nets.
• Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
• On the variance of quadrature over scrambled nets and sequences
• Component-by-component construction of good lattice rules
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• Low-discrepancy point sets obtained by digital constructions over finite fields
• On the Numerical Integration of Walsh Series by Number-Theoretic Methods
• Monte Carlo Variance of Scrambled Net Quadrature
• Optimal quadrature for Haar wavelet spaces
• Randomized Polynomial Lattice Rules for Multivariate Integration and Simulation
• The Mean Square Discrepancy of Scrambled (t,s)-Sequences
• Optimal Polynomials for (T,M,S)-Nets and Numerical Integration of Multivariate Walsh Series
• Strong tractability of integration using scrambled Niederreiter points
• Construction algorithms for polynomial lattice rules for multivariate integration
• Remark on algorithm 659
• Algorithm 823

This page was built for publication: A construction of polynomial lattice rules with small gain coefficients