DEM4110 - Interpolation and Extrapolation - 2021
DEM4110 - Interpolation and Extrapolation - 2021
Interpolation Techniques
The university of Zambia
Department of Population Studies
Introduction
• The most complete and reliable source of
information on the population of countries
and their geographic subdivisions is a census
based on house-to-house enumeration.
• Intercensal estimates,
• Postcensal estimates,
• Projections
𝑦 = 𝑓(𝑥)
Cont…
• f(a) means the value of the function
when x equals a
• f(b) the value of the function when x
equals b….
• then 𝑓(𝑥) will be the desired interpolated
value of the function 𝑓 for any 𝑥.
Scenario
• Calculate the population of X in year
1975
Date (𝑥) Pop (𝑦)
1960 16321
1965
1970 30567
1975 𝑓(𝑥)
1980 52108
1985
Methods of Application
• Waring’s formula
• Aitken’s iterative Procedure
• Newton’s interpolation methods
Waring’s Formula
• The Waring formula, also known as the
Lagrange formula or the Waring-
Lagrange formula
• Used to derive the multipliers to
interpolate for the 𝑓(𝑥) value
corresponding to a given 𝑥 value.
• The Waring formula for interpolating
between four points by a polynomial is
as follows:
Cont’
𝑥−𝑏 𝑥−𝑐 𝑥−𝑑
• 𝑓 𝑥 =𝑓 𝑎 +
𝑎−𝑏 𝑎−𝑐 (𝑎−𝑑)
𝑥−𝑎 𝑥−𝑐 𝑥−𝑑
𝑓 𝑏 +
𝑏−𝑎 𝑏−𝑐 (𝑏−𝑑)
𝑥−𝑎 𝑥−𝑏 𝑥−𝑑 (𝑥−𝑎)(𝑥−𝑏)(𝑥−𝑐)
𝑓 𝑐 + 𝑓(𝑑)
𝑐−𝑎 𝑐−𝑏 𝑐−𝑑 𝑑−𝑎 𝑑−𝑏 (𝑑−𝑐)
Cont’d
• The formula given is equivalent to the
polynomial
𝑦 = 𝑎 + 𝑏𝑥 + 𝑐𝑥 2 + 𝑑𝑥 3
Passing through the points f(a), f(b), f(c)
and f(d) to derive f(x)
• A value of f(X) can be obtained given the
values of f(a), f(b), f(c) and f(d)
The points do not have to be equally spaced i.e difference is not
evenly distributed among x
Cont’d
• Formula is suitable for computing the
multipliers or coefficients to be applied to f(a),
f(b), f(c) and f(d) to obtain f(x)
- Find f(50)
- Find f(55)
- Find f(40)
- Find f(80)
- Find f(35)
Cont’d
• Solutions
f(50)=1470
f(80)=5497.2
Cont’d
• Calculate 1975 population using the data
given
Cont’
• 𝑓 1975 =
1975−1970 1975−1980 1975−1990
𝑓 1960 +
1960−1970 1960−1980 (1960−1990)
1975−1960 1975−1980 1975−1990
𝑓 1970 +
1970−1960 1970−1980 (1970−1990)
1975−1960 1975−1970 1975−1990
𝑓 1980 +
1980−1960 1980−1970 1980−1990
(1975−1960)(1975−1970)(1975−1980)
𝑓(1990) +
1990−1960 1990−1970 (1990−1980)
Cont’
• 𝑓 1975 = 𝑓 1960 ∗ −0.0625 + 𝑓 1970 ∗
(0.5625) + 𝑓 1980 ∗ 0.5625 + 𝑓 1990 ∗
(−0.0625)
1975 40001.875
Cont’d
• Calculate 1965 and 1985 populations
Aitken’s iterative procedure
• Aitken’s (1932) iterative procedure is a
system of successive linear
interpolations equivalent to
interpolation by a polynomial of any
desired degree
Cont’
Formular:
𝑓 𝑎 𝑏 − 𝑥 − 𝑓 𝑏 (𝑎 − 𝑥)
𝑓 𝑥 =
𝑏 − 𝑥 − (𝑎 − 𝑥)
Cont…
Given Computational stages Proportion
ordinates ate parts
1 2 3
f(a) (a – x )
f(b) f(x: a, b) (b – x )
Computational stages
proportionate
Date(x) Pop(f(x)) 1 2 3 parts
1980 5700
1990 7383
2000 9885
2010 13092
Solutions
Computational stages
proportionate
Date(X) Pop(f(x)) 1 2 3 parts
(X) f(x)
𝑥0 𝑦0
Δ𝑦0 = 𝑦1 -𝑦0
𝑥1 𝑦1 Δ2 𝑦0 =Δ𝑦1 − Δ𝑦0
𝑥2 𝑦2 Δ2 𝑦1 =Δ𝑦2 − Δ𝑦1
Δ𝑦2 = 𝑦3 -𝑦2
𝑥3 𝑦3
Newton’s FD interpolation
formula
2
𝑝(𝑝−1)Δ 𝑦0
• 𝑓 𝑥 = 𝑦0 + 𝑝Δ𝑦0 + +
2!
3
𝑝(𝑝−1)(𝑝−2)Δ 𝑦0
+ ⋯+
3!
𝑛
𝑝(𝑝−1)(𝑝−2)….(𝑝−𝑛−1)Δ 𝑦0
𝑛!
𝑥−𝑥0
• Where 𝑝=
ℎ
Backward differences
• Consider observations 𝑥0, 𝑥1, 𝑥2 … 𝑥𝑛, and
𝑦0, 𝑦1, 𝑦2 … 𝑦𝑛, corresponding values of the
curve 𝑦 = 𝑓 𝑥 ,
• ∇ - backward difference operator
• ∇𝑦1 = 𝑦1 - 𝑦0, ∇𝑦2 = 𝑦2 - 𝑦1, …∇𝑦𝑛 = 𝑦𝑛 - 𝑦𝑛−1,
• ∇𝑦1 ,∇𝑦2 ,… . ∇𝑦𝑛 are called first backward
differences of 𝑦
• Second backward differences will be given
by differences of first forward differences
Cont….
• ∇2 𝑦2 =∇(∇𝑦2 )=∇(𝑦2 - 𝑦1 )=∇𝑦2 -∇𝑦1
=(𝑦2 - 𝑦1 )-(𝑦1 - 𝑦0 )= 𝑦2 -2𝑦1 -𝑦0
• second backward differences will give third
backward differences denote by ∇3
• If there are common differences denoted
ℎ,in the values of 𝑥 and 𝑦 = 𝑓 𝑥 be the
given function then
• ∇𝑓 𝑥𝑖 =𝑓 𝑥𝑖 -𝑓 𝑥𝑖 − ℎ
Osculatory interpolation
• In general, the more regular the sequence of data
points, the easier and simpler it is to interpolate values
between given data points.
• Population data, however, are often quite irregular;
appearing as waves
• These waves or “oscillations” are reflections of
demographic changes, such as rising or declining birth
rates, mortality rates, and external migration rates
Cont’d
• Equations include:
– Sprague’s Fifth-Difference Equation
– Karup-King’s Third-Difference Equation
– The Beers Six-Term Ordinary and Modified
Formulas
N2+x=m1N40+m2N45+m3N50+m4N55
Or
l48=m1l40+m2l45+m3l50+m4l55
Multipliers are…..
Cont’d
• Select multipliers for N2.6
l48=-.048(93064)+.424(91,378)+.696(88756)-
.072(84,711)=89,952
Note:
• For interpolation of ages 0–1 to 4–5, the “first interval”
coefficients are used.
• For interpolation of ages 101–102 to 105–106, the
“last interval” coefficients are used.
• For interpolation of all other ages, the “middle
interval” coefficients are used.
Cont’d
• Derive the following
– l46
– l47
– l49
See
Methods and Materials pg. 685-690
Graduation (Smoothing)
• Graduation or “smoothing” is another type of
interpolation designed to obtain a smooth series of
values from an irregular series of observed values
(remove noise from the data set which allows for
important patterns to stand out)