CHAPTER 4: INTERPOLATION (7 HOURS) = (REQUIRED TIME: 45 MINUTES X 14

PERIODS)

Periods Sub-topic Methodology Time (min)

Code

4.1 Interpolation a. Fw, Ex a. 20

b. Ex b. 10
a. Introduction c. Ex, Me c. 10
b. Introduction to Finite Difference d. Ex, Me d. 10
14 c. Newton’s Forward Difference and Table e. Ex, Me e. 10
d. Newton’s Backward Difference & Table f. Ex, Me f. 10
e. Central Difference & Table g. Ex, Me g. 20
f. Divided Difference & Table
g. Difference Operators and Relations
4.2 Newton’s Forward & Backward Interpolation a. Fw, Ex, Eg a. 10
b. Ex, De, Me b. 20
a. Introduction c. Ex, De, Me c. 20
15 b. Derivation for Forward d. Nu d. 30
c. Derivation for Backward e. Ex e. 10
d. Numerical Examples
e. Use Case
4.3 Central Difference Interpolation a. Fw, Ex a. 10
b. Me, Ex b. 15
a. Introduction c. Me, Ex c. 15
b. Stirling’s Formula d. Nu d. 40
16 c. Bessel’s Formula e. Ex e. 10
d. Numerical Examples on Stirling & Bessel
e. Use Case

4.4 Interpolation with Unequal Intervals a. Fw, Ex, De, a. 45

Me, Nu b. 45
a. Lagrange Interpolation: Introduction, b. Ex, De, Me,
17 Derivation, Numerical Examples, Nu
algorithms, Use Case
b. Newton’s Divided Difference
Interpolation: Introduction, Derivation,
Numerical Examples, algorithms, Use Case
4.5 Curve Fitting a. Fw, Ex a. 10
b. Ex, De, Me b. 30
a. Introduction c. De, Ex, Nu c. 25
18 b. Least Square Method: Introduction, d. De, Ex, Nu d. 25
Derivation
c. Fitting Linear Equation: Procedure,
Examples and Algorithms
 d. Fitting Nonlinear Equation: Procedure,
Examples and Algorithms
4.6 Fitting Transcendental Equations a. Ex, De, Nu a. 90
19
a. Introduction, Procedure, Algorithms and
Examples for y=abx, y=axb, y=aebx
4.7 Cubic Spline Interpolation a. Ex, Eg a. 20
b. De, Me b. 35
20 a. Introduction c. Nu c. 35
b. Derivation
c. Numerical Examples

SAMPLE THEORY QUESTIONS

1. Derive Newton’s forward interpolation formula.

2. Write procedure to find curve of best fit for y = aebx.
3. Write algorithms for Lagrange interpolation.
4. Write a program in C for linear regression.

SAMPLE NUMERICAL QUESTIONS

1. The table gives the distance in nautical miles of the visible horizon for the given heights
in feet above the earth’s surface:
x = height 100 150 200 250 300 350 400

y = distance 10.63 13.03 15.04 16.81 18.42 19.90 21.27

a. Find y when x = 218 ft.

b. Find y when x = 410 ft.
c. Find y when x = 280 ft.
2. Find the missing term in the following table using Lagrange interpolation:
x: 0 1 2 3 4

y: 1 3 9 ? 81