On combined component-by-component constructions of lattice point sets

DOI10.1016/J.JCO.2016.04.001MaRDI QIDQ346293zbMATHOpenAlexFDO

Authors Helene Laimer

Publication date 5 December 2016

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.04771

zbMATH Keywords

numerical experimentgenerating vectorcomponent-by-component algorithmlattice point sets

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: The standard method for constructing generating vectors for good lattice point sets is the component-by-component construction. Numerical experiments have shown that the generating vectors found by these constructions sometimes tend to have recurring components, which can lead to the problem of having projections with all lattice points lying on the main diagonal. In this paper we combine methods of Dick and Kritzer to avoid this problem with a reduced fast component-by-component construction. That is, we give a variation of the standard component-by-component construction which avoids repeated components and simultaneously results in a considerable speed-up in comparison to the standard construction.

Recommendations

• On a projection-corrected component-by-component construction
• A reduced fast component-by-component construction of lattice point sets with small weighted star discrepancy
• Component-by-component construction of good lattice rules
• Component-by-component construction of good lattice rules with a composite number of points
• Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points

Cites work

• A generalized discrepancy and quadrature error bound
• A reduced fast component-by-component construction of lattice points for integration in weighted spaces with fast decreasing weights
• Computational higher order quasi-Monte Carlo integration
• Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
• Construction of good rank-1 lattice rules based on the weighted star discrepancy
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
• Good lattice rules in weighted Korobov spaces with general weights
• High-dimensional integration: The quasi-Monte Carlo way
• Integration and approximation in arbitrary dimensions
• Introduction to quasi-Monte Carlo integration and applications
• On a projection-corrected component-by-component construction
• On the convergence rate of the component-by-component construction of good lattice rules
• The construction of good extensible rank-1 lattices

Cited in

(3)

• On a projection-corrected component-by-component construction
• Point-sensitive and point-free patch constructions
• Component-by-Component Construction of Hybrid Point Sets Based on Hammersley and Lattice Point Sets

This page was built for publication: On combined component-by-component constructions of lattice point sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346293)