Unit 6 (Interpolation)
Unit 6 (Interpolation)
Unit-6
(Interpolation)
Dr. Muhammad Majid Gulzar (CIE-KFUPM)
Contents (Unit-6):
1) Newton’s Divided Difference Interpolating Polynomials (Sec 18.1)
Quadratic Interpolation
𝑙𝑙𝑙𝑙 1 −→ 𝑙𝑙𝑙𝑙 6
𝑙𝑙𝑙𝑙 1 −→ 𝑙𝑙𝑙𝑙 4
Quadratic Interpolation
b0 b1
b2
0.2027325
1 −3
−3 − (−5)
=2
1−0
−1 −15
𝑓𝑓(𝑥𝑥1 ) − 𝑓𝑓(𝑥𝑥0 )
𝑓𝑓[𝑥𝑥0 , 𝑥𝑥1 ] =
𝑥𝑥1 − 𝑥𝑥0
1 −3
−15 − (−3)
=6
−1 − 1
−1 −15
𝑓𝑓(𝑥𝑥2 ) − 𝑓𝑓(𝑥𝑥1 )
𝑓𝑓[𝑥𝑥1 , 𝑥𝑥2 ] =
𝑥𝑥2 − 𝑥𝑥1
1 −3
6−2
= −4
−1 − 0
−1 −15
1 −3
𝑓𝑓2 𝑥𝑥 = 𝑓𝑓 𝑥𝑥0 + 𝑓𝑓[𝑥𝑥0 , 𝑥𝑥1 ](𝑥𝑥 − 𝑥𝑥0 ) + 𝑓𝑓[𝑥𝑥0 , 𝑥𝑥1 , 𝑥𝑥2 ](𝑥𝑥 − 𝑥𝑥0 )(𝑥𝑥 − 𝑥𝑥1 )
𝑃𝑃2 (𝑥𝑥) = 0 + 3(𝑥𝑥 − 1) + 1(𝑥𝑥 − 1)(𝑥𝑥 − 2) 𝑃𝑃2 (𝑥𝑥) = 3 + 3(𝑥𝑥 − 2) + 1(𝑥𝑥 − 2)(𝑥𝑥 − 1)
𝑃𝑃2 (𝑥𝑥) = 𝑥𝑥 2 − 1 𝑃𝑃2 (𝑥𝑥) = 𝑥𝑥 2 − 1
Quadratic Interpolation
Quadratic Interpolation
𝑓𝑓4 = 3 + 1(𝑥𝑥 − 2) − 1.6667(𝑥𝑥 − 2)(𝑥𝑥 − 4) + 1.5417(𝑥𝑥 − 2)(𝑥𝑥 − 4)(𝑥𝑥 − 5) − 0.6750(𝑥𝑥 − 2)(𝑥𝑥 − 4)(𝑥𝑥 − 5)(𝑥𝑥 − 6)
𝑓𝑓4 = 3 + 1(𝑥𝑥 − 2) − 1.6667(𝑥𝑥 − 2)(𝑥𝑥 − 4) + 1.5417(𝑥𝑥 − 2)(𝑥𝑥 − 4)(𝑥𝑥 − 5) − 0.6750(𝑥𝑥 − 2)(𝑥𝑥 − 4)(𝑥𝑥 − 5)(𝑥𝑥 − 6)