Digital point sets: Analysis and application
digital integrationdigital point setsdigital sequencesdiscrepancy estimatesgood lattice pointsHalton pointsnet sequencesnon-archimedean diophantine approximationpseudorandom numberssurvey formal Laurent series over finite fields
Research exposition (monographs, survey articles) pertaining to number theory (11-02) Approximation in non-Archimedean valuations (11J61) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45) Diophantine approximation in probabilistic number theory (11K60) Numerical integration (65D30)
Der vorliegende Artikel gibt eine gründliche Übersicht über verschiedene Punktmengen und Folgen, die mittels digitaler Verfahren konstruiert werden können. Klassische Beispiele solcher Punktmengen sind die Folgen von Sobol, von Faure oder von Niederreiter. In Abschnitt 2 wird ein allgemeines Konstruktionsverfahren für solche Folgen beschrieben, und es wird auf konkrete Implementierungsmöglichkeiten hingewiesen. In Abschnitt 3 werden allgemeine Diskrepanzabschätzungen zusammengestellt, und zwar für allgemeine ``Netz-Folgen. Abschnitt 4 ist speziellen Konstrukionen mittels formaler Laurent-Reihen über endlichen Körpern und zugehörigen Diskrepanzabschätzungen gewidmet. In Abschnitt 5 werden Zusammenhänge zur nicht-archimedischen diophantischen Approximation hergestellt, und der sechste Abschnitt beschäftigt sich mit Anwendungen auf die Erzeugung von Pseudozufallszahlen. Im siebenten Abschnitt geht der Autor auf digitale Integrationsregeln ein und gibt einige aufschlußreiche Tabellen geeigneter Punktmengen an (Netzfolgen, Halton-Punkte, gute Gitterpunkte). Im achten und letzten Abschnitt werden mehrere interessante offene Fragen auf diesem Gebiet angesprochen und einige Probleme gestellt. Dieser interessante Übersichtsartikel schließt mit einer Zusammenstellung der einschlägigen Literatur. For the entire collection see [Zbl 0903.00053].
- DIGITAL GEOMETRY AND ITS APPLICATIONS
- Digital and discrete geometry. Theory and algorithms
- scientific article; zbMATH DE number 2129318
- Polygonal representations of digital sets
- Combinatorial Image Analysis
- Digital geometry from a geometric algebra perspective
- Some theoretical challenges in digital geometry: a perspective
- Fixed point sets in digital topology. I
- The microstructure of \((t,m,s)\)-nets
- My dream quadrature rule
- Some current issues in quasi-Monte Carlo methods
- The discrepancy and gain coefficients of scrambled digital nets.
- Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
- The quality parameter for digital (t,m,s)-nets
- Secure pseudorandom bit generators and point sets with low star-discrepancy
- On Proinov's lower bound for the diaphony
- Alternative sampling methods for estimating multivariate normal probabilities
- Constructions of general polynomial lattice rules based on the weighted star discrepancy
- Constructions of (t,m,s)-nets and (t,s)-sequences
- Dyadic diaphony of digital nets over \(\mathbb Z_2\)
- Optimal quadrature for Haar wavelet spaces
- Tractability using periodized generalized Faure sequences
- On a bounded remainder set for \((t,s)\) sequences. I
- Construction algorithms for polynomial lattice rules for multivariate integration
- Projections of digital nets and sequences
- Discrepancy behaviour in the non-asymptotic regime
- Matrix-product constructions of digital nets
- On energy, discrepancy and group invariant measures on measurable subsets of Euclidean space
- A lower bound on a quantity related to the quality of polynomial lattices
- On the \(L_2\)-discrepancy of the Sobol-Hammersley net in dimension 3
- On the mean square weighted \(\mathcal {L}_2\) discrepancy of randomized digital nets in prime base
- Some constructions of \((t,m,s)\)-nets with improved parameters
This page was built for publication: Digital point sets: Analysis and application
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4226444)
