On the Component by Component Construction of Polynomial Lattice Point Sets for Numerical Integration in Weighted Sobolev Spaces

Polynomial lattice point sets are polynomial versions of classical lattice point sets and among the most widely used classes of node sets for quasi- Monte Carlo integration. In this paper, we study the worst-case integration error of digitally shifted polynomial lattice point sets and give step by step construction algorithms to obtain polynomial lattices that achieve a low worst-case error in certain weighted Sobolev spaces. The construction algorithm is a so-called com- ponent by component algorithm, choosing one component of the relevant point set at a time. Furthermore, under certain conditions on the weights, we achieve that there is only a polynomial or even no dependence of the worst-case error on the dimension of the integration problem.