Efficient algorithms for computing the $L_2$-discrepancy
From MaRDI portal
Publication:4718412
DOI10.1090/S0025-5718-96-00756-9zbMath0853.65004OpenAlexW97112242MaRDI QIDQ4718412
Publication date: 3 December 1996
Published in: Mathematics of Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0025-5718-96-00756-9
Monte Carlo methods (65C05) Complexity and performance of numerical algorithms (65Y20) Numerical integration (65D30)
Related Items
Good permutations for deterministic scrambled Halton sequences in terms of \(L_2\)-discrepancy, An explicit formula for the \(L_2\)-discrepancy of \((n\alpha)\)-sequences, Optimal \(L_2\)-norm empirical importance weights for the change of probability measure, Entropy, Randomization, Derandomization, and Discrepancy, Multivalued groups, their representations and Hopf algebras, On the expected \(\mathcal{L}_2\)-discrepancy of jittered sampling, Fibonacci sets and symmetrization in discrepancy theory, A generalized discrepancy and quadrature error bound, Low discrepancy sequences in high dimensions: how well are their projections distributed?, Asymptotic properties of the spectral test, diaphony, and related quantities, Discrepancy of stratified samples from partitions of the unit cube, Measures of uniformity in experimental designs: A selective overview, Monte Carlo complexity of global solution of integral equations, Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems, The exponent of discrepancy is at least 1. 0669, On the \(L_2\)-discrepancy for anchored boxes, A computational investigation of the optimal Halton sequence in QMC applications, Calculation of Discrepancy Measures and Applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Average case complexity of multivariate integration for smooth functions
- Average case complexity of multivariate integration
- On irregularities of distribution, IV
- Quasi-Monte Carlo methods and pseudo-random numbers
- On irregularities of distribution
- Note on irregularities of distribution