BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We study the Lp discrepancy of digital NUT sequences which are an important sub-class of digital (0,1)-sequences in the sense of Niederreiter. The main result is a lower bound for certain sub-classes of digital NUT sequences.
The weighted star discrepancy is a quantitative measure for the performance of point sets in quasi-Monte Carlo algorithms for numerical integration. We consider polynomial lattice point sets, whose generating vectors can be obtained by a component-by-component construction to ensure a small weighted star discre-pancy. Our aim is to significantly reduce the construction cost of such generating vectors by restricting the size of the set of polynomials from which we select the components of the vectors. To gain this reduction we exploit the fact that the weights of the spaces we consider decay very fast.
We consider the local discrepancy of a symmetrized version of Hammersley type point sets in the unit square. As a measure for the irregularity of distribution we study the norm of the local discrepancy in Besov spaces with dominating mixed smoothness. It is known that for Hammersley type points this norm has the best possible rate provided that the smoothness parameter of the Besov space is nonnegative. While these point sets fail to achieve the same for negative smoothness, we will prove in this note that the symmetrized versions overcome this defect. We conclude with some consequences on discrepancy in further function spaces with dominating mixed smoothness and on numerical integration based on quasi-Monte Carlo rules.
Two popular and often applied methods to obtain two-dimensional point sets with the optimal order of Lp discrepancy are digit scrambling and symmetrization. In this paper we combine these two techniques and symmetrize b-adic Hammersley point sets scrambled with arbitrary permutations. It is already known that these modifications indeed assure that the Lp discrepancy is of optimal order O(logN/N) for p∈[1,∞) in contrast to the classical Hammersley point set. We prove an exact formula for the L2 discrepancy of these point sets for special permutations. We also present the permutations which lead to the lowest L2 discrepancy for every base b∈{2,…,27} by employing computer search algorithms.
It is well known that the Lp-discrepancy for p∈[1,∞] of the van der Corput sequence is of exact order of magnitude O((logN)/N). This however is for p∈(1,∞) not best possible with respect to the lower bounds according to Roth and Proinov. For the case p=2 it is well known that the symmetrization trick due to Davenport leads to the optimal L2-discrepancy rate O(logN/N) for the symmetrized van der Corput sequence. In this note we show that this result holds for all p∈(1,∞). The proof is based on an estimate of the Haar coefficients of the corresponding local discrepancy and on the use of the Littlewood-Paley inequality.
The weighted star discrepancy of point sets appears in the weighted Koksma-Hlawka inequality and thus is a measure for the quality of point sets with respect to their performance in quasi-Monte Carlo algorithms. A special choice of point sets are lattice point sets whose generating vector can be obtained one component at a time such that the resulting lattice point set has a small weighted star discrepancy. In this paper we consider a reduced fast component-by-component algorithm which significantly reduces the construction cost for such generating vectors provided that the weights decrease fast enough.
We study the local discrepancy of a symmetrized version of the well-known van der Corput sequence and of modified two-dimensional Hammersley point sets in arbitrary base b. We give upper bounds on the norm of the local discrepancy in Besov spaces of dominating mixed smoothness SpqrB([0,1)s), which will also give us bounds on the Lp-discrepancy. Our sequence and point sets will achieve the known optimal order for the Lp- and SpqrB-discrepancy. The results in this paper generalize several previous results on Lp- and SpqrB-discrepancy estimates and provide a sharp upper bound on the SpqrB-discrepancy of one-dimensional sequences for r>0. We will use the b-adic Haar function system in the proofs.
It is well known that the two-dimensional Hammersley point set consisting of N=2n elements (also known as Roth net) does not have optimal order of Lp-discrepancy for p∈(1,∞) in the sense of the lower bounds according to Roth (for p∈[2,∞)) and Schmidt (for p∈(1,2)). On the other hand, it is also known that slight modifications of the Hammersley point set can lead to the optimal order logN/N of L2-discrepancy, where N is the number of points. Among these are for example digit shifts or the symmetrization. In this paper we show that these modified Hammersley point sets also achieve optimal order of Lp-discrepancy for all p∈(1,∞).
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.