Formulas for the Walsh coefficients of smooth functions and their application to bounds on the Walsh coefficients

DOI10.1016/J.JAT.2015.12.002zbMATH Open1338.42039arXiv1504.04131OpenAlexW1493483078MaRDI QIDQ259085FDOQ259085

Kosuke Suzuki, Takehito Yoshiki

Publication date: 10 March 2016

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Abstract: We establish formulas for the $b$-adic Walsh coefficients of functions in $C^{a}lpha[0,1]$ for an integer $alphageq1$ and give upper bounds on the Walsh coefficients of these functions. We also study the Walsh coefficients of periodic and non-periodic functions in reproducing kernel Hilbert spaces.

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

zbMATH Keywords

Sobolev spaceBernoulli polynomialssmooth functionWalsh coefficientWalsh series

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
• Theory of Reproducing Kernels
• On the approximation of smooth functions using generalized digital nets
• Bounds on Walsh coefficients by dyadic difference and a new Koksma-Hlawka type inequality for quasi-Monte Carlo integration
• Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
• A class of generalized Walsh functions
• Optimal \(\mathcal {L}_{2}\) discrepancy bounds for higher order digital sequences over the finite field \(\mathbb {F}_{2}\)
• Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
• Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order
• THE DECAY OF THE WALSH COEFFICIENTS OF SMOOTH FUNCTIONS
• On the Walsh Functions

Cited In (6)

• Quasi-Monte Carlo integration using digital nets with antithetics
• An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands
• A Universal Median Quasi-Monte Carlo Integration
• Super-polynomial convergence and tractability of multivariate integration for infinitely times differentiable functions
• Construction of interlaced polynomial lattice rules for infinitely differentiable functions
• Approximation of quasi-Monte Carlo worst case error in weighted spaces of infinitely times smooth functions

This page was built for publication: Formulas for the Walsh coefficients of smooth functions and their application to bounds on the Walsh coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259085)