Newton Backward

Interpolation Formula

✓ Hamza Fayyaz F2016266069

✓ M. Salman Butt F2016266057
✓ Omar Azaz F2016266082
✓ Feroz Sajjad F2016266419

 History

• Issac Newton
• Simplicity
• Accuracy
• Gauss and stirling

 ADVANTAGES & DISADVANTAGES
• Higher-order polynomials can
exactly fit larger datasets by
construction.
• Simpler to evaluate than non-
polynomial approximations.
• Because of their rigidity (due to
smoothness), they tend to over-fit
the data
• This over-fitting is a serious
issue, which is why it is often much
better to use a collection of
polynomials stitched together

 APPLICATION

• Data science application

• Transmission of Tuberculosis model
• Prediction of market direction

 NEWTON’S BACKWARD INTERPOLATION

• Formula of Newton’s Backward Interpolation

 EXAMPLE

• F(300)

x 50 100 150 200 250

y 618 724 805 906 1032
 SOLUTION

x y ∇y ∇2y ∇3y ∇4y

50 618
106
100 724 -25
81 45
150 805 20 -40
101 5
200 906 25
126
250 1032
 APPLYING FORMULA

p = x-xn = 300-250 = 1
h 50

yn(300) = 1148