image thumbnail

Newton's Divided Differences and its associated Polynomial

version 1.0.0 (1.85 KB) by Manuel A. Diaz
Computes Newton's table for Divided Differences and the coefficients of the associated polynomial function for a given dataset (X,Y).

15 Downloads

Updated 27 Apr 2021

View License

This function solves the following formula:

Pn(x) = f(x0) + f[x0,x1](x-x0) + f[x0,x1,x2](x-x0)(x-x1) + ... + f[x0,x1,..,xn](x-x0)(x-x1)..(x-x[n-1]),

where:

f[x0,x1] = (f(x1-f(x0))/(x1-x0),
f[x0,x1,..,xn] = (f[x1,..,xn]-f[x0,..,x_[n-1]])/(xn-x0), .... ,

i.e. the divided differences.

This function was inspired by the function by the Divided Differences function of T.R.
Here, I simply added the capability of directly outputting the coefficients of the associated polynomial. So that the polynomial can be evaluated to produce interpolations/extrapolations directly with Matlab's 'polyval' function.

Happy coding ; )

Cite As

Manuel A. Diaz (2021). Newton's Divided Differences and its associated Polynomial (https://www.mathworks.com/matlabcentral/fileexchange/91130-newton-s-divided-differences-and-its-associated-polynomial), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2019b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Acknowledgements

Inspired by: Newton's Method for Divided Differences.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!