Newton's Divided Differences and its associated Polynomial

Computes Newton's table for Divided Differences and the coefficients of the associated polynomial function for a given dataset (X,Y).
192 Downloads
Updated 3 Nov 2022

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 (2024). 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!
Version Published Release Notes
1.0.1

A terrible bug has been fixed!
Thanks to Manuel Villar Atensio @ Univ-Santiago de Chile for helping me to catch it.

1.0.0