Newton's Difference Interpolation Formula
Newton's Difference Interpolation Formula
NewtoN’s DiffereNce
Interpolation
Formula
Dr. Hina Dutt
[email protected]
SEECS-NUST
Newton’s
Difference
Interpolation
Formula
Newton’s Newton’s
Forward backward
Difference Difference
Interpolation Interpolation
Formula Formula
Newton’s Forward Newton’s backward
Difference Interpolation Difference Interpolation
Formula Formula
• This formula is applicable • This formula is applicable
to equally spaced Data. to equally spaced Data.
• This formula is used for • This formula is used for
interpolating values of 𝒚 interpolating values of 𝒚
near the beginning of a set near the end of a set of
of tabulated values and for tabulated values and for
extrapolating values of 𝒚 a extrapolating values of 𝒚 a
short distance backward short distance forward
from 𝒚𝟎 . from 𝒚𝒏 .
Newton’s Forward
Difference
Interpolation
Formula
Derivation of the Formula
Let 𝑦 = 𝑓(𝑥) be a function which takes values
𝑓 𝑥0 , 𝑓 𝑥0 + ℎ , 𝑓 𝑥0 + 2ℎ , …
corresponding to various equi spaced values of 𝑥 with spacing ℎ,
𝑥0 , 𝑥0 + ℎ, 𝑥0 + 2ℎ, … .
Suppose we wish to evaluate the function 𝑓 𝑥 for a value
𝑥 = 𝑥0 + 𝑠ℎ,
where 𝑠 is any real number.
Derivation of the Formula
Now, Newton’s Divided Difference interpolation formula is
𝑓 𝑥 ≈ 𝑃𝑛 𝑥
= 𝑦0 + 𝑦 𝑥0 , 𝑥1 𝑥 − 𝑥0 + 𝑦 𝑥0 , 𝑥1 , 𝑥2 𝑥 − 𝑥0 𝑥 − 𝑥1 …
+ 𝑦 𝑥0 , 𝑥1 , … , 𝑥𝑛 𝑥 − 𝑥0 𝑥 − 𝑥1 … 𝑥 − 𝑥𝑛−1
Derivation of the Formula
Using 𝑥 = 𝑥0 + 𝑠ℎ and
1 𝑛
𝑦 𝑥0 , 𝑥1 , … , 𝑥𝑛 = 𝑛
∆ 𝑦0
𝑛! ℎ
in above formula, we get
𝑓 𝑥 = 𝑃𝑛 𝑥
𝑠 𝑠−1 2
= 𝑦0 + 𝑠∆𝑦0 + ∆ 𝑦0 + ⋯
2!
𝑠 𝑠−1 … 𝑠− 𝑛−1
+ ∆𝑛 𝑦0
𝑛!
Newton’s Forward Difference
Interpolation Formula
Thus, Newton’s Forward Difference Interpolation Formula is
𝒇 𝒙 ≈ 𝑷𝒏 𝒙
𝒔 𝒔−𝟏 𝟐
= 𝒚𝟎 + 𝒔∆𝒚𝟎 + ∆ 𝒚𝟎 + ⋯
𝟐!
𝒔 𝒔−𝟏 … 𝒔− 𝒏−𝟏
+ ∆𝒏 𝒚𝟎
𝒏!
Newton’s Backward
Difference
Interpolation
Formula
Derivation of the Formula
If we reorder the interpolating nodes(points) as 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥0
then, Newton’s Divided Difference interpolation formula is
𝑓 𝑥
= 𝑦𝑛 + 𝑦 𝑥𝑛 , 𝑥𝑛−1 𝑥 − 𝑥𝑛
+ 𝑦 𝑥𝑛 , 𝑥𝑛−1 , 𝑥𝑛−2 𝑥 − 𝑥𝑛 𝑥 − 𝑥𝑛−1 …
+ 𝑦 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥0 𝑥 − 𝑥𝑛 𝑥 − 𝑥𝑛−1 … 𝑥 − 𝑥1
Derivation of the Formula
Let 𝑦 = 𝑓(𝑥) be a function which takes values
𝑓 𝑥𝑛 , 𝑓 𝑥𝑛 − ℎ , 𝑓 𝑥𝑛 − 2ℎ , …
corresponding to various equispaced values of 𝑥 with
spacing ℎ, 𝑥𝑛 , 𝑥𝑛 − ℎ, 𝑥𝑛 − 2ℎ, … .
Suppose we wish to evaluate the function 𝑓 𝑥 for a value
𝑥 = 𝑥𝑛 + 𝑠ℎ, where 𝑠 is any real number.
Derivation of the Formula
Using 𝑥 = 𝑥𝑛 + 𝑠ℎ , 𝑥 = 𝑥𝑖 + (𝑠 + (𝑛 − 𝑖))ℎ and
1
𝑦 𝑥𝑛 , 𝑥𝑛−1 , … , 𝑥0 = 𝑛 𝛻 𝑛 𝑦𝑛 in above formula, we get
𝑛!ℎ
𝑓 𝑥
𝑠 𝑠+1 2
= 𝑦𝑛 + 𝑠𝛻𝑦𝑛 + 𝛻 𝑦𝑛 + ⋯
2!
𝑠 𝑠+1 … 𝑠+ 𝑛−1
+ 𝛻 𝑛 𝑦𝑛
𝑛!
Newton’s Backward Difference
Interpolation Formula
Thus, Newton’s Backward Difference Interpolation
Formula is
𝒇 𝒙 ≈ 𝑷𝒏 𝒙
𝒔 𝒔+𝟏 𝟐
= 𝒚𝒏 + 𝒔𝜵𝒚𝒏 + 𝜵 𝒚𝒏 + ⋯
𝟐!
𝒔 𝒔+𝟏 … 𝒔+ 𝒏−𝟏
+ 𝜵 𝒏 𝒚𝒏
𝒏!
Example
𝑥 0.1 0.3 0.5 0.7 0.9 1.1 1.3
𝑦 0.003 0.067 0.148 0.248 0.370 0.518 0.698
0 0.1 0.003
0 0.1 0.003