Algorithm 847: Spinterp: piecewise multilinear hierarchical sparse grid interpolation in MATLAB

  title={Algorithm 847: Spinterp: piecewise multilinear hierarchical sparse grid interpolation in MATLAB},
  author={A. Klimke and B. Wohlmuth},
  journal={ACM Trans. Math. Softw.},
To recover or approximate smooth multivariate functions, sparse grids are superior to full grids due to a significant reduction of the required support nodes. The order of the convergence rate in the maximum norm is preserved up to a logarithmic factor. We describe three possible piecewise multilinear hierarchical interpolation schemes in detail and conduct a numerical comparison. Furthermore, we document the features of our sparse grid interpolation software package spinterp for MATLAB. 
213 Citations
Fast Discrete Fourier Transform on Generalized Sparse Grids
  • 35
  • PDF
Constructing Dimension-adaptive Sparse Grid Interpolants Using Parallel Function Evaluations
  • 3
Parametric model order reduction by sparse-grid-based interpolation on matrix manifolds for multidimensional parameter spaces
  • 4
  • Highly Influenced
Generalized Sparse Grid Interpolation Based on the Fast Discrete Fourier Transform
  • 1
Hierarchy-Direction Selective Approach for Locally Adaptive Sparse Grids
  • 13
  • PDF
Sparse Grid Meta-Models for Model Updating
  • 2


Quadrature and interpolation formulas for tensor products of certain classes of functions
  • Soviet Math. Dokl. 4, 240–243.
  • 1963