Low discrepancy constructions in the triangle
From MaRDI portal
Abstract: Most quasi-Monte Carlo research focuses on sampling from the unit cube. Many problems, especially in computer graphics, are defined via quadrature over the unit triangle. Quasi-Monte Carlo methods for the triangle have been developed by Pillands and Cools (2005) and by Brandolini et al. (2013). This paper presents two QMC constructions in the triangle with a vanishing discrepancy. The first is a version of the van der Corput sequence customized to the unit triangle. It is an extensible digital construction that attains a discrepancy below 12/sqrt(N). The second construction rotates an integer lattice through an angle whose tangent is a quadratic irrational number. It attains a discrepancy of O(log(N)/N) which is the best possible rate. Previous work strongly indicated that such a discrepancy was possible, but no constructions were available. Scrambling the digits of the first construction improves its accuracy for integration of smooth functions. Both constructions also yield convergent estimates for integrands that are Riemann integrable on the triangle without requiring bounded variation.
Recommendations
Cites work
- A Koksma–Hlawka Inequality for Simplices
- A note on Diophantine approximation (II)
- Continued fractions.
- Discrepancy with respect to convex polygons
- Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
- scientific article; zbMATH DE number 5797591 (Why is no real title available?)
- scientific article; zbMATH DE number 3954145 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 733521 (Why is no real title available?)
- scientific article; zbMATH DE number 735224 (Why is no real title available?)
- scientific article; zbMATH DE number 3447208 (Why is no real title available?)
- scientific article; zbMATH DE number 822320 (Why is no real title available?)
- scientific article; zbMATH DE number 914714 (Why is no real title available?)
- scientific article; zbMATH DE number 1416652 (Why is no real title available?)
- scientific article; zbMATH DE number 3019347 (Why is no real title available?)
- Irregularities of distribution. I
- Kronecker-type sequences and nonarchimedean diophantine approximations
- Multidimensional variation for quasi-Monte Carlo
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- On the Koksma-Hlawka inequality
- Point sets on the sphere \(\mathbb{S}^{2}\) with small spherical cap discrepancy
- Transforming low-discrepancy sequences from a cube to a simplex
Cited in
(12)- EC-tractability of approximation problems in function spaces defined over products of simplices
- Scrambled geometric net integration over general product spaces
- Quasi-Monte Carlo integration for twice differentiable functions over a triangle
- Constructions for difference triangle sets
- Quasi-Monte Carlo for an integrand with a singularity along a diagonal in the square
- Analysis of framelet transforms on a simplex
- Functions of bounded variation, signed measures, and a general Koksma–Hlawka inequality
- Transformations and Hardy-Krause variation
- Low-discrepancy sequences for piecewise smooth functions on the two-dimensional torus
- Randomized quasi-Monte Carlo methods on triangles: extensible lattices and sequences
- Quasi-Monte Carlo methods for mixture distributions and approximated distributions via piecewise linear interpolation
- Quasi-Monte Carlo tractability of high dimensional integration over products of simplices
This page was built for publication: Low discrepancy constructions in the triangle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5253573)
