Mandelbrotova množica in algoritem DEM
delo diplomskega seminarja
Povzetek
V nalogi je predstavljen algoritem DEM (Distance estimation method), ki omogoča učinkovito grafično prikazovanje fraktaličnih množic. Algoritem sodi na področje kompleksne dinamike, ki preučuje obnašanje iteracij kompleksnih preslikav. Začetek te veje matematike sega v obdobje med leti 1917 in 1919, ko so bile objavljene prve raziskave na temo iteracij kompleksnih racionalnih funkcij ene spremenljivke, s strani francoskih matematikov Gastona Juliaja in Pierre Fatouja. Sledilo je obdobje daljšega mirovanja teorije, ki pa ga je prekinil razvoj numerične matematike in posledično tudi fraktalne geometrije. Tako je področje znova postalo zelo popularno tako med matematiki kot med umetniki. V središču naloge bo eden izmed najbolj znanih objektov te teorije, tako imenovana Mandelbrotova množica. Gre za podmnožico kompleksne ravnine, ki na svojevrsten način ilustrira družino kvadratnih polinomov s povezano Juliajevo množico. V nalogi bomo podali njeno definicijo in dokazali nekaj njenih topoloških lastnosti. V ospredju bo dokaz njene povezanosti, ki nam bo v zadnjem poglavju omogočil izpeljavo algoritma DEM, s katerim bomo to množico tudi učinkovito grafično prikazali.
Ključne besede
kompleksna dinamika;polinomi;Juliajeve množice;Mandelbrotova množica;algoritmi;
Podatki
| Jezik: | Slovenski jezik |
|---|---|
| Leto izida: | 2020 |
| Tipologija: | 2.11 - Diplomsko delo |
| Organizacija: | UL FMF - Fakulteta za matematiko in fiziko |
| Založnik: | [N. Ševerkar] |
| UDK: | 517 |
| COBISS: |
58367491
|
| Št. ogledov: | 1784 |
| Št. prenosov: | 198 |
| Ocena: | 0 (0 glasov) |
| Metapodatki: |
|
Ostali podatki
| Sekundarni jezik: | Angleški jezik |
|---|---|
| Sekundarni naslov: | The Mandelbrot set and the DEM algorithm |
| Sekundarni povzetek: | In this paper we study the DEM (Distance estimation method) algorithm, which enables effective graphical representation of fractal sets. The algorithm is based on the theory of complex dynamics, which studies complex function's behavior under repeated iterations. This branch of mathematics had its beginnings between the years of 1917 and 1919, when the first research about iteration of complex rational function of one variable was published by French mathematicians Gaston Julia and Pierre Fatou. There followed multiple years of inactivity, until it was disrupted by the progress in the field of computer science and hence fractal geometry. Thus the field became immensely popular amidst mathematicians and artists alike. In the midst of this paper we will study one of the most recognizable objects of the theory, the so called Mandelbrot set. The name belongs to a subset of the complex plane, which in its own way illustrates the family of quadratic polynomials with a connected Julia set. We will define this set and prove some of its topological characteristics. The main proof being its connectedness, which will allow us to derive the DEM algorithm in the last section, using which we will be able to effectively represent the set graphically. |
| Sekundarne ključne besede: | complex dynamics;polynomials;Julia sets;Mandelbrot set;algorithms; |
| Vrsta dela (COBISS): | Delo diplomskega seminarja/zaključno seminarsko delo/naloga |
| Študijski program: | 0 |
| Konec prepovedi (OpenAIRE): | 1970-01-01 |
| Komentar na gradivo: | Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Finančna matematika - 1. stopnja |
| Strani: | 32 str. |
| ID: | 12039028 |
Priporočena dela: