12.09.2013 Views

Lotka-Volterramodellen - Home Page of Lars Holm Jensen

Lotka-Volterramodellen - Home Page of Lars Holm Jensen

Lotka-Volterramodellen - Home Page of Lars Holm Jensen

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Plane Differentialligningssystemer<br />

– <strong>Lotka</strong>-<strong>Volterramodellen</strong><br />

Rovdyr<br />

1.6<br />

1.5<br />

1.4<br />

1.3<br />

1.2<br />

1.1<br />

1.0<br />

0.9<br />

0.8<br />

0.7<br />

0.6<br />

0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0 2.1 2.2<br />

AALBORG UNIVERSITET<br />

Institut for Matematiske fag<br />

Byttedyr<br />

Gruppe G3-114, MAT 1<br />

Sabrina Munch Hansen<br />

<strong>Lars</strong> <strong>Holm</strong> <strong>Jensen</strong><br />

Maria Lundbo<br />

Thanh Dong Nguyen<br />

Camilla Bøge Slej Petersen


AALBORG UNIVERSITET <br />

INSTITUT FOR MATEMATISKE FAG<br />

Titel:<br />

Plane<br />

Differentialligningssystemer-<br />

<strong>Lotka</strong>-<strong>Volterramodellen</strong><br />

Projektgruppe:<br />

G3-114<br />

Gruppemedlemmer:<br />

Sabrina Munch Hansen<br />

<strong>Lars</strong> <strong>Holm</strong> <strong>Jensen</strong><br />

Maria Lundbo<br />

Thanh Dong Nguyen<br />

Camilla Bøge Slej Petersen<br />

Vejleder:<br />

Lisbeth Fajstrup<br />

Semester:<br />

Mat 1<br />

Projekt Periode:<br />

04.09.06 til 21.12.06<br />

Oplagstal:<br />

8<br />

Antal sider:<br />

107<br />

SYNOPSIS:<br />

Dette projekt handler om plane<br />

systemer af 1. ordens sædvanlige<br />

differentialligninger. Som gennemg˚aende<br />

eksempel anvendes<br />

rovdyr-byttedyrsmodellen. Rapporten<br />

indledes med eksistens og<br />

entydighed af løsninger til differentialligninger.<br />

Dette er valgt som<br />

fokus i projektet, og derfor lægges<br />

hovedvægten her.<br />

Derefter beskæftiger rapporten sig<br />

med lineære differentialligninger.<br />

I den forbindelse bestemmes<br />

den generelle løsning til plane,<br />

lineære differentialligninger. Desuden<br />

bestemmes, hvordan løsningerne<br />

til systemer med kanoniske matricer<br />

ser ud, samt hvilken betydning det<br />

har, at andre matricer er konjugeret<br />

med en kanonisk matrice.<br />

Det næste, der beskrives, er ikkelineære<br />

systemer af differentialligninger.<br />

Der lægges ud med, hvordan<br />

det i nogle tilfælde er muligt at<br />

linearisere de ikke-lineære systemer.<br />

Herefter behandles stabilitet af ligevægtspunkter.<br />

Da det <strong>of</strong>te ikke er muligt at løse differentialligninger<br />

eksakt, ses der til<br />

sidst p˚a to metoder, Euler og Runge-<br />

Kutta, til numerisk løsning af differentialligninger.


Forord<br />

Dette projekt er udarbejdet i forbindelse med Mat1-semestret af gruppe G3-114<br />

ved Institut for Matematiske Fag ved Aalborg Universitet i perioden 4. sept. -<br />

21. dec. 2006. Projektets emne er ”Dynamiske systemer”, jf. Studieordningen.<br />

Det forudsættes, at læseren har kendskab til de basale begreber fra linear algebra<br />

s˚asom egenværdier, egenvektorer og lineær uafhængighed.<br />

Vi vil gerne takke vores vejleder, Lisbeth Fajstrup, samt vores underviser i<br />

”Differentiation, integration og dynamiske systemer”, Martin Raussen, for den<br />

store hjælp, de har ydet i forbindelse med projektets udarbejdelse.<br />

Læsevejledning<br />

Notationsmæssigt har vi valgt at skrive alle vektorer og vektorfunktioner med<br />

fede typer. Beviser afsluttes med .<br />

N˚ar der benyttes en norm, er det som udgangspunkt den Euklidiske norm, hvis<br />

ikke andet er nævnt.<br />

N˚ar der refereres til en ligning, er der parentes rundt om ligningens nummer.<br />

Dette er ikke tilfældet, n˚ar der refereres til alt andet, s˚asom kapitler og sætninger.<br />

Kilden, der er anvendt til det p˚agældende afsnit, angives ved afsnittets<br />

begyndelse. Hvis det blot er nogle f˚a sætninger, noteres kilden efter den sidste.<br />

Aalborg den 21/12 2006<br />

Sabrina Munch Hansen <strong>Lars</strong> <strong>Holm</strong> <strong>Jensen</strong><br />

Maria Lundbo Thanh Dong Nguyen<br />

Camilla Bøge Slej Petersen


Indhold<br />

1 Introduktion til differentialligninger 3<br />

1.1 Rovdyr og byttedyr . . . . . . . . . . . . . . . . . . . . . . . . . . 6<br />

1.2 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7<br />

2 Eksistens og entydighed 9<br />

2.1 Metriske rum . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9<br />

2.2 Banachs fikspunktssætning . . . . . . . . . . . . . . . . . . . . . 10<br />

2.3 Eksistens og entydighed af løsning . . . . . . . . . . . . . . . . . 17<br />

2.3.1 Eksempler . . . . . . . . . . . . . . . . . . . . . . . . . . . 25<br />

2.4 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29<br />

3 Lineære, plane differentialligningssystemer 31<br />

3.1 Plane systemer af differentialligninger . . . . . . . . . . . . . . . 31<br />

3.2 Systemer med kanoniske matricer . . . . . . . . . . . . . . . . . . 38<br />

3.2.1 Reelle egenværdier . . . . . . . . . . . . . . . . . . . . . . 38<br />

3.2.2 Komplekse egenværdier . . . . . . . . . . . . . . . . . . . 41<br />

3.2.3 Gentagen egenværdi . . . . . . . . . . . . . . . . . . . . . 45<br />

3.2.4 Løsning af et vilk˚arligt plant, lineært system . . . . . . . 48<br />

3.2.5 Den invertible matrix . . . . . . . . . . . . . . . . . . . . 49<br />

3.3 Klassifikation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />

3.4 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54<br />

4 Linearisering 55<br />

4.1 Linearisering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58<br />

4.1.1 Sadler er sadler . . . . . . . . . . . . . . . . . . . . . . . . 60<br />

4.2 <strong>Lotka</strong>-Volterra . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65<br />

4.2.1 Eksistens og entydighed . . . . . . . . . . . . . . . . . . . 67<br />

4.2.2 Ligevægtspunkter . . . . . . . . . . . . . . . . . . . . . . 67<br />

4.3 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68<br />

5 Stabilitet 69<br />

5.1 Stabilitetsundersøgelse . . . . . . . . . . . . . . . . . . . . . . . . 71<br />

5.1.1 Nulkliner . . . . . . . . . . . . . . . . . . . . . . . . . . . 71<br />

5.1.2 Lyapunov-funktioner . . . . . . . . . . . . . . . . . . . . . 72<br />

5.2 <strong>Lotka</strong>-Volterra . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77<br />

5.2.1 Nulkliner . . . . . . . . . . . . . . . . . . . . . . . . . . . 77<br />

5.2.2 Lukkede kurver og Lyapunov-funktionen . . . . . . . . . . 78<br />

5.3 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81


viii INDHOLD<br />

6 Numerisk approksimation 83<br />

6.1 Eulers metode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83<br />

6.1.1 Afvigelse ved Eulers metode . . . . . . . . . . . . . . . . . 84<br />

6.2 Runge-Kuttametoder . . . . . . . . . . . . . . . . . . . . . . . . . 84<br />

6.2.1 Afvigelse ved Runge-Kuttametoder . . . . . . . . . . . . . 86<br />

6.3 <strong>Lotka</strong>-Volterra . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86<br />

6.3.1 Eulers metode . . . . . . . . . . . . . . . . . . . . . . . . 86<br />

6.3.2 Runge-Kuttametoder . . . . . . . . . . . . . . . . . . . . . 88<br />

6.4 Opsummering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89<br />

7 Afrunding 91<br />

A Appendiks 95<br />

A.1 Separation af de variable . . . . . . . . . . . . . . . . . . . . . . . 95<br />

A.2 Kædereglen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97<br />

A.3 Middelværdisætning . . . . . . . . . . . . . . . . . . . . . . . . . 100<br />

A.4 Taylors formel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102<br />

A.5 Iterationer ved RK4 . . . . . . . . . . . . . . . . . . . . . . . . . 105


Indledning<br />

Dette projekt tager udgangspunkt i sædvanlige differentialligninger. Disse er interessante<br />

at beskæftige sig med, eftersom der findes mange fænomener, som kan<br />

beskrives ved hjælp heraf. Et eksempel herp˚a er forholdet mellem populationer<br />

af rovdyr og byttedyr.<br />

Rovdyrenes eksistens er fortrinsvist betinget af, at de har adgang til nok føde.<br />

Rovdyrene for˚arsager dermed, at der sker et fald i antallet af byttedyr. N˚ar der<br />

ikke længere er nok byttedyr til at opretholde populationen af rovdyr, vil denne<br />

aftage. Populationen af byttedyr vil s˚aledes igen vokse.<br />

De to populationers størrelser er dermed i høj grad afhængige af hinanden. Dette<br />

afhængighedsforhold kan modelleres vha. et differentialligningssystem. Det gøres<br />

ved at lade en differentialligning beskrive væksten for byttedyrene og en anden<br />

beskrive væksten for rovdyrene. Hvis antallet af rovdyr og byttedyr til et givet<br />

tidspunkt er kendt, vil det ud fra kendskabet til tilvæksten for populationerne<br />

være muligt at udtale sig om antallet af rovdyr og byttedyr efter et stykke tid.<br />

Rovdyr-byttedyrsmodellen blev først beskrevet af de to matematikere Alfred<br />

James <strong>Lotka</strong> og Vito Volterra. De havde udviklet den uafhængigt af hinanden i<br />

midten af 1920’erne. Modellen kaldes derfor ogs˚a for <strong>Lotka</strong>-<strong>Volterramodellen</strong>.<br />

I denne rapport anvendes <strong>Lotka</strong>-<strong>Volterramodellen</strong> som gennemg˚aende eksempel.<br />

Dvs. at vi efter gennemgangen af noget teori eksemplificerer det gennemg˚aede<br />

med <strong>Lotka</strong>-<strong>Volterramodellen</strong>.<br />

Efter en kort introduktion til differentialligninger og systemer af s˚adanne, indledes<br />

rapporten med eksistens og entydighed af løsninger til differentialligninger.<br />

Dette er fokus i projektet. Det er af naturlige˚arsager væsentligt at vide, hvorvidt<br />

en løsning overhovedet eksisterer. Men entydigheden af en s˚adan er ogs˚a meget<br />

vigtig. Det skyldes, at det f.eks. i <strong>Lotka</strong>-<strong>Volterramodellen</strong> ikke er hensigtsmæssigt,<br />

at der f˚as forskellige forslag til forholdet mellem bestanden af rovdyr og<br />

byttedyr til et givet tidspunkt. Modellen vil i s˚a fald være nyttesløs.<br />

Vi anvender i kapitlet om eksistens og entydighed ikke <strong>Lotka</strong>-<strong>Volterramodellen</strong><br />

som eksempel. Dette vælger vi, eftersom vi finder det væsentligt at komme med<br />

eksempler p˚a løsninger til differentialligninger, som enten ikke er globale eller<br />

entydige.<br />

Efter eksistens og entydighed beskæftiger vi os med den teori, som knytter sig til<br />

løsninger til plane systemer af differentialligninger. Dette kan ikke umiddelbart<br />

anvendes til <strong>Lotka</strong>-<strong>Volterramodellen</strong>. Derfor udelader vi at eksemplificere i dette<br />

tilfælde. Teorien er imidlertid en forudsætning for vores videre arbejde med<br />

modellen, hvorfor det er medtaget.<br />

Dernæst beskæftiger vi os med linearisering og stabilitet af ligevægtspunkter.<br />

Dette er to vigtige metoder, som kan bruges til at konkludere, hvorledes et<br />

system, der ikke umiddelbart er analyserbart, opfører sig. Vi anvender begge


2 INDHOLD<br />

værktøjer til at analysere <strong>Lotka</strong>-<strong>Volterramodellen</strong>.<br />

Da det ikke i alle tilfælde er muligt at løse en differentialligning eksakt, vil vi<br />

som det sidste i rapporten beskæftige os med numeriske metoder. Vi beskriver<br />

Eulers metode og to Runge-Kuttametoder og anvender dem p˚a <strong>Lotka</strong>-<br />

<strong>Volterramodellen</strong>.


Kapitel 1<br />

Introduktion til<br />

differentialligninger<br />

Vi vil i dette afsnit, som bygger p˚a [HSD04], introducere nogle basale begreber<br />

vedrørende differentialligninger. Vi starter med at definere, hvad en differentialligning<br />

er.<br />

Definition 1.1 En sædvanlig differentialligning<br />

En sædvanlig differentialligning er en ligning, hvori de ubekendte er en<br />

funktion af én variabel og en eller flere af dens afledede.<br />

Herunder følger en definition af en differentiallignings orden.<br />

Definition 1.2 Ordenen af en differentialligning<br />

En sædvanlig differentialligning, hvor den højeste afledte, der indg˚ar,<br />

er den n’te afledte, har orden n.<br />

En 1. ordens sædvanlig differentialligning indeholder s˚aledes kun den første<br />

afledte af den ukendte funktion. Generelt kan 1. ordens differentialligninger derfor<br />

skrives p˚a formen:<br />

dx<br />

dt = fx(t), t <br />

(1.1)<br />

Her er x : R → R, og f : R 2 → R. Vi vil i resten af rapporten kun beskæftige<br />

os med 1. ordens sædvanlige differentialligninger, hvorfor vi blot vil referere til<br />

dem som 1. ordens differentialligninger.<br />

Differentialligning (1.1) kaldes ikke-autonom, eftersom højresiden udover at<br />

afhænge af x eksplicit afhænger af t.<br />

Hvis højresiden af differentialligningen kun afhænger af x, kaldes differentialligningen<br />

autonom:<br />

dx<br />

dt = f x(t) <br />

Her er x, f : R → R.


4<br />

KAPITEL 1. INTRODUKTION TIL<br />

DIFFERENTIALLIGNINGER<br />

En lineær 1. ordens differentialligning er en differentialligning p˚a følgende form<br />

[Jen00]:<br />

dx<br />

dt + a0x = q(t), t ∈ I (1.2)<br />

Her er a0 ∈ R, I ⊆ R, og q : I → R er en kontinuert funktion.<br />

Differentialligninger, der ikke kan skrives p˚a denne form, kaldes for ikke-lineære.<br />

Hvis q(t) ≡ 0, kaldes differentialligning (1.2) homogen, mens den kaldes inhomogen,<br />

s˚afremt q(t) ≡ 0.<br />

Vi vil nu definere, hvad der forst˚as ved en løsning til en differentialligning:<br />

Definition 1.3 En løsning til en differentialligning<br />

En funktion x(t) er en løsning til en differentialligning, s˚afremt x(t)<br />

opfylder differentialligningen ved indsættelse.<br />

Følgende sætning handler om løsningsmængden til x ′ (t) = ax(t):<br />

Sætning 1.4 Løsningen til x ′ (t) = ax(t)<br />

Lad a, k, t ∈ R. Differentialligningen x ′ (t) = ax(t) har følgende<br />

generelle løsning:<br />

x(t) = ke at<br />

Bevis. For at bevise at x(t) = ke at er en løsning, differentieres udtrykket og<br />

indsættes i x ′ (t) = ax(t):<br />

x ′ (t) = ake at = ax(t)<br />

Eftersom x(t) = ke at opfylder ligningen x ′ (t) = ax(t), er det en løsning.<br />

Herefter skal det bevises, at der ikke eksisterer løsninger p˚a en anden form.<br />

Derfor antages, at u(t) er en anden løsning. Betragt udtrykket u(t)e −at , der<br />

differentieret giver:<br />

d −at<br />

u(t)e<br />

dt<br />

= u ′ (t)e −at + u(t) −ae −at<br />

Eftersom u(t) er en løsning, er u ′ (t) = au(t). Dette indsættes i ligning (1.3):<br />

d<br />

dt (u(t)e−at ) = au(t)e −at − au(t)e −at = 0<br />

Idet den afledede af u(t)e −at giver nul, gælder at<br />

u(t)e −at = k ⇔ u(t) = ke at , k ∈ R<br />

(1.3)<br />

Det fremg˚ar heraf, at løsningen u(t) er p˚a samme form som x(t). Hermed er det<br />

ønskede bevist.


For at kunne bestemme en specifik løsning til en differentialligning er det nødvendigt<br />

at have kendskab til en eller flere betingelser, som løsningen skal opfylde.<br />

Dette kaldes for et begyndelsesværdiproblem:<br />

Definition 1.5 Et begyndelsesværdiproblem<br />

Et begyndelsesværdiproblem best˚ar af en differentialligning dx<br />

dt =<br />

f(x(t), t) og en eller flere betingelser, som skal opfyldes. Hvis der er<br />

én betingelse, som skal opfyldes, kan begyndelsesværdiproblemet f.eks.<br />

noteres:<br />

dx<br />

dt = f(x(t), t), x(t0) = x0 (1.4)<br />

Her er x : R → R, f : R 2 → R, og t0, x0 ∈ R.<br />

Værdien x0 kaldes begyndelsesværdien, og ligning x(t0) = x0 benævnes<br />

begyndelsesbetingelsen.<br />

I nogle situationer er det ikke tilstrækkeligt at modellere et fænomen med en<br />

enkelt differentialligning. Dette kan løses ved at opstille flere differentialligninger.<br />

Herunder følger et afsnit, som omhandler systemer af differentialligninger.<br />

Systemer af 1. ordens differentialligninger<br />

Et system af 1. ordens sædvanlige differentialligninger best˚ar af to eller flere differentialligninger.<br />

De variable størrelser kan indg˚a i en eller flere af ligningerne.<br />

Et s˚adant system ser derfor s˚aledes ud:<br />

dx1<br />

dt = f1(t, x1, x2, . . . , xn)<br />

dx2<br />

dt = f2(t, x1, x2, . . . , xn)<br />

.<br />

dxn<br />

dt = fn(t, x1, x2, . . . , xn)<br />

Her er fj : Rn+1 → R, og xi : R → R for i = 1, 2, . . . n.<br />

For systemer af differentialligninger gælder begreberne om, hvorn˚ar systemet<br />

er lineært, homogent og autonomt p˚a samme m˚ade som for de enkelte differentialligninger.<br />

Det er ogs˚a muligt at løse et begyndelsesværdiproblem for et<br />

system af differentialligninger. Det skal imidlertid være til samme t-værdi, at<br />

begyndelsesværdierne er angivet, dvs. x(t0) = x0, hvor<br />

⎡ ⎤<br />

x1<br />

⎢x2⎥<br />

⎢ ⎥<br />

x(t) = ⎢ ⎥<br />

⎣ . ⎦<br />

Et ikke-koblet differentialligningssystem er et system, hvor hver ligning er p˚a<br />

formen:<br />

dxi<br />

dt = fi(t, xi), hvor i = 1, 2, . . . , n<br />

xn<br />

5


6<br />

KAPITEL 1. INTRODUKTION TIL<br />

DIFFERENTIALLIGNINGER<br />

I et koblet differentialligningssystem indg˚ar en eller flere variable i to eller flere<br />

af systemets ligninger.<br />

Det er muligt at skrive et system af differentialligninger p˚a den simplere matrixform:<br />

Her er<br />

x ′ = f(t, x)<br />

⎡<br />

⎤<br />

f1(t, x1, x2, . . . , xn)<br />

⎢<br />

⎢f2(t,<br />

x1, x2, . . . , xn) ⎥<br />

f(t, x) = ⎢<br />

⎥<br />

⎣ . ⎦<br />

fn(t, x1, x2, . . . , xn)<br />

Bemærk, at funktionen fi for i ∈ {1, 2, . . . , n} betegner en kontinuert funktion,<br />

hvor ikke andet er nævnt.<br />

Herover er de grundlæggende begreber for differentialligningssystemer blevet<br />

gennemg˚aet. I det følgende afsnit udledes to differentialligninger for rovdyr og<br />

byttedyr.<br />

1.1 Rovdyr og byttedyr<br />

I indledningen blev der givet en kort introduktion til rovdyr-byttedyrsmodellen,<br />

der ogs˚a kaldes <strong>Lotka</strong>-<strong>Volterramodellen</strong>. I dette afsnit, der er baseret p˚a [Wei91],<br />

redegøres for, hvordan det matematisk set er muligt at beskrive, hvorledes<br />

rovdyrene og byttedyrene i et økosystem p˚avirker hinanden.<br />

Vi lægger ud med at betragte, hvordan bestanden af byttedyr vil opføre sig over<br />

tid, hvis de lever isolerede fra rovdyrene. For at gøre modellen simpel antages det,<br />

at byttedyrene har ubegrænset adgang til nødvendige ressourcer, s˚asom føde,<br />

plads og parringspartnere. Derudover antages det, at byttedyrene ikke betragter<br />

hinanden som potentiel føde. Det eneste, vi s˚aledes tager med i modellen, er<br />

fødsels- og dødsrate.<br />

Vi lader b(t) være en kontinuert funktion, som repræsenterer antallet af byttedyr<br />

til tiden t. Ganske vist kan en kontinuert funktion ikke beskrive antallet af dyr<br />

præcist, men den er tilstrækkelig præcis for større populationer. Hvis ∆b angiver<br />

ændringen i populationens størrelse over et tidsinterval [t, t + ∆t], f˚as:<br />

∆b = b(t + ∆t) − b(t) (1.5)<br />

Vi lader A være en konstant, der repræsenterer fødselsrate pr. tidsenhed minus<br />

dødsrate pr. tidsenhed. Vi antager, at fødselsraten er større end dødsraten, n˚ar<br />

byttedyrene lever isolerede. Dermed er A > 0.<br />

Vi vil s˚aledes være i stand til at beskrive populationen af byttedyr til tiden<br />

t + ∆t ved følgende model:<br />

Hvis vi i ligning (1.5) isolerer b(t + ∆t) f˚as<br />

b(t + ∆t) = b(t) + Ab(t)∆t (1.6)<br />

b(t + ∆t) = ∆b + b(t)


1.2 Opsummering 7<br />

Dette udtryk sættes ind i ligning (1.6):<br />

∆b + b(t) = b(t) + Ab(t)∆t ⇔<br />

∆b = Ab(t)∆t ⇔<br />

∆b<br />

= Ab(t), ∆t = 0<br />

∆t<br />

Vi har dermed fundet den gennemsnitlige væksthastighed af b(t) over intervallet<br />

[t, t + ∆t]. Ved at tage grænseværdien til differenskvotienten ∆b<br />

∆t finder vi<br />

differentialkvotienten:<br />

db ∆b<br />

= lim = lim Ab(t) = Ab(t)<br />

dt ∆t→0 ∆t Deltat→0<br />

Ændringen i populationen af byttedyr, n˚ar de lever isolerede, kan dermed<br />

beskrives ved differentialligningen:<br />

db<br />

= Ab, A ∈ R+<br />

dt<br />

Løsningen til denne differentialligning er ifølge sætning 1.4 givet ved:<br />

b(t) = ke At , k ∈ R<br />

Vi ser nu p˚a, hvordan populationen af rovdyr vil ændre sig over tid, s˚afremt<br />

rovdyrene lever isolerede fra byttedyrene. Rovdyrene vil s˚aledes være foruden<br />

deres fødekilde. Vi antager derfor i dette tilfælde, at fødselsraten pr. tidsenhed<br />

er mindre end dødsraten pr. tidsenhed. Konstanten D, som repræsenterer fødselsrate<br />

pr. tidsenhed minus dødsrate pr. tidsenhed, bliver dermed negativ. For<br />

at tydeliggøre hvad der sker, vælger vi imidlertid at gøre D positiv og i stedet<br />

placere minusset foran, n˚ar vi opskriver differentialligningen.<br />

Vi lader funktionen r(t) beskrive antallet af rovdyr til tiden t. Ved at anvende<br />

samme udledningsmetode som for byttedyrene, f˚ar vi, at populationen af rovdyr,<br />

n˚ar de lever isolerede, kan beskrives ved følgende differentialligning:<br />

dr<br />

dt<br />

= −Dr, D ∈ R+<br />

Løsningen til denne differentialligning er ifølge sætning 1.4 ligeledes givet ved:<br />

r(t) = ke −Dt , k ∈ R<br />

Det er naturligvis ikke realistisk, at de to arter lever isolerede fra hinanden.<br />

Vi vil derfor i et senere kapitel modellere, hvad der sker, n˚ar byttedyrene og<br />

rovdyrene omg˚as hinanden.<br />

1.2 Opsummering<br />

Vi har i dette kapitel gennemg˚aet de nødvendige begreber i forhold til at kunne<br />

opskrive og beskæftige os med 1. ordens differentialligninger, der modellerer<br />

bestanddelen af rovdyr og byttedyr.<br />

Til sidst i kapitlet opskrev vi to differentialligninger. Én for forandringen i populationen<br />

af byttedyr, n˚ar de lever isolerede, og én for rovdyrene, n˚ar de lever


8<br />

KAPITEL 1. INTRODUKTION TIL<br />

DIFFERENTIALLIGNINGER<br />

isolerede. Disse differentialligninger er ikke et realistisk billede af den egentlige<br />

udvikling.<br />

Derfor vil vi i afsnit 4.2.2 ende op med et koblet differentialligningssystem, som<br />

tegner et mere realistisk billede af samspillet mellem rovdyr og byttedyr.


Kapitel 2<br />

Eksistens og entydighed<br />

2.1 Metriske rum<br />

I dette kapitel, der er baseret p˚a [Coh03], behandles spørgsm˚al om eksistensen<br />

og entydigheden af en løsning til et begyndelsesværdiproblem. Til at starte med<br />

defineres et metrisk rum. Derefter følger to afsnit. I det første bevises Banachs<br />

fikspunktssætning, mens det andet afsnit indeholder den egentlige sætning om<br />

eksistens og entydighed.<br />

Herunder indføres en definition af et rum, hvori der kan tales om afstande mellem<br />

elementer i en mængde. Dette skal gøres p˚a en m˚ade, s˚a definitionen dækker den<br />

intuitive forst˚aelse af afstand mellem tal p˚a en tallinie og afstand mellem punkter<br />

i planen.<br />

Definition 2.1 Metrisk rum<br />

Et metrisk rum er en mængde M og en afstandsfunktion<br />

d : M × M → R+ ∪ {0}, som for alle x, y, z ∈ M opfylder, at<br />

1. d(x, y) = 0 ⇔ x = y<br />

2. d(x, y) = d(y, x)<br />

3. d(x, z) ≤ d(x, y) + d(y, z)<br />

Afstandsfunktionen d kaldes for en metrik.<br />

Med denne definition kan der arbejdes i præcise termer med den intuitive<br />

forst˚aelse af afstande mellem tal og punkter. For eksempel er de reelle tal med<br />

d(x, y) = |x − y| et metrisk rum. Denne metrik kaldes for den Euklidiske metrik<br />

og noteres dE. Endvidere kan definitionen bruges til at dække mere abstrakte<br />

emner, som afstande mellem funktioner.<br />

Idet et metrisk rum b˚ade best˚ar af en mængde M og en metrik d, noteres det<br />

ved en 2-tupel (M, d). Ofte benyttes kun mængden, n˚ar det er klart hvilken<br />

metrik, der bruges.


10 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

2.2 Banachs fikspunktssætning<br />

Dette afsnit munder ud i at vise Banachs fikspunktssætning. Afsnittet bygger<br />

p˚a [Coh03]. Først skal nogle udtryk og begreber dog introduceres. Vi starter<br />

med konvergens.<br />

Definition 2.2 Konvergens<br />

En følge {xn}n≥1 i et metrisk rum (M, d) konvergerer mod et element<br />

x ∈ M, hvis<br />

∀ε > 0, ∃Nε ≥ 1, ∀n > Nε : d(xn, x) < ε<br />

I definition 2.2 skrives et nedsunket ε efter N for at angive, at N afhænger af<br />

ε. Denne m˚ade at angive, hvis en konstant afhænger af noget, vil blive benyttet<br />

meget fremover. Herunder defineres en speciel type følger:<br />

Definition 2.3 Cauchy-følger<br />

En følge {xn}n≥1 i et metrisk rum (M, d) kaldes en Cauchy-følge, hvis<br />

∀ε > 0, ∃Nε ≥ 1, ∀p, q ≥ Nε : d(xp, xq) < ε<br />

Følgende definition omhandler en egenskab ved et metrisk rum:<br />

Definition 2.4 Fuldstændigt metrisk rum<br />

Hvis enhver Cauchy-følge i et metrisk rum konvergerer, s˚a er det<br />

metriske rum fuldstændigt.<br />

Herefter vises, at en bestemt mængde sammen med en bestemt metrik udgør et<br />

metrisk rum:<br />

Lemma 2.5<br />

<br />

C([a, b]), d∞ er et metrisk rum<br />

Lad a, b ∈ R med a < b, og lad en mængde været givet ved:<br />

C([a, b]) = f : [a, b] → R 2 f er kontinuert p˚a [a, b] <br />

Lad f, g ∈ C([a, b]), og lad d∞ være metrikken givet ved:<br />

<br />

d∞(f, g) = sup f(t) − g(t) t∈[a,b]<br />

Da er <br />

C([a, b]), d∞ et metrisk rum.<br />

Bevis. For at vise at C([a, b]), d∞<br />

er et metrisk rum, skal det vises, at d∞<br />

opfylder de tre betingelser givet i definition 2.1. Derudover skal der gælde, at


2.2 Banachs fikspunktssætning 11<br />

værdimængden for d∞ er R+ ∪ {0}. Sidstnævnte krav opfylder d∞, eftersom<br />

afstanden mellem to funktioner ikke kan være negativ. I resten af beviset er<br />

f, g, h ∈ C([a, b]).<br />

Punkt 1:<br />

”⇒”: Antag, at d∞(f, g) = 0, dvs. at<br />

<br />

sup <br />

t∈[a,b]<br />

f(t) − g(t) = 0<br />

I henhold til definitionen af normen er<br />

<br />

f(t) − g(t) ≥ 0 (2.1)<br />

Eftersom supremum af udtrykket p˚a venstresiden i ulighed (2.1) giver nul, og<br />

supremum er en øvre grænse, er f(t) = g(t) for alle t ∈ [a, b].<br />

”⇐”: Antag, at f(t) = g(t) for alle t ∈ [a, b]. Dermed er f(t) − g(t) = 0 for<br />

alle t ∈ [a, b], s˚a<br />

<br />

d∞(f, g) = sup <br />

t∈[a,b]<br />

f(t) − g(t) = 0<br />

Punkt 2:<br />

Her udnyttes, at der gælder følgende:<br />

Det betyder, at<br />

d∞(f, g) = sup<br />

t∈[a,b]<br />

∀t ∈ [a, b] : f(t) − g(t) = g(t) − f(t) <br />

<br />

f(t) − g(t) = sup<br />

t∈[a,b]<br />

<br />

g(t) − f(t) = d∞(g, f)<br />

Punkt 3:<br />

Af sætning 6.9 i [Axl97] omhandlende trekantsuligheden f˚as, at følgende gælder<br />

for alle t ∈ [a, b]:<br />

<br />

f(t) − h(t) = f(t) − g(t) + g(t) − h(t) <br />

≤ f(t) − g(t) + g(t) − h(t) <br />

<br />

≤ sup <br />

t∈[a,b]<br />

f(t) − g(t) <br />

+ sup <br />

t∈[a,b]<br />

g(t) − h(t) <br />

Idet ulighed (2.2) gælder for alle t ∈ [a, b], f˚as at<br />

sup<br />

t∈[a,b]<br />

Hermed gælder, at<br />

<br />

f(t) − h(t) ≤ sup<br />

t∈[a,b]<br />

<br />

f(t) − g(t) + sup<br />

t∈[a,b]<br />

d∞(f, h) ≤ d∞(f, g) + d∞(g, h)<br />

<br />

g(t) − h(t) <br />

(2.2)<br />

Dermed er samtlige punkter i definition 2.1 opfyldt, hvilket betyder, at<br />

C([a, b]), d∞ er et metrisk rum. <br />

Fremover vil det metriske rum <br />

C([a, b]), d∞ blot noteres C([a, b]).


12 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Sætning 2.6 C([a, b]) er fuldstændigt<br />

Det metriske rum C([a, b]) er et fuldstændigt metrisk rum.<br />

Bevis. For at bevise sætningen tages en vilk˚arlig Cauchy-følge i C([a, b]), og<br />

det vises, at den konvergerer mod en funktion, der ogs˚a er indeholdt i C([a, b]).<br />

Lad {fn}n≥1 i C([a, b]) være en Cauchy-følge. Det betyder, at følgende gælder:<br />

∀ε > 0, ∃ Ñε ≥ 1, ∀p, q ≥ Ñε : d∞(fp, fq) < ε (2.3)<br />

Herefter skal konstrueres en kontinuert funktion f : [a, b] → R 2 , s˚a<br />

Det betyder, at<br />

lim<br />

n→∞ fn = f<br />

∀ε > 0, ∃Nε ≥ 1, ∀n ≥ Nε : d∞(fn, f) < ε (2.4)<br />

Anvend uligheden d∞(fp, fq) < ε fra udsagn (2.3) og benyt derudover definitionen<br />

p˚a metrikken d∞. Dermed f˚as, at<br />

∀t ∈ [a, b], p, q ≥ Ñε : fp(t) − fq(t) ≤ d∞(fp, fq) < ε (2.5)<br />

Hold t fast. Det fremg˚ar dermed af udsagn (2.5), at {fn(t)}n≥1 er en Cauchyfølge<br />

i (R2 , dE), eftersom<br />

<br />

fp(t) − fq(t) <br />

= dE fp(t), fq(t) <br />

Fra [Coh03] vides, at (R 2 , dE) er et fuldstændigt metrisk rum, hvilket i henhold<br />

til definition 2.4 medfører, at alle Cauchy-følger konvergerer. Det betyder, at<br />

∃f(t) ∈ R 2 : lim<br />

n→∞ fn(t) = f(t)<br />

Dette kan ogs˚a skrives p˚a følgende m˚ade:<br />

∀ε > 0, ∃Ñε,t ≥ 1, ∀n ≥ Ñε,t : fn(t) − f(t) < ε (2.6)<br />

Vælg nu et andet t, som holdes fast. Dernæst gentages ovenst˚aende procedure.<br />

Dermed f˚as til ethvert t en værdi f(t). S˚aledes konstrueres en funktion<br />

f : [a, b] → R 2<br />

Herefter skal det vises, at limn→∞ fn = f. Det gøres ved at bevise, at udsagn<br />

(2.4) gælder:<br />

<br />

fn(t) − f(t) = fn(t) − fq(t) + fq(t) − f(t) <br />

≤ fn(t) − fq(t) + fq(t) − f(t) ,<br />

for alle q, n ≥ 1, t ∈ [a, b]<br />

(2.7)<br />

Vælg ε<br />

2 i stedet for ε i udsagn (2.3), hvormed Ñε ændres til Ñ ε . P˚a samme<br />

2<br />

m˚ade vælges ε<br />

2 i stedet for ε i udsagn (2.6), hvormed Ñε,t ændres til Ñ ε<br />

2 ,t.


2.2 Banachs fikspunktssætning 13<br />

Idet ulighed (2.7) gælder for alle q, n ≥ 1 og t ∈ [a, b], tages et vilk˚arligt t ∈ [a, b]<br />

og dernæst vælges<br />

n ≥ Ñ ε<br />

2 og qt = max{ Ñ ε<br />

2 , Ñ ε<br />

2 ,t}<br />

Herefter betragtes ulighed (2.7), som nu kan vurderes opadtil:<br />

<br />

fn(t) − f(t) ≤ <br />

fn(t) − f <br />

qt(t)<br />

+ fqt(t) − f(t) < ε (2.8)<br />

Det sidste ulighedstegn i ulighed (2.8) følger af ulighederne i udsagn (2.3) og<br />

udsagn (2.6). Dermed f˚as, at<br />

∀t ∈ [a, b], n ≥ Ñ ε<br />

2 : fn(t) − f(t) < ε<br />

Hermed er d∞(fn, f) < ε, hvilket i henhold til udsagn (2.4) betyder, at<br />

limn→∞ fn = f.<br />

Funktionen f er s˚aledes konstrueret. Det sidste, der mangler, er at vise, at f er<br />

kontinuert p˚a [a, b], hvilket medfører, at f er i C([a, b]). For at vise det vælges<br />

et vilk˚arligt punkt i [a, b], hvorefter det vises, at f er kontinuert i det punkt.<br />

Tag t0 ∈ [a, b]. For at vise at f er kontinuert i t0, skal følgende udsagn bevises:<br />

∀ε > 0, ∃δε,t0 > 0, ∀t ∈ (t0 − δε,t0 , t0 + δε,t0 ) ∩ [a, b] : f(t) − f(t0) < ε<br />

Dette vises ved at benytte sætning 6.9 i [Axl97] vedrørende trekantsuligheden:<br />

<br />

f(t) − f(t0) = f(t) − fn(t) + fn(t) − fn(t0) + fn(t0) − f(t0) <br />

≤ f(t) − fn(t) + fn(t) − fn(t0) + fn(t0) − f(t0) ,<br />

for alle n ≥ 1, t, t0 ∈ [a, b]<br />

Vælg n = N ε<br />

3 i udsagn (2.4). Dermed f˚as, i henhold til definitionen af d∞, at<br />

<br />

f(t) − fn(t) < ε<br />

3<br />

og<br />

Det betyder, at ulighed (2.9) kan skrives som<br />

<br />

fn(t0) − f(t0) < ε<br />

3<br />

(2.9)<br />

<br />

f(t) − f(t0) <br />

2ε<br />

<<br />

3 + fN ε (t) − fN ε (t0)<br />

3<br />

3<br />

, for alle t, t0 ∈ [a, b] (2.10)<br />

Eftersom fN ε 3<br />

betyder, at<br />

∈ C([a, b]), er fN ε 3<br />

kontinuert p˚a [a, b] og dermed ogs˚a i t0. Det<br />

∀ε > 0, ∃˜ δε,t0 > 0, t ∈ (t0 − ˜ δε,t0 , t0 + ˜ δε,t0 ) ∩ [a, b] :<br />

<br />

fN ε 3<br />

I stedet for ε vælges ε<br />

3<br />

(t) − fN ε (t0)<br />

3<br />

< ε<br />

i udsagn (2.11):<br />

∀t ∈ (t0 − ˜ δ ε<br />

3 ,t0, t0 + ˜ δ ε<br />

3 ,t0) ∩ [a, b] : fN ε (t) − fN ε (t0)<br />

3<br />

3<br />

<br />

ε<br />

<<br />

3<br />

Hermed kan (2.10) skrives p˚a følgende m˚ade:<br />

∀t ∈ (t0 − ˜ δ ε<br />

3 ,t0, t0 + ˜ δ ε<br />

3 ,t0) ∩ [a, b] : f(t) − f(t0) <br />

2ε ε<br />

< + = ε<br />

3 3<br />

(2.11)


14 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Dermed er f kontinuert i t0, og idet t0 er et vilk˚arligt punkt i [a, b], er f kontinuert<br />

p˚a [a, b], dvs. f ∈ C([a, b]).<br />

Det er s˚aledes bevist, at en vilk˚arlig Cauchy-følge i C([a, b]) konvergerer mod en<br />

funktion i C([a, b]). Det betyder, at C([a, b]) er et fuldstændigt metrisk rum. <br />

Hernæst følger en sætning, som handler om en bestemt type funktioner og elementer,<br />

der afbildes over i sig selv:<br />

Definition 2.7 Fikspunkter og kontraktioner<br />

Lad (M, d) være et metrisk rum, og lad S : M → M være en funktion.<br />

• Et punkt x ∈ M kaldes et fikspunkt for S, hvis S(x) = x.<br />

• Funktionen S kaldes en kontraktion, hvis<br />

∃α ∈]0; 1[, ∀x, y ∈ M : d S(x), S(y) ≤ αd(x, y)<br />

Tallet α benævnes kontraktionskonstanten for S.<br />

Inden vi er i stand til at bevise Banachs fikspunktssætning, skal vi først bevise<br />

følgende lemma:<br />

Lemma 2.8 Metrik og kontraktionskonstant<br />

Lad (M, d) være et metrisk rum, og lad S : M → M være en kontraktion<br />

med α som kontraktionskonstant. Lad {xn}n≥1 være følgen<br />

defineret ved xn = S(xn−1), hvor n ≥ 1. Da gælder følgende:<br />

1. ∀n ≥ 0 : d(xn+1, xn) ≤ α n d(x1, x0)<br />

2. ∀k ≥ 1, p ≥ 0 : d(xk+p, xp) ≤ (1 + α + . . . + α k−1 )d(xp+1, xp)<br />

Bevis. Begge punkter bevises ved induktion.<br />

Punkt 1:<br />

Basistrin: Her bevises, at uligheden gælder for n = 0:<br />

d(x1, x0) ≤ α 0 d(x1, x0) = d(x1, x0)<br />

Induktionstrin:<br />

Induktionsantagelsen er, at uligheden gælder for n. Uligheden skal derefter vises<br />

for n + 1:<br />

d(xn+2, xn+1) = d S(xn+1), S(xn) ≤ αd(xn+1, xn) ≤ α n+1 d(x1, x0)<br />

Ved det sidste ulighedstegn er induktionsantagelsen anvendt. Hermed er punkt<br />

1 bevist.


2.2 Banachs fikspunktssætning 15<br />

Punkt 2:<br />

Basistrin: Her bevises, at uligheden gælder for k = 1:<br />

∀p ≥ 0 : d(xp+1, xp) ≤ d(xp+1, xp) ≤ α p d(x1, x0)<br />

I forbindelse med det sidste ulighedstegn er punkt 1 anvendt. Induktionsantagelsen<br />

er, at uligheden gælder for k. Herefter skal uligheden vises for k + 1:<br />

d(x p+(k+1), xp) ≤ d(xp+1+k, xp+1) + d(xp+1, xp) (2.12)<br />

Sæt p ′ = p + 1. Dermed gælder i henhold til induktionsantagelsen, at<br />

d(xp ′ +k, xp ′) ≤ (1 + α + . . . + αk−1 )d(xp ′ +1, xp ′)<br />

Ved at indsætte p ′ = p + 1, f˚as at<br />

d(xp+1+k, xp+1) ≤ (1 + α + . . . + α k−1 )d(xp+2, xp+1)<br />

Herefter er det muligt at fortsætte med ulighed (2.12):<br />

d(xp+1+k, xp+1) + d(xp+1, xp)<br />

≤(1 + α + . . . + α k−1 )d(xp+2, xp+1) + d(xp+1, xp)<br />

≤(1 + α + . . . + α k−1 )αd(xp+1, xp) + d(xp+1, xp)<br />

=d(xp+1, xp)(1 + α + α 2 + . . . + α k )<br />

Dermed er punkt 2 bevist. <br />

Nu er alle de begreber, der skal til for at vise Banachs fikspunktssætning, blevet<br />

introduceret. Her følger sætningen og beviset for denne:<br />

Sætning 2.9 Banachs fikspunktssætning<br />

Enhver kontraktion p˚a et fuldstændigt metrisk rum har ét og kun ét<br />

fikspunkt.<br />

Bevis. Lad S være en kontraktion med kontraktionskonstant α i det fuldstændige<br />

metriske rum (M, d).<br />

Eksistens:<br />

Vælg et vilk˚arligt punkt x0 ∈ M, og lad {xn}n≥1 være en følge i (M, d), som er<br />

givet ved<br />

xn = S(xn−1), n ∈ N<br />

Dermed er x1 = S(x0), og x2 = S(x1) = S 2 (x0). Det vil sige, at<br />

Herefter skal følgende vises:<br />

xn = S n (x0)<br />

1. Følgen {xn}n≥1 er en Cauchy-følge, hvilket medfører, at {xn}n≥1 konvergerer,<br />

jf. definition 2.4.<br />

2. Hvis limn→∞ xn = x∞, s˚a medfører det, at S(x∞) = x∞.


16 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Bevis for punkt 1:<br />

Vælg ε > 0. Herefter skal der konstrueres et Nε ≥ 1, s˚aledes d(xp, xq) < ε for<br />

alle p, q ≥ Nε. Sidstnævnte svarer til at skrive følgende:<br />

∀p ≥ Nε, ∀k ≥ 0 : d(xp+k, xp) < ε<br />

Det skyldes, at s˚afremt q ≥ p, kan q skrives som q = p + k, og hvis q < p, kan q<br />

opfattes som p og omvendt.<br />

Herefter betragtes d(xp+k, xp). Ved at bruge lemma 2.8 f˚as, at følgende gælder<br />

for alle k ≥ 1:<br />

0 ≤ d(xp+k, xp) ≤ (1 + α + . . . + α k−1 )d(xp+1, xp)<br />

≤ (1 + α + . . . + α k−1 )α p d(x1, x0)<br />

= 1 − αk<br />

1 − α αp d(x1, x0)<br />

= αp − α k+p<br />

1 − α d(x1, x0)<br />

≤ αp<br />

1 − α d(x1, x0)<br />

I udregning (2.13) benyttes den geometriske række<br />

k−1 <br />

α k =<br />

k=1<br />

1 − αk<br />

1 − α<br />

(2.13)<br />

Eftersom 0 < α < 1, gælder, at limp→∞ α p = 0. Dermed f˚as ifølge ulighed<br />

(2.13), at<br />

lim<br />

p→∞ d(xp+k, xp) = 0<br />

Dvs. at der eksisterer Nε, s˚aledes d(xp+k, xp) < ε for alle p ≥ Nε, og for<br />

alle k ≥ 0. Dermed er {xn}n≥1 en Cauchy-følge, og eftersom (M, d) er et<br />

fuldstændigt metrisk rum, konvergerer følgen.<br />

Bevis for punkt 2:<br />

Sæt limn→∞ xn = x∞. Det skal vises, at d <br />

S(x∞), x∞ = 0, da det medfører,<br />

at S(x∞) = x∞:<br />

0 ≤ d <br />

S(x∞), x∞ ≤ d S(x∞), xn+1 + d(xn+1, x∞)<br />

= d S(x∞), S(xn) + d(xn+1, x∞) ≤ αd(x∞, xn) + d(xn+1, x∞)<br />

≤ d(x∞, xn) + d(xn+1, x∞)<br />

Eftersom limn→∞ d(x∞, xn) = 0, og limn→∞ d(xn+1, x∞) = 0, gælder at<br />

0 ≤ d <br />

S(x∞), x∞ ≤ 0 ⇒ S(x∞) = x∞<br />

Dvs. at x∞ er et fikspunkt for S.<br />

Entydighed:<br />

Antag, at x1, x2 er fikspunkter, dvs. S(x1) = x1, og S(x2) = x2. Eftersom S er<br />

en kontraktion, gælder at<br />

d(x1, x2) = d S(x1), S(x2) ≤ αd(x1, x2)


2.3 Eksistens og entydighed af løsning 17<br />

Idet α < 1, og d(x1, x2) ≥ 0, kan dette kun gælde, hvis d(x1, x2) = 0. Dette<br />

betyder ifølge definition 2.1, at x1 = x2. Hermed er det vist, at x1 er det eneste<br />

fikspunkt for S.<br />

Hermed er b˚ade eksistensen og entydigheden af et fikspunkt bevist. <br />

2.3 Eksistens og entydighed af løsning<br />

I dette afsnit bevises sætningen om eksistensen og entydigheden af en løsning til<br />

en 1. ordens differentialligning. Sætningen omhandler, at der under visse forudsætninger<br />

eksisterer en entydig løsning til følgende begyndelsesværdiproblem:<br />

dx<br />

dt = f t, x(t) , x(t0) = ˜x (2.14)<br />

I sætningen om eksistens og entydighed præciseres de forskellige størrelser, som<br />

indg˚ar i ligning (2.14).<br />

Til at begynde med følger en definition af en mængdes indre og aflukkede:<br />

Definition 2.10 En mængdes indre og aflukkede<br />

Lad (M, d) være et metrisk rum. Lad V ⊆ M være en mængde. Det<br />

indre af V betegnes V ◦ og er givet ved følgende:<br />

V ◦ = v ∈ V ∃r > 0 : Br(v) ⊂ V <br />

Det aflukkede af V betegnes V og er givet ved følgende:<br />

V = {A en mængde | A lukket, og V ⊆ A}<br />

Herunder følger et lemma, som beskriver, hvorledes det er muligt at vurdere<br />

udtryk opadtil eller nedadtil:<br />

Lemma 2.11 Vurdering af udtryk<br />

Lad a, b ∈ R. Da gælder følgende:<br />

1. |a| + |b| ≤ √ 2 |a| 2 + |b| 2<br />

2. √ a 2 + b 2 ≤ |a| + |b|<br />

Bevis. Her følger et bevis for punkt 1:<br />

0 ≤ (|a| − |b|) 2 = |a| 2 + |b| 2 − 2|a||b| ⇔<br />

2|a||b| ≤ |a| 2 + |b| 2 ⇔<br />

|a| 2 + |b| 2 + 2|a||b| ≤ |a| 2 + |b| 2 + |a| 2 + |b| 2 ⇔<br />

|a| 2 + |b| 2 + 2|a||b| ≤ 2|a| 2 + 2|b| 2 ⇔<br />

|a| + |b| 2 ≤ 2 |a| 2 + |b| 2 ⇔<br />

|a| + |b| ≤ √ 2 |a| 2 + |b| 2


18 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Herunder er et bevis for punkt 2:<br />

(a + b) 2 = a 2 + b 2 + 2ab ≥ a 2 + b 2 ⇒<br />

a 2 + b 2 ≤ |a + b| ≤ |a| + |b| <br />

Følgende sætning handler om en tilstrækkelig betingelse for, at en funktion<br />

opfylder en lokal Lipschitz-betingelse [Jen93].<br />

Sætning 2.12 Lokal Lipschitz-betingelse<br />

Lad U ⊆ R 3 være en ˚aben mængde og<br />

f : U → R 2 en funktion, for hvilken følgende partielle afledede eksisterer<br />

og er kontinuerte:<br />

∂f<br />

(t, x) og<br />

∂x<br />

∂f<br />

∂y (t, x), hvor (t, x) ∈ U og x = [ x y ]<br />

P˚a enhver ˚aben delmængde U ′ = ]tα, tω[×]xα, xω[×]yα, yω[ ⊆ U, for<br />

hvilken U ′ ⊆ U, opfylder f en lokal Lipschitz-betingelse:<br />

∃KU ′ > 0, ∀(t, u), (t, v) ∈ U ′ : f(t, u) − f(t, v) ≤ KU ′||u − v||<br />

Bevis. I nedenst˚aende er f(t, x, y) en anden notation for funktionen f(t, x),<br />

hvor x, y er henholdsvis første og anden komponent i x.<br />

Mængden U ′ er begrænset, hvilket betyder, at<br />

I henhold til definition 2.10 følger, at<br />

Dermed f˚as, at<br />

∃c ∈ U, r > 0 : U ′ ⊆ Br(c)<br />

Br(c) ⊆ Br(c)<br />

U ′ ⊆ U ′ ⊆ Br(c) ⊆ B2r(c)<br />

Dermed er U ′ begrænset. Det betyder i henhold til sætning 4.1.6 i [Coh03], at<br />

(t, x) be-<br />

U ′ er kompakt, idet mængden ogs˚a er lukket. Derfor er ∂f<br />

∂x<br />

grænsede p˚a U ′ , eftersom ∂f<br />

∂x<br />

(t, x) og ∂f<br />

∂y<br />

og ∂f<br />

∂y (t, x) begrænsede p˚a U ′ , idet U ′ ⊆ U ′ :<br />

(t, x) og ∂f<br />

∂y<br />

(t, x) er kontinuerte. S˚aledes er ∂f<br />

∂x<br />

(t, x)<br />

∃ ˜ KU ′, ˜ KU ′ > 0, ∀(t, x) ∈ U ′ :<br />

<br />

<br />

<br />

<br />

∂f <br />

<br />

(t, x) <br />

∂x <br />

≤ ˜ <br />

<br />

<br />

KU ′ og <br />

∂f <br />

<br />

(t, x) <br />

∂y <br />

≤ ˜ KU ′ (2.15)<br />

Lad f1 og f2 benævne henholdsvis første og anden komponent af f. For alle


2.3 Eksistens og entydighed af løsning 19<br />

(t, u), (t, v) ∈ U ′ , hvor u = [ x1<br />

y1 ] , v = [ x2<br />

y2 ] gælder, at<br />

||f(t, x1, y1) − f(t, x2, y2)||<br />

=||f(t, x1, y1) − f(t, x2, y1) + f(t, x2, y1) − f(t, x2, y2)||<br />

≤||f(t, x1, y1) − f(t, x2, y1)|| + ||f(t, x2, y1) − f(t, x2, y2)||<br />

<br />

<br />

x1 <br />

= <br />

∂f <br />

<br />

(t, z, y1)dz<br />

x2 ∂x <br />

+<br />

<br />

y1 <br />

<br />

∂f<br />

<br />

y2 ∂y (t, x2,<br />

<br />

<br />

z)dz<br />

<br />

<br />

<br />

x1 ∂f1<br />

<br />

x2 ∂x (t, z, y1)dz<br />

<br />

= <br />

<br />

<br />

x1 ∂f2<br />

<br />

<br />

x2 ∂x (t, z, y1)dz +<br />

<br />

<br />

y1 ∂f1<br />

<br />

y2 ∂y<br />

<br />

<br />

(t, x2, z)dz<br />

y1 ∂f2<br />

y2 ∂y (t, x2,<br />

<br />

<br />

<br />

z)dz <br />

<br />

<br />

x1 ∂f1<br />

<br />

| x2 ∂x (t, z, y1)|dz<br />

<br />

≤ <br />

<br />

<br />

x1<br />

<br />

<br />

(t, z, y1)|dz +<br />

<br />

<br />

y1 ∂f1<br />

<br />

| y2 ∂y<br />

<br />

<br />

(t, x2,<br />

z)|dz<br />

<br />

<br />

<br />

y1<br />

<br />

<br />

x2<br />

| ∂f2<br />

∂x<br />

y2<br />

| ∂f2<br />

∂y (t, x2, z)|dz<br />

Indsæt (z, y1) i stedet for x i første ulighed i ligning (2.15) og omskriv den:<br />

<br />

<br />

<br />

∂f<br />

∂x<br />

(t, x1,<br />

<br />

<br />

y1) <br />

<br />

≤ ˜ KU ′ ⇔<br />

<br />

∂f1 2 2 ∂f2<br />

(t, z, y1) + (t, z, y1) ≤<br />

∂x ∂x ˜ KU ′ ⇒<br />

<br />

<br />

∂f1<br />

<br />

<br />

(t, z, y1) <br />

∂x ≤ ˜ <br />

<br />

∂f2<br />

<br />

KU ′ ∧ <br />

(t, z, y1) <br />

∂x ≤ ˜ KU ′<br />

Det tilsvarende gøres ved anden ulighed i ligning (2.15), hvor (x2, z) indsættes.<br />

Dermed f˚as, at<br />

<br />

x1 ∂f1<br />

| x2 ∂x (t, z, y1)|dz<br />

<br />

<br />

<br />

x1 ∂f2<br />

<br />

| x2 ∂x (t, z, y1)|dz +<br />

<br />

<br />

y1 ∂f1<br />

<br />

| y2 ∂y<br />

<br />

<br />

(t, x2, z)|dz<br />

y1 ∂f2<br />

| y2 ∂y (t, x2,<br />

<br />

<br />

<br />

z)|dz <br />

<br />

<br />

x1 ˜KU <br />

x2 ≤ <br />

<br />

′dz<br />

x1 ˜KU x2<br />

′dz<br />

<br />

<br />

<br />

+<br />

<br />

<br />

y1 ˜KU <br />

y2 <br />

<br />

′dz<br />

y1 ˜KU y2<br />

′dz<br />

<br />

<br />

<br />

<br />

<br />

<br />

˜KU<br />

= <br />

<br />

′|x1 − x2|<br />

˜KU ′|x1<br />

<br />

<br />

− x2| +<br />

<br />

<br />

<br />

˜KU<br />

<br />

<br />

′|y1 − y2|<br />

˜KU ′|y1<br />

<br />

<br />

<br />

− y2| <br />

Ud fra punkt 1 i lemma 2.11 f˚as, at<br />

<br />

<br />

˜KU<br />

<br />

<br />

′|x1 − x2|<br />

˜KU ′|x1<br />

<br />

<br />

− x2| +<br />

<br />

<br />

<br />

˜KU<br />

<br />

<br />

′|y1 − y2|<br />

˜KU ′|y1<br />

<br />

<br />

<br />

− y2| <br />

<br />

= 2 KU<br />

˜ ′|x1 − x2| <br />

2<br />

+ 2 KU<br />

˜ ′|y1 − y2| 2 = ˜ KU ′<br />

<br />

2|x1 − x2| 2 + ˜ KU ′<br />

<br />

2|y1 − y2| 2<br />

≤ max{ ˜ KU ′, ˜ KU ′} 2|x1 − x2| 2 + 2|y1 − y2| 2<br />

= max{ ˜ KU ′, ˜ KU ′}√ 2 |x1 − x2| + |y1 − y2| <br />

≤ max{ ˜ KU ′, ˜ KU ′}√ 2 √ 2 |x1 − x2| 2 + |y1 − y2| 2<br />

=2 max{ ˜ KU ′, ˜ KU ′} |x1 − x2| 2 + |y1 − y2| 2<br />

= ˆ KU ′||(u − v)||, hvor ˆ KU ′ = 2 max{ ˜ KU ′, ˜ KU ′}


20 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Hermed er det bevist, at f opfylder en lokal Lipschitz-betingelse p˚a U ′ . <br />

Det følgende lemma, som bruges i beviset for sætningen om eksistens og entydighed,<br />

omhandler, hvorledes det er muligt at omskrive begyndelsesværdiproblem<br />

(2.14).<br />

Lemma 2.13 Differentialligning og integralligning<br />

Lad s, t, t0 ∈ R, ˜x ∈ R 2 , x : R → R 2 , og f : R × R 2 → R 2 . Da gælder,<br />

at<br />

x(t) er en løsning til x ′ (t) = f t, x(t) , x(t0) = ˜x ⇔<br />

t<br />

x(t) er en løsning til x(t) = ˜x + f v, x(v) dv<br />

Bevis.<br />

”⇒”: Antag, at x(t) er en løsning til begyndelsesværdiproblemet<br />

Sæt<br />

t0<br />

x ′ (t) = f t, x(t) , x(t0) = ˜x<br />

t<br />

y(t) = ˜x + f v, x(v) dv (2.16)<br />

t0<br />

Herefter vises, at x(t) = y(t) for alle t ∈ R. Derved er det bevist, at x(t) er en<br />

løsning til integralligning (2.16).<br />

Først indføres en hjælpefunktion m defineret ved<br />

Dernæst udregnes værdien af m(t0):<br />

m(t) = y(t) − x(t)<br />

m(t0) = y(t0) − x(t0) = ˜x − ˜x = 0<br />

Funktionen m differentieres ved at benytte Analysens Hovedsætning (sætning<br />

5.28(i) i [Wad04]):<br />

m ′ (t) = y ′ (t) − x ′ (t) = f t, x(t) − f t, x(t) = 0, ∀t ∈ R<br />

Eftersom m ′ (t) = 0 for alle t ∈ R, er m en konstant funktion. Idet m(t0) = 0,<br />

kan det sluttes, at<br />

m(t) = 0, ∀t ∈ R<br />

Det betyder, at<br />

x(t) = y(t), ∀t ∈ R<br />

”⇐ ”: Antag, at x(t) er en løsning til integralligningen<br />

t<br />

x(t) = ˜x + f v, x(v) dv<br />

t0


2.3 Eksistens og entydighed af løsning 21<br />

Først bevises ved differentiation, at x(t) er en løsning til x ′ (t) = x(t):<br />

x ′ (t) =<br />

<br />

˜x +<br />

t<br />

f v, x(v) dv<br />

t0<br />

′<br />

t<br />

= f v, x(v) dv<br />

t0<br />

′<br />

= f t, x(t) <br />

Dernæst bevises, at x(t) opfylder begyndelsesbetingelsen x(t0) = ˜x:<br />

t0<br />

x(t0) = ˜x +<br />

t0<br />

f v, x(v) dv = ˜x<br />

Hermed er lemmaet beviset. <br />

Herefter er det muligt at bevise nedenst˚aende sætning om eksistens og entydighed<br />

af en løsning.<br />

Sætning 2.14 Eksistens & entydighed<br />

<br />

2 ∈ R .<br />

Lad t0 ∈ R, a, b ∈ R+ og ˜x = ˜x1<br />

˜x2<br />

Sæt<br />

T = [t0 − a, t0 + a]<br />

M = x ∈ R 2 ||x − ˜x|| < b <br />

Lad f : T × M → R 2 være en funktion, som er kontinuert p˚a T × M<br />

og opfylder en lokal Lipschitz-betingelse, dvs.:<br />

∃KT ×M > 0, ∀t ∈ T , x1, x2 ∈ M :<br />

<br />

f(t, x1) − f(t, x2) ≤ KT ×M||x1 − x2||<br />

Da eksisterer h > 0, s˚a der findes en entydig, lokal løsning<br />

x : [t0 − h, t0 + h] → R 2 til begyndelsesværdiproblemet<br />

dx<br />

dt = f t, x(t) , x(t0) = ˜x (2.17)<br />

Bevis. I henhold til lemma 2.13, kan begyndelsesværdiproblem (2.17) omskrives<br />

til følgende integralligning:<br />

t<br />

x(t) = ˜x + f v, x(v) dv<br />

t0<br />

Antag, at t0 < t. Sæt J = [t0 − h, t0 + h], og lad F være en mængde givet ved:<br />

F = u ∈ C(J) ∀t ∈ J : u(t) − ˜x ≤ b <br />

Dernæst vises, at (F, d∞) er et fuldstændigt metrisk rum. Det gøres ved at<br />

betragte en vilk˚arlig Cauchy-følge {fn}n≥1 i (F, d∞), dvs.:<br />

∀ε > 0, ∃Nε ≥ 1, ∀p, q ≥ Nε : d∞(fp, fq) < ε


22 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Eftersom en Cauchy-følge i (F, d∞) ogs˚a er en Cauchy-følge i <br />

C(J), d∞<br />

<br />

, og<br />

C(J), d∞ i henhold til sætning 2.6 er fuldstændigt, konvergerer {fn}n≥1 mod<br />

f∞ ∈ C(J), dvs.:<br />

∀ε > 0, ∃Nε ≥ 1, ∀n ≥ Nε : d∞(fn, f∞) < ε<br />

Herefter vises, at f∞ ∈ F , hvilket betyder, at (F, d∞) er et fuldstændigt metrisk<br />

rum. Vælg et vilk˚arligt t ∈ J, og lad n ≥ Nε. Dermed f˚as, at<br />

<br />

f∞(t) − ˜x ≤ f∞(t) − fn(t) + fn(t) − ˜x <br />

≤ f∞(t) − fn(t) + b<br />

< ε + b<br />

Eftersom ε kan vælges vilk˚arligt lille, gælder at<br />

<br />

f∞(t) − ˜x ≤ b<br />

Hermed er f∞ ∈ F , hvilket betyder, at (F, d∞) er et fuldstændigt metrisk rum.<br />

Lad u ∈ F og definer en funktion S med F som definitionsmængde og med<br />

følgende forskrift:<br />

S u(t) t<br />

= ˜x + f v, u(v) dv<br />

Resten af beviset har til form˚al at bevise, at S er en kontraktion p˚a (F, d∞),<br />

dvs. at S i henhold til definition 2.7 opfylder følgende:<br />

1. Billedmængden af S er en delmængde af F , dvs. S(F ) ⊆ F .<br />

t0<br />

2. Funktionen S opfylder udsagnet<br />

<br />

∃α ∈]0; 1[, ∀u1, u2 ∈ F : d∞ S(u1), S(u2) ≤ αd∞(u1, u2) (2.18)<br />

Bevis for punkt 1:<br />

Tag u ∈ F og vis, at S u <br />

∈ F . Det<br />

<br />

gøres<br />

<br />

ved at benytte sætning 5.22 i [Wad04].<br />

Lad derudover f1 v, u(v) og f2 v, u(v) betegne henholdsvis første og anden<br />

komponent af f v, u(v) :<br />

<br />

<br />

t<br />

<br />

<br />

f<br />

t0<br />

v, u(v) <br />

<br />

dv<br />

<br />

<br />

<br />

t<br />

<br />

t0 = <br />

<br />

f1<br />

<br />

v, u(v) dv<br />

t<br />

t0 f2<br />

<br />

<br />

<br />

<br />

v, u(v) dv <br />

<br />

t<br />

2<br />

<br />

t<br />

2<br />

<br />

= f1 v, u(v) dv<br />

+ <br />

f2 v, u(v) dv<br />

<br />

t0<br />

t0<br />

<br />

t<br />

2 <br />

t<br />

2<br />

<br />

≤ f1 v, u(v) dv + f2 v, u(v) dv<br />

t0<br />

t0<br />

(2.19)<br />

(2.20)


2.3 Eksistens og entydighed af løsning 23<br />

Punkt 2 i lemma 2.11 kan bruges til at vurdere udtryk (2.20) opadtil. Benyttes<br />

derudover antagelsen om, at t0 < t, f˚as følgende:<br />

<br />

t<br />

2 <br />

t<br />

2<br />

<br />

f1 v, u(v) dv + f2 v, u(v) dv<br />

t0<br />

t0<br />

<br />

t<br />

<br />

<br />

≤ f1 v, u(v) dv<br />

<br />

t0<br />

+<br />

<br />

t<br />

<br />

<br />

f2 v, u(v) dv<br />

<br />

t0<br />

t<br />

<br />

t<br />

<br />

= v, u(v) dv + v, u(v) dv<br />

t0<br />

t0<br />

f1<br />

t0<br />

f2<br />

tf1<br />

<br />

= v, u(v) + f2 v, u(v) dv (2.21)<br />

Funktionen f er kontinuert p˚a T × M, der er en lukket mængde og begrænset<br />

mængde. Dermed er f begrænset, dvs.:<br />

∃PT ×M > 0, ∀(t, x) ∈ T × M : f(t, x) ≤ PT ×M<br />

Ved brug af punkt 1 i lemma 2.11 kan udtryk (2.21) dermed vurderes opadtil:<br />

tf1<br />

t √ v, u(v) + f2 v, u(v) dv ≤ 2 f v, u(v) dv<br />

t0<br />

t0<br />

t √<br />

≤ 2PT ×Mdv<br />

Sammenfattes udregningerne fra udtryk (2.19) til ulighed (2.22) f˚as, at<br />

<br />

<br />

t<br />

<br />

<br />

f v, u(v) <br />

<br />

dv<br />

<br />

≤<br />

t √<br />

2PT ×Mdv<br />

Vælg et vilk˚arligt t ∈ J og sæt h ≤<br />

t0<br />

t0<br />

t0<br />

√ b . Dermed f˚as af ulighed (9), at<br />

2PT ×M<br />

(2.22)<br />

<br />

<br />

S<br />

u(t) <br />

<br />

<br />

<br />

t<br />

− ˜x <br />

= <br />

<br />

f<br />

t0<br />

v, u(v) <br />

<br />

dv<br />

<br />

(2.23)<br />

t √<br />

≤ 2PT ×Mdv (2.24)<br />

t0<br />

= √ 2PT ×M(t − t0)<br />

≤ √ 2PT ×Mh (2.25)<br />

≤ b (2.26)<br />

For at komme fra ligning (2.25) til ligning (2.26) bruges, at h ≤<br />

√ b .<br />

2PT ×M<br />

Da f og u er kontinuerte funktioner, kan Analysens Hovedsætning (sætning<br />

5.28 i [Wad04]) benyttes til at udregne den afledede af ˜x + t<br />

t0 f v, u(v) dv.<br />

Dermed er S u(t) = ˜x + t<br />

t0 f v, u(v) dv differentiabel. Det betyder, at S u(t) <br />

er kontinuert, s˚a S u(t) ∈ F for alle t ∈ J. Det medfører, at S(F ) ⊆ F . S˚aledes<br />

er punkt 1 bevist.


24 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Bevis for punkt 2:<br />

Først skal følgende udtryk vurderes opadtil:<br />

∀t ∈ J : <br />

S u1(t) − S u2(t) <br />

<br />

<br />

t<br />

= <br />

<br />

f<br />

t0<br />

v, u1(v) − f v, u2(v) <br />

<br />

<br />

dv<br />

<br />

⎡<br />

<br />

<br />

t <br />

<br />

f1 v, u1(v) t0<br />

= ⎣<br />

<br />

<br />

<br />

− f1 v, u2(v) <br />

dv<br />

<br />

t <br />

f2 v, u1(v) t0<br />

<br />

− f2 v, u2(v) <br />

⎤<br />

<br />

<br />

⎦<br />

<br />

dv <br />

<br />

<br />

<br />

<br />

= <br />

t<br />

f1 v,u1(v) −f1 v,u2(v)<br />

t0 2 <br />

<br />

t<br />

dv + f2 v,u1(v) −f2 v,u2(v)<br />

t0 2 dv<br />

<br />

<br />

≤<br />

<br />

t<br />

f1 v,u1(v) −f1 v,u2(v)<br />

t0 <br />

<br />

<br />

dv<br />

+<br />

<br />

<br />

<br />

<br />

t<br />

f2 v,u1(v) −f2 v,u2(v)<br />

t0 <br />

<br />

<br />

dv<br />

<br />

≤ <br />

t <br />

dv+ <br />

t <br />

dv<br />

t<br />

f1 v,u1(v) −f1 v,u2(v)<br />

0<br />

t<br />

f2 v,u1(v) −f2 v,u2(v)<br />

(2.27)<br />

0<br />

For at kunne fortsætte vurderingen benyttes, at f opfylder en Lipschitzbetingelse:<br />

∃KT ×M > 0, ∀v ∈ T , u1, u2 ∈ M :<br />

<br />

<br />

f<br />

v, u1(v) − f v, u2(v) <br />

≤ KT ×M||u1(v) − u2(v)|| ⇒<br />

<br />

f1 v,u1(v) −f1 v,u2(v)<br />

2 <br />

+ f2 v,u1(v) −f2 v,u2(v)<br />

2 <br />

f1 v, u1(v) <br />

− f1 v, u2(v) ≤ KT ×M||u1(v) − u2(v)|| ∧<br />

<br />

f2 v, u1(v) <br />

− f2 v, u2(v) ≤ KT ×M||u1(v) − u2(v)||<br />

≤KT ×M||u1(v)−u2(v)|| ⇒<br />

Dermed kan udtryk (2.27) vurderes opadtil:<br />

<br />

t <br />

dv+ <br />

t <br />

dv<br />

t<br />

f1 v,u1(v) −f1 v,u2(v)<br />

0<br />

t<br />

f2 v,u1(v) −f2 v,u2(v)<br />

0<br />

t<br />

t<br />

≤ KT ×M||u1(v) − u2(v)||dv + KT ×M||u1(v) − u2(v)||dv<br />

t0<br />

t<br />

=2KT ×M ||u1(v) − u2(v)||dv<br />

t0<br />

t<br />

≤2KT ×M d∞(u1, u2)dv<br />

t0<br />

=2KT ×Md∞(u1, u2)(t − t0)<br />

Anvend dette samt definitionen af d∞ til at f˚a følgende:<br />

<br />

S(u1), S(u2) <br />

= sup<br />

S u1(t) − S u2(t) <br />

d∞<br />

t∈J<br />

t0<br />

≤ sup 2KT ×Md∞(u1, u2)(t − t0)<br />

t∈J<br />

= 2KT ×Md∞(u1, u2)h<br />

= αd∞(u1, u2), hvor α = 2hKT ×M


2.3 Eksistens og entydighed af løsning 25<br />

1<br />

Sæt h < 2KT ×M , hvilket giver, at 2hKT ×M < 1. Det betyder, at α ∈]0, 1[, da<br />

h, KT ×M > 0. S˚aledes er udsagn (2.18) bevist.<br />

Hermed er det bevist, at S opfylder punkt 1 og punkt 2, s˚afremt<br />

h ≤<br />

b<br />

√ 2PT ×M<br />

1<br />

og h <<br />

2KT ×M<br />

(2.28)<br />

Dermed er S en kontraktion p˚a (F, d∞).<br />

Ifølge sætning 2.9 har en kontraktion p˚a et fuldstændigt metrisk rum et entydigt<br />

fikspunkt, hvilket betyder, at<br />

∃x ∈ F : S x(t) = x(t), ∀t ∈ J ⇒<br />

t<br />

x(t) = ˜x + f v, x(v) dv, ∀t ∈ J<br />

Udover de to uligheder (2.28), som h skal opfylde, skal der ogs˚a gælde, at h ≤ a.<br />

Det betyder, at J ⊆ T , hvilket sikrer, at f er defineret for alle t ∈ J.<br />

Dermed er det bevist, at der eksisterer en entydig, lokal løsning<br />

x : ]t0 − h, t0 + h[→ R 2 til begyndelsesværdiproblem (2.17). <br />

2.3.1 Eksempler<br />

Dette afsnit best˚ar af nogle eksempler p˚a differentialligninger, som enten opfylder<br />

sætning 2.14 om eksistens og entydighed af en løsning, eller som ikke<br />

gør.<br />

Eksempel 2.15<br />

Dette eksempel viser, at en 1. ordens differentialligning ikke altid har løsninger,<br />

der er defineret til alle tidspunkter. Eksemplet bygger p˚a opgave 11 p˚a s. 18 i<br />

[HSD04].<br />

Det g˚ar ud p˚a at finde den generelle løsning til x ′ = x 2 .<br />

Først bruges separation af de variable til at finde en løsning. Denne fremgangsm˚ade<br />

er uddybet i appendiks A.1.<br />

t0<br />

dx<br />

dt = x(t) 2 , x(t) = 0 for t ∈ R ⇒ (2.29)<br />

<br />

<br />

1<br />

2 dx = dt ⇒<br />

x(t)<br />

− 1<br />

= t + k , k ∈ R ⇔<br />

x(t)<br />

x(t) = − 1<br />

, t = −k (2.30)<br />

t + k<br />

Løsningerne x(t) = − 1<br />

t+k er ikke defineret for t = −k. Derfor er løsningerne ikke<br />

globale. Derudover er x(t) ≡ 0 en ligevægtsløsning for t ∈ R.<br />

Det vides, at alle løsninger er fundet, da der gælder implikation fra ligning<br />

(2.29) til ligning (2.30). Det skyldes, at der i ligning (2.29) blev opstillet en<br />

betingelse om, at x(t) = 0 for t ∈ R. Denne betingelse opstilles for at undg˚a, at<br />

der divideres med nul undervejs i udregningen.


26 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Betragt følgende begyndelsesværdiproblem<br />

x ′ = x 2 , x(t0) = x0 (2.31)<br />

Først undersøges, for hvilke værdier af t en løsning er defineret. Det gøres ved<br />

at bestemme k:<br />

x(t0) = x0 ⇒<br />

− 1<br />

t0 + k = x0 ⇔<br />

x0(t0 + k) = −1 ⇔<br />

t0 + k = − 1<br />

, x0 = 0 ⇔<br />

x0<br />

k = − 1<br />

− t0<br />

x 0<br />

Eftersom en løsning ikke er defineret i t = −k, gælder at<br />

−∞ < t < 1<br />

1<br />

x0<br />

x0<br />

+ t0, hvis t0 < −k<br />

+ t0 < t < ∞, hvis t0 > −k<br />

Herefter undersøges, om begyndelsesværdiproblem (2.31) opfylder kravene for<br />

eksistens og entydighed af en lokal løsning, jf. sætning 2.14. Det vides, at<br />

f(x) = x 2 er kontinuert. Desuden opfylder f en lokal Lipschitz-betingelse, jf.<br />

sætning 2.12, eftersom f ′ (x) = 2x er kontinuert. Det betyder, at eksistens- og<br />

entydighedssætning 2.14 gælder.<br />

Dermed eksisterer en entydig, lokal løsning til begyndelsesværdiproblem (2.31).<br />

Denne løsning er global, i det tilfælde at x0 = 0, eftersom det betyder, at x(t) ≡ 0<br />

er den entydige løsning. Af eksistens- og entydighedssætning 2.14 følger, at der<br />

ikke er andre løsninger til denne begyndelsesbetingelse,<br />

Ud fra ovenst˚aende fremg˚ar det, at der kun eksisterer en entydig, lokal løsning til<br />

begyndelsesværdiproblem (2.31). Med undtagelse af ligevægtsløsningen er alle<br />

løsninger dermed ikke globale. Eksemplet illustrerer s˚aledes, at der for et begyndelsesværdiproblem,<br />

der opfylder betingelserne i eksistens- og entydighedssætning<br />

2.14, kun med sikkerhed eksisterer en entydig, lokal løsning.<br />

Herunder gives et eksempel p˚a en differentialligning, for hvilken en løsning, der<br />

opfylder x(0) = 0, kun er defineret for −1 < t < 1.<br />

Først findes en funktion, som er defineret i intervallet −1 < t < 1.<br />

x(t) = tan(t) er defineret for − π<br />

2<br />

for −1 < t < 1 og k ∈ R.<br />

Nu bestemmes k, s˚a løsningen opfylder x(0) = 0:<br />

<br />

π<br />

<br />

x(0) = 0 ⇒ tan · 0 + k = 0 ⇔ k = 0<br />

2<br />

Dermed er x(t) = tan π<br />

2 t , hvilket gør, at x ′ (t) = π<br />

<br />

2 1 + tan2 π<br />

2 t.<br />

Det giver følgende differentialligning:<br />

< t < π<br />

2 , dvs. x(t) = tan π<br />

2 t + k er defineret


2.3 Eksistens og entydighed af løsning 27<br />

x ′ = π 2<br />

1 + x<br />

2<br />

<br />

Dette er endnu et eksempel p˚a en differentialligning, for hvilken der kun<br />

eksisterer lokale løsninger.<br />

Eksempel 2.16<br />

Dette eksempel viser, at differentialligninger ikke altid har entydige løsninger,<br />

som opfylder en given begyndelsesbetingelse. Eksemplet bygger p˚a opgave 12 p˚a<br />

s. 18 i [HSD04].<br />

Herunder bevises, at der er uendelig mange forskellige løsninger til x ′ = x 1<br />

3 , som<br />

opfylder x(0) = 0.<br />

Først bruges separation af de variable til at finde en løsning, jf. appendiks A.1:<br />

<br />

dx<br />

dt<br />

1 −<br />

x 3 dx =<br />

= x 1<br />

3 , x(t) = 0 for t ∈ R ⇒ (2.32)<br />

<br />

dt ⇒ (2.33)<br />

3 2<br />

x 3 = t + k , k ∈ R ⇔<br />

2<br />

x 2<br />

3 = 2<br />

(t + k) ⇔<br />

3<br />

<br />

2<br />

x = (t + k)<br />

3<br />

3<br />

2<br />

, t ≥ −k (2.34)<br />

Fra udregning (2.32) til (2.33) forudsættes, at x(t) = 0 , t ∈ R, s˚aledes der ikke<br />

divideres med 0. I udregning (2.34) skal t ≥ −k, da x(t) =<br />

Dernæst kan k udregnes ud fra begyndelsesbetingelsen x(0) = 0:<br />

x(0) = 0 ⇒<br />

3<br />

2 2<br />

(0 + k) = 0 ⇒<br />

3<br />

3<br />

2<br />

<br />

2<br />

3 k<br />

= 0 ⇒<br />

3<br />

2 2<br />

· k<br />

3<br />

3<br />

2 = 0 ⇒<br />

k 3<br />

2 = 0 ⇒<br />

k = 0<br />

3<br />

2<br />

3 (t + k) .<br />

Under mellemregningerne ved separation af de variable forudsættes, at x(t) = 0<br />

for t ∈ R, men begyndelsesbetingelsen er x(0) = 0. Derfor er det nødvendigt<br />

at undersøge, om x(t) = ( 2 3<br />

3t) 2 , t ∈ R er en løsning. Det gøres ved først at<br />

udregne x ′ (t):<br />

2 x ′ (t) =<br />

3<br />

3<br />

2<br />

· t 3<br />

′<br />

2 =<br />

3<br />

2 2<br />

3<br />

· 3 1<br />

t 2 =<br />

2 2<br />

3 ·<br />

1<br />

2 2<br />

3<br />

· 3<br />

<br />

1 2<br />

t 2 =<br />

2 3 t<br />

1<br />

2


28 KAPITEL 2. EKSISTENS OG ENTYDIGHED<br />

Derefter udregnes 1<br />

3 x(t) :<br />

2 1<br />

3 x(t) =<br />

3 t<br />

3 1<br />

3<br />

2<br />

=<br />

<br />

2<br />

3 t<br />

3 <br />

6 2<br />

=<br />

3 t<br />

1<br />

2<br />

Dvs. x(t) = ( 2 3<br />

3t) 2 , t ∈ R er en løsning.<br />

Desuden er x(t) ≡ 0 , t ∈ R en ligevægtsløsning, da x ′ (t) = 0, og 1<br />

3 x(t) = 0.<br />

Disse løsninger sammensættes, hvilket giver følgende:<br />

x(t) =<br />

3<br />

2<br />

2<br />

3 (t + k) for t ≥ −k , k ∈ R− ∪ {0}<br />

0 for t < −k , k ∈ R− ∪ {0}<br />

(2.35)<br />

Grunden til, at k ∈ R− ∪ {0}, er, at der om −k skal gælde, at −k ≥ 0, eftersom<br />

begyndelsesbetingelsen x(0) = 0 skal være opfyldt.<br />

Det er nødvendigt at undersøge, om denne sammensætning af løsninger giver<br />

funktioner, som er differentiable i punktet t = −k. Det betyder, at følgende skal<br />

være opfyldt:<br />

x(−k + h) − x(−k) x(−k + h) − x(−k)<br />

lim<br />

= lim<br />

h→0− h<br />

h→0+ h<br />

De to differentialkvotienter udregnes:<br />

x(−k + h) − x(−k) 0<br />

lim<br />

= lim<br />

h→0− h<br />

h→0− h<br />

x(−k + h) − x(−k)<br />

lim<br />

= lim<br />

h→0+ h<br />

h→0+<br />

= lim<br />

h→0+<br />

= lim<br />

h→0+<br />

= 0<br />

= 0<br />

3<br />

2<br />

2<br />

3 (−k + h + k) − 0<br />

3<br />

2 2<br />

3h h<br />

2 3<br />

h<br />

3 <br />

2 √<br />

h<br />

Hermed er det vist, at funktionerne er differentiable i t = −k. Dermed giver<br />

sammensætningen af løsninger i ligning (2.35) uendelig mange løsninger, idet<br />

konstanten k kan vælges arbitrært, og for hvert k f˚as en ny løsning.<br />

Det er ikke i modstrid med eksistens- og entydighedssætning 2.14, at der eksis-<br />

terer flere løsninger, da f(x) = x 1<br />

3 ikke opfylder en lokal Lipschitz-betingelse.<br />

Det skyldes, at følgende ulighed ikke gælder for alle K > 0, hvis x1, x2 er tilpas<br />

1<br />

3 <br />

− x ≤ K|x1 − x2|<br />

sm˚a: x 1<br />

3<br />

1<br />

2


2.4 Opsummering 29<br />

Det fremg˚ar ved at sætte x2 = 0, og 0 < |x1| 2 < 1<br />

K 3 :<br />

|x1| 2 < 1<br />

⇒<br />

K3 K 3 |x1| 2 < 1 ⇒<br />

K 3 |x1| 3 < |x1| ⇒<br />

K|x1| < |x 1<br />

3 | ⇒<br />

1<br />

K|x1 − x2| < |x 1<br />

3<br />

1<br />

1<br />

3 − x | (2.36)<br />

Da ulighed 2.36 er en modstrid med ulighed 2.16, opfylder differentialligningen<br />

ikke en lokal Lipschitz-betingelse. Dermed er betingelserne i eksistens- og entydighedssætning<br />

2.14 ikke opfyldt. S˚a selvom dette begyndelsesværdiproblem<br />

har uendelig mange løsninger, er det ikke i modstrid med eksistens- og entydighedssætningen.<br />

2.4 Opsummering<br />

Vi har i dette kapitel behandlet eksistensen og entydigheden af en løsning for<br />

en differentialligning.<br />

Til at starte med blev et metrisk rum defineret, samt hvad der menes fuldstændigheden<br />

af et metrisk rum. Efterfølgende blev Banachs fikspunktssætning<br />

bevist.<br />

Eftersom fokus i denne rapport er eksistens og entydighed, blev eksistens- og<br />

entydighedssætningen bevist. Herefter gennemgik vi nogle eksempler p˚a, hvorn˚ar<br />

det er muligt at anvende eksistens- og entydighedssætningen, og hvorn˚ar det g˚ar<br />

galt.<br />

2


Kapitel 3<br />

Lineære, plane<br />

differentialligningssystemer<br />

3.1 Plane systemer af differentialligninger<br />

Inden vi i dette afsnit g˚ar i dybden med plane, lineære systemer af 1. ordens<br />

autonome differentialligninger, vil vi starte med at definere, hvad der menes med<br />

et plant system. Kapitlet bygger p˚a [HSD04].<br />

Definition 3.1 Et plant system<br />

Et system, som best˚ar af to differentialligninger, kaldes et plant system<br />

af differentialligninger.<br />

Et plant, lineært system af autonome differentialligninger kan skrives p˚a formen:<br />

dx1<br />

dt = ax1 + bx2<br />

dx2<br />

dt = cx1 + dx2<br />

(3.1)<br />

Her er x1, x2 ∈ C, og a, b, c, d ∈ R. Det kan ogs˚a skrives p˚a den kortere matrixform:<br />

x ′ = Ax<br />

Her er<br />

x =<br />

x1<br />

x2<br />

<br />

og A =<br />

<br />

a b<br />

c d<br />

I resten af rapporten vil vi beskæftige os med plane systemer af autonome<br />

1. ordens differentialligninger. Derfor vil ethvert system af differentialligninger<br />

være et system af denne type, hvis ikke andet er nævnt.<br />

Herunder følger en definition af et flow for et system af differentialligninger.


32<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

Definition 3.2 Flow<br />

Lad f : R 2 → R 2 og ϕ : R 2 → R 2 være funktioner, hvor f er differentiabel,<br />

og f ′ er kontinuert.<br />

Lad x(t) være løsningen med x(t0) = x0 til differentialligningssystemet<br />

x ′ = f(x). Da kaldes funktionen ϕ(t, x0) flowet for systemet,<br />

hvis ϕ(t, x0) = x(t) for alle løsninger x.<br />

Herunder følger en definition af en helt særlig type løsninger:<br />

Definition 3.3 Ligevægtspunkt og -løsning<br />

Lad x ′ = f(x) være et system af differentialligninger.<br />

En vektor x ∗ , hvorom det gælder, at f(x ∗ ) = 0 kaldes et ligevægtspunkt<br />

for systemet.<br />

En konstant løsning x(t) ≡ x ∗ til systemet kaldes en ligevægtsløsning.<br />

Til ethvert ligevægtspunkt hører en ligevægtsløsning, og til enhver ligevægtsløsning<br />

hører et ligevægtspunkt.<br />

Følgende sætning omhandler ligevægtspunkter for systemet x ′ = Ax:<br />

Sætning 3.4 Ligevægtspunkter<br />

1. Hvis detA = 0, har x ′ = Ax origo som et entydigt ligevægtspunkt.<br />

2. Hvis A = [ 0 0<br />

0 0 ], har x′ = Ax samtlige vektorer i R2 som ligevægtspunkter.<br />

3. Hvis detA = 0, og A = [ 0 0<br />

0 0 ], har x′ = Ax en ret linie gennem<br />

origo best˚aende af ligevægtspunkter.<br />

Bevis. Betragt x ′ = Ax. Eftersom en ligevægtsløsning x(t) ≡ x ∗ i henhold<br />

til definition 3.3 er defineret ved, at Ax ∗ = 0, gælder følgende biimplikation:<br />

x(t) ≡ x ∗ ⇔ Ax ∗ = 0<br />

Punkt 1:<br />

Antag, at detA = 0. Dermed er der kun én løsning til Ax ∗ = 0:<br />

x ∗ = A −1 0 = 0<br />

Heraf fremg˚ar det, at den entydige løsning er x(t) ≡ x∗ = 0.<br />

Punkt 2:<br />

Antag, at A = [ 0 0<br />

0 0 ]. Dermed gælder, at Ax∗ = 0 for alle x∗ ∈ R2 .<br />

Punkt 3:<br />

Antag, at detA = 0, og at A = [ 0 0<br />

0 0 ]. Det betyder, at rækkerne er lineært<br />

afhængige:<br />

<br />

a b a b<br />

A = ∼<br />

ka kb 0 0


3.1 Plane systemer af differentialligninger 33<br />

Her er k ∈ Z, og a, b ∈ R, hvorom der gælder, at a = 0 ∨ b = 0, idet A = [ 0 0<br />

0 0 ].<br />

I det følgende antages, at a = 0. Argumentet følger analogt, hvis b = 0.<br />

Lad x∗ ∗<br />

x<br />

= . Dermed f˚as, at<br />

1<br />

x ∗<br />

2<br />

Eftersom a = 0, f˚as at<br />

Ax ∗ = 0 ⇔ ax ∗ 1 + bx ∗ 2 = 0<br />

x ∗ 1 = − b<br />

a x∗ 2<br />

Dette er en ret linie igennem origo.<br />

Hermed er sætningen bevist. <br />

Vi vil herefter behandle, hvorledes det er muligt at finde løsninger til et system<br />

x ′ = Ax, hvor matricen A opfylder visse betingelser. I forbindelse hermed er det<br />

nødvendigt med nogle sætninger.<br />

Den følgende sætning omhandler en bestemt løsning til x ′ = Ax:<br />

Sætning 3.5 En løsning til x ′ = Ax<br />

Lad A være en matrix, som har en egenværdi λ ∈ R med tilhørende<br />

egenvektor v ∈ R 2 . S˚a har systemet x ′ = Ax løsningen x(t) = ve λt .<br />

Bevis. Det bevises ved indsættelse, at x(t) = ve λt er en løsning til<br />

Funktionen x(t) differentieres:<br />

x ′ = Ax<br />

dx<br />

dt = λveλt = Ave λt = Ax(t)<br />

Dermed er sætningen bevist. <br />

Den følgende sætning viser, at linearkombinationen af to løsninger til x ′ = Ax<br />

ogs˚a er en løsning:<br />

Sætning 3.6 Sammensætning af løsninger<br />

Lad x1, x2 ∈ R n være løsninger til x ′ = Ax, s˚a er følgende ogs˚a en<br />

løsning:<br />

x(t) = k1x1(t) + k2x2(t), k1, k2 ∈ R<br />

Bevis. Antag, at x1 og x2 er løsninger til x ′ = Ax. Dermed gælder, at<br />

x ′ 1(t) = Ax1(t)<br />

x ′ 2(t) = Ax2(t)<br />

(3.2)


34<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

Det bevises ved indsættelse i x ′ = Ax, at x(t) = k1x1 + k2x2 er en løsning.<br />

Først indsættes x(t) p˚a venstresiden:<br />

Dernæst indsættes x(t) p˚a højresiden:<br />

x ′ (t) = k1x ′ 1(t) + k2x ′ 2(t)<br />

Ax(t) = A k1x1(t) + k2x2(t) <br />

= k1Ax1(t) + k2Ax2(t) (3.3)<br />

= k1x ′ 1(t) + k2x ′ 2(t) (3.4)<br />

For at komme fra ligning (3.3) til ligning (3.4) benyttes ligningerne (3.2).<br />

Hermed er det bevist, at x(t) er en løsning. <br />

Herunder følger en sætning omhandlende løsningsmængden til x ′ = Ax [Cor06]:<br />

Sætning 3.7 Løsningsmængden til x ′ = Ax I<br />

Lad A være en (2 × 2)-matrix med én egenværdi λ1 ∈ C, og lad v ∈ C 2<br />

være den tilhørende egenvektorer.<br />

Løsningsmængden til differentialligningssystemet x ′ = Ax er s˚aledes<br />

givet ved:<br />

LA = x(t) x ′ = Ax <br />

= k1(t)e λ1t v + k2e λ2t u | k1 : R → C, k2, λ2 ∈ C, u ∈ C 2<br />

Her er u ortogonal p˚a v.<br />

Bevis. I systemet x ′ = Ax har matricen A ifølge sætning 5.10 i [Axl97]<br />

mindst en egenværdi λ1 ∈ C med den tilhørende egenvektor v = [ v1<br />

v2 ] ∈ C2 .<br />

Sætning 5.10 gælder, eftersom A er en lineær operator fra C 2 til C 2 . Idet v er<br />

en egenvektor, gælder at v = 0. Derfor er det muligt at lade v betegne den<br />

normaliserede egenvektor. S˚aledes gælder<br />

Lad u være vektoren [ −v2<br />

v1<br />

bestemme, at v = [ a+bi<br />

c+di<br />

||v|| 2 = v1v1 + v2v2 = 1.<br />

]. Ved at beregne det indre produkt er det muligt at<br />

] er lineært uafhængige:<br />

] og u = [ −c+di<br />

a−bi<br />

〈u, v〉 =(a + bi)(−c + di) + (c + di)(a − bi)<br />

=(a + bi)(−c − di) + (c + di)(a + bi)<br />

= − ac + bd + i(−bc − ad) + ac − bd + i(bc + ad)<br />

= − i(bc + ad) + i(bc + ad)<br />

=0<br />

Da 〈u, v〉 = 0, er vektorerne ortogonale. Normen af u og v er 1. Dermed udgør v<br />

og u en ortonormal liste. Eftersom vektorerne i enhver ortonormal liste i henhold<br />

til sætning 6.16 i [Axl97] er lineært uafhængige, er u og v lineært uafhængige.<br />

De udgør derfor en ortonormalbasis i C 2 .


3.1 Plane systemer af differentialligninger 35<br />

Det er for et givet t dermed muligt at finde komplekse tal ξ(t), µ(t) ∈ C, s˚aledes<br />

x(t) kan skrives som en linearkombination af v og u:<br />

x(t) = ξ(t)v + µ(t)u (3.5)<br />

Da v og u udgør en ortonormalbasis, kan begyndelsesværdien ξ(t0) bestemmes<br />

ved at beregne det indre produkt mellem x(t0) og v. Vektoren x(t0) er ifølge<br />

ligning (3.5) givet ved:<br />

x(t0) = ξ(t0)v + µ(t0)u<br />

Det indre produkt bliver derfor:<br />

〈x(t0), v〉 = ξ(t0)〈v, v〉 + µ(t0)〈u, v〉<br />

Da ||v|| 2 = 1, og der gælder, at 〈v, v〉 = ||v||, er 〈v, v〉 = 1. Eftersom der<br />

desuden gælder, at 〈u, v〉 = 0 f˚as:<br />

ξ(t0)〈v, v〉 + µ(t0)〈u, v〉 = ξ(t0)<br />

Da det er muligt at vise, at 〈v, u〉 = 0, kan begyndelsesværdien µ(0) bestemmes<br />

p˚a samme m˚ade:<br />

〈x(t0), u〉 = ξ(t0)〈v, u〉 + µ(t0)〈u, u〉 = µ(t0)<br />

Idet x(t0) = [ x0<br />

y0 ] kan begyndelsesværdierne skrives som:<br />

ξ(t0) = 〈[ x0<br />

y0 ] , [ v1<br />

v2 ]〉 = x0v1 + y0v2<br />

µ(t0) = 〈[ x0<br />

y0 ] , −v2<br />

v1<br />

〉 = −x0v2 + y0v1<br />

(3.6)<br />

ξ(t) og µ(t) er projektioner af den differentiable funktion x(t) p˚a span{v} og<br />

span{u} med tilhørende transformationsmatricer [ 1 0<br />

0 0 ] og [ 0 0<br />

0 1 ]. Dvs. at de begge<br />

er differentiable. Derfor er det muligt at differentiere ligning (3.5):<br />

Desuden haves, at<br />

Dermed f˚as, at<br />

x ′ (t) = ξ ′ (t)v + µ ′ (t)u<br />

x ′ (t) = Ax(t)<br />

= A(ξ(t)v + µ(t)u)<br />

= ξ(t)Av + µ(t)Au<br />

= ξ(t)λ1v + µ(t)Au<br />

ξ ′ (t)v + µ ′ (t)u = ξ(t)λ1v + µ(t)Au. (3.7)<br />

Vektoren Au kan skrives som en linearkombination af v og u p˚a følgende m˚ade:<br />

Au = 〈Au, v〉v + 〈Au, u〉u<br />

Lad nu c = 〈Au, v〉 og λ2 = 〈Au, u〉, s˚a kan ligning (3.7) skrives som


36<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

ξ ′ (t)v + µ ′ (t)u = ξ(t)λ1v + µ(t)Au<br />

= ξ(t)λ1v + µ(t)(cv + λ2u)<br />

= ξ(t)λ1v + µ(t)cv + µ(t)λ2u<br />

= ξ(t)λ1 + µ(t)c v + µ(t)λ2u<br />

Derfor m˚a følgende gælde med de begyndelsesværdier fastsat i ligningerne (3.6):<br />

ξ ′ (t) = λ1ξ(t) + cµ(t) (3.8)<br />

µ ′ (t) = λ2µ(t) (3.9)<br />

Bestemmelsen af µ(t)<br />

Ifølge sætning 1.4 er det muligt at bestemme µ(t) ved løsning af ligning (3.9).<br />

Entydigheden af løsning µ(t) følger af sætning 1.4. Lad ϕ(t) være bestemt ved:<br />

S˚a er<br />

ϕ(t) = e −λ2(t−t0) µ(t). (3.10)<br />

ϕ ′ (t) = −λ2e −λ2(t−t0) µ(t) + e −λ2(t−t0) µ ′ (t)<br />

= −λ2e −λ2(t−t0) µ(t) + e −λ2(t−t0) λ2µ(t)<br />

= 0<br />

Dette betyder, at ϕ er en konstant funktion. Ved at indsætte t0 i ligning (3.10)<br />

f˚as, at ϕ(t0) = µ(t0). Da ϕ er konstant, betyder dette at ϕ(t) ≡ µ(t0). S˚aledes<br />

f˚as, at<br />

ϕ(t) = e −λ2(t−t0) µ(t) ⇔ µ(t) = µ(t0)e λ2(t−t0)<br />

Bestemmelsen af ξ(t)<br />

Da µ(t) er bestemt, kan ligning (3.8) omskrives til ξ ′ (t) = λ1ξ(t)+cµ(t0)e λ2(t−t0) .<br />

Denne ligning løses med ξ(t0) som begyndelsesværdi. Lad ψ(t) være ψ(t) =<br />

e −λ1(t−t0) ξ(t), s˚a er<br />

ψ ′ (t) = −λ1e −λ1(t−t0) ξ(t) + e −λ1(t−t0) ξ ′ (t)<br />

= −λ1e −λ1(t−t0) ξ(t) + e −λ1(t−t0) λ1ξ(t) + cµ(t0)e λ2(t−t0)<br />

= cµ(t0)e −(λ1−λ2)(t−t0)<br />

Ifølge definitionen er ψ(t0) = ξ(t0). Ved at bruge Analysens Hovedsætning (sætning<br />

5.28(ii) i [Wad04]) f˚as<br />

t<br />

ψ(t) = ψ(t0) + ψ ′ (s)ds<br />

Nu er ψ(t) bestemt for<br />

t0<br />

t<br />

= ξ(t0) + ψ ′ (s)ds<br />

t0<br />

t<br />

= ξ(t0) + cµ(t0)e −(λ1−λ2)(s−t0) ds<br />

t0<br />

t<br />

= ξ(t0) + cµ(t0) e (λ2−λ1)(s−t0) ds<br />

t0


3.1 Plane systemer af differentialligninger 37<br />

• λ1 = λ2:<br />

• λ1 = λ2:<br />

ψ(t) = ξ(t0) + cµ(t0)(t − t0)<br />

ψ(t) = ξ(t0) + cµ(t0) e(λ2−λ1)(t−t0)<br />

λ2 − λ1<br />

S˚aledes er ξ(t) ogs˚a bestemt, da ξ(t) = e λ1(t−t0) ψ(t). Nu kan løsningen i ligning<br />

(3.5) skrives som<br />

x(t) = ψ(t)e λ1(t−t0) v + µ(t0)e λ2(t−t0) u<br />

Dermed er det nu vist, at der eksisterer løsninger til ligningssystemer af typen<br />

x ′ = Ax, og de kan skrives p˚a formen:<br />

x(t) = k1(t)e λ1t v + k2e λ2t u, k1 : R → C, k2 ∈ C<br />

Dermed er sætningen bevist. <br />

Her følger endnu en sætning om løsningsmængden til x ′ = Ax:<br />

Sætning 3.8 Løsningsmængde til x ′ = Ax II<br />

Lad x1(t) og x2(t) være globale, lineært uafhængige løsninger til x ′ =<br />

Ax. Da er løsningsmængden til x ′ = Ax givet ved:<br />

LA = k1x1(t) + k2x2(t) k1, k2 ∈ R <br />

(3.11)<br />

Bevis. Idet f(x) = Ax er kontinuert og i henhold til sætning 2.12 opfylder<br />

en lokal Lipschitz-betingelse, gælder eksistens- og entydighedssætning 2.14 for<br />

systemet. Dermed f˚as, at der eksisterer en entydig, lokal løsning x(t), hvor<br />

t ∈]t0 − h, t0 + h[ for h > 0, som opfylder x(t0) = x0.<br />

Eftersom x1(t) og x2(t) er lineært uafhængige, er det muligt at vælge k1, k2 ∈ R,<br />

s˚a<br />

k1x1(t0) + k2x2(t0) = x0<br />

Af samme ˚arsag er det muligt at vælge k ′ 1, k ′ 2 ∈ R, s˚a følgende er en løsning til<br />

x ′ = Ax med x(t0) = x0:<br />

u(t) = k ′ 1x1(t) + k ′ 2x2(t)<br />

Da x1(t) og x2(t) er globale løsninger, er u(t) ogs˚a global. S˚aledes er denne<br />

løsning ogs˚a defineret for t ∈]t0 − h, t0 + h[. I henhold til eksistens- og entydighedssætning<br />

2.14 er løsningen entydig, s˚a<br />

x(t) = u(t) = k ′ 1x1(t) + k ′ 2x2(t)<br />

Dermed er løsningen p˚a formen angivet i mængde (3.11).


38<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

3.2 Systemer med kanoniske matricer<br />

Indtil videre har vi beskæftiget os med systemet x ′ = Ax, hvor A har været en<br />

generel matrix. I dette afsnit vil vi udlede den generelle løsning til dette system,<br />

n˚ar A er p˚a kanonisk form, dvs. A er en af følgende matricer:<br />

λ1 0<br />

0 λ2<br />

<br />

,<br />

3.2.1 Reelle egenværdier<br />

<br />

α<br />

<br />

β<br />

−β α<br />

eller<br />

<br />

λ 1<br />

0 λ<br />

Vi vil her se p˚a det tilfælde, hvor matricen A har to forskellige reelle egenværdier<br />

λ1 < λ2. Det forudsættes i første omgang at λi = 0 for i = 1, 2. Sæt<br />

<br />

λ1 0<br />

A =<br />

0 λ2<br />

For at tjekke at λ1 og λ2 er egenværdier, løses ligningen det(A − λI) = 0:<br />

det(A − λI) = 0 ⇔<br />

<br />

<br />

<br />

λ1<br />

<br />

− λ 0 <br />

<br />

0 λ2 − λ<br />

= 0 ⇔<br />

(λ − λ1)(λ − λ2) − 0 = 0<br />

Dette betyder, at λ1 og λ2 er egenværdier. For at finde de tilhørende egenvektorer,<br />

indsættes de fundne egenværdier i det(A − λI) = 0. Først bestemmes<br />

egenvektoren hørende til egenværdien λ1:<br />

Eλ1 (A) = null(A − λ1I)<br />

<br />

λ1 − λ1 0<br />

= null<br />

0 λ2 − λ1<br />

<br />

0 λ2 − λ1 0 1<br />

= null<br />

= null<br />

0 0<br />

0 0<br />

<br />

1<br />

= span<br />

0<br />

Herefter bestemmes egenvektoren hørende til egenværdien λ2:<br />

<br />

λ1 − λ2 0<br />

Eλ2(A) = null(A − λ2I) = null<br />

0 λ2 − λ2<br />

<br />

λ1 − λ2 0 1 0<br />

= null<br />

= null<br />

0 0 0 0<br />

<br />

0<br />

= span<br />

1<br />

<br />

0 0<br />

= null<br />

0 λ2 − λ1<br />

Den generelle løsning x(t) bliver ifølge sætning 3.5 og sætning 3.8<br />

x(t) = k1e λ1t<br />

<br />

1<br />

+ k2e<br />

0<br />

λ2t<br />

<br />

0<br />

, k1, k2 ∈ R (3.12)<br />

1<br />

Faseportrættets udseende for x ′ = Ax afhænger af fortegnene p˚a de to egenværdier.<br />

Eftersom λ1 < λ2, bliver der tre tilfælde at undersøge:


3.2 Systemer med kanoniske matricer 39<br />

1. λ1 < 0 < λ2<br />

2. λ1 < λ2 < 0<br />

3. 0 < λ1 < λ2<br />

Det er forudsat, at λi = 0 for i = 1, 2, hvilket umuliggør, at detA = 0. Ifølge<br />

sætning 3.4 er origo derfor det eneste ligevægtspunkt.<br />

Tilfælde 1<br />

N˚ar k2 = 0 i ligning (3.12) f˚as løsninger p˚a formen:<br />

x(t) = k1e λ1t<br />

<br />

1<br />

0<br />

Disse løsninger vil ligge p˚a x-aksen, da de er multipla af vektoren [ 1 0 ]. Eftersom<br />

λ1 < 0, vil løsningerne nærme sig origo, n˚ar t → ∞. Dette skyldes, at n˚ar a < 0,<br />

er limt→∞ eat = 0. I dette tilfælde kaldes x-aksen den stabile akse.<br />

Hvis k1 = 0 i ligning (3.12), vil løsningerne være p˚a formen:<br />

x(t) = k2e λ2t<br />

<br />

0<br />

1<br />

Her er løsningerne multipla af vektoren [ 0 1 ], hvilket medfører, at de ligger p˚a yaksen.<br />

Da λ2 > 0, vil løsningerne fjerne sig fra origo, n˚ar t → ∞. Dette skyldes,<br />

at n˚ar a > 0, s˚a er limt→∞ eat = ∞. I dette tilfælde kaldes y-aksen den ustabile<br />

akse.<br />

S˚afremt k1, k2 = 0, vil x(t) nærme sig <br />

0 λ2t<br />

k2 e , n˚ar t → ∞. Dette betyder, at<br />

alle andre løsninger end ligevægtsløsningen, samt de to, som ligger p˚a akserne,<br />

g˚ar mod ∞ i retning af den ustabile akse, n˚ar t → ∞.<br />

Et faseportræt for et plant system er et koordinatsystem med x1 og x2 afbildet<br />

ud af akserne, hvori repræsentative løsninger indtegnes. Faseportrættet for dette<br />

system er vist p˚a figur 3.1. Ligevægtspunktet (0, 0) kaldes i dette tilfælde et<br />

sadelpunkt.<br />

Figur 3.1: Faseportræt af et sadelpunkt


40<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

Tilfælde 2<br />

Vi betragter nu tilfældet, hvor λ1 < λ2 < 0. Hvis k2 = 0 i ligning (3.12), kommer<br />

løsningerne til at være p˚a samme form som i det første tilfælde. Dvs. at de ligger<br />

p˚a x-aksen, og at de nærmer sig origo, n˚ar t → ∞.<br />

S˚afremt k1 = 0, vil løsningerne p˚a samme m˚ade som i tilfælde 1 ligge p˚a y-aksen.<br />

De vil imidlertid nærme sig origo, n˚ar t → ∞, da λ2 er negativ.<br />

Det følger heraf, at samtlige løsninger vil nærme sig origo, n˚ar t → ∞. For at<br />

bestemme hvorledes de nærmer sig origo, beregnes hældningen dy<br />

dx af en løsning.<br />

En forudsætning herfor er imidlertid, at k2 = 0.<br />

dy dy/dt<br />

=<br />

dx dx/dt<br />

= λ2k2e λ2t<br />

λ1k1e<br />

λ2k2<br />

= λ1t<br />

λ1k1<br />

e λ2−λ1t<br />

I starten blev det antaget, at λ1 < λ2 < 0. Derfor er λ2 − λ1 > 0. Det følger<br />

heraf, at dy<br />

dx → ±∞, n˚ar t → ∞. Dette betyder, at løsningerne nærmer sig origo<br />

med y-aksen som tangent.<br />

Dette er skildret i figur 3.2. Ligevægtspunktet kaldes her et dræn.<br />

Figur 3.2: Faseportræt af et dræn<br />

Tilfælde 3<br />

Til slut ser vi p˚a det tilfælde, hvor 0 < λ1 < λ2. Hvis k2 = 0 i (3.12), vil<br />

løsningerne ligge p˚a x-aksen. Eftersom λ1 er positiv, vil løsningerne fjerne sig<br />

fra origo, n˚ar t → ∞.<br />

P˚a samme m˚ade vil løsningerne ligge p˚a y-aksen og fjerne sig fra origo, n˚ar<br />

t → ∞, hvis k1 = 0, da λ2 > 0.<br />

Samtlige løsninger vil derfor fjerne sig fra origo, n˚ar t → ∞. Eftersom der ogs˚a<br />

i dette tilfælde gælder, at λ2 − λ1 > 0, vil hældningen for disse løsninger ogs˚a<br />

g˚a mod ±∞, n˚ar t → ∞. Løsningerne fjerner sig dermed fra origo med y-aksen<br />

som tangent.<br />

P˚a figur 3.3 er faseportrættet for dette system vist. Ligevægtspunktet kaldes i<br />

dette tilfælde en kilde.


3.2 Systemer med kanoniske matricer 41<br />

Figur 3.3: Faseportræt af en kilde<br />

Nul som egenværdi<br />

I begyndelsen af afsnittet forudsatte vi, at λi = 0 for i = 1, 2, fordi det medfører,<br />

at origo er det eneste ligevægtspunkt, jf. sætning 3.4. Ud fra sætningen f˚as ogs˚a,<br />

at hvis én af egenværdierne er 0, f˚as en ret linie gennem origo best˚aende af<br />

ligevægtspunkter.<br />

Hvis λ1 = 0, bliver den rette linie af ligevægtspunkter i faseportrættet x-aksen,<br />

eftersom vektorerne, der ligger p˚a denne akse, ved indsættelse i x ′ = Ax giver<br />

x ′ = 0. De andre løsninger vil nærme sig denne akse, hvis λ2 < 0, eller fjerne<br />

sig, hvis λ2 > 0. Disse løsninger vil altid bevæge sig lodret, eftersom x ′ (t) = 0<br />

for alle t ∈ R.<br />

S˚afremt λ1, λ2 = 0, er samtlige vektorer i R 2 ligevægtspunkter, jf. sætning 3.4.<br />

3.2.2 Komplekse egenværdier<br />

Vi vil i dette afsnit udlede den generelle løsning til systemet x ′ = Ax, hvor<br />

<br />

α β<br />

A =<br />

−β α<br />

Her er α ∈ C og β ∈ C \ {0}.<br />

For at udlede den generelle løsning til x ′ = Ax bestemmes først den karakteristiske<br />

ligning:<br />

det(A − λI) = 0 ⇒<br />

<br />

α − λ β<br />

det<br />

= 0 ⇒<br />

−β α − λ<br />

(α − λ)(α − λ) − β(−β) = 0 ⇒<br />

λ 2 − 2αλ + α 2 + β 2 = 0 (3.13)<br />

For at finde egenværdierne hørende til matricen A bestemmes rødderne i ligning


42<br />

(3.13):<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

λ = −(−2α) ± (−2α) 2 − 4(α 2 + β 2 )<br />

= α ± 1<br />

2<br />

= α ± 1√<br />

<br />

−4 β2 2<br />

2<br />

4α 2 − 4α 2 − 4β 2<br />

= α ± 1<br />

2 · 2i β 2<br />

= α ± iβ (3.14)<br />

Dermed er λ1 = α + iβ og λ2 = α − iβ egenværdierne.<br />

Herefter bestemmes mængden Eλ1 (A), best˚aende af egenvektorerne hørende til<br />

λ1:<br />

Eλ1(A) = null(A − λ1I)<br />

<br />

α − (α + iβ) β<br />

= null<br />

−β α − (α + iβ)<br />

<br />

−iβ β<br />

= null<br />

−β −iβ<br />

<br />

β iβ<br />

= null<br />

−β −iβ<br />

<br />

β iβ<br />

= null<br />

0 0<br />

<br />

1<br />

= span<br />

i<br />

Dvs. [ 1 i ] er en egenvektor til egenværdien λ1. Ifølge sætning 3.7 er følgende en<br />

løsning til systemet x ′ = Ax:<br />

x(t) = e (α+iβ)t<br />

<br />

1<br />

= e<br />

i<br />

αt e iβt<br />

<br />

1<br />

i<br />

Ligning (3.15) kan omskrives ved hjælp af Eulers formel [Wik]:<br />

Dermed f˚as<br />

e ix = cos(x) + i sin(x)<br />

x(t) = e αt cos(βt) + i sin(βt) <br />

1<br />

i<br />

= e αt<br />

<br />

cos(βt) + i sin(βt)<br />

− sin(βt) + i cos(βt)<br />

= e αt<br />

<br />

cos(βt)<br />

+ ie<br />

− sin(βt)<br />

αt<br />

<br />

sin(βt)<br />

cos(βt)<br />

= xRe + ixIm<br />

Inden vi g˚ar videre, har vi brug for et lemma [Jen00]:<br />

(3.15)


3.2 Systemer med kanoniske matricer 43<br />

Lemma 3.9 Reelle løsninger fra en kompleks løsning<br />

Hvis v(t) = vRe(t) + ivIm(t) er en kompleks løsning til x ′ = Ax, s˚a er<br />

vRe(t) og vIm(t) reelle løsninger til systemet.<br />

Bevis. Antag, at v(t) = vRe(t) + ivIm(t) er en kompleks løsning til x ′ = Ax.<br />

Dermed gælder, at<br />

v ′ (t) = Av(t) ⇒<br />

v ′ (t)Re + iv ′ (t)Im = AvRe(t) + iAvIm(t) ⇒<br />

v ′ (t)Re = AvRe(t) ∧ v ′ (t)Im = AvIm(t)<br />

Heraf fremg˚ar det, at vRe(t) og vIm(t) opfylder x ′ = Ax, s˚a vRe(t) og vIm(t) er<br />

reelle løsninger. <br />

Fra lemma 3.9 vides dermed, at xRe(t) og xIm(t) er løsninger til x ′ = Ax.<br />

Herefter undersøges om xRe(0) og xIm(0) er lineært uafhængige:<br />

xRe(0) = e 0α<br />

<br />

cos(0β) 1<br />

=<br />

− sin(0β) 0<br />

xIm(0) = e 0α<br />

<br />

sin(0β) 0<br />

=<br />

cos(0β) 1<br />

Dermed er xRe(0) og xIm(0) lineært uafhængige vektorer. Det betyder, at xRe(t)<br />

og xIm(t) er lineært uafhængige løsninger. Ifølge sætning 3.8 bliver den generelle<br />

løsning s˚aledes følgende:<br />

x(t) = k1e αt<br />

<br />

cos(βt)<br />

+ k2e<br />

− sin(βt)<br />

αt<br />

<br />

sin(βt)<br />

cos(βt)<br />

(3.16)<br />

Dernæst undersøges faseportrættet for systemet x ′ = Ax, n˚ar den generelle<br />

løsning er p˚a formen angivet i ligning (3.16). Af sætning 3.4 følger, at x ′ = Ax<br />

har et entydigt ligevægtspunkt i origo, idet β = 0 medfører at:<br />

detA = α 2 + β 2 = 0<br />

Betragt først det tilfælde, hvor α = 0. Det giver følgende generelle løsning:<br />

<br />

cos(βt) sin(βt)<br />

x(t) = k1<br />

+ k2<br />

− sin(βt) cos(βt)<br />

Eftersom f(x) = cos(x) og g(x) = sin(x) for x ∈ R er periodiske funktioner med<br />

. Samtlige<br />

perioden 2π, er enhver løsning til x ′ = Ax periodisk med perioden 2π<br />

β<br />

løsninger afbildes som cirkler med centrum i origo. For at indse dette bemærkes,<br />

at løsningerne er cirkler i origo, hvis og kun hvis ||x(t) − 0|| 2 = ||x(t)|| 2 = k,<br />

hvor k ∈ R. Dette gør sig gældende i dette tilfælde, hvilket begrundes herunder.<br />

Der gælder, at<br />

<br />

<br />

<br />

cos(βt) <br />

<br />

<br />

− sin(βt) =<br />

<br />

<br />

<br />

sin(βt) <br />

<br />

<br />

cos(βt) =<br />

sin(βt) 2 + cos(βt) 2 = 1


44<br />

Desuden gælder, at<br />

<br />

cos(βt)<br />

·<br />

− sin(βt)<br />

Heraf fremg˚ar det, at<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

<br />

sin(βt)<br />

= cos(βt) sin(βt) − sin(βt) cos(βt) = 0<br />

cos(βt)<br />

<br />

cos(βt)<br />

og<br />

− sin(βt)<br />

<br />

sin(βt)<br />

er ortogonale.<br />

cos(βt)<br />

Dermed kan Pythagoras’ sætning 6.3 i [Axl97] benyttes, hvilket giver, at<br />

||x(t)|| 2 <br />

<br />

= <br />

k1<br />

2 <br />

cos(βt) <br />

<br />

− sin(βt) + <br />

k2<br />

sin(βt) <br />

<br />

cos(βt) <br />

= k 2 <br />

2 <br />

<br />

cos(βt) <br />

<br />

1 <br />

− sin(βt) + k 2 <br />

<br />

<br />

sin(βt) <br />

<br />

2 <br />

cos(βt) <br />

= k 2 1 + k 2 2<br />

Heraf fremg˚ar det, at ||x(t)|| 2 er konstant. Det betyder, at løsningerne afbildes<br />

som cirkler med centrum i origo. I dette tilfælde kaldes ligevægtspunktet for et<br />

center, jf. figur 3.4.<br />

Figur 3.4: Faseportræt af et center<br />

Herefter undersøges faseportrættet i det tilfælde, hvor α > 0. Da vil<br />

limt→∞ e αt = ∞, s˚a i stedet for at være cirkler spiralerer løsningskurverne væk<br />

fra origo, se figur 3.5. I dette tilfælde kaldes ligevægtspunktet for en spiralkilde.<br />

Hvis α < 0, er limt→∞ e αt = 0, hvilket betyder, at løsningskurverne spiralerer<br />

ind mod origo, jf. figur 3.6. I denne situation kaldes ligevægtspunktet for et<br />

spiraldræn.<br />

2<br />

2


3.2 Systemer med kanoniske matricer 45<br />

Figur 3.5: Spiralkilde Figur 3.6: Spiraldræn<br />

3.2.3 Gentagen egenværdi<br />

I dette afsnit vil vi udlede den generelle løsning til systemet x ′ = Ax, hvor<br />

matricen A har én reel egenværdi med algebraisk multiplicitet 2. Først behandles<br />

det tilfælde, hvor<br />

A =<br />

<br />

λ 0<br />

0 λ<br />

Her er λ ∈ R. Til at starte med beregnes den karakteristiske ligning for at tjekke,<br />

at λ er en egenværdi med algebraisk multiplicitet 2:<br />

det(A − λ1I) = 0 ⇔<br />

<br />

λ − λ1 0<br />

= 0 ⇔<br />

0 λ − λ1<br />

(λ − λ1)(λ − λ1) = 0<br />

Heraf ses, at λ er en egenværdi med algebraisk multiplicitet 2. Ved at indsætte<br />

λ i den karakteristiske ligning f˚as egenvektorerne:<br />

Eλ(A) = null(A − λI)<br />

<br />

λ − λ 0<br />

= null<br />

0 λ − λ<br />

<br />

0 0<br />

= null<br />

0 0<br />

Ud fra dette fremg˚ar det, at enhver vektor v ∈ R 2 \{0} er en egenvektor. Dermed<br />

er den generelle løsning ifølge sætning 3.5 samt eksistens- og entydighedssætning<br />

2.14 givet ved:<br />

x(t) = ke λt v, k ∈ R (3.17)<br />

Lad w1, w2 ∈ R 2 være to lineært uafhængige vektorer, og sæt<br />

kv = k1w1 + k2w2


46<br />

Da kan ligning (3.17) ogs˚a skrives som<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

x(t) = k1e λt w1 + k2e λt w2, k1, k2 ∈ R<br />

Samtlige løsninger er rette linier igennem origo, eftersom de er multipla af vektoren<br />

v, jf. ligning (3.17). Løsningerne bevæger sig mod origo, hvis λ < 0, og<br />

væk fra origo, s˚afremt λ > 0.<br />

Herefter behandler vi det tilfælde, hvor<br />

A =<br />

<br />

λ 1<br />

0 λ<br />

Ved at foretage de samme udregninger som før f˚as, at λ er en egenværdi med<br />

algebraisk multiplicitet 2. Herefter beregnes egenvektorerne:<br />

Eλ(A) = null(A − λI)<br />

<br />

λ − λ 1<br />

= null<br />

0 λ − λ<br />

<br />

0 1<br />

= null<br />

0 0<br />

<br />

1<br />

= span<br />

0<br />

Heraf fremg˚ar det, at egenrummet hørende til λ har dimension 1. Derfor kan<br />

der kun vælges én lineært uafhængig egenvektor, som f.eks. kan være [ 1 0 ]. Det<br />

giver følgende løsning:<br />

x(t) = k1e λt<br />

<br />

1<br />

, k1 ∈ R<br />

0<br />

Denne løsning er en ret linje igennem origo, idet den er multipla af vektoren [ 1 0 ].<br />

For at finde andre løsninger omskrives x ′ = Ax til følgende, hvor x(t) =<br />

Fra sætning 1.4 f˚as, at<br />

x ′ 1 = λx1 + x2<br />

x ′ 2 = λx2<br />

x2(t) = k2e λt , k2 ∈ R<br />

Derfor kan ligning (3.18) omskrives til følgende:<br />

x ′ 1 = λx1 + k2e λt<br />

Den tilhørende homogene differentialligning er<br />

x ′ 1 = λx1<br />

x1(t)<br />

x2(t)<br />

<br />

:<br />

(3.18)<br />

(3.19)<br />

Denne differentialligning har ifølge sætning 1.4 den fuldstændige løsning<br />

x1(t) = k3e λt , hvor k3 ∈ R. Dermed er følgende et kvalificeret gæt p˚a den<br />

fuldstændige løsning til differentialligning (3.19) ifølge [CR05]:<br />

x1(t) = k3e λt + k4te λt , k4 ∈ R


3.2 Systemer med kanoniske matricer 47<br />

Dette udtryk differentieres:<br />

x ′ 1(t) = k3λe λt λt λt<br />

+ k4 e + λte <br />

Det differentierede udtryk og gættet indsættes i differentialligning (3.19):<br />

k3λe λt + k4<br />

e λt + λte λt = λ k3e λt + k4te λt + k2e λt ⇔<br />

x2<br />

k4e λt = k2e λt<br />

Heraf ses, at k2 = k4, og at k3 er arbitrær.<br />

Dermed bliver en løsning til x ′ = Ax:<br />

<br />

x1<br />

x = = k3e λt<br />

<br />

1<br />

+ k2e<br />

0<br />

λt<br />

<br />

t<br />

1<br />

(3.20)<br />

Dette er den generelle løsning, hvilket følger af eksistens- og entydighedssætning<br />

2.14.<br />

Herefter undersøger vi, hvorledes faseportrættet kommer til at se ud. Hvis λ < 0<br />

gælder, at<br />

lim<br />

t→∞ k3e λt = 0<br />

lim<br />

t→∞ k2e λt = 0<br />

For at finde grænseværdien for k2te λt , n˚ar t → ∞, omskrives udtrykket:<br />

k2te λt = t<br />

1<br />

k2e λt<br />

(3.21)<br />

Ved at opfatte udtrykket p˚a højresiden af ligning (3.21) som en kvotient mellem<br />

to funktioner, kan l’Hôpital’s regel bruges [Wad04]. Sæt derfor<br />

Heraf fremg˚ar det, at<br />

f(x) = t og g(x) = 1<br />

k2e λt<br />

lim f(x) = ∞<br />

t→∞<br />

lim g(x) = ∞<br />

t→∞<br />

Dermed kan l’Hôpital’s regel bruges, hvilket gør det muligt at tage grænseværdien<br />

af kvotienten mellem f ′ (x) og g ′ (x) i stedet for grænseværdien af kvotienten<br />

mellem f(x) og g(x). Inden reglen anvendes, differentieres f(x) og g(x):<br />

S˚aledes f˚as, at<br />

f ′ (x) = 1<br />

g ′ <br />

1<br />

(x) =<br />

e<br />

k2<br />

−λt<br />

′<br />

= 1<br />

(−λ)e<br />

k2<br />

−λt = −λ<br />

k2eλt lim<br />

t→∞ k2te λt f(x) f<br />

= lim = lim<br />

t→∞ g(x) t→∞<br />

′ (x)<br />

g ′ = lim<br />

(x) t→∞<br />

<br />

− 1<br />

<br />

λt<br />

k2e = 0<br />

λ


48<br />

Det resulterer i, at<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

lim<br />

t→∞<br />

<br />

λt 1 0<br />

k3e =<br />

0 0<br />

<br />

t 0<br />

=<br />

1 0<br />

λt<br />

lim k2e<br />

t→∞<br />

Dermed g˚ar alle løsninger mod origo, n˚ar t → ∞. Omvendt vil samtlige løsninger<br />

fjerne sig fra origo for t → ∞, n˚ar λ > 0. Figur 3.7 viser et faseportræt af et<br />

system med gentagen negativ egenværdi.<br />

Figur 3.7: Faseportræt af et system med gentagen negativ egenværdi<br />

3.2.4 Løsning af et vilk˚arligt plant, lineært system<br />

I afsnit 3.2 blev den generelle løsning til x ′ = Ax udledt, hvor A var p˚a kanonisk<br />

form. I dette afsnit vises, hvordan vi ud fra kendskab til den generelle løsning<br />

for et system med en matrix p˚a kanonisk form, kan finde frem til den generelle<br />

løsning for alle systemer repræsenteret af (2×2)-matricer. Til dette skal følgende<br />

definition bruges:<br />

Definition 3.10 Konjugerede matricer og systemer<br />

En matrix A er konjugeret med en anden matrix B via en invertibel<br />

matrix T , hvis<br />

T −1 AT = B<br />

Et system repræsenteret ved A siges her at være konjugeret med systemet<br />

repræsenteret ved B.<br />

Det viser sig, at løsninger til systemer repræsenteret af to konjugerede matricer<br />

har en direkte sammenhæng. Sammenhængen beskrives i formelle termer i følgende<br />

sætning:


3.2 Systemer med kanoniske matricer 49<br />

Sætning 3.11 Løsninger til konjugerede systemer<br />

Lad T være en invertibel matrix. Betragt det lineære differentialligningssystem<br />

y ′ = (T −1 AT )y<br />

Lad y(t) være en løsning til systemet, s˚a er T y(t) en løsning til x ′ = Ax.<br />

Bevis. Antag, at y(t) er en løsning til y ′ = (T −1 AT )y, hvor T er en invertibel<br />

matrix, s˚a gælder, at:<br />

(T y(t)) ′ = T y ′ (t) = T (T −1 AT )y(t) = A(T y(t))<br />

Det første lighedstegn skyldes, at differentiation er en lineær operation, jf. sætning<br />

4.10 i [Wad04]. Hermed er det ønskede bevist. <br />

Sætning 3.11 betyder, at hvis der eksisterer en invertibel matrix, s˚a et givent system<br />

repræsenteret af matricen B er konjugeret med et andet system repræsenteret<br />

af matricen A, hvis generelle løsning kendes, kan den generelle løsning til<br />

systemet x ′ = Bx findes.<br />

3.2.5 Den invertible matrix<br />

I det følgende vil vi gennemg˚a, hvorledes det altid er muligt at finde en invertibel<br />

matrix, s˚a en vilk˚arlig matrix kan konjugeres med et system, som har en generel<br />

løsning, der er kendt. Fremgangsm˚aden er delt op i tre tilfælde afhængig af,<br />

hvilken af de følgende tre kategorier egenværdierne for matricen tilhører:<br />

• Reelle og forskellige egenværdier<br />

• Komplekse egenværdier<br />

•<br />

Én egenværdi med algebraisk multiplicitet 2.<br />

Vi vil herunder gennemg˚a hvert tilfælde.<br />

Reelle og forskellige egenværdier<br />

Lad A være en matrix med to reelle egenværdier λ1 og λ2, hvor λ1 = λ2, med<br />

tilhørende egenvektorer v1 og v2. Lad endvidere T være den matrix, som har<br />

søjlerne v1 og v2, dvs. T = <br />

v1 v2 . S˚aledes gælder, at<br />

T e1 = v1 ⇒ T −1 v1 = e1<br />

T e2 = v2 ⇒ T −1 v2 = e2<br />

Her angiver e1 og e2 vektorerne i standardbasen i R 2 .<br />

Dermed gælder følgende:<br />

(T −1 AT )ei = T −1 Avi = T −1 (λivi) = λiT −1 vi = λiei, hvor i = 1, 2.<br />

Det betyder, at<br />

T −1 <br />

λ1 0<br />

AT =<br />

0 λ2


50<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

Systemet x ′ = T −1 AT x kan anskues, som et system af to ikke-koblede, lineære<br />

differentialligninger. Den generelle løsning til dette system blev udledt i afsnit<br />

3.2.1. N˚ar den generelle løsning x(t) til systemet er fundet, vil T x(t) være den<br />

generelle løsning til y ′ = Ay, jf. sætning (3.11).<br />

Komplekse egenværdier<br />

Lad A være en matrix med den komplekse egenværdi α + iβ, hvor β = 0. Lad<br />

v1 + iv2 være den tilhørende egenvektor, hvor v1, v2 ∈ R 2 . Ligesom i tilfældet<br />

med de reelle egenværdier betegner T den matrix, som har søjlerne v1 og v2.<br />

For at T har en invers matrix, skal v1 og v2 være lineært uafhængige, jf. sætning<br />

8 i afsnit 2.3 i [Lay03]. Det vises herunder, at hvis v1 og v2 er lineært afhængige<br />

fører det til en modstrid:<br />

Lad v1 og v2 være lineært afhængige, og lad v2 = 0. Det sidste er muligt at<br />

antage, eftersom v1 = 0 = v2 ikke er muligt, idet v1 + iv2 er en egenvektor, og<br />

en egenvektor skal være forskellig fra nulvektoren. Dermed eksisterer k ∈ R, s˚a<br />

v1 = kv2. Idet v1 + iv2 er en egenvektor og α + iβ en egenværdi, gælder at<br />

A(v1 + iv2) = (α + iβ)(v1 + iv2) = (α + iβ)(kv2 + iv2) = (α + iβ)(k + i)v2<br />

P˚a den anden side gælder det ogs˚a, at<br />

Derfor m˚a<br />

A(v1 + iv2) = Av1 + iAv2 = (k + i)Av2<br />

(α + iβ)v2 = Av2<br />

(3.22)<br />

Men dette er en modstrid, eftersom venstresiden i ligning (3.22) er en kompleks<br />

vektor, idet β = 0, mens højresiden er en reel vektor.<br />

Dermed er det vist, at T er invertibel. Herunder vil vi finde elementerne i matricen<br />

T −1 AT .<br />

Idet v1 + iv2 er en egenvektor med egenværdien α + iβ, s˚a gælder, at<br />

A(v1 + iv2) = (α + iβ)(v1 + iv2) = αv1 − βv2 + i(βv1 + αv2) (3.23)<br />

Eftersom to komplekse tal er lig med hinanden, hvis og kun hvis deres realdel<br />

og imaginære del er ens, kan ligning (3.23) deles op i to:<br />

Av1 = αv1 − βv2<br />

Av2 = βv1 + αv2<br />

Da T har v1 og v2 som søjler, gælder at<br />

T e1 = v1 og T e2 = v2<br />

Nu kan elementerne i T −1 AT beregnes. Første søjle giver<br />

(T −1 AT )e1 = T −1 Av1 = T −1 (αv1 − βv2) = αT −1 v1 − βT −1 v2 = αe1 − βe2<br />

Anden søjle i T −1 AT beregnes p˚a tilsvarende m˚ade:<br />

(T −1 AT )e2 = T −1 Av2 = T −1 (βv1 + αv2) = βT −1 v1 + αT −1 v2 = βe1 + αe2


3.2 Systemer med kanoniske matricer 51<br />

Dermed f˚as, at<br />

T −1 AT =<br />

<br />

α β<br />

.<br />

−β α<br />

Den generelle løsning til systemet x ′ = T −1 AT x blev udledt i afsnit 3.2.2. Hvis<br />

x(t) er den generelle løsning til systemet, s˚a er T x(t) den generelle løsning til<br />

y ′ = Ay.<br />

Én egenværdi med algebraisk multiplicitet 2<br />

Lad A være en matrix med én reel egenværdi λ. Hvis A har to lineært uafhængige<br />

egenvektorer v1, v2, er A p˚a formen<br />

<br />

λ 0<br />

A =<br />

(3.24)<br />

0 λ<br />

Det skyldes, at<br />

Dermed gælder følgende:<br />

Av1 = λv1<br />

Av2 = λv2<br />

∀v ∈ R 2 : v = av1 + bv2, a, b ∈ R ⇒<br />

Av = aλv1 + bλv2 = λ(av1 + bv2) = λv<br />

Heraf fremg˚ar, at alle vektorer p˚a nær nulvektoren er egenvektorer tilhørende<br />

egenværdien λ. Dermed gælder det ogs˚a for e1 og e2, dvs.:<br />

Det betyder, at<br />

Ae1 = λe1<br />

Ae2 = λe2<br />

A = <br />

λ 0<br />

0 λ<br />

Systemet x ′ = Ax er et system af to ikke-koblede, lineære differentialligninger.<br />

Lad x(t) = , da gælder, at<br />

x ′ (t)<br />

y ′ (t)<br />

x ′ (t) = A<br />

<br />

x(t)<br />

=<br />

y(t)<br />

<br />

λx(t)<br />

λy(t)<br />

Ifølge sætning 1.4 er den generelle løsning til x ′ = Ax givet ved:<br />

<br />

k1e<br />

x(t) =<br />

λt<br />

k2eλt <br />

, k1, k2 ∈ R<br />

Antag i stedet, at A har v som egenvektor, og at alle andre egenvektorer er i<br />

span{v}. Lad w være en vilk˚arlig vektor, der er lineært uafhængig af v. Eksistensen<br />

af w følger af, at span{v} = R 2 , eftersom der skal to lineært uafhængige<br />

vektorer til at udspænde R 2 .<br />

Idet v og w udgør en basis gælder, at Aw = k1v + k2w, hvor k1, k2 ∈ R.<br />

Her er k1 = 0, idet w ellers vil være en anden lineært uafhængig egenvektor


52<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

med tilhørende egenværdi k2, men vi har antaget, at en s˚adan egenvektor ikke<br />

eksisterer.<br />

Hvis k2 − λ = 0, f˚as at<br />

A<br />

<br />

w + k1<br />

k2 − λ v<br />

<br />

= Aw + k1<br />

k2 − λ Av<br />

= k1v + k2w + k1<br />

k2 − λ λv<br />

<br />

= k2w + k1 + λk1<br />

<br />

v<br />

k2 − λ<br />

<br />

k1(k2 − λ) λk1<br />

= k2w +<br />

+ v<br />

k2 − λ k2 − λ<br />

<br />

k1k2 − k1λ + λk1<br />

= k2w +<br />

v<br />

k2 − λ<br />

= k2w + k1k2<br />

k2 − λ v<br />

<br />

= k2 w + k1<br />

k2 − λ v<br />

<br />

Dermed er k2 en egenværdi, men dette er i modstrid med antagelsen om, at A<br />

kun har én egenværdi. Derfor m˚a k2 = λ. Lad u = 1 w, s˚a er<br />

k1<br />

Au = A 1<br />

w = 1<br />

(k1v + k2w) = v + k2<br />

w = v + λ<br />

w = v + λu<br />

k1<br />

k1<br />

Nu konstrueres T s˚aledes, at T e1 = v, og T e2 = u, dvs.<br />

T = v u <br />

For at bestemme elementerne i T −1 AT beregnes (T −1 AT )e1 og (T −1 AT )e2:<br />

Dermed f˚as, at<br />

k1<br />

(T −1 AT )e1 = T −1 Av = T −1 λv = λe1<br />

(T −1 AT )e2 = T −1 Au = T −1 (v + λu) = e1 + λe2<br />

T −1 AT =<br />

<br />

λ 1<br />

0 λ<br />

Den generelle løsning x(t) til et system med denne matrix blev udledt i afsnit<br />

3.2.3, og T x(t) er den generelle løsning til x ′ = Ax.<br />

3.3 Klassifikation<br />

I dette afsnit behandles klassifikation af plane systemer. Vi beskæftiger os med<br />

spor-determinantplanen. Heri kortlægges, hvordan faseportrættet af et system<br />

af differentialligninger ser ud, n˚ar sporet og determinanten af matricen for et<br />

differentialligningssystem er kendt.<br />

En m˚ade at klassificere en plan, lineær differentialligning p˚a er ved hjælp af<br />

en spor-determinantplan, idet egenværdierne for en 2 × 2 matrix er bestemt<br />

k1


3.3 Klassifikation 53<br />

ved dens spor og determinant. For at komme nærmere ind p˚a hvordan en spordeterminantplan<br />

kan benyttes til klassifikation, tages der udgangspunkt i lineære<br />

differentialligninger.<br />

Følgende system af to lineære differentialligninger betragtes:<br />

dx1<br />

dt = ax1 + bx2<br />

dx2<br />

dt = cx1 + dx2<br />

<br />

⇒ x ′ = Ax, hvor A =<br />

<br />

a b<br />

c d<br />

For at bestemme egenværdierne λ1, λ2 for matricen A løses det karakteristiske<br />

polynomium:<br />

0 = λ 2 − (a + d)λ + (ad − bc) ⇔<br />

0 = λ 2 <br />

− (tr A)λ + det A , hvor<br />

tr A =<br />

det A =<br />

a + d<br />

ad − bc ⇔<br />

λ = 1<br />

<br />

tr A ±<br />

2<br />

(tr A) 2 <br />

− 4 det A<br />

Her angiver tr sporet. Sæt<br />

λ1 = 1<br />

<br />

2<br />

λ2 = 1<br />

2<br />

tr A + (tr A) 2 <br />

− 4 det A<br />

<br />

tr A − (tr A) 2 <br />

− 4 det A<br />

(3.25)<br />

Egenværdiernes fortegn afhænger af diskriminanten d = (tr A) 2 − 4 det A i ligning<br />

(3.25). Der er tre forskellige tilfælde:<br />

• d < 0 ⇒ λ1, λ2 ∈ C og Im λ1, Im λ2 = 0<br />

• d = 0 ⇒ λ1, λ2 ∈ R og λ1, λ2 har algebraisk multiplicitet 2<br />

• d > 0 ⇒ λ1, λ2 ∈ R og λ1 = λ2<br />

Figur 3.8 viser spor-determinantplanen med de forskellige typer faseportrætter.


54<br />

T 2 =4D<br />

KAPITEL 3. LINEÆRE, PLANE<br />

DIFFERENTIALLIGNINGSSYSTEMER<br />

Figur 3.8: Spor-determinantplanen, hvor T=trA og D=det(A)<br />

3.4 Opsummering<br />

Vi har i dette kapitel bearbejdet plane, lineære systemer af 1.ordens autonome<br />

differentialligninger. Vi har beskæftiget os med, hvorledes et s˚adant system kan<br />

repræsenteres ved hjælp af en (2 × 2)-matrix. Dernæst har vi behandlet ligevægtspunkter<br />

og -løsninger.<br />

I afsnit 3.2 er de tre tilfælde, hvor egenværdierne kan falde ind under, blevet<br />

gennemg˚aet.<br />

Ud fra dette er der blevet opstillet en spor-determinantplan, som viser, hvordan<br />

determinanten og sporet afgører faseportrættets udseende. Teorien gennemg˚aet i<br />

dette kapitel skal benyttes i kapitel 4. I dette kapitel vil vi ved hjælp af linearisering<br />

behandle <strong>Lotka</strong>-<strong>Volterramodellen</strong>s opførsel omkring dets ligevægtspunkter.<br />

det<br />

tr


Kapitel 4<br />

Linearisering<br />

Vi vil i dette kapitel redegøre for, hvorledes det er muligt at anvende linearisering<br />

til at udtale sig om, hvordan flowet for et ikke-lineært differentialligningssystem<br />

ser ud. Før vi bliver i stand til dette, er vi nødt til at introducere partielle<br />

afledede og medtage en sætning om deres eksistens.<br />

Definition 4.1 Partielle afledede<br />

Lad U være en ˚aben delmængde af R 2 og f : U → R være en funktion.<br />

Den 1. ordens partielle afledte af f i punktet a ∈ U med hensyn til den<br />

j’te variabel xj er givet ved:<br />

∂f<br />

∂xj<br />

f(a + hej) − f(a)<br />

(a) = lim<br />

h→0 h<br />

(4.1)<br />

Vi vil nu definere, hvad det vil sige, at en vektorfunktion er differentiabel:<br />

Definition 4.2 Differentiabilitet af vektorfunktioner<br />

Lad f : R 2 → R 2 .<br />

• Vektorfunktionen f er differentiabel i et punkt a ∈ R 2 , hvis og<br />

kun hvis der findes en ˚aben delmængde V ⊂ R 2 , der indeholder<br />

a, s˚aledes f : V → R2 , og der findes en lineær transformation<br />

→ 0, n˚ar h → 0, er opfyldt for funktionen<br />

T : R 2 → R 2 , s˚a ε(h)<br />

||h||<br />

ε(h) = f(a + h) − f(a) − T (h)<br />

• Vektorfunktionen f er differentiabel p˚a en mængde E, hvis og<br />

kun hvis E = ∅, og f er differentiabel i ethvert punkt i E.<br />

Ifølge sætning 8.15 i [Wad04] kan T ∈ L(R 2 , R 2 ) altid repræsenteres ved hjælp<br />

af en (2 × 2)-matrix. Dermed er vektorfunktionen f differentiabel i et punkt a,


56 KAPITEL 4. LINEARISERING<br />

hvis og kun hvis der eksisterer en matrix B s˚aledes<br />

f(a + h) − f(a) − Bh<br />

lim<br />

= 0 (4.2)<br />

h→0 ||h||<br />

Før vi er i stand til at bevise en sætning vedrørende eksistensen af de partielle<br />

afledede, er vi nødt til at introducere følgende lemma:<br />

Lemma 4.3 Kontinuitet af vektorfunktion<br />

Lad vektorfunktionen f : R 2 → R 2 være givet ved f(x) =<br />

hvor fi : R 2 → R og lad vektoren a best˚a af komponenterne [ a1<br />

a2<br />

gælder, at<br />

lim f(x) = a ⇔ lim fi(x) = ai for i = 1, 2<br />

x→x0<br />

x→x0<br />

<br />

f1(x)<br />

f2(x)<br />

]. Der<br />

Bevis.<br />

” ⇒ ”: Antag, at limx→x0 f(x) = a. Af definition 3.1 i [Wad04] gælder, at<br />

∀ε > 0, ∃δ > 0 : ||x − x0|| < δ ⇒ ||f(x) − a|| < ε<br />

Da ||f(x) − a|| = (f1(x) − a1) 2 + (f2(x) − a2) 2 f˚as:<br />

Heraf følger det, at<br />

||f(x) − a|| = (f1(x) − a1) 2 + (f2(x) − a2) 2 < ε<br />

|f1(x) − a1| = (f1(x) − a1) 2 (4.3)<br />

≤ (f1(x) − a1) 2 + (f2(x) − a2) 2 (4.4)<br />

= ||f(x) − a||<br />

< ε,<br />

Uligheden mellem udtryk (4.3) og udtryk (4.4) følger af, at der lægges noget<br />

positivt til. Tilsvarende argument benyttes for |f2(x) − a2| < ε. Dermed er<br />

limx→x0 fi(x) = ai.<br />

” ⇐ ”: Antag, at limx→x0 fi(x) = ai. Af definition 3.1 i [Wad04] følger, at<br />

∀ε > 0, ∃δi > 0 : ||x − x0|| < δi ⇒ |fi(x) − ai| < ε<br />

, for i = {1, 2}<br />

2<br />

Vælges δ = max{δ1, δ2} f˚as:<br />

||f(x) − a|| = (f1(x) − a1) 2 + (f2(x) − a2) 2<br />

≤ |f1(x) − a1| + |f2(x) − a2|<br />

< ε ε<br />

+ = ε<br />

2 2<br />

For at komme fra den første linie i udregningen til den anden, anvendes lemma<br />

2.11. Hermed er limx→x0 f(x) = a


Vi kan nu baseret p˚a [Wad04] bevise en sætning omhandlende, hvorn˚ar de 1.<br />

ordens partielle afledede eksisterer:<br />

Sætning 4.4 Eksistensen af de 1. ordens partielle afledede<br />

Lad f : R 2 → R 2 være en funktion. Hvis f er differentiabel i punktet<br />

a ∈ R 2 , s˚a eksisterer begge 1. ordens partielle afledede af f i a.<br />

Bevis. Lad B være en 2 × 2 matrix, som opfylder ligning (4.2). Lad j = 1, 2<br />

og sæt h = tej. Om vektor h gælder dermed, at<br />

<br />

1 t<br />

h = t =<br />

0 0<br />

∨<br />

<br />

0 0<br />

h = t =<br />

1 t<br />

Først undersøges det tilfælde, hvor t > 0. N˚ar ||h|| beregnes, er det underordnet,<br />

hvilken af de to vektorer h er. Derfor beregnes den for h = [ t 0 ]:<br />

||h|| = t 2 + 0 2 = |t| = t<br />

Ved at indsætte de fundne udtryk for h og ||h|| i (4.2) f˚as:<br />

f(a + tej) − f(a) − Btej<br />

lim<br />

= 0<br />

t→0+<br />

t<br />

⇔<br />

f(a + tej) − f(a)<br />

lim<br />

− Bej = 0<br />

t→0+ t<br />

⇔<br />

f(a + tej) − f(a)<br />

lim<br />

= Bej<br />

t→0+ t<br />

<br />

b1j<br />

N˚ar enhedsvektoren ej ganges p˚a matricen B, f˚as vektoren<br />

sættes i ligning (4.5):<br />

f(a + tej) − f(a)<br />

lim<br />

=<br />

t→0+ t<br />

b1j<br />

b2j<br />

<br />

b2j<br />

57<br />

(4.5)<br />

<br />

. Dette ind-<br />

For at de partielle afledede eksisterer er det nødvendigt, at grænseværdien bliver<br />

den samme, n˚ar t < 0. N˚ar t < 0, bliver ||h||:<br />

||h|| = t 2 + 0 2 = |t| = −t<br />

||h|| samt h = tej indsættes i ligning (4.2):<br />

f(a + tej) − f(a) − Btej<br />

lim<br />

= 0 ⇔<br />

t→0−<br />

−t<br />

f(a + tej) − f(a)<br />

lim<br />

+ Bej = 0 ⇔<br />

t→0− −t<br />

f(a + tej) − f(a)<br />

− lim<br />

= Bej ⇔<br />

t→0− −t<br />

f(a + tej) − f(a)<br />

lim<br />

= Bej ⇔<br />

t→0− t<br />

<br />

f(a + tej) − f(a) b1j<br />

lim<br />

=<br />

t→0− t<br />

b2j


58 KAPITEL 4. LINEARISERING<br />

Grænseværdien er dermed den samme for t > 0 og t < 0:<br />

<br />

f(a + tej) − f(a) b1j<br />

lim<br />

=<br />

t→0 t<br />

b2j<br />

Ved at angive vektorfunktionen f komponentvis f˚as:<br />

<br />

f1(a + tej) f1(a)<br />

−<br />

f2(a + tej) f2(a)<br />

lim<br />

=<br />

t→0<br />

t<br />

Ifølge lemma 4.3 gælder følgende:<br />

f1(a + tej) − f1(a)<br />

t<br />

= b1j og<br />

b1j<br />

b2j<br />

<br />

f2(a + tej) − f2(a)<br />

t<br />

= b2j<br />

Da venstresiden i begge ligninger er lig med den partielle afledede af xj jf.<br />

definition 4.1 f˚as:<br />

∂fi<br />

(a) = bij<br />

∂xj<br />

for i = 1, 2<br />

Matricen B bliver s˚aledes:<br />

⎡<br />

∂f1<br />

(a)<br />

⎢∂x1<br />

⎢<br />

B = ⎢<br />

⎣ ∂f2<br />

(a)<br />

∂x1<br />

⎤<br />

∂f1<br />

(a)<br />

∂x2 ⎥<br />

⎦ ∂f2<br />

(a)<br />

∂x2<br />

Dermed er sætningen bevist. <br />

Hvis de 1. ordens partielle afledede til vektorfunktionen f eksisterer i punktet<br />

a, kaldes matricen B for Jacobimatricen for f i a, og den noteres Df(a). Det<br />

er vigtigt at bemærke, at sætningen ikke gælder den anden vej. Det er derfor<br />

muligt, at Jacobimatricen for en funktion f eksisterer, uden funktionen er<br />

differentiabel.<br />

4.1 Linearisering<br />

Vi vil herunder p˚a basis af [KJ06] redegøre for, hvordan linearisering fungerer.<br />

Vi betragter systemet x ′ = f(x), der skrevet p˚a komponentform ser s˚aledes ud:<br />

x ′ 1 = f1(x1, x2)<br />

x ′ 2 = f2(x1, x2)<br />

Vektorfunktionen f skal være C 2 . Dette defineres herunder:<br />

Definition 4.5 Funktioner i mængden C p<br />

En funktion f af reelle tal er C p , hvis f’s afledte op til p’te orden<br />

eksisterer og er kontinuerte.<br />

(4.6)<br />

Vi lader x ∗ = (x1 ∗ , x2 ∗ ) være et ligevægtspunkt for system (4.6) og betragter<br />

et punkt (x1, x2) tæt p˚a ligevægtspunktet. Ved at Taylorudvikle f1(x1, x2) og


4.1 Linearisering 59<br />

f2(x1, x2) omkring ligevægtspunktet opn˚as en god approksimation af f1(x1, x2)<br />

og f2(x1, x2) nær (x1 ∗ , x2 ∗ ) jf. sætning A.8. Vi bestemmer Taylorpolynomiet 1.<br />

orden, da vi ellers vil f˚a ikke-lineære led med. S˚aledes vil vi ikke være kommet<br />

nærmere en løsning til den oprindelige ikke-lineære differentialligning.<br />

f1(x1, x2) = f1(x1 ∗ , x2 ∗ ) + ∂f1(x1 ∗ , x2 ∗ )<br />

+ ∂f1(x1 ∗ , x2 ∗ )<br />

(x2 − x2<br />

∂x2<br />

∗ )<br />

∂x1<br />

f2(x1, x2) = f2(x1 ∗ , x2 ∗ ) + ∂f2(x1 ∗ , x2 ∗ )<br />

+ ∂f2(x1 ∗ , x2 ∗ )<br />

(x2 − x2<br />

∂x2<br />

∗ )<br />

∂x1<br />

(x1 − x1 ∗ )<br />

(x1 − x1 ∗ )<br />

(4.7)<br />

For at vurdere hvorvidt det er en god approksimation, er det nødvendigt at se<br />

p˚a restleddet:<br />

R f1,x∗<br />

2 (x) = 1<br />

2! D(2) f(c, x − x ∗ )<br />

R f2,x∗<br />

2 (x) = 1<br />

2! D(2) g(c, x − x ∗ )<br />

Eftersom vi krævede, at f er C 2 , kan vi tillade os at vurdere p˚a restleddet.<br />

Punktet (x1, x2) ligger tæt p˚a ligevægtspunktet, derfor vil (x1 − x1 ∗ ) 2 være<br />

endnu mindre, n˚ar x1 − x1 ∗ < 1. Da punktet c er valgt mellem x og x ∗ , vil de<br />

forskellige partielle afledede af 2. orden i c ogs˚a blive meget sm˚a. Dermed bliver<br />

restleddet meget lille.<br />

Eftersom (x1 ∗ , x2 ∗ ) er ligevægtspunktet, giver leddene f(x1 ∗ , x2 ∗ ) og g(x1 ∗ , x2 ∗ )<br />

i ligningerne (4.7) begge nul.<br />

Vi opn˚ar s˚aledes følgende approksimation af f(x1, x2) og g(x1, x2):<br />

f(x1, x2) = ∂f(x1 ∗ , x2 ∗ )<br />

∂x1<br />

g(x1, x2) = ∂g(x1 ∗ , x2 ∗ )<br />

∂x1<br />

Dette kan ogs˚a skrives som<br />

⎡<br />

x ′ ⎢<br />

= ⎣<br />

∂f(x1 ∗ , x2 ∗ )<br />

∂x1<br />

∂g(x1 ∗ , x2 ∗ )<br />

∂x1<br />

(x1 − x1 ∗ ) + ∂f(x1 ∗ , x2 ∗ )<br />

(x2 − x2<br />

∂x2<br />

∗ )<br />

(x1 − x1 ∗ ) + ∂g(x1 ∗ , x2 ∗ )<br />

(x2 − x2<br />

∂x2<br />

∗ )<br />

∂f(x1 ∗ , x2 ∗ )<br />

∂x2<br />

∂g(x1 ∗ , x2 ∗ )<br />

∂x2<br />

⎤<br />

⎥<br />

⎦ (x − x ∗ )<br />

Da x ∗ er en konstant vektor, er det muligt at erstatte x ′ med [x − x ∗ ] ′ .<br />

Ved at sætte y = x − x ∗ opn˚as følgende linearisering af systemet x ′ = f(x):<br />

⎡<br />

y ′ ⎢<br />

= ⎣<br />

∂f(x1 ∗ , x2 ∗ )<br />

∂x1<br />

∂g(x1 ∗ , x2 ∗ )<br />

∂x1<br />

∂f(x1 ∗ , x2 ∗ )<br />

∂x2<br />

∂f(x1 ∗ , x2 ∗ )<br />

∂x2<br />

⎤<br />

⎥<br />

⎦ y


60 KAPITEL 4. LINEARISERING<br />

Matricen i ovenst˚aende ligning er identisk med Jacobimatricen for f i punktet<br />

x ∗ . Derfor kan lineariseringen skrives som<br />

y ′ = Df(x ∗ )y<br />

Det er imidlertid ikke altid muligt at linearisere et ikke-lineært differentialligningssystem.<br />

For at være i stand til at udtale sig om, hvorn˚ar det er muligt, er<br />

følgende definition nødvendig:<br />

Definition 4.6 Hyperbolsk ligevægtspunkt<br />

Et ligevægtspunkt x ∗ til et ikke-lineært system kaldes hyperbolsk, hvis<br />

begge egenværdier til Jacobimatricen Df(x ∗ ) ikke har 0 som realdel<br />

Den næste sætning udtaler sig om, under hvilke betingelser linearisering er<br />

berettiget.<br />

Sætning 4.7 Lineariseringssætningen<br />

Antag, at det 2-dimensionelle system x ′ = f(x) har et hyperbolsk ligevægtspunkt<br />

i x ∗ . Det ikke-lineære flow er da konjugeret til flowet for<br />

det lineariserede system i nærheden af x ∗ .<br />

Vi vil ikke bevise denne sætning. Vi vil i stedet koncentrere os om tilfældet, hvor<br />

det lineariserede system har et ligevægtspunkt med sadelopførsel. Dette har vi<br />

valgt, eftersom sadeltilfældet er det eneste tilfælde, vi f˚ar brug for i forbindelse<br />

med <strong>Lotka</strong>-<strong>Volterramodellen</strong>.<br />

4.1.1 Sadler er sadler<br />

Dette afsnit er baseret p˚a [HSD04]. For at vide noget om eksistensen og entydigheden<br />

af en løsning er vi først og fremmest nødt til at kræve, at den vektorfunktion<br />

f, vi betragter, er C 1 . Vi antager, at Df(x ∗ ) har λ og −µ som egenværdier.<br />

Ved at diagonalisere systemet opn˚ar vi, følgende Taylorapproksimation<br />

af systemet:<br />

x ′ = λx + g1(x, y)<br />

y ′ = −µy + g2(x, y)<br />

Her er −µ < 0 < λ og gi(x, y) betegner fejlen. Om systemet skal der gælde at<br />

gj(x, y)<br />

lim = 0<br />

r→0 r<br />

Her betegner r afstanden fra origo til et punkt (x, y). Denne afstand er givet<br />

ved r = x 2 + y 2 .<br />

Det lineariserede system fremkommer ved at udelade de højere ordens led. Derfor<br />

bliver systemet s˚aledes: <br />

′ x<br />

y ′<br />

<br />

=<br />

<br />

λ<br />

<br />

0 x<br />

0 −µ y


4.1 Linearisering 61<br />

I dette system har begge egenværdier en realdel, som er forskellig fra 0. Dermed<br />

har vi et hyperbolsk ligevægtspunkt. For det lineariserede system er origo ligevægtspunkt.<br />

Eftersom λ er positiv, er x-aksen den ustabile akse, og y-aksen er<br />

den stabile akse, da −µ er negativ.<br />

Det er ikke sikkert, at y- og x-aksen tjener som henholdsvis stabil og ustabil<br />

akse i det ikke-lineære tilfælde. Men i henhold til lineariseringssætning 4.7, som<br />

gælder, da vi har et hyperbolsk ligevægtspunkt, eksisterer der nogle kurver med<br />

lignende egenskaber.<br />

Vi lader W s (0) betegne mængden af begyndelsesbetingelser, hvis løsninger g˚ar<br />

mod origo, n˚ar t → ∞. Dermed er W s (0) den stabile kurve. P˚a samme m˚ade<br />

lader vi W u (0) benævne mængden af begyndelsesbetingelser, hvis løsninger g˚ar<br />

mod origo for t → −∞. Hermed er W u (0) den ustabile kurve.<br />

Vi ønsker at bevise, at løsninger i nærheden af en ikke-lineær sadel i høj grad<br />

opfører sig som i det lineære tilfælde. Den følgende sætning udtaler sig om den<br />

stabile kurve. P˚a samme m˚ade er det muligt at opstille en sætning for den<br />

ustabile kurve [HSD04]. Det har vi imidlertid fravalgt at gøre her.<br />

Sætning 4.8 Den stabile kurvesætning<br />

Givet systemet<br />

Antag, at −µ < 0 < λ og gj(x,y)<br />

x ′ = λx + g1(x, y)<br />

y ′ = −µy + g2(x, y)<br />

r<br />

→ 0 for r → 0. I s˚a fald gælder, at<br />

der eksisterer ε > 0 og en kurve x = h s (y), som er defineret for |y| < ε<br />

og opfylder, at h s (0) = 0. Desuden gælder følgende tre ting:<br />

1. Samtlige løsninger, hvis begyndelsesbetingelser ligger p˚a denne<br />

kurve, vil blive p˚a denne kurve for alle t ≥ 0, og de vil nærme sig<br />

origo, n˚ar t → ∞.<br />

2. I origo er y-aksen tangent til kurven h s (y).<br />

3. Alle andre løsninger, hvis begyndelsesbetingelser ligger p˚a en<br />

cirkelskive, der har origo som centrum og en radius ε, vil forlade<br />

denne cirkelskive, n˚ar t vokser.<br />

Kurven x = h s (y) kaldes den lokale stabile kurve i 0. Ved at følge løsninger<br />

p˚a den lokale stabile kurve tilbage i tiden er det muligt at bestemme hele den<br />

stabile kurve W s (0). Grunden til at den lokale stabile kurve udtrykkes som en<br />

funktion af y, er, at vi i et lineært tilfælde ikke vil kunne skrive den som en<br />

funktion af x.<br />

Bevis. Lad Bε betegne kvadratet, der er begrænset af x = ±ε og y = ±ε:<br />

Bε = {(x, y) ∈ R 2 | − ε ≤ x ≤ ε, −ε ≤ y ≤ ε}<br />

Lad S ± ε betegne øvre og nedre grænse af Bε:<br />

S ± ε = {(x, y) ∈ R 2 | − ε ≤ x ≤ ε, |y| = ε}


62 KAPITEL 4. LINEARISERING<br />

Lad endvidere C betegne det kegleformede omr˚ade i Bε, der er givet ved:<br />

C = {(x, y) ∈ Bε| |y| ≥ |x|}<br />

Ved C + forst˚as den del af keglen, som er placeret over x-aksen og ved C −<br />

den del, der er placeret under x-aksen. Før det er muligt at sige noget om<br />

løsningskurverne, er det nødvendigt at bevise følgende to punkter:<br />

1. Der eksisterer et ε > 0, s˚aledes vektorfeltet peger udenfor C for punkter,<br />

der ligger p˚a grænsen af C ∩ Bε(p˚anær i origo).<br />

2. Der eksisterer et ε > 0 s˚aledes y ′ < 0 i C + , og y ′ > 0 i C −<br />

Bevis for punkt 1:<br />

Det blev stillet som betingelse, at |g1(x,y)|<br />

r<br />

et ε, s˚aledes der gælder, at<br />

∀(x, y) ∈ Bε :<br />

→ 0 for r → 0. Der skal bestemmes<br />

|g1(x, y)|<br />

r<br />

≤ λ<br />

2 √ 2<br />

Der eksisterer et µ, som er større end r, s˚aledes ovenst˚aende gælder. Den største<br />

værdi, som r kan antage, er √ ε 2 + ε 2 = ε √ 2. Ved at vælge ε = µ √ 2 f˚as, at<br />

(x, y) ∈ Bε ⇒ r < µ<br />

Antag, at x > 0. Langs den højre grænse af C + , dvs. hvor y = x, f˚as:<br />

x ′ = λx + g1(x, x)<br />

Ved at tage den numeriske værdi af g1(x, x) gælder følgende ulighed, eftersom<br />

b˚ade x og λ er positive:<br />

x ′ ≥ λx − |g1(x, x)|<br />

Herefter indsættes |g1(x, y)| ≤ λ<br />

2 √ 2 r:<br />

x ′ ≥ λx − λ<br />

2 √ 2 r<br />

Da r = x 2 + y 2 , og y = x p˚a grænsen af keglen, kan dette indsættes istedet<br />

for r:<br />

x ′ ≥ λx − λ<br />

2 √ 2 r<br />

x 2 + x 2<br />

= λx − λ<br />

2 √ 2<br />

= λx − λ<br />

2 √ √<br />

2x2 2<br />

= λx − λ<br />

2 √ 2 x√2 = λx − λx<br />

2<br />

= λ<br />

2 x


4.1 Linearisering 63<br />

Da λ,x > 0 f˚as, at x ′ > 0 p˚a højre side af grænsen af keglen.<br />

For at vise hvad der sker med y ′ p˚a højre side af grænsen af C, vælges ε, s˚a<br />

∀(x, y) ∈ Bε : |g2(x, y)| ≤ µ<br />

2 √ 2 r<br />

Langs den højre side af grænsen af C, dvs. hvor y > 0, f˚as:<br />

y ′ = −µy + g2(y, y)<br />

≤ −µy + |g2(y, y)|<br />

≤ −µy + µ<br />

2 √ 2 r<br />

y 2 + y 2<br />

= −µy + µ<br />

2 √ 2<br />

= −µy + µ<br />

2 √ 2 y√2 = −µy + µy<br />

2<br />

= − µy<br />

2<br />

Eftersom −µ < 0, og y > 0, betyder det, at y ′ < 0<br />

Der gælder s˚aledes, at vektorfeltet peger nedad og til højre p˚a den del af kanten<br />

af C, der ligger i 1. kvadrant, n˚ar ε vælges til at være det mindste af de to<br />

foresl˚aede. Dette betyder, at vektorfeltet peger udenfor C for punkter, der ligger<br />

p˚a grænsen.<br />

Det er p˚a samme m˚ade muligt at vise, at for alle andre kanter p˚a C peger<br />

vektorfeltet ogs˚a udenfor C. Hermed er det ønskede bevist. P˚a figur 4.1 fremg˚ar<br />

det, hvordan vektorfelterne opfører sig langs kanterne af C.<br />

−ε<br />

y<br />

ε<br />

−ε<br />

y = x<br />

Figur 4.1: Keglen C og vektorfelterne langs kanterne.<br />

Bevis for punkt 2:<br />

Det vises først, at y ′ < 0 i C + :<br />

ε<br />

x


64 KAPITEL 4. LINEARISERING<br />

Da y > 0 i C + gælder, at |x| ≤ y. Ved at indsætte dette i r 2 = x 2 + y 2 f˚as:<br />

Herefter vælges ε, s˚a<br />

I C + f˚as derfor følgende:<br />

r 2 ≤ y 2 + y 2 ≤ ⇔ r ≤ y √ 2<br />

∀(x, y) ∈ Bε : |g2(x, y)| ≤ µ<br />

2 √ 2 r<br />

y ′ ≤ −µy + |g2(x, y)|<br />

≤ −µy + µ<br />

2 √ 2 r<br />

≤ −µy + µ<br />

2 √ 2 y√ 2<br />

≤ −µy + µ<br />

2 y,<br />

≤ − µ<br />

2 y<br />

Dermed er y ′ < 0, eftersom −µ < 0, og y > 0.<br />

Herefter vises, at y ′ > 0 i C − :<br />

Da y < 0 i C − , betyder det, at |x| ≤ −y. Ved at indsætte dette i r 2 = x 2 + y 2<br />

f˚as:<br />

r 2 ≤ (−y) 2 + y 2 ⇔ r ≤ |y| √ 2<br />

|g2(x, y)| vælges til det samme som i foreg˚aende bevis. I C − gælder der om y ′ ,<br />

at<br />

y ′ = −µy + g2(x, y)<br />

≥ −µy − |g2(x, y)|<br />

≥ −µy − µ<br />

2 √ 2 r<br />

≥ −µy − µ<br />

2 √ 2 |y|√ 2<br />

= −µy − µ(−y)<br />

<br />

2<br />

1<br />

= (−µy)<br />

2<br />

Eftersom b˚ade −µ og y er negative, betyder det, at y ′ > 0 i C − . Det ønskede er<br />

dermed bevist.<br />

Det følger heraf at løsninger, der starter p˚a S + ε ∩ C, er aftagende i y-aksens retning,<br />

s˚a længe de er i C + . Det er dermed kun muligt for en løsning at blive i C +<br />

for alle t, s˚afremt den nærmer sig origo. Mængden af punkter i S + ε , hvortil løsningen<br />

forlader C til højre, er dermed ét ˚abent interval. Dette skyldes eksistensog<br />

entydighedssætning 2.14, da det er umuligt for to løsningskurver at skære<br />

hinanden, se figur 4.2.


4.2 <strong>Lotka</strong>-Volterra 65<br />

P˚a samme m˚ade gælder det, at de punkter i S + ε , som forlader C til venstre, er<br />

ét ˚abent interval. Der gælder, at foreningen af de to ˚abne intervaller er et ˚abent<br />

interval. Komplementet til et ˚abent interval er lukket. Da de to intervaller ikke<br />

skærer hinanden, er det lukkede interval, som ligger mellem dem, ikke-tomt.<br />

Idet løsningerne til de begyndelsesbetingelser, der ligger i det lukkede interval,<br />

hverken forlader C + til højre eller til venstre, betyder det, at de m˚a g˚a mod 0,<br />

n˚ar t → ∞. Det samme gælder for C − .<br />

Det næste, der skal vises, er, at der kun ligger ét punkt i det lukkede interval,<br />

at der kun findes én løsning x(t), som bliver i C for alle t og at x(t) er tangent<br />

til y-aksen i origo. Dette er ikke medtaget, s˚a der henvises til [HSD04]. <br />

y<br />

Figur 4.2: Et umuligt scenario for løsningskurverne<br />

4.2 <strong>Lotka</strong>-Volterra<br />

I afsnit 1.1 fandt vi frem til, at væksthastigheden for byttedyrene, n˚ar de lever<br />

isolerede, kan beskrives ved differentialligningen<br />

db<br />

= Ab, A ∈ R+<br />

dt<br />

P˚a samme m˚ade kan væksthastigheden for rovdyrene, n˚ar de lever isolerede,<br />

beskrives ved differentialligningen<br />

dr<br />

dt<br />

= −Dr, D ∈ R+<br />

Vi vil nu beskæftige os med, hvad der sker, n˚ar rovdyrene og byttedyrene omg˚as<br />

hinanden. Vi antager, at antallet af byttedyr falder med en hastighed, som<br />

er proportional med antallet af møder mellem rovdyr og byttedyr. Antallet af<br />

møder antages endvidere at være proportionalt med produktet af antallet af<br />

byttedyr b og antallet af rovdyr r. Ved at lade B udtrykke denne sammenhæng,<br />

x


66 KAPITEL 4. LINEARISERING<br />

kan følgende differentialligning beskrive faldet i antallet af byttedyr:<br />

db<br />

= −Bbr B ∈ R+<br />

dt<br />

Hvis vi sætter de to differentialligninger sammen, som omhandler byttedyrene,<br />

f˚ar vi, at følgende differentialligning modellerer væksthastigheden for byttedyr:<br />

db<br />

= Ab − Brb = (A − Br)b, A, B ∈ R+<br />

dt<br />

P˚a samme m˚ade er det muligt at bestemme en differentialligning, der kan modellere<br />

væksthastigheden for rovdyrene. Mødet med byttedyrene har en positiv<br />

indvirkning p˚a antallet af rovdyr. Vi lader konstanten C betegne reproduktionsraten<br />

for rovdyr, der afhænger af antallet af byttedyr, de har ædt. Dermed kan<br />

følgende differentialligning beskrive væksthastigheden for rovdyrene, n˚ar de har<br />

adgang til deres fødekilde:<br />

dr<br />

dt<br />

= Cbr<br />

Væksthastigheden for rovdyrene kan derfor samlet beskrives med differentialligningen<br />

dr<br />

= Cbr − Dr = (Cb − D)r, C, D ∈ R+<br />

dt<br />

Ovenst˚aende giver anledning til følgende differentialligningssystem:<br />

⎧<br />

⎪⎨<br />

f(b, r) =<br />

⎪⎩<br />

db<br />

dt<br />

dr<br />

dt<br />

= (A − Br)b<br />

= (Cb − D)r<br />

, hvor A, B, C, D ∈ R+<br />

(4.8)<br />

P˚a figur 4.3 ses retningsfeltet for differentialligningssystem (4.8). Konstanterne<br />

er i dette tilfælde angivet til A = B = C = D = 1. Desuden viser figuren to<br />

mulige løsningskurver.<br />

Rovdyr<br />

1.6<br />

1.5<br />

1.4<br />

1.3<br />

1.2<br />

1.1<br />

1.0<br />

0.9<br />

0.8<br />

0.7<br />

0.6<br />

0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0 2.1 2.2<br />

Byttedyr<br />

Figur 4.3: <strong>Lotka</strong>-<strong>Volterramodellen</strong> med konstanterne A = B = C = D = 1.


4.2 <strong>Lotka</strong>-Volterra 67<br />

Af figur 4.3 tyder det p˚a, at løsningskurverne er lukkede. Der kommer en begrundelse<br />

herfor i et efterfølgende kapitel. Det betyder, at hverken rovdyr eller<br />

byttedyr kan uddø, n˚ar konstanterne A, B, C og D er valgt til 1. P˚a figur 4.3 ses<br />

det, at n˚ar populationen af byttedyr er tilstrækkelig lav, vil antallet af rovdyr<br />

svinde, da der ikke er føde nok til at opretholde populationen. Dette medfører,<br />

at der ikke er s˚a mange rovdyr til at nedfælde byttedyrene, hvilket betyder, at<br />

antallet af byttedyr igen stiger.<br />

I det tidsrum, hvor populationen af byttedyr er i vækst, vil antallet af rovdyr<br />

ogs˚a stige, da rovdyrene nu har adgang til mere føde. Væksten i de to populationer<br />

vil imidlertid foreg˚a tidsforskudt, eftersom væksten i antallet af byttedyr<br />

er en forudsætning for væksten i antallet af rovdyr. N˚ar der er mange byttedyr,<br />

er væksten i populationen hos rovdyrene størst. P˚a et tidspunkt vil populationen<br />

af rovdyr være s˚a stor, at der ikke er føde nok, og populationen vil dermed<br />

svinde. S˚aledes er vi tilbage ved udgangspunktet.<br />

4.2.1 Eksistens og entydighed<br />

Ifølge sætning 2.14 skal højresiderne af ligningssystem (4.8) være kontinuerte<br />

og opfylde en lokal Lipschitz-betingelse, for at der eksisterer en entydig, lokal<br />

løsning til systemet til en bestemt begyndelsesværdi. Da de partielle afledte<br />

eksisterer og er kontinuerte, er disse betingelser opfyldte og s˚aledes har systemet<br />

entydige, lokale løsninger.<br />

4.2.2 Ligevægtspunkter<br />

Det er interessant at bestemme ligevægtspunkter for dette system, fordi et ligevægtspunkt<br />

vil betyde, at populationerne af rovdyr og byttedyr er konstante.<br />

Ligevægtspunkter i differentialligningssystem (4.8) bestemmes ved at finde ud<br />

= 0:<br />

af for hvilke værdier, det er opfyldt, at b˚ade db<br />

dt<br />

= 0, og dr<br />

dt<br />

0 = b(A − Br) og 0 = r(Cb − D)<br />

Først løses ligningen b(A − Br) = 0. Ved hjælp af nulreglen f˚as:<br />

b = 0 ∨ A − Br = 0 ⇔ r = A<br />

∨ b = 0<br />

B<br />

For at bestemme r-værdien hørende til b = 0 indsættes b = 0 i r(Cb − D) = 0:<br />

r(C · 0 − D) = 0 ⇒ −Dr = 0<br />

Da D ∈ R+, f˚ar vi, at r = 0.<br />

For at bestemme b-værdien hørende til r = A<br />

B , indsættes r-værdien i<br />

r(Cb − D) = 0:<br />

A<br />

B<br />

(Cb − D) = 0 ⇔ A<br />

B<br />

A<br />

D<br />

Cb = D ⇔ Cb = D ⇔ b =<br />

B C<br />

Dette betyder, at de to ligevægtspunkter for system (4.8) er givet ved (0, 0) og<br />

( D A<br />

C , B ).<br />

Jacobimatricen for f(b, r) = f1(b, r), f2(b, r) i et punkt (x, y) ser s˚aledes ud:


68 KAPITEL 4. LINEARISERING<br />

⎡<br />

∂f1<br />

⎢ (x, y)<br />

⎢ ∂b<br />

Df(x, y) = ⎢<br />

⎣∂f2<br />

(x, y)<br />

∂b<br />

⎤<br />

∂f1<br />

(x, y)<br />

∂r ⎥<br />

⎦ ∂f2<br />

(x, y)<br />

∂r =<br />

<br />

A − Br<br />

Cr<br />

<br />

−Bb<br />

−D + Cb<br />

Det lineariserede system i (0, 0) bliver derfor følgende:<br />

y ′ <br />

A<br />

=<br />

0<br />

<br />

0<br />

y<br />

−D<br />

Vi har dermed et hyperbolsk ligevægtspunkt, hvor egenværdierne har forskelligt<br />

fortegn. Dette svarer ifølge afsnit 3.2.1 til, at origo er et sadelpunkt i differenti-<br />

alligningssystem (4.8).<br />

Jacobimatricen i ligevægtspunktet ( D<br />

C<br />

Df<br />

<br />

D A<br />

, =<br />

C B<br />

⎡<br />

A A − B · B<br />

⎣<br />

C · A<br />

B<br />

A , B ) beregnes til at være følgende:<br />

−B · D<br />

C<br />

−D + C · D<br />

C<br />

⎤<br />

⎦ =<br />

Herefter bestemmes egenværdierne til denne matrix:<br />

<br />

D A<br />

det Df , − λI = 0 ⇔<br />

C B<br />

⎡<br />

0 − λ<br />

⎣<br />

−BD<br />

⎤<br />

C<br />

⎦ = 0 ⇔<br />

CA<br />

B 0 − λ<br />

<br />

CA<br />

(−λ)(−λ) −<br />

B ·<br />

<br />

−BD<br />

= 0 ⇔<br />

C<br />

λ 2 + DA = 0 ⇔<br />

⎡<br />

⎣ 0<br />

CA<br />

B<br />

λ = ±√−4DA ⇔<br />

2<br />

λ = ±i √ DA<br />

−BD<br />

C<br />

Eftersom egenværdierne i dette tilfælde har 0 som realdel, er ligevægtspunktet<br />

( D A<br />

C , B ) ikke hyperbolsk. Vi er derfor p˚a nuværende tidspunkt ikke i stand til at<br />

sige noget om systemets opførsel omkring dette ligevægtspunkt.<br />

4.3 Opsummering<br />

Vi startede kapitlet med at definere partielle afledede samt en sætning om deres<br />

eksistens. Derefter fortsatte vi med at gennemg˚a, hvorn˚ar og hvorledes det er<br />

muligt at linearisere et plant system. Herunder valgte vi at g˚a i dybden med det<br />

tilfælde, hvor det lineariserede system har et ligevægtspunkt med sadelopførsel.<br />

Herefter udledte vi <strong>Lotka</strong>-<strong>Volterramodellen</strong> for samspillet mellem rovdyr og byttedyr.<br />

Dernæst beregnede vi ligevægtspunkterne for systemet og bestemte ved<br />

hjælp af linearisering, at origo er et sadelpunkt for systemet. Det andet ligevægtspunkt<br />

er vi p˚a nuværende tidspunkt ikke i stand til at konkludere yderligere<br />

p˚a. Vi vil derfor i næste kapitel beskæftige os med stabilitetsundersøgelse.<br />

0<br />

⎤<br />


Kapitel 5<br />

Stabilitet<br />

Vi har i forrige kapitel beskæftiget os med linearisering af ikke-lineære systemer<br />

for at kunne beskrive et ikke-lineært systemets opførsel omkring dets ligevægtspunkter.<br />

Dette kapitel handler om stabiliteten af et givent ligevægtspunkt.<br />

Kapitlet er baseret p˚a kapitel 9.1 i [HSD04], og det indledes med en definition<br />

af stabilitet.<br />

Et ligevægtspunkt kaldes stabilt, hvis de nærliggende løsninger forbliver tæt p˚a<br />

ligevægtspunktet i al fremtid. I den følgende definition er dette formuleret mere<br />

præcist. I definitionen benyttes betegnelsen en omegn i R 2 , hvilket er en ikketom<br />

˚aben delmængde af R 2 . Hvis en mængde er en omegn omkring et punkt,<br />

betyder det, at punktet er indeholdt i omegnen.<br />

Definition 5.1 Stabilitet af et ligevægtspunkt<br />

Lad x ∗ ∈ R 2 være et ligevægtspunkt til systemet x ′ = f(x). Da kan x ∗<br />

befinde sig i tre former for stabilitet:<br />

• Ligevægtspunktet x ∗ er stabilt, hvis der for enhver omegn O<br />

om x ∗ i R 2 , eksisterer en omegn O1 om x ∗ i O, s˚a enhver løsningskurve<br />

x(t) med x(0) ∈ O1 er defineret og bliver i O for alle<br />

t > 0.<br />

• Ligevægtspunktet x ∗ kaldes asymptotisk stabilt, hvis det er stabilt,<br />

og limt→∞ x(t) = x ∗ for alle løsningskurver x(t) med<br />

x(0) = x ∗ ∈ O1.<br />

• Ligevægtspunktet x ∗ kaldes ustabilt, hvis der eksisterer en omegn<br />

O om x ∗ , s˚a der for enhver omegn O1 om x ∗ eksisterer mindst en<br />

løsning x(t) med x(0) ∈ O1 og et t0 > 0, for hvilket x(t0) /∈ O.<br />

Det følger af definition 5.1, at dræn og centre er stabile ligevægtspunkter. Ydermere<br />

er et dræn et asymptotisk stabilt ligevægtspunkt, hvilket ogs˚a gælder for<br />

spiraldræn. Kilder, spiralkilder og sadelpunkter er ustabile ligevægtspunkter. P˚a<br />

figur 5.1 er et stabilt ligevægtspunkt x ∗ illustreret.


70 KAPITEL 5. STABILITET<br />

x(0)<br />

Ð×ÒÒ×ÙÖÚÒ x(t)<br />

Figur 5.1: Illustration af et stabilt ligevægtspunkt x ∗ .<br />

Figur 5.2 viser et asymptotisk stabilt ligevægtspunkt x ∗ .<br />

x(0)<br />

x ∗<br />

O1<br />

Ä×ÒÒ×ÙÖÚÒ x(t)<br />

Figur 5.2: Illustration af et asymptotisk stabilt ligevægtspunkt x ∗ .<br />

P˚a figur 5.3 vises et ustabilt ligevægtspunkt x ∗ .<br />

x(0)<br />

x ∗<br />

O1<br />

Ð×ÒÒ×ÙÖÚÒ x(t)<br />

Figur 5.3: Illustration af et ustabilt ligevægtspunkt x ∗ .<br />

x ∗<br />

O1<br />

O<br />

O<br />

O


5.1 Stabilitetsundersøgelse 71<br />

5.1 Stabilitetsundersøgelse<br />

Dette afsnit omhandler en metode, hvormed det er muligt at f˚a oplysninger om,<br />

hvorledes løsningerne til et ikke-lineært system af differentialligninger opfører<br />

sig.<br />

5.1.1 Nulkliner<br />

Den første metode tager udgangspunkt i nulkliner:<br />

Definition 5.2 Nulkliner<br />

Betragt et system p˚a formen:<br />

x ′ = f(x, y)<br />

y ′ = g(x, y)<br />

x-nulklinerne er mængden<br />

(x, y) f(x, y) = 0 <br />

Tilsvarende er y-nulklinerne defineret ved<br />

(x, y) g(x, y) = 0 <br />

Nulklinerne til et plant system deler planen op i nogle omr˚ader. Herunder forklares<br />

dette nærmere ved at tage udgangspunkt i følgende system, hvor f og g<br />

er kontinuerte:<br />

x ′ = f(x, y)<br />

y ′ = g(x, y)<br />

For at finde x-nulklinerne løses ligningen f(x, y) = 0. Dvs. at x-nulklinerne<br />

udgøres af de punkter (x, y), for hvilke x ′ = f(x, y) = 0. Det betyder, at vektorerne<br />

i vektorfeltet er vertikale p˚a x-nulklinerne. P˚a samme m˚ade løses g(x, y) = 0<br />

for at finde y-nulklinerne, p˚a hvilken vektorerne i vektorfeltet er horisontale.<br />

Planen bliver delt op i omr˚ader af x-nulklinerne. I nogle omr˚ader peger vektorerne<br />

i vektorfeltet til venstre, mens de i andre peger til højre. Dette skyldes, at<br />

f er en kontinuert funktion, samt at det kun er p˚a x-nulklinerne, at vektorerne<br />

er vertikale. P˚a samme m˚ade deler y-nulklinerne planen op i omr˚ader, hvor vektorerne<br />

enten peger nedad eller opad, eftersom g er kontinuert, og det kun er p˚a<br />

y-nulklinerne, at vektorerne er horisontale.<br />

Et punkt (x, y) er et ligevægtspunkt, hvis f(x, y) = 0, og g(x, y) = 0. Dvs. i<br />

planen er eventuelle skæringspunkter mellem x- og y-nulklinerne ligevægtspunkter.<br />

Figur 5.4 viser, hvorledes planen eksempelvis kan deles op af x-nulklinerne<br />

og y-nulklinerne.


72 KAPITEL 5. STABILITET<br />

y<br />

x−nulkline<br />

Ligevægtspunkt<br />

y−nulkline<br />

Figur 5.4: Opdeling af planen efter x- og y-nulklinerne.<br />

Af ovenst˚aende fremg˚ar det, at en opdeling af planen efter x- og y-nulklinerne<br />

giver oplysninger om løsningernes opførsel. Ud fra nulklinerne er det muligt at<br />

bestemme, hvorvidt et ligevægtspunkt er stabilt eller ustabilt. Hvis samtlige<br />

vektorer i de omr˚ader, som grænser op mod ligevægtspunktet, peger ind mod<br />

det, er ligevægtspunktet stabilt. Det er ikke muligt ud fra nulklinerne alene at<br />

bestemme, om et ligevægtspunkt er asymptotisk stabilt eller blot stabilt. Det<br />

skyldes, at der f.eks. kan være lukkede kurver i vektorfeltet. Et eksempel p˚a<br />

dette er <strong>Lotka</strong>-<strong>Volterramodellen</strong>, jf. figur 5.5.<br />

5.1.2 Lyapunov-funktioner<br />

I det følgende defineres nogle begreber omhandlende stabilitet. Dette munder<br />

ud i en sætning omhandlende Lyapunov-funktioner, som ogs˚a vil blive defineret<br />

herunder.<br />

Definition 5.3 α- og ω-grænsepunkter<br />

Betragt systemet x ′ = f(x), hvor x ∈ R 2 , og f : R 2 → R 2 . Mængden af<br />

αf -grænsepunkter er givet ved:<br />

αf = z ∈ R 2 | Der eksisterer en løsning x(t) med x(0) = z,<br />

og en følge {tn}n≥1 i R med lim<br />

n→∞ tn = −∞,<br />

s˚aledes lim<br />

n→∞ x(tn) = z <br />

Mængden af ωf -grænsepunkter er følgende:<br />

ωf = z ∈ R 2 | Der eksisterer en løsning x(t) med x(0) = z,<br />

og en følge {tn}n≥1 i R med lim<br />

n→∞ tn = ∞,<br />

s˚aledes lim<br />

n→∞ x(tn) = z <br />

x


5.1 Stabilitetsundersøgelse 73<br />

Som eksempel kan tages et sadelpunkt. Det er et α-grænsepunkt for den ustabile<br />

akse og et ω-grænsepunkt for den stabile akse.<br />

Den følgende definition omhandler, hvad det betyder, hvis en funktion er definit<br />

eller semidefinit:<br />

Definition 5.4 Definit og semidefinit<br />

Lad L : O → R være en differentiabel funktion, hvor O ⊆ R 2 er ˚aben,<br />

og x ∗ ∈ O er et ligevægtspunkt.<br />

• Funktionen L er positiv definit p˚a O, hvis L(x ∗ ) = 0, og L(x) > 0<br />

for alle x ∈ O \ {x ∗ }.<br />

• Funktionen L er negativ definit p˚a O, hvis L(x ∗ ) = 0, og L(x) < 0<br />

for alle x ∈ O \ {x ∗ }.<br />

• Funktionen L er positiv semidefinit p˚a O, hvis L(x ∗ ) = 0, og<br />

L(x) ≥ 0 for alle x ∈ O \ {x ∗ }.<br />

• Funktionen L er negativ semidefinit p˚a O, hvis L(x ∗ ) = 0, og<br />

L(x) ≤ 0 for alle x ∈ O \ {x ∗ }.<br />

Den næste definition behandler urbillede [Coh03]:<br />

Definition 5.5 Urbillede<br />

Lad U, V, W være mængder, og lad f : V → W være en funktion. Hvis<br />

U ⊆ W , kaldes følgende for urbilledet af U:<br />

f −1 (U) = v ∈ V f(v) ∈ U <br />

Ud fra definition 5.4 kan en Lyapunov-funktion defineres:<br />

Definition 5.6 Lyapunov-funktioner<br />

Lad L : O → R være en funktion, hvor O ⊆ R 2 . Betragt differentialligningssystemet<br />

x ′ = f(x) med ligevægtspunktet x ∗ ∈ O. Lad ˙ L : O → R<br />

være en funktion givet ved<br />

˙L(x) = DL(x) f(x) <br />

Funktionen L kaldes en Lyapunov-funktion for f i x ∗ , hvis L er positiv<br />

definit, og ˙ L er negativ semidefinit.<br />

Funktionen L kaldes en strikt Lyapunov-funktion for f i x ∗ , s˚afremt L<br />

er positiv definit og ˙ L er negativ definit.<br />

Før gennemgangen af Lyapunovs sætning gives en begrundelse for definitionen<br />

af ˙ L. Det gøres ved at betragte systemet x ′ = f(x) med ligevægtspunkt x ∗ . Lad<br />

L : O → R være en Lyapunov-funktion for f i x ∗ , og lad x(t) angive en løsning,


74 KAPITEL 5. STABILITET<br />

som opfylder x(t0) = x0. Ved anvendelse af kædereglen fra appendiks A.2 f˚as<br />

følgende:<br />

d <br />

L ◦ x (t0) = DL<br />

dt<br />

x(t0) x ′ (t0) <br />

= ∇L x(t0) x ′ (t0) <br />

= ∇L(x0) f(x0) <br />

= DL(x0) f(x0) <br />

= ˙ L(x0)<br />

(5.1)<br />

(5.2)<br />

(5.3)<br />

For at komme fra ligning (5.1) til ligning (5.2) benyttes, at værdimængden for L<br />

er de reelle tal. Dermed har Jacobimatricen for L i punktet x(t0) én søjle. Derfor<br />

anvendes notationen ∇L x(t0) i stedet for DL x(t0) . Dette er en vektor frem<br />

for en matrix. Vektoren ∇L x(t0) kaldes gradienten af L i punktet x(t0).<br />

Fra ligning (5.2) til ligning (5.3) udnyttes, at x(t0) er en løsning gennem x0 til<br />

differentialligningssystemet. Det betyder, at x ′ (t0) = f(x0).<br />

En Lyapunov-funktion L er i henhold til definition 5.6 positiv definit, og ˙ L er<br />

negativ semidefinit. Lad x(t) være en vilk˚arlig løsning, der ikke er en ligevægtsløsning,<br />

men hvis begyndelsesbetingelse er indeholdt i O. Da fremg˚ar det af<br />

sammenhængen mellem L og ˙ L, at L af x(t) aldrig vokser i O, idet ˙ L(x) ≤ 0<br />

for alle x ∈ O \ {x ∗ }.<br />

Sætning 5.7 Lyapunovs sætning<br />

Lad L : O → R være en differentiabel funktion, hvor O ⊆ R 2 er ˚aben.<br />

Lad x ∗ ∈ O være et ligevægtspunkt for x ′ = f(x), hvor f : O → R 2<br />

er C 1 . Ligevægtspunktet x ∗ er stabilt, hvis L er en Lyapunov-funktion<br />

for f i x ∗ .<br />

Ligevægtspunktet x ∗ er asymptotisk stabilt, hvis L er en strikt<br />

Lyapunov-funktion for f i x ∗ .<br />

Denne sætning kan bruges til at bestemme stabiliteten af et ligevægtspunkt x ∗<br />

uden at løse differentialligningssystemet. Dette gøres ved at finde en Lyapunovfunktion<br />

for f i ligevægtspunktet.<br />

Bevis. Antag, at L er en Lyapunov-funktion for f i x ∗ . Dermed skal bevises,<br />

at x ∗ er et stabilt ligevægtspunkt for x ′ = f(x).<br />

Mængden O er ˚aben, hvilket gør det muligt at vælge δ > 0, s˚a<br />

Dernæst defineres<br />

Bδ(x ∗ ) = x ∈ R 2 ||x − x ∗ || ≤ δ} ⊆ O<br />

Sδ(x ∗ ) = x ∈ R 2 ||x − x ∗ || = δ <br />

Mængden Sδ(x ∗ ) er randen af kuglen Bδ(x ∗ ). Da Sδ(x ∗ ) er lukket og begrænset,<br />

er Sδ(x ∗ ) ifølge sætning 4.1.6 i [Coh03] kompakt. Foretag en restriktion af L til<br />

Sδ(x ∗ ), dvs. L : Sδ(x ∗ ) → R+. Værdimængden for L er R+, idet L er positiv<br />

definit. Dermed f˚as af sætning 4.3.2 i [Coh03], at<br />

∃α ∈ R, ∀x ∈ Sδ(x ∗ ) : L(x) ≥ α (5.4)


5.1 Stabilitetsundersøgelse 75<br />

Idet L er positiv definit, er α > 0. Lad herefter L være restringeret til B◦ δ , dvs.<br />

L : B◦ δ (x∗ ) → R+ ∪ {0}. Definer mængden<br />

O1 = x ∈ Bδ(x ∗ ) <br />

L(x) < α (5.5)<br />

= x ∈ B ◦ δ (x ∗ ) <br />

L(x) < α (5.6)<br />

= L −1 [0, α[ <br />

(5.7)<br />

Fra udtryk (5.5) til udtryk (5.6) bruges udtryk (5.4). For at komme fra udtryk<br />

(5.6) til udtryk (5.7) benyttes definition 5.5 af et urbillede.<br />

Funktionen L er differentiabel p˚a O, s˚a den er kontinuert p˚a O. Derudover er<br />

[0, α[ en ˚aben mængde i R+ ∪ {0}. For at bevise det er det nok at vise, at 0<br />

ligger i det indre af R+ ∪ {0}. Hertil benyttes metrikken dE:<br />

∃r > 0 : Br(0) = x ∈ R+ ∪ {0} dE(x, 0) = x < r = [0, r[⊂ R+ ∪ {0}<br />

Af sætning 5.4.4 i [Coh03] følger dermed, at O1 = L −1 [0, α[ er en˚aben mængde<br />

i B ◦ δ (x∗ ). Eftersom L(x ∗ ) = 0, og α > 0, er x ∗ ∈ O1. Det betyder, at O1 er en<br />

omegn om x ∗ .<br />

En løsning x(t), for hvilken x(0) = x0 ∈ O1, opfylder, at L(x0) < α. Da ˙ L er<br />

negativ semidefinit, vokser L ikke langs løsningskurver i O. Dermed f˚as, at<br />

∀t ≥ 0, L x(t) ≤ L(x0) < α<br />

Heraf fremg˚ar det, at x(t) ∈ O1 for alle t ≥ 0. Det sidste, der skal bruges,<br />

er et argument for, at alle løsningskurver, som har en begyndelsesbetingelse,<br />

der ligger i O1, er defineret i O for alle t > 0. For dette argument henvises til<br />

korollar p˚a side 397 i [HSD04]. Dermed følger af definition 5.1, at x ∗ er et stabilt<br />

ligevægtspunkt.<br />

Herefter skal vises, at hvis L er en strikt Lyapunov-funktion for f i x ∗ , s˚a er x ∗<br />

et asymptotisk stabilt ligevægtspunkt. Det betyder, at L er positiv definit, og<br />

˙L er negativ definit. Dermed er L aftagende langs løsningskurver i O.<br />

Først bevises, at ωf = Ø. Lad x(t) ∈ O1 for alle t ≥ 0 være en løsning. Eftersom<br />

Bδ(x ∗ ) er kompakt, følger det af sætning 5.3.4 i [Coh03], at Bδ(x ∗ ) er føl-<br />

gekompakt. Det betyder, at enhver følge x(tn) <br />

<br />

x(tnk ) , hvorom det gælder, at<br />

k≥0<br />

n→∞ i Bδ(x ∗ ) har en delfølge<br />

lim<br />

k→∞ x(tnk ) = z0 ∈ Bδ(x ∗ ) ⇔ (5.8)<br />

∀ε > 0, ∃K > 0, ∀k > K : x(tnk ) ∈ Bε(z0) (5.9)<br />

Det betyder i henhold til definition 5.3, at z0 ∈ ωf .<br />

Herefter vises, at z0 = x ∗ . Det gøres ved et indirekte bevis. Antag, at z0 = x ∗ .<br />

Lad z(t) være en løsning med z(0) = z0. Hold s > 0 fast.<br />

Flowet ϕ til systemet x ′ = f(x) er ifølge korollar p˚a s. 147 i [HSD04] en kontinuert<br />

funktion af x. Da L ogs˚a er kontinuert, er afbildningen<br />

x0 ↦→ L ϕ(x0, s) = L x(s) kontinuert p˚a O i henhold til sætning 3.24(ii) i<br />

[Wad04]. Dermed gælder, at<br />

∀ε > 0, ∃δs > 0 :<br />

<br />

<br />

L y(s) − L z(s) < ε, n˚ar ||y0 − z0|| < δs og y0 ∈ O


76 KAPITEL 5. STABILITET<br />

Sæt y0 = x(tn k ′ ), hvor k ′ > K fra udsagn (5.9). I henhold til sætning 2.12<br />

opfylder f en lokal Lipschitz-betingelse. Dermed f˚as ifølge sætning 2.14 omhandlende<br />

eksistensen og entydigheden af en løsning, at<br />

y(s) = ϕ(y0, s)<br />

= ϕ x(tn k ′ ), s <br />

= ϕ ϕ(x0, tn k ′ ), s <br />

= ϕ(x0, tn k ′ + s)<br />

= x(tn k ′ + s)<br />

Idet ˙ L er negativ definit, er L(z0) − L z(s) > 0. Dermed er det muligt at sætte<br />

ε = L(z0) − L z(s) . Der findes s˚aledes δ > 0, s˚a der for <br />

y0 − z0<br />

< δ gælder<br />

følgende:<br />

<br />

<br />

L y(s) − L(z(s) < L(z0) − L z(s) <br />

Dermed f˚as, at<br />

Det betyder, at<br />

L y(s) = L z(s) + L y(s) − L z(s) <br />

< L z(s) + ε<br />

= L z(s) + L(z0) − L z(s) <br />

= L(z0)<br />

L x(tn k ′ + s) = L y(s) < L(z0) (5.10)<br />

Funktionen L er kontinuert, s˚a i henhold til ligning (5.8) og sætning 1.9.2 i<br />

[Coh03] gælder, at<br />

lim<br />

k→∞ L x(tnk ) = L(z0)<br />

Der eksisterer m ∈ R, s˚a tn k ′ + s ≤ tm. Idet ˙ L er negativ definit, f˚as at<br />

L x(tn k ′ + s) ≥ L x(tm) > L(z0)<br />

Dette er i modstrid med ulighed (5.10). Dermed er ωf = {x ∗ }. Herefter skal vises,<br />

at samtlige løsninger med en begyndelsesbetingelse, der ligger i O1, konvergerer<br />

mod x ∗ . I forvejen vides, at disse løsninger bliver i O1 for alle t ≥ 0. Ved brug<br />

af ligning (5.8) f˚as følgende:<br />

lim x(t) = x∗<br />

t→∞<br />

Dette fremg˚ar ved at antage det modsatte, dvs.:<br />

∃ ˜ δ > 0, ∀T > 0, ∃t > T : x(t) /∈ B˜ δ (x ∗ )<br />

(5.11)<br />

Sæt T = n. Dermed eksisterer tn > n, s˚a x(tn) /∈ B˜ δ (x ∗ ). For hvert n f˚as<br />

et tn. Dermed konstrueres en følge x(tn) <br />

n≥1 i Bδ(x ∗ ). Denne følge har en<br />

konvergent delfølge, men x(tn) <br />

er konstrueret p˚a en m˚ade, s˚a<br />

n≥1<br />

<br />

x(tn) − x ∗ ≥ δ˜


5.2 <strong>Lotka</strong>-Volterra 77<br />

Derfor kan delfølgen ikke konvergere mod x ∗ . Idet ωf = {x ∗ }, kan delfølgen ikke<br />

konvergere mod andre punkter. S˚a det er en modstrid, hvormed er ligning (5.11)<br />

sand. Derfor er x ∗ et asymptotisk stabilt ligevægtspunkt. <br />

Vi har i dette kapitel beskrevet forskellige metoder til stabilitetsundersøgelse<br />

af ligevægtspunkter for ikke-lineære systemer. Herunder har vi ogs˚a behandlet,<br />

hvorledes det er muligt at vurdere et systems opførsel omkring dets ligevægtspunkter.<br />

Dette skal benyttes til en stabilitetsundersøgelse af <strong>Lotka</strong>-Volterra<br />

modellen.<br />

5.2 <strong>Lotka</strong>-Volterra<br />

Vi vil i dette afsnit anvende de metoder, vi i dette kapitel har gennemg˚aet i<br />

forbindelse med stabilitetsundersøgelse p˚a <strong>Lotka</strong>-<strong>Volterramodellen</strong>.<br />

5.2.1 Nulkliner<br />

Størrelserne db dr<br />

dt og dt angiver, som nævnt i afsnit 4.2, væksten for byttedyrenes<br />

og rovdyrenes population. Hvis der er positiv vækst, vil værdierne være positive,<br />

mens de vil være negative, hvis væksten er negativ. Endvidere er værdierne<br />

0, hvis der ingen ændringer er i populationerne. For at kunne sige mere om<br />

løsningerne til systemet, findes dets nulkliner:<br />

Først angives b-nulklinerne:<br />

db<br />

dt<br />

Dernæst opskrives r-nulklinerne:<br />

r<br />

(0, 0)<br />

dr<br />

dt<br />

A<br />

= 0 ⇔ r = , b = 0<br />

B<br />

D<br />

= 0 ⇔ b = , r = 0<br />

C<br />

b = D<br />

C<br />

D<br />

C<br />

<br />

A<br />

, B<br />

r = A<br />

B<br />

Figur 5.5: <strong>Lotka</strong>-<strong>Volterramodellen</strong>s nulkliner, retningsfelt og ligevægtspunkter<br />

b


78 KAPITEL 5. STABILITET<br />

Pilene p˚a figur 5.5 angiver, hvordan løsningskurverne løber og i hvilken retning.<br />

Endvidere angiver pilene langs r-aksen og b-aksens retning kun de tilfælde, hvor<br />

der henholdsvis ingen byttedyr er og rovdyr er. Dette kan tolkes ved, at hvis en<br />

population af rovdyr lever uden tilstedeværelse af byttedyr, vil rovdyrene p˚a et<br />

tidspunkt uddø. Ligeledes hvis en population af byttedyr lever uden rovdyr, vil<br />

populationen af byttedyr forøge sig.<br />

Ud fra figur 5.5 er det muligt at f˚a en idé om, hvordan løsningerne ser ud. Men<br />

det er ikke muligt at sige noget med sikkerhed. Vi vil derfor g˚a videre ved at<br />

konstruere en Lyapunov-funktion.<br />

5.2.2 Lukkede kurver og Lyapunov-funktionen<br />

Ud fra linearisering var vi ikke i stand til at konkludere noget, om <strong>Lotka</strong>-<br />

<strong>Volterramodellen</strong>s opførsel omkring ligevægtspunktet <br />

D A<br />

C , B . Vi vil derfor<br />

forsøge at finde en Lyapunov-funktion.<br />

S˚adan som modellen er opstillet, er bestanden af byttedyr afhængig af rovdyrbestandens<br />

størrelse. P˚a samme vis er populationen af rovdyr afhængig af populationen<br />

af byttedyr. Dette kan opstilles som følgende:<br />

dr<br />

db =<br />

= (Cb − D)r<br />

dr<br />

dt<br />

db<br />

dt<br />

, (som angivet i differentialligningssystem (4.8))<br />

(A − Br)b<br />

Ifølge appendix A.1 kan separationsreglen benyttes, da (Cb − D)r og (A − Br)b<br />

er kontinuerte, og (Cb − D)r, (A − Br)b > 0 for alle andre punkter end (0, 0).<br />

Ved benyttelse af separationsreglen f˚as:<br />

A<br />

r<br />

<br />

− B<br />

dr =<br />

<br />

C − D<br />

<br />

b<br />

db ⇔<br />

A ln(r) − Br + k1 = Cb − D ln(b) + k2, hvor k1, k2 ∈ R ⇔<br />

A ln(r) + D ln(b) = k3 + Br + Cb, hvor k3 = k1 + k2 ⇔<br />

ln(r A ) + ln(b D ) = k3 + Br + Cb ⇔<br />

ln(r A b D ) = k3 + Br + Cb ⇔<br />

r A b D = e k3+Br+Cb ⇔<br />

r A b D<br />

eBr+Cb = k, hvor k = ek3 ⇔ (5.12)<br />

rA Cb e<br />

= k<br />

eBr bD <br />

(5.13)<br />

Betragtes funktionerne g(b) = bD<br />

eCb og h(r) = rA<br />

eBr , s˚a gælder fra ligning (5.13),<br />

at k = g(b)h(r). Ved at undersøge g ′ og g ′′ kan g’s maksima findes:<br />

g(b) = bD<br />

e Cb = bD e −Cb ⇒<br />

g ′ (b) = Db D−1 e −Cb − b D Ce −Cb = e −Cb b D−1 (D − Cb)


5.2 <strong>Lotka</strong>-Volterra 79<br />

M b<br />

n<br />

()<br />

g(b)<br />

b1Db2 C<br />

Figur 5.6: Funktionen g(b) = bD<br />

e Cb<br />

Herefter bestemmes, hvorn˚ar g ′ (b) = 0:<br />

b<br />

g ′ (b) = 0 ⇒ b = D<br />

C<br />

M r<br />

o<br />

()<br />

h(r)<br />

r1Ar2 B<br />

Figur 5.7: Funktionen h(r) = rA<br />

e Br<br />

∨ b = 0<br />

Til sidst undersøges g ′′ i de to punkter:<br />

g ′′<br />

<br />

D<br />

< 0<br />

C<br />

og g ′′ (0) = 0<br />

Heraf fremg˚ar det, at g ′′ har maksimum i b = D<br />

C<br />

har maksimum i A<br />

B<br />

. P˚a samme m˚ade findes, at h<br />

. Figur 5.6 og 5.7 viser afbildninger af begge funktioner samt<br />

deres maksima i ( D<br />

C , Mb) og ( A<br />

B , Mr). Hvis k > MbMr, har ligning (5.13) ingen<br />

løsning. Hvis k = MbMr, s˚a har ligning (5.13) præcis én løsning, hvor b = D<br />

C og<br />

r = A<br />

B . Det eneste tilfælde, der mangler, er det tilfælde, hvor k < MbMr. Lad<br />

k = nMr for n < Mb. S˚a har n = g(b) = bD<br />

e Cb to løsninger b1, b2, hvorom der<br />

gælder, at b1 < D<br />

eller b > b2, s˚a der gælder, at<br />

Det giver, at<br />

C , og b2 > D<br />

C<br />

, som vist i figur 5.6. I de tilfælde, hvor b < b1<br />

bD eCb<br />

< n ⇔ 1 < n<br />

eCb bD h(r) = rA<br />

Cb e<br />

= k<br />

eBr bD <br />

= Mr<br />

eCb n > Mr<br />

bD Dette er ikke en løsning. Er b = b1, eller b = b2, har ligning (5.13) en løsning,<br />

hvilken er r = A<br />

B . I det sidste tilfælde, hvor b1 < b < b2 har ligningen (5.13)<br />

to løsninger. Begge løsninger er vist som r1 og r2 i figur 5.7. Dette indikerer,<br />

at ligning (5.13) beskriver en lukket kurve, da funktionerne g(b) og h(r) kan<br />

betragtes, som pr<strong>of</strong>ilen eller et tværsnit af grafen for funktionen g(b)h(r), hvis<br />

niveaukurver er løsninger i differentialligningssystem (4.8), jf. figur 5.8.<br />

Endvidere kan ligning (5.12) betragtes som en funktion:<br />

L(b, r) = rAbD = k (5.14)<br />

eBr+Cb r


80 KAPITEL 5. STABILITET<br />

S˚aledes kan vi konstruere en Lyapunov-funktion for systemet<br />

<br />

˜L(b,<br />

D A<br />

r) = −L(b, r) + L ,<br />

C B<br />

D = −rAbD +<br />

eBr+Cb A<br />

B<br />

A D<br />

C<br />

e A+D<br />

Dette er en Lyapunov-funktion, da ˜ L for det første opfylder, at<br />

<br />

˜L<br />

D A D A D A<br />

, = −L , + L , = 0<br />

C B C B C B<br />

For det andet fordi ˜ L er C 1 , hvilket betyder, at de partielle afledede eksisterer<br />

og er kontinuerte:<br />

∂ ˜ L<br />

∂b (b, r) = −rADbD−1e Br+Cb + rAbDCe Br+Cb<br />

(eBr+Cb ) 2<br />

= rA b D C − r A Db D−1<br />

e Br+Cb<br />

∂ ˜ L<br />

∂r (b, r) = −ArA−1bDeBr+Cb + rAbDBe Cb+Br<br />

(eBr+Cb ) 2<br />

= rA b D B − Ar A−1 b D<br />

e Br+Cb<br />

Da de enkelte led er kontinuerte f˚as af sætning 3.22 i [Wad04], at hele udtrykket<br />

er kontinuert. Da ˜ L er konstant p˚a alle punkter i en løsning, understøtter<br />

dette yderligere, at systemet har lukkede løsningskurver, da det ikke indeholder<br />

grænsecykler, dvs. lukkede kurver af α- eller ω-grænsepunkter, jf. korollar 5, s.<br />

230 i [HSD04].<br />

Eftersom vi har fundet en Lyapunov-funktion for ligevægtspunktet D<br />

C<br />

det i henhold til sætning 5.7 stabilt.<br />

Figur 5.8: En 3D-illustration af niveaukurver for L(b, r)<br />

<br />

A , B , er


5.3 Opsummering 81<br />

5.3 Opsummering<br />

Vi startede kapitlet med at definere tre former for stabilitet, som et ligevægtspunkt<br />

kan befinde sig i. Derefter gennemgik vi to metoder til stabilitetsundersøgelse,<br />

nulkliner og Lyapunov-funktionen. Dernæst benyttede vi de to metoder<br />

p˚a <strong>Lotka</strong>-<strong>Volterramodellen</strong>. Først fandt vi systemets nulkliner, og ud fra dem<br />

fik vi en idé om, hvordan løsninger til systemet kunne se ud.<br />

For at f˚a et mere sikkert billede af det, kiggede vi Lyapunov-funktionen for det<br />

ene ligevægtspunkt. Derigennem n˚aede vi frem til, at systemets løsninger er<br />

lukkede kurver omkring ligevægtspunktet. For at undersøge systemet yderligere<br />

vil vi i næste kapitel gennemg˚a to numeriske metoder og anvende disse p˚a <strong>Lotka</strong>-<br />

<strong>Volterramodellen</strong>.


Kapitel 6<br />

Numerisk approksimation<br />

Det er <strong>of</strong>te ikke muligt at bestemme eksakte løsninger til differentialligninger. I<br />

s˚a fald kan det forsøges at approksimere en løsning. Vi vil i de følgende afsnit<br />

gennemg˚a forskellige metoder til approksimation af differentialligninger. Først<br />

introduceres Eulers metode efterfulgt af Runge-Kuttametoderne. Approksimationsmetoderne<br />

anvender Taylors formel, som forefindes i appendiks A.4.<br />

6.1 Eulers metode<br />

Dette afsnit er baseret p˚a [Tur00] og [EP01]. Taylorapproksimation anvendes til<br />

Eulers metode. Som udgangspunkt betragtes et 1. ordens begyndelsesværdiproblem,<br />

der er p˚a følgende form:<br />

dx<br />

dt = f(t, x), hvor x(t0) = x0, f er C 1<br />

Ideen er, at der til udvalgte punkter t1, t2, . . . , tn, bestemmes en række værdier<br />

x1, x2, . . . , xn, som approksimerer de eksakte værdier x(t1), x(t2), . . . , x(tn) af<br />

løsningen x(t). Punkterne t1, t2, . . . , tn bestemmes udfra en valgt skridtlængde<br />

h > 0, s˚aledes at ti+1 = ti + h for i = 1, 2, . . . , n − 1.<br />

Ud fra begyndelsesbetingelsen er t0 og x0 kendte. For at bestemme x1 anvendes<br />

en 1. ordens Taylorapproksimation af x(t1):<br />

x(t1) = x(t0 + h) ≈ x0 + h dx<br />

= x0 + hf(t0, x0)<br />

dt0<br />

Denne approksimation betegnes x1:<br />

x1 = x0 + hf(t0, x0)<br />

Ud fra x1 er det muligt at bestemme x2:<br />

x2 = x1 + hf(t1, x1)<br />

Der fortsættes p˚a samme m˚ade, og den generelle formel for at finde approksimationen<br />

xk+1 bliver s˚aledes:<br />

xk+1 = xk + hf(tk, xk) (6.1)


84 KAPITEL 6. NUMERISK APPROKSIMATION<br />

6.1.1 Afvigelse ved Eulers metode<br />

Da Eulers metode kun er en approksimation af de egentlige værdier<br />

x1(t), x2(t), . . . , xn(t), vil der være en afvigelse. Der er flere faktorer, der bidrager<br />

til denne afvigelse.<br />

Afvigelsen i følgende lineære approksimationsformel kan bestemmes ved<br />

de = x(tk+1) − xk+1:<br />

x(tk+1) ≈ xk + hf(tk, xk) = xk+1<br />

Denne form for afvigelse betegnes ogs˚a en lokal fejl, da afvigelsens størrelse er<br />

lokalt til punktet tk+1, hvor x(tk+1) skal approksimeres.<br />

Hvert skridt i approksimationsprocessen resulterer i en ny afvigelse. S˚aledes er<br />

en afvigelse, som fremkommer tidligt i forløbet, med til at afgøre, hvordan de<br />

efterfølgende approksimationsresultater bliver. Dette fænomen kaldes ogs˚a for<br />

global fejl.<br />

En m˚ade at begrænse afvigelsen p˚a er, at lade approksimationsprocessen iterere<br />

over flere skridt, hvilket indebærer, at afvigelsen for de enkelte skridt bliver<br />

mindre og dermed giver en mindre afvigelse for et stort antal iterationer.<br />

For at give et estimat af hvad der sker med afvigelsen, n˚ar antallet af skridt<br />

forøges, skal 2. ordens Taylorpolynomiet betragtes med restled R1:<br />

x(t1) = x0 + x ′ (t0)h + 1<br />

2 x′′ (c)h 2 ,<br />

hvor R1 = 1<br />

2 x′′ (c)h 2 , og c ligger mellem t1 og t0<br />

Herefter vurderes den numeriske værdi af restleddet opadtil. Funktionen x ′′ er<br />

kontinuert p˚a en lukket og begrænset mængde, da f er C 1 . Dermed følger det,<br />

at<br />

|R1| = |x1 − x(t1)| ≤ 1<br />

2 Mh2 , hvor M = sup x<br />

c mellem t1 og t0<br />

′′ (c).<br />

Dette viser, at afvigelsen for en lokal fejl er i størrelsesordenen O(h 2 ). Herefter<br />

bestemmes, hvor stor den globale fejl kan blive. For n iterationer med<br />

skridtlængde h er nh = b − a, hvor x0 = a og xn−1 = b. Den globale fejl E<br />

kan derfor bestemmes ved<br />

E = nMh 2 = M(b − a)h (6.2)<br />

Den globale fejl angives med O-notation. Af ligning (6.2) f˚as, at den globale<br />

fejl kun er i størrelsesordenen O(h). Heraf fremg˚ar det, at n˚ar h formindskes,<br />

forbedres approksimationen.<br />

6.2 Runge-Kuttametoder<br />

En anden iterationsmetode kaldes for Runge-Kuttaapproksimation. Denne<br />

metode tager samme udgangspunkt som Eulers metode, hvor der ønskes at approksimere<br />

løsningen x(t), s˚aledes følgende er opfyldt:<br />

dx<br />

dt = f(t, x), x(t0) = x0


6.2 Runge-Kuttametoder 85<br />

For 2. ordens Runge-Kuttametode skal f være C 2 , mens f skal være C 4 for 4.<br />

ordens Runge-Kuttametode. Dette er nødvendigt for at kunne anvende Taylors<br />

formel.<br />

Fordelen ved at benytte Runge-Kuttametoderne er, at de er mere præcis end<br />

Eulers metode. Forbedringerne ligger i at i stedet for at give en approksimation<br />

over et interval h, tilføjer Runge-Kuttametoderne flere punkter og afledede i<br />

intervallet, s˚a approksimationen bliver mere nøjagtig.<br />

Det, der efterfølgende bliver introduceret, er 2. ordens Runge-Kuttametode for<br />

at give et indtryk af, hvordan metoden fungerer. Her benyttes den afledte i<br />

intervallets startpunkt til at finde et punkt midt i intervallet, og efterfølgende<br />

benyttes midtpunktets afledte at approksimere funktionsværdien i intervallets<br />

slutpunkt.<br />

Efter 2. ordens bliver 4. ordens Runge-Kuttametode introduceret. Denne bliver<br />

efterfølgende anvendt til at approksimere <strong>Lotka</strong>-<strong>Volterramodellen</strong>, da den er<br />

den mest nøjagtige af disse to.<br />

2. ordens Runge-Kuttametode er baseret p˚a 2. ordens Taylorpolynomier. Antag,<br />

at approksimationerne x1, x2, . . . , xn er bestemt, og at det ønskes at bestemme<br />

xn+1 ≈ x(tn+1).<br />

Betragt det følgende 2. ordens Taylorpolynomium:<br />

x(t1) ≈ x0 + hx ′ (t0) + h2<br />

2 x′′ (t0) (6.3)<br />

Lad k1 = f(t0, x0), hvorved der ud fra et trin af længden αh f˚as, at<br />

x(t0 + αh) ≈ x0 + αhk1<br />

Sæt k2 = f(t0 + αh, x0 + αhk1). Der gælder s˚a, at<br />

x ′′<br />

0 ≈ x′ (t0 + αh) − x ′ (t0)<br />

αh<br />

≈ hf(t0 + αh, x0 + αhk1) − f(t0, x0)<br />

αh<br />

= k2 − k1<br />

αh<br />

Den approksimerede værdi af x(t1) bliver s˚aledes<br />

x1 = x0 + hk1 + h2<br />

=<br />

<br />

k2 − k1<br />

2 αh<br />

<br />

x0 + h k1 1 − 1<br />

<br />

+<br />

2α<br />

k2<br />

<br />

2α<br />

(6.4)<br />

(6.5)<br />

Tilsvarende giver ligning (6.5) efter n iterationer<br />

<br />

xn+1 = xn + h k1 1 − 1<br />

<br />

+<br />

2α<br />

k2<br />

<br />

k1 = f(tn, xn)<br />

, hvor<br />

2α<br />

k2 = f (xn + αh, xn + αhk1)<br />

Ovenst˚aende er den generelle formel for 2. ordens Runge-Kuttametode. Med<br />

Runge-Kuttametoden bliver approksimationen bedre jo højere orden, der anvendes.<br />

Den mest anvendte Runge-Kuttametode er 4. ordens, som er givet ved


86 KAPITEL 6. NUMERISK APPROKSIMATION<br />

følgende:<br />

xn+1 = xn + h k1 + 2(k2 + k3) + k4<br />

, hvor<br />

6<br />

⎧<br />

⎪⎨<br />

⎪⎩<br />

k1 = f(tn, xn)<br />

k2 = f(tn + h<br />

2 , xn + h<br />

2 k1)<br />

k3 = f(tn + h<br />

2 , xn + h<br />

2 k2)<br />

k4 = f(tn + h, xn + hk3)<br />

(6.6)<br />

Her er k1, k2, k3 og k4 hældninger, hvilke er estimater p˚anær k1 ved den første<br />

approksimation.<br />

6.2.1 Afvigelse ved Runge-Kuttametoder<br />

Ligesom i Eulers metode angiver vi afvigelsen og fejlen ved hjælp af O-notation.<br />

Fejlens størrelse angives med hensyn til skridtlængden h. Det gøres først for 2.<br />

ordens og efterfølgende for 4. ordens Runge-Kuttametoden.<br />

For 2. ordens Runge-Kuttametoden følger fra ligning (6.4), at den har en fejl af<br />

størrelsesordenen O(h). Fra ligning (6.3) følger, at restleddene er af størrelsesordenen<br />

O(h 3 ), da ligning (6.4) bliver multipliceret med h 2 .<br />

Argumentationen følger analogt for 4. ordens Runge-Kuttametoden. Den globale<br />

fejl bestemmes her til O(h 4 ). Det følger af, at for det enkelte skridt er restleddet<br />

af størrelsesordenen O(h 5 ) ≈ Ch 5 , hvor C ∈ R, eftersom<br />

Ch 5 N = (b − a)Ch 5 = Ch 4<br />

Det skyldes, at N = b − a, og h = b−a<br />

N . Som følge deraf bliver den samlede rest<br />

af størrelsesordenen O(h4 ).<br />

6.3 <strong>Lotka</strong>-Volterra<br />

Vi benytter i dette afsnit de metoder, som blev gennemg˚aet ovenfor, til at approksimere<br />

en løsning til <strong>Lotka</strong>-<strong>Volterramodellen</strong>. Der vurderes ogs˚a p˚a, hvor<br />

gode metoderne er.<br />

6.3.1 Eulers metode<br />

I dette afsnit anvendes Eulers metode p˚a <strong>Lotka</strong>-<strong>Volterramodellen</strong>. Som tidligere<br />

nævnt indeholder modellen to variable, b og r:<br />

⎫<br />

db<br />

= (A − Br)b ⎪⎬<br />

dt<br />

hvor A, B, C, D ∈ R+ (6.7)<br />

dr<br />

= (Cb − D)r<br />

⎪⎭<br />

dt<br />

Derfor f˚as ved sætte h = ∆t og anvende formel (6.1), at<br />

bk = bk−1 + (A − Brk−1)bk−1∆t<br />

rk = rk−1 + (Cbk−1 + D)rk−1∆t<br />

For at kunne udføre eksperimenter skal konstanterne A, B, C, D samt begyndelsesværdierne<br />

b(t0) = b0 og r(t0) = r0 være kendte.


6.3 <strong>Lotka</strong>-Volterra 87<br />

Selve eksperimentet med Eulers metode best˚ar af to test. I tabel 6.1 ses opsætningerne<br />

til hver test.<br />

1. Opsætning<br />

Konstant A 1<br />

Konstant B 1<br />

Konstant C 1<br />

Konstant D 1<br />

Skridtlængde ∆t 0.01<br />

Beg.-værdier (b0, r0) (1.2,0.7)<br />

Antal iterationer 20000<br />

2. Opsætning<br />

Konstant A 1<br />

Konstant B 1<br />

Konstant C 1<br />

Konstant D 1<br />

Skridtlængde ∆t 0.001<br />

Beg.-værdier (b0, r0) (1.2,0.7)<br />

Antal iterationer 20000<br />

Tabel 6.1: Opsætninger til eksperimentet med Eulers metode<br />

Herunder gennemløbes nogle iterationer med den første opsætning ved hjælp af<br />

Eulers metode:<br />

1. iteration:<br />

b1 = b0 + (A − Br0)b0∆t = 1, 2 + (1 − 1 · 0, 7)1, 2 · 0, 01 = 1, 2036<br />

r1 = r0 + (Cb0 − D)r0∆t = 0, 7 + (1 · 1, 2 − 1)0, 7 · 0, 01 = 0, 7014<br />

2. iteration:<br />

b2 = b1 + (A − Br1)b1∆t = 1, 2036 + (1 − 1 · 0, 7014)1, 2036 · 0, 01 = 1, 2072<br />

r2 = r1 + (Cb1 − D)r1∆t = 0, 7014 + (1 · 1, 2036 − 1)0, 7014 · 0, 01 = 0, 7028<br />

3. iteration:<br />

b3 = b2 + (A − Br2)b2∆t = 1, 2072 + (1 − 1 · 0, 7028)1, 2072 · 0, 01 = 1, 2108<br />

r3 = r2 + (Cb2 − D)r2∆t = 0, 7028 + (1 · 1, 2072 − 1)0, 7028 · 0, 01 = 0, 7043<br />

De efterfølgende approksimationer udregnes p˚a lignende vis. P˚a figur 6.1 og<br />

6.2 ses resultaterne for begge test med nævnte opsætninger. Ved en stor<br />

skridtlængde opn˚as nødvendigvis ikke en særlig præcis approksimation ved hver<br />

udregning, og da den efterfølgende approksimation er baseret p˚a den forrige<br />

udregning giver dette en spiralerende løsningskurve fremfor en lukket kurve.<br />

Hvis skridtlængden bliver tilstrækkeligt lille, som i den 2. opsætning, hvor den<br />

blev mindsket med en faktor 10, kommer den approksimerede løsning tættere p˚a<br />

den eksakte værdi. Det vises i figur 6.2, hvor løsningen bliver en lukket kurve.


88 KAPITEL 6. NUMERISK APPROKSIMATION<br />

Figur 6.1: Eulerapproksimation<br />

med ∆t = 0.01 for <strong>Lotka</strong>-<br />

<strong>Volterramodellen</strong><br />

6.3.2 Runge-Kuttametoder<br />

Figur 6.2: Eulerapproksimation<br />

med ∆t = 0.001 for <strong>Lotka</strong>-<br />

<strong>Volterramodellen</strong><br />

For at kunne sammenligne resultaterne fra Eulers metode er startopsætningen<br />

for de to test valgt til at være ens.<br />

1. Opsætning<br />

Konstant A 1<br />

Konstant B 1<br />

Konstant C 1<br />

Konstant D 1<br />

Skridtlængde ∆t 0.01<br />

Beg.-værdier (b0, t0) (1.2,0.7)<br />

Antal iterationer 20000<br />

2. Opsætning<br />

Konstant A 1<br />

Konstant B 1<br />

Konstant C 1<br />

Konstant D 1<br />

Skridtlængde ∆t 0.001<br />

Beg.-værdier (b0, t0) (1.2,0.7)<br />

Antal iterationer 20000<br />

Tabel 6.2: Opsætninger til eksperimentet med Runge-Kuttametoden<br />

For at vise hvordan Runge-Kuttametoden fungerer med den viste opsætning i<br />

tabel 6.2 laves et eksempel med to iterationer. S˚aledes bestemmes (b1, r1) og<br />

(b2, r2) ud fra begyndelsesværdien (b0, r0).<br />

I tabel 6.3 er resultaterne vist for de hældninger, som bruges til at udregne<br />

approksimationen. For en mere detaljeret udregning henvises til appendiks A.5.


6.4 Opsummering 89<br />

kb11 = 0, 36<br />

kr11 = 0, 14<br />

kb12 = 0, 3597<br />

kr12 = 0, 1414<br />

kb13 = 0, 3597<br />

kr13 = 0, 1414<br />

kb14 = 0, 3594<br />

kr14 = 0, 1428<br />

b1 = 1, 2036<br />

r1 = 0, 7014<br />

kb21 = 0, 3594<br />

kr21 = 0, 1428<br />

kb22 = 0, 3591<br />

kr22 = 0, 1442<br />

kb23 = 0, 3590<br />

kr23 = 0, 1442<br />

kb24 = 0, 3587<br />

kr24 = 0, 1456<br />

b2 = 1, 2072<br />

r2 = 0, 7029<br />

Tabel 6.3: Testresultat for Runge-Kuttametoden af 4. orden<br />

Tabel 6.3 viser approksimationen af to punkter. De efterfølgende approksimationer<br />

udregnes p˚a samme m˚ade. Figurerne 6.3 og 6.4 viser resultaterne for<br />

henholdsvis ∆t = 0, 01 og ∆t = 0, 001.<br />

Figur 6.3: Runge-Kuttametode med<br />

∆t = 0, 01<br />

Figur 6.4: Runge-Kuttametode med<br />

∆t = 0, 001<br />

Til forskel fra Eulers metode bemærkes det, at i dette tilfælde er approksimationerne<br />

s˚a præcise, at en formindskning af skridtlængden ikke har s˚a stor en<br />

betydning. Dette viser, at Runge-Kuttametoderne har en større præcision end<br />

Eulers metode.<br />

6.4 Opsummering<br />

I dette kapitel har vi gennemg˚aet de numeriske metoder, Eulers metode og<br />

Runge-Kuttametoder. Ved Eulers metode n˚aede vi frem til, at skridtlængden<br />

har stor betydning for resultatet. Vi n˚aede frem til dette, da metoden ved<br />

en stor skridtlængde gav en spiralerende kurve, hvorimod det ved en mindre<br />

skridtlængde gav en lukket kurve. Skridtlængden havde derimod ikke den<br />

store betydning i Runge-Kuttametoderne, eftersom det ved begge de valgte<br />

skridtlængder gav lukkede kurver.<br />

Vi kunne derefter sammenligne de to metoder, og hvor godt de approksimerede<br />

en løsning til <strong>Lotka</strong>-<strong>Volterramodellen</strong>. Vi n˚aede derigennem frem til, at Runge-


90 KAPITEL 6. NUMERISK APPROKSIMATION<br />

Kuttametoderne er mere præcise end Eulers metode, hvilket fremg˚ar af en sammenligning<br />

af størrelsesordenen af den globale fejl for hver af metoderne.


Kapitel 7<br />

Afrunding<br />

Vi har i denne rapport arbejdet med dynamiske systemer. Vi valgte at beskæftige<br />

os med det dynamiske system, som beskriver samspillet mellem rovdyr og byttedyr.<br />

Først lagde vi ud med en række grundlæggende begreber i forhold til 1.<br />

ordens differentialligninger. Ud fra den gennemg˚aede teori om differentialligninger<br />

opstillede vi to differentialligninger. Én for væksthastigheden for rovdyrene,<br />

n˚ar de lever isolerede, og én for byttedyrene, n˚ar de lever isolerede.<br />

For at være i stand til at tale om entydige løsninger til differentialligninger var<br />

det nødvendigt at bevise eksistens- og entydighedssætningen. Det er ogs˚a herp˚a,<br />

fokus i rapporten har ligget. For at kunne bevise den sætning m˚atte vi gennemg˚a<br />

teori vedrørende metriske rum samt bevise Banachs fikspunktssætning.<br />

Herefter beviste vi eksistens- og entydighedssætningen. For at kunne benytte<br />

sætningen skal en række betingelser for differentialligningssystemet være opfyldt.<br />

Det skal være kontinuert og opfylde en lokal Lipschitz-betingelse. Efterfølgende<br />

beskæftigede vi os med et par eksempler. Det første eksempel illustrerede,<br />

at der kun med sikkerhed er en lokal løsning, n˚ar sætningen gælder. Det<br />

andet eksempel illustrerede et tilfælde, hvor en differentialligning ikke opfylder<br />

en lokal Lipschitz-betingelse. I dette eksempel var der uendelig mange forskellige<br />

løsninger.<br />

Vi behandlede dernæst plane, lineære systemer af 1. ordens autonome differentialligninger.<br />

Vi definerede ligevægtspunkter samt løsninger til et s˚adant system.<br />

Til slut i kapitlet opstillede vi en spor-determinantplan, ud fra hvilken det er<br />

muligt at udtale sig om løsningernes opførsel ved kendskab til systemets egenværdier.<br />

Teorien om plane, lineære systemer blev dernæst brugt i forbindelse med linearisering.<br />

Før vi kunne g˚a i gang med linearisering, m˚atte vi definere differentiabilitet<br />

for en vektorfunktion. Dette gjorde os i stand til at udtale os om,<br />

hvorn˚ar de partielle afledede eksisterer, og taget i et bestemt punkt udgør de<br />

Jacobimatricen.<br />

Vi valgte at gennemg˚a det tilfælde, hvor det lineariserede system har et ligevægtspunkt<br />

med sadelopførsel, eftersom dette havde mest relevans i forhold<br />

til <strong>Lotka</strong>-<strong>Volterramodellen</strong>. I forbindelse med denne udledte vi ved hjælp af<br />

væksthastigheden for henholdsvis rovdyrene og byttedyrene en model, hvor<br />

rovdyrene og byttedyrene p˚avirker hinandens eksistens. Modellens to ligevægtspunkter<br />

blev beregnet. I det ene kunne systemet lineariseres. Men ud fra Jacobimatricen<br />

blev det klart, at det andet ligevægtspunkt ikke var hyperbolsk, s˚a


92 KAPITEL 7. AFRUNDING<br />

derfor kunne det ikke lineariseres.<br />

Vi gik derfor videre med to metoder til stabilitetsundersøgelse for at f˚a et mere<br />

præcist indblik i systemets opførsel omkring det ikke-hyperbolske ligevægtspunkt.<br />

Først definerede vi tre former for stabilitet, som et ligevægtspunkt kan<br />

befinde sig i. Dernæst blev teorien omhandlende nulkliner gennemg˚aet. Herunder<br />

hvordan de findes, og hvad der kan tolkes ud fra dem.<br />

Herefter beskæftigede vi os med en anden metode til stabilitetsundersøgelse,<br />

Lyapunov-funktioner. Først definerede vi, hvad en Lyapunov-funktion er, og<br />

dernæst beviste vi Lyapunovs sætning. De nødvendige værktøjer var hermed<br />

blevet introduceret, og de kunne dernæst anvendes p˚a <strong>Lotka</strong>-<strong>Volterramodellen</strong>.<br />

Først fandt vi systemets nulkliner og optegnede retningsfeltet med nulklinerne.<br />

Det var herigennem muligt at f˚a et indblik i løsningernes opførsel omkring<br />

ligevægtspunkterne. For at f˚a større indsigt i løsningernes opførsel konstruerede<br />

vi en Lyapunov-funktion for det ikke-hyperbolske ligevægtspunkt. Derigennem<br />

kunne vi konkludere, at løsningerne enten var spiralerende eller lukkede kurver.<br />

Her sandsynliggjorde vi, at løsningerne omkring dette ligevægtspunkt var<br />

lukkede kurver.<br />

Efter dette gennemgik vi nogle numeriske approksimationsmetoder, Eulers<br />

metode og Runge-Kuttametoder. Vi anvendte først Eulers metode p˚a <strong>Lotka</strong>-<br />

<strong>Volterramodellen</strong> og n˚aede frem til, at hvis skridtlængden blev valgt tilpas<br />

lille, fik vi en lukket kurve. Efterfølgende benyttede vi 2. og 4. ordens Runge-<br />

Kuttametoderne p˚a <strong>Lotka</strong>-<strong>Volterramodellen</strong>. Her n˚aede vi ligeledes frem til, at<br />

løsningskurverne var lukkede kurver.<br />

Vi har dermed bearbejdet <strong>Lotka</strong>-<strong>Volterramodellen</strong> p˚a baggrund af samtlige emner,<br />

som vi har beskæftiget os med i denne rapport. Vi har s˚aledes f˚aet et klart<br />

billede af, hvordan modellen opfører sig.


Litteratur<br />

[Axl97] Sheldon Axler. Linear Algebra Done Right. Springer, second edition,<br />

1997. ISBN 0-387-98258-2.<br />

[CF99] Jens Carstensen and Jesper Frandsen. Mat 3H. Forlaget Systime A/S,<br />

first edition, 1999. ISBN 87-616-0055-5.<br />

[Che] W W L Chen. Linear functional analysis. http://www.maths.mq.<br />

edu.au/~wchen/lnlfafolder/lfa07-ilt.pdf.<br />

[Coh03] Graeme Cohen. A Course in Modern Analysis and its Applications.<br />

Cambridge University Press, first edition, 2003. ISBN 0-521-52627-2.<br />

[Cor06] Horia D. Cornean. On 2d systems <strong>of</strong> first order linear ode’s, 2006.<br />

[CR05] Henrik Vie Christensen and Bo Rosbjerg. Kompendium i komplekse<br />

tal og differentialligninger. 2005.<br />

[EP01] C. Henry Edwards and David E. Penney. Differential Equations &<br />

Linear Algebra. Prentice Hall International, Inc., international edition,<br />

2001. ISBN 0-13-090362-0.<br />

[HSD04] Morris W. Hirsch, Stephen Smale, and Robert L. Devaney. Differential<br />

Equations, Dynamical Systems & An Introduction to Chaos. Elsevier<br />

Academic Press, second edition, 2004. ISBN 0-12-349703-5.<br />

[Jen93] Arne <strong>Jensen</strong>. Fixpunktsætningen og eksistens af løsning til sædvanlig<br />

differentialligning, 1993.<br />

[Jen00] Helge Elbrønd <strong>Jensen</strong>. Matematisk analyse 1. Notex Tryk & Design,<br />

fourth edition, 2000. ISBN 87-88764-56-7.<br />

[KJ06] Werner Kohler and Lee Johnson. Elementary Differential Equations<br />

with Boundary Value Problems. Pearson Addison Wesley, second edition,<br />

2006. ISBN 0-321-28835-1.<br />

[Lay03] David C. Lay. Linear Algebra and It’s Applications. Pearson Education,<br />

international edition, 2003. ISBN 0-321-14992-0.<br />

[Tur00] Peter R. Turner. Guide to Scientific Computing. Macmillan Press Ltd,<br />

second edition, 2000. ISBN 0-333-79450-8.<br />

[Wad04] William R. Wade. An Introduction To Analysis. Pearson Prentice Hall,<br />

third edition, 2004. ISBN 0-13-124683-6.


[Wei91] Giordano Weir. Differential Equations. Addison Wesley, third edition,<br />

1991. ISBN 0-201-17208-9.<br />

[Wik] Den Frie Encyklopædi Wikipedia. Eulers formel. http://da.<br />

wikipedia.org/wiki/Eulers_formel.


Bilag A<br />

Appendiks<br />

A.1 Separation af de variable<br />

Dette appendiks er baseret p˚a [CF99].<br />

Sætning A.1 Separation af de variable<br />

Lad funktionen h være kontinuert i intervallet I, og lad funktionen g<br />

være kontinuert i intervallet J. Funktionen g skal desuden opfylde, at<br />

g(x) = 0 for alle x ∈ J. Lad f : I → J være en funktion. Da gælder,<br />

at<br />

x = f(t) er løsning til<br />

x = f(t) er løsning til<br />

dx<br />

= h(t)g(x) ⇔<br />

dt<br />

<br />

1<br />

dx = h(t)dt<br />

g(x)<br />

Bevis. Det antages, at h er kontinuert p˚a intervallet I, og at g er kontinuert<br />

og forskellig fra 0 p˚a intervallet J.<br />

Der tages udgangspunkt i udtrykket dx<br />

dt = h(t) · g(x). Eftersom g(x) = 0 for alle<br />

x ∈ J, er det tilladt at dividere g(x) over p˚a den anden side:<br />

dx<br />

dt<br />

1 dx<br />

= h(t)g(x) ⇔ = h(t)<br />

g(x) dt<br />

Herefter erstattes x med f(t) og dx<br />

dt med f ′ (t):<br />

1 dx<br />

= h(t) ⇔<br />

g(x) dt<br />

1<br />

g(f(t)) f ′ (t) = h(t) (A.1)<br />

Eftersom g er kontinuert og forskellig fra 0 i intervallet J, betyder det i henhold<br />

til sætning 3.22 i [Wad04], at funktionen 1<br />

g(x) ogs˚a er kontinuert p˚a J. Det er<br />

derfor muligt at finde en stamfunktion G hertil, jf. sætning 5.10 i [Wad04]:<br />

<br />

1<br />

G(x) =<br />

g(x) dx ⇔ G′ (x) = 1<br />

g(x)


Dermed er (G ◦ f) ′ (t) = G ′f(t) f ′ 1 (t) = f<br />

g f(t)<br />

′ (t). Derfor er det muligt at<br />

erstatte venstresiden i (A.1) med (G ◦ f) ′ (t).<br />

Da h er kontinuert p˚a intervallet I, har den ogs˚a en stamfunktion H. Dermed<br />

er det muligt at erstatte højresiden i (A.1) med H ′ (t):<br />

1<br />

g f(t) f ′ (t) = h(t) ⇔<br />

(G ◦ f) ′ (t) = H ′ (t) ⇔<br />

(G ◦ f) ′ (t) − H ′ (t) = 0<br />

Ifølge sætning 4.10 i [Wad04] er det tilladt at samle (G ◦ f) ′ (t) − H ′ (t):<br />

Herefter indsættes, at f(t) = x:<br />

(G ◦ f) ′ (t) − H ′ (t) = 0 ⇔<br />

(G ◦ f)(t) − H(t) ′ = 0 ⇔<br />

G f(t) − H(t) = k, k ∈ R<br />

G f(t) − H(t) = k ⇔<br />

G(x) − H(t) = k ⇔<br />

G(x) = H(t) + k ⇔<br />

<br />

<br />

1<br />

dx = h(t)dt<br />

g(x)<br />

Den sidste biimplikation følger af definitionen af G og H.


A.2 Kædereglen<br />

Dette appendiks er baseret p˚a [Wad04].<br />

Sætning A.2 Kædereglen for vektorfunktioner<br />

Lad a ∈ R n og lad g : R n → R m og f : R m → R p være vektorfunktioner.<br />

Hvis g er differentiabel i a, og f er differentiabel i g(a), s˚a er f ◦ g<br />

differentiabel i a, og<br />

D(f ◦ g)(a) = Df g(a) Dg(a)<br />

Bevis. Sæt T = Df g(a) Dg(a). Det er værd at bemærke, at matricen T<br />

har den rette størrelse til at være Jacobimatricen for f ◦ g(a). Dette skyldes, at<br />

T er produktet mellem en (p × m)-matrix og en (m × n)-matrix, s˚aledes bliver<br />

T en (p × n)-matrix.<br />

Jacobimatricen for en vektorfunktion i et punkt er entydig. Det følger heraf, at<br />

det, der skal vises, er, at<br />

f(g(a + h)) − f(g(a)) − T (h)<br />

lim<br />

= 0<br />

h→0<br />

||h||<br />

For at vise at ovenst˚aende gælder, sættes b = g(a). For h og k tilstrækkeligt<br />

sm˚a, sættes ε(h) og δ(k) til følgende:<br />

ε(h) = g(a + h) − g(a) − Dg(a)(h)<br />

δ(k) = f(b + k) − f(b) − Df(b)(k)<br />

Da g er differentiabel i a, følger at ε(h)<br />

||h|| → 0 i Rm , n˚ar h → 0 i Rn . P˚a samme<br />

m˚ade følger, at δ(k)<br />

||k|| → 0 i Rp , n˚ar k → 0 i Rm , idet f er differentiabel i g(a).<br />

Lad h være tilstrækkelig lille, og lad k være givet ved:<br />

k = g(a + h) − g(a)<br />

.<br />

Der omskrives nu p˚a udtrykket f(g(a + h)) − f(g(a)). Først trækkes g(a) fra og<br />

lægges til igen:<br />

f(g(a + h)) − f(g(a)) = f(g(a) + g(a + h) − g(a)) − f(g(a))<br />

Herefter indsættes at b = g(a), og k = g(a + h) − g(a):<br />

f(g(a) + g(a + h) − g(a)) − f(g(a)) = f(b + k) − f(b)<br />

Da δ(k) = f(b + k) − f(b) − Df(b)(k), f˚as at<br />

Det indsættes, at k = g(a + h) − g(a):<br />

f(b + k) − f(b) = Df(b)(k) + δ(k)<br />

Df(b)(k) + δ(k) = Df(b)(g(a + h) − g(a)) + δ(k)


Eftersom ε(h) = g(a + h) − g(a) − Dg(a)(h) og b = g(a), f˚as at<br />

Df(b)(g(a + h) − g(a)) + δ(k) =<br />

Df(g(a))(Dg(a)(h) + ε(h)) + δ(k)<br />

Udtrykket Df(g(a)) ganges ind i parentesen:<br />

Df(g(a))(Dg(a)(h) + ε(h)) + δ(k) =<br />

Df(g(a))(Dg(a)(h)) + Df(g(a))(ε(h)) + δ(k)<br />

Da T = Df g(a) Dg(a) og b = g(a), f˚as at<br />

Det følger heraf, at<br />

Df(g(a))(Dg(a)(h) + Df(g(a))(ε(h)) + δ(k) =<br />

T (h) + Df(b)(ε(h)) + δ(k)<br />

f(g(a + h)) − f(g(a)) − T (h) = Df(b)(ε(h)) + δ(k)<br />

For at gøre beviset færdigt sættes<br />

Nu skal det blot vises, at<br />

T1(h) = Df(b)(ε(h)) T2(h) = δ(k)<br />

Tj(h)<br />

||h||<br />

Da Df(b) er en lineær operator, gælder at<br />

Det vides, at ε(h)<br />

||h||<br />

T1(h)<br />

||h||<br />

→ 0, n˚ar h → 0 for j = 1, 2.<br />

= Df(b)(ε(h))<br />

||h||<br />

= Df(b)<br />

<br />

ε(h)<br />

||h||<br />

→ 0 n˚ar h → 0. Enhver lineær operator afbilleder 0 over i<br />

0, jf. proposition 3.1 i [Axl97]. Eftersom der ifølge [Che] gælder, at Df(b) er<br />

kontinuert i 0, f˚as at<br />

<br />

ε(h)<br />

Df(b) → 0, n˚ar h → 0<br />

||h||<br />

For at bevise at T2(h)<br />

||h||<br />

Derfor bestemmes normen af k:<br />

||k||<br />

→ 0, n˚ar h → 0, skal det først vises, at ||h|| er begrænset.<br />

||k|| = ||g(a + h) − g(a)||<br />

Da ε(h) = g(a + h) − g(a) − Dg(a)(h), f˚as at<br />

||k|| = ||Dg(a)(h) + ε(h)||<br />

Trekantsuligheden anvendes p˚a dette udtryk:<br />

||Dg(a)(h) + ε(h)|| ≤ ||Dg(a)(h)|| + ||ε(h)||


Eftersom Dg(a) er en lineær operator, kan sætning 8.17 i [Wad04] anvendes:<br />

||Dg(a)(h)|| + ||ε(h)|| ≤ ||Dg(a)|| · ||h|| + ||ε(h)||<br />

Samlet set gælder derfor følgende:<br />

Udtrykket ||k||<br />

||h||<br />

||k|| ≤ ||Dg(a)|| · ||h|| + ||ε(h)||<br />

er begrænset, da<br />

∃µ ∈ R+ : ||k||<br />

||ε(h)||<br />

≤ ||Dg(a)|| + ≤ ||Dg(a)|| + 1 for ||h|| < µ<br />

||h|| ||h||<br />

Da ||k|| = ||g(a + h) − g(a)||, betyder det, at k → 0 i Rm , n˚ar h → 0 i Rn . Ved<br />

at forlænge brøken ||T2(h)||<br />

||h|| med ||k|| og indsætte, at T2(h) = δ(k) f˚as følgende:<br />

Da ||k||<br />

||h||<br />

0, gælder at<br />

T2(h)<br />

||h||<br />

||k|| ||δ(k)||<br />

= ·<br />

||h|| ||k||<br />

er begrænset, n˚ar h er tilstrækkelig lille, og grænseværdien til ||δ(k)||<br />

||k|| er<br />

T2(h)<br />

||h||<br />

||k|| ||δ(k)||<br />

= · → 0 n˚ar h → 0<br />

||h|| ||k||<br />

Det kan hermed konkluderes, at f ◦ g er differentiabel i punktet a, og Jacobimatricen<br />

er entydig bestemt ved Df(g(a))Dg(a). Hermed er sætningen bevist.


A.3 Middelværdisætning<br />

For at bevise den generaliserede middelværdisætning er det nødvendigt først at<br />

bevise Rolle’s sætning, da denne bruges til udledning af førstnævnte sætning.<br />

Begge sætninger bygger p˚a [Wad04].<br />

Lemma A.3 Rolle’s sætning<br />

Lad f : I → R, hvor I ⊆ R, være en funktion, og lad a, b ∈ I, hvor<br />

a = b. Hvis f er kontinuert p˚a intervallet [a; b], differentiabel p˚a ]a; b[,<br />

og f(a) = f(b), s˚a eksisterer c ∈]a; b[, s˚aledes f ′ (c) = 0.<br />

Bevis. Funktionen f er kontinuert p˚a det lukket interval [a; b]. I henhold til<br />

sætning 3.26 i [Wad04] antager f dermed b˚ade maksimum M og minimum m<br />

i intervallet. I det tilfælde at m = M, er f en konstant funktion p˚a intervallet<br />

[a; b], og f ′ (x) = 0 for alle x ∈]a; b[.<br />

Antag derfor, at m < M. Hvis f(a) = f(b), antager f enten M eller m i et punkt<br />

c ∈]a; b[. Idet m = M, kan f ikke antage m i det ene endepunkt og M i det<br />

andet. Sætningen bevises i det tilfælde, hvor f antager M i et punkt c ∈]a; b[.<br />

Beviset for f(c) = m følger analogt.<br />

Da M er maksimum for f p˚a [a; b], gælder for alle h ∈ R, for hvilke c+h ∈ [a; b],<br />

følgende:<br />

Hvis h > 0 f˚as, at<br />

For h < 0 f˚as, at<br />

Eftersom f er differentiabel, følger at<br />

f(c + h) − f(c) ≤ 0<br />

f ′ f(c + h) − f(c)<br />

(c) = lim<br />

≤ 0<br />

h→0+ h<br />

f ′ f(c + h) − f(c)<br />

(c) = lim<br />

≥ 0<br />

h→0− h<br />

f ′ f(c + h) − f(c)<br />

(c) = lim<br />

= 0<br />

h→0 h<br />

Hermed er sætningen bevist. <br />

Nu er det muligt at bevise den generaliserede middelværdisætning:<br />

Sætning A.4 Den generaliserede middelværdisætning<br />

Antag, at a, b ∈ R, hvor a = b. Hvis funktionerne f og g er kontinuerte<br />

p˚a intervallet [a; b] og differentiable p˚a ]a, b[, s˚a eksisterer et c ∈]a, b[,<br />

s˚aledes at<br />

f ′ (c) g(b) − g(a) = g ′ (c) f(b) − f(a)


Bevis. Til at bevise sætningen indføres en funktion h:<br />

h(x) = f(x) g(b) − g(a) − g(x) f(b) − f(a) <br />

Af forskriften for h fremg˚ar det, at h er kontinuert p˚a [a; b], eftersom f og g er<br />

kontinuerte p˚a [a; b], jf. sætning 3.22 i [Wad04]. Eftersom f og g er differentiable<br />

p˚a ]a; b[, er h ogs˚a differentiabel p˚a ]a; b[. Det følger af sætning 4.10 i [Wad04].<br />

Hvis h differentieres, f˚as følgende:<br />

h ′ (x) = f ′ (x) g(b) − g(a) − g ′ (x) f(b) − f(a) <br />

Funktionsværdien af h beregnes i endepunkterne af intervallet [a; b]:<br />

h(b) = f(b) g(b) − g(a) − g(b) f(b) − f(a) <br />

= f(b)g(b) − f(b)g(a) − g(b)f(b) + g(b)f(a)<br />

= g(b)f(a) − f(b)g(a)<br />

h(a) = f(a) g(b) − g(a) − g(a) f(b) − f(a) <br />

= f(a)g(b) − f(a)g(a) − g(a)f(b) + g(a)f(a)<br />

= g(b)f(a) − f(b)g(a)<br />

Heraf ses, at h(a) = h(b).<br />

Hermed er det vist, at Rolle’s sætning A.3 kan anvendes p˚a h. Det betyder, at<br />

der eksisterer mindst et c ∈]a; b[, s˚a h ′ (c) = 0, dvs.:<br />

h ′ (c) = f ′ (c) g(b) − g(a) − g ′ (c) f(b) − f(a) = 0 ⇔<br />

g ′ (c) f(b) − f(a) = f ′ (c) g(b) − g(a) <br />

Dermed er sætningen bevist. <br />

Af den generaliserede middelværdisætning følger nedenst˚aende middelværdisætning:<br />

Korollar A.5 Middelværdisætning<br />

Antag, at a, b ∈ R, hvor a = b. Hvis funktionen f er kontinuert p˚a intervallet<br />

[a; b] og differentiabel p˚a ]a, b[, s˚a eksisterer et c ∈]a, b[, s˚aledes<br />

f(b) − f(a) = f ′ (c)(b − a)<br />

Bevis. Indfør en funktion g(x) = x. Eftersom g er kontinuert p˚a [a; b] og<br />

differentiabel p˚a ]a; b[, eksisterer i henhold til A.4 et c ∈]a; b[, s˚a<br />

f ′ (c) g(b) − g(a) = g ′ (c) f(b) − f(a) ⇒<br />

f ′ (c)(b − a) = f(b) − f(a) <br />

Hermed er det ønskede bevist.


A.4 Taylors formel<br />

Dette appendiks er baseret p˚a [Wad04] og giver et bevis for Taylors formel<br />

i R 2 . Beviset anvender Taylors formel i R, men denne bevises ikke, da den<br />

forudsættes kendt.<br />

For at kunne bestemme Taylors formel for funktioner af to variable starter vi<br />

med at definere, hvad det vil sige, at en funktions p’te ordens totaldifferentiale<br />

eksisterer.<br />

Definition A.6 Det p’te ordens totaldifferentiale for funktioner<br />

af to variable<br />

Lad V ⊆ R 2 være en ˚aben mængde. Lad a ∈ V , og lad f : V → R.<br />

S˚aledes eksisterer f’s p’te ordens totaldifferentiale i a, hvis og kun hvis<br />

de p’te ordens partielle afledede af f eksisterer og er differentiable i a,<br />

hvor p ≥ 1. Det angives ved:<br />

D (p) f(a; h) =<br />

2<br />

· · ·<br />

i1=1<br />

hvor h = (h1, h2) ∈ R 2<br />

j=1<br />

i1=1<br />

2 ∂pf (a)hi1 . . . hip ,<br />

∂xi1 . . . ∂xip<br />

ip=1<br />

Af definitionen følger, at<br />

D (p) f(a; h) =<br />

<br />

(1)<br />

D D (p−1) <br />

f (a; h)<br />

⎛<br />

=<br />

2<br />

2 ∂<br />

⎝ · · ·<br />

∂xj<br />

2<br />

ip−1=1<br />

∂p−1 ⎞<br />

f<br />

(a)hi1 . . . hip−1<br />

∂xi1 . . . ∂xip−1<br />

⎠ hj<br />

Nu da definitionen for totaldifferentialet er etableret, er der kun nogle f˚a definitioner,<br />

som skal p˚a plads, inden Taylors formel i R 2 kan beskrives. Vi starter<br />

med, hvad det vil sige, at en mængde er konveks:<br />

Definition A.7 Konveks mængde<br />

En mængde V i et Euklidisk rum, dvs. et rum med den Euklidiske<br />

afstandsfunktion, kaldes konveks, hvis liniestykket L(a, b) ⊆ V for alle<br />

a, b ∈ V .<br />

Nu kan Taylors formel i R 2 beskrives:


Sætning A.8 Taylors formel i R 2<br />

Lad p ∈ N, og lad V ⊆ R 2 være en ˚aben mængde og x, a ∈ V , som er<br />

konveks og antag endvidere, at f : V → R og f er C p i V . Hvis f’s p’te<br />

totaldifferentiale eksisterer i V , og L(x; a) ⊆ V , s˚a findes der et punkt<br />

c ∈ L(x; a), s˚a<br />

p−1<br />

1<br />

f(x) = f(a) +<br />

k! D(k) f(a; h) + 1<br />

p! D(p) f(c; h). (A.2)<br />

Her er h = x − a.<br />

k=1<br />

Bevis. Lad h = x − a. Vælg et δ > 0, s˚aledes a + th ⊂ V for<br />

t ∈ Iδ = (−δ, 1 + δ). Lad der ogs˚a være en givet funktion F (t) = f(a + th).<br />

Denne funktion er differentiabel p˚a Iδ. Ved induktion vises, at den<br />

j-te afledte af F er givet ved<br />

F (j) (t) =<br />

2<br />

· · ·<br />

i1=1<br />

for j = 1, 2, . . . , p<br />

2 ∂jf (a + th)hi1 . . . hij , (A.3)<br />

∂xi1 . . . ∂xij<br />

ij=1<br />

Basistrin: Basistrinet laves for j = 1, dvs. at den 1. afledte af F bestemmes.<br />

Hertil anvendes kædereglen i appendiks A.2:<br />

F ′ (t) = Df(a + th)(h) = ∂f<br />

(a + th)h1 +<br />

∂x1<br />

∂f<br />

(a + th)h2<br />

∂x2<br />

(A.4)<br />

Dermed gælder ligningen for j = 1.<br />

Induktionstrin: Induktionsantagelsen er, at ligningen gælder for de første (j −1)te<br />

afledede af F .<br />

Ligningen vises nu for den j-te afledede af F :<br />

F (j) (t) = D(D (j−1) f(a + th))<br />

=<br />

=<br />

=<br />

2 ∂<br />

(D<br />

∂xij<br />

(j−1) f(a + th)) · hij<br />

⎛<br />

2<br />

2 ∂<br />

⎝ · · ·<br />

∂xij<br />

2 ∂j−1 ⎞<br />

f<br />

(a + th)hi1 · · · hij−1<br />

⎠ · hij<br />

∂xi1 · · · ∂xij<br />

ij=1<br />

ij=1<br />

2<br />

· · ·<br />

i1=1<br />

ij=1<br />

ij=1<br />

ij−1=1<br />

2 ∂jf (a + th)hi1 · · · hij<br />

∂xi1 · · · ∂xij<br />

Det er hermed bevist, at ligningen gælder.<br />

Endvidere giver<br />

F (j) (0) = D (j) f(a; h), for j = 1, . . . , p − 1<br />

F (p) (t) = D (p) f(a + th; h), for t ∈ Iδ<br />

(A.5)


Da F er p gange differentiabel p˚a Iδ og [0; 1] ⊂ Iδ f˚as ved hjælp af Taylors formel<br />

for én variabel, at der findes et t0 ∈ [0, 1], s˚aledes<br />

f(x) − f(a) = F (1) − F (0), da F (t) = f(a + th)<br />

=<br />

=<br />

Sættes c = a + t0h, f˚as at<br />

f(x) − f(a) =<br />

p−1<br />

j=1<br />

1<br />

j! F (j) (0) + 1<br />

p! F (p) (t0)<br />

p−1<br />

1<br />

j! D(j) f(a; h) + 1<br />

p! D(p) f(a + t0h; h)<br />

j=1<br />

p−1<br />

1<br />

j! D(j) f(a; h) + 1<br />

p! D(p) f(c; h) ⇔<br />

j=1<br />

p−1<br />

1<br />

f(x) = f(a) +<br />

j! D(j) f(a; h) + 1<br />

p! D(p) f(c; h)<br />

j=1<br />

Dermed er sætningen bevist.


A.5 Iterationer ved RK4<br />

I dette afsnit vises en detaljeret udregning af, hvordan iterationerne for 4. ordens<br />

Runge-Kutta metode bliver udregnet. Vi antager, at følgende værdier gælder for<br />

<strong>Lotka</strong>-<strong>Volterramodellen</strong>:<br />

1. Opsætning<br />

Konstant A 1<br />

Konstant B 1<br />

Konstant C 1<br />

Konstant D 1<br />

Skridtlængde ∆t 0.01<br />

Startværdier (b0, t0) (1.2,0.7)<br />

Vi viser herunder en gennemgang af to iterationer:<br />

Iteration 1:<br />

Værdierne kb11 . . . kb14 og kr11 . . . kr14 bestemmes først:<br />

kb11 = f(t0, b0) = (A − Br0)b0 = (1 − 1 · 0, 7)1, 2 = 0, 36<br />

kr11 = f(t0, b0) = (Cb0 − D)r0 = (1 · 1, 2 − 1)0, 7 = 0, 14<br />

kb12 =<br />

<br />

f t0 + ∆t<br />

2 , b0 + ∆t<br />

2 kb11<br />

<br />

= (A − Br0)(b0 + ∆t<br />

2 kb11)<br />

=<br />

0, 01<br />

(1 − 1 · 0, 7)(1, 2 + · 0, 36) = 0, 3597<br />

2<br />

kr12 =<br />

<br />

f t0 + ∆t<br />

2 , r0 + ∆t<br />

2 kr11<br />

<br />

= (Cb0 − D)(r0 + ∆t<br />

2 kr11)<br />

= (1 · 1, 2 − 1)(0.7 +<br />

0, 01<br />

2<br />

· 0, 14) = 0, 1414<br />

kb13 =<br />

<br />

f t0 + ∆t<br />

2 , b0 + ∆t<br />

2 kb12<br />

<br />

= (A − Br0)(b0 + ∆t<br />

2 kb12)<br />

=<br />

0, 01<br />

(1 − 1 · 0, 7)(1, 2 + · 0, 3597) = 0, 3597<br />

2<br />

kr13 =<br />

<br />

f t0 + ∆t<br />

2 , r0 + ∆t<br />

2 kr12<br />

<br />

= (Cb0 − D)(r0 + ∆t<br />

2 kr12)<br />

= (1 · 1, 2 − 1)(0, 7 +<br />

0, 01<br />

2<br />

· 0, 1414) = 0, 1414<br />

kb14 = f (t0 + ∆t, x0 + ∆t · kb13) = (A − Br0)(b0 + ∆t · kb13)<br />

= (1 − 1 · 0, 7)(1.2 + 0, 01 ∗ 0, 3597) = 0, 3594<br />

kr14 = f (t0 + ∆t, x0 + ∆t · kr13) = (Cb0 − D)(r0 + ∆t · kr13)<br />

= (1 · 1, 2 − 1)(0, 7 + 0.01 · 0, 1414) = 0, 1428


1 = b0 + ∆t kb11 + 2(kb12 + kb13) + kb14<br />

6<br />

0, 36 + 2(0, 3597 + 0, 3597) + 0, 3594<br />

= 1, 2 + 0, 01 · = 1, 2036<br />

6<br />

r1 = b0 + ∆t kr11 + 2(kr12 + kr13) + kr14<br />

6<br />

0, 14 + 2(0, 1414 + 0, 1414) + 0, 1428<br />

= 0.7 + 0, 01 · = 0, 7014<br />

6<br />

Iteration 2:<br />

Nu bestemmes værdierne kb21 . . . kb24 og kr21 . . . kr24:<br />

kb21 = f(t0, b0) = (A − Br0)b0 = (1 − 1 · 0.7014)1, 2036 = 0.3594<br />

kr21 = f(t0, b0) = (Cb0 − D)r0 = (1 · 1, 2036 − 1)0, 7014 = 0, 1428<br />

kb22 =<br />

<br />

f t0 + ∆t<br />

2 , b0 + ∆t<br />

2 kb21<br />

<br />

= (A − Br0)(b0 + ∆t<br />

2 kb21)<br />

=<br />

0, 01<br />

(1 − 1 · 0, 7014)(1, 2036 + · 0, 3594) = 0, 3591<br />

2<br />

kr22 =<br />

<br />

f t0 + ∆t<br />

2 , r0 + ∆t<br />

2 kr21<br />

<br />

= (Cb0 − D)(r0 + ∆t<br />

2 kr21)<br />

= (1 · 1, 2036 − 1)(0, 7014 +<br />

0, 01<br />

2<br />

· 0, 1428) = 0, 1442<br />

kb23 =<br />

<br />

f t0 + ∆t<br />

2 , b0 + ∆t<br />

2 kb22<br />

<br />

= (A − Br0)(b0 + ∆t<br />

2 kb22)<br />

=<br />

0, 01<br />

(1 − 1 · 0, 7014)(1, 2036 + · 0, 3591) = 0, 3590<br />

2<br />

kr23 =<br />

<br />

f t0 + ∆t<br />

2 , r0 + ∆t<br />

2 kr22<br />

<br />

= (Cb0 − D)(r0 + ∆t<br />

2 kr22)<br />

= (1 · 1, 2036 − 1)(0, 7014 +<br />

0, 01<br />

2<br />

· 0, 1442) = 0, 1442<br />

kb24 = f (t0 + ∆, x0 + ∆t · kb23) = (A − Br0)(b0 + ∆t · kb23)<br />

= (1 − 1 · 0, 7014)(1, 2036 + 0, 01 ∗ 0, 3590) = 0, 3587<br />

kr24 = f (t0 + ∆t, x0 + ∆t · kr23) = (Cb0 − D)(r0 + ∆t · kr23)<br />

= (1 · 1, 2036 − 1)(0, 7014 + 0, 01 · 0, 1442) = 0, 1456


2 = b1 + ∆t kb21 + 2(kb22 + kb23) + kb24<br />

6<br />

0, 3594 + 2(0, 3591 + 0, 3590) + 0, 3587<br />

= 1, 2036 + 0, 01 · = 1, 2072<br />

6<br />

r2 = r1 + ∆t kr21 + 2(kr22 + kr23) + kr24<br />

6<br />

0, 1428 + 2(0, 1442 + 0, 1442) + 0, 1456<br />

= 0.7014 + 0, 01 · = 0, 7029<br />

6

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!