Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness

Abstract

The symmetrized Hammersley point set is known to achieve the best possible rate for the $L_2$-norm of the discrepancy function. Also lower bounds for the norm in Besov spaces of dominating mixed smoothness are known. In this paper a large class of point sets which are generalizations of the Hammersley type point sets are proved to asymptotically achieve the known lower bound of the Besov norm. The proof uses a $b$-adic generalization of the Haar system. This result can be regarded as a preparation for the proof in arbitrary dimension.

References in corpus (1)

• On lower bounds for the L_2-discrepancy

Cited by in corpus (10)

• Calculation of Discrepancy Measures and Applications
• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
• The role of Frolov's cubature formula for functions with bounded mixed derivative
• Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
• Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
• $L_p$-discrepancy of the symmetrized van der Corput sequence
• L_p- and S_{p,q}^rB-discrepancy of the symmetrized van der Corput sequence and modified Hammersley point sets in arbitrary bases
• Optimal discrepancy rate of point sets in Besov spaces with negative smoothness
• Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
• On Quasi-Monte Carlo Methods in Weighted ANOVA Spaces