Differensligninger og populationsstørrelser

Transkript

1 Differensligninger og populationsstørrelser Søren Højsgaard Department of Mathematical Sciences Aalborg University, Denmark October 22, 2015 Printed: October 22, 2015 File: differensligninger-slides.tex

2 2 Contents 1 Modeller for udviklingen af en populations størrelse 4 2 Befolkning 1960 nu Bangladesh Congo Ghana Irland Nepal Rusland USA Befolkning historisk Befolkningen i USA Befolkningen i Irland En model for udviklingen af en populations størrelse 14 5 Øvelse Løsning Undgå at populationen uddør 20 7 Øvelse Løsning Matematisk løsning - den homogene ligning 25

3 3 9 Matematisk løsning - den inhomogene ligning Den geometriske række Tilbage til løsningen Følger befolkningsudviklingen den homogene model Bedste rette linie Vil du vide mere? 52

4 4 1 Modeller for udviklingen af en populations størrelse Vi skal studere modeller for udvikling af en poulations størrelse over flere år. Det kan f.eks. være antal fugle af en bestemt art i et bestemt område, eller antal personer i en befolkning i et bestemt land.

5 5 2 Befolkning 1960 nu 2.1 Bangladesh Befolkningen i Bangladesh

6 6 2.2 Congo Befolkningen i Congo

7 7 2.3 Ghana Befolkningen i Ghana

8 8 2.4 Irland Befolkningen i Irland

9 9 2.5 Nepal Befolkningen i Nepal

10 Rusland Befolkningen i Rusland

11 USA Befolkningen i USA

12 12 3 Befolkning historisk 3.1 Befolkningen i USA Befolkningen i USA

13 Befolkningen i Irland Befolkningen i Irland

14 14 4 En model for udviklingen af en populations størrelse Vi lader x[n] betegne antal individer i en population i år n. Vi skal se på modeller for hvordan populationen udvikler sig, dvs en model for sammenhængen mellem x[0]; x[1]; x[2]; : : : Et eksempel på en (homogen) førsteordens differensligning er x[n] = x[n ` 1] + rx[n ` 1] = (1 + r)x[n ` 1] Altså, populationsstørrelsen x[n] i år n er proportional med (en konstant gange) populationsstørrelsen eet år tidligere, x[n ` 1].

15 15 Af x[n] = x[n ` 1] + rx[n ` 1] fås også en anden fortolkning: x[n] ` x[n ` 1] = rx[n ` 1] Altså, ændringen i populationsstørrelsen x[n] ` x[n ` 1] fra år n ` 1 til år n er proportional med populationsstørrelsen i år n ` 1.

16 16 Vi ser på en fiktiv population af fugle i et bestemt område. Antag at der i starten er x[0] = 100 fugle og at vækstraten er r = 0:0194 (eller 1:94%) om året. I år 1 er der x[1] = x[0] + 0:0195x[0] = 101:9 ı 102 fugle. I år 2 vil der være x[2] = x[1] + 0:0195x[1] = 103:9 fugle osv. Der er flere ting på programmet: Vi skal studere sådanne modeller med et regneark Vi skal undersøge sådanne modeller rent matematisk Vi skal se om sådanne modeller passer rimeligt på befolkningsstørrelserne

17 17 5 Øvelse Det er nemt at studere sådanne populationsmodeller med et regneark, og det skal vi gøre i det følgende. Spørgsmål: 1. Undersøg udviklingen af populationsstørrelsen over 20 år med 3 forskellige vækstrater: r 1 = 0:0194 (bedst), r 2 = `0:0324 (medium) og r 3 = `0:0482 (dårligst) når der til en start er 100 fugle i populationen. 2. Ligner vækstkurverne rette linier? 3. Hvad sker der med poplationsstørrelserne hvis man ser over en længere årrække, f.eks. 100 år? 4. Findes der værdier af r, der helt klart giver en vækstkurve, der er en ret linie

18 Løsning

19

20 20 6 Undgå at populationen uddør Ovenfor har I formentlig (forhåbentlig) konkluderet, at positive vækstrater fører til at populationen eksploderer og negative vækstrater til at populationen uddør. Hvis vækstraterne er negative og man alligvel ønsker at bevare populationen, så bliver man nødt til jævnligt at tilføre nye fugle til populationen. Lad os antage, at vi tilfører a = 5 fugle til populationen hvert år. Så bliver modellen x[n] = x[n ` 1] + rx[n ` 1] + a = (1 + r)x[n ` 1] + a På grund af leddet a i ligningen kaldes sådan en ligning for in inhomogen 1. ordens differensligning.

21 21 7 Øvelse 1. Undersøg udviklingen af populationsstørrelsen over 100 år med 2 forskellige vækstrater: r 2 = `0:0324 (medium) og r 3 = `0:0482 (dårligst) når der til en start er 100 fugle i populationen og der hvert år tilføjes a = 5 fugle. Ser det ud til at populationen stabiliserer sig? 2. Undersøg udviklingen i populationsstørrelsen for forskellige (heltallige) værdier af a. Vil populationen altid stabilisere sig? Hvad er det mindste antal fugle man kan tilføje således at populationen ikke falder under startniveauet på x(0) = 100 fugle. 3. Betragt en mellemste vækstrate r 2 = `0:0324 og lad os vedtage, at der tilføjes a = 5 fugle til populationen hvert år. Hvorledes populationsstørrelsen udvikler sig over f.eks. 100 år hvis x(0) = 50, hvis x(0) = 100 og hvis x(0) = 200. Overrasker dette?

22 Løsning rød: r 2 = `0 ` 0324; grøn: r 3 = `0:0482. a = 5 a = a = a =

23 r = , x[0] = r = , x[0] = r = , x[0] = r = , x[0] =

24 r = , x[0] = r = , x[0] = r = , x[0] = r = , x[0] =

25 25 8 Matematisk løsning - den homogene ligning Vi skal nu finde et matematisk udtryk for løsningen på differensligningen x[n] = x[n ` 1] + rx[n ` 1] = (1 + r)x[n ` 1] For at gøre notationen lidt lettere indfører vi b = 1 + r og har så x[n] = bx[n ` 1] Vi prøver at regne de første led ud x[1] = bx[0] x[2] = bx[1] = b(bx[0]) = b 2 x[0] x[3] = bx[2] = b(b 2 x[0]) = b 3 x[0]

26 26 Baseret på dette kunne man formode, at løsningen er ~x[n] = b n x[0] for alle n > 0 Bemærk at løsningen til differensligningen er en funktion. Vi kan bevise at dette er rigtigt, og det kan gøres på mange måder. Een er som følger. Sæt den formodede løsning ind i den oprindelige ligning x[n] = bx[n ` 1]. Sætter vi den formodede løsning ind på højresiden af den oprindelige ligning får vi b~x[n ` 1] = b(b n`1 x[0]) = b n x[0] = ~x[n] Den formodede løsning er altså en løsning. Der er en lille ekstra tvist her: Vi har fundet en løsning; men vi ved ret beset ikke om der er flere. Det er der ikke, men det går vi ikke nærmere ind på.

27 27 Bemærk: Vi har fundet ud af, at løsningen til ligningen x[n] = bx[n ` 1]; n > 0 Den ubekendte er her ikke et tal men en funktion. Løsningen er netop funktionen (vi gider ikke skrive ~x[n]; nøjes med at skrive x[n]): x[n] = b n x[0]

28 28 Med det matematiske udtryk har vi nu forstået det hele. Husk at b = r + 1 hvor r er vækstraten: Hvis b > 1 (dvs r > 0) vokser populationen ubegrænset. Hvis b = 1 (dvs r = 0) er populationen konstant Hvis 0 < b < 1 (dvs `1 < r < 0) dør populationen ud Men - hvad nu, hvis `1 < b < 0? og hvis b = `1? og hvis b < `1?

29 b = b = b =

30 30 9 Matematisk løsning - den inhomogene ligning Dernæst skal vi se på løsningen til x[n] = x[n ` 1] + rx[n ` 1] + a = (1 + r)x[n ` 1] + a Igen sætter vi b = 1 + r og får x[n] = bx[n ` 1] + a. Vi prøver at regne de første led ud: x[1] = bx[0] + a x[2] = bx[1] + a = bfbx[0] + ag + a = b 2 x[0] + ba + a x[3] = bx[2] + a = bfb 2 x[0] + ba + ag + a = b 3 x[0] + b 2 a + ba + a x[4] = bx[3] + a = bfb 3 x[0] + b 2 a + ba + ag + a = b 4 x[0] + b 3 a + b 2 a + ba + a

31 31 Vi kan se et mønster her, og det er fristende at gætte på, at løsningen til ligningen er ~x[n] = b n x[0] + (b n`1 + b n`2 + b n`3 + + b 2 + b 1 + 1)a Er dette udtryk løsning til ligningen x[n] = bx[n ` 1] + a? Vi sætter ind: b~x[n ` 1] + a = bb n`1 x[0] + b (b n`2 + b n`3 + b n`4 + + b 2 + b 1 + 1)a! + a = b n x[0] + (b n`1 + b n`2 + b n`3 + + b 2 + b 1 )a + a = b n x[0] + (b n`1 + b n`2 + b n`3 + + b 2 + b 1 + 1)a = ~x[n] Svaret er altså ja; vi har fundet en løsning (igen burde vi vise, at der kun er een løsning - men det er der altså!)

32 32 Vi kan simplificere formlen for løsningen ved at finde et simpelt udtryk polynomiet b n`1 + b n`2 + b n`3 + + b 2 + b Til dette formål skal vi bruge den geometriske række.

33 Den geometriske række For et tal b og et heltal p > 0 kaldes nedenstående den geometriske række: S p = 1 + b + b 2 + b b p Vi kan finde en simpel formel for den geometriske række. Vi beregner bs p = b + b 2 + b 3 + b b p+1 Heraf fremgår at S p ` bs p = (1 ` b)s p = 1 ` b p+1 Når b 6= 1 har vi S p = 1 ` bp+1 1 ` b Når b = 1 har vi S p = p + 1

34 b = b = b = 1.5 b =

35 35 Fra grafer og formlen S p = 1 ` bp+1 1 ` b kan vi umiddelbart spotte hvad der sker mede S p når p! 1 at når jbj < 1 så går S p mod at når b > 1 så går S p mod ` b at når b < `1 så svinger S p men js p j går mod 1.

36 Tilbage til løsningen Dermed har vi x[n] = b n x[0] + (b n`1 + b n`2 + b n`3 + + b 2 + b 1 + 1)a = b n x[0] + 1 ` bn 1 ` b! a Hvis jbj < 1 vil x[n] = b n x[0] + 1 ` bn 1 ` b! a for store n nærme sig x[n] = b n x[0] +! 1 a 1 ` b

37 37 Nu har vi forstået det hele. Husk at b = r + 1 så r = b ` 1. x[n] = b n x[0] + 1 ` bn 1 ` b Se på situationen hvor `1 < r < 0; altså b < 1. (vækstraten er negativ men ikke større end `100% - altså at populationen ville uddø hvis vi ikke sætter nye fugle ind). I dette tilfælde vil b n x[0] blot gå mod 0 når n vokser. Men det andet led vil stabilisere sig på 1 1 ` b I vores konkrete tilfælde får vi: > r2< ; a<-5 > a*(1/(-r2)) [1] > r3< ; a<-5 > a*(1/(-r3)) [1] ! a = 1`r! a! a

38 38 Sammenlign disse tale med graferne fra tidligere! r = , x[0] = r = , x[0] = r = , x[0] = r = , x[0] =

39 r = , x[0] = r = , x[0] = r = , x[0] = r = , x[0] =

40 40 10 Følger befolkningsudviklingen den homogene model Befolkningen i USA Løsningen til 1. ordens differensligningen er x[n] = b n x[0]; n > 0

41 41 Tag logaritmen på begge sider log(x[n]) = n log b + log(x[0]) Lad y[n] = log(x[n]), c = log b og d = log(x[0]). Så står der y[n] = cn + d Her står bare, at tegner man y[n] mod n så skal man se en ret linie med hældning c = log b og skæring d = log(x[0]). Som logaritme vælger vi 10-tals logaritmen men det er jo ligegyldigt hvilken logaritme vi vælger.

42

43 43 11 Bedste rette linie Mindste kvadraters metode giver een måde finde den bedste rette linie på. Vi betegner tid (år) med t i så i betegner den i te tidsmåling og t i er selve tiden. F.eks. er i = 0 den første måling af tid og den svarer til t 0 = Vi betegner log-antal med y i (i stedet for at skrive y[n] som før) Bedste rette linie a + bt er den linie, der minimerer S(a; b) = NX i=1 (y i ` (a + bt i )) 2 Vi skal finde det par af værdier for (a; b), der gør S(a; b) så lille som muligt.

44 44 Nu er S jo en funktion af to variabler, men metoden er den samme som at finde minimum for en funktion af een variabel, f.eks. f(x): 1) find den første afledede f 0 (x) og 2) løs ligningen f 0 (x) = 0. Det er ikke meget mere kompliceret nu hvor S er en funktion af to variabler. Vi skal differentiere med hensyn til a. Det gør vi som vi plejer idet vi tænker på b som en konstant: d NX da S(a; b) = 2 i=1 (y i ` (a + bt i ))(`1) Vi skal nu løse d S(a; b) = 0 for at finde a. Dvs vi skal løse da NX y i = NX a + NX bt i = Na + NX bt i i=1 i=1 i=1 i=1 Vi isolerer a: a = 1 N ( N X y i ` b NX t i ) i=1 i=1

45 45 Vi indfører et nyt symbol: y = 1 N P N i=1 y i er gennemsnittet af alle y erne. Så har vi: a = y ` b t Så hvis vi kender b så kender vi også a. Nu kender vi jo ikke b, men lad os indsætte udtrykket for a i S(a; b) = NX i=1 (y i ` a ` bt i )) 2 Vi får Omskriv dette til S(b) = NX i=1 (y i ` y + b t ` bt i )) 2 S(b) = NX i=1 ((y i ` y) ` b(t i ` t)) 2

46 46 Differentier nu med hensyn til b: Vi skal altså løse d NX da S(b) = 2 i=1 ((y i ` y) ` b(t i ` t))(`(t i ` t)) 0 = NX i=1 ((y i ` y) ` b(t i ` t))(t i ` t) Vi omskriver til 0 = NX i=1 (y i ` y)(t i ` t) ` b NX i=1 (t i ` t)) 2 og finder så: b = P N i=1 (y i ` y)(t i ` t) P N i=1 (t i ` t)) 2

47 Ved hjælp af programmet R (statistikernes foretrukne software) kan man finde hældning og skæring: > mm<-lm(log10(pop)~i(year-1790), data=dat) ## mindste kvadraters fit > coef( mm ) (Intercept) I(year ) > 10^( coef( mm ) ) (Intercept) I(year ) Hældningen log b er omkring 0:009 svarende til at b ı 1:02; dvs. r ı 0:02. Men modellen passer faktisk ikke særlig godt; som om der sker et skift omkring år 1900; hvorfor mon? 47

48 48 Befolkningen i Nepal

49 > mm<-lm(log10(pop)~i(year-1960), data=dat) > coef(mm) (Intercept) I(year )

50 50 Befolkningen i Bangladesh

51 > mm<-lm(log10(pop)~i(year-1960), data=dat) > coef(mm) (Intercept) I(year )

52 52 12 Vil du vide mere? Professor Arne Jensen, Institut for Matematiske Fag, Aalborg Universitet har skrevet disse fremragende noter, der bl.a. omhandler differensligninger. Hvis man bruger Arne Jensens noter eller mine noter, husk da venligst kildeangivelse.