Governor’s School for the Sciences Mathematics Day 4.

Slides:



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

Fractal Euclidean RockCrystal Single planet Large-scale distribution of galaxies.
1 Fractal Dust and Schottky Dancing Fractal Dust and nSchottky Dancing University of Utah GSAC Colloquium Josh Thompson.
IFAC AIRTC, Budapest, October 2000 On the Dynamic Instability of a Class of Switching System Robert Noel Shorten Department of Computer Science National.
Strange Attractors From Art to Science
Arshak Grigoryan Project for Math. Modeling. Predator-Prey model (By Odell) Lets consider one of the variations of the Odell`s model where x, y are population.
Example System: Predator Prey Model
Complex Dynamics and Crazy Mathematics Dynamics of three very different families of complex functions: 1.Polynomials (z 2 + c) 2. Entire maps ( exp(z))
1 Predator-Prey Oscillations in Space (again) Sandi Merchant D-dudes meeting November 21, 2005.
Competition, Persistence, Extinction in a Climax Population Model Competition, Persistence, Extinction in a Climax Population Model Shurron Farmer Department.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
Logistic Map. Discrete Map  A map f is defined on a metric space X.  Repeated application of f forms a sequence. Discrete set of points  A sequence.
Introduction to chaotic dynamics
1 Class #27 Notes :60 Homework Is due before you leave Problem has been upgraded to extra-credit. Probs and are CORE PROBLEMS. Make sure.
While there is a generally accepted precise definition for the term "first order differential equation'', this is not the case for the term "Bifurcation''.
II. Towards a Theory of Nonlinear Dynamics & Chaos 3. Dynamics in State Space: 1- & 2- D 4. 3-D State Space & Chaos 5. Iterated Maps 6. Quasi-Periodicity.
CS4395: Computer Graphics 1 Fractals Mohan Sridharan Based on slides created by Edward Angel.
Admin stuff. Questionnaire Name Math courses taken so far General academic trend (major) General interests What about Chaos interests you the most?
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.
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.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Preperiodic Points and Unlikely Intersections joint work with Laura DeMarco Matthew Baker Georgia Institute of Technology AMS Southeastern Section Meeting.
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:
Announcements Topics: Work On:
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Example System: Predator Prey Model
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Exothermic reaction: stationary solutions Dynamic equations x – reactant conversion y – rescaled temperature Stationary temperature: find its dependence.
Lorenz Equations 3 state variables  3dimension system 3 parameters seemingly simple equations note only 2 nonlinear terms but incredibly rich nonlinear.
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.
Strange Attractors From Art to Science J. C. Sprott Department of Physics University of Wisconsin - Madison Presented to the Society for chaos theory in.
Chiara Mocenni List of projects.
Governor’s School for the Sciences Mathematics Day 3.
Fractional Dimensions, Strange Attractors & Chaos
David Chan TCM and what can you do with it in class?
Fractals in nature.
Fractals By: Philip Nenni.
1 Universal Bicritical Behavior in Unidirectionally Coupled Systems Sang-Yoon Kim Department of Physics Kangwon National University Korea  Low-dimensional.
Motivation As we’ve seen, chaos in nonlinear oscillator systems, such as the driven damped pendulum discussed last time is very complicated! –The nonlinear.
Dynamical Systems 4 Deterministic chaos, fractals Ing. Jaroslav Jíra, CSc.
Mandelbrot Set Fractal
Control and Synchronization of Chaos Li-Qun Chen Department of Mechanics, Shanghai University Shanghai Institute of Applied Mathematics and Mechanics Shanghai.
Fractals Ed Angel Professor Emeritus of Computer Science
Research on Non-linear Dynamic Systems Employing Color Space Li Shujun, Wang Peng, Mu Xuanqin, Cai Yuanlong Image Processing Center of Xi’an Jiaotong.
Complexity Leadership Dynamical Systems & Leadership Jim Hazy July 19, 2007.
Fractals Rule! Some Background Information Helpful to People Wanting to Understand Fractal Geometry.
Creative Quotations from Robert M. Pirsig (1928-____) born Sep 6 US novelist, writer; he is best known for Zen and the Art of Motorcycle Maintenance,
ECE-7000: Nonlinear Dynamical Systems 3. Phase Space Methods 3.1 Determinism: Uniqueness in phase space We Assume that the system is linear stochastic.
A Primer on Chaos and Fractals Bruce Kessler Western Kentucky University as a prelude to Arcadia at Lipscomb University.
Chaos and the Butterfly Effect Presented by S. Yuan.
Fractals and L-Systems
Numerical Study of Partition Function Zeros on Recursive Lattices
ITERATIVE DYNAMIC SYSTEMS THROUGH THE MANDELBROT AND JULIA SETS
Including Complex Dynamics in Complex Analysis Courses
FUN With Fractals and Chaos!
Introduction to chaotic dynamics
Strange Attractors From Art to Science
The Fractal Geometry of the Mandelbrot Set.
Introduction to chaotic dynamics
By: Bahareh Taghizadeh
ECE 448: Spring 2016 Lab 5 Julia Set Fractal.
Clicker Questions Friday Sep. 4, 2009
Presentation transcript:

Governor’s School for the Sciences Mathematics Day 4

The truth knocks on the door and you say, "Go away, I'm looking for the truth," and so it goes away. -- Robert Pirsig, from “Zen and the Art of Motorcycle Maintenance”

MOTD: Benoit Mandelbrot (Poland) Created interest in Fractal Geometry from ‘length of the coast of England’ question Mandelbrot set

Nonlinear Dynamics Dynamical System: x(n+1) = f(x(n)) Sequence: x(0), x(1), x(2), … A sequence can (1) tend towards a value (finite or infinite), (2) oscillate between several values, or (3) none of the above (chaos) Even if bounded, the orbit can be quite interesting

Periodic Points; Cycles x* is a periodic point of order k if f k (x*) = x* x* generates a k-cycle, an orbit O + (x*) = {x*, f(x*), …, f k-1 (x*)} k-cycles can be attracting or repelling; analyze the DE y(n+1) = f k (y(n))

Example y = f(x) = x 2 -1y = f 2 (x) = (x 2 -1) 2 -1

Example (cont.) f(x) = x 2 -1 has 2 equilibrium points f 2 (x) has 4 equilibrium points, 2 are from f(x), other 2 form 2-cycle: {0,-1}, i.e. f(0) = -1, f(-1) = 0 Since 0 and –1 are stable equilibria for f 2, the cycle {0,-1} is an attracting cycle, i.e. if start near 0 (or –1) then the iterates tend towards {0, -1}.

Bifurcation Diagram Suppose f(x) depends on parameter As varies, the equilibria points change and their stability status changes Stable cycles come and go also Graph of stable objects (pts, cycles) vs. is a Bifurcation Diagram

Example: f(x) = x 2 -

Complex DE Uses complex arithmetic: (a+bi)(c+di) = ac-bd + (ad+bd)i Plot value a+bi as point (a,b) Orbits are paths in plane Bounded means: ‘stays near the origin’ Main example: Quadratic map z(n+1) = z(n) 2 + c

Julia Set Restrict to bounded vs. unbounded Fix c in quadratic map Filled Julia set J(c) is the set of all z(0) such that the orbit of z(0) is bounded (True Julia set is the boundary of the Filled Julia set)

Mandelbrot Set Set of all c such that the Julia set J(c) is connected Equivalent to set of all c such that the orbit of 0 under the map z 2 +c is bounded Both Mandelbrot and Julia sets are fractals meaning they have non-integer dimension, they are also self-similar meaning certain parts look like the whole thing

Today’s Lab Julia and Mandelbrot Sets (Lab 4) If you have time, go back and finish parts of Labs 1-3 you haven’t done No Homework!