pith. sign in

arxiv: 1304.0328 · v1 · pith:JRUQBFZLnew · submitted 2013-04-01 · 🧮 math.NA

Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order

classification 🧮 math.NA
keywords functionswalshcarloconvergenceoptimalquasi-monteraterules
0
0 comments X
read the original abstract

We define a Walsh space which contains all functions whose partial mixed derivatives up to order $\delta \ge 1$ 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 $(t,\alpha,s)$-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 $(t,\alpha,s)$-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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.