Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order
Numerical Analysis
2013-04-02 v1
Abstract
We define a Walsh space which contains all functions whose partial mixed derivatives up to order exist and have finite variation. In particular, for a suitable choice of parameters, this implies that certain Sobolev spaces are contained in these Walsh spaces. For this Walsh space we then show that quasi-Monte Carlo rules based on digital -sequences achieve the optimal rate of convergence of the worst-case error for numerical integration. This rate of convergence is also optimal for the subspace of smooth functions. Explicit constructions of digital -sequences are given hence providing explicit quasi-Monte Carlo rules which achieve the optimal rate of convergence of the integration error for arbitrarily smooth functions.
Keywords
Cite
@article{arxiv.1304.0328,
title = {Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order},
author = {Josef Dick},
journal= {arXiv preprint arXiv:1304.0328},
year = {2013}
}