S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Kaskadit Kim Liljeström 25.4.2007.

Esitys aiheesta: "S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Kaskadit Kim Liljeström 25.4.2007."— Esityksen transkriptio:

1 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Kaskadit Kim Liljeström 25.4.2007

2 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Sisältö Johdanto Feigenbaumin vakio Skemaattiset bifurkaatiokaaviot Geneeriset bifurkaatiot Kaskaditeoreema Yhteenveto Kotitehtävä

3 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Johdanto Jatketaan bifurkaatioiden tarkastelemista 1-D kuvauksissa. Kaskadi = ääretön jono jakson tuplaavia bifurkaatioita. Kaskadeja esintyy lähes kaikissa matala- dimensionaalisissa systeemeissä, joissa on havaittavissa kaoottista käyttäytymistä. Tämän esitelmän pääfokus on 1-D kuvauksissa, esim. neliöllinen kuvaus f(x) = ax(1-x).

4 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Johdanto Miksi halutaan tutkia kaskadeja? Kaskadeissa on ilmiöitä ja säännöllisyyksiä, jotka tuottavat universaaleja lukuja. Luvut ja ilmiöt ovat havaittavissa fysikaalisissa ja numeerisissa kokeissa. Tavoitteena ymmärtää kaskadien ominaisuuksia ja niihin pätevät säännöt sekä miten ne liittyyvät kaaokseen.

5 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Esimerkki 1/2 Neliöllinen kuvaus f(x) = ax(1-x) Useita jaksollisia ratoja havaittavissa. Bifurkaatiopisteessä jaksolliset pisteet muuttavat stabiilisuutta. Kaskadien kehittyminen systeemissä johtaa lopulta kaaokseen.

6 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Esimerkki 2/2 Jakson 3 kaskadi Jakson 5 kaskadi f(x) = ax(1-x)

7 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Feigenbaumin vakio Bifurkaatiopisteet ovat suhteessa toisiinsa. Peräkkäisten bifurkaatioiden parametrivälien suhde lähestyy vakiota. Jos n:s bifurkaatio tapahtuu kun niin = Feigenbaumin vakio

8 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Feigenbaumin vakio JaksoParametri aSuhde 31,7500000 61,7685292 121,77722162,1317 241,77925214,2810 481,77969644,5698 961,77979234,6363 1921,77981294,6524 JaksoParametri aSuhde 21,2675 41,8125 81,92164564,9933 161,94520064,6337 321,95026444,6516 641,95135044,6630 1281,95158304,6678 2561,95163294,6688 Havaittavissa monessa dynaamisessa systeemissä. Kuvauksen f(x)=a-x^2 jakson 3 kaskadi. Jakson 2 kaskadi henonin kuvauksessa.

9 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Feigenbaumin vakio JaksoParametri aSuhde 23 43,4494896 83,54409034,7514 163,56440734,6562 323,56875944,6683 643,56969164,6686 1283,56989134,6692 2563,56993404,6694 f(x) = ax(1-x)

10 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Feigenbaumin vakio Feigenbaumin vakio on universaali kaikille 1-D kuvauksille, joiden Schwarzin derivaatta on negatiivinen. Joukko systeemejä, jotka lähestyvät kaaosta jakson tuplaavien bifurkaatioiden kautta, m.m. logistinen kuvaus, sinikuvaus:, Lorenzin systeemi, Mandelbrotin joukko etc. Systeemit haarautuvat samalla vauhdilla. Kaaoksen ennustaminen.

11 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Skemaattiset bifurkaatiokaaviot Bifurkaatiokaaviot epähavainnollisia. Systeemin dynamiikan tutkiminen vaikeampaa ilman eksplisiittisiä kaavoja, esim. poincaren kuvaus. Bifurkaatiokaavioiden ja kaskadien analysoimisen ja tutkimisen helpottamiseksi on olemassa skemaattisia kaavioita.

12 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Skemaattisen kaavion elementit Bifurkaatiopisteet ja satulapisteet Hyperboliset jaksolliset radat (ml. jakso 1) Stabiilit radat ovat jaksollisia nieluja. Epästabiilit radat ovat jaksollisia lähteitä. –Olkoon epästabiilin jaksollisen pisteen p jakso k. Tällöin piste on tavallinen torjuva piste jos ja käänteinen(flip) torjuva piste jos. Hyperboliset jaksolliset radat voidaan jakaa kolmeen aliryhmään: stabiileihin, tavallisiin epästabiileihin ja käänteisesti epästabiileihin.

13 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Skemaattisen kaavion elementit Määritelmä: Hyperbolisen jaksollisen radan tai kiintopisteen maksimaalista polkua kutsutaan haaraumaksi (branch). Jaksollisen radan tapauksessa yksi piste haaraumassa edustaa radan kaikkia pisteitä.

14 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Skemaattisen kaavion elementit 4 mahdollista loppua haaraumalle. G1 Karkaa raja-alueen ulkopuolelle. G2 loppuu bifurkaatio-pisteeseen josta uusia haaraumia syntyy. G3 loppuu joukkoon kiinteitä pisteitä. G4 läpäisee parametrivälin [a0,a1]

15 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Geneeriset bifurkaatiot Määritellään bifurkaatioiden tyypillinen käyttäytyminen Hypoteesi: Kaikki ei hyperboliset kiintopisteet ovat joko satulapisteitä tai jakson tuplaavia bifurkaatioita Mikä tahansa ei-geneerinen kuvaus voidaan approximoida geneerisellä kuvauksella.

16 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Geneeriset bifurkaatiot Satulapisteen geneerinen bifurkaatio Jakson tuplaava geneerinen bifurkaatio

17 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Geneeriset bifurkaatiot

18 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Kaskaditeoreema Pätee kaottisiin systeemeihin joilla on enintään yksi epästabiili suunta joka pisteessä. Ainoa tapa jolla kaoottinen attraktori voi syntyä on kaskadimuodostelman kautta.

19 S ysteemianalyysin Laboratorio Teknillinen korkeakoulu Esitelmä 21 – Kim Liljeström Optimointiopin seminaari - Kevät 2007 Kotitehtävä Oleta että p on hyperbolinen kiintopiste ja { } jono jaksollisia pisteitä siten että. Selitä miksi jos on :n pienin jakso.