A Concret e Approac h to Mathematica l Modellin g
This page intentionally left blank
A Concret e Approac h to Mathe...
166 downloads
1449 Views
10MB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
A Concret e Approac h to Mathematica l Modellin g
This page intentionally left blank
A Concret e Approac h to Mathematica l Modellin g
Mike Mesterto η-Gibbons Department of Mathematics Florida State University, Tallahassee
A
W i l e y - l n t e r s c i e n c
e
P u b l i c a t i o n
JOHN WILEY & SONS, INC. N e w
Y o r k
•
C h i c h e s t e r
•
B r i s b a n e
•
T o r o n t o
•
S i n g a p o r e
Copyrigh t '
1995, 2 0 07 by John W i l e y & Sons, Inc. Al l rights reserved.
Published by John W i l e y & Sons, Inc., Hoboken, N ew Jersey. Published simultaneously in Canada. N o part of thi s publication may be reproduced, stored in a retrieval system, or transmitted in any for m or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as permitte d under Section 107 or 108 of the 1976 United States Copyright Act , without either the prio r writte n permission of the Publisher, or authorization through payment of th e appropriat e per-copy fee to th e Copyright Clearance Center, Inc., 2 22 R o s e w o od Drive, Danvers, M A 0 1 9 2 3, (978) 7 5 0 - 8 4 0 0, fax (978) 7 5 0 - 4 4 7 0, or on the w eb at w w w . c o p y r i g h t . c o m. Requests to the Publisher for permission should be addressed to the Permissions Department, John W i l e y & Sons, Inc., 111 River Street, Hoboken, NJ 0 7 0 3 0, ( 2 0 1) 7 4 8 - 6 0 1 1, fax ( 2 0 1) 7 4 8 - 6 0 0 8, or onlin e at http://www.wiley.com/go/permission. Limi t of Liability/Disclaime r of Warranty : Whil e the publisher and author have used their best effort s in preparin g thi s book, they make no representations or warrantie s wit h respect to the accuracy or completeness of the contents of thi s book and specifically disclaim any implie d warrantie s of merchantabilit y or fitness for a particula r purpose. No warrant y may be created or extended by sales representatives or writte n sales materials. Th e advice and strategies contained herein may not be suitable for your situation. Y ou should consult wit h a professional where appropriate. Neither the publisher nor author shall be liabl e for any loss of profi t or any other commercial damages, includin g but not limite d t o special, incidental, consequential, or other damages. For general informatio n on our other products and services or for technical support, please contact our Customer Care Department withi n the United States at (800) 7 6 2 - 2 9 7 4, outside the United States at (317) 5 7 2 - 3 9 93 or fax ( 3 1 7) 5 7 2 - 4 0 0 2. Wile y also publishes it s books in a variety of electronic formats. S o me content that appears in prin t may not be available in electronic format . For informatio n about Wile y products, visit our w eb site at w w w . w i l e y . c o m.
Library
of Congress
Cataloging-in-Publication
ISBN 9 7 8 - 0 - 4 7 0 - 1 7 1 0 73-
10
9 8 7 6 5 4 3 21
Data is
available.
To thre e cherishe d nonmathematicians : t o my Mother who once said, "I f they pay you to do all those squiggles, small wonder the world’ s i n a mess."
t o my Father who said it was better than workin g in a factory.
and to Karen who says if you want to know the meaning of infinity , just ask someone whose spouse is writin g a math book.
This page intentionally left blank
PREFACE
Controversy has persisted in recent years over how to teach mathemati› cal modelling. There are two extreme schools of thought. One believes that a modelling course should have littl e structur e and be dominated by "case studies," open-ended exercises requirin g data collection and research. These might lead students down a great many unforeseen avenues of cre› ativit y but might also lead them nowhere. Th e other school believes that a modelling course should be highly structured and dominated by what, for want of a better phrase, I wil l refer to as "modellin g exercises." These are exercises that involve formulatio n and interpretatio n but bear a more certain relationship to the principa l content of the course. Between these tw o extremes, of course, li e many compromises, one of which form s the basis for thi s textbook. Before describing it, however, let me argue that there is an importan t sense in which the second school of thought should take precedence over the first . Most college major s in mathematics do not become professional mathematicians. Rather, they joi n the graduate workforc e as businesspeo ple, as financial planners, as politicians, or in a number of other careers, and it is far more importan t that they can understand, interpret , criticize, and appreciate the mathematical models of others than that they are able to develop their own models. Just as driver s need not buil d and repair their cars but should know how they work , so consumers of mathematical models need not produce them but should understand both their useful› ness and their limitations . Naturally , it remains desirable that math major s be able to develop their own models, but thi s is essential only to the few who subsequently make model development their career. On the other hand, the capacity to understand, interpret , criticize, and appreciate models is essential to all. Wit h thi s in mind, I have writte n thi s text for the deserving many, not simply a chosen few. Yet I have not neglected the specific needs of vi i
vii i
Prefac e
those w ho aspire to buildin g their own models, although I have not explicitly addressed them unti l relatively late in the book. Thi s is deliberate. Between the two extreme schools of thought thi s book has adopted a dy› namic compromise, in which it begins by espousing the second extreme and gradually evolves toward the first. Thi s approach enables the book to emphasize both the validation of mathematical models and the rational e behind improvin g them. Each of these features is novel, as wil l be clear to anyone familia r wit h Murth y and Rodin’s (1987) review of books on mathematical modelling. Thi s is a book about the process of modelling. It s approach is heuristic but systematic an d embodies my belief that the three most fundamental ideas in mathematical modelling are transience, permanence, and optimal› l y . Because models incorporatin g these ideas may adopt either a deter› ministi c or a probabilisti c viewpoint, there are six combinations of idea and viewpoint. These define the structur e of Chapters 1-3 and Chapters 5 -7 of the text, which proceed in parallel as depicted in the followin g diagram.
View
Idea
Transience
Chapter 1 Deterministic Growth and Decay. Dynamical Systems Probabilistic
Permanence Chapter 2 Equilibriu m
Optimalit y Chapter 3 Optimal Control and Utilit y
Chapter 5 Chapter 6 Chapter 7 Birt h and Death. Stationary Optimal Decision Probabilistic Systems Distribution s and Reward
I n applying these ideas, mathematical modellers are called upon to play conflictin g roles. On the one hand, they must be creative artists, assum› in g boldly perhaps what no one has assumed before. On the other hand, they must be critics, scrupulously doubting whether their models provid e an adequate description of reality . In practice, of course, the distinctions I have drawn between ideas, roles, and even viewpoints are artificial ; but it greatly benefits a beginning student of mathematical modelling to focus on a single aspect at a time, even though the other aspects cannot be en› tirel y ignored. Accordingly, the critica l aspect of modelling is the subject of Chapter 4, it s creative aspect the subject of Chapter 9, and the inter› face between the two the subject of Chapter 8. The remainder of the book, Chapters 1 0 - 1 2, is a reinforcement of the ideas developed in the first nine chapters.
Preface
ix
Th e goal of thi s book is to let readers acquire both critica l and cre› ative modelling skill s and the confidence to use them. Al l other matters are regarded as secondary. Thus, as far as is possible, technical mathemat› ical details are explored in exercises, or occasionally in footnotes, rather than in the main body of text. To distinguish such purely technical exer› cises fro m those that are more directl y related to the goals of the book, modelling exercises are denoted by a single asterisk and case studies by a double asterisk. But not every detail has found it s way int o a footnote or exercise, and the book cannot be used profitabl y unless pencil and paper at all times accompany the reader. The book is to be studied, not simply read. Th e book’s goal is pursued through a layered approach, wit h frequent revisitations to earlier sections, so that even the most sophisticated mod› els are perceived as merely natural outgrowths of less sophisticated ones. A s proclaimed in the title , thi s layered approach is unashamedly concrete. Philosophical points are not discussed unti l several illustrator y examples have already been introduced. Even then the discussion is brief, as at the beginning of Chapter 4, or in Chapter 9, where the art of adapting, extend› ing, and combining is first discussed formally , even though it characterizes every model developed in the text. At all times, I have tried to avoid un› necessary abstractions. I have taken particular care never to introduc e a utilit y function as F(x), wit h constraints on the signs of the derivatives of F; instead, I give the dependence of F on χ explicitly , so that proper› ties of the derivatives are self-evident. The loss of generality is more than compensated by the gain in comprehension. Indeed my experience suggests that the educational value of a modelling course to the average student is decided by thi s factor more than by any other. Thi s book is primaril y intended for a senior level course that gives equal weight to deterministic and probabilisti c modelling. Accordingly, min› imal mathematical prerequisites for mastery of it s entire contents are the standard calculus sequence (includin g the Newton-Raphson method) and first courses in linear algebra, ordinar y differentia l equations, and probabil › it y and statistics. Probabilit y and statistics are reviewed in Appendix 1. A few sections requir e access to computer packages for solving linear pro› grams or ordinar y differentia l equations (now almost universally available), whil e some knowledge of numerical analysis is desirable (though by no means necessary). A modelling course need not include the book’s entir e contents, however, and alternativ e uses are described in an accompanying instructor’ s manual. I n particular , there is ample material in Chapters 1 -4 and Chapters 8 - 11 for a course that requires no probabilit y and statistics. But thi s book is designed to be also suitable for study alone, perhaps by beginning graduate students or by professionals whose background in mathematical modelling is weak. For thi s reason, if an exercise is crucial
Prefac e
to later developments and of even moderate difficulty , then it s solution (or a possible solution) appears at the back of the book. I therefore assume that my readers are matur e enough not to consult a solution until a seri› ous attempt has been made at the problem. Solutions to most other exercises appear in the instructor’ s manual. By using plural s and genderless singulars, I have thus far avoided the vexed question of whether my reader is male or female. The lack of epicene pronouns and possessiv e adjectives in the English language is regrettable, and I have long advocated the use of "their " to mean "hi s or her." But grammarians may be offended by this, and the continual use of "hi s or her" is deplorably inelegant. I therefore felt that odd-numbered chapters should have one gender, even-numbered chapters another, and the toss of a coin decided that males would be odd, females even. Thus Chapters 1, 3, 5, 7, 9, and 11 are male, and Chapters 2, 4, 6, 8, 10, and 12 are fe› male. Thi s convention is not without minor inconveniences fo r example, the forester we meet in Chapter 3 has to change his sex before she enters Chapter 4 bu t thi s is surely preferable to the alternatives. Th e reviews of the first edition of thi s book have all been very positive and pleasing. I haven’t fixed what isn’t broken. Nevertheless, for thi s revised edition I have corrected all known errors, I have added a few exercises, and I have updated both the list of references and other time-sensitive material. Finally , thi s is a substantially original book. Th e models are based on the scientific literature , specifically, on the sources identified in Appendix 2. But I have made it a point of honor to personalize each model by derivin g it fro m scratch, startin g wit h a blank piece of paper and workin g through all the details myself. Thi s has led not only to differences of emphasis and approach but also to new extensions and variations. Moreover, not only are models freely adapted, they are presented here in a fresh perspective, as the inter › lockin g fragments of a mosaic. Thi s is my mosaic of the modelling process, carefully assembled fro m my teaching experience, in which every fragment contributes to the synthesis of a coherent picture. What the pictur e shows me is that even a modest amount of mathematics n o more than should be ex› pected of every college major in business, science, or engineering i s enough to describe a wid e variety of phenomena, offer penetrating insights, and con› tribut e effectively to rational decision making. If that is also what the pictur e shows my readers, then I shall be satisfied wit h what I have written .
Acknowledgemen t I am deeply indebted to the many scientists whose mathematical models have formed a basis for thi s textbook. I wish to express my thanks to all of them, and to each in a measure proportiona l to my indebtedness.
Acknowledgemen t
xl
I wish to thank Lou Gross for constructive and valuable criticis m of the original manuscript, Steve Blumsack and Christopher Fye for discovering er› rors, and Charli e Nam for suggestions concerning the literature . I wish also to thank John Wiley & Sons for their support, cooperation, and professionalism in producing thi s revised edition. Most of all, I would lik e to express my deepest gratitud e to Karen, my wife, in whose space and tim e thi s book was written . Withou t her patience, encouragement and humor, it would never have been possible to complete the manuscript. Tallahassee, Florida
M I K E
M e s t e r t o n - G i b b o n
s
This page intentionally left blank
CONTENTS
An ABC of modelling I
xix
The Deterministi c View
1 Growth and decay. Dynamical systems 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14
Decay of pollution. Lake purification Radioactive decay Plant growth A simple ecosyste m A second simple ecosyste m Economic growth Metered growth (or decay) models Salmon dynamics A model of U.S. population growth Chemical dynamics More chemical dynamics Rowing dynamics Traffic dynamics Dimensionality, scaling, and units Exercises
2 Equilibrium
3 5 7 7 8 11 13 21 23 26 29 30 32 34 35 40 46
2.1 The equilibrium concentratio n of contaminan t in a lake 2.2 Rowing in equilibrium 2.3 How fast do cars drive through a tunnel? 2.4 Salmon equilibrium and limit cycles xli i
52 53 57 58
xl v
Content s
2.5 2.6 2.7 2.8
H o w much heat loss can double-glazing prevent? Wh y are pipes circular ? Equilibriu m shifts How quickl y must driver s react to preserve an equilibrium ? Exercises
Optima l control and utilit y 3.1 3.2 3.3 3.4 3.5 3.6 3.7
H o w fast should a bir d fly when migrating ? H o w big a pay increase should a professor receive? H o w many worker s should industr y employ? When should a forest be cut? H o w dense should traffi c be in a tunnel? H o w much pesticide should a crop grower use an d when? H o w many boats i n a fishing fleet should be operational? Exercises
63 66 71 76 83 91 93 95 103 104 109 111 115 119
II Validatin g a Model 4
Validation : accept, improve, or reject
127
4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15
127 128 129 130 132 136 138 142 146 148 151 154 157 159
A model of U.S. population growth Cleaning Lak e Ontari o Plant growth Th e speed of a boat Th e extent of bir d migratio n Th e speed of cars in a tunnel Th e stabilit y of cars in a tunnel Th e forest rotatio n tim e Crop spraying H ow righ t was Poiseuille? Competing species Predator-prey oscillations Sockeye swings, paradigms, and complexity Optimal fleet size and higher paradigms On the advantages of flexibility in prescriptiv e models Exercises
161 163
Content s
xv
III The Probabilisti c View 5
Birt h and death. Probabilistic dynamics 5.1 5.2 5.3 5.4 5.5 5.6 5.7 5.8
When wil l an old man die? Th e exponential distributio n When wil l Ν men die? A pur e death process Formin g a queue. A pur e birt h process How busy must a road be t o requir e a pedestrian crossing control? Th e rise and fall of the company executive Discrete models of a day in th e lif e of an elevator Bird s in a cage. A birt h and death chain Trees in a forest. A n absorbing birt h and death chain Exercises
6 Stationary distribution s 6.1 6.2 6.3 6.4 6.5 6.6 6.7
7
Th e certainty of death Elevator stationarity . Th e stationary birt h and death process H ow long is the queue at the checkout? A first look H ow long is the queue at the checkout? A second look H ow long must someone wait at the checkout? Another view Th e structur e of the work force When does a T-junctio n requir e a left-tur n lane? Exercises
Optimal decision and reward 7.1 7.2 7.3 7.4 7.5 7.6 7.7 7.8
How much should a buyer buy? A first look H ow many roses for Valentine’s Day? H ow much should a buyer buy? A second look H ow much should a retailer spend on advertising? H ow much should a buyer buy? A thir d look Wh y don’t fast-food restaurants guarantee service times any more? When should o ne barber employ another? Comparin g alternatives On the subjectiveness of decision making Exercises
175 180 183 185 187 189 193 198 2 00 2 02
208 2 10 2 13 215 2 17 219 225 227 2 34
237 237 2 43 245 247 253 2 58 2 63 267 268
xv i
Content s
IV The Art of Applicatio n 8
Using a model: choice and estimation 8.1 8.2 8.3 8.4 8.5 8.6 8.7 8.8
9
Protecting the cargo boat. A message in a bottl e Oil extraction. Choosing an optimal harvesting model Models withi n models. Choosing a behavioral response function Estimating parameters for fitted curves: an error control problem Assigning probabilities: a brief overview Empirica l probabilit y assignment Choosing theoretical distribution s and estimating their parameters Choosing a utilit y function. Cautious attitudes to risk Exercises
Buildin g a model: adapting, extending, and combining 9.1 9.2 9.3 9.4 9.5 9.6 9.7
H ow many papers should a news vendor buy? An adaptation Whic h trees in a forest should be felled? A combination Cleaning Lak e Ontario . A n adaptation Cleaning Lak e Ontario . A n extension Pure diffusion of pollutants. A combination Modellin g a population’s age structure. A first attempt Modellin g a population’s age structure. A second attempt Exercises
275 276 279 281 285 291 2 93 304 316 322 327 328 329 334 337 345 350 360 373
V Towar d More Advance d Model s 10
Further dynamical systems
383
10.1 10.2 10.3
383 389
10.4 10.5
How does a fetus get glucose fro m it s mother? A limit-cycl e ecosystem model D o es increasing the money supply raise or lower interest rates? Linearizin g time: Th e semi-Markov process. A n extension A more general semi-Markov process. A furthe r extension
393 398 406
Content s
10.6
11
409 412
Further flow and diffusion
416
11.1 11.2
417
11.3 11.4 11.5 11.6 11.7 11.8
12
Wh o wil l govern Britai n in the twenty-firs t century? A combination Exercises
xvl l
Unsteady heat conduction. An adaptation How does traffi c move after the trai n has gone by? A first look How does traffi c move after the trai n has gone by? A second look Avoidin g a crash at the other end. A combination Spreading canal pollution . An adaptation Flow and diffusion in a tube: a generic model River cleaning. Th e Streeter-Phelps model Wh y does a stopped organ pipe sound an octave lower than an open one? Exercises
Further optimization 12.1 12.2 12.3 12.4 12.5 12.6
Findin g an optimal policy by dynamic programmin g Th e interviewer’ s dilemma. An optimal stopping problem A faculty hirin g model Th e motorist’ s dilemma. Choosing the optimal parkin g space How should a bir d select worms? A n adaptation Where should an insect lay eggs? A combination Exercises
421 423 429 433 436 440 446 4 54 458 458 465 4 70 475 479 496 507
Epilogue
514
Appendix 1: A review of probabilit y and statistics
516
Appendix 2: Models, sources, and furthe r reading arranged by discipline
531
Solutions to selected exercises
539
References
583
Index
591
This page intentionally left blank
AN AB C OF MODELLIN G
is fo r Assume . I f your mathematical experience has taught you never to assume what you are not given, then thi s book wil l startl e you. What you are given is rarel y enough, so you wil l have to make assumptions abou t what is importan t and what is not, about what is assured beyond reasonable doubt and what i s still open to question. Indeed, in a very real sense, a model is simply the assumptions you make. Mathematics enables you to deduce, fro m those assumptions, conclusions which (a) might otherwise not be so readily ap› parent and (b) can be compared wit h observations of the real phenomenon that your abstract model attempts t o explain. The degree of correspon› dence determines the value of the model. Poor agreement does not (or should not!) suggest that the mathematics is wrong, however, but rather that one (or more) of the assumptions you made is of doubtful validity . Then you modify your model (i.e., modify your assumptions), and the merry-go-roun d begins again.
is fo r Borrow . Wh y borrow ? A mathematical model is an attempt to capture, in abstract form , the essential characteristics of an observed phenomenon. Th e success of the attempt depends as much (if not more) on the modeller’s empirical xi x
xx
A n AB C of Modellin g
knowledge of that phenomenon as on her or his mathematical ability . What do you do if you have neither the knowledge nor the tim e to acquire it ? Th e answer is that you borro w your assumptions, fro m the scientific literatur e or fro m more experienced colleagues (being sure, of course, t o acknowledge your sources). Wit h due respect t o geniuses, it is much more practical t o buil d upon existing models than it is to start fro m scratch. So you must be prepared to borro w freely. Yet therein lies a danger, the danger that you wil l accept too readily the authorit y of the printe d word . Hence . ..
is fo r Criticize . You must be prepared to criticize, too; prepared t o criticiz e not only your own assumptions but also those you have borrowed fro m other people. Wh o is t o say if they are righ t or wrong? Th e answer is you! Modellin g is an iterativ e process. You begin by assuming or borrowing ; wit h the help of mathematics, you reach conclusions; you criticiz e them; if you are not satisfied then you assume or borro w again, conclude and criticiz e again, and so on, unti l eventually you are satisfied (that the model explains th e observations). Don’t forget the ABC . Assume. Borrow . Criticize .
D
is for , amon g othe r things , Decay .
Whic h bring s us nicely t o Chapter 1.
A Concret e Approac h to Mathematica l Modellin g
This page intentionally left blank
Ζί GROWTH AND DECAY I DYNAMICA L SYSTEMS
One of the most useful concepts in mathematical modelling is that of net specific growth rate. We’ll begin thi s chapter by defining and derivin g an expression for it . At the same time, we’ll introduc e two of the most useful notations in applied mathematics, namely "bi g oh" and "littl e oh." Then, in several examples, we’ll see how useful net specific growth rat e can be. Let x(t) denote an appropriat e numerical measure, at tim e t, of the size or magnitude of a certain population. Examples of population magnitudes would be the number of million s of human beings in the world , the number of million s of dollar s in a firm’s capital stock, the dr y weight in kilogram s of a plant (which is just a population of cells), the biomass in tonnes of a fish population, and so on. Let b denote the rat e at which unit s are born or added t o the population for each existing unit of population; b is called th e instantaneous specific birt h rate. Then the number of unit s actually added to the population, in an infinitesimal interval of length St, is given approximately by b • 6t x. Wh y is it not exactly b-St-χΊ We supplied the adjective "instantaneous" above because b is generally changing wit h time; i.e., b - b(t). Thus, dur › ing the infinitesimal interval [/, t + 6t), b increases fro m b{t) to b{t + St). Similarly , χ increases fro m x(t) to x{t + 6t). On the other hand, the interval [/, / + St) is so short that, durin g it , b wil l not differ very much fro m b(t) and χ wil l not differ very much fro m x(0- We are assuming, of course, that b and χ are at least continuous functions of V, and we are about to assume that χ is also differentiable. I n a pur e mathematics text, we might feel obliged t o state such assumptions explicitl y whenever they were made. I n the process of modelling, however, the repetition of such purely math› ematical assumptions is apt to be distracting. We shall therefore assume, once and for all, that all functions used in thi s text have derivatives of as high an order as is necessary, the existence of the first derivativ e implyin g 3
4
Chapte r 1 Growt h and Decay . Dynamica l System *
continuity . Hence b = b(t) + terms that tend to zero as St
0;
χ = x(t) + terms that tend to zero as St
0.
But thi s is rather clumsy, so we introduc e some new notation. We define "bi g oh" by 0.
0{St) = terms that tend to zero as St
(1.1)
Thus, in "bi g oh" notation, b - b{t) + 0(St) and = x{t) + 0(6t). W e can now be more precise about the number o f unit s actually added t o the population in th e infinitesimal interval [t, t + St). I t is {b{t) + 0(St)}
.
• St • {x(t) + 0(St)}
(1.2)
Let d denote the rat e at which unit s di e or are removed fro m the population for each existing unit of population; d is called th e instantaneous specific death rate. Then th e number o f unit s actually removed fro m the population in th e infinitesimal interval [t, t + St) is {d(t) + 0(St)}
(1.3)
• St • {x(t) + 0(6t)),
by an argument similar t o that used above. Th e difference between (1.2) and (1.3) is the net number of unit s added to the population in the infinitesimal interval [/, t + 8t). But thi s is just the amount by which x(t) increases. Hence, writin g b in place of b(t), x{t + 6t)-
x(t) ={b+
0(St)}
-6ί·{χ+
0(St)) -{d+
0(St)} -St-{x+
0(6t)}. (1.4)
W e now define the net specific growth rat e μ t o be the net rat e at which unit s are added t o the population for each existing unit . Thu s i s the difference between the instantaneous specific birt h rat e b and the instantaneous specific death rat e d; i.e., μ = b- d. But fro m (1.4) we have xit + 6t)-x(t)
=
{
b
+
o
m
{
χ
+
0
{
6
t
)
_
}
{d+
o{6t)}
{x+
0{6t)}
. (1.5)
Takin g th e limi t as St — 0 (assumed t o exist), we have ^
= bx-dx=(b-d)x.
(1.6)
Hence μ=-
1 dx χ
Τ
ι
.
. . (1-7)
N o t e that x{t) is assumed t o be differentiabl e and hence continuous. A n appropriat e unit of magnitude is therefore very much larger than a typical increase (or decrease) in population. For example, we might count th e U. S. population in millions , because a millio n people is very much
1.1
Decay of Pollution . Lak e Purificatio n
5
mor e than the (discrete) number of people that can be added (are born) or removed (die) at any given instant. Note also that (1.4), though considerably tidier than if we had writte n 0(St) in words, is still rather clumsy. We can tid y it up a littl e bit by expanding the right-han d side to obtain (b - d)xSt + (b - d + x)St • 0(St) + St • 0(St ). (I n obtaining thi s expression, you should bear in mind that 0(St) - 0(6t) i s not zero but still 0(8t); whereas 0(St) • 0(St) = 0(St ).) We can tid y it up even more by writin g it as (b - d)xSt + 0(St). Unfortunately , thi s last expression, although correct, would not enable us to deduce (1.5), because w e cannot be sure that the result of dividin g O(St) by St would tend to zero as St 0. Thi s leads us naturall y to define "littl e oh" by 2
2
. _ Terms that are so small that we can divide them by ~~ St and the result will still tend to zero as <5i 0.
. ...
I t follows immediately that 6t • 0(61) = o(6t). Thi s allows us to writ e the right-han d side of (1.5) very succinctly as (b- d)x+ o(6t) and still retain sufficient informatio n to deduce equation (1.6). Littl e oh notation wil l be very useful later, particularl y in Chapter 5. By itself, (1.7) is not a mathematical model. It is simply a definitio n of th e net specific growth rat e μ, which might be a function of x, t, and a whole host of other variables and parameters. It may become a mathematical model, however, as soon as assumptions are made about the for m of that functio n (e.g., linear or quadrati c in x, independent of t, etc.). I n thi s book, th e source of these assumptions wil l usually be either borrowed knowledge or native wit (conceptual approach); but it could just as easily be supporting data (empirical approach), or some ad hoc combination of the two. N o source is invariabl y best in the initia l stages of modelling a phenomenon, though the ultimat e test of a model’s wort h is often it s abilit y to predict observable data. We’ll discuss that last point in Chapter 4. N ow let’s see the examples.
1.1
Decay of Pollution . Lak e Purificatio n
Let’ s consider a population of particles that contaminate a lake. Assume that the lake has constant volume Kcubi c meters. I f the lake is well mixed, then contamination wil l be almost unifor m throughout, and an appropriat e measure of the extent of pollutio n at tim e t wil l be the number of grams of contaminant per cubic meter of lake. We’ll denote thi s magnitude by x(t) and follow convention by calling it the concentration (of contaminant). Let r denote the rat e at which water flows out of the lake in cubic meters per day. Because the lake volume is constant, thi s must also be the rat e at which water flows in; there might, for example, be a balance between rainfal l and evaporation. I f all pollutio n input suddenly ceases , how much tim e wil l lapse before the level of pollutio n is reduced to 5% of it s initia l
Chapte r 1 Growt h and Decay . Dynamica l Sy»tem »
value? We have Rate of Change _ Pollution of Pollution Inflow -
4-Mt)-y}
=
0
Pollution Outflow
(1.9a)
rx{t),
whence \_dx _
_r_
(1.9b)
xdt~~V
Thi s is a special case of (1.7) wit h μ = -d = -rIV < 0. Th e net specific growt h rat e is strictl y negative, corresponding t o the decay of th e pollution . Let’ s assume that r is constant. Then (1.9) becomes a model, and (1.9b) i s readily solved t o yield x(t) = x(0)e\p(-rt/V)
,-rllV
= χ(0)β'
(1.10)
where exp denotes the exponential function and e = e x p ( l ). According t o th e model, the pollutio n decays t o 0.05x(0) in tim e V V IV = - l n ( 0 . 0 5 )- = l n ( 2 0 )- w , ( 1 . —) ….05 r r r where In denotes the natural logarith m (see Exercise i . l ) . W e could apply thi s result to the Great Lakes of Nort h America. Ac› cordin g to Rainey (1967, p. 1242), Lak e Erie, Lak e Michigan, and Lak e Superior have volumes 4 58 χ 10 , 4871 χ 1 0 and 12,221 χ 1 0 cubic meters, respectively; and their respective mean outflows are 479,582,208 ; 433,092,096; and 178,619,904 cubic meters per day. (Rainey quotes the outflow s in terms of liter s per second, so you must multipl y his figures by 24 χ 60 χ 60 -f- 1 0 = 86.4 for conversion to cubic meters per day.) Thus, for Lak e Erie, we have i os « 2861 days or 7.8 years. Similarly , f .05 « 3 3 , 6 93 days or 92 years for Lak e Michigan, and i .os « 2 0 4 , 9 65 days or 5 62 years for Lak e Superior. These values must, of course, be interpreted in the light of the initia l pollutio n levels x(0). 9
9
9
3
a
0
0
Our model is riddle d wit h assumptions. We have assumed that r is con› stant; maybe it varies seasonally. We have assumed that χ does not vary across the lake; maybe mixin g is insufficient t o justif y thi s assumption. We would not expect seasonal variatio n to matter much, however (see Exer› cise 1.1), and we would expect poor mixin g t o prolong th e cleaning. It’ s therefor e reasonable to suppose that (1.11) represents a lower bound th e most optimisti c cleaning time an d we have derived thi s useful piece of informatio n fro m a very simple model. Observe that, despite th e cessation of pollutio n input , (1-10) predicts that our lake can never be thoroughly purifie d in a finite time. D o es thi s make sense t o you? Perhaps you would lik e t o thin k about that. We’ll retur n t o the subject of lake purificatio n in Chapters 4 and 9.
1.3
1.2
Plan t Growt h
7
Radioactiv e Decay
Let’ s consider the population of radioactive atoms in some isotope of a chemical element, i.e., in a for m of the element wit h a given number of neutrons in the nucleus (all form s of the nucleus have the same number of protons). The conventional measure of that population’s size at tim e t is simply the number of such atoms present. Let thi s be denoted by x(t). We borro w fro m physical chemistry the result that radioactive isotopes decay at a constant specific rate, say º . Then (1.7) becomes a mathematical model wit h μ = -d = - A . Th e number of atoms is reduced by a factor of 2 in tim e
Thi s tim e is known as the half-lif e of the isotope. For example, the half-lif e of carbon-14, the isotope of carbon wit h 8 neutrons (and the obligatory 6 protons) in it s nucleus, is about 5,700 years. Note that the models introduced in Sections 1.1 and 1.2 have a com› mon mathematical structure. They are both examples of what is often re› ferred to as exponential decay.
1.3
Plan t Growt h
Let x(t) denote the dr y weight at tim e t of a plant that feeds off a fixed amount of a single substrate. Let the weight of substrate that remains at tim e / be denoted by S(t). Th e more substrate there is, the greater the specific growth rat e of the plant; the less substrate, the slower the growth. Th e simplest hypothesis that incorporates thi s observation is that (1.13)
μ = kS,
where A: is a constant. Note that (1.13) is not the only hypothesis incorporatin g the obser› and vation. Two of the infinitel y many other possibilities are μ = kS μ = kS . I n the absence of furthe r informatio n about the plant, however, we have no way of distinguishing between these possibilities. We therefore adopt the simplest. It might be a good hypothesis; if not, then we can alter it later. Th e rational e behind thi s strategy wil l be studied in Chapter 4. Adoptin g (1.13) and substituting int o (1.7): vl
411
(1.14) Let’ s assume no material is lost when 5 is converted int o x, i.e., that dx =
8
Chapte r 1 Growt h and Decay . Dynamica l System *
•
k.t i f
Fig. 1.1 Plant growth according to (1.16). The graph has been plotted in dimensionless variables, which will be discussed in Section 1.14; see (1.91). Meanwhile note that for given values of k, Xy, and x(0), the value of χ can be deduced from thi s diagram for any value of (. and (1.7) becomes a plant growth model, wit h μ = k{Xf-x). of thi s differentia l equation (Exercise 1.2) is ,. A
t
)
Th e solution
x{0)Xf
.. -
~ MP) + (x - JC(0)) e x p (- kx t) f
f
(
-
'
and is depicted in Fig. 1.1. Note that the graph is (mildly ) 5-shaped. It bends upward toward an inflection point, where x(t) = 0.5xp and then bends downward, approaching the horizontal asymptote χ = χ/ as t —• oo. Growt h according t o (1.15) or (1.16) is generally described as logistic. Observe that a real plant actually attains it s maximum dr y weight withi n a finite time; whereas (1.16) predicts that x(t) merely approaches Xf as t -* oo. A s we remarked in our AB C of modelling, however, a model attempts only t o capture the essential features of a phenomenon, not mimi c it in every respect. Empirica l data wil l determine the ultimat e wort h of the model con› tained in (1.15) or (1.16), but we were able t o derive it fro m a purely con› ceptual approach. I n fact (1.16) gives a fairl y good description of annual plant growth for appropriat e values of k and x \ see Thornley (1976). f
1.4
A Simpl e Ecosyste m
Let x{l) denote the number of thousands (say) of individuals, at tim e t, in a population of herbivores. Let y(t) be the corresponding size of a carnivor e
1.4
A Simpl e Ecosyste m
9
population. The carnivores eat the herbivores, and the herbivores eat grass. Thi s is the simple ecosystem that we shall attempt to model. By definition , the specific growth rates for the two populations are \dx
\dy
Let’ s borro w fro m biology: populations tend t o grow exponentially, i.e., at a constant specific rate, unti l some other factor (e.g., crowding, disease, predators) interferes wit h that growth. Hence, in the absence of carnivores, we might propose the followin g model for herbivor e growth: , = fl,, where a, > 0 is a constant, thi s positive net growth rat e for the herbivor e pop› ulatio n being the difference between a positive birt h rat e and a smaller positive death rate. But there are some carnivores, whose effect wil l be t o diminish the growth rat e of the herbivor e population. The simplest as› sumption we can make is that thi s decrease wil l be proportiona l to the number of carnivores. Hence /ii=fl i - V >
(1.18)
where b > 0 is a constant. Similarly , in the absence of herbivores, the carnivor e population would di e off exponentially (assuming that carnivores don’t eat grass). Th e appro› priat e model for thi s would be μ = -a , where a > 0 is constant. But ther e are some herbivores, whose effect wil l be to enlarge the growth rat e of th e carnivor e population. Let us again make the simplest assumption, i.e., that thi s increase wil l be proportiona l t o the number of herbivores. Then t
2
2
μ = -α 2
2
2
(1.19)
+ ΰ χ, 2
where b > 0 is a constant. From (1.17) (1.19) , we obtain the followin g pair of ordinar y differentia l equations for the growth and decay of the tw o populations in our simple ecosystem: 2
1
dx
,
\dy
œ¸
,
~yTt=- *
.,
+ *-
a
b
Λ η
.
( L 2 0 )
These equations, known as the Lotka-Volterr a equations, constitute a mathematical model in which a , a are pur e growth and decay rates and b , b are interaction parameters. As simple as they look, equations (1.20) cannot be solved analytically for χ and y as explicit functions of / in the same way that we solved (1.15) to obtain (1.16). They can, however, be solved "numerically, " i.e., by utilizin g a computer package, for any given values of a , b , a , b , x{0) and y(0). For a = 3, a = 5/2, b = 2, b = 1, x(0) = 1, and j>(0) = 1, the solution is plotted in Fig. 1.2. Th e IMS L computer package D V E R K produced these graphs, and it might be a useful exercise for you t o duplicate them (your computer center wil l have th e package, or a similar one, and wil l be able to show you how to use it) . {
x
x
2
2
2
{
2
2
{
2
K
10
Chapte r 1 Growt h and Decay . Dynamica l System *
.v.
Fig. 1.2 Solutions to (1.20) when a, = 3, a = 5/2, A, = 2, and b = 1. The solid curve is x(t); the dashed curve, y(t). 2
2
N o t e that the graphs of χ and y repeat themselves every 2.4 unit s of time. W e say that χ and y are periodic or cyclic, wit h period 2.4. Pair s of values (x(t),y(t)), representing Fig. 1.2’s solution in th e x-y plane, for m the outermost of th e closed curves depicted in Fig. 1.3. Th e arrow s denote the direction in which tim e increases. Th e remaining curves were obtained by repeating the entir e procedure for different values of (x(0),y(0)), namely, ( 3 / 2 , 1 ), (2,1), ( 5 / 2 , 2 ), and ( 3 , 3 / 2 ). Th e dot denotes th e degenerate closed curve (x(t),y{t)) = ( 5 / 2 , 3 / 2 ).
Ø ο Fig. 1.3 Phase-plane topology for solutions to (1.20). Curves were drawn for a = 3, a = 5/2, b = 2, b — 1, and for various values of x(0), y(0). Tim e increases in the direction of the arrows. See Exercise 1.3 for more details. x
2
t
2
1.5
A Secon d Simpl e Ecosyste m
11
Althoug h thi s diagram was drawn for a, = 3, a = 5/2, b = 2, and b = 1, it would look the same for any other set of parameter values in th e sense that all diagrams would be topologically equivalent. That’ s rather fortunate , because the particula r values chosen for illustratio n have no eco› logical significance! Fig. 1.3 is an example of a phase-plane diagram. An › other one appears in the followin g section, and they are furthe r discussed in Chapter 2. For any values of a,, b a , and b , the phase-plane diagram contains a degenerate closed curve (x(t),y(t)) = (ατ)ύ ,α^ ), which repre› sents a possible state of the ecosystem. Mor e generally, however, the model suggests a continual cycle of growth and decay. How good is thi s model ho w realistic are it s assumptions? That’ s an interesting and importan t question, but we’ll put it aside unti l Chapter 4. Meanwhile, if you are unfamilia r wit h diagrams lik e Fig. 1.3 (or Fig. 1.4.), then tr y Exercise 1.5. 2
{
2
lt
2
2
2
1.5
χ
A Secon d Simpl e Ecosyste m
Thi s time, let x(t) and y{t) denote th e numbers of thousands (say) of in› dividuals, at tim e t, in populations of tw o species that compete for the same food supply (herbivores for grass, say). Definition s (1.17) still apply, of course, but the model wil l have t o be altered. Thi s time, each species would grow exponentially in th e absence of the other; whereas, put together, each species would have a restrainin g effect on th e food supply of the other. We would expect thi s effect t o manifest itself as a decrease in growth rate. Let’ s assume that th e decrease for one population is proportiona l t o the size of the other population. Th e model we propose is therefore μ^ = a^-b^y,
(1.21)
μ = α -^χ, 2
2
where a , a are pur e growth rates and by, b are interaction (crowding) parameters. Th e growth or decay of the tw o populations is thus described by the pair of ordinar y differentia l equations {
2
2
1 dx x T t
, =
a
^
b
^
1 dy y T t
, =
a
* -
b
^
{
L
2
2
)
often called Gause’s equations; see, for example, Pielou (1977, p. 75). Th e first of th e equations agrees wit h (1.20), but th e second is different . Again, these seemingly innocuous equations can be solved completely only by numerical means. Nevertheless, by a similar procedure t o th e one used in Section 1.4, it can be shown that pair s of values (x(t), y(t)), representing the solutions t o (1.22) in the x-y plane, for m curves lik e those depicted in Fig. 1.4 (see Exercise 1.4). Thi s phase-plane diagram was drawn for a, = 3, a - 5/2, Z>, = 2, and b = 1; but the topology would be unaltered if we changed th e parameter values. Notice that all trajectorie s below the dashed curve 2
2
12
Chapte r 1 Growt h and Decay . Dynamica l Sy»tem »
y
A
5
4
3 2
2
0
3
4
5
Fig. 1.4 Phase-plane topology for solutions to (1.22). Curves were drawn for a = 3, a = 5/2, b = 2, b = 1, and for various values of x(0), y(0). The dashed curve is known as a separatrix. As in Fig. 1.3, tim e increases in the direction of the arrows. See Exercise 1.4 for more details. t
2
{
2
ON ultimatel y approach the x-axis, whereas all trajectorie s above ON ul› timatel y approach the y-axis. Because it’ s really too remarkabl e a coinci› dence that the point (x(0),y{0)) would just happen t o li e on th e special curv e ON (isn’t it?), our model suggests the ultimat e extinction of one or other of the tw o species, depending on the initia l population magnitudes. H o w good is thi s model ho w realistic are it s assumptions? Perhaps you would lik e t o consider that question; we’ll retur n t o it in Chapter 4. Meanwhile, before proceeding, we pause to observe that our simple ecosystem model is easily generalized to describe interactions among an arbitrar y number, n, of species, which we shall label as i = \,...,n. Let xXt) denote the population in thousands (say) of species Øat tim e t, i = 1, ..., n. Then the specific growth rate of species /’ is 1 dXf
(1.23)
These η equations are still just definitions, but they become a model as soon as we make assumptions about the for m of ,< . Let’ s suppose that μ, = / ^ ( , , Æ ), where = (x x ,...,x„) is an -dimensional column vector, Æ = (a a a ) is an m-dimensional vector of parameters, and a superscript Τ denotes transpose. Then our -species model has th e T
u
r
lt
2
m
2
1.6
Economi c Growt h
13
mathematical structur e of a system of η ordinar y differentia l equations: ~
= fi(x, t, a) = , ,
, /, a),
i - 1 , . . ., η.
(1.24)
Th e generic term for growth and decay is dynamics, and therefore the model (1.24) is said to for m a dynamical system. In exceptional circum› stances, an equivalent mathematical model of the for m x,(0 = 6 ( i ; x . a ) ,
Ø= 1
(1.25)
n,
where x = x(0) is an arbitrar y vector of initia l conditions and £,• a suitable function, may be deduced fro m (1.24). We saw thi s happen in Section 1.1, wit h χι = χ, η = 1, m = 1, and cti = r/V. We also saw it happen in Sec› tion 1.3, wit h Χι = χ, η = 1, m = 2, a = k, and a = X/. In thi s and the previous section, however, wit h η = 2, m = 4, and a = {a a , b\, b ), we saw only the for m (1.24); (1.25) was implici t in Fig. 1.3 and in Fig. 1.4, but we were unable to deduce it s for m explicitly . Althoug h th e differentia l equations (1.24) always for m a dynamical system, dynamical systems need not have the for m (1.24). A nondifferential dynamical system wil l first appear in Section 1.6. Dynamical systems expressed in terms of recurrence relations wil l first appear in Sections 1.7 and 1.8. A dynamical system expressed in terms of differential-delay equa› tion s wil l appear in Section 1.13. x
2
T
h
1.6
2
2
Economi c Growt h
A s we said at the beginning of the chapter, a model’s assumptions may be suggested either conceptually (by native wit ) or empiricall y (by supporting data). Hithert o we have been followin g th e conceptual approach. N ow let’s tak e the empirical one. For th e most part , the quantit y of goods produced by a society in› creases wit h time; or, which is exactly the same thing, th e society experi› ences economic growth. Why? Because manufacturers increase their output by hirin g more worker s and acquirin g more building s and machinery for them. But if thi s increased output must be shared by an increased work force, wil l anyone really be better off? Let’ s attempt t o answer thi s question by constructing a simple mathematical model. Let L(t) denote a suitable measure of th e amount of labor employed at tim e t, where t is measured in years, in the manufacturin g sector of a certain economy; for example, th e economy of Massachusetts. Let (2(0 denote the instantaneous annual output at tim e t, i.e., th e quantit y of goods per year produced at tim e t by thi s labor force. What do we mean by goods per year at tim e f? We mean that if the production rat e could somehow be held constant for a whole year beginning at tim e t, then the amount of goods produced in that year would be QXt). Provided, as we have assumed,
14
Chapte r 1
Growt h and Decay . Dynamica l System *
that tim e is measured in years, thi s is exactly the same thin g as saying that th e amount of goods produced in the short interval [t - bill, ι + Stll] is Q£t)5t + o(6t), or that the amount of goods produced in s years beginning at tim e t is ft+S
(1.26)
QXr)dr,
j
th e error term vanishing in the limi t of integration. Because "instantaneous annual output" is rather a mouthful , we’ll refer t o Q simply as output. I n producing thi s output, worker s need buildings, raw materials, ma› chinery, tools, and a variety of other aids. We’ll refer t o these aids collec› tivel y as capital stock, or simply capital. Let K{t) denote capital at tim e t. H o w should we measure the amount of labor i n numbers of work › ers, in numbers of hours worked, or in term s of some other unit ? An d how should we measure the economy’s output? Because we are primaril y interested in how things are growing rather than how big they are, we can temporaril y avoid these questions by defining suitable indices. We define a labor index by
w Wr
"
)s
(l
27a)
I t compares the amount of labor being used at tim e t t o the amount being used at tim e zero. The index i is independent of the unit of measurement for labor. Massachusetts, for example, estimated that it s amount of labor increased by 30% between 1899 and 1905 (Douglas, 1934, p. 160; see also Table 1.1). If we assume, arbitrarily , that t = 0 corresponds t o 1899, then i {6) = 1.3, regardless of the amount of labor actually employed at either time. I n a similar vein, we can define capital and output indices by L
L
Μ
K(oy
d . 2 7 b)
i ( t ) = M lQ{l)
-Qxoy
For example, Massachusetts estimated that capital increased by 37% and output by 42% between 1899 and 1905. Thus i (6}= 1.37 and / ( 6) = 1.42. Lik e i , the indices i and iq are independent of their corresponding unit s of measurement. Al l three indices are said t o be "dimensionless" (we’ll discuss dimensionality in Section 1.14). Indices for the years 1890 t o 1926 are presented in Table 1.1. Notice fro m th e final column of thi s table that, on the whole, output increased wit h time, even though there were years lik e 1908 when it fell temporarily . Labor and capital also increased on the whole. But how was thi s increased output related to labor and capital? Were these data the manifestation of some economic law? I n the early part of thi s century, thi s question was addressed by econ› omists C. W. Cobb and P. H. Douglas, who came t o the conclusion that ther e was indeed such a law; for details, see Douglas (1934), on which thi s K
L
K
Q
1.6
Economi c Growt h
15
Table 1.1 Variatio n with tim e of capital, labor, and output indices. 1
<*«)
-9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9
0.95 0.96 0.99 0.96 0.93 0.86 0.82 0.92 0.92 1.00 1.04 1.06 1.16 1.22 1.27 1.37 1.44 1.53 1.57
’ (0
t
<*«)
'LW
i (t)
0.72 0.78 0.84 0.73 0.72 0.83 0.81 0.93 0.96 1.00 1.05 1.18 1.29 1.30 1.30 1.42 1.50 1.52 1.46
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
2.05 2.51 2.63 2.74 2.82 3.24 3.24 3.61 4.10 4.36 4.77 4.75 4.54 4.54 4.58 4.58 4.58 4.54
1.43 1.58 1.59 1.66 1.68 1.65 1.62 1.86 1.93 1.96 1.95 1.90 1.58 1.67 1.82 1.60 1.61 1.64
1.60 1.69 1.81 1.93 1.95 2.01 2.00 2.09 1.96 2.20 2.12 2.16 2.08 2.24 2.56 2.34 2.45 2.58
Q
0.78 0.81 0.85 0.77 0.72 0.84 0.81 0.89 0.91 1.00 1.05 1.08 1.18 1.22 1.17 1.30 1.39 1.47 1.31
Q
Data refer to the Massachusetts economy in the years from 1890 (r = - 9) unti l 1926 (r = 27); see Douglas (1934, p. 160).
section is based. We can appreciate their work most readily by defining tw o new variables: ( 0 Ξ ΐ η ( £ ) .
*(0Ξΐη( 2).
(1.28)
Th e usefulness of these definition s wil l shortly emerge. For integer values of / between - 9 and 27, ξ(ή and φ(ί) may be derived fro m Table 1.1, and these values are plotted in Fig. 1.5. N o t i ce that, wit h the exception of a few outlyin g point s such as that representing 1917, the point s in thi s diagram li e fairl y close to the lin e drawn through the origin . Now, suppose that we wish t o capture the essential features of the way in which labor and capital determined economic growth in Massachusetts i n the years between 1890 and 1926. I n other words, suppose that we wish t o have a mathematical model of that growth. Wouldn’ t it be reasonable t o approximat e the informatio n in the data point s in Fig. 1.5 by the straight lin e through the origin ? Because the lin e has slope 3/4, we would thus obtain ψ(ί) = 3 (/)/ 4 or, in view of (1.28),
' ω = {^ω} {/*ω}'· 34 /
2
4 /
α· ) 29
16
Chapte r 1 Growt h and Decay . Dynamica l System *
t
1901 & 1902
Γ
*
-0.5
- 1.0 —Γ
ι
ι
ι
ι
ι
ι
"~i
Γ"
ι
ι m
•44
Λ m
y
y ' m
•• »’ y
••
·' m m _
·
••,* φ*
•
•
my
y
-0.5
·
•1917 «
- 1.0
Fig. 1.5 Plot of φ against ζ for the data in Table 1.1; and φ are defined by (1.28). There are 36, not 37, data points because the uppermost point represents both 1901 and 1902. Indeed, (1.29) might even be a better description of overall economic growt h than th e diagram itself, because even the briefest of glances at Fig. 1.5 suggests that output is abnormal in certain years (e.g., 1917); and such abnormalities may be associated wit h the outlyin g points. We might therefor e propose (1.29) as a model of economic growth in Massachusetts. A possible criticis m of thi s proposal immediately springs t o mind. Sup› pose we accept that there is some lin e that captures the essential features of the distributio n of point s in Fig. 1.5. Then the lin e must certainly pass throug h the origin , as a direct consequence of definition s (1.27) and (1.28). But , having fitted the lin e in Fig. 1.5 to the data by eye, how do we know that slope 3/4 is the one that fits best? Th e answer is that we don’t; perhaps th e best slope is as small as 0.7 or as big as 0.8. Therefore, let’s simply call it 7, where 0 < 7 < I . Then, instead of (1.29), we have
/ (o={/L (m {/*(m'- . 7
Q
7
(1-30)
Th e tru e value of the best slope, in an appropriat e sense t o be defined in Section 8.4, and assuming that the data in Table 1.1 are exact, is actually 0.734; see (8.20). But the data in Table 1.1 are themselves only estimates, and greater accuracy than we determined by eye may not be relevant. A second criticis m might be that, however good thi s model is for Mas› sachusetts, it wil l fail t o describe economic growth in Vermont or N ew
1.6
Economi c Growt h
17
Hampshire. But if these economies were qualitativel y similar t o that of Massachusetts, then wouldn’t we still expect them to yield a diagram lik e Fig. 1.5, though the points would li e in different places and the lin e through th e origi n would have a different slope? Thus, by varyin g th e value of 7, we could use (1.30) t o describe economic growth in a variety of economies. Let us define (1.31)
a=QiO)L(0)-
Then, fro m (1.27) and (1.30), we obtain (1.32)
at)=aL(tyK{l) -\ l
I n the jargon of economics, capital and labor are factors of production, and relationships between output and it s factors are known as production functions. Thu s (2(K,L) = aL^K " is a production function. It is known as the Cobb-Douglas production function, in honor of the men who in› troduced it . Takin g logarithm s of (1.32) and differentiatin g wit h respect t o time, we find the followin g expression for the specific growth rat e of the economy’s manufacturin g sector, in term s of the specific growth rates of labor and capital: 1
1
\_dQ_l_dL .\^l_dK Qdt ~ Ldt Κ dt' ' Notice that when 7 is close to zero, the growth rate of output is much less responsive to the growth rate of labor than to the growth rate of cap› ital ; whereas if 7 is close to 1, then the output growth rate is much more responsive to the labor growth rate than to the capital growth rate. We can therefore interpret the parameter 7 as measuring the desirabilit y of labor. In the jargon of economics, if F denotes a factor, then the quantit y (F/Q)dQ/dF is called the elasticity of production wit h respect to that factor. Setting F = L in (1.32), we see that 7 is the elasticity of production wit h respect to labor. For further elaboration, see a text on microeconomics, for example Nicholson (1979). We have thus obtained an expression, namely, (1.33), for the specific growt h rat e of an economy. But what good is it ? Unless we know the spe› cifi c growth rates of labor and capital, how can we use (1.33) to obtain an explicit expression for the growth rat e of output? Before answering thi s criticism , let us first observe that (1.32) is a single relation among three functions, namely, K, L, and Q. It is because ther e are fewer relations than functions that we are unable to obtain an explicit expression for any of them. Mor e generally, thi s situation would arise if we had η relations among η + m functions. I f the word "closed" were used t o mean explicit, then such a model would not be closed, because explicit expressions could not be deduced for all n + m functions. We might +
K
18
Chapte r 1 Growt h and Decay . Dynamica l System s
therefor e call the model open. I f the η relations did not involv e derivatives of the η + m functions wit h respect t o t, then the model would also be nondifferentiai Thu s (1.32) is a special case of a nondifferential , open, dynamical system. Tw o answers t o the above criticis m are now possible. Th e first is simply that , in certain circumstances, we might wish to know how fast output would grow, if capital and output were to grow at certain rates. Or , given th e labor growth rate, we might lik e t o know how fast capital must grow t o keep output risin g at a certain rate. Mor e generally, we might lik e to know how η of the η + m functions, called the endogenous functions, would respond t o hypothetical movements of the remaining m functions, called th e exogenous ones. For these purposes, nondifferential , open, dynamical systems can be very useful, as we wil l demonstrate mor e convincingly in Chapter 10. Th e second answer is that an open dynamical system can always be closed by combining it wit h other relations (which might be either differ › ential or nondifferential) . Let’ s attempt t o close the model (1.32). Wher e does a firm obtain it s capital stock? It buys it fro m other firms, so that cap› ital stock, in a certain sense, i s part of the economy’s output. There is one crucial difference, however. Suppose that a company buys a tool that was made thi s year. Then, next year, the tool wil l still be part of the company’s capital stock bu t it won’t be part of the economy’s output, because it was counted as part of thi s year’s. Mor e generally, suppose you are standing on the bank of a river , watching it flow around a bend. Silt gathers on a bend; imagine that the silt belongs t o you. Now, most of th e silt that the rive r carries wil l flow righ t past you. It’ s lik e the output of an economy: once it’ s gone you can’t include it , but there wil l always be mor e of it . On th e other hand, some of the silt that the river carries wil l be deposited on your bend, and there it wil l remain, t o be augmented by th e later flow of th e river . It’ s lik e your capital stock, and the silt on all the bends in the rive r is lik e the capital of the whole economy. Th e part of it s output that an economy retains for it s capital stock i s said t o be invested. Let / ( /) denote th e instantaneous annual rat e of investment, i.e., the amount of goods per year retained at tim e t for capital stock. Thus, in th e short interval [t - 6til, t + of/2], the amount of goods retained is I(t)6t + o(6t). Fro m now on, we’ll refer t o / as the investment rate. Furthermore , we’ll refer to I(t)IK{t) as th e specific investment rate, i.e., th e amount retained per year per unit of existing stock. Let us make the bold assumption that capital lasts forever. Then by analogy wit h (1.9): Rate of Change of _ Capital Capital Stock ~~ Inflow
Capital Outflow
0.
(1.34)
1.6
Economi c Growt h
19
Her e is a furthe r relation, a differentia l one. But by also introducin g an extr a function, namely, / ( i ) , we have moved no nearer t o closing our model! W e must therefore devise a new relation withou t introducin g new func› tions. A new relation requires a fresh assumption. Perhaps the simplest we can make is that the economy retains a constant proportion , σ, of output for it s capital stock. Thu s (1.35)
I(t) = aQXt).
Wit h (1.32), (1.33), and (1.35), we now have three relations (one differentia l and two nondifferential ) among the four functions /(*) , K{t), L{t), and Q{t). To close our model we must devise a fourth . But that fourt h relation wil l close our model only if no new functions are introduced an d ensuring thi s is not always easy, as we have just discovered! To make matters simple, therefore, we wil l simply assume (see Exer› cise 1.6) that the labor force is growing at constant specific rat e p, i.e., L (0 = L(0K’ .
(1.36)
Then on substituting (1.32), (1.35), and (1.36) int o (1.34), we obtain the first order ordinar y differentia l equation ^
= σα{Σ(0)}
(1.37)
β"'Κ -ι.
Ί
ι
Th e solution of thi s equation (Exercise 1.7) is readily shown to be given by {K(t)y
= {K(0)} +
mO)V
j
y
- 1) •
(1.38)
We can now retur n to the question of whether economic growth makes anyone better off. Let us assume that our measure, L(t), of labor is simply th e number of worker s employed, as was actually the case for the Mas› sachusetts study summarized in Table 1.1, and define the output per worker by
® = m I f economic growth is going t o improv e the lot of the labor force, shouldn’t ˘ increase wit h time? Takin g logarithm s of (1.39), differentiating , and using (1.33), we find that: z
\dZ ˘ ¸
=
IdQ ¸ -
IdL ¸
=
(
-
1
ª
)
J Id * | ? ¸ - ˘ ¸ )
(
L
(
L
9
)
AM
N
•
3
4
0
)
Using ( 1 . 3 6H 1.38), (1.31), and (1.35) in (1.40), we now find (Exercise 1.7):
ΤΈ
=
( 1
~
7 ) { / ( 0 )
"
p
K
m
{
* ~' (0)}7
{ κ { ί ) ]
'
Ί
•
(
1
4
1
)
20
Chapte r 1 Growt h and Decay . Dynamica l System *
Thus, because 0 < 7 < 1, our model predicts that output per worker rises if (1.42) i.e., i f the specific rat e of investment is higher, initially , than that of the labor force. Earl y investment is seen t o be crucial. Because (1.41) tends t o zero as t oo (Exercise 1.7), however, our model also predicts that output per worker ultimatel y settles down t o a constant value. How good is thi s model ho w realistic are it s assumptions? Perhaps you would lik e t o consider that question, though you’ll be in a better po› sition t o answer it after studying Chapter 4. Before changing the subject, however, and in preparation for Sec› tion s 3.3, 3.4, and 10.3, we pause t o remark upon th e way i n which output is measured, a matter we have managed t o avoid unti l now by defining th e output index iq{t). Th e output of an economy may consist of products as diverse as knives, bookcases, and automobiles; therefore it would be meaningless t o count th e number of items produced. That would create th e illusion that a factory producing 1000 knives had equalled th e output of one producing 1000 cars. It would be equally meaningless t o measure th e weight of the output i n tonnes, because a factory producing 1000 glass paperweights would have equalled the output of one producing several thousand scientific calculators. I n avoiding such absurdities, the traditiona l method of incorporatin g diverse products int o a single measure of output has been t o count each according t o it s monetary value. Even here there’s a difficulty , however, because it’ s c o m m on knowledge that a dollar won’t buy as much in the year 2000 as it would have bought in 1950; or, more gener› ally, that it won’t buy as much today as it would have bought / years ago. Therefore, if we wish t o make a fair comparison between an economy’s output in one year and it s output in a different year, then we must assign t o the output of the second year the monetary value that it would have had i n the first; or vice versa; or else assign t o each th e monetary value that it would have had in some other year, which we shall call th e base year for comparison. It is usually most convenient t o take / = 0 as th e base year. N ow suppose that a dollar at tim e zero has th e buying power of P(t) dollar s at tim e t, so that P(0) = 1; and suppose that th e monetary value of an economy’s output at tim e t is Y(t). Then because each dollar at tim e t is equivalent t o lAP(f) dollar s at tim e zero, the economy’s output would have been assigned monetary value Y(t)/P(t) if it had been produced at t = 0. Thi s is a tru e measure of th e economy’s output, th e one we have been denoting by Q(t). Hence Q = YIP, or Y(t) =
P{t)Qli)-
(1.43)
You might lik e t o thin k of QXt) as being measured i n real dollar s and Υ (t) as being measured in paper dollars, wit h P(t): 1 being th e exchange rat e
1.7
Metere d Growt h (or Decay ) Model s
21
between a paper dollar and a real dollar . Economists call Y the nominal output , Q the real output, and Ρ the price index (compare wit h (1.27), remembering that P(0) = 1). Takin g logarithm s of (1.43) and differentiatin g wit h respect t o t, we obtain
i ^ - I ^ + QI^C Y dt ~ Ρ dt dt'
( 1 4 4) • ' Th e term on the left-hand side of thi s relation is called the nominal (spe› cific) growth rat e of output. Th e second term on the right-han d side is called the real (specific) growth rat e of output. Th e first term on the right hand side, the specific growth rat e of the pric e index, is called the rate of inflation. Thu s tru e output, Q(/), is measured by assigning to output it s nominal monetary value Y(t) and dividin g by the pric e index, a procedure known as deflation. Th e tru e measure of capital stock, namely K(l), is likewise obtained by assigning t o capital stock it s monetary value and dividin g by th e pric e index (and similarl y for tru e investment, /(<)). I n the present sec› tion , however, we were able t o work exclusively in terms of real measures, because th e data in Table 1.1 had already been deflated.
1.7
K
Metere d Growt h (or Decay ) Model s
Let’ s retur n to Section 1.1 ’s polluted lake, in which x(t) denotes the con› centration of contaminant at tim e , V lake volume, and r the rate at which water flows through. Suppose that, for economic reasons, the environmen› tal police measure the lake’s pollutio n level only once every unit of time. They obtain a set of readings *(0) , x(l), x(2), x(n) To test the model of Section 1.1, we could compare these readings wit h the predictions jt(l ) = x(0)e- , x(2) = x(0)e- , x(3) = x(.0)e~ ' , and so on of equation (1.10); which we can writ e more succinctly as x(n + 1) = e~' x(n), η = 0, 1, 2, If we found acceptable agreement then we’d be satisfied wit h our model. If not, we would either reject it or tr y to improv e it. (We’ll discuss thi s at length in Chapter 4.) But notice, now, that what has been happening in th e interval s 0 < t < 1, 1 < t < 2, 2 < t < 3, . . ., η < t < n+ 1, . .. is of no importance. It might happen, for example, that in every tim e unit some mischievous pol› luter dumps fresh pollutio n int o the lake but always removes it before the next measurement is taken. Then th e tru e pollutio n level would fluctuate according to the solid curve in Fig. 1.6; whereas the model’s predictions would be given by the dashed curve. I n these circumstances, the model would not be a faithfu l guide t o what was actually happening ye t we wouldn’ t be aware of this! Indeed we might as well replace the model of Section 1.1 by the discrete dynamic model r,v
2r,v
ir v
/v
JC («+ 1) = e- x(ri), rlv
n = 0,1,2,...
(1.45)
22
Chapter 1 Growth and Decay. Dynamical System»
0
1
2
3
4
5
Fig. 1.6 A mischievous polluter deceives the environmental police. Whenever integer values of t are the only relevant ones, it is customary to write x(t) as x,. Hence the more usual form of (1.45) is K
n+l
= e-«vx
« = 0,1,2,.
(1.46)
Once x0 is known, we can determine the sequence of values xu x2, x3, ..., by repeated, or recurrent, application of (1.46). Thus (1.46) is dubbed a recurrence relation. You can see that the measurable predictions of the continuous model (1.10) are exactly the same as those of the discrete model (1.46). But a cautious person—and scientists are supposed to be cautious people—would certainly prefer the model (1.46), because it says just as much with far less risk that it might actually be wrong. (Incidentally, I am unable to resist pointing out that a cautious person is also discreet.) If we're interested only in the long-term pollution dynamics of this extraordinary lake, then (1.46) suffices as a model. If we're interested in the short-term dynamics, however, then (1.46) tells us nothing—and (1.10) is false! What can we do about mis? Notice from Fig. 1.6 that the short-term dynamics appears cyclic. This raises the intriguing possibility of constructing a separate model to describe pollution dynamics within each unit of time, independently of the value of n, although the long-term dynamics would still be described by (1.46). We might regard the short-term model as imbedded in the long-term one. A possible form for the imbedded model would be y(ta) = A(xn); n
(1.47)
xn+l = B(yitb)), where y denotes pollution within a time unit and appropriate functions A, B, and g are to be defined. The time that elapses between t - ta and t = tb in (1.47) is independent of n. Perhaps it is easier to appreciate this by writing ta = n + c,, tb = n + 1 - €2, where «,,c2 > 0 and e, + «2 < 1;
1.8
Salmo n Dynamic s
23
then t - t = 1 - f, - c . Note that the possible dependence of A, B, and g on any parameters of the problem, e.g., rIV, has been suppressed in the notation of (1.47). Just suppose, for example, that our mischievous polluter achieves his goal by doubling the pollutio n level one tenth of a tim e unit after every reading, lettin g it decay at the natural rat e and then halving it again one tenth of a tim e unit before the next reading. Then (1.47) would describe thi s process if we took e, = 0.1 = e and denned A{x) = 2xe~ , g(y) = -rylV, and B(y) = 0.5ye~ . You can easily check that (1.46) is implied. (Note that the solid curve in Fig. 1.6 would no longer be smooth but would have four corners in each tim e unit ; tw o where χ rises verticall y after onetenth of the tim e unit , and tw o where χ fall s verticall y four-fifth s of a tim e uni t later.) Th e example above is very fanciful and was introduced purely for ped› agogical purposes. But the idea of modelling growth and decay by imbed› din g a short-term dynamic model lik e (1.47) in a long-term dynamic model of the for m b
a
2
0Ariy
2
0ir/v
Xn+i=F(x„)
(1-48)
can be a powerful one. We wil l follow Clar k (1976) in calling such models metered models. Th e essential prerequisite for using such models is that the system being modelled is qualitatively the same withi n each unit of time. Th e system is said t o be memoryless, because it is incapable of knowing fro m it s own behavior which unit of tim e it is in. We wil l discuss the propert y of memorylessnes s more full y in Chapter 5. N ow let’s see a more realistic example.
1.8
Salmo n Dynamic s
Suppose we wish t o know the size of a salmon population at the end of each spawning cycle. We might expect a metered model t o be useful here, because the spawning process is qualitativel y th e same withi n each cycle. Ther e are, to be sure, some quantitativ e differences. But those that are due t o initia l conditions are part of the long-term dynamics described by (1.48). Other quantitativ e differences are due t o changes in the environment. To make matters simple, let’s assume that the environment is changing so slowly as t o make such differences negligible. It is then legitimate t o ex› press the short-term dynamics in an imbedded model of the for m (1.47). Th e followin g model, due t o Ricker (1954), is adapted fro m Clar k (1976, P. 229). Let x„ be the number of hundreds of million s of salmon at the end of cycle and therefore also at the beginning of cycle « + 1. These salmon are all adults. Referrin g t o (1.47), lety(/) denote the larval population (again in hundreds of millions) durin g the subsequent cycle (i.e., cycle η + 1). H ow
24
Chapte r 1 Growt h and Decay . Dynamica l System s
is the initia l larval population, y(t ), related t o χ„Ί Th e more salmon there are, the more females there are, the more eggs they lay, and hence the more larva e there are. Th e simplest assumption incorporatin g thi s observation is that th e number of larvae is proportiona l t o the number of adult salmon at the end of the previous cycle, or a
=
(1-49)
where Æ is a constant. Hence A(x) - ax in (1.47). What happens t o these larvae? Th e adults cannibalize them. The more adult s there are, the more larvae that are eaten. Th e simplest assumption incorporatin g thi s observation is that the larval population decays at a rat e proportiona l t o the adult population which , in the short term, is fixed. Thu s 1 dy
=
(1-50)
where β is a constant. I n term s of (1.47), g{y) = -0x„y, where x„ is constant i n the embedded model. Integratin g (1.50) fro m t t o t gives the number of (hundreds of million s of) larvae that survive t o matur e int o young salmon: a
b
yih) = y[t ) e x p ( - / ? x ( / - Q) = ax„ e x p ( - / ? x ( i - t )). 6
a
6
(1.51)
a
What happens t o these young salmon? Th e ocean is fraught wit h risk for them and not all wil l survive t o breed. Let’ s assume that a fractio n 7 survives. Then, at the end of the cycle, the salmon population is yy(t ) plus the survivin g adults. How many adults survive? I n the case of Pacific salmon, we can safely assume that the answer is zero, because the adults di e soon after spawning. On the other hand, Atlanti c salmon may retur n to th e sea after spawning, spend a year or tw o in the open water, then retur n upstream t o spawn again. To keep things simple, let’s assume that we’re interested in Pacific salmon. Then b
(1.52)
Xn+i = iyih).
Thu s Hy) = yy in (1.47). On defining α = α, Ί
b =
(1.53)
fi(t -t ) b
a
and combining (1.51) wit h (1.52), we obtain x
(1.54)
= ax e- ". bx
n+l
n
I t isn’t possible t o express the solution t o thi s recurrence relation as an explicit function of n, for all values of th e parameters a and b, in th e way that the solution t o (1.46) was expressed as x„ — x e~ , for all values of the parameter VIr. We must therefore solve (1.54) numerically, for par› ticula r values of and b. Suppose, for example, that there are 1 0 salmon nrlv
0
8
1.
Salmo n Dynamic s
25
initially ; then x = 1, because we are counting in hundreds of millions. Suppose that, on average, each female lays 1 0 eggs for each individual , male or female, in the existing population (thus, when = 0, all the females together lay 1 0 eggs). Then, if we assume that eggs are just young lar› vae (salmon cannibalize both), Æ = 10 . Assume, moreover, that the effect of thi s cannibalism on the first generation is to reduce the larval popu› lation by 90%. Then, fro m (1.51), 0.1 = y(t )/y(t ) = exp(-Pxo(t - f j ) , whence b = P(t - t ) = ln(10)/jr « 2.303. For these values of α, β and 7, (1.54) was solved numerically for various values of 7 (the fractio n of young survivin g unti l the next spawning). These values were 7 = 0.5 10" \ 7 = 1.0 1 0 ~\ 7 = 1.1 1 0 ~\ and 7 = 1.5 10~ . Because a = ηα = 1 0 7 , the corresponding values of a were 5, 10, 11, and 15. Th e results are presented in Table 1.2, and you should verif y them for yourself (Exer› cise 1.9). Notice that the four values of 7 (or a) correspond t o four completely different kind s of behavior. For a = 5, the population settles down t o th e steady value x* = 0.699, 70% of the initia l value. For a = 10, the population is absolutely static. For a = 11, the population bounces back and fort h between th e values x = 0.3568 and x = 1.726. For a = 15, it 0
s
13
5
a
b
b
b
0
a
4
s
L
v
Table 1.2 Variatio n with tim e of salmon population. n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
a=5 1.000 0.500 0.7906 0.6402 0.7329 0.6778 0.7117 0.6912 0.7037 0.6961 0.7007 0.6979 0.6996 0.6986 0.6992 0.6988 0.6991 0.6989 0.6990 0.6989 0.6990
a = 10 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000
a = 11
a= 15
1.000 1.000 1.100 1.500 0.9611 0.7115 1.156 2.074 0.8876 0.2625 2.151 1.265 0.7562 0.2278 1.458 2.022 0.5584 0.2882 1.698 2.226 0.3744 0.1983 1.739 1.884 0.3488 0.3691 1.719 2.367 0.3614 0.1526 1.730 1.611 0.3545 0.5919 1.724 2.272 0.3581 0.1821 1.727 1.796 0.3562 0.4308
n
a= 11
a= 15
21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
1.725 0.3572 1.726 0.3567 1.726 0.3569 1.726 0.3568 1.726 0.3569 1.726 0.3568 1.726 0.3568 1.726 0.3568 1.726 0.3568 1.726 0.3568
2.396 0.1443 1.552 0.6526 2.178 0.2167 1.973 0.3147 2.287 0.1771 1.767 0.4531 2.394 0.1449 1.557 0.6481 2.186 0.2137 1.960 0.3225
The four values of Æcorrespond to four values of the survival rate of young, when b = 2.3026; x = 0.6990 for > 20 when a = 5. n
26
Chapte r 1 Growt h and Decay . Dynamica l System s
seems that the population trie s to settle int o a pattern that repeats itself every twelve unit s of time, but withou t much success . D o populations of salmon really behave in any of these ways? Perhaps you would lik e t o consider that question. We’ll retur n t o it in Chapter 4; (1.54) is furthe r discussed in Chapter 2.
1.9
A Mode l of U.S. Populatio n Growt h
Havin g discussed economic growth in Section 1.6, we now discuss a further example of the empirical approach to modelling. The number of million s in the U.S. population fro m 1790 unti l 1850 appears in the thir d column of Table 1.3. The unit of tim e is a decade, and x(t) denotes magnitude at tim e t. Notice that population increases wit h time. The simplest hypothesis that might explain thi s observation is that χ is proportiona l to t; then dxldt would be constant. But the fourt h column of Table 1.3 records values of the quantit y (1.55)
D(t)= -{x«+l)-x(t-l)}. l
Thi s is a good approximation to dx/dt if d x/dt is small, which we shall sim› pl y assume (although see Exercise 1.12). Because D also increases wit h t, we reject the hypothesis that χ is proportiona l to time. On the other hand, th e final column of Table 1.3 shows that Dlx is almost constant. Indeed 3
i
= 0.3
^
(I.5Q
is correct to one significant figure. I n other words, the data suggest that we model growth of the population by setting μ = 0.3 = constant in (1.7). Thi s empiricall y derived model predicts x{t) = x(0)e - ' 0 3
m 3.9e ’ .
(1.57)
J
Table 1.3 U.S. population in millions, 1790-1850. Year 1790 1800 1810 1820 1830 1840 1850
t
*< 0
D{t)
0 1 2 3 4 5 6
3.929 5.308 7.24 9.638 12.87 17.07 23.19
1.66 2.17 2.81 3.72 5.16
0.31 0.3 0.29 0.29 0.3
Data for x(i) are taken from Historical Statistics of the United States, Colonial Times to 1970, Bicenten› nial Edition, Part I , p. 8 (U.S. Bureau of the Census, Washington, D.C., 1975).
1.9
A Mode l o f U.S. Populatio n Growt h
27
You can easily check that (1.57) predicts the population correctly t o tw o significant figures for the years 1 7 9 0 - 1 8 4 0, except for 1810, when it pre› dict s 7.1 instead of 7.2 for x(2). Can the same model predict population magnitude in later years? I n th e thir d and fourt h columns of Table 1.4, the predictions of (1.57) are compared wit h observed values for the years 1 8 5 0 - 1 9 7 0. You can see that (1.57) soon fail s to describe population growth wit h acceptable accuracy. On the other hand, Dlx « 0.24 for the years 1 8 6 0 - 1 8 8 0, suggesting the improved model
\
3 1 i ?
0.24(/-7)
(
(
>
6
5
But although thi s is correct to tw o significant figures for the years 1 8 6 01880, and even to one significant figure for 1850 and 1890, it seriously overestimates the magnitude of the population in the present century. We must tr y again! To find a better description empirically , the values for Dlx in Tables 1.3 and 1.4 were plotted against those for x. Th e result appears in Fig. 1.7. Notice that points corresponding t o the years 1 8 0 0 - 1 9 40 are clustered around the dashed line, which intercepts the vertical axis at about 0.31 and the horizontal axis at about 198. Hence the data suggest the improved model
Table 1.4 U.S. population magnitude and related data, 1850-1970. Year 1850 1860 1870 1880 1890 1900 1910 1920 1930 1940 1950 1960 1970
t
(1.57)
AO
˘ 0
D{i)lxit)
6 7 8 9 10 11 12 13 14 15 16 17 18
24 32 43 58 78 110 140 190 260 350 470 640 860
23.19 31.44 38.56 50.16 62.95 75.96 91.97 105.7 122.8 131.7 150.7 179.3 203.2
7.19 7.68 9.36 12.2 12.9 14.5 14.9 15.4 13.0 14.0 23.8 26.2
0.31 0.24 0.24 0.24 0.2 0.19 0.16 0.15 0.11 0.11 0.16 0.15
Source of fourt h column as in Table 1.3.
(1.60) 23 30 39 49 61 75 90 110 120 130 150 160 170
28
Chapte r 1
Growt h and Decay . Dynamica l System *
DIx
-I
0
I
I
I
I
I
I
I
I
I
50
I
I
•
1
100
•
150
'
'
I
I
-’
’ hv
200
Fig. 1.7 U.S. population (horizontal axis) plotted against specific growth rate (verti › cal axis) for years 1800-1960. The unit of tim e is a decade; the unit of population, a million .
Th e solution of thi s differentia l equation, subject t o x(0) = 3.93, i s 198 * ’
)
=
l
+ 49.4
(
1
•
6
0 )
Th e predictions of (1.60), rounded t o t w o significant figures, are recorded i n the final column of Table 1.4. Notice that they are correct t o at least one significant figure unti l 1950. I n fact, the percentage error , that is, i. predicted value Ί lOOxU-^ }% , observed value J y n (
„.» (1.61)
i s less than 2.5% throughout thi s entir e period, except for the year 1860, when the error i s a littl e over 5%. But the model fail s to account for the postwar rise i n specific growth rat e (appearing i n the final column of Ta› bl e 1.4). Indeed the current population of th e United States exceeds th e least upper bound of (1.60) by about 20%. T h e model (1.60), which we derived empirically , could also have been conceptually derived by th e followin g simple argument. Assume that there i s a maximum population K, th e capacity, that the land can sustain. When th e population is x, th e unused fractio n of the capacity is 1 - xlK. Thi s i s a measure of the potential for growth, and we might expect the specific
1.10
Chemica l Dynamic s
29
growt h rat e t o be proportiona l to it . Hence 1 dx
f.
n
χ Έ = ν-κ)>
x\
^ - v
κ
(L62)
where R is a constant of proportionality . We may interpret R strictl y as an upper bound on the specific growth rate. On the other hand, if χ is much smaller than K, say xlK < e, where e is sufficiently small, then (1.62) yields 1 dx . R . T
(1.63)
t
Thu s R may be regarded more intuitivel y as the early or maximum specific growt h rate. For the U.S. population we have found t « 0.1, ¸ = 0.31, and Κ 198, as you should check for yourself. But if the capacity of the United States is 198 millio n people, why are there over 235 millio n people here today? D o es thi s mean that the model is useless o r can we improv e it to resolve the discrepancy between it and the observations? We’ll retur n t o thi s question in Chapter 4. Meanwhile, tr y t o answer the question yourself (Exercise 1.11); then tr y Exercises 1.10 and 1.13.
1.10
Chemica l Dynamic s
A chemical reaction is a process in which one or more substances, the reactants, combine or separate to for m one or more other substances, the products. Mass is conserved in such a process (energy is not). Th e conser› vation of mass in one such reaction is represented by the symbolic equation (1.64)
A + B —>P.
Thi s says that one molecule of substance A combines wit h one molecule of substance Β t o for m one molecule of substance P. For example, A could be carbon (A = C), Β could be oxygen in it s diatomi c for m (B = 0 ) , and Ρ could be carbon dioxid e (P = C 0 ) . Then (1.64) would describe mass conservation in the combustion of graphit e (which releases heat energy at th e rat e of about 0.664 Joules per molecule of P). Molecules, however, are such tin y things that we prefer to count them i n unit s of approximately 6.024 ˇ , just as we preferred to count the U.S. molecules population in unit s of one millio n people. We call 6.024 ˇ of substance X a mole of X . Then (1.64) may also be read as saying that a mole of A combines wit h a mole of Β t o produce a mole of P. N ow th e molecules are constantly whizzing about the y combine because they collide an d the more they collide, the more they combine. But the greater th e concentration of each substance, i.e., the more of it that there is, then 2
2
23
23
1
’See Supplementary Note 1.1. The Supplementary Notes sections can be found at the ends of the chapters.
30
Chapte r 1 Growt h and Decay . Dynamica l System *
th e greater the number of collisions between respective molecules. I t there› for e seems reasonable t o assume that the rat e at which A and Β are con› verted int o Ρ wil l be proportiona l t o the concentration of each. Let [X] denote the concentration of substance X, in moles per unit volume. Then we have Rate of Increase of Product = Rate of Conversion of Reactant (1-65)
k[A)[B)
where A: is a constant. Suppose that ξ(ή moles of A and Β are converted t o Ρ in tim e r, i.e., ξ(ί) moles of A plus ( ) moles of Β become ξ(ί) moles of Ρ which is perfectly consistent, because the molecules of Ρ are heavier than those of A or B. Then, if a and b denote the initia l concentrations of ¸ and B, (1.65) becomes 0
0
£ = *(Æ - (0 & - (0) .
(1.66)
Thi s may, at first , appear to be a new mathematical equation. But you can easily check that the substitutions χ = max(fl . *o) ~ £. 0
R
= (o k a
~ *o).
K = a -b 0
(1.67)
Q
convert (1.66) int o (1.62). Th e complete solution can thu s be deduced fro m Exercise 1.10, and we leave that to you. You should check that, as t oo i n your solution, th e product concentration £ tends t o m i n ( a , b ); whereas th e reactant concentrations tend to 0 and m a x ( a , b )-min(a , b ). I n other words, the less abundant of the tw o reactants i s completely converted int o a constituent of the product. Recalling Exercise 1.10, notice how many phenomena are described by a single differentia l equation. Plant growth, U.S. population growth, and a chemical reaction al l are described mathematically by (1.62). That diverse phenomena may have a c o m m on mathematical structur e is a re› currin g theme of applied mathematics, and furthe r examples wil l appear throughout the text. Th e first such example appears in the followin g section. 0
0
1.11
0
0
0
0
Mor e Chemica l Dynamic s
Th e chemical reaction (1.64) is irreversible. Ρ does not separate int o it s constituents ¸ and B. Th e simplest reversible reaction would be represented symbolically by A <—* B.
(1.68)
Thi s says that A i s converted int o B, a process known as th e forwar d re› action; at the same time, Β is converted int o A, a process known as th e backward reaction. For the sake of definiteness, we wil l continue t o call
1.11
Mor e Chemica l Dynamic s
31
th e term on the right-han d side the product and the term on the left-hand side the reactant, though, because of symmetry, thi s terminology is arbi › trar y and purely for convenience. To make matters simple, suppose that th e substances A and Β are diluted in water. Then A and Β are solutes, and water is the solvent. Suppose, moreover, that the amount of water (i n moles) per unit volume is extremely large compared wit h the amount of solute. We sometimes describe thi s by saying that the substances are i n weak solution. T h en the reaction takes place because molecules of A and Β collide wit h water molecules. Perhaps, therefore, the reaction (1.68) should really be writte n as U0 2
+ A ^ H
2
(1.69)
0 + B.
I f so then, for reasons given in the previous section, the rat e of conver› sion fro m A t o B, i.e., the forward rate, would be AT, [ ˙ 0 ] [ ¸ ] , where K i s a constant; whereas the rat e of conversion fro m Β t o A, or the backward rate, would be K [H 0][B], where K is another constant. But the concentration of H 0 in thi s weak solution is so extremely large that i t does not alter appreciably durin g the lifetim e of the reaction. Hence, as an approximation , k = / T , [ H 0] and k = / s f [ H 0] may be re› garded as constants. Th e forwar d rat e is then k [A] and the backward rat e k [B). Let a and b be the initia l concentrations of substances A and B, respectively, in number of moles per unit volume of water. Suppose that, per unit volume of water, ξ(ή moles of A are converted int o Β i n tim e t. Then 2
2
2
{
2
2
2
{
2
2
2
{
2
0
0
d ^[Product] = Forward Rate - Backward Rate
(1.70)
^[Reactant] = Backward Rate - Forward Rate (1.71)
T,{
-
-0
•
Either equation i s equivalent to
^
=
-
-(*
Ø+ *2˚ •
0• ) 7 2
Equation (1.72) is a mathematical model for the dynamics of the reversible chemical reaction that is described symbolically by (1.68). At first , thi s may look lik e a new mathematical equation; but you’ve seen it before, haven’t you? See Exercise 1.18.
32
Chapte r 1 Growt h and Decay . Dynamica l S y t e m a
1.12
Rowin g Dynamic s
What determines the speed of a rowin g boat? By pullin g on their oars the crew push against the water far fro m the boat. Thi s exerts a force, which tries to make the boat gain speed; we’ll call it the tractiv e force and denote it by T. The water adjacent to the sides of the boat, however, exerts a force that tries to make the boat lose speed; we’ll call thi s the drag force and denote it by D. If Τ exceeds D, then the boat really wil l gain speed, or accelerate; and the greater the difference between Τ and D, the greater thi s acceleration. On the other hand, if D exceeds T, then the boat wil l actually lose speed; and the greater the difference, the greater the speed loss. Let’ s tr y t o tur n these ideas int o mathematics. Let u(t) be the speed of the boat at tim e t. Then duldt is the rat e of change of speed, which we have agreed to call the acceleration. What we have found is that ^ > 0 dt
i(T>D,
^ < 0 dt
i(T
du dt
increases wit h
Th e simplest hypothesis that explains all thi s is that duldt t o Τ - D. Let us therefore assume that
37 = S < - > ’ r
\T-D\.
is proportiona l
( 1
’
7 3 )
where MM is a constant of proportionally . Notice that, for given tractiv e force and drag, large Μ is associated wit h small acceleration, and small Μ is associated wit h large acceleration. Μ is therefore a measure of the boat’s reluctance t o change speed, or inertia. We call Μ the mass. Before proceeding, we pause t o record a detail fro m physics. Heavy objects have greater reluctance t o change speed than light ones (tr y push› ing), hence greater mass. But heavier objects, by definition , have greater weight, denoted by W. Indeed the relationship between weight and mass i s a simple one of proportionality , namely, W = Mg.
(1.74)
Th e constant of proportionality , g, is known as the acceleration due to gravity. The justificatio n for thi s terminology wil l emerge in Section 1.14. Furthe r to develop our model (1.73), we borro w again fro m the science of physics. I n an infinitesimal tim e St, the boat wil l m o ve a distance uSt; and maintainin g a tractiv e force Τ for thi s distance requires mechanical energy TuSt. Where does thi s energy come from ? Fro m the muscular exertions of th e crew. Th e rat e at which energy is supplied by them is known as the power. But since humans are only about 25% efficient at converting the chemical energy of food int o mechanical energy for useful work , the power actually supplied t o the boat is only about a quarter of the rat e at which oarsmen bur n energy, the remaining three quarter s being dissipated as heat. For thi s reason, some people prefer to call the rat e of energy supply the
1.12
Rowin g Dynamic s
33
effective power. Now, assume that there are eight in the boat’s crew, and that they have entered a race. I n training , they wil l have determined empiricall y th e maximum effective power that an oarsman can sustain for the full length of the course; let’s denote it by P. To make matters simple, let’s assume that the oarsmen are identical, at least for the purpose of rowin g a boat. Then, assuming that they would lik e to wi n the race, they wil l supply power iP for the entir e length of the course. Therefore, because power is rat e of energy supply, the energy supplied in an infinitesimal tim e St wil l be SPSt. Thi s must equal TuSt. Hence Effective Power = Tractiv e Force
Velocity
— 75)
SP Txu. Fro m fluid dynamics, we borro w the result that drag is proportiona l both t o the square of the boat’s velocity and t o it s wetted surface area, i.e., the area in contact wit h the water. Let’ s denote wetted surface area by S. Then (1.76)
D=bSu , 2
where b is a constant of proportionality . From (1.73), (1.75), and (1.76): Mass
Acceleration = Tractiv e Force - Drag Force
= - bSu . Μ χ — dt u Thi s is a first order ordinar y differentia l equation for u(t), which we propose as a model for the dynamics of rowing. The solution of thi s dif › ferential equation, subject t o the initia l condition u(0) = 0, is defined im› plicitl y (Exercise 1.19) by (u
2
+ uV+V*\
π
_ (V+2u\ l
6bSVt
„ „ .
where we have defined Ρ \
1/3
Th e function u(t) defined implicitl y by (1.78) is plotted in Fig. 1.8. N o› tic e that the initia l acceleration is theoretically infinit e according t o (1.77), when in practice it must be finite; but thi s should not concern us any more than the fact that, in theory, the boat wil l actually reach speed V only as t —* oo. A model is intended only t o capture the essential features of real› ity , not t o be an identical replica. Yet how good is thi s model doe s it fit the facts? Fig. 1.8 suggests that oarsmen supplying power at a constant rat e would achieve maximum acceleration at the start of a race and subsequently reduce acceleration, unti l their speed levelled off at the constant value defined by (1.79). M y intuitio n suggests that thi s is more or less what happens in a race; except perhaps that the oarsmen slow down slightly towards the end of it . But in
34
Chapte r 1
Growt h an d Decay . Dynamica l System *
u/V
+
bSVtIM
Fig. 1.8 Speed history of a rowing boat. Both dependent and independent variables are dimensionless; see Section 1.14 and Exercise 1.20.
science it’ s generally a bad idea t o rely exclusively upon one’s intuition . Therefore, in Chapter 4, we wil l test thi s model mor e objectively.
1.13
Traffi c Dynamic s
Suppose that there are Ν vehicles i n a lane of traffic . We wil l label t h em N, wit h j = 1 corresponding t o th e leading vehicle. Let us j = 1, assume that their masses and lengths are equal. Thi s might be at least approximately tru e on a bridg e or i n a tunnel fro m which truck s have been barred . Let th e fron t bumper of th e j t h vehicle have displacement Zj(t) at tim e t, measured fro m th e beginning of th e road. Then th e j’t h vehicle whereas it s displacement and has velocity dzjldt and acceleration d z ldt ; velocity relative to the vehicle in front of it are, respectively, ,-( ) z _ (t) 1
l
j
and dzj/dt -
j
i
dz _ /dt. J
l
Suppose that the road is quit e congested, which bridges and tunnels usually are. Thu s the average value of \zj(t) - z,_ ,(/)| is not t oo large. Th e smaller it is, th e mor e congested th e road. Now, on a busy road, vehicles are prevented fro m crashing int o o ne another, at least i n theory, because driver s brak e when they see that th e gap i n fron t of them is closing. Th e faster that gap closes, i.e., the greater th e value of dzj/dt - dz _ /dt, th e harder they brake. Moreover, th e greater th e congestion, i.e., th e smaller th e value of |z,(i) - z,_ ,(r)|, th e harder they brake. Th e simplest hypothesis incorporatin g these t w o observations i s that J
BHWFw.^gg:^,,
l
c.M )
where A{>0) is a constant and a prim e denotes differentiation . Now, bor› ACCELERATION , where Μ rowin g fro m physics, th e brakin g force is -Μ i s th e mass of a vehicle. You can see thi s by identifyin g th e brakin g force wit h D i n (1.73) above and setting Τ — 0. But driver s take a certain time,
1.14
Dimensionality , Scaling , and Unit s
35
say τ, to respond to changing traffi c conditions. Hence d zj(t+r) 2
dt* or, because z _ (t) J
l
>
_
z; . ( 0 - z j _ , ( 0 - \z (t)-z _ «)\> A
j
J
( i . 8 1)
l
Zj(t),
(1.82)
(1.83) where a, is independent of t. Because thi s equation is valid for 2 < j < N, we have a system of Ν - 1 nonlinear ordinar y differentia l equations. Thi s system is even more complex than (1.20) and (1.22) because of the delay, r , in driver response t o the stimulus of changing traffi c conditions. I f we weren’t able t o solve (1.20) or (1.22) analytically, then what hope do we have of solving (1.83)? To be sure, we can always find solutions by numerical approximation. A s we shall discover repeatedly throughout thi s text, however, there is a satisfaction in the simplicit y but generality of analyti c solutions which makes them always desirable and always prefer› able, when available, t o numerical approximations. But the question still remains: how do we hope to obtain analytic solutions fro m equations as complicated as (1.83)? Th e answer lies in the observation that, in the real world , nothing can grow or decay forever: ultimately , growth or decay must cease. What hap› pens then? A n equilibriu m or steady state is reached. I n the present model, thi s steady state is a special solution of (1.83) which, as we shall see in Sec› tio n 2.3, is readily found. But already we’re talkin g about equilibrium , and thi s is th e topi c of Chapter 2.
1.14
Dimensionality , Scaling , and Unit s
Th e use of dynamic models is greatly facilitated by an understanding of thre e closely related concepts, namely, those of dimensionality, units, and scaling. We conclude our first chapter by discussing them. Suppose that a frien d of min e drove 20,000 miles last year and earned 20,000 dollars. Would I be righ t to say that he drove as much as he earned? N o, of course not, because the equation $ 2 0 , 0 00 = 2 0 , 0 00 miles
(1.84)
does not make sense. Distance is measured in miles, income is measured in dollars, and no amount of dollar s can ever equal a mile. We formaliz e thi s
38
Chapte r 1 Growt h and Decay . Dynamica l System *
idea by saying that distance has the dimension o f length or, in shorthand notation, [distance] = L; whil e income has the dimension of value, or [income] = V. I n these terms, (1.84) is dimensionally inconsistent because [$20,000] = V, and [20,000 miles] = L. If , however, my frien d spent 50p for every mil e he drove, then I would be absolutely righ t t o say that $ 1 0 , 0 00 = 2 0 , 0 00 miles χ 0.5 dollars per mile.
(1.85)
Thi s equation is dimensionally consistent, because [dollar s per mile] = VIL. Thu s the right-han d side has the dimensions of L χ VIL = V, agreeing wit h th e left-hand side. Al l parameters and variables used in thi s book have characteristic di› mensions, which are derived fro m products or quotients (or both) of the six basic dimensions listed in Table 1.5. Dimensions are given for a selection of quantities used in thi s book in Table 1.6. Al l equations between variables and parameters must be dimensionally consistent. Consider, for example, the lake purificatio n equation (1.9a), repeated here for convenience: y
^
= - >
(1-86)
r x
where ˚ denotes volume, JC concentration, / time, and r rat e of water flow. On using rows three through five of Table 1.6, the left-hand side of (1.86) has dimensions [V] • [x]/[t] - L? ML-^IT = MIT; whereas the right-han d side has dimensions [r] • [x] = L?IT • MIL? = MIT. Hence the equation i s dimensionally consistent. Similarly , y(t ) = ax in (1.49) is dimensionally consistent, because the proportio n Æ is dimensionless, and the pur e numbers y(t ) and x„ are also dimensionless. Th e fact that all equations must be dimensionally consistent can be used t o determine the dimensions of new parameters as they arise. For example, in (1.50), i.e., in the equation a
n
a
Table 1.5 The six basic dimensions and their symbols. length mass tim e
L Μ Τ
temperature value no dimensions
C V 1
Shear viscosity Kinemati c viscosity Thermal conductivity
Pressure
See Section 2.5
= [ ]/[æ]* > see Section 2.6
See Section 2.6
2
3
l
T~
2
MLT- C~
2
L /T
1
ML~
l
ML~ T~
3
ML /T
[Power] = [Energy]/[Time ] or [Power] = [Force] • [Velocity] [Pressure] = [Force]/[Area]
Power 2
MLrIT
[Energy] = [Force] • [Distance]
Energy 2
Μ LIT
[Force] = [Mass] • [Acceleration]
3
L IT MIT
[Water flow] = [Volume]/[Time ] [Pollutio n inflow] = [Water inflow] • [Concentration]
3
2
LIT LIT MIL
[Velocity] = [LengthJ/fTime) [Acceleration] = [Velocity]/[Time ] [Concentration] = [Mass]/[Volume]
1
Dimensions
Velocity Acceleration Concentration of pollutant Water flow Pollution inflo w Force
Derivation
1
-rV C
Erg-cm"
2
J-m-’
1
- 1
c m /s
gm - c m m /s
1
2
2
s
- 1
-s-’^C
Dyne/cm Newton/m (Pascal) kg • m ~ • s ~ 2
gm - cm • Is (Dyne) D y n e • cm (Erg) Erg/s 2
J
kg • m/s (Newton) Newton • m (Joule) Joule/s
2
c m /s gm/s
3
3
cm/s cm/s gm/cm
CGS unit s
m /s kg/s
2
S.I. units mis m/s kg/m
Dimensions of some quantities arising frequently in mathematical modelling.
Quantit y
Table 1.6
38
Chapte r 1 Growt h and Decay . Dynamica l S y t o m t
x„ is dimensionless, y is dimensionless, and dyldt has dimensions l / T . Hence the dimensions o f /? must also be l/T. Similarly , the quantities º and ctj appearing in (1.83) must have the dimensions of velocity, or LIT. After a quantity’ s dimensionality has been settled, the number that de› termines it s actual value wil l still depend upon the units in which those basic dimensions are measured. For example, velocity has the dimen› sions of length per unit of time. But a car that travels at 60 m.p.h., if lengths are measured in miles and tim e in hours, wil l travel at 88 feet per second if lengths are measured in feet and tim e i n seconds. Th e car’s velocity has not changed; velocity’s dimensions have not changed; only th e unit s chosen for the basic dimensions have changed. Two frequent choices for the basic dimensions of mass, length, and tim e are kilogram , meter, and second (Systeme Internationale, or S.I.) and gram, centime› ter, and second (CGS). For the quantities listed in Table 1.6, the appro› priat e S.I. unit s or CGS unit s are given next t o the respective dimen› sions. Temperature is usually measured in degrees Celsius ( C ) and value i n dollars. But other unit s are sometimes chosen for the basic dimen› sions. Moreover, unit s are sometimes mixed withi n a problem so that numbers are neither too large nor too small. I n modelling lakes, for ex› ample, we might choose t o measure flow of contaminant in tonnes per day, because tonnes per second would give too small a number, and kg per day would be too large. I n brief , unit s for the basic dimensions may be chosen arbitrarily . Once they have been chosen, however, the unit s for quantities wit h derived dimensions must always be consistent wit h them. Dimensionless parameters are useful in mathematical modelling for a variet y of reasons. First , as we shall see in Sections 4.10 and 9.5, they are importan t measures of the relativ e strengths of competing effects. Second, they are importan t in the design of experiments. Being primaril y concerned wit h the conceptual approach t o modelling, however, we shall not pursue thi s matter; i f you are interested, see Chapter 10 of Hansen (1967). Third , by using dimensionless parameters, we can reduce the number of arbitrar y constants associated wit h a mathematical model. Th e process by which we achieve thi s is known as scaling. A few examples should suffice to explain how scaling works. Equation (1.86) contains a single arbitrar y constant, namely, r = Vlr. We wil l call thi s the drainage time, because volume Voi water would take tim e r t o flow out at rat e r. Let us define a new variabl e by (1.87)
dx dt
dt dx di dt
T
dx dt
τ
{-ν) = -(Ψ) - > χ= χ
1.14
Dimensionality , Scaling , and Unit s
39
whence (1.88)
x(i) = x(0)e-'.
Th e arbitrar y constant has disappeared, because i measures the passage of tim e in unit s of drainage time. Th e expression for χ corresponds, of course, to (1.10). A dependent variabl e may also be scaled. Equation (1.15), i.e., γ
k(x -x)x,
=
f
contains tw o arbitrar y constants, namely, k and Xf. Now, if χ were so small that x could be neglected, then thi s equation would be approx› imately (\lx)dxldt - kxp an exponential growth equation for which th e doubling time, i.e., the growth equivalent of the half-life , would be h.o = (l/fcxy) ln(2); see Section 1.2. Let’ s use thi s doubling tim e to scale t and Xf to scale x, i.e., let’s define 2
i=-^-,
x
Then, on using the chain rule, we have dx
\_dx
=
di
t^dx
=
x di
x
f
= t . kXfX(l
=
dt
f
f
h^j, x
_ f
f
= ln(2)x(l - x),
-x)
2 0
(1.89)
* = - .
'2.0
(1.90)
an equation fro m which the arbitrar y constants have disappeared. The solution
corresponds, of course, to (1.16). = ax exp(-&x ) , contains tw o arbitrar y Equation (1.54), namely, x„ constants, a and b. By using a recurrence relation, we have, in effect, already scaled the tim e variable. It remains only to scale the dependent variable, x. Let us define +l
n
=
(1-92)
where x* = \n(a)/b. Th e significance of x* wil l emerge in Section 2.4. Then x is measured in unit s of x", just as was measured in unit s of Xy above. If we now define r = ln(a), then we easily obtain the dimensionless recurrence relatio n n
v
Xn-L+ 1I —
"
~
X'
~
= ax e- " Xn(a)i
n
o-bx'(x„lx")
X'
= i/"-*’ ,
which contains a single arbitrar y constant, r.
(1.93)
40
Chapte r 1 Growt h an d Decay . Dynamica l System s
A s a final example, let’s consider equations (1.20), which contain the four arbitrar y constants a a , b and b . Let’ s scale χ wit h respect t o x* = a lb and y wit h respect t o y* = a lb . Th e significance of x' and y* wil l emerge in the followin g chapter. Suppose that you cannot thin k of an appropriat e characteristic magnitude for t; then just call it T, and determine it s value later. Hence the new dimensionless variables are u
2
2
u
2
2
{
bx
χ χ
=
^
y
2
=
ΐ '
y
=
7
{
b,y
.
t
'=T
= T*
( L 9 4 )
By methods that should now be familiar , we obtain
τι Vii =
=
~*
i ( / j > ) ) =
°
i T x ( l
-
y' y
on using (1.20). Because Τ is at our disposal, we choose Τ = 1/Æ,. Th e resultant set of differentia l equations contains only a single arbitrar y con› stant, a la , instead of the original four . You should check that (1.95) would contain the same single arbitrar y parameter if we had chosen Τ = \la in› stead. Scaling variables is by no means compulsory and not always useful. Though it always simplifies the mathematics, it sometimes obscures im › portan t details of the process being modelled. Therefore, scale if it helps you; otherwise don’t. That’ s what I’v e done throughout the text. You can test your understanding of dimensionality and scaling by at› temptin g Exercise 1.20. 2
{
2
Exercise s 1.1 (i) Obtain (1.10) and (1.11). (ii ) Show that, in the lake purificatio n model of Section 1.1, an annual vari› ation of r about its mean would not significantly alter the value predicted for *o.o5- Hint: Take r(t) = p(\ + e sin(2xf))» where æis the mean outflow (and inflow) , l is the number of years since pollution input ceased, and |e| < 1 (otherwise r could be negative). 1.2 Derive (1.16). 1.3 Suppose that the phase-plane diagram in Fig. 1.3 is drawn for arbitrar y values of the parameters Æ,, a , b and b . Deduce from (1.20) that the solution curves belong to the family 2
lt
2
a ln(x) - b x + a, \n(y) -b y 2
2
x
= ln(c),
Exercise s
41
where c is a constant. To two significant figures, the values of c in Fig. 1.3 are, starting with the degenerate innermost curve denoted by a dot, c = 0.14, c = 0.13, c = 0.12, c = 0.10, c = 0.08, and c = 0.05. 1.4 Suppose that the phase-plane diagram in Fig. 1.4 is drawn for arbitrar y values of the parameters a a , b and b . Deduce from (1.22) that the solution curves belong to the family it
-a
2
2
lt
2
ln(x) + b x + a ln(y) - b y - ln(c) 2
{
{
where c is a constant. In Fig. 1.4, the value c = 0.207 corresponds to the two branches of the dashed curve (separatrix). For values of c exceeding this value, the two branches of the corresponding curve li e above and below the separatrix; for c < 0.207, to the right and left of it. 1.5 Two plants are growing independently off independent fixed supplies of sub› strate. Let x(t) be the dry weight at time t of the first plant and y(t) that of the second. Then, according to Section 1.3, we may regard x(f) = (x(t),y(t)) as the state at tim e / of a two-dimensional system governed by the equations T
dxldt
-- kx(x
f
- x),
dyldt
= ky(y
f
-
y).
(1) Writ e down the solution x(z) to these equations. (ii ) For k = 0.1, x = 7, and >y = 10, plot solution curves in the x-y plane for a variety of initia l values x(0) in the rectangle 0 < ;c < 13, 0 < y < 16. Not all initia l values are physically meaningful, but this will help you to understand the phase-plane. f
1.6 Use the data in Table 1.1 to plot ln(/ ) against /. Use your diagram to com› ment upon the validit y of (1.36). Do you consider this to be an acceptable labor growth model for the entire period 1890-1926? For part of it? If so, can you provide a rough estimate for the best value of p? L
1.7 Solve (1.37) to obtain (1.38). Verif y (1.41), and show that this expression approaches zero as t — oo. *1.8 (i) Suppose that a lake is being polluted at the rate of P tonnes per day. How must the model of Section 1.1 be modified to account for this pollution input ? Obtain a new expression for x(t), (ii ) Everyone knows that machines wear out and buildings deteriorate. Sup› pose that, if there were no investment, then an economy’s capital stock would decay in value at constant specific rate a. This decay is known as depreciation. How must the model of Section 1.6 be modified to account for de› preciation? in
1.9 Reproduce Table 1.2 for yourself by solving (1.54) on a calculator or com› puter.
42
Chapte r 1 Growt h and Decay . Dynamica l System s
1.10 Deduce the solution of the differential equation (1.62) from (1.16). ” . 1 1 According to the 1981 Yearbook of Encyclopedia Britannica, the U.S. popu› lation in 1980 was 226.5 million . Using Fig. 1.7, can you suggest a model that describes U.S. population growth from 1940 onward? Can you interpret the apparent change in the capacity of the land? 1.12 Mathematical assumptions can often be justified subsequently without re› course to data by checking the consistency of some mathematical prediction (whereas modelling assumptions can ultimately be justified only by recourse to data). We call this an a posteriori justificatio n of the mathematical as› sumption. In Section 1.9, for example, we had to assume that d x/dfi was small in order to arrive at equation (1.59). Show a posteriori that the error in approximatin g dxldt by D(t), to obtain (1.59), could not have exceede d 10~ . 3
3
"1.13 In this exercise, we will derive a model empirically and then interpret it conceptually. The model concerns the decay of a population of houseflies, not with respect to an increase in tim e but rather wit h respect to an increase in dosage of insecticide. Let φ denote the concentration in milligram s per cubic centimeter of pyrethri n insecticide. Let d denote the fraction of the population of houseflies that would be killed by that dosage. The following data are given by Finney (1952, p. 149):
φ d
0.50 0.20
0.75 0.35
1.00 0.53
1.50 0.80
2.00 0.88
(i) Let χ = 1 - d denote the survivin g fraction of the population when the concentration of insecticide is φ. Plot the values of - ln(x) against those of φ. What possible model is suggeste d by the data? (ii ) Can you interpret thi s model conceptually? Hint: Consider the effect on the survivors of an infinitesimal increase in concentration of insecticide. *1.14 In Section 1.8 we imagined that the fraction, 7 , of young salmon survivin g unti l spawning was 1 in 10 , or thereabouts. What could cause thi s fraction to be so small? A possible answer is predation. Let x(t) denote the number of units (hundreds of millions) of young salmon at tim e /, during the survival period (thus t < t < n+ 1, where n+ 1 - t = e is independent of n). Let h{t) denote the harvest rate, i.e., the number of units of young salmon captured and eaten per unit of time. Then, clearly, 4
b
b
2
Exercise s
43
(i) The more young salmon there are, the more that are captured. The more predators there are, the more young salmon that are captured. If w(f) denotes the predator population, what is the simplest form of h(t) consistent with these two observations? (ii ) The model described only short-term dynamics, because everything hap› pens withi n the salmon’s breeding cycle. What is the simplest form of «(/) consistent with this observation? (iii ) Solve the resulting differential equation for x(t) in the interval t < t < η + 1. Hence express 7 as a function of the other parameters. Does it now seem reasonable that 7 might be as small as 10" ? b
4
* 1.15 In Exercise 1.14, we introduced a short-term model for preying on fish (salmon, in that particular example). Perhaps you imagined the predator to be another species offish. It might be so, but it might just as easily be the human species. Then u(t) denotes number of fishermen. Since fishermen who hope to sustain their livelihoods will be interested mainly in the long-term dynamics of harvesting, we must modify our model to account for this. Now, in Section 1.8, the long-term dynamics were described by a recur› rence relation, but they might also be described by a differential equation witness (1.59), which describes U.S. population growth from 1790 onward. Indeed the main reason that the model of Exercise 1.14 is a short-term one is that growth of the fish population is ignored. Let’s therefore include it by writin g dx ^ = F(x(t))-h(t),
(a)
where F(x), the net productivity, is the number of units of fish added to the population per unit of tim e (and h(t) remains the harvest rate). Exercise 1.14 is the special case of (a) for which F(x) = 0. Equation (1.62) is the special case of (a) for which F(x) = Rx(\ - xlK) and h(t) = 0. (i) Suppose that in the absence of harvesting the (long-term) growth of a fish population would be given by (1.62), and observation (i) of Exercise 1.14 would remain valid. Writ e down the ordinar y differential equation that de› scribes harvesting of fish under these conditions. (ii ) Suppose that the number of fishermen, u(l), is constant (even in the long term). Solve your differential equation for x(t) as a function of / in the interval 0 < / < 0 0. *1.16 (i) We have seen in Section 1.9 that a population may adequately be described by (1.63) in the early stages of growth. Indeed this observation is implici t in (1.20) and (1.22). Let x(t) denote the size of an insect population, which acts as a pest on an agricultura l crop and is controlled by applying pesticide. Why might (1.62) actually be inappropriate? (ii ) Assume that the population dynamics would be described by (1.63) if it weren’t for the fact that, enticed by the crop, additional pests of the same species immigrat e into the area of cropland at a constant rate q per unit of
44
Chapte r 1 Growt h and Decay . Dynamica l System s
time. Writ e down a differential equation that describes the growth of the total pest population before the crop is sprayed, (iii ) Show that * W = ( 4 0 )+
I)
at least until the crop is sprayed. * 1.17 (i) In Exercise 1.15, we defined the net productivit y of a species of fish to be the number of units added to the population per unit of time. Let us suppose that the fish are not being harvested (i.e., h — 0). Then what is the relationship between net productivit y and net specific growth rate? In particular , what is the relationship of μ(χ) to the graph of F(x)? (ii ) What is the value of F(0)7 If Κ is the population’s capacity, i.e., the value that χ cannot exceed, then what must be the value of F{K)1 (iii ) In (1.62), with μ(χ) = R(\ - xlK), we assumed that specific growth rate was largest when the population was least. Why might this assumption be unrealistic? (iv) Why might it be more realistic to assume that /i(jc ) is small when χ is small, increases to a maximum and then decreases to zero as χ approaches the capacity, ΚΊ (v) In view of (i) and (ii), what is the shape of the graph of F if it embodies (iv)? (vi) Verif y that F(x) = ax (\ - xlK), where Æis a constant, embodies (ii) and (iv). 2
1.18 Show that model (1.72) for a reversible chemical reaction is mathematically equivalent to the one you developed in Exercise 1.8(i). Hence obtain an expression for £(/). 1.19 (i) Derive (1.78). (ii ) Using the relation uduldx = duldt, where χ is distance travelled, solve (1.77) for u as a function of χ and show that u approaches ˚ as distance travelled becomes infinitel y large. (iii ) Suppose that the length of the course is d. If the crew were magically able to attain speed V instantly, how long would it take them to row the course? (iv) How long does it actually take them? Call this time t and find an ex› pression of the form l = G{q)dl V, where q = MldbSd. (v) Show that G is an increasing function of q, which approaches 1 as q approaches 0 from above. (vi) If q — 0.2, by what percentage is t longer than the tim e given in (iii) ? What if q = 0.02? f
f
f
1.20 (i) What are the dimensions of the constant b in (1.77)? (ii ) By suitably defining dimensionless variables, show that (1.77) may be rewritte n in a form that does not contain any arbitrar y constants.
Supplementar y Note s
45
(ίίί) Integrate this differential equation and compare your answer with the one you obtained in Exercise 1.19. (iv ) By scaling t with respect to \IR and χ with respect to K, show that the logistic equation (1.62) may be written in the form dx There are, of course, no arbitrary constants; but note that the factor ln(2), which appeared in (1.90) has also disappeared. * 1.21 Two plants are feeding off the same substrate, whose weight at time l is 5(0· Can you adapt the model of Section 1.3 to devise a system of two differential equations that describes their growth? Can you solve these equations? What if the plants are identical in all respects but one, namely, that they were of different sizes when they began to feed off the substrate?
Supplementar y Note s 1.1 The number 6.024 ˇ , known as Avogadro’s number, was originall y chosen so that a mole of hydrogen would have a mass of 1 gram. Then the mass of a mole of any other substance could be counted in terms of hydrogen molecule equivalents (or hydrogen atom equivalents, since atoms and molecules are the same thing for elements). Masses quoted in these units are known as molecular weights. Carbon dioxide (C0 ), for example, has a molecular weight of 44 be› cause the carbon atom in each molecule has six protons and six neutrons and each of the two oxygen atoms has eight protons and eight neutrons, making a grand total of 44 protons and neutrons (each of which is counted as a hydro› gen atom equivalent). The problem with this approach is that it pretends elec› trons have zero mass, when in fact their mass is 1/1840 of a proton’s. For greater accuracy, therefore, it is customary nowadays to replace "hydrogen atom equiv› alent" by "equivalent of one twelfth of carbon atom" (in terms of mass); but if you round molecular weights to the nearest integer then it makes no difference. 23
2
2
EQUILIBRIU M
Two more of th e most useful ideas in mathematical modelling are those of equilibrium , or steady state, and stability . Th e tw o are closely related. Withou t stability , equilibriu m has virtuall y no practical significance. With › out equilibriu m (or steady state), stabilit y has absolutely no meaning, ei› ther practical or theoretical. To understand these importan t ideas, it wil l be convenient t o introduc e a littl e fiction. Imagin e that, whil e travellin g through a distant region of the universe, you have accidentally discovered an infinit e two-dimensional world . Thi s world , called Phaseplane, is inhabited by microscopic creatures who call themselves Phasies. They are so tin y that we may thin k of them as points. Because their worl d is absolutely flat, they are lik e points moving about on an infinit e page. What kin d of a worl d is Phaseplane? Th e first thin g I must tell you is that it’ s an extremely windy one! Th e wind in Phaseplane moves in curious ways; yet it s pattern never changes. Thu s maps of it are extremely useful, and every Phasie is given a wind-atlas on her first day in kindergarten. A page fro m thi s atlas appears in Fig. 2.1. It shows the wind pattern over the rectangle 0 < χ < 9 0 ,0 < y < 60; χ and y are measured in phasemiles. (The origi n was chosen by the Phaseplane government and is jocularl y known as the Big Saddle.) A curve in Fig. 2.1 shows the path along which a Phasie would get blown by the win d if she were t o stand at any point along that curve; the directio n of movement is indicated by arrows. Thi s path is known as the Phasie’s phase trajectory. Because Phaseplane is such a wind y place, a curve lik e thi s could in principl e be drawn through any point of the rectangle in Fig. 2.1. The resulting infinit y of curves would fill the entir e diagram. But nobody can draw an infinit e number of curves; and the exercise would be pointless even if possible, because a solid black diagram would give no informatio n about the wind . Thu s a page of a Phasie’s atlas shows only 46
Chapte r 2
0
10
20
30
40
50
60
Equilibriu m
70
80
47
90
Fig. 2.1 Page of a Phasie’s atlas.
a few phase trajectories. Fro m these, a Phasie can infer the entir e wind patter n by using her imagination. Because Phasies are so tin y and the wind so strong, shouldn’t they al› ways go where the win d takes them? Isn’t a Phasie’s path in lif e completely determined by where she began it? There is much trut h in this, but not the whole truth . Th e second thin g I must tell you about is the wicked monster, Perturbation . Although the wind is almost always blowing, there are times when it disappears completely, just for a few seconds. When that happens, Perturbatio n comes out of her lair and takes great delight in blowing the Phasies all over the place. But the wind always comes back withi n a few seconds and, furthermore , resumes precisely the same pattern that it had before it mysteriously disappeared. Then Perturbatio n retire s t o her lair , and the Phasies retur n t o followin g the destinies mapped out for ihem i n the atlas. Phasies have a name for these sudden experiences: they call them perturbations. Perturbation s may be either large or small, depend› in g on how far you get blown fro m where you were; and, as Phasies know well, even a small perturbatio n can be very disruptive. We’ll discuss thi s furthe r below. Though Phaseplane is such a windy world , there are points where the wind velocity is always zero. These special points are known officiall y as static equilibria ; though Phasies often omit the word static and refer
48
Chapte r 2
Equilibriu m
t o them merely as equilibria . Such points are marked on Fig. 2.1 by a small dot. There is one, for example, at the point ( 7 0 , 7) and another at (25,12). Notice how the wind pattern in the immediate vicinit y of one equilibriu m may differ fro m that in the immediate vicinit y of another. Near ( 7 0 , 7 ), for example, the wind is always blowing toward the equilib› rium . Thu s a small perturbatio n would scarcely be noticed by a Phasie at (70,7); the wind , when it returned, would blow her back toward where she came from . For that reason, the equilibriu m at ( 7 0 , 7) is called locally stable. Even a small perturbation , however, would be enough t o nudge a Phasie at ( 2 5 , 1 2) onto a path that spirals outward, toward the curve consisting of four straight-lin e segments linkin g equilibri a at (0,0), ( 5 0 , 5 ), ( 5 0 , 2 0 ), and ( 0 , 2 0 ). Because, followin g a perturbation , a Phasie at ( 2 5 , 1 2) would end up so far fro m where she began, thi s equilibriu m is called unstable. Fro m thi s point of view, the equilibriu m at ( 2 5 , 4 0) is identical t o th e one at (70,7). Both are locally stable. Fro m another viewpoint, however, they differ : a Phasie being blown toward ( 2 5 , 4 0) wil l spiral toward the equi› librium ; whereas a Phasie being blown toward ( 7 0 , 7) wil l approach it head on. We distinguish the tw o by calling the equilibriu m that is approached circuitousl y a focus but the equilibriu m that is approached directl y a node. Hence ( 2 5 , 4 0) is a (locally) stable focus, and ( 7 0 , 7) is a (locally) stable node. Then what is (25,12)? Notice that if the arrow s were reversed then th e win d current s in it s vicinit y would be the same topologically as ( 2 5 , 4 0 ). For that reason, ( 2 5 , 1 2) is called an unstable focus. Similarly , ( 8 5 , 1 5) is an unstable node. W e said that a small perturbatio n would scarcely be noticed by a Phasie who had been occupying (70,7). Nevertheless life, though not disrupted, would never be quit e th e same for her. Even if she lived forever, she would never again retur n to ( 7 0 , 7 ). Th e longer she lived, the closer she would approach; but she would never actually reach it . Why? The answer is that th e win d speed keeps droppin g as an equilibriu m is approached alway s just a littl e below the speed that would be necessary to blow the Phasie back home. (To be just a littl e more precise, the one way in which the Phasie could retur n all the way h o me before the end of eternity would be if the wicked monster blew her back durin g another perturbation ; but that never happens, because monsters are so wicked.) Th e wind in Phaseplane does vary in strength fro m place to place. Indeed the wind velocity can be described by a vector u = (u{x, y), v(x, y)) , where u is the component in the χ direction, the component in the y directio n and both u and are differentiabl e functions. Here, as throughout th e book, bold typeface wil l denote a column vector and superscript Τ it s transpose, which is a row vector. Thu s u = (u{x, y), v(x, y)) is the transpose of u. I f x(i) = (x{t),y(t)) denotes the Phasie’s phase trajectory , then her velocity is dxldt = (dxldl,dyldt) ; and, because the Phasie is carried by T
r
T
T
Chapte r 2
the wind, we have dxldt
Equilibriu m
49
- u or, which is exactly the same thing,
^
= u{x,y),
^
= v{ ,y). X
(2.1)
Let x* = ( x * , y * ) denote a static equilibriu m point. Then, because the win d velocity is zero at x*, we have u(x*,y*) = 0 = v(x*,y*). Because u and are both continuous, you can see that {dxldt, dyldt) wil l approach th e zero vector as the Phasie nears the equilibrium . Th e wind just isn’t quit e strong enough t o take her all the way back home in a finite time. Th e best it can do for her is ensure that r
l i m x ( / ) = x* , OO
li m y{t) = y'
(2.2)
t— 00
(provided there are no furthe r perturbations). However disgruntled thi s Phasie might be, she has less cause for com› plaint than one who resided at ( 6 5 , 4 0) before a (small) perturbation . N o› tice that the wind current s in thi s vicinit y for m closed curves around the equilibrium . A Phasie perturbed fro m ( 6 5 , 4 0) wil l spend the rest of her lif e circlin g it. She wil l not approach it even in infinit e time! On the other hand she at least remains in close proximit y to her old equilibrium . Her plight is not as dir e as that of the Phasie who once resided at ( 2 5 , 1 2 ). Thus ( 6 5 , 4 0) is far fro m being unstable; yet it isn’t quit e as stable as (25,40). How, then, should we distinguish between the two? Some mathematicians prefer to say that both are stable but that, in addition, (25,40) is asymp› toticall y stable. Others, and we are among them, prefer to say mat ( 2 5 , 4 0) is stable, but ( 6 5 , 4 0) is only metastable, or neutrally stable. Al l are agreed that ( 6 5 , 4 0) should be called a center, because the nearby trajectorie s for m closed curves around it. Ther e is also some disagreement as to the best description for the equilibri a at ( 5 0 , 5 ), ( 5 0 , 2 0 ), and (80,30), the neighborhoods of which have th e same topology. Th e equilibri a at ( 0 , 2 0 ), ( 0 , 6 0 ), ( 5 0 , 6 0 ), ( 8 0 , 6 0 ), and th e Big Saddle itself are also of thi s form , though some of the trajectorie s nearby fall on different pages of the Phasie atlas. What distinguishes these equilibri a is that each has tw o trajectorie s of approach; whereas all other trajectorie s emanating fro m the equilibriu m are ones of departure. Thus a Phasie who once resided at (50,20), for example, and just happened t o be perturbed in the x-direction, would have a similar experience to a Phasie perturbed fro m (70,7). For thi s reason, some mathematicians prefer t o call ( 5 0 , 2 0) only partiall y unstable; for them, ( 8 5 , 1 5) would be totall y unstable. Others, and we are among them, prefer t o call ( 5 0 , 2 0) simply unstable, because why would the wicked monster be so considerate as to pertur b the Phasie in just exactly the righ t direction? Al l mathematicians, however, agree that equilibri a lik e ( 5 0 , 2 0) are called saddle-points. We have thus far distinguished four categories of equilibri a on the basis of neighborhood topology: center, focus, node, and saddle-point. A center
50
Chapte r 2
Equilibriu m
must be metastable; a saddle-point must be unstable; and nodes and foci may be stable or unstable. Al l six form s of equilibriu m have one thin g in common, however: they are static. But a Phasie can liv e in a steady state withou t being absolutely static. Thi s is what happens to the Phasies on th e closed curves near ( 6 5 , 4 0 ). It is also what happens t o the Phasies who liv e on the closed curves through ( 1 2 , 4 0) and (43,40); these tw o points are marked by large dots, the only dots in Fig. 2.1 that do not represent static equilibria . But there is a difference. A Phasie who lived on a curve near a center, if slightly perturbed, would continue to liv e lif e on a closed curve. But a Phasie on the closed curve through ( 1 2 , 4 0 ), if perturbed, would either spiral in toward the focus at ( 2 5 , 4 0) or spiral out toward the closed curve throug h (43,40). She would never again find herself on a closed curve. Likewise, a Phasie on the closed curve through (43,40), if perturbed, would never again find herself on a closed curve; rather , depending on the natur e of the perturbation , she would spend the rest of her lif e either spirallin g i n or spirallin g out toward the steady state that she used t o enjoy. For thi s reason, the latter trajector y is called a stable equilibriu m cycle. Th e curve throug h ( 1 2 , 4 0) is called an unstable equilibriu m cycle. The more c o m m on ter m for a stable equilibriu m cycle is limit cycle. Unti l now, we have been talkin g exclusively about small perturbation s and local stability . I f the wind disappeared for quit e a while, however, then the wicked monster might blow the Phasies a long way fro m home; or, as the Phasies prefer t o say, cause them t o suffer a large perturbation . I t is clear fro m Fig. 2.1 that, even if a Phasie occupied a stable equi› librium , such a perturbatio n might land her on a trajector y that would never retur n t o it , even in infinit e time. We would say that her old equi› libriu m was locally stable, but not globally stable. For example, consider a Phasie who occupied ( 7 0 , 7) when the win d disappeared. Suppose that th e perturbatio n shifted her to (49,21). Then, when the win d came back, she would find herself being blown toward the stable limi t cycle in the upper left of Fig. 2.1. I n the conventional jargon, she would find herself in the limi t cycle’s domain of attraction (the region between the unstable limi t cycle and the upper left rectangle wit h a saddle-point at each cor› ner). Unfortunately , the mathematics associated wit h large perturbation s and global stabilit y of an equilibriu m or steady state is beyond the scope of thi s text. Therefore, we shall continue t o assume that any perturba › tio n is a small perturbation , and stabilit y synonymous wit h local stabil› ity . But the universe is an enormous place, and the worl d of Phaseplane is not unique. Rather, there are many such worlds, one for every dynamical system of the for m (2.1). Because there are so many of them, let’s drop th e capital Ρ and use phase-plane t o denote th e "wind " pattern associated wit h a pair of equations of the for m (2.1). Different choices of u(x,y) and v(x, y) wil l lead t o different patterns. Indeed we met tw o systems of the
Chapte r 2
Equilibriu m
51
for m (2.1) in Chapter 1, and it wil l be convenient now to give them a phase-plane interpretation . Fro m (1.20), the simple ecosystem of Section 1.4 corresponds t o (2.1) + b x). There is therefore wit h u(x,y) = x{a - b y) and v{x,y) = y(-a because u and both an equilibriu m at the point x* = (a /b ,a /b ) , vanish there; thi s point is marked wit h a dot in Fig. 1.3. (There is also an equilibriu m at x* = ( 0 , 0 ) , but we paid no attention to it in Section 1.4, because neither species would then exist.) From the pattern in Fig. 1.3, we immediately deduce that the equilibriu m is a center. From (1.22), the simple ecosystem of Section 1.5 corresponds to (2.1) wit h u(x, y) = x(a\ - biy) and v(x, y) = y(a - b x). There is therefore an because u and both vanish equilibriu m at the point x* = {a lb , a\lb{?, there; thi s point is marked wit h a dot in Fig. 1.4. (Again, we ignore the equilibriu m at x* = ( 0 , 0 ) . ) From the pattern in Fig. 1.4, we immediately deduce that the equilibriu m is a saddle-point. {
{
2
2
T
2
2
l
l
r
2
2
2
2
r
By drawin g the phase-plane of a dynamical system of the for m (2.1), we can always find it s (static) equilibri a and limi t cycles; we can also char› acterize them as stable or unstable. But, as we saw in Chapter 1, not every dynamical system consists of a pair of differentia l equations. A system might , for example, be governed by differential-delay equations or a recur› rence relation. It is therefore desirable to fram e more general definition s of equilibriu m and stabilit y than are afforded by the Phasie atlas. Accordingly , we define an equilibriu m (or steady state) of a dynamical system to be a state (or cycle) that wil l persist forever if undisturbed. A n equilibriu m may be unstable, stable, or metastable. It is unstable if there exists a small perturbatio n that wil l cause the system to move furthe r and furthe r away fro m equilibrium . It is stable if any small perturbatio n wil l cause the system t o spend the rest of it s lif e returnin g t o equilibriu m (in th e absence of furthe r perturbation) . And it is metastable if a small pertur › bation wil l neither send the system furthe r and furthe r away, nor retur n it t o where it was, but cause it to persist forever in a state or cycle nearby. By perturbatio n we mean a sudden change of state due t o circumstances outside the control of the system itself (i.e., a change that cannot be pre› dicted by the differentia l equations or recurrence relations that govern the system). Of these three kind s of equilibrium , a stable one is by far the most important , because equilibri a in natur e are subject t o so many random perturbation s that we would not even observe them as steady states unless they were quit e stable. The word "observe" is crucial here, because nothing is trul y constant in nature; but states that change appreciably only over very long tim e scales, such as evolutionary or geological ones, wil l appear t o be steady a t least to mere mortals an d we model things as we observe them. Moreover, even fro m a purely mathematical viewpoint, things often appear steady when in fact they are not (consider equation (1.16) for very
52
Chapte r 2
Equilibriu m
large values of t). Thu s a system that, followin g a perturbation , wil l take infinitel y long in theory t o retur n t o stable equilibriu m can be regarded, in practice, as resuming it s former state withi n a finite time. Stable equilibri a can be identified in tw o ways: either directly by solv› in g an equation or equations whose solution can only be an equilibrium , or indirectly by followin g the system through a sequence of nonequilibriu m states which converges to the equilibrium . (Unstable equilibri a can be identified only directly . Why?) Thi s is a chapter on equilibriu m models; therefor e we are primaril y concerned wit h the first of the tw o methods. But we’ll begin, in Sections 2.1 and 2.2, by understanding the interrelationshi p between the tw o methods. From Section 2.3 onward we’ll concentrate on th e direct method.
2.1
Th e Equilibriu m Concentratio n of Contaminan t in a Lak e
Suppose that, at tim e / = 0, the concentration of contaminant in a certain lak e of volume Vis x(0) = x tonnes per cubic meter. A new polluter now begins to pollut e the lake at the rat e P tonnes per day. There are no other polluters. What wil l be the equilibriu m concentration of contaminant in th e lake? First , let’s answer thi s question by using the direct method; i.e., let’s construct an equation whose solution can only be an equilibrium . Let x* tonnes per cubic meter be thi s equilibriu m concentration. Then, if water flows out at the rat e r cubic meters per day, the daily outflow of contami› nant is rx* tonnes per day. I n equilibrium , thi s daily outflow must balance th e daily inflo w P . Hence rx* = P or 0
in
i n
in
x' = ^ -
(2.3)
N ow let’s use the indirect method. From Exercise 1.8: Rate of change _ Pollution _ Pollution of pollution ~~ inflow outflow j {Vx{t)} t
=
P
in
-
rx{t).
N o t e that (2.3) is the particula r solution of thi s equation for which dxldt 0. You can easily show that the general solution i s x(l) = £ a + (x(0) -
e-
n l v
.
=
(2.5)
I f it just happens that x{0) = x*, then you can see fro m (2.4) and (2.5) that the new polluter makes no difference; the lake remains forever in the state x(0). I f x(0) φ * , however, then we can follow the sequence of states
2.2
Rowin g In Equilibriu m
53
{x(t):t> 0 } , which converges t o the equilibriu m concentration as t -> oo. I f x* < x(Q), then the pollutio n continues to fall; if x' > x(0), then th e pollutio n rises. (I f P = 0, of course, then the pollutio n just decays at th e rat e determined in Section 1.1). in
2.2
Rowin g in Equilibriu m
I n Section 1.12 we developed the followin g model for determining th e speed of a rowin g boat: , .• Tractiv e Acceleration = . force
Mass
»s M
x
8
T t
=
Drag force 3
x
A r t
^
1
τ
where ξ{ή denotes the speed of the boat at tim e t, Μ it s mass, Ρ the effective power supplied by an oarswoman, S the wetted surface area and b a constant. We may regard ξ(ή as th e state of a dynamical system. Thi s system has a "static " equilibrium , in which the boat is moving but it s speed does not change, if ξ(ί) = ξ* = constant. Then άξ/dt = 0, and th e tractiv e force exactly balances th e drag. Let us define 1
*>"37{t -"4
'>
<2 7
Then, using the direct method, the equilibriu m speed is given by /(ξ*) = 0 or ι, pΡv\ 1/3 ˆ = ^ 2 ( - ) , (2.8) 1/3
where Vis the speed denned by (1.79). Thi s equilibriu m can also be found indirectl y by solving equation (2.6) and followin g the sequence of states {ξ(():ί > 0} as t oo. We di d thi s in Chapter 1 and saw fro m Fig. 1.8 that ξ -+ V as l -* oo. But thi s result also follows fro m (2.6). For i f ξ(ή < F t h en th e righ t hand side of (2.6) is positive, implyin g that άζ/άί > 0 and ξ increases wit h t; whereas if ξ(ή > V then the right-han d side of (2.6) is negative, implyin g that άξ/dt < 0 and ξ decreases wit h /. Thu s ξ is always approaching V— even i f the oarswomen began by rowin g faster, the excess of drag over tractiv e force would soon reduce their speed to V. These arguments are sufficient to show that the equilibriu m ξ = ξ* = V i s stable. But it wil l be instructiv e to verif y thi s result by an alternativ e The speed is denoted by ξ rather than u as in (1.77) to emphasize its role as the state of a dynamical system.
54
Chapte r 2
Equilibriu m
method. Suppose that the oarswomen are rowin g at the equilibriu m speed ˚ when their boat suffers an external shock, such as a sudden gust of wind . Thi s perturb s their speed fro m ˚ t o V+ n , where n is small. Withou t loss of generality, let’s suppose that thi s all took place at tim e / = 0. Then the subsequent motion of the boat is governed by (2.6) wit h ξ(0) = V+ η . Let us define relativ e velocity η(ί) = £(f) - Κ so that »?(0) = n . Then, on using (2.6), (2.7), and the Taylor expansion of / about V, the motion is governed by 0
0
0
0
j {r+ri=AV+n)=AV)
(2.9)
+ nr(V)+ θ( ), 2
t
η
where 0(η ) is defined by (1.1). N ow dVldt = 0=f(V). Moreover, because η is small and η continuous, ??(/) must remain small at least for / close t o zero. Then 0(η ) is negligible, and (2.9) yields the approximatio n 2
0
2
fro m which you can readily deduce that rfi)
M
fV>
%
= η β-^"
Μ
0
(2.11)
= e-", no
where º = IbSVIM. Thu s η(ή remains small, not just for small t but for all t, and dies away completely as / —• oo (though note that would increase withou t bound if º were negative). Th e rapidit y of retur n t o equilibriu m i s clearly measured by the rat e |A| at which (2.11) decays t o zero. (You should verif y that |A| is indeed a rate, i.e., has the dimen› sions of I /time ). Th e larger thi s rate, the more rapi d the return . More › over, the larger thi s rate, the sooner a crew reaches equilibriu m speed fro m rest, and the better an approximation it is t o estimate their tim e i n a race by assuming they row at equilibriu m speed for it s entir e du› ratio n (see Exercise 1.20). We shall make use of thi s observation in Sec› tio n 4.4. W e have thus used analytical methods t o establish the stabilit y of the equilibriu m * = K(whereas Fig. 1.8 established thi s graphically). Likewise, we can determine analytically whether equilibri a of the system j l = u(x,y),
^
= v{x,y)
(2.12)
are stable or not (we do thi s graphically by sketching it s phase-plane). be a static equilibriu m of thi s system. Let relativ e dis› Let * = (χ',γ') where placement fro m thi s equilibriu m be defined by tj(i ) = (η(ή,ζ(ή) , r/(i ) = x{t) - x* and C(0 = y(t) - y*. Then, on using Taylor’ s theorem for 7
τ
2.2
Rowin g In Equilibriu m
55
function s of tw o variables, we deduce fro m (2.12) that j {x'
+ } = u(x' + ,y
(
η
r
+ 0
n
= u(x', / ) + ηγ {χ*,
f)
χ
+ C
,/ ) +
0(e ) 2
(2.13) ^ { / + C }
=
v
(
*
*
Ο
= v ( x * , / ) + v^ix*
/ )+
,y') +
0(Λ
where e is defined to be the maximum of η and ζ. I f η and C are small initially , then so is e. Thus, at least for a short tim e after the system has suffered the perturbatio n ij(0 ) = = (η , ζο) , the evolution of the relativ e displacement ( ) is well approximated by ignorin g the 0{t ) terms in (2.13). Moreover, x* is a static equilibrium ; therefore we have dx'ldt = 0 = dfldt and u(x*, y*) = 0 = vi** , / ) . „ , on defining τ
0
0
2
du, , 4»ii = ^ ( J C . J ' ) .
du. „ ^12= ^ r i ^ . J ' ) . 7
7
ft I = ^ ( * * . f ).
( · 2
1
4
)
#22 = ^ ( * * . f )>
th e immediately subsequent motion of the system is approximately gov› erned by the linear equations
Multiplyin g the second of (2.15) by g and using the first of (2.15) t o replace g ( by άη/dt - g q, we easily obtain n
l2
u
-
(ΖιØ
+ 822)
+
(Si
1822
= 0.
~ 812821)*}
(2.16)
Fro m the first of (2.15), and because ?j(0) = η , we must solve thi s equation for η(ή subject t o 0
,(0 ) = , *
η'(0)- η(0)
=
8ιι
8 ι 1
ζ . 0
(2.17)
I t is known fro m the theory of ordinar y differentia l equations that any solution of (2.16) must have the for m η(ΐ) = Α (ί) ηι
+ Βη (ί), 2
(2.18)
where A, Β are constants and 77, (f), η (ή are any tw o nonzero solutions that are not constant multiple s of one another; see, for example, Theorem 3.9 of Boyce and DiPrim a (1965, p. 97). It follows, in particular , that the solution satisfying (2.17) must have the for m (2.18). N ow consider the quadrati c 2
56
Chapte r 2
Equilibriu m
equation
+^22^+^11^22-^12^21 = 0 .
ø - ( £ ,, 2
(2.19)
Th e roots, u>\ and ω , of thi s equation must belong to one of the followin g three categories: 1. real and unequal; 2. real and equal, i.e., ω = ω = ω; 3. complex conjugate, i.e., ω = ρ + iq, ω p — iq, where i = You can verif y by simple substitution (Exercise 2.1) that appropriat e form s for η\ and η corresponding to the three categories are, respectively: 2
χ
2
χ
2
2
1. >,,(/) = **"’ ,
n U) =
^' 1
2
KU)=tt"
2. n,(i) =<*"’ ,
3. >?,(/) = β* cos(qt),
(2.20)
η (ί) = e 2
pl
%m(qt).
I t follows immediately fro m (2.18) and (2.20) that η(ή wil l decay t o zero oo if both ø , and ω have negative real parts, wil l increase withou t as bound as - Œ» for some η if either w, or w has a positive real part , and wil l oscillate wit h constant amplitud e if both w, and ω are purely imaginary, where ø , and ω are defined as the roots of (2.19). Moreover (Exercise 2.2), you can show that C obeys the same differentia l equation as η, so that what we have just said about n(r) is also tru e of C(0- Combinin g our results, we find that x* is (locally) stable if w, and w are both negative, metastable if w, and w are purely imaginary, and unstable if either w, or w has a positive real part . I f case (3) applies, then trajectorie s in the phaseplane near x* wil l spiral around it . I n conclusion, the natur e of the static equilibriu m x* may be classified as follows fro m knowledge of the roots of (2.19): 2
0
2
2
2
2
2
2
ROOTS OF (2.19)
EQUILIBRIUM
Real, both positive Real, both negative Real, opposite signs Complex, purely imaginary Complex, ρ > 0 Complex, ρ < 0
Unstable node Stable node Saddle-point Center Unstable focus Stable focus
(2.21)
Limi t cycles are somewhat more difficul t to identif y and classify ana› lytically . We wil l proceed ad hoc whenever we meet them. N ow tr y Exercise 2 . 3 . 2
2
See Supplementary Note 2.1.
2.3
2.3
How Fast Do C a r » Driv e Throug h a Tunnel ?
57
How Fast Do Cars Driv e Throug h a Tunnel ?
Th e more congested a tunnel is, the slower the cars move; the less con› gested, the faster. Thu s the speed of cars through a tunnel is a decreasing functio n of congestion. How does thi s function decrease? I n thi s section, we’ll attempt t o answer that question by using an equilibriu m model. First we need a suitable measure of traffi c congestion. One such mea› sure is the traffi c density, x, i.e., the number of cars per unit length of road. I n general, the density Λ: varies wit h time, /, and wit h distance, z, along th e road; hence χ = x(z, t). We measure the density by takin g aerial pho› tographs at fixed times. Let one such tim e be t = t . Then, to measure the traffi c density at a particula r station = z on the road (at tim e / ) , we use the photograph to count the number of cars in a suitable interval of th e for m z - e/2 < ζ < ζ + e/2 and divid e the answer by t; thi s is our estimate of x(z ,t ). Th e interval length e must be chosen carefully. It can› not, of course, be less than a few car-lengths; neither can it be too long, for importan t spatial variation s of density would be smoothed out. It is prob› ably best t o choose c somewhere between 30 and 50 meters, and certainly much less than a mil e (even though traffi c density is traditionall y quoted as number of cars per mile). Because z is arbitrary , and because we may repeat thi s procedure for any value of z , a single photograph wil l enable us to plot x(z, t ) as a function of z. A series of such photographs taken at different times wil l enable us t o estimate x(z, t). I f speed is a decreasing function of traffi c congestion, and if density χ is our chosen measure of congestion, then = v(x) where 3
0
0
0
0
0
0
0
0
0
Ax)
< 0.
(2.22)
At one extreme, if traffi c is very light , then cars are free to move at the speed limit , which we wil l denote by v . Thi s may be the official speed limi t if police are watching, or whatever speed driver s deem safe, if not; all that matters is that the limi t exists and may be assumed the same for all drivers. Hence there exists some critica l traffi c density x such that m a x
c
if0<x<x .
v(x)=v
(2.23)
c
max
should be interpreted as meaning that a car Th e condition v(0) = v that enters an empty road is free to driv e at the speed limit . At the other extreme, if traffi c is so heavy that cars cannot move, then traffi c density . Thus has reached it s maximum, which we wil l denote by x m a x
m a x
v(*
m a
J = 0.
(2.24)
N ow assume that x < χ < x , so that there is some degree of con› gestion; and suppose that the cars have reached an equilibrium , in which c
max
You may wish to review Section 1.13 before proceeding.
58
Chapte r 2
Equilibriu m
all are cruising at th e constant speed v, at th e same distance d fro m th e car in front . To make matters simple, we’ll also assume that all cars have th e same length, L. Then th e traffi c density is
*-7πτ
'
(2 25>
(why?). Note that, although equilibriu m density, x, and equilibriu m veloc› ity , = v(x), are independent of both ζ and r, their values may vary fro m tunnel t o tunnel. I n thi s section, we’ll assume that our equilibriu m is stable. We’ll discuss whether that assumption is reasonable or not i n Section 2.8. Let’ s assume that th e dynamics of approach t o thi s equilibriu m are governed by th e model introduced in Section 1.13. Then, fro m (1.83), dz-Xt+ J d
t
t) = º In \zj{t) - zj_ , ( 0| + aj,
(2.26)
where Zj(t) is th e displacement of the jt h car in a platoon of Ν cars, and where r is the driver response time. Now, we have just assumed that all cars are moving at th e same speed v, wit h fron t bumpers a distance d+L apart. Therefore, for a l l a n d at all times, dzj(t+r)/dt= v, \zXt)-z _ {t)\ = d+L and aj i s independent of j . Hence (2.26) yields = º \n{d + L) + a. Fro m (2.25), and on using (2.24) t o determine a, we deduce j
y(x) = A l n ( i s a * ) ,
x <χ < x . c
mM
l
(2.27)
Th e value of º i s determined fro m th e assumption that v(x) is a continuous and hence, in particular , at functio n throughout the interval 0 < χ < x χ = x . Thu s m a x
c
0 <χ < x
c
v(x) = {
» n ( W s) Mnax ,
.
.
r
, ι
Xc
<
r
<
X
(2-28)
r
_
-*max •
You can easily see that (2.22) is satisfied. H o w good is thi s model doe s it fit th e facts? A possible objection t o thi s model is that traffi c density i s not allowed t o vary across the road, as i t surely would if a road had several lanes. I n a tunnel, however, cars are invariabl y prohibite d fro m switching lanes, so that each lane behaves as though it were a separate tunnel and density varies only along the road. But does it vary along the road as predicted by (2.28)? Perhaps you would lik e t o thin k about that we’l l retur n t o thi s point i n Chapter 4. Meanwhile, tr y your hand at Exercises 2.4, 2.5, and 2.10.
2.4
Salmo n Equilibriu m and Limi t Cycle s
Th e salmon population described in Section 1.8 wil l be in static equi› libriu m i f the population (i n hundreds of millions) persists forever at th e
2.4
Salmo n Equilibriu m and Limi t Cycle s
59
level x*. Recall fro m (1.54) that the population’s dynamics are governed by the recurrence relation 4
x
(2.29)
= ax„e- ", bx
n+i
where x denotes the population at the end of cycle n. Hence, in equilib› = x„ = x* for all n. On using (2.29), we find that rium , we have x n
n+l
x* = ax'e~ ';
(2.30)
bx
whence, since * φ 0, we have (2.31)
x* = ^ln(a).
Equation (2.30) is one whose solution can only be an equilibrium . Thus (2.31) has been found by the direct method. I n principle , if x„ could be expressed explicitl y as a function of n, then we could find x* indirectl y as the limit , as η * oo, of the sequence {x }. But no such expression is known. Thu s the direct method is the only one that enables us to identif y the equilibriu m for arbitrar y values of a and b. For particula r values of a and b, however, we can identif y the equilibriu m by solving (2.29) numerically. You did thi s in Exercise 1.9 for b = l n ( 1 0 )« 2.3026 and for various values of a. Th e first value was a = 5, yieldin g x' = ln(5) + ln(10) « 0.6990; and you can see fro m Table 1.2 that thi s is the limitin g value of the sequence {x }. Now, the indirect method work s only for stable equilibria , so that (2.31) must be a stable equilibriu m for a = 5 and b - ln(10). It is pos› sible t o verif y thi s by analogous methods t o those of Section 2.2. Recall fro m (1.48) that (2.29) is just the special case of the recurrence relation n
n
(2.32)
x =F(x ) n+l
n
for which F(x) = axe~ . Any static equilibriu m x' of (2.32) must satisfy n+\ = x„ = x* for all values of n; whence x' = F(x"). Combinin g wit h (2.32) and using Taylor’ s theorem, we find that bx
x
x
-x>=
n + 1
F(x„) - F{x*) = F'ix*) • (x„ - x*) + oi\x
n
- x'\),
(2.33)
where littl e oh is defined by (1.8). I f x is very close t o x* , then o ( | x - x * | ) is so small as to be negligible; let’s therefore neglect it . Now, if |F’(x* )| < 1, then | x | - x * | < | x - x * | ; i.e., x„ is closer t o x* t h a n x . By an extension of thi s argument, we see that the sequence {x } converges to x* if n
+
+i
\F'(x*)\ < 1.
(2.34)
Thu s x* is a stable equilibriu m if (2.34) is satisfied. On the other hand, if |F’(x*) | > 1, then the sequence {x } diverges fro m x* ; i.e., the equilibriu m You may wish to review Section 1.8 before proceeding.
60
Chapte r 2
Equilibriu m
i s unstable. For F(x) = axer , we obtain \F'(x')\ = a e~ *\l - bx*\ = |1 - In(o)|, on using (2.31). Thu s (2.31) is stable or unstable according t o whether a < e («s 7.4) or a > e . I t is therefore stable for a = 5. (Moreover, it is actually unstable for a - 10, so that the slightest perturbatio n would cause x„ t o move successivel y furthe r and furthe r away fro m χ" = I . W e. identified thi s unstable equilibriu m by th e indirect method in Table i.Z only because we were fortunat e enough t o pick j t = 1 = x* ia.,the nil-* merical iteration. ) Accordin g t o (2.34), (2.31) is unstable when a = 11, because 11 > . But look at the column of Table 1.2 corresponding t o a - 11. You can see that th e sequence of values {x„} converges toward a stable equilibriu m cycle, or limi t cycle, in which the population magnitude alternates for th e rest of tim e between th e values x = 0.3568 and χ ~ 1.726. We wil l denote thi s limi t cycle by { ι,Χυ)· Thi s particula r limi t cycle was identified indirectly ; but the direct method identifies all such limi t cycles, i.e., all limi t cycles wit h a period of tw o tim e units. First , recall fro m (1.92) that, by defining bx
b
2
2
0
2
L
υ
χ
3ζ=£.
(2.35)
i.e., by measuring population in unit s of 1001n(a)/6 millions, we can scale th e parameter b out of recurrence relation (2.29) and writ e it in the dimensionless for m (2.36)
xTTi^e* -™, 1
where r = ln(fl) . Let us define y = x = bxjr and = χ = fcty/r. Then, because {y,z} constitutes a limi t cycle wit h period 2, (2.36) yields L
υ
z = ye' -'\
(2.37)
y = ze' - .
tl
il
2)
Eliminatin g ζ fro m these equations, we obtain ye^~ = 2-y. Eliminatin g y fro m these equations, we obtain ze* '^ - 2 - ζ (Exercise 2.6). T h u sy and ζ must both be roots of the equation g{w) = 2 - w, where y)
1
g(w)= we*’-*’) .
(2.38)
Th e function g(w) has a maximum (ff - X)lr at w = Mr and an inflection point at w = 2/r (verify) . Th e roots of g[w) ~ w can be found graphically as the points where the curve W = g(w) meets the straight lin e W — 2-w. I t is clear fro m (2.38) that w = 1 is always a root. Moreover, fro m Fig. 2.2, thi s i s the only root if ^ ( 1 ) > - 1 ; whereas there are tw o other root s i f ^ ( l ) < - 1 . Th e condition for an equilibriu m cycle wit h period 2 i s therefore 1 - r < - 1 or r > 2. Th e corresponding values of y and ζ can be determined fro m (2.38) for any specific value of r. When a = 11, for example, so that r - l n ( l l ) = 2.398, th e Newton-Raphson iterativ e technique finds the roots of (2.38) to be y = 0.342658, ζ = 1.65734 (and 1).
2.4
Salmo n Equilibriu m and Limi t Cycle s
61
w
2
\
Fig. 2.2 Graphical determination of equilibriu m cycle with period 2.
These values correspond to x = 0.3568 and x = 1.726 (hundreds of millions ) in Table 1.2. Let the period-2 equilibriu m cycle for arbitrar y r (> 2) be denoted by MO . z( )}- Then the functions y = y(r) and = z(r) are denned implicitl y by (2.38). For the sake of definiteness, y[f) is the smallest of the three roots and z(r) the largest (so that 0 < y(r) < 1, 1 < z(r) < 2). Th e tw o functions are sketched in Fig. 2.3. A s r becomes indefinitel y large, the smallest root approaches zero; whereas the largest approaches 2. A s r approaches 2, on th e other hand, the equilibriu m cycle collapses to the static equilibriu m x* = 1. L
v
r
y.:.
˜
- (’ )
( ι ) /
˜
v ( c)
2.0
1
1 2.2
\ / l
]
2.4
Fig. 2.3 Period-2 equilibriu m cycles {y(r),z(r)},
1
1
'Ί
l
2.6
which are limi t cycles for r < r . 2
62
Chapte r 2
Equilibriu m
W e have established th e existence of a period-2 equilibriu m cycle for all r > 2, but thi s cycle is a limi t cycle only if it is stable. Th e condition for thi s is Δ(ª)<1,
(2.39)
where A(r) = |(1 - ry(r))(i
- 2r + ry(r))\ = |(1 - rz(r))( l - 2r+rz(r))\.
(2.40)
To see this, observe that for any n, we have Xn+2 = W
K I
~
j e
"
+
’
= Χηβ* -**-**""^,
)
(2.41)
2
on using (2.36). Hence tw o recursions of (2.36) are equivalent t o a single recursion of the recurrence relation X = G(X ), where n+l
n
(2.42)
G(x) = xe' - - ' ~ ; i2 x xe {l
x,)
thi s implies (verify ) that G'(x) = (1 - rx) • (1 - rxe* - ) [ x)
(2.43)
• 'ν- - '"- \ χ χ
χ)
β
Let denote either y(r) or z(f). Then, fro m (2.38), v e = 2 - v; so that G'(v) = (1 - rv)( l - r( 2 - v)). Because the stabilit y condition is |G’(v)| < 1, fro m (2.34), we arriv e immediately at (2.39). Th e function Δ is also sketched in Fig. 2.3. It s graph appears t o be tw o straight lines but in fact has a slight curvature, upward to the left of th e cusp at r = 2.2564 and downward t o the righ t of it . (Th e cusp occurs at the root of the equation έ·'~ = 2r I and corresponds t o the value of r for which the m a x i m um of g in Fig. 2.2 is at y.) We deduce fro m the graph that the period-2 equilibriu m cycle is a limi t cycle if r < r , where Δ ( ª ) = I . It can be shown (Exercise 2.7) that r = 2.5265. Th e period-2 equilibriu m cycle is unstable if r > r , but limi t cycles wit h period higher than 2 may still exist (see Exercise 2.8). Indeed there i s a bounded increasing sequence r < r < r < r < • • •, wit h limi t point r* = 2.6924, such that the population x wil l settle down to a limi t cycle wit h period 2* whenever r < r < r ; see Clark (1976, pp. 2 1 5 - 2 1 6) or May (1976, pp. 12-14), by whom the model of Section 1.8 is denoted "For m B." The first three terms in the sequence, already found, are r = 0, = 2, and r = 2.5265. The static equilibriu m x* = 1 is regarded as a period-1 limi t cycle, so that convergence to it is guaranteed whenever 0 < r < rj . The steady state is still x* = 1 when r = r but convergence K I - v )
,}
2
2
2
2
0
x
2
3
n
k
k+i
5
0
2
u
In theory, this may not be tru e if the initia l condition just happens to place the population in an unstable equilibriu m cycle. In practice, however, there are bound to be perturbations, the slightest of which wil l destroy the unstable equilibrium ; see Exercise 2.9. 3
2.5
Ho w Muc h Heat l o s s Can Double-Glazin g Prevent ?
63
is then extremely slow. For r > r*, the population may never settle int o any finite cycle, as suggested by the columns in Table 1.2 corresponding t o Æ = 15 or r = 2.71. But what does all thi s have t o do wit h salmon? Do salmon populations fluctuate in a limi t cycle? Perhaps you would lik e t o thin k about that we’l l retur n to the matter in Chapter 4. Meanwhile, you should not proceed t o Section 2.5 before attempting Exercise 2.10.
2.5
How Muc h Heat Los s Can Double-Glazin g Prevent ?
Th e wall of a buildin g is in (thermal) equilibriu m if it transfers heat at a constant rate, in much the same way as a rowin g boat is in (mechanical) equilibriu m if it moves at a constant speed. I n winter , the air outside a buildin g is considerably colder than the air inside, so that heat energy is transferred outward; i.e., the buildin g loses heat. Muc h of the heat is lost throug h windows, and double-glazing can reduce thi s loss. By how much? I n thi s section, we’ll use an equilibriu m model t o explore that question. Let ˆ , be the temperature of air inside the buildin g and T the temper› atur e of the outside air ; it’ s winter , so ˆ , > T . Let d be the thickness of a pane of glass and L the distance between panes of a double-glazed window, as in Fig. 2.4 (a). Let x, increasing outward, measure distance perpendic› ular t o the window. It is convenient t o let the inside pane meet th e inside air at χ - 0. Then the outside pane meets the outside air at χ = 2d + JL, and air occupies the gap d < χ < d + L. Let T(x) denote the temperature at station x, so that ˆ(0 ) = ˆ , and T(2d + L) = T We’ll denote T(d) by T and T(d + L) by T . Let F{x) denote the heat flux per unit area at station x, i.e., the heat energy lost per unit tim e fro m left to righ t across unit area of the plane wit h coordinate x. Then, if F does not vary withi n any χ = constant plane, the actual heat flux across area A at station χ is AF(x). How does F(x) depend upon temperature? I f you attempted Exercise 2.10, then you have already trie d to answer thi s question. Let e be some very small number. Then the temperatur e gradient across the interval fro m χ - 112 to χ + e/2 is 2
2
v
A
B
r(x -e/2)-T(x
+
e/2)
e I f T(x - e/2) = T(x + e/2) then no heat flows across the interval . I f T{x e/2) > T(x + e/2), then heat flows fro m hot t o cold, i.e., fro m left t o righ t i n Fig. 2.4 (a); and the steeper the gradient, the more heat that flows. It therefor e seems reasonable t o assume that F(x) is proportiona l t o (2.44); i.e., that F(x)=-k^.
(2.45)
64
Chapter 2
Equilibrium
Wall
Wann inside air(T.)
Cold outside air (T 2 )
4-d-¥*-L-*4-d-¥ |
Wall
|
2d + L (a)
¥*
(b)
Fig. 2.4 (a) Cross section of window, (b) Steady temperature distribution. This approximation has been found acceptable and is used by physicists. The constant of proportionality is called the thermal conductivity and depends upon the medium through which the heat is flowing. Because F has the dimensions of energy per unit area per unit of time (say, Joules per second per cm2), it is clear from the dimensional consistency of (2.45) that k has the dimensions of energy per unit time per length per degree (say, Joules/cm · sec · °C). We will denote the thermal conductivities of air and glass by kA and kG, respectively. Let us now assume that the glass and the air between the panes are in thermal equilibrium. Then the heat flux is constant. Hence T'(x) will be constant in each of the intervals 0 < x < d, d < x < d + L, and d + L < x < 2d + L; but will be discontinuous at JC = d and x = d + L, because of the discontinuity in k. This is depicted in Fig. 2.4 (b). Thus TX-TA T Ti *- = F. Β -k = k, τΑ-τ (2.46) -KG—: ~c--M d L On solving these equations we find (verify) T[ + (p+l)T2 + Γ2 (2.47) TÀ _0>+1)7Ί = T„ = P+ 2 ' P+2 ' where koL (2.48) p = kAd· Hence kGTl-T2_kA p (2.49) :(Γ, - T2). F= d p+2 L p+2 Now, if the window were single-glazed with the same amount of glass, then the heat loss would clearly be
Fs=kfdiT{
T2).
(2.50)
2.5
Ho w Muc h Heat Los s Can Double-Glazin g Prevent ?
65
Hence the relativ e reduction of heat loss is the proportio n Α
=
1
F ρ - Ί Γ = 7ΤΪ·
( 2
·
5 1 )
Accordin g to Landau et al. (1967, p. 321), the thermal conductivity of glass at room temperature is between about 4 1 0 ~ and 8 10~ J/cm • sec • C . (Thermal conductivity varies slightly wit h temperature, but th e effect is negligible in the circumstances being considered.) According to Batchelor (1967, p. 594), the thermal conductivity of dr y air at th e same temperatur e is about 2.5 1 0 ~ J/cm - sec • C . It therefore appears that k lk lies between about 16 and 32. A manufacturer of double-glazing would surely use glass wit h the best available thermal properties, and so let’ s assume that k lk = 16. Then, defining the gap aspect rati o to be h = Lid, (2.51) reduces to ˜(¸ ) = hl{h + 1/8). Thi s heat loss reduction factor is plotted in Fig. 2.5 and clearly shows th e insulating effect of a narro w gap of air. Indeed ˜ increases so sharply wit h h that a gap of four pane-widths achieves a heat loss reduction of 97%. Thereafter, ˜(¸ ) increases very slowly; so that, t o tw o significant figures, th e reduction factor is 0.98 for all values of h between 5 and 8. It therefore appears that very littl e is t o be gained fro m increasing the separation of th e window panes beyond a value of about four pane-widths. Manufactur › ers evidently agree. Double-glazing is advertised regularl y in th e pages of Architectural Digest; and you can see fro m the diagram between pages 64 and 65 of the April , 1986 issue, for example, that the value of h is just a littl e bit bigger than 4. I f cheap air is such a good insulator, as Fig. 2.5 suggests, then why is expensive synthetic fiber used to insulate cavities in walls? Th e answer is that air is an efficient insulator only if it is both dr y and stagnant, as we have tacitl y assumed (wit h good reason, because th e cavity between th e panes of a double-glazed window is perfectly sealed). Ai r containing water vapor has a higher thermal conductivity, and air that is moving can 3
3
4
G
A
G
A
Fig. 2.5 Heat loss reduction factor as a function of the gap aspect rati o h = Lid when k = \6k . G
A
6
Chapte r 2
Equilibriu m
remove heat rapidl y by a mechanism known as convection (transport by a moving medium), which is fundamentally different fro m the mechanism of conduction (transport through a medium at rest) described in thi s sec› tion . Fillin g the gap between the inner and outer brickwor k of a building’ s external walls wit h synthetic fiber prevents convection withi n the gap fro m transportin g heat t o places that are especially vulnerable to heat loss (i.e., holes!). Mathematical models of convection wil l be explored in Chapters 9 and 11. Moreover, by introducin g a dynamic model for heat conduction i n Chapter 11, we wil l show that the indirect method can also be used t o identif y the (stable) equilibriu m temperature distributio n that we found directl y in the present section. I n preparation for this, observe fro m (2.45) that , because heat flux is constant in equilibrium , th e steady temperature distributio n must satisfy (2.52) Meanwhile, tr y your hand at Exercises 2.11 and 2.12.
2.6
Wh y Ar e Pipe s Circular ?
Th e pipes that brin g water int o your house have a circular cross section. Why ? Wh y not elliptical ? Th e answer is that, for a given cross-sectional area, a circular pip e carries a greater quantit y of water per unit of tim e than any elliptical one. To see this, we wil l have to develop a mathematical model of water flowing through an elliptical pipe. I n keeping wit h the titl e of thi s chapter, we wil l assume that thi s flow is in equilibrium . Let a typical cross section of our elliptical pipe have area A, major axis 2a, and minor axis 2b. Let Oxy be a Cartesian coordinate system, wit h Ο at the center of the pipe, Ox along the major axis, and Oy along the minor one (Fig. 2.6). Then the cross-sectional area is given by A = nab,
(2.53)
and the inner wall of the pip e has equation x y ? F = < • > Let w be the velocity of water along the pipe, perpendicular t o the cross section in Fig. 2.6 and out of the page. Th e flow is in equilibrium , and so w is independent of time. Th e velocity of flow wil l vary across the pipe, however, wit h faster flow in the center and slower flow near the wall, so that w is a function of and y. At the wall itself, the velocity wil l be zero, because the outermost particles of water adhere t o the pipe. Hence 2
2
+
w(x,y)
l
= 0 for all x,y satisfying (2.54).
2
5 4
(2.55)
2.6
Wh y Ar e æ » Circular ?
67
V
- - ^ ^
+h
D,
1
h
\
r
A'
"B
ι
ι
ο a
- a
\L
C
\
\
+
\
-
2
a
a
-
j
J Ψ
Fig. 2.6 Pipe cross section.
Th e constraint (2.55) is known in fluid dynamics as a boundary condition. Th e force that reduces th e velocity of the outermost particles t o zero is known as friction . Frictio n is present throughout th e flow, though it is stronger at th e wall than anywhere else. Th e effect of frictio n withi n the flow is that water near the walls attempts t o retar d the adjacent water; thi s water, in turn , attempts t o retar d the water adjacent t o it ; and so on across th e flow, wit h slower water exerting a drag on th e faster water adjacent t o it . But, according t o N e w t on (or, if you prefer, borrowin g fro m physics), every action has an equal and opposite reaction. Thus an equivalent pictur e is that th e water near the center of th e pipe attempts t o accelerate the adjacent water; thi s water, in turn , attempts t o accelerate the water adjacent t o it ; and so on across the flow, wit h th e faster water exerting a tractiv e forc e on th e slower water adjacent t o it . But the attempts t o accelerate are unsuccessful, because th e water is flowing in equilibrium . Another way of describing all thi s is t o say that the faster water is losing it s momentum t o slower water; that slower water is losing it s momentum, i n turn , t o slower water still ; and so on across th e pipe, wit h each layer of water losing it s momentum t o the slower water adjacent t o it . Therefore, i n equilibrium , there is a steady flux of momentum across the flow. (Each layer does not, of course, lose all it s momentum, or there would be no flow; except for the outermost layer, which loses all it s momentum t o the wall. Th e wall experiences thi s momentum transfer as a tractiv e force. Th e equal and opposite reaction is the wall’ s drag on the water, often dubbed the skin friction , which, as explained toward th e end of thi s section, is ultimatel y responsible for the pipe’s resistance t o the flow.) Thi s steady outward flux of momentum is reminiscent of the previous section, where a temperature gradient caused a steady outward flux of heat. N ow a velocity gradient is causing a steady outward flux of momentum. By analogy wit h (2.45), it seems fair t o assume that the flux of momentum
68
Chapte r 2
Equilibriu m
per unit area across the plane wit h coordinate χ is ~ ^x U
^
M
o
m
e
n
,
u m
P
er
u n i t
v
o
l
u
m
e
} .
(2.56)
where u is a constant of proportionality . We use the symbol for partia l differentiatio n rather than that for ordinar y differentiatio n as in (2.45), because the momentum flux across the plane wit h coordinate χ wil l vary wit h y. Let ρ denote the density of water, i.e., it s mass per unit volume. Then momentum per unit volume = {mass velocity} per unit volume = {mass per unit volume) velocity = pw(x,y). Hence, denoting m o m e n t um flux per unit area across the plane wit h coordinate χ by M(x,y), we have M{x,y)
(2.57)
= ~^w),
where (2.58)
μ = pv.
Similarly , the flux of m o m e n t um per unit area across the plane wit h co› ordinat e y is given by N(x,y)
(2.59)
= - ^ w ) .
Th e constant μ is known in fluid dynamics as the shear viscosity of th e fluid. Th e constant ν is known as the kinematic viscosity. It varies wit h temperatur e and (Exercise 2.13) has the dimensions of area per unit of time. At 20 C the kinemati c viscosity of water is about 1 0 ~ c m / s e c; see Batchelor (1967, p. 597). N ow suppose that L is the length of pip e over which the water pressure drop s fro m p to p . (I n practice, you would create such a pressure dro p by turnin g on a faucet, and without it there would be no flow.) Consider (Fig. 2.7) the cylinder of water, wit h rectangular cross section and length 2
2
x
Fig. 2.7 Elementary slice of flow with rectangular cross section.
2
2.6
Wh y Ar c Pipe * Circular ?
69
L, which occupies th e region Æ, < χ < a ,
(2.60)
b
2
{
2
shaded in Fig. 2.6. Pressure is just a force per unit area, which acts in all directions; but the only directions affecting the flow are perpendicular t o the faces ABCD and EFGH of the rectangular cylinder sketched i n Fig. 2.7. Hence the net pressure force on the fluid in thi s diagram is the force on EFGH in the direction of EA minu s the force on ABCD in the directio n of AE\ i.e.,
Γ Γ\Ρ2
~ Pudxdy.
(2.61)
Accordin g t o Newton, however (or again, if you prefer, borrowin g fro m physics), force equals rat e of change of momentum. Th e flow is in equi› librium , and so the water cannot speed up; so that th e rat e of change of m o m e n t um is simply the net rat e at which m o m e n t um flows out of Fig. 2.7 across the four rectangular faces that are parallel t o the direction of flow. Now, the flux of m o m e n t um across the face BCGF (in the direction of increasing x) is bi
(2.62)
M(a ,y)Ldy; 2
and the flux of m o m e n t um across the face DCGH increasing y) is
L
(i n the direction of
(2.63)
° N{x,b )Ldx. 2
2
Thu s the total flux of momentum out o / t h e rectangular cylinder is the sum of (2.62) and (2.63), i.e., ^ M{a ,y)dy 2
+ jT
N(x,b )dx\ 2
.
(2.64)
Th e total flux of m o m e n t um into the rectangular cylinder, on th e other hand, is the sum of the fluxes across EADH and EABF, i.e., L j
M{a ,y)dy x
+ £
iV(jc,*,)rfx| .
(2.65)
Th e net m o m e n t um flux out of the rectangular cylinder is th e difference
70
Chapte r 2
Equilibriu m
between (2.64) and (2.65), i.e., L 1 ^
(M(a ,y)2
M(a y))
-Att
ΛΓ(χ,Ζ>,)) < f r j
dy + j P (N(x,b )-
lt
2
dx
Ja, Jb,
dy
dydx
Equatin g (2.61) wit h (2.66) gives
But the rectangle i n Fig. 2.6 is completely arbitrary . I t could have been placed in any of the other quadrants or expanded or shrunk to any size. Provided that the integrand in (2.67) is continuous, which we shall assume, thi s can only be so if the integrand is identically zero. Hence
For suppose that (2.68) were false at (x , y ) because the left-hand side had, say, a strictl y positive value. Then, by continuity , it would remain posi› tiv e throughout some small region of the for m (2.60) surroundin g (xo,y ); so that it s integral over that region would also be positive, contradictin g (2.67). To cover the possibility that the left-hand side of (2.68) might be negative at (x ,y ), simply multipl y by - 1 . On using (2.57) and (2.59), and assuming that fluid density, p, is con› stant, we obtain 0
0
0
0
0
(d^w > \ j ?
+ +
dhv\ » ? )
m
^Pi-P L -
2 ( 2
·
6 9 )
Thi s equation, which i s usually known as Poisson’s equation, is our first ex› ample of a partial differential equation, or P DE for short. Further examples of P D Es wil l emerge in Chapters 9 and 11. You can verif y by direct substi› tutio n that a solution of (2.69) satisfying the boundary condition (2.55) is
Moreover, it can be shown that (2.70) is th e only solution of (2.69) that satisfies the boundary condition. Hence (2.70) describes th e flow of water throug h our elliptical p i p e . T h e expression for velocity, namely, w(x,y), represents the distance travelled per unit of time, perpendicular t o the cross section of the pipe, 6
6
See Supplementary Note 2.2.
2.7
Equilibriu m Shift s
71
by the particl e of fluid wit h coordinates (x,y). Hence the volume of water traversin g the cross section per unit of tim e is the integral, over th e section, of the distances travelled by all such particles. Denote thi s flux of water throug h the pipe by Q. Then (Exercise 2.14)
By setting a = b - r in (2.71), we deduce that th e flux of water through a circular pipe of radiu s r is given by
which is known in fluid dynamics as Poiseuille’s formula . From (2.53), a circular pip e wit h th e same cross-sectional area as the ellipse (2.54) must have radiu s Vab. Hence the flux reduction caused by deforming the circl e int o an ellipse wit h the same area is
_ ( Æ^ Thi s is always nonnegative and is clearly minimized by takin g a — b. But why should the circl e have thi s optimal property ? To understand this, observe fro m (2.70) that velocity is constant over any ellipse, say E, which is similar to the wall. Now, as discussed above, there are tw o entirely equivalent interpretation s of equilibriu m flow in a pipe. We can say either that the pressure drop is exactly balanced by an outward m o m e n t um flux or that the pressure drop is exactly balanced by a frictiona l (or viscous) drag. Thus, recalling our earlier discussion, the m o m e n t um flux across Ε represents the viscous drag of the water outside Ε on the water inside it . I n particular , the momentum flux int o the wall itself represents the drag of that wall on the entir e fluid . Thu s the circle, being the curve of m i n i m u m length for a given area, minimizes that outward flux at the wall an d hence the pipe’s resistance t o the flow. Th e higher the value of μ in (2.57)-(2.59), the greater the resistance; or, which is the same thing, the greater the amount of momentum that is transported toward the wall. Thu s the analogy between (2.45) and (2.57) is a perfect one, provided only that we interpre t μ not as th e viscosity, or stickiness, of the fluid but as a conductivit y of momentum. Expression (2.72) for the flux of water through a circular pip e can be obtained much more readily by exploiting the pipe’s symmetry. See Exercise 2.15.
2.7
Equilibriu m Shift s
Let’ s retur n to the lake we considered in Section 2.1 and suppose that the level of contaminant has already reached it s steady state. Thu s pollutio n
72
Chapte r 2
Equilibriu m
outflo w rx exactly balances pollutio n inflo w P , so that χ = PJr, as in (2.3). N ow suppose that the lake’s outflow is suddenly increased, at t = 0, t o r + Ar. Then, fro m (2.4), the pollutio n subsequently evolves according t o in
j
t
{ Vx(t)} = P
in
x(0) = ^ ;
- (r + Ar)x(t),
(2.74)
whence x(t) =
r+ Ar
+ (£a \ r
-
r+ Ar
J
e
-
{ r + A r ) , l v
.
(2.75)
'
v
I n the course of time, the exponential decay term wil l become so small that th e pollutio n level wil l have shifted fro m x* = P lr t o the new equilibrium , xn
(2-76) which is lower than x* . Thu s increasing r whil e P remains fixed shifts the equilibriu m pollutio n level downward. A similar analysis would show that increasing P whil e r remains fixed shifts th e equilibriu m level upward. I n other words x* , though a constant as far as it s dependence on tim e is concerned, is nevertheless a function of the tw o parameters r and P . We therefor e writ e in
i n
in
(2.77)
x*(P ,r)=?*. in
Partial differentiatio n reveals that 7 5 - = - > 0 dP r
and
-r - = dr
in
ψ < 0, r 1
(2.78)
i n agreement wit h our conclusions above. I f we were using the direct method then we would obtain (2.77) fro m th e right-hand side of (2.4) in the for m (2.79)
0 = P -rx-(P ,r). in
in
N ow suppose we were unable to solve (2.79) t o obtain (2.77) jus t suppose! Then we could differentiat e (2.79) instead t o obtain dx*
dx*
whence
as before. I n (2.75), (2.78), and (2.80), we have three different ways t o determine how shiftin g a parameter wil l shift an equilibriu m of dynamical system (2.4): 1. indirectly , fro m an expression for x{t);
2.7
Equilibriu m Shift s
2. directly , fro m an explicit expression for x";
73
(2.82)
3. directly , fro m an implicit expression for x* . Mor e generally, let Æ = (a a ,...,a ) be an w-dimensional vector of parameters, and consider the dynamical system T
i1
1
m
7
= f,(x,
a) = fi(Xi, x ,...,
x„, a a ,...,
2
u
2
a ), m
i = 1.2,..., n. (2.83)
= x * ( a ) be an equilibriu m of thi s system. Then the effect on thi s Let equilibriu m of a parameter shift fro m a, t o aj+Aoj can also be determined i n one of three ways: 1. indirectly , fro m an expression for x(/) 2. directly , fro m an explicit expression for x*
(2.84)
3. directly , fro m an implicit expression for x* . But the lake model that led t o (2.82) was a very simple one. We have already seen, in Sections 1.4 and 1.5, that an explicit expression \(t) = ζ(ί,α) for solutions t o (2.83) may simply not be available. Thi s is the rule, rather than the exception, and so ( I ) is rarel y of use. Th e equilibriu m = * ( Æ) must satisfyfj(x,a) = 0, / = 1, 2, n; or, i n vector form , f ( x * ( a ) , a ) = 0.
(2.85)
= x * ( a ) of these equations exist in principl e whenever Now, solutions th e conditions of the implici t function theorem are satisfied. But (2.85) may be impossible t o solve analytically. Then (2) is rendered useless, t o o, and only (3) remains. We shall dub thi s alternativ e th e equilibrium shift technique. Mathe› matically, it amounts t o no mor e than implici t differentiatio n of the equi› libriu m equations. Applyin g the chain rul e t o (2.85), we obtain 8
E l T T £ f dx daj J
k
i
+
T =' daj L
\
0
(2.86)
I t is just possible that these nm equations might be simple enough t o allow for some / and k. I f so, th e infor › determination of the sign of dx lda mation, though qualitative, might be very useful. Economists are frequent users of the equilibriu m shift technique because it is often helpful t o know, for example, whether a certain tax rat e should be increased or decreased t o raise, for example, the gross national product (it would be even more helpful , of course, t o know by how much). i
k
Thi s is the special case of (1.24) for which f is independent of t. The dynamical system is said to be autonomous. See Supplementary Note 2.3. 8
74
Chapte r 2
Equilibriu m
We pause t o emphasize that, when applied t o an equilibriu m of the dif › ferential dynamical system (2.83), the equilibriu m shift technique is mean› ingful only if the equilibriu m is stable. To appreciate this, let’s apply the shift technique t o the ecosystem model (2.87) first introduced in Section 1.5 and furthe r considered in Exercise 2.3 (ii) . Thi s system has th e equilibriu m (2.88) where Æ = (a ,b ,a ,b ) .
You can see directl y that
T
l
l
2
2
Thi s suggests that an increase in the parameter a wil l shift x* upward. N ow let’s see what really happens. Suppose that th e ecosystem described by (2.87) is in equilibrium . Recall th e remark in Section 1.5 that the phaseplane diagram Fig. 1.4 retains it s topology if the parameters are changed. Th e effect of an increase in a is merely t o shift the equilibriu m point x* t o th e right . Thi s shift in topology is sketched in Fig. 2.8. The old trajectorie s are dashed, the new ones solid, and the dot denotes the old equilibriu m x* . Notice that, in the new topology, the initia l point x* lies on a trajector y that veers off t o th e northwest as tim e increases. Thus, far fro m shiftin g χ upward, an increase in a wil l ultimatel y reduce it all th e way t o zero! Th e discrepancy between what (2.89) suggests and what actually happens is due t o th e equilibrium’ s instability . It illustrate s that caution is necessary i n applying the shift technique t o systems of the for m (2.83). 2
2
2
y A
.N
0
Fig. 2.8 Phase-plane topology shift for (1.22) when a is increased. 2
2.7
Equilibriu m Shift s
75
A s we saw in Section 1.6, however, not every dynamical system is a differentia l dynamical system. Indeed th e equilibriu m shift technique is probabl y most useful when applied t o nondifferential ones. Consider, for example, the economic growth model of Section 1.6, in which capital at tim e / is denoted by K(t), labor by L(t), and output by OXt). Th e economy is not in equilibrium , because K, L, and Q do not persist at fixed levels; rather , they increase wit h time. On th e other hand, according t o th e model, they increase in such a way that, at any given time, Q(t) = amrK(t) ~\
(2.90)
l
where a and 7 are constants. Thus, although K, L, and Q keep changing, the relationship (2.90) between and the quantit y aLyK ~ persists. Now, we associate persistence wit h equilibrium ; and it therefore seems that th e econ› omy of Section 1.6 has at least some of the qualities of equilibrium , even though it is not trul y in equilibriu m in the sense of thi s chapter. We wil l recognize thi s state of affair s by saying that the nondifferential dynamical system (2.90) represents a quasi-equilibrium between th e exogenous vari › ables, namely K(t) and L(t), and the endogenous variable, namely, QXt). A more general nondifferential dynamical system would consist of η relation s l
f (x (t),x (t),...,x (l),a (t),a (t),..., (t)) i
l
2
n
l
2
= 0,
am
y
i= 1 , . . . , «,
(2.91)
which we may regard as representing a quasi-equilibriu m between the η endogenous f u n c t i o n sx ( t ) , x (t),x„(t) and th e m exogenous functions «,(/), a (t),<* (t). We can use the chain rul e t o differentiat e (2.91) wit h respect t o Æ,( .) By analogy wit h (2.86), we obtain t
2
2
m
£r j dx (t) k
oajit)
d a / /)
I t is just possible that these nm equations might be simple enough t o allow for some 1 and k. We would then determination of the sign of dXj(t)/da (t) know the effect of a change in the exogenous function a (t) on th e endoge› nous function x,{t), assuming the quasi-equilibriu m (2.91) t o be maintained at all times. A s a simple example of thi s idea, observe that (2.90) yields k
k
W . t l - i m X ^ (2.93) dK(t) ~ ' \K(t), expressing th e fact that an increase in capital wil l always result in an in› crease in output (if the quasi-equilibriu m (2.90) persists throughout). Further application of the shift technique t o nondifferential dynami› cal systems is deferred unti l Chapter 10, i.e., unti l after we have had an opportunit y t o appreciate the usefulness of such models. Meanwhile, t o appreciate the limitation s of thi s technique when applied t o systems of the for m (2.83), tr y Exercise 2.16. v
76
2.8
Chapte r 2
Equilibriu m
Ho w Quickl y Mus t Driver s React to Preserv e an Equilibrium ?
Consider a platoon of cars, each of length L, drivin g in equilibriu m through a tunnel. All cars are moving at the same speed, v. The gap between cars is a constant, d. The cars will remain in equilibriu m only if they all con› tinu e to travel at exactly the same speed and hence remain a distance d apart. Now, suppose that the leading driver slows down for a moment, for whatever reason, before accelerating back to speed v. Thus she subjects the equilibriu m of the platoon to a small perturbation . Following this per› turbation , will the driver s regain their equilibrium ? In other words, is the equilibriu m stable? Intuitio n suggests that the driver s will regain equilib› riu m if they react sufficiently quickly to the first driver’ s braking, but if they react too slowly, then two or more of the cars will collide. But how quickly is quickly enough? In an attempt to answer that question, we will develop the model for a platoon of Ν cars that we introduced in Section 1.13. For the sake of definiteness, we will assume in thi s section that there are just ten cars in the platoon, but with obvious modifications, the analysis would apply just as well to any other number of cars. Let χ be the traffi c density in thi s equilibrium ; i.e., let χ = l/(d + L). Then, on using (2.28) and assuming the tunnel to be at least so congested that j c > x , we find that the speed of the platoon in the equilibriu m is 9
c
Hx Jx) m
ln(W*c>'
max
(2.94)
where v is the speed a car would have if the tunnel were empty. For rea› sons that will emerge in Section 3.5, and again for the sake of definiteness, we shall assume that the traffi c density in equilibriu m is ^ = 0.368x , (2.95) m i x
max
where e - exp(l). Then, on using (2.94), we find that the speed of the platoon is v= , / " w (2.96) ln(x /x ) Suppose that the cars have remained in equilibriu m throughout the interval t < 0 and that the first car of the platoon crosses station ζ = 0 at tim e / = 0. If thi s equilibriu m persists then, for t > 0, the displacement of the jt h car in the platoon is given by mix
c
C,(0=vf-O-l)( + L)
You may wish to review Section 2.3 before proceeding.
2.8
How Quickl y Mus t Driver s React to Preserv e an Equilibrium ?
=
10.
1 , 2 ,.
j=
v f
77
(2.97)
of the jth car. Thi s We wil l refer t o < (/) as the equilibrium displacement does not, of course, mean that the displacement is constant (it increases linearl y wit h time); rather , the speed d^ldt = of the car is constant, and
;
dzjjt + τ ) _ dt
=
In |z;(r) - zj-i (t)\ + Qj,
2 < j < 10.
(2.98)
Her e i s the driver response tim e (assumed the same for all drivers) and qj a constant. We wil l assume that for all j the constant a, takes the value implie d by the analysis of Section 2.3, namely, (verify ) a = v l n ( x ) . Then (Exercise 2.17), because Zj_i(t) > Zj(t), the subsequent displacements of cars 2 t o 10 satisfy m a x
dzjU + r )
= v l n j ^ ^ . , ^ ) - z/r))} , 2<j< 10. (2.99) dt N ow suppose that at t = 0 the first driver brakes for exactly one sec› ond, reducing her car’s speed t o v(l - ˜ ) before accelerating back to the equilibriu m speed v. Then a reasonable description of the car’s velocity for t > 0 would be (Fig. 2.9) =
^
(1-˜/,’-’) ,
(2.100)
+ ˜ { ( / + 1 ) < ˆ ’ - 1}]
(2.101)
=
whence (verify ) [
2,(/)=
v(l
- ˜ )
0
-1
I
1
L.
_ι
ι
5
Fig. 2.9 Speed history of first car in a platoon.
ι
ι
10
ι
ι
ι
ί-
15
78
Chapte r 2
Equilibriu m
Fro m (2.97), wit h j = I, thi s displacement differ s fro m th e equilibriu m displacement Cj( 0 by an amount 2,(0 - C/(0 = ˜ {(t + l)e~' - 1} e, when t > 0. Let us define th e perturbation displacement of th e leading car at tim e t, 0,(0, by 0,(0 = ,( ) - ,( ) . Then . ^ ( ’ M C + O e - ’ - i U
if’>0;
I 0
(
1
1
0
2
)
i f t < 0.
N o te that 0,(0 < 0 when t > 0 because as a result of braking , th e leading drive r is nearer t o ζ = 0 at tim e t than she would have been otherwise. Car s 2 t o 10 wil l react t o thi s perturbatio n by also braking . Let th e perturbatio n displacement of the ,/th car be denoted by 0 (O = ζ β) - £,·(/), 2 < j < 10. Then, on using (2.97) we have y
^ ) = (
˘
U
^ -
+
£
^ ˆ •
i f
’^
;
(2.103)
if / < 0.
On substituting z {t) = < (0 + 4>j(t) int o (2.99), we obtain (Exercise 2.17) }
7
dj(t+r) —. = vln dt Replacing t by / + r , we thu s obtain (verify ) VH
J>L
d
=
vl n [l +
*ψ
{^_,(
-
τ) - φ# - τ)}} .
(2.104)
(2.105)
I n thi s equation, <$>j is identically zero whenever it s argument is negative. Thu s 0y(r - r ) = 0 whenever τ > t. Th e equilibriu m described by (2.97) is stable if, followin g th e perturba › tio n depicted i n Fig. 2.9, th e cars all regain speed withou t colliding. Now, tw o cars wil l collid e i f th e relativ e displacement of their fron t bumpers fall s below a car length, L ; i.e., if Zj_ ,(0 - z /0 < L, at any tim e i( > 0) and for any j such that 2 < j < 10. Fro m th e definitio n of 0y, th e condition zj_, (0 - Zj(t) < Lis equivalent t o 0,
^(0-^-i(0>rf .
(2.106)
For th e sake of definiteness, let’s choose a particula r value for d. Now, as we wil l discuss in Section 3.3, an appropriat e traffi c density for N ew York’ s tunnels is about 65 cars per mile, and an appropriat e equilibriu m traffi c speed is about 20 miles per hour. Workin g i n feet and seconds, therefore, it seems reasonable t o take = 20 5280 -f- 3600 = 8 8 /3 and x = mJe = 65/5280 = 13/1056. Then d + L = 1056/13. Thus, i f we choose d = 65, then th e length of a car is a littl e mor e than sixteen feet, which does not seem unreasonable. Let’ s adopt these values (i f you don’t x
2.8
Ho w Quickl y Mus t Driver s React to Preserv e an Equilibrium ?
79
lik e them, then you can easily work through the analysis again using dif › ferent ones). Then the collision criterio n (2.106) becomes - < £ ; _ , ( / ) + 0 , ( i ) > 65,
(2.107)
and on using our chosen values in (2.102)-(2.105), we find (verify ) 0 / 0 = 0,
if t<
* , ( / ) = ª ˜ { ( / + 1) < Γ < - \}e, 8 8,
άφ,
τ/ = τ
1η
0,1 <j
< 10;
if/>0;
l + To^i ^-iC- -)-^-^)}] ’ i f > 0 , 2 < ; < 1
10. (2.108)
These differential-delay equations are not especially easy t o solve. We wil l therefore approximate them by recurrence relations. Now, the quantit y d4>jldt is approximately equal t o φ Xf + c) - φ At) ' ΣΔ '
(2.109)
ψ κ
i f f is s m a l l . It wil l be convenient t o suppose that c = l/M, where Μ is a large enough integer, and measure tim e in unit s of one Mth of a second. Thu s unit s of new tim e correspond to t = nIM seconds. Let / ) denote th e perturbatio n displacement of driver j after unit s of new time; i.e., + 1 ) - / ) } , and for large / ) φ \ηΙΜ). Then (2.109) becomes ` / { / enough Μ we can approximate the last equation of (2.108) by (verify ) 10
}
Μ { /
+ 1) -
/ ) }
= y
In [l + -Ij-
{
, · _ , ( Η - σ) -
/
-
)}1
,
(2.110) where σ is the reaction tim e measured in new units; i.e., in old units, the reaction tim e is τ = σ/Μ seconds. How large should Μ be? Clearly, the larger the value of Μ we choose, th e smaller the error in approximatin g άφ^Ιάΐ by (2.109). On the other hand, you must perfor m 60Af recursions of (2.110) for each minut e of tim e durin g which you would lik e to know what happens to the platoon; and these recursions wil l be time-consuming if Μ is very large. I experimented wit h different values of Μ and decided that Μ = 8 gave an acceptable trade-off between accuracy and computing cost. Hence we use Μ - 8 in th e remainder of thi s section. (You may wish t o experiment wit h larger values, but you wil l find that they do not qualitativel y alter our conclusions fro m the analysis.) Wit h thi s value, and on replacing η by - 1 i n (2.110),
10
S ee Supplementary Note 2.4.
60
Chapte r 2
Equilibriu m
(2.108) is approximated (verify ) by ,( ) = 0 if η < 0, 1 < < 10; Ø ( ) = ª ˜ { ( / Ø + 8) < Γ
/ 8
-8}
if η > 0;
/Μ) = ;( - 1) + y ln[ l + ^{φ (η Μ
- - 1) - ,( - Æ- 1)}] if η >
0,2 < j < 10.
(2.111) These recurrence relations are easily solved by calculator or computer. Th e results are shown in Fig. 2.10 for ˜ = 0.15 and r = 1.5 seconds ( = 12). I n thi s particula r case, the leading driver reduces speed fro m 20 m.p.h. to 17 m.p.h. and then accelerates back t o 20 m.p.h. again, ac-
Ø
I
l
Fig. 2.10 Perturbation displacements of a platoon often cars in which driver s take 1.5 seconds to respond when the first car slows temporaril y to 17 m.p.h., according to Fig. 2.9, from the equilibriu m speed of 20 m.p.h. The horizontal scale is 1 inch to 14.3 seconds, the vertical scale 1 inch to 186 feet.
2.8
Ho w Quickl y Mus t Driver s React to Preserv e an Equilibrium ?
81
> ι
Fig. 2.11 Perturbation displacements of a platoon of ten cars in which driver s take 2.25 seconds to respond when the first car slows temporaril y to 17 m.p.h., according to Fig. 2.9, from the equilibriu m speed of 20 m.p.h. The horizontal scale is 1 inch to 14.3 seconds, the vertical scale 1 inch to 186 feet.
cordin g t o Fig. 2.9. Th e corresponding perturbatio n (2.102) is the upper› most graph in Fig. 2.10. The remaining graphs are (approximations to) the perturbatio n displacements {<j>j(t):t> 0 ,2 <j < 10} of the followin g cars, plotted 0.35 inches apart, which corresponds t o a real distance of 65 feet. Notice that equilibriu m is restored withi n three-quarters of a minute, wit h all cars once again moving at 20 m.p.h., but (takin g the limi t of (2.102) as t —* oo) in such a way that all cars are a fixed distance vAe « 12 feet be› hin d where they would have been if the first driver had not braked. Notice also that each of the followin g cars takes longer t o adjust t o the new equi› libriu m than the car in fron t of it . It s phase of adjustment is represented by an oscillation of decreasing amplitud e about the new equilibrium , but th e amplitud e of thi s oscillation increases wit h j as the initia l perturbatio n
82
Chapte r 2
Equilibriu m
4 Unstable
3
2
•d * = \W
D
Stable
0
1.0
0.5
Fig. 2.12 Tentative stability boundary r = r (A ) in the ˜ - ˆ plane. c
propagates backward through the platoon of cars. (From the point of view of pure mathematics, of course, the equilibriu m is never restored. Rather, the cars will move toward the equilibriu m forevermore, but will ultimately be an imperceptible distance away from it.) For the same perturbatio n but the slower response tim e of r = 2.25 seconds ( = 18), the graphs of φ ft) are plotted in Fig. 2.11. Notice that (2.107) is violated after 347 unit s of tim e (43.4 seconds), when the nint h car collides wit h the car in front of it . Thus, in the ˜ - r plane, (0.15,1.5) is a stable point for a platoon often cars; whereas (0.15,2.25) is unstable. The same analysis can be repeated for any other value of r that is a multipl e of an eighth of a second and for any other value of ˜ (between 0 and 1). Thus we discover, for example, that (0.4,1.625) is a stable point, but that (0.4,1.75) is unstable, because the ninth car collides with the car in front of it after 24.25 seconds. A selection of such points is plotted in Fig. 2.12. A square denotes stability and a dot instability , wit h the label j/n recording that the ;’th car collided wit h the one in front after η unit s of tim e (n/8 seconds). By continuing in thi s fashion, we see that there is a boundary curve r = T ( A ) in the ˜- r plane, below which the platoon is stable and above which it is unstable. On the unstable side of thi s boundary, for given ˜ , a higher value of τ (slower response time) means a sooner collision between lower numbered cars; and, for given r , a higher value of ˜ (larger perturbation ) means the very same thing. The boundary drawn (dashed) in Fig. 2.12 is a tentative one. To locate it precisely, you would have to solve C
Exercise s
83
(2.108) numerically and use a significant amount of computer time. You would find, however, a similar pictur e t o the one in Fig. 2.12. Th e analysis in thi s section is easily reproduced for a platoon that con› tain s an arbitrar y number of cars. Simply replace 10, wherever it appears, by N. Increasing Ν (higher number of cars in the platoon) wil l shift the T (A) curve downward and t o the left; whereas decreasing ˝ wil l shift it upwar d and t o the righ t (as indicated by the labels jln in Fig. 2.12). But do you consider that Figs. 2 . 1 0 - 2 . 12 yield a reasonable picture? Perhaps you would lik e t o mull thi s over, and then tr y Exercise 2.18. C
Exercise s 2.1 Verif y (2.20). 2.2 Verif y that ζ, as well as η, satisfies the differential equation (2.16). 2.3 By findin g the roots of (2.19), classify the static equilibri a encountered in (i) Section 1.4, (ii ) Section 1.5, (Hi) Exercise 1.5. *2.4 What would be the form of v(x) in Section 2.3 if, in Section 1.13, we had assumed that brakin g driven do not respond to the size of a gap but only to the rate at which it’ s closing? *2.5 Suppose that we stand at a fixed point zo on a road and count the number of vehicles that pass that point in e units of time, say durin g the interval t - e/2 < t < t + e/2, then divide our answer by e. We call the quantity thus estimated the flux of traffi c (at station zo, at time f ) and denote it by F(zo, to). By repeating this experiment throughout the day, we obtain a function of time, F(zo,/), that records variations in the flux of traffi c at that particular point on the road. The interval length e must be neither so long that important variations in flux are not recorded (recall Fig. 1.6) nor so short that F(zo, t) would cease to be a smooth function of time (in the extreme case, it would take the values 0 or 1 in an apparently random sequence!). For a busy road, an hour is too long, a second too short, a minute about right ; for a quiet road, we would not obtain a smooth function. Once traffi c flux F and traffi c density χ have been defined, we may define = Fix to be the velocity of traffi c at station z at tim e t. Thus, in general: 0
0
0
Number of cars passing per unit of time F(z,t)
Number of cars per unit length of road x(z,t)
Length of road covered per unit of time v[z,t).
84
Chapte r 2
Equilibriu m
But it is sometimes reasonable to assume that F is some function fix) of the traffi c density, so that F{z, t) = J{x{z, t)). Then, in equilibrium , we have Number of cars Length of road Number of cars passing = per unit length χ covered per unit per unit of time of road of time = χ χ v{x), Ax) where is the velocity of traffic . The graph of / as a function of χ is known as the fundamental diagram of traffi c flow. It s shape will be similar to that in Fig. E2.1. In particular , J[0) = 0 = flx ) a n d / h as a global maximum at χ = x*. We say traffi c is light if χ < x^ and heavy if χ > χ*, and J{x*) is the capacity of the road. Find the capacity of the road when v(x) is given (i) by the model of Exercise 2.4; (ii ) by the model of Section 2.3. mta
2.6 Verif y (2.38). 2.7 If r lies to the right of the cusp in Fig. 2.3 then the arguments of the absolute -ry(r))(2r-ry{f)value function in (2.40) are negative. For such r, ˜ ( Γ ) = (1 1). Hence ˜ ( Γ ) = 1 is equivalent \oflr ) = 0, where f(j) = ry\f) • (y(r) 2) + 2(r - 1). Find r by using the Newton-Raphson iterativ e technique to solve f[r) = 0. Hint: You will need a computer. First differentiat e g{w) = 2 - w implicitl y wit h respect to r and arrange to obtain 2
2
2
y'(r) =
Ar)W.r)-2)-(l-y(r)) 2-2ry{r)
+ ry{r)
2
Thi s will enable you to express f{r) in terms of r, y{r), and )/{r). Estimate . For r from the graph. Thi s will be your first value in the iterativ e sequence each subsequent value, you will need a separate subroutine to supply the value of y(r). The Newton-Raphson technique will be required withi n this subroutine as well. 2
Slop e
# max n
Slop e
max
Fig. E2.1
υ{χ)
Exercise s
85
2.8 By solving (2.36) numerically, show that there is a period-4 limi t cycle { v , v , v , v } when r = 2.56. To four significant figures, the values of {v } are, in sequence, 0.2101, 1.587, 0.3531, and 1.850. Show similarl y that the steady state when r = 2.67 is the 8-period limi t cycle {1.924, 0.1631, 1.524, 0.3763, 1.990, 0.1417, 1.401, 0.4798} and that the steady state when r = 2.69 is the period-16 limi t cycle {2.000, 0.1357, 1.388, 0.4890, 1.933, 0.1570, 1.516, 0.3781, 2.014, 0.1315, 1.360, 0.5160, 1.897, 0.1699, 1.585, 0.3288}. (
2
3
4
k
2.9 For r = 2.56, the period-2 equilibriu m cycle {y{r),z(r)} = {0.26357,1.7364 } is unstable, because r > r . By solving (2.36) numerically with either y ot ζ as initia l value, show that the equilibriu m cycle diverges toward the period-4 limi t cycle in Exercise 2.8. (To keep the population in period-2 equilibrium , the exact value of or would be needed. Even if y(= 0.263573742169 ) or z(= 1.73642625783 ) were correct to 12 significant figures, the rounding error would be sufficient to shift the period-2 cycle toward the period-4 one, though the divergence would be extremely slow.) 2
*2.10 The wall of a buildin g is in thermal equilibriu m if it transfers heat at a constant rate Oust as a rowing boat is in mechanical equilibriu m if it moves at a constant speed). Let ˆ , be the temperature of air inside a buildin g and T the temperature of the outside air. Assume that T < T (it’ s winter). Let F denote the outward heat flux per unit area, i.e., the amount of heat energy per unit of tim e that flows across unit area of the wall. Let d be the thickness of the wall. (i) Which kind of wall will lose heat at the greater rate, a thick one or a thin one? Accordingly, how do you think F varies with di (ii ) When will the rate of heat loss be greater, when ˆ 2 << ˆ , (much colder outside than inside) or when T is just a littl e lower than 7\ ? Accordingly, how do you think F varies with T - T 1 (iii ) Can you suggest an expression for F, in terms of T T , d, and some arbitrar y constant, which embodies (i) and (ii)? Make the simplest hypothesis consistent with your observations. 2
2
{
2
t
2
lt
2
* 2.11 Instead of installing double-glazing, some folks create a "stor m window" by using a sheet of transparent plastic to trap a layer of stagnant air between the air in a room and the pane of glass in the existing window. Adapt the model of Section 2.5 to calculate the heat loss prevented by this contraption. Show, in particular , that it is always less than the loss prevented by double-glazing. (You do not need to know the thermal conductivity of the plastic. Why?) *2.12 The outward heat flux across area A of wall in Section 2.5 is AF{x) only because we have assumed that heat flux and temperature do not vary withi n any χ = constant plane. If heat flux and temperature also varied with respect to y and z, however, where x, y, and are orthogonal Cartesian coordinates,
86
Chapte r 2
Equilibriu m
then the outward heat flux across area A would be
/
F(x,y,z)dA
=
A
F{x,y,z)dydz
= - / k
A
dT{x,y,z, dx
dydz,
A
on using (2.45). Similarly , the outward heat flux across area ¸ of a sphere of radius χ would be
where χ,θ, and φ are spherical polar coordinates. Use this result to solve the followin g problem. A spherically symmetric planet is in equilibriu m wit h radius a. It consists of a radioactive core 0 < χ < c surrounded by a solid mantle c < χ < a, where χ is the distance from the center of the planet. The core generates a steady heat flux Ant^F, which is conducted through the mantle to the surface of the planet. If the thermal conductivity of the mantle is k , and if the mantle heat flux per unit area is given by (2.45), show that the temperature drop across the mantle is M
cjl - cla)F
2.13 Using the methods of Section 1.14, verify that kinematic viscosity has di› mensions [f J = L /T. 2
2.14 Establish (2.71). Hint: Use the transformation to elliptical cylinder coordi› nates, χ = ra cos(0),
y = fcrsin(0),
to change the region of integration from that given in (2.71) to 0 < θ < 2 , 0 < τ < 1. *2.15 Water is flowing in equilibriu m with circular symmetry through a cylindrical pipe with radius a. The pressure drops from p to p along length L of the pipe. Consider a cylinder of water with radius τ and length L, whose axis of symmetry coincides with that of the pipe. (i) What is the (outward) flux of momentum per unit area across this cylinder? 00 What is therefore the momentum flux? (iii ) What is the net pressure force on this cylinder of water? (iv) Obtain a differential equation for the velocity w(r) and solve it , subject to an appropriat e boundary condition. (v) Hence obtain Poiseuille’s formul a (2.72). 2
t
Exercise *
87
*2.16 (i) In the model of Exercise 1.17, if χ is measured in tonnes and time in years, what are the dimensions of the constant a? (ii ) If the fish are harvested, as in Exercise 1.14, at rate qux, where Μ is a constant, show that there are two equilibri a (other than χ = 0) provided u < aK/4q. Use a graphical method. (iii ) What happens if u > aKIAql We will ignore the possibility that u = aKIAq, precisely, on the grounds that the parameters are subject to so much uncertainty. In deterministic models of natural phenomena, only strict in› equalities between parameters are realistic. (iv) Assume that u < aKIAq. Let x denote the lower equilibriu m and x the upper one. Use the graph from (ii ) to show that 0 < x < KI2 < χ < Κ. Using the equilibriu m shift technique, show that x decreases with u and q but increases with a. Verif y your result graphically. (v) Why may the shift technique not be applied to the equilibriu m x 7 Show that it would lead to absurd results. L
v
L
υ
v
L
2.17 (i) Verif y (2.98) and (2.99). (ii ) Verif y (2.104). *2.18 (i) According to (1.81), following driver s in Fig. 2.11 will stop brakin g and start to accelerate 2.25 seconds after they have observed the preceding car begin to move away. Study the graphs in Fig. 2.11 and convince yourself that this is so. What changes geometrically when a driver stops brakin g and starts to accelerate? (ii ) The restoration of equilibriu m in Fig. 2.10 is exceptionally smooth. I would have anticipated larger ripples. What do you think ? Is there anything about (1.81) that produces a stabilizing effect that would not be observed in practice? If so, how could (1.81) be improved? Hint: Consider how driver s accelerate as the gap between them and the preceding car increases. ’2.19 (You will need a computer for this one.) In 1959, according to Section 3.3, cars were sent through New York’ s Lincoln tunnel in platoons of 22. Assume that they drove at 20 m.p.h., in equilibrium . Would such a platoon remain in equilibriu m if the driver response time were 1.75 seconds and the leading driver slowed temporaril y to 16 m.p.h. according to Fig. 2.9? Now that you have writte n a computer program to solve (2.111), you can reproduce Figs. 2.10-2.12 for yourself, as well as experiment with other values of d and other forms of φ\(ί). *2.20 Suppose that the species of fish in Exercise 2.16 is being "overfished," i.e., that u > aKIAq. Show that, although x tends to zero as t oo, χ never actually reaches zero. Thus, according to the productivit y law F W = o x
2
( l - i ) ,
the population would be certain to recover from any threat of extinction if the harvest were ever stopped. In practice, however, we might expect that the
88
Chapte r 2
Equilibriu m
fish would not recover from an extremely low population level, even if that level were greater than zero (for otherwise, why would species ever become extinct?). In other words, our model does not allow for the real possibility of extinction. Can you suggest an improved form of F(x) that would correct this deficiency without destroying any of the other properties which, according to Exercise 1.17, it is desirable for F to have?
Supplementar y Note s 2.1 A more general system of differential equations than (2.12) would have the form ^jj-=fi(X\>*2
*„)>
!<'<«·
An extension of the analysis performed above would lead to the linear system of differential equations dr\ldt = Grj , where η is an -dimensional vector of relativ e displacements and the matri x G is defined by
The matri x G is called the Jacobian matri x of the system, and the static equi› libriu m x* is stable if and only if all the eigenvalues of G have negative real parts. The special case of this result obtained in the text is sufficiently general for the purposes of thi s book. 2.2 For suppose that there are two solutions, say w and w , and let u = w, - w . Denote the ellipse (2.54) by θA and the region it bounds by A. Then both w, + and w satisfy (2.69) and (2.55), and so we have u = 0 on 8 A and d u/dx d uldy = 0. Put m = uduldx and n = uduldy. Then, on using Green’s theorem {
2
2
2
2
2
2
2
A
OA
(which has essentially been proved in reaching (2.66)), we have
-/"(κ*-ΐΗΘΑ
α
Therefore duldx = 0 = duldy, implyin g that u is a constant. Because u = 0 on dA, the value of the constant must be zero. Hence w = w ; i.e., the solution is unique. v
2.3 Principally , the Jacobian matri x G, defined by _
dfi,^
....
2
Supplementar y Note s
89
must be nonsingular. By even mentioning G, of course, we presume that f is at least once differentiabl e with respect to x. 2.4 In view of (1.55) and (2.44), you may be wondering why dfyjldt is approximated by (2.109), and not by ^{ ,.( +1)- /«-1)}
.
(a)
The answer is that using (a) instead of (2.109) would mean approximating a first order ordinar y differential equation by a second order recurrence relation, instead of by a first order one, and would lead to numerical instability; i.e., it would lead to spurious oscillations that predict collisions even for very low values of ˜ and r , which are bound to be stable. To appreciate this phenomenon of numerical instability , consider the sim› ple first order ordinar y differential equation dx Έ =
. ( b )
where a (> 0) is a constant. If we approximate the left-hand side of (b) by x(n + 1) - x(n), then the result is
*(«+1)-(1-Æ) ( … = 0.
(c)
Thi s first order recurrence relation has solution *<«) = (0 ) • (1 -a) .
(d)
n
If we approximate the left-hand side of (b) by {x(n + 1) - x(n - l)}/2, then the result is x(n+ I) + 2ax(n) - x(n - 1) = 0.
(e)
Thi s second order recurrence has solution m
=
(x(l)-;tx(0))A’’+(Ax(0)-x(l)V º μ
)
( f )
where º = -a + Va + 1, 2
μ = -α-
Vd + 1. z
(g)
Now the solution of (b) for integer values of time, t = n, is x(0) = x(P)e-'"'=x(0)(e-) , n
(h)
so that (d) correctly predicts the qualitativ e behavior of the solution, namely, that it is decaying exponentially; though it overestimates the decay, because 1 -a < e~". Because \μ\ > 1, however, (f) introduces an oscillation of increasing amplitud e that is completely spurious. For a = 0.5, values predicted by (h), (d), and (0 are recorded in the following table.
90
Chapte r 2
Equilibriu m
η 0 Ø 2 3 4 5 6 7 8 9 10 11 12
(¸ )
id)
(/)
1.0000 0.6065 0.3679 0.2231 0.1353 0.0821 0.0498 0.0302 0.0183 0.0111 0.0067 0.0041 0.0025
1.0000 0.5000 0.2500 0.1250 0.0625 0.0319 0.0156 0.0078 0.0039 0.0020 0.0010 0.0005 0.0002
1.000 0.607 0.393 0.213 0.180 0.033 0.148 -0.115 0.263 -0.378 0.641 - 1 . 02 1.66
You can readily see how the spurious oscillation generated by (0 completely overshadows the exponential decay of the tru e solution after only a handful of tim e steps. Of course, for such a large value of Æas used for illustration , even (d) is not a good approximation to (h); but even when a is close to zero, the spurious oscillation introduced by (0 will ultimately swamp the tru e solution. Numerical analysis is an important part of applied mathematics, and if you’ve never yet studied it , then you might lik e to do so now. An especially good introductor y text is the one by Froberg (1969), and much can be learned by perusing the articl e in Encyclopaedia Britannica.
3
OPTIMAL CONTROL AND UTILITY
Man y of the policies we adopt in our lives are attempts t o optimize, that is, t o maximize gain or to minimiz e loss. Th e policy we select depends, of course, on what we are tryin g t o achieve. Suppose, for example, that I’ m travellin g by car fro m Florid a t o Texas. I may wish t o minimiz e fuel con› sumption. Then I wil l attempt t o drive, as far as is possible, at a constant speed that is probably somewhat lower than the speed limit . Th e dashed curv e in Fig. 3.1(a) indicates how I might decide to control my speed. Or I may wish t o reach my destination as quickl y as possible without break› in g the speed limit . Then I wil l select the solid curve of Fig. 3.1(a). On th e other hand, I may wish t o get there as fast as I can, but subject t o th e constraint that the police don’t give me a ticket; and I am invariabl y constrained by the maximum speed of my car. I n these circumstances, I might decide t o control my speed according t o the curve in Fig. 3.1(b). Finally , I may wish t o maximize the pleasure I get fro m the trip , sub› ject t o the constraint of an overnight stop in a hotel on the Texas bor› der. Then I might decide t o control my speed according t o the curve in Fig. 3.1(c). Suppose it takes me Τ days t o driv e t o Texas. Τ is not fixed, but depends on how I drive, as shown in Fig. 3.1. Let u(t) be my speed at tim e t. Let / be the quantit y I wish t o maximize. We wil l refer t o J as my utility. I f I am tryin g t o minimiz e loss, then J = - { L o s s }. Thus, for the first of my four alternatives, / = - { f u e l consumption}; for the second and third , J = - { j o u r n e y time} = -T, although there are different constraints in each case; and for the fourt h alternative, / = pleasure. I n general, / wil l depend upon u. Therefore, fro m all allow› able choices of speed u(t) throughout the interval 0 < t < Τ, I wil l wish to select the one that makes J(u) a maximum. M y problem is 91
92
Chapte r 3
Optima l Contro l and Utilit y
u •
(c)
Fig. 3.1 Possible histories for the control function, speed, on a journey from Florid a to Texas: (a) minimiz e fuel consumption (broken line) or minimiz e travel time, subject to speed limi t (solid line); (b) minimiz e travel time, subject to no tickets (I travel at 55 m.p.h. only when I expect to meet police); (c) maximize pleasure, subject to overnight stay. The speed limi t is assumed to be 55 m.p.h. throughout (which it actually was when I first drew this diagram for my students). thu s To find
u(t) for 0 < t < T,
Which maximizes
/ ( «)
Subject to
any constraints.
(3-1)
Call u the control function. Then (3.1) is the simplest possible statement of an optimal control problem wit h a single control function. Optima l control problems are abundantly found in biology, economics, engineering, management science, and indeed almost every aspect of hu› man endeavor. I f there is more than one control function, then « becomes a vector (which we would writ e in bold typeface as u); but otherwise the problem is still (3.1). Even when u is a scalar, however, optimal control problems are usually very difficul t t o solve unless , by using intuition , we
3.1
How Fast Shoul d a Bir d Fly Whe n Migrating ?
93
can argue that the set of potentially optimal controls, i.e., the set of feasible controls, is a very simple one. (The most obvious simplificatio n is to assume that u is constant throughout 0 < t < T.) Then we might even be able t o find the solution graphically, as wit h the solid curve of Fig. 3.1(a); but it’ s much more likel y that we’ll have to use calculus. Th e solid graph in Fig. 3.1(a) is indeed the solution to a highly idealized control problem, for which we assume the road t o be straight and have zero congestion. It’ s an example of a boundary solution; when optimal, w is always on the constraint boundary (maximum acceleration, maximum speed, maximum deceleration). The dashed curve in Fig. 3.1(a), on the other hand, provides an example of an interior solution; when optimal, u is less than maximum speed. A n alternativ e convention that distinguishes th e tw o solutions is to say that the maximum speed constraint is active in th e first case but inactive in the second. Whenever it is appropriat e t o talk about either, we wil l always adopt the second of these tw o conventions. N ow let’s discuss some more serious examples.
3.1
How Fast Shoul d a Bir d Fly When Migrating ?
A bir d migrates t o be as far away as possible fro m the unpleasant cold weather of it s climate of origin. ’ It starts it s journey wit h a finite source of energy, it s body fat, and generally does not feed en rout e (unlik e me, if I driv e t o Texas). Since thi s energy is limited , and since every hour in the air uses some of it (even if the bir d is just hovering), the bir d must not travel too slowly; if it does, the distance travelled wil l not be considerable. On th e other hand, the power required t o resist the drag of the air increases so rapidl y wit h speed that the bir d must not travel too quickl y either; if it does, it s energy supply wil l again be depleted too near to it s journey’ s origin . Then how fast should the bir d fly? In thi s section, we wil l attempt t o answer that question by using a mathematical model. Let u(t) be the speed of the bird . Then the distance travelled is (3.2) where Τ is the flight time. Under benign weather, our bird’ s flight history is likel y t o look lik e the dashed curve in Fig. 3.2. I f we allow the speed t o be as variabl e as this, however, then we wil l not be able t o solve our problem wit h the calculus alone. Therefore, let’s make an approximation; let’ s assume that u is constant, corresponding t o the solid lin e in Fig. 3.2. Our model is thus, in the previous chapter’s terminology, an equilibriu m model. We ignore the dynamics of ascent and descent in the belief that they affect only a negligible part of the flight. Wit h thi s assumption, the You might lik e to review Section 1.12 before proceeding.
94
Chapte r 3 Optima l Contro l and Utilit y
u
•*—• I
0
τ
Fig. 3.2 Flight speed of a migratin g bird .
distance travelled (3.2) may be approximated by (3.3)
/(«) = u • T(u).
Th e bird’ s objective is t o maximize (3.3). Th e flight tim e Τ depends upon u for the reasons given in the opening paragraph. Let Ε be the bird’ s initia l energy, stored as fat. We wil l assume that all of Ε is used durin g migratio n and none is necessary at the end t o survive. Then the bird’ s power output, assumed constant for th e entir e journey, is E/T, of which only a fraction , say η, can be converted int o mechanical en› ergy for the flight. (I n th e terminology of Section 1.12, ηΕΙΤ is the bird’ s effective power.) Thi s mechanical energy must do work of tw o kinds: work against gravit y (to keep the bir d up) and work against drag (to keep the bir d moving along). I t seems reasonable t o assume that the rat e of workin g against gravity o r induced power, I, in the jargon of aerodynamics doe s not depend upon the flight speed, u. Moreover, we may borro w fro m aero› dynamics the fact that drag, D, is proportiona l t o th e square of the speed and t o the surface area that faces the wind , S. Thi s is the same drag law as for th e oarsmen of Section 1.12, which is not surprisin g when you con› sider that air and water are both fluids. Hence D - bSu , where b is a constant, and 2
ηΕΙΤ = Rate of working against drag + Induced power Du
+
I
bSu*
+
I.
(3.4)
Fro m (3.3) and (3.4) we deduce that
I t is easy t o show (see Exercise 3.1) that J(u) attains a maximum on th e interva l 0 < u < o o a t M = M * , where (3.6)
3.2
How Bi g a Pay Increas e Shoul d a Professo r Receive ?
95
and
N ow / , though independent of u, is known fro m aerodynamics t o be pro› portiona l t o the weight of the bir d (a bir d that’ s twice as heavy, for example, has t o work twice as hard against gravity) . We therefore writ e (3.8)
/ = mgv„
where m is the bird’ s mass, g is the constant acceleration due to gravity , and v , the constant of proportionality , is known in aerodynamics as the induced velocity. (You should check that v, does indeed have the dimensions of velocity, by the method of Section 1.14.) Then, fro m (3.6)-(3.8), we obtain (
and
I n obtaining the optimal speed (3.9), we have overlooked a potential constraint. There is a certain speed, let’s call it M , above which the bir d is incapable of flyin g (however wantonly it squanders fuel). Therefore, instead of seeking the maximum of / ( «) on the interval 0 < u < , we should really have sought it s maximum on the interval 0 < w < u . But the constraint u < w wil l not affect our answer (3.9) if u* < u , which we have tacitl y assumed. In other words, we have tacitl y assumed that the constraint u < « is inactive. If a constraint is inactive, then w e obtain the same result by ignorin g it completely. Clearly, if u* > u , then / ( Œ) would be an increasing function on the interval 0 < u < « and would take it s maximum at « . In principle , therefore, it is more correct to say that the optimal flight speed is the minimu m of u* and « , but we shall continue to assume that the constraint u < M is inactive, because the "sprinting " speed of any creature always greatly exceeds its "lon g distance" speed. How good is thi s model doe s (3.10) tell us how far a bir d flies when migrating ? Perhaps you would lik e t o thin k about that; we’ll raise the topic again in Chapter 4. M A X
m a x
max
miX
m a x
max
max
m a x
m a x
M A X
3.2
How Bi g a Pay Increas e Shoul d a Professo r Receive ?
Lawmakers in a certain state have just granted a pay increase to faculty at the state university. They have done thi s merely by increasing the budget for professors’ salaries, and it is up to the university to decide how these additional funds are to be distribute d among faculty. In principle , all the money could be used to raise the salaries of a few outstanding professors.
96
Chapte r 3
Optima l Contro l and Utilit y
But thi s would hur t the morale of, and hardl y be fair to, all those less than outstanding professors w ho still do an excellent job . On the other hand, an "across-the-board" increase (the same percentage for everyone) would hur t the morale of lower paid faculty who have distinguished themselves as outstanding teachers and scholars. A compromise is needed, according t o which everyone gets some increase, and more deserving faculty get more. But w ho is more deserving, and how much more of an increase should they receive? I n thi s section, we wil l indicate an approach t o solving such a problem by using a mathematical model. To simplif y matters, we wil l begin by assuming that the university administratio n has already partiall y solved the problem by allottin g cer› tai n amounts of the total salary budget increase to each department. These amounts would not, of course, be equal in general. It is perhaps most likel y that they would be proportiona l t o the number of faculty in each depart› ment (although the university administratio n may have found a way t o in› crease it s allotment to one or tw o outstanding departments). Let’ s suppose that , as a consequence , the Mathematics Department now has a budget of Β dollar s for salary increases. We wil l also assume that the extra Β dollar s i s available every year fro m now on, so that the increases wil l be perma› nent. H ow should the Mathematics Department’s chairperson distribut e thi s money among the faculty? Th e method we use t o answer thi s question i s also applicable, wit h rather more work , t o the university as a whole (so we have not cheated by concentrating our attention on a single department). Every year the research, service, and teaching of faculty in the Math › ematics Department are subject t o peer evaluation. They are classified as outstanding, strong, satisfactory, weak, or inadequate. Service might in› clude not only administrativ e and pastoral duties withi n the university but also community service (e.g., judgin g at a high school science fair) . Th e chairperson has decided t o distribut e the Mathematics Department’s salary increase on the basis of thi s evaluation. Thi s year, no one has been judged as weak or inadequate. Thu s research, service, and teaching are placed in one of three categories for each professor, implyin g that faculty are placed in one of 3 3 3 = 27 overall categories. Using ˇ t o denote outstanding, G t o denote strong, and S t o denote satisfactory, the results of thi s year’s peer evaluation are shown in Table 3.1. Notice that only 14 of the 27 possible categories are represented (for example, no one is clas› sified as OGS, i.e., outstanding in research, strong in service, satisfactory i n teaching). Notice also, fro m the final column of the table, that the De› partment of Mathematics has 30 faculty. Let us agree t o describe research, service, and teaching as factors in th e evaluation process. Now, it is generally felt withi n the department that someone whose factor evaluation is strong has achieved approximately twic e as much as someone whose factor evaluation is satisfactory. More › over, it is generally felt that someone whose factor evaluation is outstanding
Ho w Bi g a Pay Increas e Shoul d a Profeeao r Receive ?
3.2
97
Table 3.1 This year’s peer evaluation of faculty in the Depart› ment of Mathematics. Category 2 3 4 5 6 7 8 9 10 11 12 13 14
Research
Service
Teaching
ˇ ˇ
G S S ˇ G G
ˇ
G G G G G S S S s s s
Nui
^ ?I^ 2
G G ˇ G G S ˇ G ˇ G G S
s s
G G S S
Ult y
a
10 3
3 3
has achieved twice as much as someone whose factor evaluation is strong. I t therefore seems reasonable t o say that S corresponds t o one unit of factor achievement, G t o tw o unit s of factor achievement, and ˇ t o four unit s of factor achievement. But faculty in another department or at another universit y might not agree! Therefore, wit h a view to making our model as general as possible, we wil l label the classifications O, G, and S as / = 1, 2 and 3, respectively; and we wil l label the factors research, service, and teaching, respectively, as j - 1 ,2 and 3. Let m denote the number of unit s of factor j achievement corresponding t o the classification /. Then th e perceptions of the faculty on thi s matter can be stored in a 3 3 merit matri x M , in which m,y occupies row i and column j . For the particula r department we are considering, Vj
M =
"4 2 1
4 4 2 2 1 1
(3.11)
Th e columns of are identical in our illustration . But they do not have t o be. If , for example, ˇ for teaching were felt to represent five times the achievement of S for teaching, then w i would be 5, not 4. At thi s juncture , you might lik e to attempt Exercise 3.2. Th e chairperson has decided t o solve the allocation problem by paying each faculty member an additional v, dollar s for every unit of factor achievement. The problem therefore reduces t o determining appropriat e numbers v,, v , and v . We wil l refer t o v,, v , and v as controls. Let i(k,j) denote the factor j label associated wit h a faculty member in category k, l 3
2
3
2
3
98
Chapte r 3
Optima l Contro l and Utilit y
1 < k < 14. These labels are contained in a 1 4 x 3 matri x equivalent t o th e middl e three columns of Table 3.1. For example, /(5,2) = 2, because a professor in category 5 is rated as strong in service, and /(11,3) = 1, because a professor in category 11 is rated outstanding in teaching. Then a faculty member in category k wil l receive a salary increase of m ^ • v, dollar s for hi s research, m • v dollar s for his service, and w , • v dollar s for his teaching. For example, on using (3.11), a professor in category 3 wil l receive 4v, dollar s for research, v dollar s for service, and 2 v dollar s for teaching. Th e total salary increase of a professor in category k wil l therefore be i(k
i(k
2 ) 2
2
(A 3 ) 3
2
3
3
3
s
k
=
Y2
m
i{kjy
(3.12)
• jv
For example, the total salary increase of the professor in category 9 wil l be v, + 4v + 4v dollars. Let n denote the number of faculty in category k. Then the total faculty salary increase for that particula r category wil l be n s . Summing over values of k between 1 and 14, we find the total faculty salary increase. Thi s must equal B, by definition . Hence 2
k
3
k
k
14
(3.13)
Y,n s = B. k
k
k=i
For (3.11) and Table 3.1, you can easily verif y (Exercise 3.3) that the budget constraint (3.13) reduces t o 58v, + 55v -h 6 8 v = B. 2
(3.14)
3
N o matter how our chairperson selects the controls v,, v , and v , he must at least ensure that (3.14) is satisfied! Th e budget constraint could be satisfied in a variety of ways. Th e chairperson could, for example, set v, = v = v = 5 / 1 8 1. But paying equal amounts for equal achievements in each of the factors may not be i n the department’s best interests. Suppose, for example, that the chairper› son is concerned about th e department’s research activity . H e may have observed that, whereas only tw o of the faculty are merely satisfactory in teaching, a thir d of the faculty is merely satisfactory in research. A s an incentive to faculty to concentrate more on research, the chairperson may wish t o increase the bonus for a unit of research achievement. Th e extreme case would be to set , = 5 / 58 and v = v = 0. Thi s would mean that teaching and service achievements went wholly unrewarded, however, and would not be in the department’s best interests either; a successful aca› demic department requires a balance between the three factors. H ow can th e chairperson attain such a balance? 2
2
2
3
3
3
One way would be to insist that the payment for a unit of achievement i n one factor can never be more than, say, twice or three times the payment for a unit of achievement in another. We’r e not sure whether to say twice
3.2
How Bi g a Pay Increas e Shoul d a Professo r Receive ?
99
or three times or even some other ratio ; therefore let’s simply insist that th e control for one factor can never be more than º times that for another, where the choice of º is at the chairperson’s discretion. I n other words, we constrain v,, v , and v so that 2
3
}v,
jv
2
t
^v
lt
3
(3.15)
2
where º > 1. For the sake of morale withi n the department, it is probably also a good idea to set an absolute minimu m on the amount of increase that a professor can receive, provided that his work is at least satisfactory in each of the factors. Suppose we agree that such a professor should obtain at least a fractio n e of the total faculty increase. Here c is some small number, to be agreed upon by the faculty, and it is clear at the outset that e cannot possibly exceed 1/30 (why?). A further constraint is therefore v, + v + v > c f l . 2
(3.16)
3
Let’ s assume that (3.14) (3.16 ) are the only constraints that the chairper› son, in consultation wit h the faculty, finds necessary. I t is convenient at thi s point to make the controls dimensionless. Be› cause Vj and Β have the dimensions of value, we define: ", = | ,
1 < 7 < 3.
(3.17)
Then Uj is dimensionless and the constraints (3.14) (3.16 ) take the dimen› sionless for m -
A «
+
M
"l -AM,
-
AM
3
2
«2 -AM,
-"I
< < < < < < <
2
-
AM
-
U
2
2
-
AM
+
«3
+
"3
-
"3
3
58M, + 5 5 u2 + 6 8M
3
0 0 0 0
(3.18)
0 0 1.
I t wil l shortly emerge why th e seventh of these eight constraints has been writte n as above, rather than in the more natural for m M, + u + w > t. W e wil l say that the control vector u = ( Μ , , 2 , Μ ) is feasible if w,, M , and M are nonnegative numbers satisfying (3.18). Clearly, the need t o satisfy (3.18) gives the chairperson considerably less freedom than would exist if (3.14) were the only constraint. On the other hand, there may still be infinitel y many choices of feasible controls! Suppose, for example, that A = 2 and e = 0.01. Then you may verif y that two feasible choices are u = (1/181,1/181,1/181)" and u = ( 1 / 2 3 6 , 1 / 1 1 8 , 1 / 2 3 6 ") , and it can be 2
ª
3
2
3
7
7
3
100
Chapte r 3
Optima l Contro l and Utilit y
shown that there are infinitel y many others. Whic h of all these feasible control s wil l th e chairperson select? Let’ s suppose, as earlier, that the chairperson is concerned about th e department’s research activit y and would lik e t o provid e an incentive t o improv e it . Then a rational strategy for h i m t o pursue would be to award th e m a x i m um feasible amount t o a uni t of research achievement. I n other words, fro m all feasible controls, he would choose the one for which w, is largest. H e is therefore faced wit h the followin g control problem: Find
u = (w,,« ,u ) ,
Which maximizes
J(u) = u. ’ u feasible.
r
2
Subject to
3
(3.19)
Thi s control problem is a special case of th e followin g one: Find
u=
Which maximizes
J(u) =
Subject to
]T
(u ,u ,...,u„) , T
l
2
η
cu k
k
η ik k
a
u
< i<
i=l,...,g
h
(3.20)
k=l η
^a
i
k
u
k
= bi,
i-q+\,...,r
k=\
l,...,/j.
tij>0,
You can verif y that (3.19) is the special case of (3.20) for which η = 3, q = 7, r = 8, a,, = a = a = a = a = a = 1.0, a = a = a = 4 3 = 5i - 62 = > = b = by - b = b = b = 0, b-, = -c, b = 1.0, c, = 1.0, and c = c = 0. T h e control problem (3.20) is known as a linear program. To solve it we must find a set of η nonnegative controls, {u u ,u ,...,« }, which maximizes some linear combination of controls subject t o r additional constraints, of which q are linear inequality constraints and r - q are linear equality constraints (additional because requirin g u t o be nonnega› tiv e is already a constraint). A linear program of th e for m (3.20) i s com› pletely specified once we have specified entries for an rx η matri x A , an r-dimensional vector b, and an ^-dimensional vector c. Efficient computer program s for solving linear programs are found at almost every computer installatio n and are extremely simple t o use. On the other hand, the theory behind these programs would take at least a chapter t o expound and would have nothing t o do wit h modelling per se. Therefore, we do not discuss it . Th e interested reader is referred t o one of the many excellent textbooks on 3 2
2i
a
a
42
6 3
52
l2
3 (
2J
- A
a
2
2
4
5
6
t
3
lt
2
3
}
3.2
Ho w Bi g a Pay Increas e Shoul d a Professo r Receive ?
101
optimization , for example, Jeter (1986). Fro m the point of view of mod› elling, it is importan t only t o know that a feasible solution of (3.20) may not exist and may not be unique; but if it does exist, then a computer package wil l quickl y find it for you (it wil l also tell you if there is no feasible solu› tion) . Moreover, the set of optimal controls is usually unique in practical problems; and, should there be more than one solution, the decisionmaker would use some other criterio n t o distinguish between them. I f there were mor e than one solution to (3.19), for example, then the chairperson of the Mathematics Department would adopt the most popular one. Let’ s now retur n t o (3.19). M y students and I used the IMS L routin e ZX3L P t o solve thi s problem. Th e routin e is extremely simple t o use and full y documented in the IMS L manuals. But other routines exist, even for small personal computers, and they are usually fast, reliable, and easy t o use at least for moderate values of r and n. (Thi s state of affair s should not be used as an excuse for ignorin g the theory of linear programmin g completely. It simply makes it out of place in a modelling course.) To specify A and b for the computer, it is necessary t o supply values for º and t. Suppose, for example, we take º = 2 and e = 0.01. Thu s one factor payment for a unit of achievement may not exceed twice another, and every professor wil l receive a pay increase that is at least 1% of the total available funds. You can easily verif y that the optimal controls for (3.19) are then given by u* = ( 0 . 0 0 8 3 6 8 2 , 0 . 0 0 4 1 8 4 1 , 0 . 0 0 4 1 8 4. 1 )
(3.21)
Thi s result is quoted wit h far more accuracy than is useful in practice, but that wil l enable you t o check your own results. I f º = 2 and c = 0.017, on th e other hand, then the optimal controls are given by u* = ( 0 . 0 0 6 8 4 2 1 , 0 . 0 0 6 7 3 6 8 , 0 . 0 0 3 4 2 1. 1 )
(3.22)
On using (3.12), we can now deduce the salary increase that a professor in category k would receive according t o (3.21) and (3.22). Th e results are presented in Table 3.2. Notice that solutions (3.21) and (3.22) are fundamentally different . When e = 0.01, only the first and second of the inequality constraints in (3.18) are active. I f we had known in advance that constraints / = 3 t o / = 7 would be inactive, then we could have overlooked them (but of course we di d not know, which is why we included them). I n particular , the minimu m salary increase constraint (3.16) is inactive. I n thi s case, th e value for ι set by the chairperson is so low that the lowest salary increase would exceed it anyway. It means that the greatest possible incentive can be given t o research by making w, exactly twice u or u . When = 0.017, on the other hand, the value for e set by th e chair› person is sufficiently high that the minimu m salary constraint (3.16) has become active. At the same time, the first constraint has become inactive; 2
}
102
Chapte r 3
Optima l Contro l and Utilit y
Table 3.2 Salary increase in dollars awarded to faculty member in category k, 1 < k < 14, for each $1000 of total salary increase awarded to the Department of Mathematics, for º = 2 and for two values of c. Category
£
1 2 3 4 5 6 7
= 0.01
t = 0.017
Category
e = 0.01
t = 0.017
54.53 47.79 40.95 47.47 40.84 34.00 27.26
8 9 10 11 12 13 14
25.10 41.84 33.47 33.47 25.10 20.92 16.74
23.84 47.47 40.63 34.00 27.16 20.42 17.00
58.58 54.39 46.03 41.84 41.84 33.47 29.29
so that, although u, is still twic e u , u is now almost as great as u,. Thi s i s surely not what the chairperson intended by tryin g t o maximize the re› war d for a unit of research achievement, because one can far e almost as well by concentrating on service. It shows that the choice of c is critica l i n determining the distributio n of salary increases, and it might even be argued that the constraint (3.16) should be eliminated fro m the problem. Althoug h we shall not do so here, one can show more generally that for any given º ( > 1) there are tw o critica l values o f f , namely, ( ( \ ) and c (X), defined by 3
2
L
v
C
l
W
˛
f
58XTT23’
" ~ TmrW" (º )
( 1 2 3)
such that there is no feasible solution t o (3.19) if c > e (A) ; however, if e < then the optimal control for (3.19) is y
-
=
58AiTS
( A
’ ’ l
I ) r
’
( 3
•
2 4 )
constraint (3.16) being inactive. I f c (X) < e < (A) , on th e other hand, then constraint (3.16) is active and the optimal control for (3.19) is L
u* =
3
A
|
y
( { 1 - 55f} º , {58º + 68}« - A - 1,1 - 5 5 e ) . r
1
3
(3.25)
N o t e that u\ = Xu* in both cases. For º = 2, as in Table 3.2, we have e (2) = 0.0167364 and €^2) = 0.0170068 (so that the maximum value the chairperson can choose for c is then considerably lower than 1/30). H o w good is thi s model woul d a university department use it ? N o› tic e that, hitherto , we have always made th e question "Ho w good is thi s model?" equivalent t o "Does it fit the facts?" Wh y do we now abandon thi s equivalence? Perhaps you would lik e t o mull thi s importan t matter over, we’ll retur n t o it in Chapter 4. Meanwhile, tr y Exercise 3.5. 3
L
3.3
3.3
Ho w Many Worker * Shoul d Industr y Employ ?
103
How Many Worker s Shoul d Industr y Employ ?
Suppose that the manufacturin g sector of a certain economy seeks t o max› imiz e it s profits. H ow many worker s should it employ? I n thi s section, we wil l attempt t o provid e at least a rough answer t o thi s question. Let u(t) denote th e number of worker s employed at tim e t; thi s wil l be our control function. For th e sake of simplicity , we wil l assume that all are full-tim e worker s (though the effect of part-tim e labor could be in› cluded by counting, say, tw o half-tim e worker s as a single unit of labor). Let w(t) be the average wage per worker per year at tim e t (more precisely, as in Section 1.6, th e instantaneous average annual wage). Then industry’ s (instantaneous) annual wage bil l at tim e t is w(t) • u(t). Let Y(t) denote the monetary value of industry’ s output at tim e / (again, as in Section 1.6, measured as an instantaneous annual quantity) . Let φ) denote annual costs independent of th e size of the labor force. Then, if we assume that all goods produced are also sold, industry’ s an› nual profit s at tim e t are ( ) = Y(t) - c(t) - w(t) • u(t). On using (1.43), we deduce that ( ) = P{t) • QXt) - c(t) - w(t) • u(t), where Q denotes real output and Ρ the pric e index. Let’ s now assume that real output can be modelled adequately by using a Cobb-Douglas production function. Then, fro m (1.32), we obtain ( / ) = au(t)~< K(t) ~~<, where Κ denotes capital stock and 7(0 < 7 < I ) and a are constants. Industr y wishes t o maximize profits , and so it s utilit y is simply . Hence it wil l wish t o control u(t) so as t o maximize 2
l
J(u(t)) = P(t)au(tyK(t) -i l
- φ) -
w(t)u(t).
(3.26)
Differentiatin g wit h respect t o «(/), we easily find that (3.27) and, because 7 < 1, that d J/d(u(l)) 0 < u(f) < 00 at u(t) = «*(/), where 2
2
< 0. Hence J has a maximum on
(3.28) Our model predicts that (3.28) is the optimal amount of labor for industr y t o employ. How good is thi s model doe s (3.28) agree wit h th e amount of labor actually employed? D o es it tell us anything about the usefulness of th e Cobb-Douglas model of economic growth? Essentially thi s question wil l surface again in Chapter 4, as Exercise 4.18. Meanwhile, i n derivin g (3.28), we have overlooked a possible constraint. What is it ? See Exercise 3.6. 2
You might lik e to review Section 1.6 before proceeding.
104
Chapte r 3
Optima l Contro l and Utilit y
3.4
Whe n Shoul d a Fores t B e Cut ?
A forest is an investment. Th e trees that grow there are felled for their wood, and the wood has a market value. But if the trees are harvested too soon, then th e pric e they fetch may not even cover the costs of fellin g them. On the other hand, if the forester waits too long before harvesting, then the doddery old trees may not be growing fast enough t o justif y their occupation of th e soil.