SPARSE_GRID_TOTAL_POLY
Total Polynomial Approximation with Sparse Grids

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

Licensing:

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

Languages:

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.

sparse_grid_total_poly_test

Reference:

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

Source Code:

• ccc_nested_rule.m computes the nested Clenshaw Curtis Closed rule.
• ccc_rule.m computes a Clenshaw Curtis closed rule.
• cco_nested_rule.m computes the nested Clenshaw Curtis Open rule.
• cco_rule.m computes a Clenshaw Curtis open rule.
• ccoh_nested_rule.m computes the nested Clenshaw Curtis Open Half rule.
• ccoh_rule.m computes a Clenshaw Curtis Open Half rule.
• i4_log_2.m returns the integer part of the logarithm base 2 of |I|.
• lagrange_factor.m evaluates the polynomial Lagrange factor at a point.
• nc_compute.m computes a Newton-Cotes quadrature rule.
• ncc_nested_rule.m computes the nested Newton Cotes Closed rule.
• ncc_rule.m computes the Newton Cotes Closed rule.
• nco_nested_rule.m computes the nested Newton Cotes Open rule.
• nco_rule.m computes the Newton Cotes Open rule.
• ncoh_nested_rule.m computes the nested Newton Cotes Open Half rule.
• ncoh_rule.m Newton Cotes Open Half quadrature rule.
• ccc_rule.m
• timestamp.m prints the current YMDHMS date as a timestamp.
• vdc_numerator_sequence.m van der Corput numerator sequence base 2.
• vdc_sequence.m N elements of a van der Corput sequence base 2