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

DOI10.1016/J.JAT.2015.12.002MaRDI QIDQ259085zbMATHOpenAlexFDO

Authors Kosuke Suzuki, Takehito Yoshiki

Publication date 10 March 2016

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

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)

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.

Recommendations

• The decay of the Walsh coefficients of smooth functions
• scientific article; zbMATH DE number 7498924
• Order of magnitude of multiple Walsh-Fourier coefficients of functions of bounded \(\phi\)-variation
• On multiple Walsh-Fourier coefficients of functions of \(\varphi-\Lambda\) -bounded variation
• A note on the magnitude of Walsh Fourier coefficients

Cites work

• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 3863589 (Why is no real title available?)
• scientific article; zbMATH DE number 5286764 (Why is no real title available?)
• scientific article; zbMATH DE number 45848 (Why is no real title available?)
• scientific article; zbMATH DE number 48510 (Why is no real title available?)
• scientific article; zbMATH DE number 49667 (Why is no real title available?)
• A class of generalized Walsh functions
• 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\)
• Explicit Constructions of Quasi-Monte Carlo Rules for the Numerical Integration of High-Dimensional Periodic Functions
• On the Walsh Functions
• On the approximation of smooth functions using generalized digital nets
• Optimal \(\mathcal {L}_{2}\) discrepancy bounds for higher order digital sequences over the finite field \(\mathbb {F}_{2}\)
• Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
• The decay of the Walsh coefficients of smooth functions
• Theory of Reproducing Kernels
• Walsh Spaces Containing Smooth Functions and Quasi–Monte Carlo Rules of Arbitrary High Order

Cited in

(8)

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

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)