Evaluating numerical algorithm
When you need to estimate a value near the beginning of an equally spaced table, Newton Forward Interpolation anchors at the top row and steps forward into future values!
Given the quadratic dataset generated by :
| x | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
| y | 2 | 5 | 10 | 17 |
Let's estimate the value at !
Using initial point and step size :
| x | y | Δy | Δ²y | Δ³y |
|---|---|---|---|---|
| 1 (x_0) | 2 (y_0) | 3 (Δy_0) | 2 (Δ²y_0) | 0 (Δ³y_0) |
| 2 | 5 | 5 | 2 | - |
| 3 | 10 | 7 | - | - |
| 4 | 17 | - | - | - |
Newton Forward Polynomial Formula:
Substituting values ():
Our Newton Forward polynomial estimate of 7.25 matches the exact quadratic value 100%!