Unit-2
Interpolation
Q1) Define interpolation and what are the conditions for interpolation.
A1) Interpolation
Definition: Interpolation is a technique of estimating the value of a function for any intermediate value of the independent variable while the process of computing the value of the function outside the given range is called extrapolation.
Let be a function of x.
The table given below gives corresponding values of y for different values of x.
X |
| …. | |||
y= f(x) | …. |
The process of finding the values of y corresponding to any value of x which lies between is called interpolation.
If the given function is a polynomial, it is polynomial interpolation and given function is known as interpolating polynomial.
Conditions for Interpolation
1) The function must be a polynomial of independent variable.
2) The function should be either increasing or decreasing function.
3) The value of the function should be increase or decrease uniformly.
Q2) Explain forward differences.
A2) Forward Difference: Then are called differences of y, denoted by
The symbol is called the forward difference operator. Consider the forward difference table below:
Where
And third forward difference so on.
Q3) What is the Newton forward difference formula.
A3) The Newton forward difference formula is defined as-
Where
Q4) Using Newton’s forward difference formula, find the sum
A4) Putting
It follows that
Since is a fourth degree polynomial in n.
Further,
By Newton Forward Difference Method
Q5) Given find , by using Newton’s forward interpolation method.
A5) Let , then
0.7071 | 0.7660 | - | 0.8192 | 0.8660 |
The table of forward finite difference is given below:
45
50
55
60 | 0.7071
0.7660
0.8192
0.8660 |
0.0589
0.0532
0.0468 |
-0.0057
-0.0064 |
-0.0007 |
By Newton’s forward difference method
Here initial value = 45, difference of interval h = 5 and the value to be calculated at x=52.
By Formula
Q6) Find from the following table:
0.20 | 0.22 | 0.24 | 0.26 | 0.28 | 0.30 | |
1.6596 | 1.6698 | 1.6804 | 1.6912 | 1.7024 | 1.7139 |
A6) Consider the backward difference method
0.20
0.22
0.24
0.26
0.28
0.30 | 1.6596
1.6698
1.6804
1.6912
1.7024
1.7139 |
0.0102
0.0106
0.0108
0.0112
0.0115 |
0.0004
0.0002
0.0004
0.0003 |
-0.0002
0.0002
-0.0001 |
0.0004
-0.0003 |
-0.0007 |
Here
By Newton backward difference formula
Q7) The following table give the amount of a chemical dissolved in water:
Temp. | ||||||
Solubility | 19.97 | 21.51 | 22.47 | 23.52 | 24.65 | 25.89 |
Compute the amount dissolve at
A7) Consider the following backward difference table:
Temp. x | Solubility y | |||||
10
15
20
25
30
35 | 19.97
21.51
22.47
23.52
24.65
25.89 |
1.54
0.96
1.05
1.13
1.24 |
-0.58
0.09
0.08
0.11 |
0.67
-0.01
0.03 |
-0.68
0.04 |
0.72 |
Here
By Newton Backward difference formula
Q8) The following are the marks obtained by 492 candidates in a certain examination
Marks | 0-40 | 40-45 | 45-50 | 50-55 | 55-60 | 60-65 |
No. of candidates | 210 | 43 | 54 | 74 | 32 | 79 |
Find out the number of candidates:
a) Who secured more than 48 but not more than 50 marks?
b) Who secured less than 48 but not less than 45 marks?
A8) Consider the forward difference table given below:
Marks up to x | No. of candidates y | |||||
40
45
50
55
60
65 | 210
210+43=253
253+54=307
307+74=381
381+32=413
413+79= 492 |
43
54
74
32
79 |
11
20
-42
47 |
9
-62
89 |
-71
151 |
222 |
Here
By Newton Forward Difference formula
f
a) No. of candidate secured more than 48 but not more than 50 marks
b) No. of candidate secured less than 48 but not less than 45 marks
Q9) Give the Gauss forward and backward formula.
A9) The Gauss forward difference formula is defined as-
The Gauss backward difference formula is defined as-
Q10) By using Gauss forward difference formula obtain f (32) given that-
f (25) = 0.2707 f (35) = 0.3386
f (30) = 0.3027 f (40) = 0.3794
A10) Here
Let us take the origin at 30, a = 30 then we get-
u = 0.4
The forward difference table-
U | x | F(x) | |||
-1
0
1
2
| 25
30
35
40 | 0.2707
0.3027
0.3386
0.3794 |
0.032
0.359
0.408 |
0.0039
0.0049 |
0.0010 |
By using Gauss forward difference formula, we get-
Q11) Using Gauss’s backward interpolation formula, find the population for the year 1936 given that-
Year | 1901 | 1911 | 1921 | 1931 | 1941 | 1951 |
Population (in thousands) | 12 | 15 | 20 | 27 | 39 | 52 |
A11) Let origin is at 1941 and h = 10
Then-
Which gives-
The backward difference table-
U | F(u) | |||||
-4
-3
-2
-1
0
1
| 12
15
20
27
39
52 |
3
5
7
12
13 |
2
2
5
1
|
0
3
-4
|
3
-7 |
-10
|
By using Gauss backward formula, we get-
Hence the pop. Of the year 1936 is 32625
Q12) By using Stirling’s formula to compute from the table ( given below-
10 | 11 | 12 | 13 | 14 | |
23,967 | 28,060 | 31,788 | 35,209 | 38,368 |
A12)
Taking the origin at
We get the following central table-
P | |||||
-2
-1
0
1
2 | 0.23967
0.28060
0.31788
0.35209
0.38368 |
0.04093
0.03728
0.034121
0.03159 |
-0.00365
-0.00307
-0.00062 |
0.00058
-0.00045 |
-0.00013
|
At x = 12.2, p = 0.2
Stirling’s formula-
When p = 0.2, we get-
Q13) By using Bessel’s formula to find the value of f (27.5) from the table given below-
x | 25 | 26 | 27 | 28 | 29 | 30 |
f(x) | 4.000 | 3.846 | 3.704 | 3.571 | 3.448 | 3.333 |
A13) Taking the origin at
We have p = x – 27
The central table will be as follows-
x | p | Y | ||||
25
26
27
28
29
30 | -2
-1
0
1
2
3 | 4.000
3.846
3.704
3.571
3.448
3.333 |
-0.154
-0.142
-0.133
-0.123
-0.115
|
0.012
0.009
0.010
0.008 |
-0.003
-0.001
-0.002 |
0.004
-0.001 |
At x = 27.5, p =0.5
Bessel’s formula is-
When p = 0.5, we get-
So that-
f (27.5) = 3.585
Q14) Using Everett’s formula, evaluate f (30) if
f (20) = 2854, f (28) = 3162
f (36) = 7088, f (44) = 7984.
A14) Let the origin is 28, a = 28, h = 8
Then
And
The difference table is-
u | F(u) | |||
-1
0
1
2 | 2854
3162
7088
7984 |
308
3926
896
|
3618
-3030
|
-6648
|
By using Everette’s formula-
Therefore f (30) = 4064
Q15) By means of Newton’s divided difference formula, find the values of from the following table:
x | 4 | 5 | 7 | 10 | 11 | 13 |
f(x) | 48 | 100 | 294 | 900 | 1210 | 2028 |
A15) We construct the divided difference table is given by:
x | f(x) | First order divide difference | Second order divide difference | Third order divide difference | Fourth order divide difference |
4
5
7
10
11
13 | 48
100
294
900
1210
2028 |
|
|
|
0
0 |
By Newton’s Divided difference formula
.
Now, putting in above we get
.
Q16) The following values of the function f(x) for values of x are given:
Find the value of and also the value of x for which f(x) is maximum or minimum.
A16) We construct the divide difference table:
x | f(x) | First order divide difference | Second order divide difference | Third order divide difference |
1
2
7
8 | 4
5
5
4 |
|
|
0 |
By Newton’s divided difference formula
.
Putting in above we get
For maximum and minimum of , we have
Or
Q17) What is the Lagrange’s interpolation formula.
A17) The Lagrange’s interpolation formula is given by
Q18) Deduce Lagrange’s formula for interpolation. The observed values of a function are respectively 168,120,72 and 63 at the four position3,7,9 and 10 of the independent variables. What is the best estimate you can for the value of the function at the position6 of the independent variable?
A18) We construct the table for the given data:
X | 3 | 6 | 7 | 9 | 10 |
Y=f(x) | 168 | ? | 120 | 72 | 63 |
We need to calculate for x = 6, we need f (6) =?
Here
We get
By Lagrange’s interpolation formula, we have
Hence the estimated value for x=6 is 147.
Q19) By means of Lagrange’s formula, prove that
A19) We construct the table:
X | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
Y=f(x) |
Here x = 3, f(x)=?
By Lagrange’s formula for interpolation
Hence proved.
Q20) Find the cubic polynomial by using Hermite’s interpolation formula, given-
0 | 0 | 0 |
1 | 1 | 1 |
A20) We know that Hermite’s interpolation formula-
..........(1)
Now
And
Hence
From equation (1)-