Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
Author:
Top Cited Papers
- 1 January 2008
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 46 (3) , 1519-1553
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.
Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Construction algorithms for polynomial lattice rules for multivariate integrationMathematics of Computation, 2005
- On the mean square weighted L2discrepancy of randomized digital (t,m,s)-nets over Z2Acta Arithmetica, 2005
- Optimal quadrature for Haar wavelet spacesMathematics of Computation, 2003
- Duality for digital nets and its applicationsActa Arithmetica, 2001
- Base change problems for generalized Walsh series and multivariate numerical integrationPacific Journal of Mathematics, 1999
- Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integrationMonatshefte für Mathematik, 1996
- The Jackknife Estimate of VarianceThe Annals of Statistics, 1981
- A class of generalized Walsh functionsPacific Journal of Mathematics, 1955
- On the Walsh functionsTransactions of the American Mathematical Society, 1949
- A Closed Set of Normal Orthogonal FunctionsAmerican Journal of Mathematics, 1923