interp

interp, a MATLAB code which takes a set of data associated with successive values of a parameter, and produces an interpolating function which can be evaluated over a continuous range of the parameter.

Licensing:

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

Languages:

interp is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

divdif, a MATLAB code which uses divided differences to interpolate data.

hermite_interpolant, a MATLAB code which computes the hermite interpolant, a polynomial that matches function values and derivatives.

interp, a MATLAB code which can be used for parameterizing and interpolating data;

interp_test

lagrange_interp_1d, a MATLAB code which defines and evaluates the lagrange polynomial p(x) which interpolates a set of data, so that p(x(i)) = y(i).

rbf_interp_1d, a MATLAB code which defines and evaluates radial basis function (rbf) interpolants to 1d data.

shepard_interp_1d, a MATLAB code which defines and evaluates shepard interpolants to 1d data, which are based on inverse distance weighting.

spline, a MATLAB code which computes functions that approximate or interpolate data.

test_approx, a MATLAB code which defines a number of test problems for approximation and interpolation.

test_interp, a MATLAB code which defines a number of test problems for interpolation, provided as a set of (x,y) data.

test_interp_1d, a MATLAB code which defines test problems for interpolation of data y(x), depending on a 1d argument.

vandermonde_interp_1d, a MATLAB code which finds a polynomial interpolant to data by setting up and solving a linear system involving the vandermonde matrix.

Reference:

1. Samuel Conte, Carl deBoor,
   Elementary Numerical Analysis,
   Second Edition,
   McGraw Hill, 1972,
   ISBN: 07-012446-4,
   LC: QA297.C65.

Source Code:

• cc_abscissas.m, computes the Clenshaw Curtis abscissas.
• cc_abscissas_ab.m, computes the Clenshaw Curtis abscissas for the interval [A,B].
• f1_abscissas.m, computes Fejer type 1 abscissas.
• f1_abscissas_ab.m, computes Fejer type 1 abscissas for the interval [A,B].
• f2_abscissas.m, computes Fejer Type 2 abscissas.
• f2_abscissas_ab.m, computes Fejer Type 2 abscissas for the interval [A,B].
• interp_lagrange.m, Lagrange polynomial interpolation to a curve in M dimensions.
• interp_linear.m, piecewise linear interpolation to a curve in M dimensions.
• interp_nearest.m, Nearest neighbor interpolation to a curve in M dimensions.
• lagrange_value.m, evaluates the Lagrange polynomials.
• ncc_abscissas.m, computes the Newton Cotes Closed abscissas.
• ncc_abscissas_ab.m, computes the Newton Cotes Closed abscissas for [A,B].
• nco_abscissas.m, computes the Newton Cotes Open abscissas.
• nco_abscissas_ab.m, computes the Newton Cotes Open abscissas for [A,B].
• parameterize_arc_length.m, parameterizes data by pseudo-arclength.
• parameterize_index.m, parameterizes data by its index.
• r8mat_expand_linear2.m, expands an R8MAT by linear interpolation.
• r8vec_ascends_strictly.m, determines if an R8VEC is strictly ascending.
• r8vec_bracket.m, searches a sorted R8VEC for successive brackets of a value.
• r8vec_expand_linear.m, linearly interpolates new data into an R8VEC.
• r8vec_expand_linear2.m, linearly interpolates new data into an R8VEC.
• r8vec_sorted_nearest.m, returns the nearest element in a sorted R8VEC.