Chaos, fraktale oraz euroatraktor

Podobne dokumenty
Podręcznik. Przykład 1: Wyborcy

TEORIA CHAOSU. Autorzy: Szymon Sapkowski, Karolina Seweryn, Olaf Skrabacz, Kinga Szarkowska

MODELOWANIE RZECZYWISTOŚCI

FRAKTALE. nie tworzą się z przypadku. Są tworzone naturalnie przez otaczającą nas przyrodę, bądź za pomocą

FRAKTALE I SAMOPODOBIEŃSTWO

Efekt motyla i dziwne atraktory

samopodobnym nieskończenie subtelny

Rys.1. Obraz Pollocka. Eyes heat.

Co wspólnego ze sztuką ma reaktor chemiczny?

Zbiór Cantora. Diabelskie schody.

MODELOWANIE RZECZYWISTOŚCI

Sierpiński Carpet Project. W ZSTiL Zespół Szkół Technicznych i Licealnych

Fraktale. i Rachunek Prawdopodobieństwa

Fraktale deterministyczne i stochastyczne. Katarzyna Weron Katedra Fizyki Teoretycznej

MODELOWANIE RZECZYWISTOŚCI

Dynamika nieliniowa i chaos deterministyczny. Fizyka układów złożonych

Elementy rachunku różniczkowego i całkowego

Krzywa uniwersalna Sierpińskiego

O 2 O 1. Temat: Wyznaczenie przyspieszenia ziemskiego za pomocą wahadła rewersyjnego

FRAKTALE WOKÓŁ NAS I KILKA SŁÓW O CHAOSIE

Obrazy rekurencyjne. Zastosowanie rekurencji w algorytmice. AUTOR: Martin Śniegoń

Uniwersalność wykresu bifurkacyjnego w uogólnionym odwzorowaniu logistycznym

Systemy Lindenmayera (L-systemy)

Gra w chaos i sekwencje DNA

Ćwiczenie M-2 Pomiar przyśpieszenia ziemskiego za pomocą wahadła rewersyjnego Cel ćwiczenia: II. Przyrządy: III. Literatura: IV. Wstęp. l Rys.

Nazwisko i imię: Zespół: Data: Ćwiczenie nr 1: Wahadło fizyczne. opis ruchu drgającego a w szczególności drgań wahadła fizycznego

Układy dynamiczne Chaos deterministyczny

Plan prezentacji. Cechy charakterystyczne fraktali Zastosowanie fraktali Wymiar fraktalny D. Iteracyjny system funkcji (IFS)

Podręcznik. Wzór Shannona

Podstawy Procesów i Konstrukcji Inżynierskich. Dynamika

Modelowanie jako sposób opisu rzeczywistości. Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka

WPROWADZENIE W GEOMETRIĘ GEOMETRIA W SZKOLE PODSTAWOWEJ

Algebra WYKŁAD 3 ALGEBRA 1

START. Wprowadź (v, t) S:=v*t. Wyprowadź (S) KONIEC

Rys. 1. Kalafior podzielony na coraz mniejsze bardzo podobne do siebie fragmenty

Grawitacja okiem biol chemów i Linuxów.

Miarą oddziaływania jest siła. (tzn. że siła informuje nas, czy oddziaływanie jest duże czy małe i w którą stronę się odbywa).

Fraktale wokół nas. Leszek Rudak Uniwersytet Warszawski. informatyka +

Teoria Chaosu. Proste modele ze złożonym zachowaniem: o teorii chaosu w ekologii.

INTERAKTYWNA KOMUNIKACJA WIZUALNA. Systemy Lindenmayera (L-systemy)

PROPOZYCJA ZASTOSOWANIA WYMIARU PUDEŁKOWEGO DO OCENY ODKSZTAŁCEŃ PRZEBIEGÓW ELEKTROENERGETYCZNYCH

Układy dynamiczne. proseminarium dla studentów III roku matematyki. Michał Krych i Anna Zdunik. rok akad. 2014/15

TEORIA ERGODYCZNA. Bartosz Frej Instytut Matematyki i Informatyki Politechniki Wrocławskiej

Fizyka. Program Wykładu. Program Wykładu c.d. Kontakt z prowadzącym zajęcia. Rok akademicki 2013/2014. Wydział Zarządzania i Ekonomii

Algorytm. Krótka historia algorytmów

13. Równania różniczkowe - portrety fazowe

INSTRUKCJA DO ĆWICZENIA NR 7

Pierwsze dwa podpunkty tego zadania dotyczyły równowagi sił, dla naszych rozważań na temat dynamiki ruchu obrotowego interesujące będzie zadanie 3.3.

PLAN REALIZACJI MATERIAŁU NAUCZANIA FIZYKI W GIMNAZJUM WRAZ Z OKREŚLENIEM WYMAGAŃ EDUKACYJNYCH

Co ma piekarz do matematyki?

Zastosowanie ciągłych układów chaotycznych do bezpiecznej komunikacji. Karol Jastrzębski

Warsztat nauczyciela: Badanie rzutu ukośnego

Za pierwszy niebanalny algorytm uważa się algorytm Euklidesa wyszukiwanie NWD dwóch liczb (400 a 300 rok przed narodzeniem Chrystusa).

Projekt współfinansowany przez Unię Europejską ze środków Europejskiego Funduszu Społecznego

Fraktale w matematyce

Modele i symulacje - Scratch i Excel

Dlaczego nie wystarczają liczby wymierne

Wykład FIZYKA I. 5. Energia, praca, moc. Dr hab. inż. Władysław Artur Woźniak

DRGANIA SWOBODNE UKŁADU O DWÓCH STOPNIACH SWOBODY. Rys Model układu

Ćw. nr 31. Wahadło fizyczne o regulowanej płaszczyźnie drgań - w.2

Filip Piękniewski 10:50:29 1 /56. Fraktale i Chaos Filip Piękniewski 2004

Sposoby przedstawiania algorytmów

Modelowanie wybranych pojęć matematycznych. semestr letni, 2016/2017 Wykład 10 Własności funkcji cd.

Wstęp. System pomiarowy. Przemysław Słota I Liceum Ogólnokształcące Bytom, Grupa Twórcza Quark Pałac Młodzieży w Katowicach

Jan Awrejcewicz- Mechanika Techniczna i Teoretyczna. Statyka. Kinematyka

III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.

Specjalistyczna Pracownia Komputerowa Obliczanie widma Lapunowa

Obliczenia inspirowane Naturą

Przykłady: zderzenia ciał

Wyznaczenie współczynnika restytucji

Wykład FIZYKA I. Dr hab. inż. Władysław Artur Woźniak. Katedra Optyki i Fotoniki Wydział Podstawowych Problemów Techniki Politechnika Wrocławska

II. Równania autonomiczne. 1. Podstawowe pojęcia.

FIZYKA klasa 1 Liceum Ogólnokształcącego (4 letniego)

5.1. Powstawanie i rozchodzenie się fal mechanicznych.

Mechanika ogólna. Kinematyka. Równania ruchu punktu materialnego. Podstawowe pojęcia. Równanie ruchu po torze (równanie drogi)

Wykład 4: Fraktale deterministyczne i stochastyczne

Tytuł projektu: Jak wzbić się do nieba?

Szczegółowy opis wszystkich sprawdzanych czynności wraz z poziomem ich wykonania zawiera poniższa tabela.

Nazwisko i imię: Zespół: Data: Ćwiczenie nr 9: Swobodne spadanie

Równania miłości. autor: Tomasz Grębski

Ruch jednowymiarowy. Autorzy: Zbigniew Kąkol Kamil Kutorasiński

Wielcy rewolucjoniści nauki

Modelowanie i obliczenia techniczne. dr inż. Paweł Pełczyński

Definicje. Najprostszy schemat blokowy. Schemat dokładniejszy

CHAOS DETERMINISTYCZNY W BADANIU DYNAMIKI ZMIAN ORGANIZACJI

Spotkania z fizyka 2. Rozkład materiału nauczania (propozycja)

Treści wykraczające poza podstawę programową. Omawia technikę lotu balonem w kontekście zmian gęstości powietrza i temperatury.

Scenariusz lekcji Ozobot w klasie: Spacer losowy po układzie współrzędnych

Wymagania edukacyjne z matematyki w klasie III A LP

Filozofia przyrody, Wykład V - Filozofia Arystotelesa

Najprostszy schemat blokowy

MODELOWANIE RZECZYWISTOŚCI

Spis treści. Zadania z rozwiązaniem krok po kroku Arkusz maturalny przykładowy zestaw zadań Odpowiedzi do zadań Indeks...

Wykorzystanie programu C.a.R na lekcjach matematyki

Wykorzystanie programu Paint na lekcjach matematyki w nauczaniu zintegrowanym

Fraktale i ich zastosowanie

Analiza zderzeń dwóch ciał sprężystych

Opis ćwiczenia. Cel ćwiczenia Poznanie budowy i zrozumienie istoty pomiaru przyspieszenia ziemskiego za pomocą wahadła rewersyjnego Henry ego Katera.

Wykład FIZYKA I. 10. Ruch drgający tłumiony i wymuszony. Dr hab. inż. Władysław Artur Woźniak

Rozkład materiału nauczania

Transkrypt:

4 FOTON 80, Wiosna 2003 Chaos, fraktale oraz euroatraktor Karol Życzkowski i Artur Łoziński Instytut Fizyki UJ Obserwując poruszający się przedmiot, stawiamy pytanie, jak wyglądać będzie jego ruch w przyszłości. Ścisły opis poruszających się ciał, pozwalający na wyznaczenie ich trajektorii, należy do głównych zadań fizyki, a w szczególności mechaniki. Problem klasyfikacji możliwych rodzajów ruchu jest też przedmiotem badań teorii układów dynamicznych, stanowiącej intensywnie rozwijający się dział współczesnej matematyki. Podstawowe zasady mechaniki sformułowano w XVIII wieku na bazie praw Newtona. Osiągnięte wtedy wyniki umożliwiły bardzo dokładny opis ruchu ciał na ziemi i niebie. Wśród uczonych powszechne były opinie, że dynamika stanowi zamknięty dział mechaniki, a znając dokładne położenie i prędkość danego ciała oraz działające nań siły, można przewidzieć jego ruch w dowolnie odległej przyszłości. Dopiero w XX wieku jasno zdano sobie sprawę z kluczowego problemu, który napotka się, realizując taki program. Nie jest bowiem możliwe wyznaczenie początkowego położenia i prędkości ciała z dowolną dokładnością, a wiele układów dynamicznych poprawnie opisujących rzeczywistość wykazuje niestabilność: nawet bardzo mała zmiana początkowego położenia ciała w zasadniczy sposób wpływa na jego ruch w przyszłości. Dokładnie z taką sytuacją mają do czynienia gracze w bilard, gdyż niewielka zmiana siły uderzenia w bilę może zadecydować o wyniku gry. Podobnie mała zmiana ciśnienia czy temperatury pewnego dnia w danym miejscu na kuli ziemskiej może istotnie wpłynąć na późniejsze zachowanie się atmosfery w innym regionie świata. Ten fakt, po opublikowaniu artykułu Edwarda Lorenza Can the flap of a butterfly s wing stir up a tornado in Texas, określany mianem efektu motyla, utrudnia długoterminowe prognozy pogody. Układ poruszających się ciał nazywa się chaotycznym, jeśli dynamika jest bardzo czuła na początkowe położenie i prędkość jego elementów. Ruch w takich układach można opisywać zgodnie z klasycznymi zasadami mechaniki, ale uzyskane przepowiednie będą wiarygodne tylko przez krótki czas (np. w bilardzie do momentu zderzenia z inną bilą). Do tej klasy układów należą układy nieliniowe, w których skutek nie jest liniowo proporcjonalny do wielkości opisującej przyczynę. Równań ruchu układów chaotycznych nie można, w ogólnym przypadku, rozwiązać w sposób ścisły, a polegać trzeba jedynie na przybliżonych metodach nume- Czy ruch skrzydeł motyla może wywołać tornado w Teksasie?

FOTON 80, Wiosna 2003 5 rycznych. Szybki wzrost mocy obliczeniowej komputerów, jaki miał miejsce w ciągu ostatnich dwudziestu lat, stanowił jedną z przyczyn rozwoju oraz sukcesów teorii chaosu i układów dynamicznych. Ruch wszystkich ciał w przyrodzie podlega różnego rodzajom sił oporu, np. sił tarcia. To właśnie siła oporu powietrza, a także siła tarcia występująca w zamocowaniu, sprawia, że puszczone w ruch wahadło po pewnym czasie zatrzyma się. Spoczynkowe położenie wahadła, pionowo w dół, nie zależy od jego początkowego wychylenia i prędkości. W takim przypadku mówimy, że w układzie występuje atraktor: wyróżniony podzbiór możliwych stanów układu, do którego nieuchronnie zmierza ewolucja układu. Pewną charakterystykę atraktora zawiera porzekadło wszystkie drogi prowadzą do Rzymu, gdyż przedstawia wybrany punkt, do którego zmierza każdy wędrowiec. W przypadku wahadła atraktorem jest jeden punkt (położenie równowagi), ale w ogólności układ nie musi dążyć do stanu spoczynkowego, a atraktory mogą posiadać skomplikowaną strukturę. Specjalną klasę stanowią dziwne atraktory, które przyciągają trajektorie z zewnątrz, a ruch w ich wnętrzu jest chaotyczny i nieprzewidywalny. Pierwszy przykład takiego atraktora znalazł Lorenz, analizując matematyczny model służący do opisu zjawisk meteorologicznych. Rys. 1. Ruch w dziwnym atraktorze Lorenza jest chaotyczny: nie można przewidzieć, czy w kolejnym kroku trajektoria znajdzie się w jednej pętli, czy w drugiej Pojecie atraktora można też zdefiniować dla szerokiej klasy przekształceń matematycznych. Przykładowo, atraktorem operacji mnożenia dowolnej liczby przez 0,9 jest tylko i wyłącznie jedna liczba zero, o czym wydają się zapominać pewni ekonomiści i politycy, proponujący wielokrotne opodatkowanie niektórych dochodów. Dla matematyka atraktorem będzie więc przyciągający punkt stały badanego przekształcenia. W przypadku przekształceń na płaszczyźnie atrakto-

6 FOTON 80, Wiosna 2003 rami mogą być całe zbiory (nie zmieniające się pod wpływem tegoż przekształcenia), często o bardzo ciekawej strukturze geometrycznej. Dynamika pewnych układów, opisanych prostymi wzorami, może prowadzić do atraktorów o fascynujących kształtach. Szczególnie interesujące są atraktory samopodobne, np. zbiór odkryty przez niemieckiego matematyka Georga Cantora w 1883 roku. Po powiększeniu trzykrotnym lewej części zbioru narysowanego w górnej linijce otrzymamy cały zbiór. Rys. 2. Cztery kroki procesu tworzenia zbioru Cantora, polegające na usunięciu z każdego odcinka jego środkowej, trzeciej części. Kontynuując ten proces, otrzymamy zbiór fraktalny o wymiarze D = ln 2/ln 3 0,63093 Własność samopodobieństwa związana jest z pojęciem wymiaru fraktalnego. Na lekcjach geometrii uczniowie uczą się rozróżniać obiekty jednowymiarowe (odcinek), dwuwymiarowe (koło, kwadrat) od trójwymiarowych (sześcian), a zrozumienie tych prostych własności pomaga w życiu codziennym: drut kupujemy na metry, za parkiet płacimy proporcjonalnie do liczby metrów kwadratowych, a pojemność silnika podajemy w centymetrach sześciennych. Nie jest więc dla nas niespodzianką, że jeśli długość wszystkich ścian pokoju zwiększymy dwukrotnie, to za parkiet będziemy musieli zapłacić cztery razy więcej. Przyzwyczajeni zatem jesteśmy, że wymiar obiektu wyraża się liczbami naturalnymi: 1, 2 albo 3. a) b) Rys. 3. a) Dywan Sierpińskiego o wymiarze D = ln 8/ln 3 1,8928; b) Piramida Sierpińskiego o wymiarze D = 2

FOTON 80, Wiosna 2003 7 Jeśli chcemy rozmiar odcinka wydrukowanego na papierze zwiększyć trzykrotnie, to ilość potrzebnego tuszu do narysowania tak powiększonego odcinka też wzrośnie trzykrotnie. Tę intuicyjnie zrozumiałą własność możemy wykorzystać do zdefiniowania wymiaru fraktalnego: ln N(P) D = lim, P ln P gdzie P jest powiększeniem, a N(P) ilością tuszu niezbędną do narysowania P-krotnie powiększonego zbioru. Dla odcinka, zgodnie z przewidywaniami, otrzymujemy D odcinka = 1. Jednakże w przypadku innych zbiorów, nawet tych zawartych na prostej, może być inaczej. Powiększając trzykrotnie samopodobny zbiór Cantora, wystarczy nam tylko dwukrotnie zwiększyć ilość zużytego tuszu drukarki. Ta obserwacja świadczy o tym, że wymiar zbioru Cantora jest mniejszy od jedności. Doprecyzowując szczegóły matematyczne, można podać ścisłą definicję wymiaru, która nie musi być liczbą naturalną, ale dla standardowych obiektów będzie dawać oczekiwany wynik 1, 2 lub 3. Fraktalami nazywamy zbiory geometryczne, dla których wymiar nie jest liczbą naturalną. Przykładowo, fraktalem o wymiarze równym stosunkowi logarytmu z 2 do logarytmu z 3 jest zbiór Cantora (podzbiór odcinka o wymiarze 1), a dywan Sierpińskiego (podzbiór kwadratu) stanowi fraktal o wymiarze ln 8/ln 3. Figura ta została zdefiniowana i zbadana przez wybitnego polskiego matematyka Wacława Sierpińskiego w 1915 roku. Warto podkreślić, że ścisła definicja takich figur nakazuje w nieskończoność powtarzać procedurę usuwania z dywanu coraz mniejszych podzbiorów w kształcie kwadratu, dlatego też rysunek dywanu na papierze jest, z konieczności, jedynie jego przybliżeniem. Precyzyjna definicja fraktala jest jednak bardziej złożona, gdyż przykładowo piramida Sierpińskiego jest fraktalem o wymierze 2. Obiekty w przybliżeniu samopodobne, o cechach fraktali, występują w przyrodzie: jeden liść paproci przypomina całą roślinę, odpowiednio pomniejszoną. Podobne cechy ma fragment kwiatu kalafiora, płatek śniegu, zgrupowanie chmur, sieć dopływów niektórych rzek lub pewne łańcuchy gór. Dlatego też wymiar fraktalny nie jest tylko osobliwością matematyczną, ale narzędziem pozwalającym lepiej opisywać otaczający nas świat. Analizując układy dynamiczne, ciekawe z punktu widzenia zastosowań w fizyce, można natknąć się na atraktory o strukturze fraktalnej i zadziwiających kształtach, często przypominające grafikę współczesną. Z drugiej strony, można też poszukiwać układów dynamicznych, których atraktory posiadają określony kształt lub spełniają zadane warunki. W taki sposób kodować można informacje graficzną: cyfrowy zapis układu dynamicznego w postaci definiujących go równań zajmuje mniej pamięci komputera niż graficzne odwzorowanie, bit po bicie, odpowiadającego mu atraktora. W podobny sposób grafika komputerowa, oparta

8 FOTON 80, Wiosna 2003 na koncepcjach zbiorów fraktalnych i atraktorów, wykorzystywana jest przy tworzeniu sztucznych krajobrazów oraz filmowych efektów specjalnych. Układy chaotyczne, których ewolucji nie da się przewidzieć na dłuższy czas, występują nie tylko w zagadnieniach fizyki. Niewielka zmiana warunków początkowych może zupełnie zmienić przebieg niektórych reakcji chemicznych. Wiele używanych w biologii modeli, opisujących procesy ewolucyjne, wykazuje rozwiązania chaotyczne, a zatem nawet niewielka warunków ekologicznych panujących na ziemi przed wiekami mogłaby całkowicie zmienić kierunek ewolucji naszego gatunku. W ciągu ostatniej dekady dynamika nieliniowa znalazła także zastosowanie w ekonomii oraz w naukach społecznych. Co prawda teoria układów chaotycznych oraz układów dynamicznych z zaburzeniami losowymi nie pozwolą przewidzieć dziś kursu wymiany złotego do euro w dniu 1 stycznia 2004 lub wyniku kandydatów partii ABC w wyborach, ale ułatwią zrozumienie i modelowanie obserwowanych procesów społecznych. Teoria chaosu i układów dynamicznych uprawiana jest w Polsce z powodzeniem w różnych ośrodkach akademickich, a na organizowane konferencje przyjeżdżają wybitni uczeni z całego świata. W dniach 19 22 czerwca 2002 roku w Instytucie Matematyki Uniwersytetu Jagiellońskiego w Krakowie odbyła się konferencja Geometric Theory of Dynamical Systems (http://www.im.uj.edu.pl/gtds), a Instytut Biocybernetyki PAN w Warszawie zorganizował w okresie 18 27 czerwca konferencję Euroattractor 2002, poświęconą dynamice nieliniowej i analizie sygnałów czasowych (http://hrabia.ibib.waw.pl/~euroattractor). Konferencja Euroattractor, po raz trzeci organizowana w Warszawie, mimo swej nazwy przyciąga także naukowców spoza Europy. Nazwa ta zainspirowała nas do poszukania układu dynamicznego, którego atraktor ma kształt zbliżony do konturów naszego kontynentu. Niezależnie od wyjściowego zbioru na płaszczyźnie, ewolucja układu w czasie dążyć będzie do zbioru przedstawionego na rys 4. Szczegółowe dane można znaleźć w naszym artykule w Internecie: http://www.arxiv.org/abs/nlin.cd/0210071 Rys. 4. Euroatraktor: zbiór nie zmieniający się podczas ewolucji układu w czasie

FOTON 80, Wiosna 2003 9 Patrząc na zmiany polityczne, zachodzące w Europie w ciągu ostatniej dekady, można zastanawiać się, czy Unia Europejska ma tyle siły przyciągania, aby stać się globalnym atraktorem, przyciągającym wszystkie kraje naszego kontynentu. Wydawałoby się, że odpowiedzi na to pytanie powinny dostarczyć nauki polityczne i społeczne. Ale teoria układów nieliniowych uczy nas, że prognozowanie ewolucji układów niestabilnych w czasie nie jest możliwe na dłuższą metę. Czy pozostaje nam jedynie bierne oczekiwanie na nieuchronny rozwój wydarzeń? A może, biorąc przykład z motyla Lorenza, wystarczy w odpowiednim momencie delikatnie zatrzepotać skrzydełkiem? Literatura: [1] I. Stewart, Czy Bóg gra w kości? Nowa matematyka chaosu, PWN, Warszawa 2001 [2] J. Gleick, Chaos narodziny nauki, Zysk i S-ka, Poznań 1996 [3] E. Ott, Chaos w układach dynamicznych, WNT, Warszawa 1997 [4] H. G. Schuster, Chaos deterministyczny, PWN, Warszawa 1993 [5] J. Kudrewicz, Fraktale i chaos, WNT, Warszawa 1996 [6] H. O. Peitgen, H. Jurgens, D. Saupe, Granice chaosu. Fraktale, PWN, Warszawa 1997 [7] G. L. Baker, J. P. Gollum, Wstęp do dynamiki układów chaotycznych, PWN, Warszawa 1998