Multidimensional Cubature Formulas with Superpower Convergence

Abstract

In many applications, multidimensional integrals over the unit hypercube arise, which are calculated using Monte Carlo methods. The convergence of the best of them turns out to be quite slow. In this paper, fundamentally new cubature formulas with superpower convergence based on improved Korobov grids and a special variable substitution are proposed. A posteriori error estimates are constructed, which are nearly indistinguishable from the actual accuracy. Examples of calculations illustrating the advantages of the proposed methods are given.