A note on the periodic L₂-discrepancy of Korobov's p-sets

DOI10.1007/S00013-020-01460-5MaRDI QIDQ2187422zbMATH OpenOpenAlexFDO

Authors Josef Dick, Aicke Hinrichs, Friedrich Pillichshammer

Publication date 2 June 2020

Published in Archiv der Mathematik (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Korobov \(p\)-setperiodic discrepancyquasi-Monte Carlotractability

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Abstract: We study the periodic $L_2$-discrepancy of point sets in the $d$-dimensional torus. This discrepancy is intimately connected with the root-mean-square $L_2$-discrepancy of shifted point sets, with the notion of diaphony, and with the worst case error of cubature formulas for the integration of periodic functions in Sobolev spaces of mixed smoothness. In discrepancy theory many results are based on averaging arguments. In order to make such results relevant for applications one requires explicit constructions of point sets with ``average discrepancy. In our main result we study Korobov's $p$-sets and show that this point sets have periodic $L_2$-discrepancy of average order. This result is related to an open question of Novak and Wo'{z}niakowski.

Recommendations

• Extreme and periodic \(L_2\) discrepancy of plane point sets
• Point sets with optimal order of extreme and periodic discrepancy
• The weighted star discrepancy of Korobov’s p-sets
• On lower bounds for the \(L_2\)-discrepancy
• Explicit constructions of point sets and sequences with low discrepancy

Cites work

• Applications of Number Theory to Numerical Analysis
• Asymptotic behavior of average L_p-discrepancies
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 3131204 (Why is no real title available?)
• scientific article; zbMATH DE number 3555292 (Why is no real title available?)
• scientific article; zbMATH DE number 3187192 (Why is no real title available?)
• Intractability results for integration and discrepancy
• On Some Exponential Sums
• On two versions of \(L^ 2\)-discrepancy and geometrical interpretation of diaphony
• Optimal Point Sets for Quasi-Monte Carlo Integration of Bivariate Periodic Functions with Bounded Mixed Derivatives
• Optimal randomized changing dimension algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
• The weighted star discrepancy of Korobov’s p-sets
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?

Cited in

(11)

• The BMO-discrepancy suffers from the curse of dimensionality
• Optimal periodic L₂-discrepancy and diaphony bounds for higher order digital sequences
• On the distribution of the van der Corput sequences
• Kolakoski-(2m,2n) are limit-periodic model sets
• Point sets with optimal order of extreme and periodic discrepancy
• Extreme and periodic \(L_2\) discrepancy of plane point sets
• On the fixed volume discrepancy of the Korobov point sets
• Global optimality of 3- and 5-point Fibonacci lattices for quasi-Monte Carlo integration and general energies
• Improved expected L₂-discrepancy formulas on jittered sampling
• On the L₂-discrepancy of Latin hypercubes
• Upper bounds for generalized L_p-discrepancy of random points

This page was built for publication: A note on the periodic \(L_2\)-discrepancy of Korobov's \(p\)-sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2187422)