Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
Authors:
Preprint
Abstract
We prove lower bounds for the error of optimal cubature formulae for $d$-variate functions from Besov spaces of mixed smoothness $B^{\alpha}_{p,\theta}({\mathbb G}^d)$ in the case $0 < p, \theta \le \infty$ and $\alpha > 1/p$, where ${\mathbb G}^d$ is either the $d$-dimensional torus ${\mathbb T}^d$ or the $d$-dimensional unit cube ${\mathbb I}^d$. We prove upper bounds for QMC methods of integration on the Fibonacci lattice for bivariate periodic functions from $B^{\alpha}_{p,\theta}({\mathbb T}^2)$ in the case $1\leq p \leq \infty$, $0 < \theta \leq \infty$, $\alpha>1/p$. A non-periodic modification of this classical formula yields upper bounds for $B^{\alpha}_{p,\theta}({\mathbb I}^2)$ if $1/p<\alpha2$. This is compared to the correct asymptotic of optimal cubature formulae on Smolyak grids which results in the observation that any cubature formula on Smolyak grids is never optimal for the general setting.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Sampling and Cubature on Sparse Grids Based on a B-spline Quasi-InterpolationFoundations of Computational Mathematics, 2015
- Optimal cubature in Besov spaces with dominating mixed smoothness on the unit squareJournal of Complexity, 2014
- Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimensionJournal of Complexity, 2013
- Discrepancy and integration in function spaces with dominating mixed smoothnessDissertationes Mathematicae, 2013
- Fibonacci sets and symmetrization in discrepancy theoryJournal of Complexity, 2012
- B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothnessJournal of Complexity, 2011
- Spline interpolation on sparse gridsApplicable Analysis, 2011
- Function spaces with dominating mixed smoothnessDissertationes Mathematicae, 2006
- Error estimates of quadrature formulas for classes of functions with bounded mixed derivativeMathematical Notes, 1989
- Zur angen herten Berechnung mehrfacher IntegraleMonatshefte für Mathematik, 1962