The role of Frolov's cubature formula for functions with bounded mixed derivative

Abstract

We prove upper bounds on the order of convergence of Frolov's cubature formula for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study worst-case integration errors for Besov ${\mathbf{B}}_{p,\theta }^s$ and Triebel-Lizorkin spaces ${\mathbf{F}}_{p,\theta }^s$ and our results treat the whole range of admissible parameters $(s\ge 1/p)$. In particular, we obtain upper bounds for the difficult the case of small smoothness which is given for Triebel-Lizorkin spaces ${\mathbf{F}}_{p,\theta }^s$ in case $1<\theta <p<\infty$ with $1/p<s\le 1/\theta$. The presented upper bounds on the worst-case error show a completely different behavior compared to "large" smoothness $s>1/\theta$. In the latter case the presented upper bounds are optimal, i.e., they can not be improved by any other cubature formula. The optimality for "small" smoothness is open.

23 pages

References in corpus (4)

• Constructive sparse trigonometric approximation and other problems for functions with mixed smoothness
• Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
• Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions
• Lower bounds for Haar projections: deterministic examples

Cited by in corpus (18)

• Change of variable in spaces of mixed smoothness and numerical integration of multivariate functions on the unit cube
• 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
• A universal median quasi-Monte Carlo integration
• Optimal order quadrature error bounds for infinite-dimensional higher order digital sequences
• An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands
• A higher order Faber spline basis for sampling discretization of functions
• Recent advances in higher order quasi-Monte Carlo methods
• Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness
• Consistency of randomized integration methods
• Hyperbolic wavelet analysis of classical isotropic and anisotropic Besov-Sobolev spaces
• Lattice based integration algorithms: Kronecker sequences and rank-1 lattices
• Enumeration of the Chebyshev-Frolov lattice points in axis-parallel boxes
• On the Randomization of Frolov's Algorithm for Multivariate Integration
• Optimal discrepancy rate of point sets in Besov spaces with negative smoothness
• Digital net properties of a polynomial analogue of Frolov's construction
• Adaptive sampling recovery of functions with higher mixed regularity