A multivariate fast discrete Walsh transform with an application to function interpolation

DOI10.1090/S0025-5718-09-02202-9zbMath1200.42017arXiv0808.0487MaRDI QIDQ3055160

Fred J. Hickernell, Josef Dick, Kwong-Ip Liu

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (2)

Spline methods using integration lattices and digital nets ⋮ On the approximation of smooth functions using generalized digital nets

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Low-discrepancy point sets
• The jackknife estimate of variance
• Randomized Halton sequences
• Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces
• The effective dimension and quasi-Monte Carlo integration
• Constructions of \((t,m,s)\)-nets and \((t,s)\)-sequences
• A class of generalized Walsh functions
• Duality for digital nets and its applications
• Discrépance de suites associées à un système de numération (en dimension s)
• On the Numerical Integration of Walsh Series by Number-Theoretic Methods
• Sparse grids
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Efficient Weighted Lattice Rules with Applications to Finance
• Why Are High-Dimensional Finance Problems Often of Low Effective Dimension?
• Theory of Reproducing Kernels
• Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates

This page was built for publication: A multivariate fast discrete Walsh transform with an application to function interpolation