Sällsamma attraktorer - Strange Attrators

Slides:



Advertisements
Liknande presentationer
Föreläsning 3 25 jan 2010.
Advertisements

Kvantmekanikens rötter
Föreläsning 4 28 jan 2009.
Linjära funktioner & ekvationssystem – Ma B
Talföljder formler och summor
Atomer och kemiska reaktioner
Populärt brukar algebra ibland kallas för bokstavsräkning
Från mönster till algebra
Modeller läsanvisning
Kap 1 - Algebra och linjära modeller
Lyft matematiken med Pixel Fk-6
Romersk skulptur Exempel Förutsättningar Kännetecken
Point Estimation Dan Hedlin
Matematikbiennalen ”Laborativ matematik via internet” av Patrik Erixon
27 november 2009, 1 Värdering av förseningstid i kollektivtrafiken Maria Börjesson, Jonas Eliasson, Joel Franklin.
Numeriska beräkningar i Naturvetenskap och Teknik
Numeriska beräkningar i Naturvetenskap och Teknik
Matematiken i Per Nørgårds oändlighetsserie
Institutionen för matematik, KTH Mats Boij 5B1118 Diskret matematik 19 novnember B1118 Diskret matematik Sjunde föreläsningen Grupper.
Föreläsning 2 21 jan 2008.
Redovisning av drogvaneundersökning åk 7-9 Strömsunds kommun 2010
Disposition för närmaste föreläsningarna
Datastrukturer och algoritmer Föreläsning 11. Datastrukturer och algoritmer VT08 Innehåll  Mängd  Lexikon  Heap  Kapitel , , 14.4.
Fallstudie: linjära ekvationssystem
NÄTVERKSPROTOKOLL Föreläsning INNEHÅLL - Routingprotokoll - Interior gateway protocols - Exterior gateway protocols - Link state routing.
Kontinuerliga system: Differentialekvationer
Stöd för haptisk hårdvara i en spelmotor
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 7: Deadlocks.
(Några begrepp från avsnitt 14.2)
INFÖR NATIONELLA PROVET
Kap 2 – Förändringshastigheter och derivator
Programmering B PHP Lektion 3
Bakgrund! Piteå kommun skall lägga om strukturen i det befintliga nätverket. Det kommer att gå från tre system som löper paralellt med varandra till ett.
Livets former Djur.
Tillämpad statistik Naprapathögskolan
Kap 1 - Algebra och funktioner
Dagens ämnen Vektorrum Underrum Linjärt hölje
TÄNK PÅ ETT HELTAL MELLAN 1-50
Lennart Edblom, Frank Drewes, Inst. f. datavetenskap 1 Föreläsning 6: Semantik Statisk semantik Attributgrammatiker Dynamisk semantik Axiomatisk.
Periodiska systemet Historia Atomens byggnad Periodiska systemet
OOP F3:1 Marie Olsson OOP Objekt-orienterad programmering Föreläsning 3 Iteration Många variabler av samma sort – Arrayer.
Det finns i V en operation kallad addition, betecknad + sådan att
Beräkningsvetenskap Michael Thuné.
Rymdväder och prognoser Rymdens fysik Peter Wintoft.
F. Drewes, Inst. f. datavetenskap1 Föreläsning 11: Funktionella språk Funktioner och variabler i matematiken Funktionella språk LISP, ML och.
FS Dynamics Sweden AB Jungmansgatan 31 • SE Göteborg • Sweden • Tel: +46 (0) e-post: • internet:
Marie Skłodowska  Kvinna  Förbjuden på universitet  Fattig.
Föreläsning 4: Sannolikhetslära
Nålstick med akupunktur
Institutionen för matematik, KTH Mats Boij 5B1118 Diskret matematik 27 november B1118 Diskret matematik Tionde föreläsningen Bipartita grafer.
För kunskap och bildning Utvärdering -men vad händer sen Henrik Laurén resurscenter
Beräkningsvetenskap I
Simulering Introduktion Exempel: Antag att någon kastar tärning
Projekt 5.3 Gilpins och Ayalas θ-logistiska modell A Course in Mathematical Modeling - Mooney & Swift.
Institutionen för matematik, KTH Mats Boij 5B1118 Diskret matematik 26 november B1118 Diskret matematik Nionde föreläsningen Grafer.
Exponentialfunktionen
Kan två räta linjer ge upphov till kaos? Matematikbiennalen 2010 Hans Thunberg, KTH Torsten Lindström, Linnéuniversitetet.
Datorer gör bilarna säkrare Mathias Bylund Johan Svensson.
Föreläsning 3: Företagets teknologi och kostnader (PR kap 6-7)
A 2 +b 2 =c 2 Varför var Pythagoras vegetarian?.
Institutionen för matematik, KTH Mats Boij 5B1200 Differentialekvationer och transformer 29 april B1200 Differentialekvationer och transformer I,
Mål Matematiska modeller Biologi/Kemi Datorer muntlig presentation
Institutionen för matematik, KTH Mats Boij 5B1200 Differentialekvationer och transformer 13 maj B1200 Differentialekvationer och transformer I, 4.
Lotka-Volterra: predator-bytes-modell
Ifous Små barns lärande APT 22 april 2015
betyder odelbar är så liten att man inte kan se den
1 Stokastiska variabler. 2 Variabler En variabel är en egenskap hos en individ /objekt. En variabel kan, som vi tidigare sett, vara kvalitativ eller kvantitativ.
Föreläsning 4 Kap 11.3 Icke-linjära modeller Indikatorvariabel (dummyvariabel) Interaktionsterm.
Filosofisk logik Kapitel 15
Grundlägande statistik,ht 09, AN
Presentationens avskrift:

Sällsamma attraktorer - Strange Attrators Hans Thunberg, KTH Matematik Matematiskt Forum 4 feb 2010

Lorenz-attraktorn Hénon-attraktorn Kvadratiska familjen 1 Eng Wikipedia Kvadratiska familjen 1 ρ=28, σ = 10, β = 8/3 Xn+1 = k xn (1-xn) Eng Wikipedia

Iterationer – Diskreta dynamiska system x0 x1= f (x0) f x2= f (x1) x1 x3 x0 x2= f (x1)=f(f(x0)) …… x1= f (x0) Vi skriver också f 2(x) = f(f(x)) och f n(x) = f(f n-1(x))

Attraktorer A  X, A kompakt, är en attraktor till f : X  X om f (A) = A  omgivning B till A sådan att f n(x)  A , n  ∞, för alla x i B Ingen äkta delmängd till A har dessa egenskaper. A är en sällsam attraktor om A dessutom är ”topologiskt/geometriskt komplicerad” stöder kaotisk dynamik, t ex |xn- yn| ~ en |x0 – y0| eller   >0 s a  x0 , y0  N s a |xN - yN| > 

Kvadratiska familjen f (x) = k x (1-x) f (x) = 1.5 x (1-x) x = 1/3 är en fixpunkt , f(1/3) = 1/3 och den är attraherande (stabil) xn → 1/3 när n → ∞ , för nästan alla startvärden x0

f (x) = 3.4 x (1-x) har en periodisk bana av längd 2 (2-cykel) p ≈ 0.45 och q ≈ 0.84 f(p) = q och f(q) = p dvs f(f(p))=p och f(f(q))=q som är attraktiv (stabil): Nästan alla startvärden x0 närmar sig detta periodiskt förlopp x0 → x1 → ……… → ≈ 0.45 → ≈ 0.84 → ≈ 0.45 → …

f (x) = k x (1-x) Periodfördubblingar till en Cantor-attraktor k = 3.50 , attraktiv 4 -cykel k = 3.55 , attraktiv 8 -cykel växand följd { ki }∞ i=0 ki < 3.6 s a f (x) = ki x (1-x) har attraktiv 2i -cykel ki → k∞ där f (x) = k∞ x (1-x) har en attraktor som är en Cantormängd Dynamiken ej kaotisk

f (x) = k x (1-x) har kaotiska intervallattraktorer Inga attraherande periodiska banor Typiska banor fyller ut hela intervallet (0,1) Små skillnader i startvärden växer exponentiellt med antal iterationer k = 4 För k = 4 kan detta visas med ett koordinatbyte som ger styckvis linjära funktion med lutning ± 2 Sats: (Benedicks, Carleson ) För ett positivt mått av parametervärden k har f (x) = k x (1-x) en kaotisk intervallattraktor.

Bifurkationsdiagram för f (x) = k x (1-x) Eng Wikipedia

Hénonavbildningen Ha,b : a = 1.4 , b = 0.3 Eng Wikipedia http://www-rohan.sdsu.edu/~rcarrete/teaching/M-538/lectures/codes/2D_map/pics/henon.jpg

b = 0.3 Eng Wikipedia

Exempel på Hénondynamik http://brain.cc.kogakuin.ac.jp/~kanamaru/Chaos/e/Henon/ a = 1.25, 1.26, 1.27 … 1.3, 1.307, 1.4 b = 0.3

Hénonavbildningen Ha,b : SATS: (Benedicks, Carleson) För alla tilltäckligt små värden på b > 0 finns det en mängd E = E(b) av positivt Lebesgue-mått sådan att för alla a i E gäller att Ha,b har en sällsam attraktor A.

Autonoma system av 1:a ordningens ODE (flöden) – Dynamiska system i kontinuerlig tid Lösningskurvor : genom initialvärde

Attraktorer En kompakt A delmängd är en attraktor till (t,w)  (t, A) = A för alla t >0 .  omgivning B till A sådan att (t,w)  A , t  ∞, för alla w i B Ingen äkta delmängd till A har dessa egenskaper. A är en sällsam attraktor om A dessutom är ”topologiskt/geometriskt komplicerad” stöder kaotisk dynamik,

Attraktorer till flöden Stationära punkter Gränscykler

Lorenz-systemet Edward Lorenz (1963): Förenklad modell för atmosfärsdynamik Numeriska studier pekar på ickeperidoiska attraktor. Lösningar tycks ha känsligt bereonde på intialvärde. ρ=28, σ = 10, β = 8/3

Lorenzattraktorn http://complex.upf.es/~josep/Chaos.html

Animering av Lorenzattraktorn http://www.sat.t.u-tokyo.ac.jp/~hideyuki/java/Attract.html

Lorenzattraktorn är sällsam SATS: (Tucker 1998) För en öppen mängd av parametervärden, innehållande de klassiska värdena ρ=28, σ = 10, β = 8/3, har Lorenz systemet en sällsam attraktor A, dvs (i) A är invariant (ii) A attraherar alla lösningar med intialvärden i en öppen omgivning till A (iii) A har fraktal struktur (iv) Dynamiken är kaotisk (v) Lösningskurvors långtidsfördelning beskrivs av ett gemensamt sannolikhetesmått