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

L_p- and S_p,q^rB-discrepancy of (order 2) digital nets, A High Performance Computing and Sensitivity Analysis Algorithm for Stochastic Many-Particle Wave Scattering, Discrepancy Theory and Quasi-Monte Carlo Integration, A computable figure of merit for quasi-Monte Carlo point sets, Digital nets with infinite digit expansions and construction of folded digital nets for quasi-Monte Carlo integration, Formulas for the Walsh coefficients of smooth functions and their application to bounds on the Walsh coefficients, On tensor product approximation of analytic functions, Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions, On the \(L_p\) discrepancy of two-dimensional folded Hammersley point sets, Infinite-dimensional integration in weighted Hilbert spaces: anchored decompositions, optimal deterministic algorithms, and higher-order convergence, 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, Construction of interlaced scrambled polynomial lattice rules of arbitrary high order, From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules, 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, Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}(n^{- 1 + \delta})\) convergence for unbounded integrands over \(\mathbb{R}^s\) in weighted spaces with POD weights, Constructing good higher order polynomial lattice rules with modulus of reduced degree, The \(b\)-adic tent transformation for quasi-Monte Carlo integration using digital nets, Good interlaced polynomial lattice rules for numerical integration in weighted Walsh spaces, Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets, Quasi-Monte Carlo methods for linear two-stage stochastic programming problems, Fast construction of higher order digital nets for numerical integration in weighted Sobolev spaces, Lattice rules for nonperiodic smooth integrands, An explicit construction of point sets with large minimum Dick weight, 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, Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\), Multilevel Higher Order QMC Petrov--Galerkin Discretization for Affine Parametric Operator Equations, An Explicit Construction of Optimal Order Quasi--Monte Carlo Rules for Smooth Integrands, Existence of Higher Order Convergent Quasi-Monte Carlo Rules via Walsh Figure of Merit, ANOVA Decomposition of Convex Piecewise Linear Functions, 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