Scribd
Upload
374 views

Assignment 3

This document contains 14 problems related to finite differences and interpolation methods. The problems cover topics like proving relations involving difference operators, deriving Newton's backward difference interpolation formula, estimating population values using interpolation, and evaluating functions at given points using Stirling's formula, Bessel's formula, Lagrange interpolation, and Newton's divided difference interpolation. The student is asked to complete all problems and submit their work by a due date that is one week from when the assignment was issued.

Uploaded by

Rojan Pradhan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
374 views

Assignment 3

This document contains 14 problems related to finite differences and interpolation methods. The problems cover topics like proving relations involving difference operators, deriving Newton's backward difference interpolation formula, estimating population values using interpolation, and evaluating functions at given points using Stirling's formula, Bessel's formula, Lagrange interpolation, and Newton's divided difference interpolation. The student is asked to complete all problems and submit their work by a due date that is one week from when the assignment was issued.

Uploaded by

Rojan Pradhan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Issue Date: Due Date: One week from the issue date

——————————————————————————————————————————–
Course: MCSC 202 ASSIGNMENT - III(Finite differences and Interpolation)
Problem 1 Prove the following relations where the operators have their usual meanings.
(i) δ 2 E ≡ 42 (ii) E −1/2 ≡ µ − δ/2 (iii) 1 + δ 2 µ2 ≡ (1 + δ 2 /2)2 (iv) ∆2 xm = m(m − 1)xm−2 if m ∈ N
(v) u0 − u1 + u2 − · · · = 21 u0 − 14 ∆u0 + 81 ∆2 u0 − · · ·
x x2 x3
(vi) u1 x + u2 x2 + u3 x3 + · · · = 1+x u1 + (1−x) 2
2 ∆u1 + (1−x)3 ∆ u1 + · · ·

Problem 2 Derive Newton’s backward difference interpolation formula. The population of a country in
the decennial census were as under. Estimate the population for the year 1895.
Year, x 1891 1901 1911 1921 1931
Population, y(×103 ) 46 66 81 93 101
Problem 3 In an examination the number of candidates who obtained marks between certain limits were
as follows:
Marks 0-19 20-39 40-59 60-79 80-99
No. of candidates 41 62 65 50 17
Estimate the number of candidates who obtained fewer than 70 marks.
Problem 4 Use Stirling formula and Bessel formula to find u32 from the following table: u20 = 14.035, u25 =
13.674, u30 = 13.257, u35 = 12.734, u40 = 12.089, u45 = 11.309
Problem 5 Given the table of values:
x 150 152 154 156
√
y= x 12.247 12.329 12.410 12.490
√
evaluate 155 using Lagrange’s interpolation formula.
Problem 6 Deduce Newton’s forward and Newton’s backward difference interpolation formula as a partic-
ular case of Newton’s divided difference interpolation formula. If f (x) = 1/x, prove that [x0 , x1 , · · · , xr ] =
(−1)r
x0 x1 ···xr .
Problem 7 Locate and correct the error in the following table of values:
x 2.5 3.0 3.5 4.0 4.5 5.0 5.5
y 4.32 4.83 5.27 5.47 6.26 6.79 7.23
Problem 8 Obtain a value of x when f (x) = 19, given the following values:
x 0 1 2
f(x) 0 1 20
Problem 9 Using Lagrange’s interpolation formula find a polynomial which passes through the points
(0, −12), (1, 0), (3, 6), (4, 12).
Problem 10 By means of Newton’s divided difference formula find the polynomial of the lowest degree
which assumes the values 3, 12, 15, -21, when x has the values 3, 2, 1, -1 respectively.
Problem 11 Explain the term interpolation and extrapolation. Derive Lagrange’s interpolation formula.
On what assumptions it is derived and what are the situations most suited for its application?
Problem 12 The following table of values represents a polynomial of degree n ≤ 3. Locate any error in
the table of values.
x 0 0.1 0.2 0.3 0.4
f(x) 2.00 2.11 2.28 2.39 2.56
Problem 13 Derive Gauss forward √ and backward central
√ difference interpolation
√ formulas. Using Gauss
√
backward formula,
√ find the value of 12516 given that 12500 = 111.803399, 12510 = 111.848111, 12520 =
111.892806, 12530 = 111.937483.
Problem 14 Find the cubic polynomial which takes the following values: y(1) = 24, y(3) = 120, y(5) =
336, and y(7) = 720. Hence, or otherwise, obtain the value of y(8).

You might also like