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

DOI10.1016/J.JCO.2016.04.001zbMATH Open1354.65037arXiv1512.04771OpenAlexW2303948629MaRDI QIDQ346293FDOQ346293

Helene Laimer

Publication date: 5 December 2016

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Introduction to Quasi-Monte Carlo Integration and Applications
• Computational Higher Order Quasi-Monte Carlo Integration
• A generalized discrepancy and quadrature error bound
• Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
• Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
• A reduced fast component-by-component construction of lattice points for integration in weighted spaces with fast decreasing weights
• High-dimensional integration: The quasi-Monte Carlo way
• On the convergence rate of the component-by-component construction of good lattice rules
• Integration and approximation in arbitrary dimensions
• Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
• Good lattice rules in weighted Korobov spaces with general weights
• The construction of good extensible rank-1 lattices
• On a projection-corrected component-by-component construction

Cited In (2)

• Component-by-Component Construction of Hybrid Point Sets Based on Hammersley and Lattice Point Sets
• Point-sensitive and point-free patch constructions

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)