Professional Documents
Culture Documents
A Study of The Formal Structure of J - W. Forrester's Urban Dynamics Model
A Study of The Formal Structure of J - W. Forrester's Urban Dynamics Model
15, 1 67-177
Summary . The 118 basic equations of Forrester's urban dynamics model are analysed by forming them into qualitative
structural matrices. It is concluded that the endogenous dynamics of the system are determined by only 42 of the 118
stock variables, thus enabling the majority of the equations to be discarded . In the urban dynamics model, city growth
behaviour is found to depend essentially upon an attractiveness-mobility base which conditions labour and unemployment
change rates and these in turn influence change rates in housing and management and finally new and mature business
growth rates .
The authors are members of the staff of the Erasmus University, Rotterdam .
Our thanks go to Leen Hordijk, Peter Mastenbroek, and W . Wils for critical remarks ; all remaining errors are the authors'
responsibility.
167
Downloaded from usj.sagepub.com at PENNSYLVANIA STATE UNIV on May 8, 2016
1 68 L . BEUMER, A VAN GAMEREN, B . VAN DER HEE AND J. PAELINCK
process, are denoted as `city-development pro- Equations (4) and (5) give an expression for a
grammes' . Examples of such programmes are, a stock, subscripts J and K refer to points in time.
low-cost housing programme, a labour-training Equations (6) and (7) below represent expressions
programme, and a new-enterprise construction for a flow ; subscript KL refers to period (t, t+1) .
programme . Such programmes are put into action The term DT used by Forrester in his system
in the model by means of the so-called CLIP' dynamics refers to the time elapsed between points
functions . In total there are ten equations in which of time t and t+ 1, hence it is not a variable, and
such a clip function occurs . Henceforth in this in our re-written model it is not, therefore, included
study these equations will be left out of consideration as an x-variable .
for they are not, in fact, determinants of the endo-
UAKL = (UK+ L K)(UAN)(AMMPK) (6)
genous dynamics of the model . As Forrester himself
(1969, p . 211) says about these equations : `the has become
following equations . . . represent externally generated
influences on the urban system . . .' . Ax6(t,t+1) = (xs,t+x3,t) * x11 * xi2,t (7)
The endogenous variables can be distinguished Thus, the `loop' constituted by equations (1) and (2)
into flow and stock quantities . A flow quantity and conforming to the one described in Principles
refers to a change in the variable between a point of Systems (Forrester, 1968) is worked up in the
in time `t' and the next point in time, `t+ 1', while coefficients .
a stock quantity reproduces the level of a variable The model with 118 equations, with all variables
at a certain point in time `t' . in the x-notation, now forms the point of departure
For our investigation it was necessary for the for our investigation .
model to be expressed in stock variables only, In the model there are both linear and non-linear
because we wished to analyse the resulting dynamic relationships between the variables ; in the transition
behaviour of these variables . Substitution, hereafter, from the model to the structural matrices, only their
of equation (2) into equation (1) produces equation existence or non-existence is taken into account,
(3), the last-mentioned now containing only stock not their nature or intensity . Relationships between
variables . variables are marked in the matrices with a cross ; a
cross in position (i, j) of the matrix indicates that
x t - xt _ 1 +Ax t _ 1 , t : identity of level change (1)
equation `i' contains variable `j' . In that way, a
Axt _ 1 , t = ax,_ 1 : reaction equation (2) qualitative structural matrix is created, sometimes
referred to as Boolean Jacobian matrix .
xt =(1+a)xt_1 : resulting levels (3)
Because the model contains relationships between
In equation (3), (1 +a) represents an (internal) pairs of stock variables both relating to time `t'
loop for the x-variable . After substitution of the as well as between pairs of stock variables referring
equations for flow variables into the equations for to points of time `t' and `t-1', two structural
stock variables, and leaving out of account the equa- matrices will be constructed .
tions relating to city-development programmes, a In matrix notation, the urban dynamics system
model of 118 equations remains . can now be written as a system of difference equations .
At the same time, Forrester's notation has been
Btxt =At -,, txt-1 (8a)
replaced with another, better suited to our purpose .
The following examples can be given : e = e* (8b)
UK =U,+DT(UA JK +UB,K +LTU,K in which
-UD JK -UTL JK) (4) At-1, t = transition matrix : relations between stock
has become variables in `t' and `t-1' ; A(118, 118) ;
Bt = matrix of the relations between stock
x 5 , t = x 5 , t _ 1 +DT(Ax6 ; t-1, t+Ax7 ; t-1, t
variables at the same point of time `t' ;
+Ax 8 ; t-,,t - Ax9 ; t-,,t - Axlo ; t-,,t) (5) B(118, 118) ;
C1
t t-1
Fig. 1 Fig. 2c
US-15/2 c
Downloaded from usj.sagepub.com at PENNSYLVANIA STATE UNIV on May 8, 2016
1 70 L . BEUMER, A . VAN GAMEREN, B . VAN DER HEE AND J . PAELINCK
Variable 4 receives an impulse from variable 1 In respect of the example of Fig . 3c this rule means
and gives an impulse to variable 2 ; variable 3 that after simultaneous determinations of variables
receives an impulse from variable 1 . 1, 2, and 4, variable 3 can be calculated .
A second example is the following . A matrix is decomposable if it can be made
triangular or diagonal by permutation of rows and
columns ; a matrix is indecomposable if it cannot
I 2 3 4
be made triangular or diagonal . If a matrix is fully
1 x x x indecomposable, it is neither triangular nor diagonal,
nor can it be made so . For a matrix to be 'inde-
2 x x composable' a necessary and sufficient condition is
that a chain of coefficients unequal to zero can be
3 x x
formed in such a way that all columns and row
4 x x indices of that matrix occur at least once (diagonal
elements excluded), and that the length of the chain
Fig . 3a Fig. 3b is larger than or equal to the order of the matrix
(Paelinck and Nijkamp, 1975) .
The flow diagram of matrix 3a is represented by The chain referred to above from a matrix C
Fig . 3b . Unlike the flow diagram in Fig . 2c, this consists of elements c ij linked together in the
one appears to contain loops (closed chains), viz . following fashion :
1-4-1 and 1-4-2-1 . Mathematically it can be
Cij _ Cjk _4 Ckl *
proved that the presence of a loop makes it impossible
to triangulate a matrix (Kuenne, 1963, p . 8) . It is The order of the matrices examined (118) is such
possible, however, to render the matrix of Fig . 3a that the application of a trial-and-error method is
block-triangular . not feasible . The permutation of rows and columns
with a view to investigating whether the matrix can
be triangulated seemed likely to lead to mistakes in
1 2 4 3
the final results, hence the combined use of two
1 X X X algorithms (Steward 1962, 1965 ; van der Giessen
1970) . In a combined programme, called AMS
2 x x (analysis of matrix structures), the block-triangular
structure of matrix B was first investigated (Steward
4 x x
1962, 1965) . The relevant algorithm gives the result
3 x x shown in Table 1 .
If each block contains only one equation, the
Fig. 3c
model is obviously triangular (possibly diagonal) .
If a matrix can only be made block-triangular, Van
Block-triangularity means that the matrix shows der Giessen's algorithm will quasi-triangulate each
square blocks along the diagonal and contains zero block, that is to say, it leaves a minimum number
elements above these blocks . The equations of one of variables ('crosses') above the main diagonal ; the
block must be solved simultaneously ; a flow diagram procedure is known to be non-unique (Varii auctores,
indicates in what order the blocks must be tackled . 1966) .
Table 1
Block 1 Equations :
2 The AMS programme was run at the Faculties at Namur (Belgium) with the co-operation of M . Pietquin, to whom the authors
express their thanks .
= C3
X1, t . x2, t-1 (13)
in which x 1, , = vector 118 x 1
C3 = matrix 118 x 42
x2,t = vector 42 x 1
Matrix C3 determines the model's dynamics for it
transmits the impulses from x2,,_1 to vector x1,,.
We may conclude that the endogenous dynamics are
determined by only 42 out of 118 stock variables ;
these 42 variables are listed in the Appendix .
118
Apparently, then, the endogenous dynamics of
Fig. 6 . Output of the AMSprogramme. an urban area described by the urban dynamics
model with 150 equations, can be described by a
This output-matrix C1 is the result of a matrix C model of 42 equations . The larger part of the
made suitable for the AMS programme . The added equations of the urban dynamics model is not
elements are then eliminated from matrix C 1 . The determinant for urban development and can, there-
elements to be eliminated appear to be the elements fore, be discarded .
of the 76 `1 x 1' blocks . In other words : the diagonal
In fact, the urban dynamics model can be reduced
below the 42 x 42 block is empty, and not only the to a system of 42 equations :
diagonal positions : the columns themselves are
empty . The 76 corresponding columns of input X2, t = C4 . x2, t-1 (14)
matrix C do not, indeed, contain any crosses either . where C 4 is a (42, 42) matrix .
I 42
I AMMP
2 UMMP
3 LMMP ∎∎ ∎ N ~ Iq ∎∎
4 LAMP ∎NOME
5 MAMP ∎ ∎a∎ ∎∎~MEN ∎
6 LAP
7 UTLP
8 L "A - - ~® %~~∎/11~
~~~~/ ~/ ∎∎∎/Z∎ / •∎
9 MP X111 ∎/ ∎ ∎011~// ∎//∎∎∎v∎/∎∎∎/
10 U ~~11∎/1 /ME/ ∎∎∎/ ∎∎∎∎/ ommool∎∎1515∎
11 PH MEMO I
12 PHA ~~∎∎~ ∎N/∎∎
13
14
15 .
WH
WHA
UH
FOR /∎
:N
∎∎111111/∎/ ∎∎//∎I1
1 N∎O
16 NE ∎0 .WINE ∎ / UU ME
17 NEA ∎//∎12111 ∎∎
18 MB X11-1 ∎∎∎∎_
DI =!
~ MOW
19 11W~
20 SHDM WIN ~~ 1__
a_II 1 ∎ ∎∎~•
21 TRN
TRNP
1
= V0=111~' 1 MAMA
h~1~~111 ~I~~~II II~I~IIZ W1 11 ~1=11
22 1M∎∎ /~/0 /∎∎
23 MAM IA_®_N_II _1111111////IZI~_II~~∎IZOZ/IZ 0 ~OZI/11 ~1/IZ 511121
24 MOM X001111
A ~~ ~~ /141
1_F~_II I~∎/∎/11 /111_1 ~~ ~~~~ 11_1.11 _
=1,10 040.904
25 PHCD om pda ' as 00114 V41IZOZ1 i€ ==055∎~=a=1 F^4
26 PHOM ~A~4S1151 III11?L/Z1151~1/11~II~N
/IZN~111 ~1/111011112111/I=14U~141®141∎1~/~1~4~
a
~111/I~IIII/I~IIIIIIIIII/1110~I~ _u11111//1~~11/1111
27 WHCD Ips®~~4~~ _ ~
28 WHOM IU~N_a~ _ III~~MZII~IIWO04IZN~4~0~//IZII_IA/II~~IIZI~11~//IZI/11/111111
29 LMM 1112N*42N5//IIIN21I1/121∎AIMSOWFAM IZI15FAMIIIIIIIIIIIN5111~∎/IZI∎IINCOWAS
30 NPCD ®1/1_N~1/1-II 21∎IZI∎151051~~/IZ4~4.∎IIIII1111Z1/111FOOD= 1-
31 EDM ~15/I211~~/1211 I5 IZ1/I/030024 ZIIZ4Z4~/IIIII111IZ1 •IZ1141IZ45M ∎∎//1.
32 BDM 5∎0002 5=1∎1= 1=1∎Ia=N1~~1=a= =a=∎'1GGF141=1∎0~=11=11= A01 34
33 DIDM 1~ft
-_III∎1-1/1- A~I~II-I/I ∎-1 X11-I~N_a-1∎
34 LR ~N ~N~1~11I •~ ~~' 11
a1t I~N~01 ~1
iC4400 i10i1400010i00~~~~=1 I~NNNN~N WRENS
0404134 ~I~I~aI 1∎1~1∎IMOWER
I/UI
35 UMM OWN?4_4_I~ _II_II_1~1~1~1~1~0_N1~111X4_4 1111∎~N_1541904 1_I/1_I~_N_II_1
35 LLF ~4~a_NZI~O I 0a51~1111~p 11~~ 1~ @ IZIIZII~11_I ~H~N~
1
10 r 1/11∎F1∎AI11I
37 LAM II~4~M~p~N~al1/1FQ30604 All.4151111~~11ZN_/I~N~a~1I51Z1/I~A~N~A~N~ VQ1V0
IVI/I∎I
38 LDM FA
F 001 1.I~11t1/IZNZI/NZII~NZN51A~a~q~INZ111IZ IZ1I~1/III_NN~M~1~~/1/OWNS I~
39 AMM ~~N~110N21121~151115I~IIIo2N2p2N~4~1
~ IN2 ~I~A_'~2M_IIII0N.~1/III~IIIIII
-
40 UDM II~IIa~O~11id1~ga_11~31~IF~~~Oyla~M~4Z11Z1/I.IZAIIII~I~4~IO~~IZOw1/11∎ IZp.IS
41 UW ®r OR M OR VW= Q M FO 15 FM
42 LOR N~FuUZU~~ 4102040 N 1FIND WMA0
Fig. 8. Boolean C2 matrix .
endogenous dynamics of the model include all (20) values of variables DIEM and DILM at time t-1
level variables - numbers 1 to 19 plus number have no influence on the value of variable DI at
22 - and 22 auxiliary variables, numbers 20 and 21, time t . In other words : auxiliary variable DIDM
and 23 to 42 of the Appendix . takes the impulse across the time-interval border ;
In total, the model is found to contain 98 auxiliary the value of DIDM at time t -1 determines DI at time t .
variables, only 22 of which occur in matrix C4. In The values of the variables DIEM and DILM at
what respect do these 22 distinguish themselves from time t affect the value of variable DIDM at the same
the remaining 76 auxiliary variables? time t .
On closer inspection of the sectoral flow diagrams Before going into the internal structure of the
it appears that the 22 auxiliary variables in the 42 x 42 block, we can already say something about
block have a direct influence on the level variables, the degree of triangularity of the block . A measure
that is, not via another auxiliary variable. In the of triangularity is the ratio between the number of
original model they determine the flows directly, elements above the main diagonal and the number
but as the flow variables have been substituted away, of elements below it . For matrix C4 that ratio is 0 .3 .
they affect the relevant level directly . Inversely, all Variables 1 to 19 and variable 22 in the block of
auxiliary variables that have a direct influence on Fig . 8 are levels . For the analysis to be carried out
the levels according to the sectorial flow diagrams, now it makes sense to let rows 20 and 22 change
are included in matrix C 4 . places, and do the same with columns 20 and 22 .
Direct influence refers to the transition from time Figure 8 may then be schematised as follows :
t-1 to time t ; in other words, the endogenous
dynamics is also determined by these 22 auxiliary
variables . The remaining part of the endogenous
dynamics is determined by the level variables
themselves . AL
The flow diagram of the declining-industry sector
(Fig. 9) may be illustrative .
LA AA
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 22
1 x AMMP
2 x UMMP
3 x LMMP
4 x LAMP
5 x MAMP
6 x x LRP
7 x x x UTLP
8 x x x x x L
9 x x x x MP
10 x x x x U
11 x x PH
12 x x PHA
13 x x x WH
14 x x WHA
15 x x x UH
16 x x x x NE
17 x x NEA
18 x x MB
19 x x DI
22 x TRNP
`richness' of A12B22-1B21 will essentially be deter- (Jaumotte and Paelinck, 1969) . The dynamism is
mined by the non-zero elements of A21 , a matrix due to the non-linearities, rather than to the limited
which is nearly empty . The compound transitional non-decomposability of the matrix in (16), possibly
matrix of (16) should reproduce the fundamental both leading to (locally) complex eigenvalues .
relations between level variables . This matrix is
reproduced above .
Variables (8-10) and (16-18) are linked by direct Appendix
ties : male employment and unemployment influence
each other in turn, and so do new and mature Variables of the 42 x 42 independent transition block
business .
No. Variable Definition
The analysis of Boolean matrix All - A12B22 -1 B21
by Demoucron's method produced the following
1 AMMP Attractiveness-for-migration multiplier
levels perceived (dimensionless)
2 UMMP Underemployed-mobility multiplier
L o : 1, 2, 3, 4, 5, 22 ; perceived (dimensionless)
L l : 8-10 ; 3 LMMP Labour-mobility perceived (dimension-
less)
L2 : 6, 7, 9, 11, 19 ; LAMP Labour-arrival multiplier perceived
4
L 3 : 12, 13, 16-18 ; (dimensionless)
L4 : 14, 15, 17 . 5 MAMP Manager-arrival multiplier perceived
(dimensionless)
Concretely speaking, this means that the city grows 6 LRP Labour job ratio perceived
autonomously in the attractiveness-mobility variables, (dimensionless)
7 UTLP Underemployed to labour perceived
L o : migration-attractiveness, underemployed mobi- (dimensionless)
lity, labour-mobility, labour-arrival, manager- 8 L Labour (men)
arrival, (all variables perceived) ; they impress their 9 MP Managerial-professional (men)
10 U Underemployed (men)
(autonomous) growth rate on the city . 11 PH Premium housing (housing units)
Male labour and unemployment (variables 8-10, 12 PHA Premium-housing average (housing
level L 1 ) are first influenced by these pushes ; labour- units)
13 WH Worker housing (housing units)
job ratio (perceived), unemployment-labour ratio 14 WHA Worker-housing average (housing
(perceived), management, premium housing, and units)
declining industry build the following dependent 15 UH Underemployed housing (housing
units)
layer (L2), followed by average premium housing, 16 NE New enterprise (productive units)
worker housing, and the new-mature enterprise 17 NEA New-enterprise average (productive
block (L 3 ) . Average worker-housing, underemployed units)
18 MB Mature business (productive units)
housing, and new-enterprise (average) bring up the 19 DI Declining industry (productive units)
rear : (L4) . That means that in urban dynamics, 20 SHDM Slum-housing demolition multiplier
city-growth behaviour depends essentially on an (dimensionless)
21 TRN Tax ratio needed (dimensionless)
attractiveness-cum-mobility base (however defined), 22 TRNP Tax ratio needed perceived
labour and unemployment growth rates being (dimensionless)
induced by it (effective and perceived), they in turn 23 MAM Manager-arrival multiplier
(dimensionless)
inducing growth rates of housing and management, 24 MDM Manager-departure multiplier
new and mature business growth rates resulting in (dimensionless)
the last place : a possible hierarchical city-growth- 25 PHCD Premium-housing construction
desired (housing units/year)
rates scheme but surely not the only one . One 26 PHOM Premium-housing obsolescence
immediately thinks of other possible breakdowns of multiplier (dimensionless)
city defining variables, with their specific dynamic 27 WHCD Worker-housing construction desired
(housing units/year)
interrelations . 28 WHOM Worker-housing-obsolescence multi-
It may be concluded that the dynamic structure of plier (dimensionless)
urban dynamics is relatively simple, not more com- 29 LMM Labour-mobility multiplier
(dimensionless)
plex than that of other dynamic urban models 30 NECD New-enterprise construction desired
constructed from more aggregate relationships (productive units/year)
31 EDM Enterprise-decline multiplier GIESSEN, A. A . VAN DER (1970). Solving non-linear systems
(dimensionless) by computer : a new method . Statistica Neerlandica, Vol .
32 BDM Business-decline multiplier 24, No. 1, pp . 41-50.
(dimensionless) JAUMOTTE, CH ., et PAELINCK, J . (1969) . Un modele de
33 DIDM Declining-industry-demolition simulation dynamique pour une region urbaine, Recherches
multiplier (dimensionless) Economiques de Louvain, No . 5, pp. 371-400.
34 LR Labourjob ratio (dimensionless) KAUFMAN, A. (1977) . Introduction a la theorie des sous-
35 UMM Underemployed-mobility multiplier ensembles flous, Tome I, Elements theoriques de base, 2nd
(dimensionless) edition. Paris : Masson .
36 LLF Labour-layoff fraction (fraction/year) KUENNE, R . E . (1963). The Theory of General Economic
37 LAM Labour-arrival multiplier (dimension- Equilibrium, Princeton : University Press .
less) NIKAIDO, H . (1970) . Introduction to Sets and Mappings in
38 LDM Labour-departure multiplier Modern Economics . Amsterdam : North Holland Publishing
(dimensionless) Company .
39 AMM Attractiveness-for-migration multiplier PAELINCK, J . (1970). Dynamic urban growth models. Papers
(dimensionless) of the Regional Science Association, Vol . XXIV, pp . 25-37 .
40 UDM Underemployed-departure multiplier PAELINCK, J . H . P . (1972) . Modeles urbains dynamiques :
(dimensionless) etude critique. Revue Economique, Vol . XXIII, No. 6, pp.
41 UW Underemployed working (men) 931-951 .
42 LCR Labour-construction ratio PAELINCK, J . H . P ., and NIJKAMP, P . (1975) . Operational
(dimensionless) Theory and Method in Regional Economics . Farnborough :
Saxon House.
PUGH, A . L ., III (1972) . Dynamo II User's Manual, 4th
edition . Cambridge, Massachusetts : The M .I .T . Press .
REFERENCES STEWARD, D . V . (1962) . On an approach to techniques for the
DE BIOLLEY, T ., et PAELINCK, J . H . P. (1970) . Un modele analysis of the structure of large systems of equations .
dynamique pour 1'economie beige ; simulation et optimisa- Siam Review, Vol . 4, No . 4, pp . 321-342.
tion, in Optimation et Simulation de Macrodecisions. STEWARD, D . V . (1965). Partitioning and tearing systems of
Namur : Faculte des Sciences Economiques, pp. 221-275 . equations . Siam Journal on Numerical Analysis, Series B,
FORRESTER, J . W . (1968). Principles of Systems . Cambridge, Vol . 2, No . 2, pp . 345-365 .
Massachusetts : Wright-Allen Press Inc . VARII AUCTORES (1966) . Etude Comparee des Tableaux
FORRESTER, J. W . (1969) . Urban Dynamics . Cambridge, d'Entrees et de Sorties des Communautes Europeenes .
Massachusetts : The M .I .T. Press . Namur : Faculte des Sciences Economiques .