The weighted star discrepancy of Korobov’s $p$-sets

DOI10.1090/PROC/12636zbMath1329.11078arXiv1404.0114OpenAlexW1863641953MaRDI QIDQ3450051

Josef Dick, Friedrich Pillichshammer

Publication date: 2 November 2015

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

weighted spacesstar-discrepancytractabilityQuasi-Monte Carlo integration

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Irregularities of distribution, discrepancy (11K38)

Related Items (11)

Subsampling bias and the best-discrepancy systematic cross validation ⋮ The Inverse of the Star-Discrepancy Problem and the Generation of Pseudo-Random Numbers ⋮ A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets ⋮ Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series ⋮ Some Results on the Complexity of Numerical Integration ⋮ Tractability properties of the weighted star discrepancy of the Halton sequence ⋮ A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids ⋮ Tractability properties of the weighted star discrepancy of regular grids ⋮ On quasi-Monte Carlo methods in weighted ANOVA spaces ⋮ Fast QMC Matrix-Vector Multiplication ⋮ Digital inversive vectors can achieve polynomial tractability for the weighted star discrepancy and for multivariate integration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sequences, discrepancies and applications
• Tractability of multivariate problems. Volume III: Standard information for operators
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• A constructive approach to strong tractability using quasi-Monte Carlo algorithms
• Liberating the weights
• Tractability results for the weighted star-discrepancy
• Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
• Tractability properties of the weighted star discrepancy
• Bounds and constructions for the star-discrepancy via \(\delta\)-covers
• Applications of Number Theory to Numerical Analysis
• The inverse of the star-discrepancy depends linearly on the dimension
• Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
• Introduction to Quasi-Monte Carlo Integration and Applications
• Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
• On Some Exponential Sums

This page was built for publication: The weighted star discrepancy of Korobov’s $p$-sets