From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
From MaRDI portal
Publication:898073
DOI10.1016/j.indag.2015.09.001zbMath1335.11063arXiv1506.03764OpenAlexW2962968884MaRDI QIDQ898073
Friedrich Pillichshammer, Peter Kritzer, Henri Faure
Publication date: 8 December 2015
Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.03764
discrepancyuniform distributionvan der Corput sequence\((t,s)\)-sequencegeneralized Halton sequenceNiederreiter sequence
Research exposition (monographs, survey articles) pertaining to number theory (11-02) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items (17)
On the discrepancy of sequences in the unit-interval ⋮ Pair correlations of Halton and Niederreiter sequences are not Poissonian ⋮ Greedy energy minimization can count in binary: point charges and the van der Corput sequence ⋮ Discrepancy Bounds for β $$\boldsymbol{\beta }$$ -adic Halton Sequences ⋮ Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences ⋮ On Weyl products and uniform distribution modulo one ⋮ Vandermonde matrices with nodes in the unit disk and the large sieve ⋮ Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices ⋮ Discrepancy of Digital Sequences: New Results on a Classical QMC Topic ⋮ Lower Bounds on the $$L_p$$ Discrepancy of Digital NUT Sequences ⋮ Optimal periodic \(L_2\)-discrepancy and diaphony bounds for higher order digital sequences ⋮ On the distribution of the van der Corput sequences ⋮ Low-discrepancy sequences: Atanassov's methods revisited ⋮ On the lower bound of the discrepancy of Halton's sequence. II ⋮ Imposition of boundary conditions for elliptic equations in the context of non boundary fitted meshless methods ⋮ Extreme and periodic $L_2$ discrepancy of plane point sets ⋮ Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field
Uses Software
Cites Work
- On the discrepancy of sequences in the unit-interval
- An improved lower bound for the \(L_2\)-discrepancy
- New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences
- Distribution functions for subsequences of the van der Corput sequence
- \(L_2\) discrepancy of generalized Zaremba point sets
- Discrepancy estimates for index-transformed uniformly distributed sequences
- Point sets and sequences with small discrepancy
- Sequences, discrepancies and applications
- Rate of convergence in the central limit theorem for random variables with strong mixing
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- Regularities in the distribution of special sequences
- \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
- Periodic functions with bounded remainder
- Regularities of the distribution of \(\beta\)-adic van der Corput sequences
- On the small ball inequality in all dimensions
- A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets
- Fibonacci, van der Corput and Riesz-Nágy
- Etude des restes pour les suites de van der Corput generalisees
- Lemme de Bohl pour les suites de Van der Corput généralisées. (Bohl lemma for the generalized Van der Corput sequences)
- Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations
- A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley
- On the star-discrepancy of generalized Hammersley sequences in two dimensions
- Low-discrepancy and low-dispersion sequences
- Symmetrization of the van der Corput generalized sequences
- On the diaphony of the van der Corput-Halton sequence
- Self-similar measures and sequences
- On functions with bounded remainder
- A sequence has almost nowhere small discrepancy
- On regularities of the distribution of special sequences
- On the discrepancy of the sequence formed by the multiples of an irrational number
- Good permutations for extreme discrepancy
- Van der Corput sequences, Kakutani transforms and one-dimensional numerical integration
- Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix
- An introduction to copulas. Properties and applications
- On the \(L_2\)-discrepancy for anchored boxes
- On the discrepancy of \((0,1)\)-sequences.
- Randomized Halton sequences
- Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
- Fast generation of low-discrepancy sequences
- On the diaphony of one class of one-dimensional sequences
- Distribution properties of \(G\)-additive functions
- Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences
- \(L_p\)-discrepancy of the symmetrized van der Corput sequence
- On the star discrepancy of sequences in the unit interval
- On some remarkable properties of the two-dimensional Hammersley point set in base 2
- On the discrepancy of generalized Niederreiter sequences
- A metrical lower bound on the star discrepancy of digital sequences
- Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences
- A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences
- Monte Carlo and quasi-Monte Carlo sampling
- The extreme and \(L^2\) discrepancies of some plane sets
- Precise distribution properties of the van der Corput sequence and related sequences
- Van der Corput sequences towards general \((0,1)\)-sequences in base \(b\)
- Optimal L2discrepancy bounds for higher order digital sequences over the finite field F2
- Improvements on the star discrepancy of (t,s)-sequences
- The Supremum Norm of the Discrepancy Function: Recent Results and Connections
- A good permutation for one-dimensional diaphony
- New Perspectives on (0,s)-Sequences
- L 2 Discrepancy of Two-Dimensional Digitally Shifted Hammersley Point Sets in Base b
- Recent Progress in Improvement of Extreme Discrepancy and Star Discrepancy of One-Dimensional Sequences
- Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
- Explicit constructions of point sets and sequences with low discrepancy
- On Atanassov’s methods for discrepancy bounds of low-discrepancy sequences
- Discrépance quadratique de la suite de van der Corput et de sa symétrique
- Improvements on Low Discrepancy One-Dimensional Sequences and Two-Dimensional Point Sets
- Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
- Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothness
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
- Pseudo-randomness of van der Corput’s sequences
- DISTRIBUTION PROPERTIES OF GENERALIZED VAN DER CORPUT–HALTON SEQUENCES AND THEIR SUBSEQUENCES
- On a Problem of Erdőos in Diophantine Approximation
- Minoration de la discrépance d'une suite quelconque sur T
- Discrépance de suites associées à un système de numération (en dimension s)
- Discrépances de suites associées à un système de numération (en dimension un)
- On Periodic Expansions of Pisot Numbers and Salem Numbers
- Almost sure invariance principles for partial sums of weakly dependent random variables
- Irregularities of Distribution. VIII
- Sums of distances to the nearest integer and the discrepancy of digital nets
- Improved upper bounds for the star discrepancy of digital nets in dimension 3
- Discrepancy and diaphony of digital (0,1)-sequences in prime base
- Discrépance et diaphonie en dimension un
- Generalized (t, s)-Sequences, Kronecker-Type Sequences, and Diophantine Approximations of Formal Laurent Series
- Minoration de discrépance en dimension deux
- Polynomial arithmetic analogue of Halton sequences
- Generalized Halton sequences in 2008
- A generalization of NUT digital (0,1)-sequences and best possible lower bounds for star discrepancy
- L2discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
- Cyclic shifts of the van der Corput set
- LOWER BOUNDS FOR DISCREPANCY
- Discrepancy and integration in function spaces with dominating mixed smoothness
- Introduction to Quasi-Monte Carlo Integration and Applications
- High-dimensional integration: The quasi-Monte Carlo way
- Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness
- On a sequence of points of interest for numerical quadrature
- LACUNARY SERIES AND INDEPENDENT FUNCTIONS
- Irregularities of distribution, VII
- On irregularities of distribution
- Note on irregularities of distribution
- Note on irregularities of distribution
- Geometric discrepancy. An illustrated guide
- Walsh series analysis of the \(L_2\)-discrepancy of symmetrized point sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
