Newtons Divided Difference First Derivative

Click For Summary

Discussion Overview

The discussion revolves around differentiating Newton's Divided Difference Polynomial (NDDP) for the purpose of function approximation, specifically in finding the minimum of the function represented by the NDDP. Participants explore the challenges of differentiating the NDDP, particularly due to the complexity introduced by pi operators and sigma summations.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • One participant expresses difficulty in differentiating the NDDP, particularly with the pi operators and sigma summations, and questions whether the first derivative for an nth order NDDP is known.
  • Another participant suggests a potential reference to a specific section (2.2) but does not confirm its relevance.
  • A later reply indicates that the participant found a pattern for the derivative, presenting a formula involving double summation and a product notation, specifically for a 4th order polynomial.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the differentiation method or the applicability of the referenced material, indicating that multiple views and uncertainties remain in the discussion.

Contextual Notes

The discussion highlights the complexity of differentiating NDDPs and the potential limitations of existing resources in addressing these challenges. Specific assumptions about the function and its properties are not fully articulated.

Who May Find This Useful

Individuals interested in numerical methods, polynomial approximations, and those working with divided difference methods in computational contexts may find this discussion relevant.

NotASmurf
Messages
150
Reaction score
2
Hey all, for a function approximation program t run fast enough i need to solve for where the function (represented by a NDDP) is at a minimum (necessary trust me), althogh I have no idea how to go about differentiating it, i tried to break it up from its's general formula (the pi operators and the sigma summations make the differentiation difficult for me as i have never had to differentiate a pi operator before), but that seems to make things worst is the first derivative for a nth order NDDP known? Any help apreciated.
 
Physics news on Phys.org
2.2 here perhaps ? Or did you find that already ?
 
  • Like
Likes   Reactions: NotASmurf
Thanks :D
 
Wasnt familiar with the reccurance relation version so that paper didn't help too much, however found a nice pattern, turns out the derivative is

$$ \sum_{k=0}^{k<=n}\sum_{i=0}^{k} \Pi_{j=0, j \neq i}^{k-1} (x-x_j) $$

You can see it in action here for 4th order poly
 

Attachments

  • upload_2016-2-29_18-11-58.png
    upload_2016-2-29_18-11-58.png
    32.7 KB · Views: 489

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 38 ·
2
Replies
38
Views
5K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
6K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K