0% found this document useful (0 votes)
32 views3 pages

Difference Tables and Interpolation Worksheet

Uploaded by

Mel Winters
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
32 views3 pages

Difference Tables and Interpolation Worksheet

Uploaded by

Mel Winters
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

UNIVERSITY OF NAIROBI

Department of Mathematics
NFDF,NBDF,NBEF and Difference Tables Worksheet

ATTEMPT ALL PROBLEMS WITH ENTHUSIASM


************************and enjoy as many problems as possible!************************
To access solutions and lecture recordings for for this course, PLEASE click HERE.
Question 1 Total for Question 1: 20 marks
(a) Draw a forward difference table for the following table.
x 1 2 3 4 5 6 7 8 9
f (x) 9 37 243 1017 3109 7749 16767 32713 58977
i. What is the degree of the polynomial from which these values were obtained
from?

Use your table to give the numerical values for: (4 marks)


ii. ∆f2 (2 marks)
iii. ∆2 f4 (2 marks)
iv. ∆6 f1 (2 marks)
(b) Certain values of x and f (x) are given below. Find f (1.235)
x 1.00 1.05 1.10 1.15 1.20 1.25
f (x) 0.682689 0.706282 0.728668 0.749856 0.769861 0.788700
(10 marks)

Question 2 Total for Question 2: 20 marks


(a) Obtain an interpolating polynomial using Forward Difference Interpolation For-
mula for:

x −1 0 1 2
f (x) 0 −1 0 15
Page 2 of 3

(10 marks)
(b) Obtain an interpolating polynomial using Backward Difference Interpolation
Formula for:

x −1 0 1 2
f (x) 0 −1 0 15
(10 marks)

Question 3 Total for Question 3: 20 marks


(a) Interpolate the missing entries

x 0 1 2 3 4 5
y = f (x) 0 − 8 15 − 35
(10 marks)
(b) Following are the population of Butula district
Year (x) 1881 1891 1901 1911 1921 1931
Population (y) 363 391 421 - 467 501
Find the population of the year 1911. (10 marks)

Question 4 Total for Question 4: 20 marks


(a) The following table gives the values of ex for certain equidistant values of x.
x y = ex
0.61 1.840431
0.62 1.858928
0.63 1.877610
0.64 1.896481
0.65 1.915541
0.66 1.934792
0.67 1.954237
Find the value of ex when x = 0.644 by using
i. Bessel’s Formula (6 marks)
ii. Stirling’s Formula. (7 marks)
iii. Everett’s formula. (7 marks)

Question 5 Total for Question 5: 20 marks


(a) Interpolate the missing entries
x 0 1 2 3 4 5 6
f (x) 0 a 10 18 b 40 c
(10 marks)
(b) Draw the divided difference table for the following values .

Page 2
Page 3 of 3

x −1 0 3 6 7
y = f (x) 3 −6 39 822 1611
(10 marks)

Page 3

Common questions

Powered by AI

Everett's formula requires both forward and backward differences, using a central difference calculation. Approximate ex at x = 0.644 by selecting x values closest to 0.644, establishing a midpoint, and utilizing forward and backward differences up to a fourth level. Apply these differences symmetrically through Everett's central difference formula .

To construct a divided difference table, begin with a tabulation of x values and corresponding y values. Calculate successive divided differences iteratively by using the formula: f[x0,x1,...,xk] = (f[x1,...,xk] - f[x0,...,xk-1]) / (xk - x0), from the base y values, till reaching a constant difference, completing the polynomial's degree .

Interpolate missing entries by using a combination of forward or backward difference methods, depending on their respective positions in the sequence. For example, using given x and y values with some y as unknown, create a difference table, calculate necessary forward or backward differences, and solve equations of higher degree differences equal to zero to find missing y values .

To find f(1.235), employ interpolation by using the given values of x at 1.00 through 1.25 and f(x) values. A suitable method is the linear or polynomial interpolation, such as using the Newton's forward difference formula, applying x values closest to 1.235 to derive an interpolated value .

To derive an interpolating polynomial using the Backward Difference Interpolation Formula, calculate the backward differences of f(x) for given x values and apply these in constructing the polynomial. Specifically, use the polynomial P(x) = f(xn) + Δbn(x-xn) + Δ^2bn(x-xn)(x-xn-1)/2! + ... for values such as x = -1 to 2, using differences starting from the highest x backward .

Bessel's formula, an interpolation technique for equally spaced nodes, involves using the known values of ex for nearby data points and their differences. To interpolate ex at x = 0.644, calculate average differences up to fourth differencing for surrounding points, such as x = 0.63 and x = 0.65, then apply these in the Bessel's formula to compute the estimated value at the specified x .

Stirling's interpolation formula is applicable for symmetrically placed nodes about x value. Use surrounding data at x = 0.63 and x = 0.65 to create a difference table. Combine differences symmetrically in Stirling's formula, where the interpolation point is midway between x values, leveraging central differences instead of forward or backward differences, yielding a close approximation for ex at 0.644 .

Construct the interpolating polynomial using the Forward Difference Interpolation Formula by calculating the forward differences of f(x) for x values: -1, 0, 1, 2, with corresponding f(x) values of 0, -1, 0, 15. Use these differences in the formula: P(x) = f(x0) + Δf0(x-x0) + Δ^2f0(x-x0)(x-x1)/2! + ..., with x0 as the point nearest to which interpolation is desired .

The degree of the polynomial is determined by constructing a forward difference table of the values provided and finding the first row in which all differences are zero. Given the values of f(x) as [9, 37, 243, 1017, 3109, 7749, 16767, 32713, 58977], calculating forward differences shows that the differences become constant at the fourth difference, implying that the polynomial is of degree 4 .

Given the data points of population over intervals, missing population for 1911 is estimated using interpolation techniques such as Newton's forward or backward interpolation. Construct a difference table or use a polynomial estimation with known years as x and population as y, interpolate the missing population by filling the gap between known points .

You might also like