DIVDIFC - Divided Differences

DIVDIFC contains routines to create, print and manipulate divided difference polynomials. Divided difference polynomials are a systematic method of computing polynomial approximations to scattered data. The representations are compact, and may easily be updated with new data, rebased at zero, or analyzed to produce the standard form polynomial, integral or derivative polynomials.

DIVDIFC is a C version of a subset of the FORTRAN DIVDIF collection.

Files you may copy include:

• divdifc.c, the source code;
• divdifc.h, the include file;
• divdifc_prb.c, the calling program;
• divdifc_prb.out, the sample output.

The list of routines includes:

• ADDDIF adds a pair of data values (XVAL,YVAL) to a divided difference table.
• ANTDIF integrates a polynomial in divided difference form.
• DERDIF computes the derivative of a polynomial in divided difference form.
• DIF_TO_POLY converts a divided difference polynomial to standard form.
• MOVDIF replaces one abscissa of a divided difference table with a new one.
• OUTDIF computes a divided difference table, and prints out intermediate data.
• POLY_ANT_COF integrates a polynomial in standard form.
• POLY_ANT_VAL evaluates the antiderivative of a polynomial in standard form.
• POLY_DER_COF computes the coefficients of the derivative of a polynomial.
• POLY_DER_VAL evaluates the derivative of a polynomial in standard form.
• POLY_PRINT prints out a polynomial.
• POLY_VAL evaluates a polynomial in standard form.
• PRIDIF prints the polynomial represented by a divided difference table.
• SETDIF sets up a divided difference table from raw data.
• VALDIF evaluates a divided difference polynomial at a point.
• ZERDIF shifts a divided difference table so that all abscissas are zero.

Back to the C software page.