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

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

41A15: Spline approximation

Related Items

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