Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order

DOI10.1137/060666639zbMath1189.42012arXiv1304.0328MaRDI QIDQ3631927

Josef Dick

Publication date: 22 June 2009

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.0328

zbMATH Keywords

numerical integration; Walsh functions; digital nets; quasi-Monte Carlo rules; digital sequences

Mathematics Subject Classification ID

65C05: Monte Carlo methods

42C10: Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.)

11K38: Irregularities of distribution, discrepancy

11K45: Pseudo-random numbers; Monte Carlo methods

Related Items

Construction algorithms for higher order polynomial lattice rules, Duality theory and propagation rules for higher order nets, Higher order scrambled digital nets achieve the optimal rate of the root mean square error for smooth integrands, Efficient calculation of the worst-case error and (fast) component-by-component construction of higher order polynomial lattice rules, A higher order Blokh-Zyablov propagation rule for higher order nets, The smoothing effect of the ANOVA decomposition, QMC rules of arbitrary high order: Reproducing kernel Hilbert space approach, Koksma-Hlawka type inequalities of fractional order, Quasi-Monte Carlo methods with applications in finance, On the approximation of smooth functions using generalized digital nets, Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules, On the existence of higher order polynomial lattices based on a generalized figure of merit, Calibration of financial models using quasi-Monte Carlo, Duality theory and propagation rules for generalized digital nets, THE DECAY OF THE WALSH COEFFICIENTS OF SMOOTH FUNCTIONS