Nemlineáris Blog

Nemlineáris dinamika. Alkalmazott matematika. Bifurkáció és káosz. Differenciálegyenletek és alkalmazásai. Szegedi matematika. Matematikai hírek, emberek, érdekességek.

facebook

Friss topikok

Üzenet/Javaslat

A nemlinearis(kukac)freemail(pont)hu címen üzenhetsz, vagy javasolhatsz témát a blog szerzőjének.

Címkék

alhambra (1) alice (1) áltudomány (1) arnold (1) autista (1) autogram (1) bioritmus (1) bolgár (1) bolyai díj (1) bor (1) csoportos teszt (1) csuka (1) czeizel (1) dawkins (1) dekoltázs (1) diákolimpia (1) diszkrét dinamikai rendszerek (1) doktori (1) down szindróma (1) du sautoy (2) erdős (1) erdős szám (1) európai matematika kongresszus (1) facebook (1) fail (1) favágó (1) fermat (1) fields medál (3) foci (1) fraktál (3) fraktálok (1) függvény (1) fundamentális lemma (1) galois (1) gardner (1) géntérkép (1) gömböc (2) gráf (1) gyilkosság (1) hausel tamás (1) hellókarácsony (1) holland (1) hollywood (1) homeopátia (1) hülyék (1) idiotizmus (1) időgép (1) immunitás (1) india (1) influenza (1) inga (1) intel (1) interjú (5) iterált (1) japán (1) járvány (3) kalkulus (1) kaotikus (1) karrier (1) képlet (1) kézfogás (1) kneubühl (1) kollaboráció (1) könyv (1) koordinátageometria (1) krakkó (1) kriptográfia (2) kürschák (1) kutatok ejszakaja (1) kutatók éjszakája (1) kvantummechanika (1) kvíz (1) kyoto díj (1) lander (1) lax péter (1) lemma (1) lewis carroll (1) lovász (6) lovász lászló (1) mandelbrot (2) manga (1) maradona (1) matematikus (1) maverick (1) meteor (1) modellezés (1) moziműsor (1) mta (1) musical (1) művészet (2) natalie portman (2) neumann (2) ngo bao chau (1) ngo bau chao (1) nyugdíjas (1) obama (1) olimpia (1) oltás (1) öngyilkosság (1) optimalizálás (2) oscar (1) oxford (1) pályázat (1) parkolás (1) párosítás (1) pécs (1) pi (2) piatetski shapiro (1) proktometria (1) reklám (1) rekord (3) riesz (1) ritoók zsigmond (1) rocksztár (1) royal society (1) rubik (1) ruzsa (2) sigmund freund (1) spanyol (1) statisztika (1) stipsicz (1) svájci (1) szakma (1) számelmélet (1) számítógép (1) szeged (5) szemerédi (1) szemerédi endre (1) szifilisz (1) Szilágyi Áron (1) szimmetria (1) sztori (2) születésnap (1) tanácsadó (1) tanár (1) tanmese (1) tao (2) tardos gábor (1) ted (1) természet világa (2) tévhit (1) texas (1) time magazin (1) transzplantáció (1) tréfa (1) turing (1) valentin nap (1) vasút (1) vb (1) victoria (1) villani (1) vizi e (1) wolfram (1) záróra (2) zeneszerző (1) Címkefelhő

Mik azok a dinamikai rendszerek ? (1.)

2008.08.26. 22:42 - Nemlineáris

Címkék: diszkrét dinamikai rendszerek iterált

Gyerekkoromban gyakran játszottam a következőt a számológépemmel: induljunk ki egy tetszőleges számból, majd kezdjük el nyomkodni a gombot. Kapunk így egy számsorozatot, pl. ha a kiindulási számunk 9, akkor a következőket: 3, 1.73205, 1.31607, 1.1472, 1.07108,..., egyre kisebb, de 1-nél nagyobb számokat kapunk. Öt tizedesjegy pontossággal számolva még kb. 20 lépés és eljutunk az 1-hez, aminek a négyzetgyöke önmaga. Ezt a kísérletet megismételhetjük más kiindulási értékekkel is: azt kapjuk, hogy ha 1-nél nagyobb számból indulunk, akkor egy csökkenő sorozatot kapunk, míg 1-nél kisebb (de pozitív) számokból indulva növekvő sorozatot kapunk. De minden esetben előbb-utóbb eljutunk az 1-hez (valójában persze csak konvergálunk 1-hez, de a számológép véges pontossága miatt a kijelzőn egy idő után az 1-es szám fog megjelenni). Ezt a jelenséget úgy hívjuk, hogy az 1 a négyzetgyök-függvény attraktív (vonzó) fixpontja.

 

Kézenfekvő ezek után megnézni, hogy mi történik, ha a négyzetgyök helyett valami más függvénnyel kísérletezünk. Komolyabb számológépeken van exp gomb is, nézzük hát az exponenciális függvényt. Azt látjuk, hogy tetszőleges a pontból indulva az a, exp(a), exp(exp(a)),exp(exp(exp(a))), … sorozat irtó gyorsan növekszik és számológépünk hamar kiakad. Próbáljunk ki még egy függvényt, mondjuk a cos-t. Hamar meggyőzhetjük magunkat, hogy tetszőleges pontból indulva és a cos-t ismételgetve viszonylag gyorsan mindig 0.73908-nál kötünk ki (radiánban számolva), bár a sorozatunk most nem lesz monoton.

 

Ha egy f függvényt egymás után ismételten alkalmazunk, azt iterációnak nevezzük. Az előző példák alapján gondolhatjuk azt, hogy ha veszünk egy egyszerű hétköznapi függvényt és egy a pontot, akkor az iteráltak sorozata ( a, f(a), f(f(a)), f(f(f(a))).... ) mindig valami nagyon egyszerű viselkedést mutat: egy adott értékhez tart, vagy minden határon túl nő. Mi sem lehetne távolabb a valóságtól! Vannak nagyon egyszerű másodfokú polinomok, amik rendkívül furcsa, bizarr viselkedést mutatnak. Nézzük például az f(x)=4x(1-x) függvényt, és válasszunk egy tetszőleges kezdőpontot 0 és 1 között (könnyű látni, hogy ez a függvény a [0,1] intervallumot önmagára képezi), lássuk, mit tapasztalunk, mondjuk 0.1-ből indulva:

0.1, 0.36, 0.9216, 0.289014, 0.821939, 0.585421, 0.970813, ...

Ránézésre semmilyen szabályosságot nem tudunk felfedezni, mintha teljesen céltalanul, vaktában bolyonganánk 0 és 1 között.. Ha egy kicsit más kezdőpontot választunk, pl. 0.09-et, akkor ezt a sorozatot kapjuk: 0.09, 0.3276, 0.881113, …, a kezdőpontok közötti 0.01 különbség két lépés után már kb. 0.4-re nőtt az előző sorozattal összevetve. Próbálkozva más kezdőpontokkal, néha visszatér a sorozat egy korábbi értékre, de a legtöbbször össze-vissza ugrálónak tűnik, akkor is, ha nagyon sokáig folytatjuk az iterálást. Most változtassuk meg egy kicsit a függvényünket, legyen f(x)=3.839x(1-x). Tetszőleges 0 és 1 közötti pontból indulva, kellő türelemmel észrevehetjük, hogy a sorozatunk megállapodik a 0.149888, 0.489172, 0.9593 számhármason, és utána már csak ez ismétlődik újra meg újra. Az f(x)=rx(1-x) családot logisztikus leképezésnek hívják, és majd egy külön bejegyzést megér, hogy hogyan változik a dinamikája, amint r értékét változtatjuk. Bizonyos r értékekre az iterált sorozat viselkedése kaotikussá válik.

 

A fentiek mindegyike példa egyszerű dinamikai rendszerekre (valaki dinamikus rendszereknek mondja, de szerintem az hülyén hangzik). Általánosságban a dinamikai rendszerek időben változó, determinisztikus fizikai, vagy biológiai rendszerek matematikai modelljei. Folytonosan változó rendszerek esetén ezt az időbeli fejlődést tipikusan valamilyen differenciálegyenlet írja le, ezekről majd később lesz szó. Diszkrét dinamikai rendszernek azt nevezzük, ha van egy leképezésünk valamilyen halmazon, ahol a halmaz elemei a rendszer lehetséges állapotai (egyszerűbb esetben számok, de lehetnek vektorok vagy akár komplikáltabb dolgok is), és ezt iteráljuk. A leképezés mondja meg, hogy egy adott állapotból hova kerül a rendszer. Például, ha egy populáció létszámának megváltozása egyik generációról a másikra (vagy egyik évről a másikra) egy függvénnyel adható meg, akkor az iteráltsorozat vizsgálatából lehet megmondani, mi fog történni a populációval: kihal, periodikusan oszcillál, túlszaporodik, esetleg véletlenszerűnek tűnő ingadozásokat mutat.

 

A bejegyzés trackback címe:

https://nemlinearis.blog.hu/api/trackback/id/tr88634736

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

Nemlineáris 2008.09.19. 15:24:32

mcs,
lesz majd folytatás, amint időm engedi.

FPéter 2009.02.08. 22:11:21

a kép miről szól? lehet kérni képaláírást?

bond4ever 2009.02.09. 00:49:35

A kép a cikkben említett logisztikai leképezés alakulását mutatja r függvényében. A kiindulópont végig a 0.2 és r változásával nézzük az iteráltak alakulását, amiket a piros vonal jelez.
süti beállítások módosítása