Numerical Analysis Assignment: Interpolation Methods
I. Newton’s Forward Interpolation
Usage: This method is best used when the required value of x is
near the beginning of the table.
Problem 1
Find the value ππ π ππ π = ππ from the following data:
x
20
23
26
29
y
0.3420
0.3907
0.4384
0.4848
Solution:
1. Construct the Forward Difference Table:
x
y
20
0.3420
Δy
Δ2y
Δ3y
0.0487
23
0.3907
-0.0010
0.0477
26
0.4384
-0.0013
0.0464
29
0.4848
2. Calculation:
-0.0003
π₯ = 21, π₯0 = 20,
π’ =
β = 3
(π₯ − π₯0 )
(21 − 20)
1
=
= ≈ 0.3333
β
3
3
3. Apply Formula:
π¦(π₯ ) = π¦0 + π’ Δ π¦0 +
π’(π’ − 1) 2
π’(π’ − 1)(π’ − 2) 3
Δ π¦0 +
Δ π¦0
2!
3!
π¦(21) = 0.3420 + (0.3333)(0.0487)
(0.3333(−0.6667))
(−0.0010)
+
(2)
0.3333(−0.6667)(−1.6667)
+
(−0.0003)
6
π¦(21) = 0.3420 + 0.01623 + 0.00011 − 0.00001
π¦(21) ≈ 0.35833
Problem 2
Given the following data, find f (0.5):
x
0
1
2
3
f(x)
1
2
11
34
Solution:
1. Forward Difference Table:
x
f(x)
0
1
Δy
Δy2
Δy3
x
Δy
f(x)
Δy2
Δy3
1
1
2
8
9
2
6
11
14
23
3
34
2. Calculation:
π₯ = 0.5, π₯0 = 0,
π’ =
β = 1
(π₯ − π₯0 )
(0.5 − 0)
1
=
= = 0.5
β
1
2
3. Apply Formula:
π¦(π₯ ) = π¦0 + π’ Δ π¦0 +
π’(π’ − 1) 2
π’(π’ − 1)(π’ − 2) 3
Δ π¦0 +
Δ π¦0
2!
3!
3. Apply Formula:
π(0.5) = 1 + (0.5)(1) +
(0.5(−0.5))
0.5(−0.5)(−1.5)
(8) +
(6)
2
6
π(0.5) = 1 + 0.5 − 1 + 0.375
π(0.5) = 0.875
II. Newton’s Backward Interpolation
Usage: This method is best used when the required value of $x$
is near the end of the table.
Problem 1
Estimate the population for the year 1925 from the following
statistics:
Year
1891
1901
1911
1921
1931
Pop
46
66
81
93
101
Solution:
1. Backward Difference Table:
Year (x)
Pop (y)
1891
46
∇y
∇2y
∇3y
∇4y
20
1901
66
-5
15
1911
81
2
-3
-3
Year (x)
Pop (y)
∇y
∇2y
12
1921
∇3y
-1
93
-4
8
1931
101
2. Calculation:
π₯ = 1925 ,
π₯π = 1931, β = 10
1925 − 1931
π’ =
= −0.6
10
3. Apply Formula:
π¦π = π¦π + π’ ∇ π¦π +
π’(π’ + 1) 2
π’(π’ + 1)(π’ + 2) 3
∇ π¦π +
∇ π¦π
2!
3!
π¦(1925) = 101 + (−0.6)(8) +
+
−0.6(0.4)
(−4)
2
−0.6(0.4)(1.4)
(−1)
6
π¦(1925) = 101 − 4.8 + 0.48 + 0.056
π¦(1925) = 96.736
Problem 2
Find y at x = 7.5 from the data below:
∇4y
x
5
6
7
8
y
125
216
343
512
∇2y
∇3y
Solution:
1. Backward Difference Table:
x
y
5
125
∇y
91
6
216
36
127
7
343
42
169
8
6
512
2. Calculation:
π’ =
7.5 − 8
= −0.5
1
6
3. Apply Formula:
π¦π = π¦π + π’ ∇ π¦π +
π’(π’ + 1) 2
π’(π’ + 1)(π’ + 2) 3
∇ π¦π +
∇ π¦π
2!
3!
π¦(7.5) = 512 + (−0.5)(169) +
+
(−0.5(0.5)
(42)
2
−0.5(0.5)(1.5)
(6)
6
π¦(7.5) = 512 − 84.5 − 5.25 − 0.375
π¦(7.5) = 421.875
III. Lagrange Interpolation Method
Usage: This method is applicable for both equal and unequal
intervals of.
Formula:
Where are the Lagrange basis polynomials:
Problem 1
Given the following data, find y at x = 10:
x
5
6
9
11
y
12
13
14
16
Solution:
1. Identify Values:
ο·
π₯ = 10
ο·
(π₯0 , π¦0 ) = (5, 12)
ο·
(π₯1 , π¦1 ) = (6, 13)
ο·
(π₯2 , π¦2 ) = (9, 14)
ο·
(π₯3 , π¦3 ) = (11, 16)
2. Apply Lagrange’s Formula:
π¦(10) =
(10 − 6)(10 − 9)(10 − 11)
(12)
(5 − 6)(5 − 9)(5 − 11)
(10 − 5)(10 − 9)(10 − 11)
+
(13)
(6 − 5)(6 − 9)(6 − 11)
(10 − 5)(10 − 6)(10 − 11)
+
(14)
(9 − 5)(9 − 6)(9 − 11)
(10 − 5)(10 − 6)(10 − 9)
+
(16)
(11 − 5)(11 − 6)(11 − 9)
3. Simplify Terms:
ο·
Term 1:
(4)(1)(−1)
−4
× 12 =
× 12 = 2
(−1)(−4)(−6)
−24
ο·
Term 2:
(5)(1)(−1)
−5
× 13 =
× 13 = −4.3333
(1)(−3)(−5)
−15
ο·
Term 3:
(5)(4)(−1)
−20
× 14 =
× 14 = 11.667
(4)(3)(−2)
−24
ο·
Term 4:
(5)(4)(1)
20
× 16 =
× 16 = 5.333
(6)(5)(2)
60
4. Final Sum:
π¦(10) = 2 − 4.3333 + 11.6667 + 5.3333
π¦(10) = 14.6667
Problem 2
Find the value of f(2) from the following data:
x
0
1
3
4
f(x)
-12
0
12
24
Solution:
1. Identify Values:
ο·
π₯ = 2
ο·
πππππ‘π : (0, −12), (1, 0), (3, 12), (4, 24)
2. Apply Formula:
((2 − 1)(2 − 3)(2 − 4))
π(2) =
(−12)
(0 − 1)(0 − 3)(0 − 4)
(2 − 0)(2 − 3)(2 − 4)
+
(0)
(1 − 0)(1 − 3)(1 − 4)
(2 − 0)(2 − 1)(2 − 4)
+
(12)
(3 − 0)(3 − 1)(3 − 4)
(2 − 0)(2 − 1)(2 − 3)
+
(24)
(4 − 0)(4 − 1)(4 − 3)
3. Simplify Terms:
ο·
Term 1:
(1)(−1)(−2)
2
× (−12) =
× (−12) = 2
(−1)(−3)(−4)
−12
ο·
Term 2:
0
ο·
Term 3:
(2)(1)(−2)
−4
× 12 =
× 12 = 8
(3)(2)(−1)
−6
ο·
Term 4:
(2)(1)(−1)
2
× 24 = −
× 24 = −4
(4)(3)(1)
12
4. Final Sum:
π(2) = 2 + 0 + 8 − 4
π(2) = 6
IV. Gauss Forward Interpolation
Usage: This method is best used when the value of u lies
between 0 and 1 (0 < u < 1). It uses the central difference table.
Formula:
π¦π = π¦0 + π’ Δ π¦0 +
(π’ + 1)π’(π’ − 1) 3
π’(π’ − 1) 2
Δ π¦−1 +
Δ π¦−1
2!
3!
+β―
Problem 1
Find the value of π for π = ππ given the following data:
x
21
25
29
33
37
y
18.47
17.81
17.10
16.34
15.51
Solution:
1. Set Origin (π₯0 ):
We choose π₯0 = 29 because π₯ = 30 is just after 29 (so u will be
positive).
2. Construct Central Difference Table:
(Values used in the formula are bolded)
π
π
21
18.47
ππ
−0.66
πππ
πππ
πππ
π
π
25 (π₯−1 )
17.81
ππ (ππ )
33 (π₯1 )
ππ. ππ
ππ
πππ
−0.71
−0.05
−π. ππ (π«π π−π )
−0.02
−π. ππ (π« ππ )
−π. ππ (π«π π−π )
16.34
−0.07
15.51
3. Calculate u:
π₯ = 30,
π’ =
πππ
−0.05
−0.83
37 (π₯2 )
πππ
π₯0 = 29,
β = 4
π₯ − π₯0
30 − 29
=
= 0.25
β
4
−π. ππ
4. Apply Gauss Forward Formula:
π¦(30) = 17.10 + (0.25)(−0.76) +
+
0.25(0.25 − 1)
(−0.05)
2
(1.25)(0.25)(−0.75)
(−0.02)
6
5. Simplify:
ο·
Term 1: 17.10
ο·
Term 2: −0.19
ο·
Term 3:
ο·
Term 4:
−0.1875
2
(−0.05) = 0.00469
−0.234375
6
(−0.02) = 0.00078
π¦(30) = 17.10 − 0.19 + 0.00469 + 0.00078
π¦(30) ≈ 16.9155
V. Gauss Backward Interpolation
Usage: This method is best used when the value of u lies
between -1 and 0 (-1 < u < 0).
Formula:
π’(π’ + 1) 2
Δ π¦−1
2!
((π’ + 1)π’(π’ − 1)) 3
+
Δ π¦−2 + β―
3!
π¦π = π¦0 + π’ Δ π¦−1 +
Problem 1
Find the population for the year 1936 given the following
data:
Year
1901
1911
1921
1931
1941
1951
Pop
12
15
20
27
39
52
Solution:
1. Set Origin π₯0 ):
We choose π₯0 = 1941 because the year 1936 is just before 1941
(so u will be negative).
2. Construct Central Difference Table:
(Values used in the formula are bolded)
π
π
ππ
πππ
πππ
...
...
...
...
...
1921 π₯−2
20
7
1931 π₯−1
27
5
ππ π« π−π
π π«π π_(−π)
π
π
ππππ ππ
ππ
ππ
πππ
π π«π π−π
13
1951 π₯1
πππ
1
52
3. Calculate u:
π₯ = 1936,
π’ =
π₯0 = 1941,
β = 10
π₯ − π₯0
1936 − 1941
=
= −0.5
β
10
4. Apply Gauss Backward Formula:
π¦π = 39 + (−0.5)(12) +
−0.5(0.5)
((0.5)(−0.5)(−1.5))
(1) +
(0)
2
6
5. Simplify:
ο·
Term 1: 39
ο·
Term 2: - 6
ο·
Term 3: −0.125 × 1 = −0.125
π¦(1936) = 39 − 6 − 0.125
π¦(1936) = 32.875
VI. Everett’s Interpolation Method
Usage: This is a central difference method involving only even
order differences. It is very useful when u is around 0.5.
Formula:
π£ (π£ 2 − 1) 2
π£(π£ 2 − 1)(π£ 2 − 4) 4
π¦π₯ = [ π£ π¦0 +
Δ π¦−1 +
Δ π¦−2
3!
5!
π’(π’2 − 1) 2
+ β― ] + [ π’ π¦1 +
Δ π¦0
3!
π’(π’2 − 1)(π’2 − 4) 4
+
Δ π¦−1 + β― ]
5!
Where:
π’ =
π₯ − π₯0
β
π£ = 1 − π’
Problem 1
Using Everett’s formula, find y for x = 1.25:
x
1.1
1.2
1.3
1.4
y
0.8912
0.9320
0.9635
0.9854
Solution:
1. Set Parameters:
ο·
π₯ = 1.25
ο·
π₯0 = 1.2 , π¦0 = 0.9320
ο·
π₯1 = 1.3 , π¦1 = 0.9635
ο·
β = 0.1
ο·
π’ =
ο·
π£ = 1 − 0.5 = 0.5
1.25 − 1.2
0.1
= 0.5
2. Calculate Differences:
ο·
Δ π¦0 = 0.9635 − 0.9320 = 0.0315
ο·
Δ π¦−1 = 0.9320 − 0.8912 = 0.0408
ο·
Δ π¦1 = 0.9854 − 0.9635 = 0.0219
ο·
Δ2 π¦−1 = 0.0315 − 0.0408 = −0.0093
ο·
Δ2 π¦0 = 0.0219 − 0.0315 = −0.0096$
(π»ππβππ πππππ πππππππππππ Δ4 πππ ππππππππππ ππ π§πππ πππ π‘βππ π ππππ πππ‘ππ ππ‘)
3. Apply Formula:
0.5(0.25 − 1)
(−0.0093)]
6
0.5(0.25 − 1)
(−0.0096)]
+ [ 0.5(0.9635) +
6
π¦(1.25) = [ 0.5(0.9320) +
4. Simplify:
ο·
πΉπππ π‘ ππππ‘ (π£ π‘ππππ ):
0.4660 + (−0.0625)(−0.0093) = 0.4660 + 0.00058 = 0.46658
ο·
ππππππ ππππ‘ (π’ π‘ππππ ):
0.48175 + (−0.0625)(−0.0096) = 0.48175 + 0.00060
= 0.48235
5. Final Sum:
π¦(1.25) = 0.46658 + 0.48235
π¦(1.25) = 0.94893
Numerical Differentiation:
1. Newton’s Forward Differentiation
Usage: Finding derivatives when π₯ is at the start of the table.
Problem 1
Find the first derivative
π
π
π
π
and the second derivative
π
π π
π
ππ
at x =
1.0 from the following data:
x
1.0
1.1
1.2
1.3
1.4
y
0.8415
0.8912
0.9320
0.9636
0.9854
Solution:
1. Construct the Forward Difference Table:
x
y
1.0
0.8415
Δy
0.0497
Δ2y
Δ3y
Δ4y
Δy
x
y
1.1
0.8912
Δ2y
0.9320
-0.0003
-0.0092
0.0316
1.3
Δ4y
-0.0089
0.0408
1.2
Δ3y
0.9636
0.0004
0.0001
-0.0091
0.0218
1.4
0.9854
2. Parameters:
ο·
π₯ = 1.0, π₯0 = 1.0, β = 0.1
ο·
π’=
1.0 − 1.0
0.1
0 (ππ πππ πππππππππ‘πππ‘πππ ππ‘ π‘βπ π‘πππ’πππ πππππ‘).
3. First Derivative π ′ (1.0):
1
2π’ − 1 2
3π’2 − 6π’ + 2 3
π π₯ ) = [ Δ π¦0 +
Δ π¦0 +
Δ π¦0
β
2!
3!
4π’3 − 18π’2 + 22π’ − 6 4
+
Δ π¦0 ]
4!
′(
Substitute π = π:
ο·
ππππ 2 πππππ:
ο·
ππππ 3 πππππ:
ο·
ππππ 4 πππππ:
2(0)−1
2
= −0.5
0−0+2
6
1
= ≈ 0.3333
3
0−0+0−6
24
= −0.25
Calculation:
π ′ (1.0) =
1
[ 0.0497 + (−0.5)(−0.0089) + (0.3333)(−0.0003)
0.1
+ (−0.25)(0.0004)]
π ′ (1.0) = 10 \[ 0.0497 + 0.00445 − 0.0001 − 0.0001 ]
π′(1.0) = 10 [ 0.05395 ]
π′(1.0) = 0.5395
4. Second Derivative π ′′ (1.0):
General Formula:
1
12π’2 − 36π’ + 22 4
2
3
π′′(π₯) = 2 [ Δ π¦0 + (π’ − 1)Δ π¦0 +
Δ π¦0 ]
β
12
Substitute u = 0:
ο·
ππππ 2 πππππ: (0 − 1) = −1
ο·
ππππ 3 πππππ:
0 − 0 + 22
24
≈ 0.9167 (πππ‘π: ππππ‘ππ ππ 11/12)
Calculation:
π ′′ (1.0) =
1
11
(
)(
)
(0.0004)]
[
−0.0089
+
−1
−0.0003
+
(0.1)2
12
π ′′ (1.0) = 100 [ −0.0089 + 0.0003 + 0.00037 ]
π′′(1.0) = 100 [ −0.00823 ]
π ′′ (1.0) = −0.823
2. Newton’s Backward Differentiation
Usage: Finding derivatives when π₯ is at the end of the table.
Problem 2
Given the table of values below, find π′ πππ
π′′ ππ π = π:
x
1
2
3
4
y
1
8
27
64
Solution:
1. Construct the Backward Difference Table:
x
y
1
1
∇y
∇2y
∇3y
7
2
8
12
19
3
6
27
18
37
4
64
2. Parameters:
ο·
π₯ = 4, π₯π = 4, β = 1
ο·
πΆππππ’πππ‘π π£:
π£ =
(π₯ − π₯π }
4 − 4
=
= 0
β
1
3. First Derivative π¦ ′ (4):
General Formula:
1
2π£ + 1 2
3π£ 2 + 6π£ + 2 3
π¦ π₯ ) = [ ∇ π¦π +
∇ π¦π +
∇ π¦π ]
β
2!
3!
′(
Substitute π = π:
ο·
ππππ 2 πππππ:
2(0)+1
2
= 0.5
ο·
ππππ 3 πππππ:
0+0+2
6
=
1
3
Calculation:
π¦ ′ (4) =
1
[ 37 + (0.5)(18) + (0.3333)(6) ]
1
π¦ ′ (4) = 37 + 9 + 2
π¦′(4) = 48
4. Second Derivative π¦ ′′ (4):
General Formula:
π¦′′(π₯) =
1
[ ∇2 π¦π + (π£ + 1)∇3 π¦π ]
2
β
Substitute π = π:
ο·
ππππ 2 πππππ: (0 + 1) = 1
Calculation:
π¦ ′′ (4) =
1
[ 18 + (1)(6)]
12
π¦′′(4) = 18 + 6
π¦′′(4) = 24
3. Lagrange Differentiation
Usage: Finding the derivative when x intervals are unequal (not
constant).
Problem 3
Find f'(x) and evaluate f'(1) using Lagrange’s method for the
following data:
x
0
2
3
y
2
12
29
Solution:
1. Lagrange Polynomial Formula:
The general formula is:
π(π₯ ) = πΏ0 (π₯ )π¦0 + πΏ1 (π₯ )π¦1 + πΏ2 (π₯ )π¦2
Calculate Lagrange Terms:
ο·
For π¦0 = 2 (π₯0 = 0):
πΏ_0(π₯ ) =
(π₯ − π₯1 )(π₯ − π₯2 )
(π₯ − 2)(π₯ − 3)
=
(π₯0 − π₯1 )(π₯0 − π₯2 )
(0 − 2)(0 − 3)
π₯ 2 − 5π₯ + 6
π₯ 2 − 5π₯ + 6
πΏ_0(π₯ ) =
=
(−2)(−3)
6
ο·
For π¦1 = 12 (π₯1 = 2):
πΏ_1(π₯ ) =
(π₯ − π₯0 )(π₯ − π₯2 )
(π₯ − 0)(π₯ − 3)
=
(π₯1 − π₯0 )(π₯1 − π₯2 )
(2 − 0)(2 − 3)
π₯ 2 − 3π₯
π₯ 2 − 3π₯
πΏ1(π₯) =
=
(2)(−1)
−2
ο·
For π¦2 = 29 (π₯2 = 3):
πΏ_2(π₯ ) =
(π₯ − π₯0 )(π₯ − π₯1 )
(π₯ − 0)(π₯ − 2)
=
(π₯2 − π₯0 )(π₯2 − π₯1 )
(3 − 0)(3 − 2)
π₯ 2 − 2π₯
π₯ 2 − 2π₯
πΏ_2(π₯ ) =
=
(3)(1)
3
2. Form the Function π(π₯):
π₯ 2 − 5π₯ + 6
π₯ 2 − 3π₯
π₯ 2 − 2π₯
π(π₯) = 2 [
] + 12 [
] + 29 [
]
6
−2
3
Simplify the coefficients:
2
ο·
πΉπππ π‘ π‘πππ:
ο·
ππππππ π‘πππ:
ο·
πβπππ π‘πππ:
π(π₯ ) =
=
6
1
3
12
−2
= −6
29
3
1 2
29 2
(π₯ − 5π₯ + 6) − 6(π₯ 2 − 3π₯ ) +
(π₯ − 2π₯)
3
3
3. Differentiate to find π ′ (π₯ ):
π ′ (π₯ ) =
π 1 2
π
[ 6(π₯ 2 − 3π₯ )]
[ (π₯ − 5π₯ + 6)] −
ππ₯ 3
ππ₯
π 29 2
+
[ (π₯ − 2π₯ )]
ππ₯ 3
π ′ (π₯ ) =
1
29
(2π₯ − 5) − 6(2π₯ − 3) +
(2π₯ − 2)
3
3
4. Evaluate ππ‘ π₯ = 1:
ππ’ππ π‘ππ‘π’π‘π π₯ = 1 πππ‘π π‘βπ πππππ£ππ‘ππ£π πππ’ππ‘πππ:
π ′ (1) =
1
29
(2(1) − 5) − 6(2(1) − 3) +
(2(1) − 2)
3
3
1
ο·
π»πππ π: (−3) = −1
ο·
π»πππ π: − 6(−1) = 6
ο·
π»πππ π:
3
29
3
(0) = 0
π′(1) = −1 + 6 + 0
π′(1) = 5