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

Authors: 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

Recommendations

• The decay of the Walsh coefficients of smooth functions
• scientific article
• 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

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

• Smoothing noisy data with spline functions: Estimating the correct degree of smoothing by the method of generalized cross-validation
• Title not available (Why is that?)
• Theory of Reproducing Kernels
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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}\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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 (8)

• Higher order functions and Walsh coefficients revisited
• Quasi-Monte Carlo integration using digital nets with antithetics
• The decay of the Walsh coefficients of smooth functions
• 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)