Zbiory Julii.

Slides:



Advertisements
Podobne prezentacje
Równanie różniczkowe zupełne i równania do niego sprowadzalne
Advertisements

mgr inż. Ryszard Chybicki Zespół Szkół Ponadgimnazjalnych
Metoda simpleks Simpleks jest uniwersalną metodą rozwiązywania zadań programowania liniowego. Jest to metoda iteracyjnego poprawiania wstępnego rozwiązania.
Badania operacyjne. Wykład 2
WEKTORY Każdy wektor ma trzy zasadnicze cechy: wartość (moduł), kierunek i zwrot. Wartością wektora nazywamy długość odcinka AB przedstawiającego ten wektor.
Materiały pochodzą z Platformy Edukacyjnej Portalu
Liczby Pierwsze - algorytmy
ZLICZANIE cz. II.
Liczby wokół nas A. Cedzidło.
Liczby zespolone Niekiedy równanie nie posiada rozwiązania w dziedzinie liczb rzeczywistych: wprowadźmy jednak pewną dziwaczną liczbę (liczbę urojoną „i”)
Wykład XII fizyka współczesna
Wykład III Fale materii Zasada nieoznaczoności Heisenberga
Metody Sztucznej Inteligencji w Sterowaniu 2009/2010Optymalizacja miary efektywności działania sztucznych sieci neuronowych Dr hab. inż. Kazimierz Duzinkiewicz,
Metoda simpleks opracowanie na podstawie „Metody wspomagające podejmowanie decyzji w zarządzaniu” D. Witkowska, Menadżer Łódź Simpleks jest uniwersalną.
LICZBY RZECZYWISTE PODZBIORY ZBIORU LICZB RZECZYWISTYCH
Zapis informacji Dr Anna Kwiatkowska.
Fraktale.
Metody matematyczne w Inżynierii Chemicznej
Liczby zespolone z = a + bi.
Matematyka.
Fraktale i chaos w naukach o Ziemi
Nierówności (mniej lub bardziej) geometryczne
MECHANIKA NIEBA WYKŁAD r.
Wykład 11. Podstawy teoretyczne odwzorowań konforemnych
Fraktale Michał Nowakowski Dariusz Cieślicki Wojciech Maciejewski.
Jednostka modułowa 311[07]O1 Jm. 4/1
Nauki ścisłe vs. złożoność świata przyrody
Ocena przydatności algorytmu – czas działania (złożoność czasowa)
A. Sumionka. Starodawna gra marynarska; Gra dwu i wieloosobowa; Gracze wykonują ruchy naprzemian; Złożona ze stosów, w których znajduje się pewna ilość
Georg Cantor i jego zbiór
Systemy wspomagania decyzji
Fraktale.
Wykład 2. Pojęcie regularnego odwzorowania powierzchni w powierzchnię i odwzorowania kartograficznego Wykład 2. Pojęcie regularnego odwzorowania powierzchni.
TEORIA ERGODYCZNA Bartosz Frej Instytut Matematyki i Informatyki Politechniki Wrocławskiej.
i Rachunek Prawdopodobieństwa
Modelowanie i identyfikacja 2010/2011Optymalizacja miary efektywności działania sztucznych sieci neuronowych Dr hab. inż. Kazimierz Duzinkiewicz, Katedra.
FUNKCJA LINIOWA.
II. Matematyczne podstawy MK
Sygnały cyfrowe i bramki logiczne
Sterowanie – metody alokacji biegunów II
Zasady przywiązywania układów współrzędnych do członów.
Źródła błędów w obliczeniach numerycznych
FUNKCJE Opracował: Karol Kara.
Instrukcje iteracyjne
Fraktale Historia Fraktali
Na Ziemi nie ma tych lądów, rzek i mórz! To sztuczne obrazy!
Grafika i komunikacja człowieka z komputerem
Grafika Komputerowa i wizualizacja
Grafika i komunikacja człowieka z komputerem
Grafika i komunikacja człowieka z komputerem
Materiały pochodzą z Platformy Edukacyjnej Portalu
Działania w zbiorze liczb całkowitych
Trochę algebry liniowej.
Metody nieinkluzyjne: Metoda iteracji prostej.
WYKŁAD 5 OPTYKA FALOWA OSCYLACJE I FALE
SciLab.
IFS, IFSP I GRA W CHAOS ZBIORY FRAKTALNE I WYBRANE SPOSOBY ICH GENEROWANIA.
I LICZBY ZESPOLONE ZBIORY FRAKTALNE. LICZBY ZESPOLONE.
I ZBIORY JULI ZBIORY FRAKTALNE. MATEMATYCY GUSTAW HERGLOTZ I GASTON JULIA źródło: wikipedia,
Grafika 2d - Podstawy. Kontakt Daniel Sadowski FTP: draver/GRK - wyklady.
Praca wykonana przez Kamila Jareckiego, Bartosza Drabarka i Jakuba Litke.
Fraktale.
Wykonali pracę: Werner Patryk Wiśniewska Natalia Woldon Julia.
FRAKTALE Maciej Przybysz IIa Piotr Puchała IIa.
Aleksander Wysocki IIc
czyli geometria (i nie tylko) w sztuce. Fraktale w Logo Komeniuszu
F r a k t a l e.
FRAKTALE MATEMATYCZNE.
FRAKTAL Słowo fraktal pochodzi z łaciny od słowa fractus – złamany. Co ciekawe nie istnieje jeszcze ścisła definicja fraktalu. Podany wyżej cytat Jamesa.
Mnożenie sum algebraicznych
Zapis prezentacji:

Zbiory Julii

Gaston Maurice Julia Gaston Maurice Julia (1893-1978) – Francuski matematyk (urodzony w Algierii), badał uklady dynamiczne, w szczegolnosci iteracje funkcji kwadratowej na plaszczyznie zespolonej. W czasie pierwszej wojny swiatowej został ranny w twarz, od tego czasu nosił maskę zakrywająca nos.

Iteracja funkcji kwadratowej Rozważmy funkcję: Zn+1 = Zn2 + C tyle, że tym razem Z przebiega po liczbach zespolonych zaś C jest zespolonym parametrem. Własnościami tego przekształcenia zajmował się Gaston Julia.

Liczby zespolone Aby poznać naturę najsławniejszych fraktali, zbiorów Julii i wreszcie zbioru Mandelbrota, trzeba orientować się w liczbach zespolonych. - Liczby zespolone to punkty płaszczyzny, czyli wektory zaczepione w zerze. - Wektory te mają dwie współrzędne, typowa liczba zespolona jest postaci z=[a,b] - Liczby zespolone dodajemy jak zwykłe wektory - Liczby zespolone mnożymy według przepisu: [a,b]*[c,d] = [a*c – b*d, a*d + b*c] - Liczbę zespoloną postaci [a,0] traktujemy jak liczbę rzeczywistą a. - Długość wektora z nazywamy modułem liczby zespolonej z i oznaczamy |z|.

Zbiory Julii Algorytm powstania tych fraktali wygląda następująco: 1. Weź jakas liczbę zespoloną C. Ona określa wygląd zbioru. 2. Weź jakas czesc plaszczyzny. 3. Kazdy punkt (x,y) traktuj jako liczbę zespoloną Z0 = a + b*i 4. Powtarzaj: Zn+1 = Zn2 + C 5. Jeśli punkt ucieka do nieskobnczonosci, pomaluj go na bialo. Jesli nigdy nie ucieknie, pomaluj go na czarno. Zbiór Julii to granica między punktami-wiezniami, a punktami uciekajacymi do nieskonczonosci.

Zbiory Julii

Zbiory Julii

Zbiory Julii

Zbiory Julii Jak poznać, czy punkt ucieknie, czy nie? Raczej trudno byłoby przeprowadzić nieskończoną ilość iteracji i się przekonać. Standardowo rozwiązuje się to tak: przyjmuje się jakąś maksymalną liczbę iteracji. Iteruje się powyższe równanie, sprawdzając za każdym razem, czy |Zn| > 2. Jesli tak, punkt na pewno ucieknie. Zaś uznaje się, że punkt jest więźniem, jeśli po wykonaniu owej maksymalnej liczby iteracji jeszcze nie uciekł... Ciekawsze obrazy można uzyskać uzależniając kolor pixela od szybkości z jaką dany punkt ucieka. Przy odpowiednio dobranej palecie można uzyskać niesamowite wyniki...

Zbiory Julii wyższych rzędów Julia Zn+1 = Z2n + C Cubic Julia Zn+1 = Z3n + C Quadratur Julia Zn+1 = Z4n + C Penta Julia Zn+1 = Z5n + C Hexa Julia Zn+1 = Z6n + C Hepta Julia Zn+1 = Z7n + C http://members.lycos.co.uk/ququqa2/Fractalspl/JuliaO.html

Spójność zbiorów Julii Kiedy zbiór Julii składa się z jednego kawałka? Matematycznie : Kiedy zbiór Julii jest spójny? Zbiór spójny : “Istnieje łamana, zawarta całkowicie w w tym zbiorze, łącząca dowolne dwa jego punkty”. Przykład 1. Zbiór niespójny: Przykład 2. Zbiór spójny: Przykład 3. Zbiór całkowicie niespójny – pojedyncze punkty

Dychotomia zbiorów Julii (dwudzielność; bifurkacja wielokrotna) Nietrudno zauważyć, iż dla pewnych parametrów zespolonych C odpowiadający mu zbiór Julii jest spójny, a dla pewnych nie. Całkowicie niespójny zbiór Spójny zbiór Julii Julii C=0.45 - 0.31*i C=-0.82 - 0.1*i

Zbiór M Benoit B. Mandelbrot zadał sobie pytanie “Jak wygląda zbiór tych parametrów C dla których odpowiedni zbiór Julii jest spójny?” pod koniec lat 70 XX wieku. Z pomocą przyszła grafika komputerowa, w roku 1979 uzyskano pierwsze szkice tego zbioru uzyskane w niskiej rozdzielczości i drukowane na drukarce igłowej... Jest to chyba najsławniejszy, ale i najbardziej tajemniczy fraktal.

Zbiór M jako mapa zbiorów Julii Zbiór M jest nie tylko samopodobny, ale lokalnie jest podobny do odpowiedniego zbioru Julii! To niezwykły rezultat dowiedziony niedawno przez chińskiego matematyka Tan Lei.

Zbiór M jako mapa zbiorów Julii