From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
From MaRDI portal
Publication:898073
Abstract: In 1935 J.G. van der Corput introduced a sequence which has excellent uniform distribution properties modulo 1. This sequence is based on a very simple digital construction scheme with respect to the binary digit expansion. Nowadays the van der Corput sequence, as it was named later, is the prototype of many uniformly distributed sequences, also in the multi-dimensional case. Such sequences are required as sample nodes in quasi-Monte Carlo algorithms, which are deterministic variants of Monte Carlo rules for numerical integration. Since its introduction many people have studied the van der Corput sequence and generalizations thereof. This led to a huge number of results. On the occasion of the 125th birthday of J.G. van der Corput we survey many interesting results on van der Corput sequences and their generalizations. In this way we move from van der Corput's ideas to the most modern constructions of sequences for quasi-Monte Carlo rules, such as, e.g., generalized Halton sequences or Niederreiter's -sequences.
Recommendations
Cites work
- scientific article; zbMATH DE number 5797591 (Why is no real title available?)
- scientific article; zbMATH DE number 3869456 (Why is no real title available?)
- scientific article; zbMATH DE number 5014498 (Why is no real title available?)
- scientific article; zbMATH DE number 4006360 (Why is no real title available?)
- scientific article; zbMATH DE number 4067037 (Why is no real title available?)
- scientific article; zbMATH DE number 3719241 (Why is no real title available?)
- scientific article; zbMATH DE number 3728384 (Why is no real title available?)
- scientific article; zbMATH DE number 3745547 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 3561456 (Why is no real title available?)
- scientific article; zbMATH DE number 3563256 (Why is no real title available?)
- scientific article; zbMATH DE number 3580629 (Why is no real title available?)
- scientific article; zbMATH DE number 3588752 (Why is no real title available?)
- scientific article; zbMATH DE number 3588753 (Why is no real title available?)
- scientific article; zbMATH DE number 1218127 (Why is no real title available?)
- scientific article; zbMATH DE number 953226 (Why is no real title available?)
- scientific article; zbMATH DE number 3997927 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 781100 (Why is no real title available?)
- scientific article; zbMATH DE number 5019507 (Why is no real title available?)
- scientific article; zbMATH DE number 3249890 (Why is no real title available?)
- scientific article; zbMATH DE number 3280855 (Why is no real title available?)
- scientific article; zbMATH DE number 3358568 (Why is no real title available?)
- scientific article; zbMATH DE number 2233281 (Why is no real title available?)
- scientific article; zbMATH DE number 3019347 (Why is no real title available?)
- A generalization of NUT digital (0,1)-sequences and best possible lower bounds for star discrepancy
- A good permutation for one-dimensional diaphony
- A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley
- A metrical lower bound on the star discrepancy of digital sequences
- A new upper bound on the star discrepancy of \(0,1\)-sequences
- A sequence has almost nowhere small discrepancy
- A thorough analysis of the discrepancy of shifted Hammersley and van der Corput point sets
- A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences
- Almost sure invariance principles for partial sums of weakly dependent random variables
- An exact formula for \(L_2\) discrepancy of the shifted Hammersley point set
- An improved lower bound for the \(L_2\)-discrepancy
- An introduction to copulas. Properties and applications
- Constructions of uniformly distributed sequences using the \(b\)-adic method
- Cyclic shifts of the van der Corput set
- DISTRIBUTION PROPERTIES OF GENERALIZED VAN DER CORPUT–HALTON SEQUENCES AND THEIR SUBSEQUENCES
- Discrepancy and diaphony of digital (0,1)-sequences in prime base
- Discrepancy and integration in function spaces with dominating mixed smoothness
- Discrepancy estimates for index-transformed uniformly distributed sequences
- Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothness
- Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness
- Discrépance de suites associées à un système de numération (en dimension s)
- Discrépance et diaphonie en dimension un
- Discrépance quadratique de la suite de van der Corput et de sa symétrique
- Discrépances de suites associées à un système de numération (en dimension un)
- Distribution functions for subsequences of the van der Corput sequence
- Distribution properties of \(G\)-additive functions
- Etude des restes pour les suites de van der Corput generalisees
- Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
- Explicit constructions of point sets and sequences with low discrepancy
- Fast generation of low-discrepancy sequences
- Fibonacci, van der Corput and Riesz-Nágy
- Generalized (t, s)-Sequences, Kronecker-Type Sequences, and Diophantine Approximations of Formal Laurent Series
- Generalized Halton sequences in 2008: a comparative study
- Generalized von Neumann-Kakutani transformation and random-start scrambled Halton sequences
- Geometric discrepancy. An illustrated guide
- Good permutations for extreme discrepancy
- High-dimensional integration: The quasi-Monte Carlo way
- Improved upper bounds for the star discrepancy of digital nets in dimension 3
- Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences
- Improvements on Low Discrepancy One-Dimensional Sequences and Two-Dimensional Point Sets
- Improvements on the star discrepancy of \((t,s)\)-sequences
- Introduction to quasi-Monte Carlo integration and applications
- Irregularities of Distribution. VIII
- Irregularities of distribution, VII
- LACUNARY SERIES AND INDEPENDENT FUNCTIONS
- Lemme de Bohl pour les suites de Van der Corput généralisées. (Bohl lemma for the generalized Van der Corput sequences)
- Low-discrepancy and low-dispersion sequences
- Lower bounds for \(L_1\) discrepancy
- Mean-square discrepancies of the Hammersley and Zaremba sequences for arbitrary radix
- Minoration de discrépance en dimension deux
- Minoration de la discrépance d'une suite quelconque sur T
- Monte Carlo and quasi-Monte Carlo sampling
- New perspectives on \((0,s)\)-sequences
- New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences
- Note on irregularities of distribution
- Note on irregularities of distribution
- On Atanassov's methods for discrepancy bounds of low-discrepancy sequences
- On Periodic Expansions of Pisot Numbers and Salem Numbers
- On a Problem of Erdőos in Diophantine Approximation
- On a sequence of points of interest for numerical quadrature
- On functions with bounded remainder
- On irregularities of distribution
- On regularities of the distribution of special sequences
- On some remarkable properties of the two-dimensional Hammersley point set in base 2
- On the \(L_2\)-discrepancy for anchored boxes
- On the diaphony of one class of one-dimensional sequences
- On the diaphony of the van der Corput-Halton sequence
- On the discrepancy of \((0,1)\)-sequences.
- On the discrepancy of generalized Niederreiter sequences
- On the discrepancy of sequences in the unit-interval
- On the discrepancy of the sequence formed by the multiples of an irrational number
- On the discrepancy of the van der Corput sequence indexed by Fibonacci numbers
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- On the limit distribution of consecutive elements of the van der Corput sequence
- On the small ball inequality in all dimensions
- On the star discrepancy of sequences in the unit interval
- On the star-discrepancy of generalized Hammersley sequences in two dimensions
- On two-dimensional sequences composed by one-dimensional uniformly distributed sequences
- Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
- Optimal \(\mathcal {L}_{2}\) discrepancy bounds for higher order digital sequences over the finite field \(\mathbb {F}_{2}\)
- Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
- Periodic functions with bounded remainder
- Point sets and sequences with small discrepancy
- Polynomial arithmetic analogue of Halton sequences
- Precise distribution properties of the van der Corput sequence and related sequences
- Pseudo-randomness of van der Corput’s sequences
- Quasi-Monte Carlo, low discrepancy sequences, and ergodic transformations
- Randomized Halton sequences
- Rate of convergence in the central limit theorem for random variables with strong mixing
- Rational points on curves over finite fields. Theory and Applications
- Recent progress in improvement of extreme discrepancy and star discrepancy of one-dimen\-sional sequences
- Regularities in the distribution of special sequences
- Regularities of the distribution of \(\beta\)-adic van der Corput sequences
- Regularities of the distribution of abstract van der Corput sequences
- Selection criteria for (random) generation of digital \((0,s)\)-sequences
- Self-similar measures and sequences
- Sequences, discrepancies and applications
- Star extreme discrepancy of generalized two-dimensional Hammersley point sets
- Sums of distances to the nearest integer and the discrepancy of digital nets
- Symmetrization of the van der Corput generalized sequences
- The dynamical point of view of low-discrepancy sequences
- The dynamics associated with certain digital sequences
- The extreme and \(L^2\) discrepancies of some plane sets
- The supremum norm of the discrepancy function: recent results and connections
- Van der Corput sequences towards general \((0,1)\)-sequences in base \(b\)
- Van der Corput sequences, Kakutani transforms and one-dimensional numerical integration
- Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
- Walsh series analysis of the \(L_2\)-discrepancy of symmetrized point sets
- \(L_2\) discrepancy of generalized Zaremba point sets
- \(L_2\) discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations
- \(L_2\) discrepancy of linearly digit scrambled Zaremba point sets
- \(L_2\) discrepancy of two-dimensional digitally shifted Hammersley point sets in base \(b\)
- \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
- \(L_p\)-discrepancy of the symmetrized van der Corput sequence
Cited in
(20)- Imposition of boundary conditions for elliptic equations in the context of non boundary fitted meshless methods
- On the discrepancy of sequences in the unit-interval
- On Weyl products and uniform distribution modulo one
- Low-discrepancy sequences: Atanassov's methods revisited
- On the lower bound of the discrepancy of Halton's sequence. II
- Preface
- Preface
- Vandermonde matrices with nodes in the unit disk and the large sieve
- Greedy energy minimization can count in binary: point charges and the van der Corput sequence
- Pair correlations of Halton and Niederreiter sequences are not Poissonian
- Van der Corput sequences, Kakutani transforms and one-dimensional numerical integration
- Discrepancy bounds for \(\boldsymbol{\beta}\)-adic Halton sequences
- Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
- Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
- Optimal periodic \(L_2\)-discrepancy and diaphony bounds for higher order digital sequences
- On the distribution of the van der Corput sequences
- Lower Bounds on the $$L_p$$ Discrepancy of Digital NUT Sequences
- Halton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field
- Extreme and periodic \(L_2\) discrepancy of plane point sets
- Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
This page was built for publication: From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898073)
