hermite_cubic, a FORTRAN90 code which computes the value, derivatives or integral of a hermite cubic polynomial, or manipulates an interpolating function made up of piecewise Hermite cubic polynomials.
The Hermite form of a cubic polynomial defines the polynomial p(x) by specifying two distinct points x1 and x2, and providing values for the following four items:
f1 = p(x1) d1 = p'(x1) f2 = p(x2) d2 = p'(x2)The locations of the abscissas and the four data values are enough to uniquely define a cubic polynomial, known as the Hermite cubic.
From the Hermite cubic representation, it is possible to determine the standard power series form:
p(x) = c_{0} + c_{1} * x + c_{2} * x^{2} + c_{3} * x^{3}
It is possible, given any value of the argument x and the data values that define the Hermite cubic polynomial, to determine the value of p(x), as well as the values of the first, second and third derivatives.
It is possible, given two values of the argument x3 and x4, and the data values that define the Hermite cubic polynomial, to determine the value of the integral of p(x) over the interval [x3,x4].
A sequence of Hermite cubic polynomials can be used to produce a piecewise cubic Hermite interpolant, if we are given a strictly increasing sequence of n nodes x(1:n), and corresponding data vectors f(1:n) and d(1:n). This is done by defining n-1 cubic Hermite polynomials, with the i-th polynomial defined using the data at nodes x(i) and x(i+1). The resulting function interpolates the value and derivative data, and is continuous and continuously differentiable everywhere, and in particular, at the nodes.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
hermite_cubic is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version.
BERNSTEIN_POLYNOMIAL, a FORTRAN90 code which evaluates the Bernstein polynomials, useful for uniform approximation of functions;
CHEBYSHEV, a FORTRAN90 code which computes the Chebyshev interpolant/approximant to a given function over an interval.
DIVDIF, a FORTRAN90 code which computes divided difference polynomials from data;
HERMITE, a FORTRAN90 code which computes the Hermite interpolant, a polynomial that matches function values and derivatives.
NMS, a FORTRAN90 code which includes a wide variety of numerical software, including solvers for linear systems of equations, interpolation of data, numerical quadrature, linear least squares data fitting, the solution of nonlinear equations, ordinary differential equations, optimization and nonlinear least squares, simulation and random numbers, trigonometric approximation and Fast Fourier Transforms.
SPLINE, a FORTRAN90 code which includes many routines to construct and evaluate spline interpolants and approximants.
TOMS446,
a FORTRAN90 code which
manipulates Chebyshev series for interpolation and approximation;
this is a version of ACM TOMS algorithm 446,
by Roger Broucke.