ITERATIVE DYNAMIC SYSTEMS THROUGH THE MANDELBROT AND JULIA SETS

Slides:



Advertisements
Similar presentations
Z-Plane Analysis DR. Wajiha Shah. Content Introduction z-Transform Zeros and Poles Region of Convergence Important z-Transform Pairs Inverse z-Transform.
Advertisements

Iteration, the Julia Set, and the Mandelbrot Set.
Complex Dynamics and Crazy Mathematics Dynamics of three very different families of complex functions: 1.Polynomials (z 2 + c) 2. Entire maps ( exp(z))
Structures in the Dynamical Plane Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer Dan Look Sebastian Marotta Mark Morabito.
Dynamic Classification of Escape Time Sierpinski Curve Julia Sets Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer U. Hoomiforgot.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 19th Lecture Christian Schindelhauer.
Theorems on divergent sequences. Theorem 1 If the sequence is increasing and not bounded from above then it diverges to +∞. Illustration =
Notes, part 5. L’Hospital Another useful technique for computing limits is L'Hospital's rule: Basic version: If, then provided the latter exists. This.
CS 4731: Computer Graphics Lecture 5: Fractals Emmanuel Agu.
Notes, part 4 Arclength, sequences, and improper integrals.
Structures in the Parameter Planes Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer U. Hoomiforgot Dan Look Sebastian Marotta.
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 Set the Who Is Mandelbrot?  Benoit Mandelbrot –Mandelbrot was born in Poland in He studied mathematics in France under Gaston Julia.
Mandelbrot Fractals Betsey Davis MathScience Innovation Center.
HONR 300/CMSC 491 Computation, Complexity, and Emergence Mandelbrot & Julia Sets Prof. Marie desJardins February 22, 2012 Based on slides prepared by Nathaniel.
Preperiodic Points and Unlikely Intersections joint work with Laura DeMarco Matthew Baker Georgia Institute of Technology AMS Southeastern Section Meeting.
IT- 601: Computer Graphics Lecture-04 Scan Conversion Jesmin Akhter Lecturer,IIT Jahangirnagar University, Savar, Dhaka,Bangladesh 9/3/2015.
Jonathan Choate Groton School
Section 1 A sequence(of real numbers) is  a list of infinitely many real numbers arranged in such a manner that it has a beginning but no end such as:
Experiments with MATLAB Mandelbrot Set Roger Jang ( 張智星 ) CSIE Dept, National Taiwan University
Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer U. Hoomiforgot Dan Look Sebastian Marotta with: (why the case n = 2 is )
Introduction to Limits. What is a limit? A Geometric Example Look at a polygon inscribed in a circle As the number of sides of the polygon increases,
Chaotic Dynamical Systems Experimental Approach Frank Wang.
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.
Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer Robert Kozma Dan Look Sebastian Marotta Mark Morabito with: Monica Moreno.
Introduction to Limits Section 1.2. What is a limit?
Field Trip #33 Creating and Saving Fractals. Julia Set We consider a complex function, f(z) For each point on the complex plane (x,y), where z = x + iy,
Chapter 7 Applications of Residues - evaluation of definite and improper integrals occurring in real analysis and applied math - finding inverse Laplace.
David Chan TCM and what can you do with it in class?
Fractals in nature.
Chapter 6. Residues and Poles Weiqi Luo ( 骆伟祺 ) School of Software Sun Yat-Sen University : Office : # A313
1 Computability Julia sets Mark Braverman Microsoft Research January 6, 2009.
Exponential Dynamics and (Crazy) Topology Cantor bouquetsIndecomposable continua.
Governor’s School for the Sciences Mathematics Day 4.
CS559: Computer Graphics Lecture 3: Digital Image Representation Li Zhang Spring 2008.
Parallel Lines Properties of Angles Formed by Parallel Lines and a Transversal.
Topological Structures in the Julia Sets of Rational Maps Dynamics of the family of complex maps Paul Blanchard Mark Morabito Toni Garijo Monica Moreno.
Mandelbrot Sets Created by Jordan Nakamura. How to use Sage Go to: in order to access the notebookwww.sabenb.org Go to:
Complexity Leadership Dynamical Systems & Leadership Jim Hazy July 19, 2007.
Fractals Rule! Some Background Information Helpful to People Wanting to Understand Fractal Geometry.
Going Around in Circles! Advanced Geometry 10.1 and 10.2.
Dynamics of the family of complex maps Paul Blanchard Toni Garijo Matt Holzer Dan Look Sebastian Marotta Mark Morabito with: Monica Moreno Rocha Kevin.
Stability and instability in nonlinear dynamical systems
Fractals and L-Systems
HONR 300/CMSC 491 Computation, Complexity, and Emergence
The Z-Transform.
Complex Integration  f(z)dz C
Cantor and Sierpinski, Julia and Fatou;
Numerical Study of Partition Function Zeros on Recursive Lattices
1. Complex Variables & Functions
Specialist Mathematics
Complex Variables. Complex Variables Open Disks or Neighborhoods Definition. The set of all points z which satisfy the inequality |z – z0|
Introduction to the Concept of a Limit
Including Complex Dynamics in Complex Analysis Courses
Absolute Maximum and Minimum Values
S.K.H. Bishop Mok Sau Tseng Secondary School
The Fractal Geometry of the Mandelbrot Set.
Z-Transform ENGI 4559 Signal Processing for Software Engineers
Drawing the Mandelbrot Set
Embarrassingly Parallel Computations
Section 8.1: Sequences.
Parallel programming laboratory
Computer Graphics - Lecture 6
Determine whether the sequence converges or diverges. {image}
ECE 448: Spring 2016 Lab 5 Julia Set Fractal.
Poincare Maps and Hoft Bifurcations
2.2 Fixed-Point Iteration
Introduction to High Performance Computing Lecture 8
Presentation transcript:

ITERATIVE DYNAMIC SYSTEMS THROUGH THE MANDELBROT AND JULIA SETS Jonathan Arena and Joseph O’Connor

Iterative Dynamic Systems Start with a function f(z) in the complex plane and consider the orbit of a starting point (seed) z0 Of(z0 ) = { zn+1 = f(zn) for some starting point z0} = {z0, f(z0), f(f(z0)),…} = {z0, z1, z2,…} Study the convergence behavior of this sequence of iterated points

Example: f(z)=z2 Of(0) = {0, f(0), f(f(0)), f(f(f(0))), … } = {0, 0, 0, … } (0 is called a fixed point) Of(1/2) = {1/2, f(1/2), f(f(1/2)), f(f(f(1/2))), … } = {1/2, 1/4, 1/16, 1/256, … } (converges to zero) Of(2) = {2, f(2), f(f(2)), f(f(f(2))), … } = {2, 4, 16, 256, … } (converges to infinity)

Example: f(z)=z2 All points inside the circle converge to 0 All points outside the circle converge to infinity

Family of Functions: fc(z)=z2+c Two basic Questions: Fix a parameter c and study the orbits of z0 for varying z0 => Julia sets (Gaston Julia, 1893 – 1978) Fix a seed z0 and study the orbits of that seed as the parameter c changes. => Mandelbrot set (Benoit Mandelbrot, 1924 – 2010)

Julia Sets (fixing c) The filled-in Julia set is the set of all bounded orbits Jc = {z: orbits under fc(z)=z2+c are bounded} Theorem: Jc is never empty because it contains at least the fixed and all periodic points f(z) = z (fixed point) f(f(z)) = z (period 2 point) f(f(f(z))) = z (period 3 point) …

Property of the Julia Sets   Theorem: Jc is either connected or totally disconnected Definition of total disconnectedness: A set S is totally disconnected if it has no interior, i.e. there is no path connecting any two points in S.

Mandelbrot Set M (fixing z0) Definition: M = {c: Jc is connected}

Property of the Mandelbrot Set Theorem: M = {c: Jc is connected} = {c: |fc(n)(0)| is bounded} (0 is the critical point for fc(z) = z2 + c) NOTE: The (single) Mandelbrot set can be considered an “index” for the (many) Julia sets

c= 0.25+0.75i A point that is outside the Mandelbrot set, such as c=0.25 + 0.75i, results in a disconnected Julia set. Conversely, a point inside the Mandelbrot set, such as c=0.1 – 0.5i, results in a connected Julia set. c= 0.1-0.5i

Computer Programs Two programs in Java: Create numerous paths through the Mandelbrot set to create various Julia sets, and show these images in quick succession Fix different viewing windows for the Mandelbrot set to create zoomed-in images, and show these images in rapid succession