On the \(L_2\)-discrepancy for anchored boxes
type: Item
instance of: scholarly article
title: On the \(L_2\)-discrepancy for anchored boxes
zbMATH Open document ID: 0942.65021
published in: Journal of Complexity
publication date: 2000-08-02T00:00:00Z
review text: The author considers the \(L_2\)-*discrepancy of a point set in a high-dimensional unit cube. He observes that the \(L_2\)-discrepancy is a quite bad gauge for uniform distribution if the number of points is not very large (depending on the dimension of the cube). Constructions of randomized point sets introduced by \textit{A. B. Owen} [SIAM J. Numer. Anal. 34, No.~5, 1884-1910 (1997; Zbl 0890.65023)] are modified, which allow very efficient implementations, and still satisfy discrepancy bounds as given by \textit{F. J. Hickernell} [ACM Trans. Model. Comput. Simul. 6, No.~4, 274-296 (1996; Zbl 0887.65030)]. The author also reports on numerical experiments. A bound for the \(L_2\)-discrepancy of an algorithm given recently by \textit{S. Heinrich} [Math. Comput. 65, No.~216, 1621-1633 (1996; Zbl 0853.65004)] is given.
Mathematics Subject Classification ID: 65D32
Mathematics Subject Classification ID: 11K45
Mathematics Subject Classification ID: 11K38
zbMATH DE Number: 1251399
zbMATH Keywords: anchored boxes
zbMATH Keywords: \(L_2\)-discrepancy
zbMATH Keywords: \(L_2\)-*discrepancy
zbMATH Keywords: numerical experiments
zbMATH Keywords: algorithm
author: Jiří Matoušek
MaRDI profile type: Publication
full work available at URL: jcom.1998.0489
OpenAlex ID: W2016770622
cites work: Q4726347
cites work: Q4871774
cites work: ON IRREGULARITIES OF DISTRIBUTION II
cites work: Discrépance de suites associées à un système de numération (en dimension s)
cites work: Computing discrepancies of Smolyak quadrature rules
cites work: On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
cites work: MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS
cites work: Efficient algorithms for computing the $L_2$-discrepancy
cites work: The mean square discrepancy of randomized nets
cites work: Multidimensional sampling for simulation and integration: Measures, discrepancies, and quasi-random numbers
cites work: Q4767350
cites work: Q4315110
cites work: Quasi-Random Sequences and Their Discrepancies
cites work: Quasi-Monte Carlo integration
cites work: Q4856179
cites work: Q4003879
cites work: Low-discrepancy sequences and global function fields with many rational places
cites work: Toward real-time pricing of complex financial derivatives
cites work: Monte Carlo Variance of Scrambled Net Quadrature
cites work: On irregularities of distribution
cites work: On irregularities of distribution, IV
cites work: Q4322621
cites work: An intractability result for multiple integration
cites work: Quasi-Random Methods for Estimating Integrals Using Relatively Small Samples
cites work: Q4840937
cites work: Estimation of multidimensional integrals: is Monte Carlo the best method?
cites work: Q5661070
DOI: 10.1006/JCOM.1998.0489
Recommended article: TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES
Recommended article: Combinatorial Discrepancy for Boxes via the gamma_2 Norm.
Recommended article: On lower bounds for the \(L_2\)-discrepancy
Recommended article: On the discrepancy for boxes and polytopes
Recommended article: An improved lower bound for the \(L_2\)-discrepancy
Recommended article: On the \(L_{2}\)-discrepancy
Recommended article: A new upper bound for the size of \(s\)-distance sets in boxes
Recommended article: On the \(L_p\) discrepancy of two-dimensional folded Hammersley point sets
Recommended article: \(L_p\) discrepancy of generalized two-dimensional Hammersley point sets
Recommended article: Lower Bounds on the SymmetricL2-Discrepancy and Their Application
description: scientific article; zbMATH DE number 1251399