Tractability properties of the weighted star discrepancy of the Halton sequence
type: Item
instance of: scholarly article
title: Tractability properties of the weighted star discrepancy of the Halton sequence
zbMATH Open document ID: 1443.11152
author: Aicke Hinrichs
author: Friedrich Pillichshammer
author: Shu Tezuka
published in: Journal of Computational and Applied Mathematics
publication date: 2019-01-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1803.06101
review text: The authors study the weighted star discrepancy of the Halton sequence and show that strong polynomial tractability is achieved. The weights $(\gamma_{j})$ are of product type and satisfy the mild growth condition \[ \sup_{d\geq 1}\max_{\emptyset\neq u \subseteq \{1,\ldots, d\}}\prod_{j\in u}(j\gamma_{j})<\infty. \] Similar results hold for various other digital sequences as well as for the weighted unanchored discrepancy.
reviewed by: Robert F. Tichy
Mathematics Subject Classification ID: 11K38
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 7006457
zbMATH Keywords: weighted star discrepancy
zbMATH Keywords: tractability
zbMATH Keywords: Halton sequence
zbMATH Keywords: digital sequence
zbMATH Keywords: quasi-Monte Carlo
MaRDI profile type: Publication
OpenAlex ID: W2963591558
arXiv ID: 1803.06101
cites work: Tractability properties of the weighted star discrepancy of regular grids
cites work: On strong tractability of weighted multivariate integration
cites work: When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
cites work: Tractability of multivariate problems. Volume II: Standard information for functionals.
cites work: Q4726347
cites work: Q4767350
cites work: Introduction to Quasi-Monte Carlo Integration and Applications
cites work: Geometric discrepancy. An illustrated guide
cites work: Q4003879
cites work: Tractability of multivariate problems. Volume I: Linear information
cites work: Tractability of multivariate problems. Volume III: Standard information for operators
cites work: Bounds and constructions for the star-discrepancy via \(\delta\)-covers
cites work: The inverse of the star-discrepancy depends linearly on the dimension
cites work: Covering numbers, dyadic chaining and discrepancy
cites work: Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
cites work: Tractability properties of the weighted star discrepancy
cites work: Tractability results for the weighted star-discrepancy
cites work: Construction Algorithms for Digital Nets with Low Weighted Star Discrepancy
cites work: Q5482360
cites work: Q3160669
cites work: The weighted star discrepancy of Korobov’s $p$-sets
cites work: Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
cites work: A constructive approach to strong tractability using quasi-Monte Carlo algorithms
cites work: Tractability of Multivariate Integration Using Low-Discrepancy Sequences
cites work: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
cites work: The existence of good extensible rank-1 lattices
DOI: 10.1016/J.CAM.2018.09.042
description: scientific article