Newton's Divided Differences and its associated Polynomial
Version 1.0.1 (2,04 ko) par
Manuel A. Diaz
Computes Newton's table for Divided Differences and the coefficients of the associated polynomial function for a given dataset (X,Y).
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 ; )
Citation pour cette source
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. Récupéré le .
Compatibilité avec les versions de MATLAB
Créé avec
R2019b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS LinuxTags
Remerciements
Inspiré par : 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!Découvrir Live Editor
Créez des scripts avec du code, des résultats et du texte formaté dans un même document exécutable.
Version | Publié le | Notes de version | |
---|---|---|---|
1.0.1 | A terrible bug has been fixed!
|
||
1.0.0 |