Obliczenia inspirowane Naturą

Transkrypt

1 Obliczenia inspirowane Naturą Wykład 06 Geometria fraktalna Jarosław Miszczak IITiS PAN Gliwice 20/10/ / 43

2 1 Określenie nieformalne 2 Zbiór Mandelbrota 3 Określenie nieformalne pudełkowy Inne definicje wymiaru / 43

3 Określenie nieformalne W jaki sposób określa się fraktale? 1 Są to obiekty określone zależnością rekurencyjną, a nie wzorem. 2 Mają one cechę samopodobieństwa, czyli każda część wygląda jak pomniejszona całość. 3 Ich wymiar nie jest liczbą całkowitą. 3 / 43

4 ... nic nie wyjaśnia Określenie nieformalne 1 Niektóre fraktale można opisać zwartym wzorem. Przykład to zbiór Cantora, który zawiera punkty o współrzędnych zadanych wzorem a k x = 3 k, dla a k {1, 2}. k=1 2 Odcinek składa się z części które wyglądają dokładnie tak samo jak cały odcinek. 3 Niektóre fraktale mają wymiar całkowity. Przykładem jest piramida Sierpińskiego. 4 / 43

5 Zbiór Mandelbrota Pierwsze przykłady fraktali pojawiły się przez wymyśleniem nazwy fraktal. 1872, Karl Weierstrass przykład funkcji ciągłej nigdzie nieróżniczkowalnej Inne przykłady: 1874, Henry Smith; 1883, Georg Cantor zbiór Cantora; 1904, Helge von Koch krzywa (śnieżynka) Kocha; 1916, Wacław Sierpiński dywan Sierpińskiego; Zwykle były to obiekty problematyczne z matematycznego punktu widzenia. 5 / 43

6 Zbiór Mandelbrota W roku 1872 Karl Weierstrass podał przykład ciągłej funkcji rzeczywistej która nie posiada pochodnej. Oryginalnie zdefiniowana była w postaci szeregu Fouriera w a,b (x) = a n cos(b n πx), dla ab > π. n=0 Równoważne określenie w postaci szeregu: w a (x) = k=1 sin πk a x πk a 6 / 43

7 Zbiór Mandelbrota na [0, 1] dla a = 2 ( 7 / 43

8 Zbiór Mandelbrota na [0, 0.1] dla a = 2 8 / 43

9 Zbiór Mandelbrota na [0.9, 0.1] dla a = 2 9 / 43

10 wzór dla liczb wymiernych Zbiór Mandelbrota Dla liczb wymiernych funkcja Weierstrassa ma postać ) ( ) p w = π q 1 sin (k 2 p q π ( ) q 4q k=1 sin kπ 2q 10 / 43

11 wzór dla liczb wymiernych Zbiór Mandelbrota na [ 10000, ] w wersji dla funkcji wymiernych (z krokiem ) i interpolacja szeregu. 11 / 43

12 Zbiór Mandelbrota Wersja tekstowa Zbiór Mandelbrota Pierwszy rysunek zbioru Mandelbrota ( 12 / 43

13 Zbiór Mandelbrota Wersja czarno-biała Zbiór Mandelbrota Rozdzielczość na [ 2, 1] [ 1, 1], 50 iteracji. 13 / 43

14 Zbiór Mandelbrota Definicja Zbiór Mandelbrota Zbiór Mandelbrota jest określony poprzez własności funkcji z(k) = z 2 (k 1) + z 0 za warunkiem początkowym z(0) = z 0. jest zdefiniowany na płaszczyźnie zespolonej; zawiera punkty dla których zachodzi {z 0 : k z 2 (k) < 2} 14 / 43

15 Zbiór Mandelbrota Przybliżenie Zbiór Mandelbrota Piąta iteracja zbioru Mandelbrota. 15 / 43

16 Zbiór Cantora Konstrukcja Zbiór Mandelbrota odcinek [0, 1] podziel na trzy części usuń odcinek ( 1 3, 2 3 ), pozostawiając jego punkty brzegowe powtórz powyższe kroki dla odcinków [0, 1 3 ] i [ 2 3, 1] 16 / 43

17 Zbiór Cantora Przykład Zbiór Mandelbrota Piąta iteracja 17 / 43

18 Zbiór Cantora Własności Zbiór Mandelbrota jest nieprzeliczalny można zbudować surjekcję na [0, 1]; jest miary zero; 18 / 43

19 Zbiór Cantora Uogólnienia Zbiór Mandelbrota Dwa uogólnienia na płaszczyźnie to: dywan Sierpińskiego pył Cantora 19 / 43

20 Trójkąt Sierpińskiego Konstrukcja Zbiór Mandelbrota trójkąt równoboczny podziel na cztery równe trójkąty równoboczne; usuń środkowy trójkąt; zastosuj powyższe kroki do pozostałych trzech trójkątów. 20 / 43

21 Trójkąt Sierpińskiego Przykład Zbiór Mandelbrota 21 / 43

22 Śnieżka Kocha Konstrukcja Zbiór Mandelbrota podziel odcinek na trzy równe części narysuj trójkąt równoboczny o podstawie będącej środkowym odcinkiem usuń podstawę trójkąta 22 / 43

23 Nieformalnie Określenie nieformalne pudełkowy Inne definicje wymiaru Liczba współrzędnych które trzeba podać aby określić obiekt. Na początku XX w. określenie czym jest wymiar było jednym z najważniejszych problemów w matematyce. 23 / 43

24 pudełkowy (fraktalny) Określenie nieformalne pudełkowy Inne definicje wymiaru pudełkowy Określenie wymiaru pudełkowego pochodzi od Hermana Mińkowskiego. Interesuje nas określenie wymiaru obiektu F zanurzonego w n-wymiarowej przestrzenie euklidesowej. korzystamy z miarki o boku ɛ (np. odcinka, kwadratu, itd.); przez N ɛ (F ) oznaczamy minimalną ilość miarek o boku ɛ potrzebną do nakrycia obiektu F ; 24 / 43

25 pudełkowy (fraktalny) Określenie nieformalne pudełkowy Inne definicje wymiaru W przybliżeniu zachodzi zależność N ɛ (F ) 1 ɛ d, gdzie liczbę d można traktować jako wymiar obiektu F. Dokładną wartość d uzyskujemy przechodząc do granicy z rozmiarem miarki, dim B (F ) = lim ɛ 0 log N ɛ (F ) log 1/ɛ 25 / 43

26 pudełkowy (fraktalny) przykład Określenie nieformalne pudełkowy Inne definicje wymiaru Lewis Richarson (1961) Pomiar długości linii brzegowej Wysp Brytyjskich. długością linii brzegowej L(λ) jest długość najkrótszej łamanej złożonej z odcinków o długości λ, takiej, że punkty leżą zawsze na brzegu wyspy, L(λ) = λn(λ) dla krzywych gładkich, przy λ 0, istnieje granica L(λ); okazuje się, że wraz z malejącym λ ilośc odcinków N(λ) rośnie szybciej niż dla krzywych gładkich, N(λ) λ d, gdzie d > / 43

27 pudełkowy (fraktalny) przykład Określenie nieformalne pudełkowy Inne definicje wymiaru Dla zachodniego wybrzeża Wysp Brytyjskich zachodzi d Oczywiście w tym przypadku nie jest możliwe dokonanie przejścia granicznego z długością miarki, λ 0. Początek badania fraktali Eksperyment Richarsona stał się znany dzięki pracy Benoît Mandelbrota How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension opublikowanego w Science w 1967 roku. 27 / 43

28 Hausdorffa Określenie nieformalne pudełkowy Inne definicje wymiaru Określenie wprowadzone w 1918 przez Feliksa Hausdorffa. Pokryciem B zbioru F R n nazywamy rodzinę kul, których suma zawiera F. Średnicą pokrycia nazywamy średnicę największej z kul, α(d, ɛ) = inf B (diam A) d, A B gdzie diam A to maksymalna odległość między elementami A. 28 / 43

29 Hausdorffa Określenie nieformalne pudełkowy Inne definicje wymiaru Hausdorffa Istnieje dokładnie jedna liczba d 0, taka, że { dla d < d0 lim α(d, ɛ) = ɛ 0 0 dla d > d 0 Liczę d 0 nazywamy wymiarem Hausdorffa zbioru F i oznaczamy dim H (F ). 29 / 43

30 Hausdorffa własności Określenie nieformalne pudełkowy Inne definicje wymiaru Własności wymiaru Hausdorffa: jeżeli A B R n, to dim H (A) dim H (B); jeżeli A R n i B R n, to dim H (A) + dim H (B) dim H (A B); dla sumy dim H (A B) = max{dim H A, dim H B}; dla zbioru A otwartego w R n, dim H A = n; dla podzbiorów R n mających zerową miarę Lebesgue a, wymiar Hausdorffa może przybierać wartości od 0 do n. 30 / 43

31 Hausdorffa własności Określenie nieformalne pudełkowy Inne definicje wymiaru Każdy zbiór na płaszczyźnie można z dowolną dokładnością przybliżyć zbiorem o zadanym wymiarze Hausdorffa. Na pytanie Czy zbiór przedstawiony na rysunku jest fraktalem? można zawsze odpowiedzieć twierdząco. 31 / 43

32 topologiczny Określenie nieformalne pudełkowy Inne definicje wymiaru topologiczny Formalnie wprowadził to pojęcie Eduard Čech bazując na wynikach Henriego Lebesguea. 32 / 43

33 topologiczny Określenie nieformalne pudełkowy Inne definicje wymiaru Niech F będzie podzbiorem przestrzeni metrycznej. topologiczny zbioru F definiujemy jako: dim T ( ) = 1; dim T (F ) = n wtedy i tylko wtedy gdy, dla każdego x F i każdego otoczenia U x punktu x, istnieje x V U x taki, że dim T (δv F ) n 1; liczba n jest najmniejszą liczbą naturalną dla której zachodzi powyższa nierówność. 33 / 43

34 topologiczny własności Określenie nieformalne pudełkowy Inne definicje wymiaru Własności wymiaru topologicznego: Dla zbiorów niepustych wymiar topologiczny jest zawsze liczbą całkowitą nieujemną. Jest zawsze mniejszy lub równy wymiarowi Hausdorffa. Jest niezmiennikiem topologicznym dwie homeomorficzne przestrzenie mają ten sam wymiar topologiczny. 34 / 43

35 Fraktal m nazywamy zbiór, którego wymiar topologiczny jest różny od wymiaru Hausdorffa. 35 / 43

36 Przykłady Co jest a co nie jest fraktalem? Gwiazdka Kocha jest fraktalem, ale jej wnętrze nie jest fraktalem. Zbiór Mandelbrota nie jest fraktalem, ale jego brzeg jest fraktalem. Zbiór Cantora jest fraktalem, ale istnieją zbiory homeomorficzne z nim które nie są fraktalami. m jest piramida Sierpińskiego, chociaż jej wymiar jest liczbą całkowitą. 36 / 43

37 Przykłady y wybranych fraktali: funkcja Weierstrass: 3 2 (brak dowodu) wybrzeże Norwegii: 1.52 złoty smok: log ϕ ϕ ϕ kalafior: 2.33 powierzchnia mózgu: 2.79 powierzchnia płuc: 2.97 Więcej na of fractals by Hausdorff dimension 37 / 43

38 Odpowiednik wymiaru fraktalnego w analizie szeregów czasowych. 1951, Harold Edwin Hurst pomiary długozakresowych tendencji w poziomach wody. Daje on miarę nieuporządkowania danych (sygnału czasowego). 38 / 43

39 Definicja Zadany jest ciąg danych pozyskiwanych w czasie ψ(t), gdzie t jest zmienną dyskretną. Średnia i odchylenie standardowe sygnału w przedziale (0, τ) są zdefiniowane jako µ τ [ψ(t)] = 1 τ ψ(t) τ t=1 S τ [ψ(t)] = 1 τ (ψ(t) µ τ τ [ψ(t)]) t=1 39 / 43

40 Definicja Dla sygnału możemy określić akumulowane odchylenie standardowe jest zdefiniowane jako t X (t, τ) = (ψ(u) µ t [ψ]) u=1 oraz jego zakres na przedziale (0, τ) dla 1 t τ. Analiza R/S R(τ) = max X (t, τ) min X (t, τ) Analiza R/S to badanie zależności stosunku R/S od τ. 40 / 43

41 Przykład Efekt korelacji w danych: Jeżeli nie ma korelacji między kolejnymi wartościami sygnału, to π R/S = 2 τ. Hurst badał zmiany poziomu wód w Nilu i w takim przypadku ( ) τ H R/S =, 2 gdzie H = 0.73 ± Zależność tą nazywamy prawem Hursta, a liczbę H określa się mianem wykładnikiem Hursta. 41 / 43

42 Związek z wymiarem fraktalnym wykładnik Hurst jest miarą zależności długozakresowych, natomiast wymiar fraktalny jest własnością lokalną w przypadku danych samoafinicznych (skalujących się różnie w różnych kierunkach), zachodzi zależność dim B +H = n / 43

43 Dzień Sierpińskiego na Politechnice Śląskiej 02/04/ (Złoty Smok, glito.png) 43 / 43