Total Polynomial Approximation with Sparse Grids

SPARSE_GRID_TOTAL_POLY, a MATLAB library which investigates the limits of total polynomial approximation using sparse grids.


The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.


SPARSE_GRID_TOTAL_POLY is available in a MATLAB version.

Related Data and Programs:

NINT_EXACTNESS, a MATLAB program which measures the polynomial exactness of an M-dimensional quadrature rule defined over a finite rectangular product region.

SPARSE_GRID_CC, a MATLAB library which creates sparse grids based on Clenshaw-Curtis rules.



  1. Philip Davis, Philip Rabinowitz,
    Methods of Numerical Integration,
    Second Edition,
    Dover, 2007,
    ISBN: 0486453391,
    LC: QA299.3.D28.

Source Code:

Last revised on 21 March 2019.