LØSNINGSFORSLAG TIL EKSAMEN I TMA4165 DIFFERENSIALLIGNINGER OG DYNAMISKE SYSTEMER

Like dokumenter
TMA4165: Dierensiallikninger og dynamiske systemer

SIF5025: Differensiallikninger og dynamiske systemer

EKSAMEN I TMA4110 MATEMATIKK 3 Bokmål Mandag 6. juni 2011 løsningsforslag

Løysingsframlegg TFY4305 Ikkjelineær dynamikk Haust 2013

Løsningsforslag MAT 120B, høsten 2001

Fraktaler og kaos Harald Hanche-Olsen

MA0002 Brukerkurs i matematikk B Vår 2016

TMA4165 Dynamiske systemer Fraktaler og kaos. Harald Hanche-Olsen.

Løsningsforslag, eksamen i MA0002, Brukerkurs i matematikk B

HØGSKOLEN I BERGEN Avdeling for ingeniørutdanning

MA3002 Generell topologi

UNIVERSITETET I OSLO

EKSAMEN I NUMERISK LØSNING AV DIFFERENSIALLIGNINGER MED DIFFERANSEMETODER (TMA4212)

EKSAMEN I MATEMATIKK 3 (TMA4110)

Løysingsframlegg TFY4305 Ikkjelineær dynamikk Haust 2012

Løysingsframlegg TFY 4305 Ikkjelineær dynamikk Haust 2011

MA1201 Lineær algebra og geometri Løsningsforslag for eksamen gitt 3. desember 2007

MA0002 Brukerkurs i matematikk B Vår 2017

UNIVERSITETET I BERGEN

EKSAMEN I NUMERISK LINEÆR ALGEBRA (TMA4205)

x 2 + y 2 z 2 = c 2 x 2 + y 2 = c 2 z 2,

MA0002 Brukerkurs i matematikk B Vår 2013

MA0002 Brukerkurs i matematikk B Vår 2014

UNIVERSITETET I OSLO

Eksamensoppgave i MA1103 Flerdimensjonal analyse

Eksamen i fag TFY 4305 Ikkelineær dynamikk Onsdag 30. november 2005 Tid:

EKSAMEN I SIF4018 MATEMATISK FYSIKK mandag 28. mai 2001 kl

Eksamen i emnet M117 - Matematiske metodar Onsdag 7. september 2001, kl Løysingsforslag:

Løsningsforslag til eksamen i MA0002, Brukerkurs i matematikk B

MA0002 Brukerkurs i matematikk B Vår 2014

EKSAMEN I TMA4110 MATEMATIKK 3 Bokmål Fredag 4. desember 2009 løsningsforslag

(s + 1) s(s 2 +2s+2) : 1 2 s s + 2 = 1 2. s 2 + 2s cos(t π) e (t π) sin(t π) e (t π)) u(t π)

MA0002 Brukerkurs i matematikk B Vår 2013

Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger

UNIVERSITETET I OSLO

EKSAMEN I EMNE TMA4265/SIF5072 STOKASTISKE PROSESSER Onsdag 10. august 2005 Tid: 09:00 13:00

Oppgave 1 (25 %) - Flervalgsoppgaver

EKSAMEN I EMNE SIF5072 STOKASTISKE PROSESSER Lørdag 16. august 2003 Tid: 09:00 14:00

UNIVERSITETET I OSLO

LØSNINGSFORSLAG EKSAMEN MA0002, VÅR 09

(1 + x 2 + y 2 ) 2 = 1 x2 + y 2. (1 + x 2 + y 2 ) 2, x 2y

Løsningsforslag eksamen i TMA4123/25 Matematikk 4M/N

Løsningsforslag Eksamen M001 Våren 2002

EKSAMEN I FY2045 KVANTEFYSIKK Onsdag 30. mai 2007 kl

Eksamen i TMA4123/TMA4125 Matematikk 4M/N

Universitet i Bergen. Eksamen i emnet MAT121 - Lineær algebra

75045 Dynamiske systemer 3. juni 1997 Løsningsforslag

UNIVERSITET I BERGEN

UNIVERSITETET I OSLO

EKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember 2003 Tid :

TMA4100 Matematikk1 Høst 2008

MA0002 Brukerkurs i matematikk B Vår 2013

Eksamen i TMA4122 Matematikk 4M

UNIVERSITETET I BERGEN

EKSAMEN I MA1202 LINEÆR ALGEBRA MED ANVENDELSER

UNIVERSITETET I OSLO

LØSNINGSFORSLAG TIL KONTINUASJONSEKSAMEN I FAG SIF 4012 ELEKTROMAGNETISME (SIF 4012 FYSIKK 2) Mandag 29. juli kl

Eksamensoppgave i TMA4110/TMA4115 Calculus 3

UNIVERSITETET I BERGEN

Det matematisk-naturvitenskapelige fakultet

2 n+2 er konvergent eller divergent. Observer først at; 2n+2 2 n+2 = n=1. n=1. 2 n > for alle n N. Denne summen er.

Eksamensoppgave i TMA4140 Diskret matematikk

MA0002 Brukerkurs i matematikk B Vår 2014

TMA4120 Matematikk 4K Høst 2015

EKSAMEN I ST2101 STOKASTISK MODELLERING OG SIMULERING Onsdag 1. juni 2005 Tid: 09:00 14:00

EKSAMEN I TFY4215 KJEMISK FYSIKK OG KVANTEMEKANIKK Mandag 23. mai 2005 kl

5.5 Komplekse egenverdier

MA0002 Brukerkurs i matematikk B Vår 2016

Eksamen i Ikkelineær dynamikk, fag TFY 4305 Onsdag 30. november 2005 Løsninger

TMA4123/TMA4125 Matematikk 4M/4N Vår 2013

4.1 Vektorrom og underrom

MA0002 Brukerkurs i matematikk B Vår 2014

dg = ( g P0 u)ds = ( ) = 0

3x + 2y 8, 2x + 4y 8.

EKSAMEN I NUMERISK LØSNING AV DIFFERENSIALLIGNINGER MED DIFFERANSEMETODER (TMA4212)

Litt topologi. Harald Hanche-Olsen

EKSAMEN I NUMERISK MATEMATIKK(TMA4215) Lørdag 20. desember 2003 Tid: 09:00 14:00, Sensur:

Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag

LØSNINGSFORSLAG TIL EKSAMEN I TFY4160 BØLGEFYSIKK Mandag 3. desember 2007 kl

EKSAMEN I EMNET Løsning: Mat Grunnkurs i Matematikk I Mandag 14. desember 2015 Tid: 09:00 14:00

UNIVERSITETET I OSLO

EKSAMEN I MA0002 Brukerkurs B i matematikk

EKSAMEN I MA1202 OG MA6202 LINEÆR ALGEBRA MED ANVENDELSER

MA0002 Brukerkurs i matematikk B Vår 2016

Løsningsforslag til midtsemesterprøve i fag MA1101 Grunnkurs i analyse 1 Bokmål Fredag 10. oktober 2008 Kl

Øving 3. Oppgave 1 (oppvarming med noen enkle oppgaver fra tidligere midtsemesterprøver)

EKSAMENSOPPGAVE I SØK3004 VIDEREGÅENDE MATEMATISK ANALYSE

TMA4123/TMA4125 Matematikk 4M/4N Vår 2013

EKSAMEN I EMNE SIF5072 STOKASTISKE PROSESSER Onsdag 31. juli 2002 Tid: 09:00 14:00

EKSAMENSOPPGAVER FOR TMA4120 MATEMATIKK 4K H-03 Del B: Kompleks analyse

Eksamensoppgave i TMA4150 Algebra

Løsningsforslag til utvalgte oppgaver i kapittel 3

TMA4120 Matematikk 4K Høst 2015

EKSAMEN I TMA4120 MATEMATIKK 4K, LØSNINGSFORSLAG

4.1 Vektorrom og underrom

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO

OPPGAVER FOR FORUM

Eksamensoppgave i TMA4320 Introduksjon til vitenskapelige beregninger

Lineære diffligning(ssystem)er i ECON 4140 V2017: Hva er pensum, hva er forelest, og hva er vesentlig.

Transkript:

Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 11 Faglig kontakt under eksamen: Nils A. Baas (735) 93519/20 LØSNINGSFORSLAG TIL EKSAMEN I TMA4165 DIFFERENSIALLIGNINGER OG DYNAMISKE SYSTEMER Bokmål Mandag 29. mai 2006 Tid: 09:00 13:00 Hjelpemidler: - kode D: Bestemt, enkel kalkulator tillatt (HP30S). Alle svar skal begrunnes. Sensuren faller 19. juni 2006. Oppgave 1 a) Avgjør om følgende sstem er stabilt, asmptotisk stabilt eller ustabilt i origo: ẋ = e 3 1, ẏ = (1 2 ). Vi kan skrive sstemet over på formen [ẋ ] = f() = ẏ [ ] e 3 1 (1 2. )

Side 2 av 11 Det gir at Jacobimatrisen til f() er gitt ved [ ] e 3 3e J(f) = 3 1 2 2 slik at lineariserer vi om origo får vi at [ẋ ] = J(f)(0) ẏ [ ] = [ 1 3 1 0 ] [ Sett A = J(f)(0). Enkel regning gir så at A har egenverdierlik 1 ± i 11. Altså er origo 2 2 i det lineære sstemet en stabil sprial. Ved Hartman-Grobmans teorem er da origo i det ikke-lineære sstemet asmptotisk stabil. b) Bestem likevektspunktene til sstemet ẋ =, ẏ = 2 1. ]. Likevektspunktene finner vi der ẋ = ẏ = 0. Altså = 0, 2 1 = 0 det vil si at = og = ±1. Med andre ord har vi likevekt i punktene (1, 1) og ( 1, 1). Bestem videre deres lineære og ikke-lineære tpe, og skisser faseportrettet. Vi skriver om sstem på formen [ẋ ] = ẏ [ ] 2. 1 Jacobmatrisen til sstemet, J(f), er da gitt ved [ ] 1 1 J(f) =. 2 0 Lineariserer vi så om (1, 1) får vi at A (1,1) = J(f)(1, 1) = [ ] 1 1. 2 0

Side 3 av 11 Enkel regning gir så at A (1,1) har egenverdier lik 1 ± i 7, altså er (1, 1) i det lineariserte 2 2 sstemet en ustabil spiral. Ved Hartman-Grobmans teorem er (1, 1) også en ustabil sprial i det ikke-lineære sstemet. Lineariserer vi om ( 1, 1) får vi at A ( 1, 1) = J(f)( 1, 1) = [ ] 1 1. 2 0 Enkel regning gir så at A ( 1, 1) har egenverdier lik 1 og 2. Altså er ( 1, 1) i det lineære sstemet et sadelpunkt. Ved Hartman-Grobmans teorem er ( 1, 1) også et sadelpunkt i det ikke-lineære sstemet. En skisse av fasediagrammet er gjengitt i figur 1. 4 2 4 2 2 4 2 4 Figur 1: Faseplott for ẋ =, ẏ = 2 1 Fins det en periodisk bane som omslutter alle likevektspunktene? For at det skal finnes en periodisk bane Γ som omslutter alle likvektspunktene må I Γ = n I(P i ) = +1 i=1 der P i er likevektspunkt for sstemet for i = 1,..., n. I vårt tilfelle har vi kun to likvektspunkt, (1, 1) og ( 1, 1). Det første likevektspunktet er en ustabil spiral som vi vet har indeks lik +1. Det andre likevektspunktet er et sadelpunkt som vi vet har indeks lik 1. Altså har vi I Γ = I(1, 1) + I( 1, 1) = 1 1 = 0 +1

Side 4 av 11 og dermed finnes det ingen periodisk bane Γ som omslutter begge likevektspunktene. Hva er indeksen i uendelig? Fra Teorem 3.4, side 102 i Jordan & Smith, har vi at indeksen i uendelig er n I = 2 I(P i ) = 2 0 = 2. Oppgave 2 a) Avgjør om null-løsningen til differensialligningen... 2ẍ ẋ + 2 = ẍ( + ẋ) er stabil, asmptotisk stabil eller ustabil. Vi setter differensialligningen over på sstemform, det vil si ẋ =, i=1 ẏ = z, ż =... = 2 + + 2z + z( + ). Jacobimatrisen til sstemet, J(f), er så gitt ved 0 1 0 J(f) = 0 0 1. 2 + z 1 + z 2 + + Lineariserer vi så om origo får vi at 0 1 0 A = J(f)(0) = 0 0 1. 2 1 2 Ser så på det(a λi) = 0, det vil si λ 1 0 0 λ 1 2 1 2 λ = λ λ 1 1 2 λ 0 1 2 2 λ = λ ( λ(2 λ) 1) (0 (2 λ) + 2) = λ 2 (2 λ) + λ 2 = (λ 2)(1 λ 2 ) = (λ 2)(1 λ)(1 + λ) = 0. Altså har A egenverdier lik 1, 1 og 2. Ved Hartman-Grobmans teorem har vi da at origo i det ikke-lineære sstemet er et ustabilt likevektspunkt.

Side 5 av 11 b) Har differensialligningen ẍ + ẋ + 3 = 0 periodiske løsninger? Vi skriver differensialligningen over på sstemform, det vil si ẋ =, ẏ = 3. Altså har vi at ẏ = g() f() der g() = 3 og f() =. Teorem 11.3, side 404-405 i Jordan & Smith, sier at origo er et senter dersom, i en omegn om origo f og g er kontinuerlige og (i) f() er odde, og av ett fortegn i halvplanet > 0, (ii) g() > 0 for > 0, og g() er odde (som dermed impliserer at g(0) = 0) (iii) g() > αf()f () for > 0, der F () = f(u)du og α > 1. 0 Punkt (i) og (ii) er opplagt oppflt. I vårt tilfelle er F () = 1 2 2 slik at g() αf()f () = 3 α 2 3 = 1 2 3 (2 α) > 0 for 1 < α < 2. Dermed er også (iii) oppflt og origo er følgelig et senter, som igjen vil si at differensialligningen gitt i oppgaven har peridoiske løsninger. En skisse av fasediagrammet til sstemet er gjengitt i figur 2. 8 6 4 2 3 2 1 1 2 3 2 4 Figur 2: Faseplott for ẍ + ẋ + 3 = 0

Side 6 av 11 Oppgave 3 Skisser faseportrettet rundt en likevektstilstand slik at indeksen blir i) 0, ii) + 3, iii) 3. Indeksen rundt en likevektstilstand kan bestemmes ved hjelp av Bendisons teorem (se Perko, side 305), som sier at indeksen er gitt ved I = 1 + e h 2 der e er antall elliptiske sektorer og h er antall hperbolske sektorer rundt likevektstilstanden. i) Et mulig eksempel er gjengitt i figur 3. 1.5 1 0.5 1.5 1 0.5 0.5 1 1.5 0.5 1 1.5 Figur 3: Faseplott av en likevektstilstand med indeks lik 0 Her er e = 0 og h = 2 slik at ved Bendisons teorem er I = 0. ii) Et mulig eksempel er gjengitt i figur 4.

Side 7 av 11 1 0.5 1 0.5 0 0.5 1 0.5 1 Figur 4: Faseplott av en likevektstilstand med indeks lik +3 Her er e = 4 og h = 0 slik at ved Bendisons teorem er I = +3. iii) Et mulig eksempel er gjengitt i figur 5. 1 0.5 1 0.5 0 0.5 1 0.5 1 Figur 5: Faseplott av en likevektstilstand med indeks lik 3 Her er e = 0 og h = 8 slik at ved Bendisons teorem er I = 3.

Side 8 av 11 Oppgave 4 Gitt ẋ = + z 2, ẏ = + z 2, ż = z( 2 + 2 ). a) Avgjør om origo er et stabilt, asmptotisk stabilt eller ustabilt likevektspunkt. La V (,, z) = 1 2 (2 + 2 + z 2 ). Da får vi at V (,, z) = ẋ + ẏ + zż = + 2 z 2 + + 2 z 2 z 2 ( 2 + 2 ) = 0 for alle,, z R. Altså ligger banene på kuleflatene 2 + 2 + z 2 = c 2 der c R \ {0}. Funksjonen V (,, z) tilfredstiller alle kravene til en Liapunovfunksjon, og fra Teorem 10.5, side 355-356 i Jordan & Smith, har vi dermed at origo er et stabilt likevektspunkt, men ikke asmptotisk stabilt. b) En periodisk bane Γ er gitt ved γ(t) = (cos t, sin t, 0). Hva er attraksjonsområdet til Γ? (Det vil si alle punkter i R 3 som går mot Γ når tiden går mot uendelig.) Gi en grov skisse av situasjonen. Banen Γ ligger på kuleflaten 2 + 2 + z 2 = 1 (med andre ord enhetssfæren i R 3, ofte betegnet S 2 ). Videre har vi at ż < 0 utenom z-aksen som består av likevektstilstander. Derfor vil enhver bane som starter utenfor nord- og sørpolen, altså (0, 0, 1) og (0, 0, 1) gå mot Γ. Altså er attraksjonsområdet til Γ gitt som S 2 \ {(0, 0, ±1)}. En grov skisse av situasjonen er gjengitt i figur 6. z Figur 6: Attraksjonsområdet til Γ

Side 9 av 11 Oppgave 5 a) Vis at sstemet ẋ = 3, ẏ = + 3 har en periodisk bane i det ringformede området i planet A a,b = {(, ) R 2 a 2 + 2 b, hvor 0 < a < 1 og b > 2}. En kan anta at ẋ = ẏ = 0 ikke har noen løsning i A a,b. Sett V (, ) = 1 2 (2 + 2 ). Da får vi at V (, ) = ẋ + ẏ = 2 + 2 ( 4 + 4 ). Dersom 2 + 2 < 1 har vi at 2 + 2 > ( 2 + 2 ) 2 = 4 + 4 + 2 2 2 > 4 + 4 slik at i dette området er V (, ) > 0. Dersom 2 + 2 > 2 har vi 2( 2 + 2 ) < ( 2 + 2 ) 2 = 4 + +2 2 2 + 4 2( 4 + 4 ) slik at V (, ) < 0. Altså har vi vist at området A a,b er invariant. Ettersom det ikke inneholder noen likevektspunkter gir Poincaré-Bendison teoremet at det eksisterer en periodisk bane i området. b) Betrakt sstemet i a) for området A 3,3. Forklar hvorfor resultatet i a) i dette tilfellet ikke strider 4 mot Bendisons negative kriterium. Vi har at X + Y = 1 32 + 1 3 2 = 2 3( 2 + 2 ) < 0 i A 3,3. Da området ikke er enkeltsammenhengende gjelder ikke Bendisons negative kriterium, og kriteriet utelukker ikke eksistensen av banen vi fant i oppgave 4 a). Oppgave 6 Konstruer en delmengde av planet (R 2 ) slik at dens fraktaldimensjon blir 3. La S 1, S 2, S 3 og S 4 være en ikke-overlappende mengde av similituder i R 2. Da er fraktaldimensjonen d av den assosierte attraktoren gitt ved 4 s d i = 1 i=1

Side 10 av 11 der s i er kontraksjonsfaktoren til S i. Velg så s 1 = s 2 = s 3 = s 4 = k. Gitt d = 3, så har vi at kontraksjonsfaktoren er 4k 3 = 1 k = 1 4 1/ 3 0, 4492. En alternativ løsning er å bruke et iterert funksjons-sstem (IFS) med fire kontraksjoner, alle med samme kontraksjonsfaktor. Benevn denne faktoren k. Vi får da sammenhengen 4k 3 = 1 k = 4 1/ 3 0, 4492. La IFSen bestå av avbildningene {w 1, w 2, w 3, w 4 }. Disse kan eksempelvis være gitt ved [ ] [ ] [ ] k 0 w 1 =, 0 k [ ] [ ] [ ] [ ] k 0 1 k w 2 = +, 0 k 0 [ ] [ ] [ ] [ ] k 0 0 w 3 = +, 0 k 1 k [ ] [ ] [ ] [ ] k 0 1 k w 4 = +. 0 k 1 k Attraktoren A til {w 1, w 2, w 3, w 4 } vil nå ha dimensjon 3 ved Teorem 8 i fraktalnotatet. Se figur 7 for en illustrasjon. Figur 7: Attraktoren en får ved metoden skissert over

Side 11 av 11 Oppgave 7 a) Definer begrepet kaotisk avbildning (eller kaotisk diskret dnamisk sstem). La J betegne et intervall (mer generelt et topologisk rom). Da sier vi at f : J J (1) er sensitivt uavhengig av initialdata dersom det eksisterer en δ > 0 slik at for hver J og omegn N om finnes N og k > 0 slik at f k () f k () > δ, (2) er transitiv dersom det for alle åpne ikketomme mengder U, V J eksisterer et positivt heltall k slik at f k (U) V, (3) sine periodiske punkter ligger tett dersom tillukningen av de periodiske punktene til f er J. (Et punkt 0 J kalles periodisk dersom det finnes k 1 slik at f k ( 0 ) = 0.) En avbildning f : J J som tilfredstiller alle tre kravene over kalles kaotisk. b) La S 1 være enhetssirkelen i det komplekse plan. Vis at avbildningen gitt ved f(z) = z 2 (z = e iθ ) er kaotisk. f : S 1 S 1 Representerer vi z med θ så gjelder f(θ) = 2θ. (1) Det er klart at f er sensitiv ettersom avstanden dobles i hver iterasjon. (2) Ettersom f n (U) vil dekke hele S 1 for n stor nok for en åpen ikketom delmengde U S 1, er det klart at f også er transitiv. (3) Hvis θ er et periodisk punkt eksisterer det en m slik at f m (θ) = θ + 2kπ der k er et heltall. Det vil si f m (θ) = θ + 2kπ 2 m θ = θ + 2kπ θ = 2kπ 2 m 1. Altså er θ en 2 m 1 enhetsrot, og disse ligger vilkårlig tett når m blir stor nok. Dermed har vi at de periodiske punktene til f ligger tett. Altså har vi vist at er kaotisk. f : S 1 S 1 z z 2