Difference Equations
Difference Equations
Equations
BLOCK 6
DIFFERENCE EQUATIONS
273
Difference Equations
BLOCK 6 INTRODUCTION
The final Block of the course, titled Difference Equations, slightly changes
the approach from what had been followed in Blocks 3, 4 and 5, in that the
present Block does not involve a discussion of functions and variables that are
continuous. Rather the block discusses variables and functions that are discrete.
Specifically, it discusses equations in which values of variables are related to
lagged values of themselves. Actually you have to understand that basically we
are looking for a way to depict, model and study the evolution of economic
variables over time. We look at a variable say x, and see that if its value at time
t (time measured as discrete periods)depends on past values. Difference
equations study just this.
Te Block has two units, Unit 15, titled Linear Difference Equations, and Unit
16, titled Non-Difference Equations. It should be clear from the titles that unit
15 discusses difference equations that are linear. The unit discusses the concept
of finite differences. The unit explains basic operators like lag and backward-
shift operators. You learn about various types of equations like homogeneous
and non-homogeneous difference equations; autonomous and non-autonomous
equations. The unit studies linear difference equations of first- and second-
degree, with relevant economic applications.
The final unit of the block, also the final unit of the course, Unit 16, Non-
Difference Equations, discusses about difference equations that are non-
linear. The unit discusses phase diagram and qualitative analysis. Solution
methods for non-linear difference equations are discussed. Non-linear
difference equations are applied to certain areas in economics like cycles,
chaos, and so on
274
Linear Difference
UNIT 15 LINEAR DIFFERENCE Equations
EQUATIONS*
Structure
15.0 Objectives
15.1 Introduction
15.2 Preliminary Concepts
15.3 First Order Difference Equations
15.3.1 The Iterative Method
15.3.2 The General Method
15.4 Second Order Difference Equations
15.5 Economic Applications
15.5.1 The Cobweb Model
15.5.2 Samuelson Multiplier-Accelerator Interaction Model
15.6 Let Us Sum Up
15.7 Answers/Hints to Check Your Progress
15.0 OBJECTIVES
After studying the unit, you should be able to:
• understand finite differences;
• explain discrete economic processes;
• define a linear difference equation;
• identify the order of a difference equation;
• explain linear difference equations of first and second degree;
• differentiate between a homogeneous and non-homogeneous difference
equation;
• describe methods to solve first order and second order difference
equations; and
• apply difference equations to depict, set up and solve some dynamic
economic models in discrete time.
15.1 INTRODUCTION
By now you are familiar with differential calculus and integral calculus and
have learned how to solve problems in economics using techniques of
differential calculus. You have also seen how integration is the reverse of
differentiation. If we want to find whether a given function is increasing or
decreasing, sign of the differential coefficient of the dependent variable with
respect to the independent variable helps in determining it. If we want to decide
about the maximum or minimum values of a function, again we take the help of
the differential co-efficients of various orders and so on. So, the idea of
The differences, y1− y0, y2 − y1,…,yn− yn–1 are known as the first forward
differences of the function y = f (x), denoted by ∆ y0, ∆y1,…,∆yn respectively.
These differences are what we were looking for to represent the change in y
with respect to the discrete variable x.
276
Here, we have y or f (x) = 4x + 3 and h = 4 (calculated by subtracting any two Linear Difference
consecutive values of the sequence). Then, the first forward difference will be Equations
given by:
∆y or ∆f (x) = ∆f (x + h) −f (x)
= [4(x +h) + 3] – [4x + 3]
= 4x + 4h + 3– 4x – 3
= 4h = 16 [∵ h = 4 (calculated)]
We define second forward difference,∆2ynas ∆(∆yn) so that
∆ 2 yn = ∆(∆yn ) =∆ (y n+1 − yn )
= ( yn + 2 − yn +1 ) − ( yn +1 − yn )
= yn + 2 − 2 yn +1 + yn
Similarly, we can define forward difference of higher order. Since our basic
purpose is to study problems in Economics and since we are interested in
finding a time path of a variable y from some given pattern of change over
time, we take t as independent variable and write ∆yt = yt +1 − y.t . Thus, in the
proceeding example, we may write ∆yt = 16. Such an equation is called a
difference equation. The order of a difference equation is the order of the
highest difference it contains. For example, ∆2yt= 4 is a difference equation of
order 2.
The difference equation, ∆yt = 16 …(a)
can also be rewritten asyt+1−yt = 16 or yt+1 = yt + 16 …(b)
Similarly, the difference equation ∆yt = −0.3 yt …(c)
as the solution of the given difference equation ∆yt = 4, subject to the assumed
value of y0. Note that the solution in equation (iii) gives us the value of y
corresponding to any value of t. If the initial value (y0) is not specified, the
solution would be obtained in terms of y0.
278
15.3.2 The General Method Linear Difference
Equations
Consider the first order difference equation
yt+1 + a0y1 = a …(vi)
wherea0 and a are constants. The general solution of the difference equation
(vi) consists of two parts, a particular integral yp and a complementary function
yc. The complementary function yc is the general solution of the homogeneous
difference equation (vii) corresponding to equation (vi).
yt+1 + a0yt = 0 …(vii)
Whereas, a particular integral yp is any solution of the given non-homogenous
difference equation (vi). The general solution of (vi) is the sum of ycandyp.
This method is called the general method because it helps us in solving the
most general linear difference equation of order 1. Not only that, the method
applies to linear difference equations of higher order as well. Since we have
also to study second order linear difference equations and their solutions, and
the method is similar for the first order and second order difference equations
(in fact for linear difference equations of any order for that matter), we
postpone its discussion for a while to avoid unnecessary repetition.
Check Your Progress 1
1) What is the difference between homogeneous and non-homogeneous
difference equations?
……………………………………………………………………………..
……………………………………………………………………………..
……………………………………………………………………………..
……………………………………………………………………………..
……………………………………………………………………………..
2) Solve the following linear difference equation by Iterative method:
i) yt +1 − 6 yt = 0
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
ii) ∆ =0
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
iii) = 10 +
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
279
Difference Equations iv) ∆ =2
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
yt + 2 − 3 yt +1 + 4 yt = 6 + t
iii)
iv) yt + 2 + yt +1 − 2 yt = 12t
Case III: When the characteristic roots obtained in step 2 are complex,
say b1 = α + i β , b2 = α − i β , then the general solution to
(ix) will be written as:
y = A1(α + iβ)t + A2(α−
−iβ)t … (xiii)
This can also be written as
Example 3 Solve yt + 2 − 4 yt +1 + 13 yt = 0
yt = k
282
Solution: Note that we are being given a non-homogenous equation, and the Linear Difference
homogenous equation corresponding to this equation is Equations
yt + 2 − 4 yt = 0
∴ = 2 + (−2)
Now we proceed to find the particular integral. Since φ (t ) = 5, in
this case we choose
yt = k
yt =yc + yp
%
= A1 2t + A2 (–2)t−
&
Solution The complementary function yc = (A1 + t A2) (−−5)t, has already been
obtained in Example 2. To get the particular integral, we choose the
general polynomial
yt = p0 + p1t +p2t2
since we have φ (t ) = 1 + t 2 , a polynomial of degree 2. The
difference equation in the our example contains, besides yt, the
terms yt +1 and yt + 2. . We thus find these values from our general
polynomial:
yt+1 = p0 + p1(t + 1) + p2(t + 1)2
283
Difference Equations = (p0 + p1+ p2) + (p1 + 2 p2)t + p2 t2
yt+2 = p0 + p1(t + 2) + p2(t + 2)2
= (p0 +2 p1+ 4p2) + (p1 + 4 p2)t + p2 t2
Now, on substituting the values of yt, yt+1 and yt+2 in our difference
equation, we get
[(p0 +2 p1+ 4p2) + (p1 + 4 p2)t + p2 t2]
+ 10 [(p0 + p1+ p2) + (p1 + 2 p2)t + p2 t2] + 25 [p0 + p1t +p2t2] = 1 + t2
Collecting the coefficients of like terms on L.H.S, we get
(36p0 + 12 p1 + 14 p2) + (36 p1 + 24 p2)t + (36 p2)t2 = 1 + t2
Now, equating the coefficients of both the sides,
36 p0 + 12 p1 + 14 p2 = 1
36 p1 + 24 p2 = 0
36 p2 = 1
$ $ )
Solving these equations, we get p2 = &(, p1 = &) , p0 = *+ +
$ ) $
yp = + t + t2
*+ + &) &(
Thus we get
yt = yc + yp
$ ) $
−5)t+ [ + t + t2]
*+ + &) &(
yt= (A1 + t A2) (−
Solution It is easy to see that in this case, the characteristics equation to the
given difference equation will have b1 = 3 and b2 = 2 as the real and
distinct characteristic roots. Thus the complimentary function (C.F)
will be given by
284
yc=A13t + A22t [using equation (xi)] Linear Difference
Equations
To find y p , note that φ (t ) = 7t and 7 is not a root of the
characteristic equation, therefore we choose the following as our
trial function:
yt = c7t
yt + 2 = c.7t + 2
49 c – 35 c + 6 c = 1 ⇒
,
c=
∴yp = ,
. 7tis the required particular integral (PI).
yt = CF + PI
1 t
=A1 3t + A2 2t + 7
20
Example 7 Solve yt+2 – 7 yt+1 + 10yt= 3×5t
Solutions In this case, the characteristic equation has solutions 2 and 5.
Therefore, the complimentary function (CF) becomes:
yc=A12t + A25t
Now ∅(/) =3×5t, with 5 occurring in 5t being one of the roots of the
characteristic equation, but non-repeating. Therefore, we take
yt = cta t as our trial equation, with m = 1. Now,
yt=c.t.5t
⇒ yt+1 = c.(t+1).5t+1
⇒ yt+2 = c.(t+2).5t+2
Now, on substituting the values ofyt,yt+1 and yt+2 in our difference
equation, we get
c.(t+2).5t+2– 7.c.(t+1).5t+1+ 10. c.t.5t = 3×5t
Dividing both sides by 5t , we get
25.c.(t+2)– 35.c.(t+1) + 10. c.t = 3
⇒ (25c – 35c + 10c).t + 50c – 35c = 3
285
⇒ 15c = 3 ⇒ c =
Difference Equations
%
then we shall choose, yt= (p0 + p1t + p2 t2) 7t as the trial function for the
particular integral because ∅(/) in this case is 3t 2 7 t , which is the product of a
second degree polynomial and 7t , with 7 is not a root of the characteristic
equation of the associated homogeneous linear difference equation.
But if we have the difference equation yt + 2 − 14 yt +1 + 49 yt = 3t 2 7t
yt = C.F . + P.I .
= A.2t − 12(1 + t )
Example 10 Solve yt +1 + 5 yt = 6t
287
Difference Equations the characteristic equation. This gives yt +1 = c.6t +1 . On substituting
the values of yt and yt+1is the given difference equation we get,
c.6t+1+ 5. c.6t = 6t
Dividing both sides by 6t, we get
6c + 5c = 1
1
⇒ c=
11
1 t
∴ The particular integral (P.I), y p = 6
11
t 1 t
∴ The complete solution is yt = C .F . + P.I = A( −5) + 6
11
Example 12 Solve yt +1 + 7 yt = 2t 5t
Solution In this case C.F . = A(−7)t and we choose yt = ( p0 + p1t )5t as our trial
function for finding P.I.because φ (t ) is the product ofpolynomial of
degree 1 and 5t and 5 is not a root of the associated characteristic
equation we have.
Now, from yt, we can ascertain yt+1: yt+1 = [p0 + p1(t +1)]5t+1
288
Substituting values of yt and yt+1 in the given difference equation Linear Difference
Equations
yt +1 + 7 yt = 2t 5t , we get [p0 + p1(t +1)]5t+1+ 7(p0 + p1t )5t = 2t5t
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
iii) yt +1 + yt = 7t
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
iv) −4 = 5(4)
………………………………………………………………………
………………………………………………………………………
289
Difference Equations ………………………………………………………………………
………………………………………………………………………
3) Solve the following second-order linear difference equations:
i) yt +2 − 5 yt +1 + 6 yt = 0
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
ii) yt +2 + 4 yt +1 + 4 yt = 0
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
iii) yt+2− 11yt+1 + 28yt = 6
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
iv) yt +2 − 3 yt +1 − 40 yt = 1 + t
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
v) yt+2− 6yt+1 + 9yt = t + t2
………………………………………………………………………
………………………………………………………………………
………………………………………………………………………
⇒ bpt + dpt −1 = a + c
Note that the equation (xv) is nothing but a linear non-homogeneous difference
equation of order 1. Thus, we have seen how a situation in Economics gets
translated into a difference equation.
Let us now solve Equation (xv). The corresponding homogenous difference
equation is
2
pt+1 + pt= 0
3
If we are given some initial condition, say p0i.e.,the price at t = 0, the value of
the constant A can be obtained. On substituting t = 0 in the general solution
equation, we get
4 7+8
p0 = A + ⇒ A = p0 − 6+5
3 2
Now, equation (xvi) can be rewritten as
5 4
7+8
pt= (p0 − 6+5) (−
6
)
3 2
+ …(xvii)
I t = αγ ( yt −1 − yt −2 )
Now substituting the value of consumption function and the value of Itobtained
above in the income function (yt), we get
yt = γyt−−1+αγ(yt−−1−yt−−2)+ G0
⇒ yt−γyt−−1 −αγ(yt−−1−yt−−2) = G0
⇒ yt−γ (1 + α)yt−−1 + αγyt−−2 = G0
By replacing t by t + 2 in the above equation, this equation can be rewritten as
⇒ yt+2−γ (1 + α) yt+1 + αγyt = G0
Now we have a linear non-homogeneous difference equation of order 2 that
can be easily solved.
Since φ (t ) = G0 , a constant, the particular integral (P.I) is easy to obtain. The
calculation of complimentary function (C.F) may pose some problems because
in this case the characteristic equation of the associated homogeneous
difference equation (with yt+2 = x2, yt+1 = x, and yt= 1) is
x2−γ (1 + α) x+ αγ= 0
This equation has roots
9( ) ± :92 ( ); $+ 9
x=
−6 ± √6 − 478
<∵ = = for a quadratic equation, 7= + 6= + 8 = 0K
27
The nature of roots depends on the constants α and γ,and a number of cases
may arise. We have no intention of going into the complicated details as we
have already established our claim that there are situations in economic
analysis which can be tackled using difference equations.
Check Your Progress 3
1) Obtain the difference equation in each of the following special cases of
the cobweb model and solve it
i) Qdt = 18 − 3Pt , Qst = −3 + 4 Pt −1
whereQdt stands for quantity demanded, Qst stands for quantity supplied
and P is the price.
…………………………………………………………………………….
…………………………………………………………………………….
……………………………………………………………………………. 293
Difference Equations …………………………………………………………………………….
…………………………………………………………………………….
2) Obtain the difference equation in each of the following special cases of
the Samuelson multiplier accelerator interaction model given by the
income, consumption and investment function equations in section 15.5.2
and solve them.
2 49
i) Take α = , γ =
3 50
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
2 24
ii) Take α = , γ =
3 25
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
……………………………………………………………………….
294
Linear Difference
15.7 ANSWERS/HINTS TO CHECK YOUR Equations
PROGRESS EXERCISES
Check Your Progress 1
1) A difference equation is homogeneous if its constant term, the term that
does not contains y (that is the variable) is zero, otherwise it is non-
homogenous.
2) i) =6 ,
ii) = ,
iii) = 10/ + ,
i) =3 ,
3) i) = (2) + (3)
ii) =( +/ )(−2)
+
iv) = (8) + (−5) + L− − + /M
N(+
N &
v) =( +/ )(3) + L* + + / + + / M
+ N
2) i) = %
+ ,
+ 50 Q,
+
ii) = %
+ 25 Q,
295
Difference Equations
UNIT 16 NON-LINEAR DIFFERENCE
EQUATIONS*
Structure
16.0 Objectives
16.1 Introduction
16.2 Phase Diagram and Qualitative Analysis
16.3 Linearising Non-Linear Difference Equations
16.4 Applications of Non-Linear Difference Equations
16.4.1 Solow Growth Model
16.4.2 Cycles and Chaos
16.5 Let Us Sum Up
16.6 Answers / Hints to Check Your Progress Exercises
16.0 OBJECTIVES
After going through this Unit, you will be able to:
• Differentiate between linear and non-linear difference equations;
• Explain the concept of a phase diagram and the important role that phase
diagrams play in understanding non-linear difference equations;
• Discuss how qualitative analysis of non-linear difference equations is
carried out;
• Describe the procedure for linearising non-linear difference equations;
and
• Discuss the application of non-linear difference equation to the Solow
growth model and to Cycles and Chaos theory.
16.1 INTRODUCTION
In the previous unit, we had discussed linear difference equations. In practice,
several economic models give rise to non-linear dynamic relations. The
introduction of non-linearity does not alter the essence of a difference
equation. Let us consider a simple economic system. Suppose that the
economic system under discussion can be described by a single variable
x ∈ X , where X⊆ ℝ is a non-empty interval of the real number line. You
have studied about real number line and subsets in the unit on sets. The
variable x is referred to as the system variable and X is referred to as the
system domain. The system domain consists of all possible values of the
system variable. In our context, we think of the economic system as a
dynamic one, that is, that the values of x change over time. We assume that
time is measured in discrete periods ∈ {0,1,2,3. . }. The variable x changes
only once in one period. The set Z+ (i.e. a set of positive integers)is the set of
all time periods and is called the time domain or time horizon. Time is
The non-linear form includes the linear form as a special case, but has the
advantage of allowing a much broader range of varieties of time paths to
emerge.
Actually the non-linear difference equation of the above type can be expressed
as xt +1 = f ( xt , t ) . Here t itself appears as an argument, that is, an independent
variable. However, we consider only autonomous difference equation where
time does not appear as an independent variable. Hence we restrict ourselves
to the study of equations of the type
=
Notice that xt+1 depends only on the value of x in the period immediately
preceding to it, that is, on xt and not on and other past values of x. Thus
the value of x in any period depends only on the value of x in the immediately
preceding period and not on the values of x in distant past periods. This type of
difference equation is called a first-order difference equation. In this unit, we
will only consider first-order difference equation.
A general form of linear difference equation would be
= , , ,…, ,
wherek is a positive integer called the order of the difference equation. The
above equation also considers time as an independent variable. As we saw
above, if t does not enter as a variable itself, then the difference equation is
autonomous.
The solution to the autonomous difference equation of degree one, =
, is a sequence { xt }t = 0 , such that xt ∈ X and the equation =
∞
x1 = f ( x0 )
x2 = f ( x1 ) = f f ( x0 ) = f 2 ( x 0 )
x3 = f ( x2 ) = f f 2 ( x0 ) = f 3 ( x0 )
297
Difference Equations .
.
.
.
xt = f ( xt −1 ) = f f t −1 ( x0 ) = f t ( x0 )
There is very simple but powerful method of analysing the dynamics of the
above equation. To use this technique, we must draw the graph of the function
f, as well as a 45o line into a { xt , xt +1} plane. We take up the discussion of
trying to arrive at a solution of first-order difference equation by making use
of such diagrams (called phase diagrams) in the next section.
After that, the unit will discuss how non-linear difference equations can be
approximated linearly in small neighbourhoods around specific points.
Following this the unit will discuss a few applications of non-linear difference
equations in section 16.4. First, the unit will discuss the growth model
propounded by Solow. Finally the unit will discuss periodic cycles as well as
aperiodic behavior of economic systems. This aperiodic behavior is called
chaos.
that x1is transplotted from vertical axis to the horizontal axis with the help of
45° line (having slope = 1). Steps are repeated in similar fashion to plot
subsequent pairs. This process is what we learnt in previous unit, called the
Iteration method.
%& + 1
T
+,
A
B
45#
o %&
# ̅
′′
Figure 16.1: Phase Diagram for 0 < ′ < 1 and <0
+-
%& + 1
45#
o ̅ # %&
′′
Figure 16.2: Phase Diagram for ′ > 1 and <0
299
Difference Equations Case III: −1 < ′ <0
Let Phase line equation be give by = /
%& + 1
+1
45#
o # ̅ %&
%& + 1 +2
45#
o %&
# ̅
The above four cases illustrate four basic types of Phase lines, each indicating a
different time path. The intertemporal (where ‘intertemporal’ refers to ‘across
the time’) equilibrium value of x denoted by ̅ is given by the intersection of
the phase lines in each diagram with the respective 45° line, labeled as point T.
At point T, =
300
Our next task is to see whether given an initial value x0 ≠ ̅ , the pattern of Non-Linear Difference
change as indicated by the phase line will lead consistently towards ̅ — which Equations
You have seen in an earlier unit how we use Taylor’s series expansion to
linearise a non-linear function. Here too, we shall use Taylor’s series
expansion. We attempt to linearisef (x), i.e. our Non-linear difference function
by finding a first-order Taylor series expansion of this function, with
equilibrium as the point of expansion. Although, a first-order Taylor series
expansion produces a linear approximation to a non-linear function, the
problem is that the approximation is good only for a limited range around the
point of expansion. Also, the greater the degree of curvature of the original
function, the smaller that range will be. Of course, our expansion need not be
limited to first-order only, and we can take the expansion to as high an order
as we like. Moreover, if the original curve is very greatly curved, we may
require higher orders of expansion to approximate the original curve, but the
higher orders of expansion introduce non-linear elements into the expansion,
and since the idea is to take a linear expansion, we stop at the first-order, that
is, at a linear expansion.
df ( x* )
f ( x ) ≈ f ( x* ) + ( x − x* )
dx
Note that the derivative on the right-hand side of the equation is also evaluated
at x*. The closer x is to x*, the closer the value of the approximation.
302
Now we apply this approximation to a first-order difference equation. Non-Linear Difference
Remember we are using the following equation as our first-order difference Equations
equation:
=
and using x* or ̅ to denote an equilibrium of the system. Approximating the
function close to the equilibrium gives
df ( x* )
xt +1 = f ( xt ) = f ( x ) + *
(x − x )
t
*
dx
*
df ( x* )
write the above equation as xt +1 = x + ( xt − x* ) …(2)
dx
Let us define a new variable xD, as the deviation of the current value of x from
its equilibrium value x*. Thus,xDt = xt– x* and xDt+1 = xt+1 – x*. Hence, we can
write the equation (2) as
D
df ( x* )
xt +1 = xtD
dx
…(3)
In interpreting equation 3, we must remember that we have evaluated the first
df ( x* )
derivative at a single point (here the equilibrium point), thus it is a
dx
constant. Given this, equation 3 becomes a homogeneous equation in xD, with
constant coefficient. This makes it a linear first-order homogeneous difference
equation. Since it is a homogeneous equation, it means that its equilibrium is
at xD = 0, but since xDis the deviation of the original untransformed variable
from its equilibrium, it means when xD = 0, x = x*. So if equation 2 is stable
with xD converging to its equilibrium, then x too must converge to its own
equilibrium.
Check Your Progress 2
1) Why do we need to linearise non-linear difference equations?
…………………………………………………………………………….
…………………………………………………………………………….
…………………………………………………………………………….
…………………………………………………………………………….
…………………………………………………………………………….
2) Suggest a method by which we can approximate a first-order non-linear
difference equation near a small neighbourhood of its equilibrium point.
…………………………………………………………………………….
…………………………………………………………………………….
…………………………………………………………………………….
…………………………………………………………………………….
303
Difference Equations
16.4 APPLICATIONS OF NON-LINEAR
DIFFERENCE EQUATIONS
In this section we discuss some applications of non-linear difference
equations. Probably the most familiar among the various applications are some
models of economic growth. Even several consumption models display non-
linear relations, especially when the utility function is not very restrictive.
However we are not discussing consumption functions here, but taking up
other non-linear dynamic processes. Specifically we shall take up for
discussion a non-linear growth model suggested by Robert Solow, and Cycles
and Chaos.
16.4.1 The Solow Model
Let us see what we understand by a growth model. Since we are discussing
dynamics, we would want to see how a variable evolves over time. Here time
is expected to pass in discrete levels. In the theory of economic growth, we see
how the aggregate economic output or income grows over time. Your
“Principles of Microeconomics” course in this semester will introduce you to
the concept of a production function, where output is a function of labour and
capital, in your. Here, we will think of an aggregate production function for
the economy as a whole. Your “Principles of Macroeconomics” course will
introduce you to the study of the economy in aggregate, that is, the
Macroeconomics aspect of an economy. By combining our understanding
from both the courses, here we are basically examining how the aggregate
output or what we call the Gross Domestic Product (GDP) of an economy
grows as a result of growth of total labour and capital (machines and
equipment) over time.
Professor Robert Solow in 1956 propounded a model of economic growth.
This model has become the central growth model in economic analysis, and
has served as the baseline growth model upon which further work on growth
has been carried out and new models suggested. Prof. Solow went on to
receive the Nobel Prize in Economics in 1987 for this model. The economic
growth model of Robert Solow which we consider here is also known as the
Neoclassical growth model. This model contains difference equations for two
variables, but by a trick common to growth models we are able to reduce it to
a single difference equation model.
We begin with an aggregate production function:
3 = 4 ,5
Where Y is aggregate output, K is aggregate capital and L is aggregate labour.
The time subscripts on each variable indicate that there are no lags in the
production process.
For simplicity, labour (which is here assumed to be identical to population;
that is, the labour force participation rate is100 per cent) is assumed to grow at
an exogenous proportional rate n. In other words, we get a difference
equation:
5 = 1+6 5
Capital grows as a result of net investment, which is given by gross
investment minus an allowance for depreciation. Thus, Net investment is
defined as the change in the stock of capital in two successive time periods.
304
This is a neoclassical model, so all savings are invested in productive physical Non-Linear Difference
capital, hence investments are considered to be equal to the savings. Consider Equations
the following equation that gives the value of capital at period t (Kt) as a
function of capital at period t – 1 (K t – 1):
Kt = sF ( Kt −1 , Lt −1 ) + (1 − δ ) Kt −1
7
Here, s is average total saving per output, . So S = sY = sF ( K , L ) . We are
8
also considering saving S equals investment I. So we can write, I = sF ( K , L ) .
It must be clear that,
I t −1 = Kt − Kt −1. This means Kt = I t −1 + Kt −1. If we subtract depreciation at rate δ ,
we get
Kt = I t −1 + (1 − δ ) Kt −1. Substituting for I t −1 as sF ( K t −1 , Lt −1 ) , we can write
Kt = sF ( Kt −1 , Lt −1 ) + (1 − δ ) Kt −1
Note that saving is done in period t – 1 for new capital to emerge in period t.
The above equation tells us that the current period’s capital (Kt) is equal to the
part of last period’s capital left after deducting for depreciation [(1 − 9 4 ]
plus saving (equaling investment) done out of last year’s income (output)
which shows up in new capital goods and equipment in the current period, i.e.,
[;< 4 , 5 ].
Now let us make an assumption about the production function. Let us assume
that the production function displays Constant Returns to Scale (CRS). This
means that if labour and capital are scaled up by a factor λ, the output will
increase by the same factor λ.
That is, CRS implies >3 = < >4 , >5
F ( K t , Lt ) K
Let us assume λ = . Then, = F t ,1
?@ Lt Lt
Kt
where is the current capital-labour ratio. Right-hand side of the equation
Lt
shows the amount a single worker would produce if he or she had available a
capital stock equal to the current capital-labour ratio. The left-hand side of this
equation is output per worker and is denoted yt . We can write the above
K
equation as yt = f (kt ) where, k t = t .Here, we have depicted output per
Lt
capita as a function of capital per capita.
Recall the equation K t = sF (K t −1 , Lt −1 ) + (1 − δ )K t −1 . Let us divide both sides of
Kt F (K t −1 , Lt −1 ) (1 − δ )K t −1
the above equation by Lt. We get =s +
Lt Lt Lt
In this equation, the right hand side has terms pertaining to both time periods
t −1 and t. To resolve this, let us multiply and divide all terms on the right
hand side by 5 . We get
K t sF (K t −1 , Lt −1 ) Lt −1 (1 − δ )K t −1 Lt −1
= + …(4)
Lt Lt −1 Lt Lt −1 Lt
305
Difference Equations F (K t −1 , Lt −1 )
The term in above equation is output per worker in time period
Lt −1
K
t −1 and the term t −1 is capital-labour ratio in period t −1. We hadseen
Lt −1
L 1
above that Lt = (1 + n )Lt −1 . From this we get t −1 = . Using the notation
Lt (1 + n )
for per capita quantities we had developed earlier, we can write equation (4)
sf (k t −1 ) 1 − δ
as, kt = + k t −1 …(5)
1+ n 1+ n
Here n and δ are exogenous (i.e., given and fixed from outside the model).
Hence, we get a first-order difference equation given by equation 5, where A
is a function of A . We have not specified a precise functional form for f
(A ), so we limit ourselves to a qualitative, phase diagram analysis of equation
(5). We can see that per capita production function yt = f (kt ) has usual
production function properties. Also f ′(k ) > 0, f ′′(k ) < 0. considering these
assumptions, we can draw a phase diagram of the type given in figure 16.5.
B&
B& = + B&−C
E
A3
A2
A1
45°
B& C
0 A0 A1 A2 A∗
( )
f k*
=
(n + δ )
*
k s
16.4.2 Cycles and Chaos
Till now we have considered only those non-linear difference equations for
which the slope of the function f (.), does not change sign, that is, the graph of
xt+1 against xt, or xt against xt-1, does not change sign. In other words, the graph
306 of xt against xt-1 in phase diagram, is either monotonically increasing or
monotonically decreasing, but never has the shape of a hill (inverted U), or Non-Linear Difference
Equations
valley (U-shaped). In this sub-section, we consider non-linear difference
equations that generate hill-shaped curves in the phase diagram. This kind of
difference equation generates interesting dynamic behavior, such as Cycles
which repeat themselves every two or three periods, or even dynamic
processes in which there is irregularity in the behavior of xt. This type of an
irregular process is called Chaos. It is beyond the scope of this unit to provide
a detailed analysis of such cycles as well as chaotic behavior. In this sub-
section, we give a simple exposition of the topic.
Consider the first-order, nonlinear, autonomous difference equation
xt +1 = A xt(1− xt), where t = 0, 1, 2,... …(6)
The equilibrium values ̅ are obtained by solving
̅−F ̅ 1− ̅ =0⟹F ̅ −F ̅+ ̅ =0
1−F
⟹F ̅ + ̅ 1−F = 0 ⟹ ̅ + ̅ =0
F
J
This gives ̅ HI K + ̅L = 0
J
J
The two steady points are ̅ = 0and ̅=I J
K.
From the second steady-state point, we can say that a strictly positive steady-
state equilibrium exists only if A> 1. If A ≤ 1, then the steady states are zero or
negative. These we do not discuss as they do not have much relevance in
Economics. Recall from our discussion of phase diagrams that a steady-state
equilibrium point of any first-order autonomous, non-linear difference equation
is locally stable, if the absolute value of its slope, that is its derivative is less
than 1at that point. The value of the derivative of equation 6 above at the two
J
steady points ̅ = 0 and ̅ = I J K we found above is given as follows:
M
= F − 2F
M
0N@OP J 0N@OP
At ̅ = 0, 0N@
= F and at ̅ = J
, 0N@
=2−F
The above result implies that the steady point ̅ = 0 is unstable (as we assumed
J
A> 1). The point ̅ = J will be locally stable only if absolute value of 2 − F,
that is |2 − F|< 1⟹ 1 <A < 3. This was what concluded the basic rule
(i) under section 16.2.
307
Difference Equations
%& C
45°
%&
0 # ̅
Figure 16.6: Phase Diagram for the first-order, nonlinear, autonomous difference
equation xt +1 = Axt(1−xt).
Note yourself from the graph that the intersection of the phase line with the 45°
line at point will happen to the left of the peak, if 1 <A < 2. This implies that
J
the slope is positive at the stable-steady point ̅ = J . Whereas, when 2 <A<
3, the intersection will be on the right of the steady point. This satisfies the
condition of local stability, as the slope of the phase line will be negative at the
stable steady-state point.
A negative slope with less than 1 absolute value will mean that xt will converge
to ̅ from either direction within a neighbourhood, but the path of approaching
it will be oscillatory. Refer the figure. Starting from x0, the slope is positive,
with xt increasing monotonically in the initial few periods. However as xt
approaches the neighbourhoodof ̅ , the slope becomes negative with xt
becoming oscillating in the neighbourhood before it converges to the steady
state.
J
What will be the behavior of the phase line when A ≥ 3? Firstly, ̅ = J will
no longer be a stable steady state, rather will be unstable. Secondly, the hill-
shaped phase line possesses a peculiar characteristic which does not hold for a
monotonically phase diagram—that is, xt will not diverge endlessly to 0 or
infinity, but will be oscillating within a bound range, though it will not be
converging to the steady state, but could converge to regular periodic behavior.
However, there can be cases when the limit cycles are unstable. These cycles
have the same basic properties as an unstable equilibrium. The basic feature is
that if we start from a value in the limit cycle, we will stay in that same
cyclical path always, neither converging nor diverging; if we start from a
value on either side of the cycle, we will diverge from it.
The interesting thing about values of A, and this is where chaos enters, is that
the periodicity of alternations is not always smooth. If we set A = 3.58, we
will find that the system alternates around an upper equilibrium, but never
reapeats itself. It does not display any pattern which repeats over and over. It
becomes aperiodic. In other words, the system is chaotic.
In what way is the study of chaos useful in economics? First of all, chaos is
very hard to distinguish from a random process. And what is a random
process? You will study about uncertainty and probability in the course on
Statistics in the next semester. Some of you may already be familiar with
probability. Random processes are associated with probability. A random
variable is a variable whose value is determined by chance. Non-random or
non-probability-based processes are called deterministic. The dynamic
processes that we have been studying using non-linear (or even linear in the
previous unit) difference equation is a deterministic process. The significance
of chaos is that chaos depicts a situation where a deterministic process mimics
the pattern of a random process. It is very difficult to distinguish a random
process from a chaotic process. A fundamental difference between a random
process and a chaotic process is that a random process cannot be predicted.
However in a chaotic system, given the parameters, future values can fairly
easily be predicted.
Check Your Progress 3
The Unit began with explaining the general nature of difference equations. We
saw that linear difference equations are a specific type of difference equations.
The unit restricted itself to first-order difference equations, that is, to equations
in which the value of the variable in period t depends only on value of the
variable in period t −1, and not on the values in time periods t −2,t −3, and so
on. The value of the variable thus depends on the immediate past value of the
variable and not on the values of the variable in the distant past. We saw that
we can shift the time period of the equation and still maintain the first order of
the equation by considering that the value of the variable in period t + 1
depends only on the value of the variable in period t.
310
In the next section, the Unit introduced you to phase diagrams (or phase line) Non-Linear Difference
as a way to depict first-order, nonlinear, autonomous difference equations, and Equations
say something about its possible solutions. The phase diagram is constructed
by showing the current value of the variable on the horizontal axis and the
future value of the variable on the vertical axis; or depicting the past value of
the variable on the horizontal axis and the current value on the vertical axis.
We saw that unlike linear difference equations of the first degree, non-linear
difference equations of the first degree can intersect the 45° line at more than
one place. If the curve depicting the difference equation is upward sloping
then the equilibrium point (fixed point) can be converging (attractor) or
diverging (repellor). A downward sloping curve leads to oscillations. Since the
unit restricted itself to first-order difference equations, the unit relied mainly
on graphic solution methods and hence phase diagrams became a very
important tool of analysis.
Finally, the unit discussed dynamic processes where the phase diagram of the
non-linear function is inverted U-shaped. Important features and properties of
such phase diagrams were discussed depending on whether the maximum
point of the function lay to the left of the 450 line, or to its right. From such a
quadratic difference equation, we studied the properties of limit cycles, as well
as aperiodic cycles. The latter situation is called chaos, and at the end we saw
that chaotic behavior mimics the behavior of random processes.
312
Glossary
GLOSSARY
Adjoint of a matrix: The adjoint of a square matrix A is defined as the
transpose of the matrix of the cofactors of the determinant of A.
Anti derivation: Reverse of derivation
Anti derivative: Integral
Cartesian coordinates: A system in which points on a plane are identified by
an ordered pair of numbers, representing the distances to two or three
perpendicular axes.
Continuity: A function is continuous if its graph can be drawn on a p without
lifting the pen or the pencil with which it is being drawn.
Constant of Integration: Arbitrary constant C which gets added to F(x)
Constraint: it is a side-condition that has to be fulfilled in some optimisation
exercises. It changes the value of the global optimum that would have prevailed
in the absence of such a constraint.
Cofactor: The cofactor of any element aij of the determinant of A denoted by
Cij, is in fact a signed (+ or -) minor. The sign of the minor is determined by the
rule: Cij = (-1)i + jMij.
Constant: A quantity that remains fixed in the context of a given problem or
situation.
Cobweb Model: A model of quantity demanded and supplied where demand
depends on current price while quantity supplied depends on price prevailing
one period earlier.
Calculus: A branch of mathematics which deals with change. It was described
as the mathematics of change, motion and growth.
Coordinate plane: The plane determined by a horizontal number line, called
the x-axis, and a vertical number line, called the y-axis, intersecting at a point
called the origin. Each point in the coordinate plane can be specified by an
ordered pair of numbers
Closed input-output model: In such a model, the household sector is treated
as one of the industries and thus the entire output of each producing sector is
absorbed by other producing sectors as secondary inputs or intermediate
products. Here, no portion of the output is sold in the market as final product.
Constrained optimisation is best possible position under some conditions
called constraints. For example a consumer maximizes his utility/ satisfaction
subject to his money income called income or budget constraint.
Continuity: A function f(x) is continuous provided its graph is continuous,
i.e., a continuous function does not have any break at any point of its graph.
Compounding: the process of accumulating the time-value of money or a
financial asset forward in time
Continuity of a Function: Function f is continuous at some point c when
the following two requirements are satisfied:
• f ( c ) must be defined (i.e., c must be an element of the domain of f ).
313
Glossary • The limit of f ( x ) as x approaches c must exist and be equal to f(c). (If
the point c in the domain of f is not a limit point of the domain, then
this condition is vacuously true, since x cannot approach c .
• Critical Point: It is also called stationary point where the first
derivative is zero. It can be a point of:
a) Maxima when slope changes from 0 to less than zero.
b) Minima when slope changes from 0 to more than zero.
c) Where the curvature of the curve changes either from converse to
concave or from concave to converse. This point is called the point
of inflexion.
that for all real numbers x with 0 < x − p < δ , we have f ( x ) − L < ε .
316
Minor: The minor of any element aij of the determinant of some matrix A, Glossary
denoted by Mij, is the sub-determinant obtained by deleting ith row and jth
column of the determinant of A.
National income model: It is a formulation that seeks to present and explain
the relationships among national income and related aggregates and their
determination.
Non-singular matrix: A square matrix A is said to be non-singular, if its
determinant is not zero.
Null matrix: It is a matrix whose elements are all zero. It need not be a square
matrix.
Overdetermined System of Equations: A system of m independent linear
equations which is not inconsistent with n unknowns is overdetermined if m > n
Open input-output model: In such a model, the producing sectors interact
with household sector of an economy through their purchase of primary inputs
and sales of final products.
Optimisation: It is the best possible position under the given circumstances. It
can be a point of either maximum/ maxima or Minimum/ minima e.g. obtaining
maximum output with the minimum factor cost. A student wishes to maximise
marks with minimum efforts in terms of study hours.
Order of a difference equation: The order of a difference equation is the
order of the higher difference it contains
One-sided limit : Either of the two limits of a function f ( x ) of a real variable
x as x approaches a specified point either from below or from above. We write
either lim f ( x ) or lim f ( x ) for the limit as x approaches a from above (or
x→ a+ x↓ a
"from the right"), and similarly, lim− f ( x ) or lim f ( x ) for the limit as x
x→ a x↑ a
317
Glossary Relative Maxima: the set of points in whose neighbourhood only the function
is maximised or minimised.
Right and Left Hand Limits: Take the limit of f as x approaches a is L .
Note that x may approach a from above (right) or below (left), in which case
the limits may be written as lim+ f ( x ) = L or lim− f ( x ) = L respectively. If
x→a x→a
both of these limits are equal to L then this can be referred to as the limit of
f ( x ) at a . Conversely, if they are not both equal to L then the limit does not
exist.
Set : A collection of objects or elements viewed as a single entity is called a
set.
Scalar: An ordinary number is called a scalar. It is a matrix of d
Singular matrix: A square matrix A is said to be singular, if its determinant is
zero.
Square matrix: A matrix, in which the number of rows and columns are equal,
is called a square matrix.
Slope of a function: the ratio of the change in the dependent variable to a
change in the independent variable.
Stationary Value: Point at which optimum is found
Sequence : An ordered list of objects (or events). For example, (X, Y, Z) is a
sequence of letters that differs from (Y, Z, X), as the ordering matters.
Series: A series is a special type of sequence. For example, a series may be
obtained by summing the first n terms of a sequence.
Symmetric matrix: It is a square matrix whose transpose is the matrix itself.
Secondary inputs or intermediate products: These are the products of other
producing unit used by a given producing sector for its own production.
Transpose of a matrix: The transpose of a matrix, say A, is defined as a
matrix that is obtained by interchanging the rows and columns of A.
Technology matrix: This is a matrix, that is obtained by subtracting a given
input coefficient matrix from an identity matrix of appropriate dimension. This
matrix is supposed to reflect the technology.
Union of sets : The union written as A B, of two sets A and B is the set
whose elements belong to A or to B or to both.
Vector: A vector is a matrix consisting of only one row or one column.
Young's Theorem: States that the order of derivative does not matter that is
f xy = f yx .
318
Glossary
SUGGESTED READINGS
Sydsaeter, Knut and Hammond, Peter J. (1995) Mathematics for Economic Analysis,
Pearson Education, Inc, NOIDA, India.
Hoy, Michael, Livernois, John, McCenna, Chris, Rees, Ray, and Stengos, Thanasis
(2001) Mathematics for Economics the MIT Press, Cambridge, Massachusetts, USA.
Indian Reprint (Prentice-Hall of India Pvt Ltd, New Delhi India
Renshaw, Geoff (2009) Maths for Economics, Oxford University Press, New York,
USA. Indian Reprint available
319