Fast Algorithms for Periodic Spline Wavelets on Sparse Grids

DOI10.1137/S1064827596309098zbMath0945.41008MaRDI QIDQ4253057

Kai Bittner

Publication date: 24 June 1999

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

waveletssplinessparse gridsBoolean sumsperiodic interpolation

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical interpolation (65D05) Multidimensional problems (41A63) Spline approximation (41A15) Complexity and performance of numerical algorithms (65Y20)

Related Items

Numerical operator calculus in higher dimensions ⋮ Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids ⋮ Fast discrete algorithms for sparse Fourier expansions of high dimensional functions ⋮ Orthogonal polynomial expansions on sparse grids ⋮ Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions ⋮ B-spline quasi-interpolation on sparse grids ⋮ Fast Boolean approximation methods for solving integral equations in high dimensions