newton_interp_1d
newton_interp_1d,
an Octave code which
finds a polynomial interpolant to data using Newton divided differences.
The test code needs access to the test_interp() library.
Licensing:
The information on this web page is distributed under the MIT license.
Languages:
newton_interp_1d is available in
a C version and
a C++ version and
a Fortran90 version and
a MATLAB version and
an Octave version and
a Python version.
Related Data and Programs:
newton_interp_1d_test
test_interp,
an Octave code which
defines test problems for interpolation of data y(x),
depending on a 1D argument.
Reference:
-
Kendall Atkinson,
An Introduction to Numerical Analysis,
Prentice Hall, 1989,
ISBN: 0471624896,
LC: QA297.A94.1989.
-
Philip Davis,
Interpolation and Approximation,
Dover, 1975,
ISBN: 0-486-62495-1,
LC: QA221.D33
-
David Kahaner, Cleve Moler, Steven Nash,
Numerical Methods and Software,
Prentice Hall, 1989,
ISBN: 0-13-627258-4,
LC: TA345.K34.
Source Code:
-
newton_coef_1d.m,
solves the Vandermonde system of equations for the coefficients of the
polynomial that interpolates a given set of (x,y) data.
-
newton_value_1d.m,
evaluates a Vandermonde interpolant.
Last modified on 30 September 2022.