Experiments with MATLAB Mandelbrot Set Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University

Slides:



Advertisements
Similar presentations
Iteration, the Julia Set, and the Mandelbrot Set.
Advertisements

40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Sequences Lesson: SEQ-L3 Drawing Fractal Patterns Drawing Fractal Patterns Learning Outcome.
Lab5 (Signal & System) Instructor: Anan Osothsilp Date: 20 Feb 07 Due Date 09 March 07.
Complex Dynamics and Crazy Mathematics Dynamics of three very different families of complex functions: 1.Polynomials (z 2 + c) 2. Entire maps ( exp(z))
CSCE 313: Embedded Systems Scaling Multiprocessors Instructor: Jason D. Bakos.
Experiments with MATLAB Experiments with MATLAB Google PageRank Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University, Taiwan
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Fractals Jennifer Trinh Benoît Mandelbrot, “father of fractal geometry”
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
Course Website: Computer Graphics 11: 3D Object Representations – Octrees & Fractals.
Web Page Development Identify elements of a Web Page Start Notepad
CS 4731: Computer Graphics Lecture 5: Fractals Emmanuel Agu.
CS4395: Computer Graphics 1 Fractals Mohan Sridharan Based on slides created by Edward Angel.
Fractals Joceline Lega Department of Mathematics University of Arizona.
Alternating Sequences. Definition A sequence is said to be alternating or oscillating if it is divergent, but it neither diverges to infinity or to minus.
Approaches To Infinity. Fractals Self Similarity – They appear the same at every scale, no matter how much enlarged.
Newton Fractals. Newton’s method Need initial guess and derivative Quadratic convergence – Proof via taylor’s theorem x_n+1 = x_n – f(x_n)/f(x_n) Derivation.
Mandelbrot Fractals Betsey Davis MathScience Innovation Center.
Fun with Fractals The Mandelbrot Set J Sweeney What is a fractal? Fractals are mathematical structures defined by three properties –Iterative –Self-similar.
HONR 300/CMSC 491 Computation, Complexity, and Emergence Mandelbrot & Julia Sets Prof. Marie desJardins February 22, 2012 Based on slides prepared by Nathaniel.
Amgad Hussein, Maria Tokarska, Edward Grinko, Dimitar Atassanov, Megan Varghese, Emilio Asperti.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Calculating Fractal Dimension from Vector Images Kelly Ran FIGURE 1. Examples of fractals (a) Vector graphics image (b) Sierpinski Carpet D ≈ 1.89 FIGURE.
Fractals Siobhán Rafferty.
Infinities 6 Iteration Number, Algebra and Geometry.
CSIE Dept., National Taiwan Univ., Taiwan
Excel quad iteration M-set iterator Movie maker 75.
Ch 9 Infinity page 1CSC 367 Fractals (9.2) Self similar curves appear identical at every level of detail often created by recursively drawing lines.
Singly Linked Lists Jyh-Shing Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University 1.
Sorting Algorithms Jyh-Shing Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University.
Bellwork Last Nights Homework c. 4 d
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Dimension A line segment has one dimension, namely length. length = 1 unit length = 2 units Euclidean Dimension = 1.
Fractals in nature.
{ Fractals, iterations and the Sierpinski Triangle an iterative approach Central Arizona College Science Night at San Tan Campus.
Binary Search Jyh-Shing Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University.
Governor’s School for the Sciences Mathematics Day 4.
Dynamical Systems 4 Deterministic chaos, fractals Ing. Jaroslav Jíra, CSc.
Mandelbrot Set Fractal
Fractals! Bullock Math Academy March 22, 2014 Brian Shelburne
Fractals Ed Angel Professor Emeritus of Computer Science
STL: Maps Jyh-Shing Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University.
Fractals Rule! Some Background Information Helpful to People Wanting to Understand Fractal Geometry.
The Mandlebrot Set Derek Ball University of Kentucky Math 341- College Geometry.
Fractals Lesson 6-6.
Creating a Hat Curve Fractal Objectives: 1.To create a Hat Curve fractal on Geometer’s Sketchpad using iteration. 2.To find the length of the Hat Curve.
Simulation of Stock Trading J.-S. Roger Jang ( 張智星 ) MIR Lab, CSIE Dept. National Taiwan University.
A Primer on Chaos and Fractals Bruce Kessler Western Kentucky University as a prelude to Arcadia at Lipscomb University.
Linear Classifiers (LC) J.-S. Roger Jang ( 張智星 ) MIR Lab, CSIE Dept. National Taiwan University.
From C to C++ Jyh-Shing Roger Jang (張智星)
HONR 300/CMSC 491 Computation, Complexity, and Emergence
Search in Google's N-grams
CSIE Dept., National Taiwan Univ., Taiwan
DP for Optimum Strategies in Games
ITERATIVE DYNAMIC SYSTEMS THROUGH THE MANDELBROT AND JULIA SETS
Including Complex Dynamics in Complex Analysis Courses
Search in OOXX Games J.-S. Roger Jang (張智星) MIR Lab, CSIE Dept.
S.K.H. Bishop Mok Sau Tseng Secondary School
The Fractal Geometry of the Mandelbrot Set.
Deep Neural Networks (DNN)
Drawing the Mandelbrot Set
Six Gems for AS Further Pure Mathematics
Circularly Linked Lists and List Reversal
National Taiwan University
Examples of Time Complexity
Scientific Computing: Closing 科學計算:結語
Selection Algorithm Jyh-Shing Roger Jang (張智星)
Naive Bayes Classifiers (NBC)
Game Trees and Minimax Algorithm
Sorting Algorithms Jyh-Shing Roger Jang (張智星)
Presentation transcript:

Experiments with MATLAB Mandelbrot Set Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University

Mandelbrot Set The Fractal Geometry of Nature – By Benoit Mandelbrot, 1982 Mandelbrot Set – Appeared on the cover of Scientific American in 1985, which is about the time that computer graphical displays were first becoming widely available – Has stimulated deep research topics in mathematics and has also been the basis for an uncountable number of graphics projects, hardware demos, and Web pages 2

Convergence for Iterations of Complex Numbers Iteration: Consider the region in the complex plane consisting of the initial values for which the iteration remain bounded as k approaches infinity. Alternatively: 3

Definition of the Mandelbrot set – Red: Mandelbrot Set – Black: Region of rich structure 4

Examples Point inside the set – z0 = i generates a cycle of length four – Verification z0 = i; z = 0; z=z^2+z0 Point outside the set – z0 = i generates an unbounded trajectory – Manual test z0 = i; z = 0; z=z^2+z0 5

Details of the Fringe Criterion for divergence – As soon as z satisfies abs(z)>2, subsequent iterations essentially square the value of abs(z) and diverge. Display – The number of iterations required for z to escape the disc of radius 2 provides the basis for showing the detail in the fringe. – We can then use different colors to represent the above iteration count. 6

Implementation Minutes Code snippet function k = M(z0, maxCount) z = 0; k = 0; while abs(z)<2 && k< maxCount z = z^2+z0; k = k + 1; end Observations – The value returned by this function is between 1 and maxCount. – If the value is maxCount, then z0 is in the set. – We can use the value as an index into a color map of size maxCount-by-3. 7

Demos mandelbrot – thumbnail icons of the twelve regions mandelbrot(r) – r=1~12 starts with r-th interesting regions outside the Mandelbrot set. – Titles of the plots r=1  full r=2  mini mandelbrot r=3  plaza r=4  seahorses r=5  west wing r=6  dueling dragons r=7  buzzsaw r=8  nebula r=9  vortex1 r=10  vortex2 r=11  vortex3 r=12  geode (deep detail) mandelbrot(center,width,grid,depth,c mapindx) 8

“The Valley of the Seahorses” Commands – mandelbrot(4) – mandelbrot( i, 0.1, 1024, 512) Fun thing to try – Try “spinmap(5, 1)”! 9

“Buzzsaw” Commands – mandelbrot(7) – mandelbrot( i, 4.0e-11, 1024, 2048, 2) Observations – It’s as small as a the cross-section of a hair – Try “spinmap(5, 1)”! – Self-similarity! 10

“Vortex” Commands – mandelbrot(9) – mandelbrot( i, 6.0e-12, 1024, 2048, 2) Observations – It’s as small as a the cross-section of a hair – Try “spinmap(5, 1)”! 11

“Geode” Commands – mandelbrot(12) – mandelbrot( i, 6.0e-10, 2048, 4096, 1) Observations – Try “spinmap(5, 1)”! – Self-similarity! 12