Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube

Abstract

In a recent article by two of the present authors it turned out that Frolov's cubature formulae are optimal and universal for various settings (Besov-Triebel-Lizorkin spaces) of functions with dominating mixed smoothness. Those cubature formulae go well together with functions supported inside the unit cube $[0,1{]}^d$. The question for the optimal numerical integration of multivariate functions with non-trivial boundary data, in particular non-periodic functions, arises. In this paper we give a general result that the asymptotic rate of the minimal worst-case integration error is not affected by boundary conditions in the above mentioned spaces. In fact, we propose two tailored modifications of Frolov's cubature formulae suitable for functions supported on the cube (not in the cube) which provide the same minimal worst-case error up to a constant. This constant involves the norms of a ``change of variable'' and a ``pointwise multiplication'' mapping, respectively, between the function spaces of interest. In fact, we complement, extend and improve classical results by Bykovskii, Dubinin and Temlyakov on the boundedness of change of variable mappings in Besov-Sobolev spaces of mixed smoothness. Our proof technique relies on a new characterization via integral means of mixed differences and maximal function techniques, general enough to treat Besov and Triebel-Lizorkin spaces at once. The second modification, which only tackles the case of periodic functions, is based on a pointwise multiplication and is therefore most likely more suitable for applications than the (traditional) ``change of variable'' approach. These new theoretical insights are expected to be useful for the design of new (and robust) cubature rules for multivariate functions on the cube.

33 pages

References in corpus (6)

• Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
• The role of Frolov's cubature formula for functions with bounded mixed derivative
• A Monte Carlo method for integration of multivariate smooth functions
• Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
• Optimal order quasi-Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness
• An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands

Cited by in corpus (10)

• The role of Frolov's cubature formula for functions with bounded mixed derivative
• A Monte Carlo method for integration of multivariate smooth functions
• Lattice rules with random $n$ achieve nearly the optimal $\mathcal{O}(n^{-\alpha -1/2})$ error independently of the dimension
• A note on the dispersion of admissible lattices
• Optimal order quadrature error bounds for infinite-dimensional higher order digital sequences
• Recent advances in higher order quasi-Monte Carlo methods
• Enumeration of the Chebyshev-Frolov lattice points in axis-parallel boxes
• On a Problem of Jaak Peetre Concerning Pointwise Multipliers of Besov Spaces
• Digital net properties of a polynomial analogue of Frolov's construction
• Adaptive sampling recovery of functions with higher mixed regularity