30
An Introduction to Chaos An Introduction to Chaos Theory Workshop Theory Workshop Amir Amir Reza Reza Saffari Saffari Azar Azar Electrical Engineering Department, Electrical Engineering Department, Sahand Sahand University of Technology University of Technology

An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Embed Size (px)

Citation preview

Page 1: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

An Introduction to Chaos An Introduction to Chaos Theory WorkshopTheory Workshop

AmirAmir Reza Reza SaffariSaffari AzarAzarElectrical Engineering Department, Electrical Engineering Department, SahandSahand University of TechnologyUniversity of Technology

Page 2: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

ContentsContents

Philosophical AspectsPhilosophical AspectsConcepts of Order and DisorderConcepts of Order and DisorderCausality, Determinism, and RandomnessCausality, Determinism, and RandomnessIntelligence and ComplexityIntelligence and Complexity

Mathematical AspectsMathematical AspectsIntroduction to StateIntroduction to State--SpaceSpaceDefinition of ChaosDefinition of ChaosChaotic Systems PropertiesChaotic Systems PropertiesFractal Geometry and ChaosFractal Geometry and Chaos

Page 3: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Concepts of Order and DisorderConcepts of Order and Disorder

What is Order ?!!!What is Order ?!!!… and Disorder… and DisorderWhy Order ?!!!Why Order ?!!!… and Disorder… and DisorderHybrid SystemsHybrid Systems

Page 4: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Causality, Determinism, and Causality, Determinism, and RandomnessRandomness

CausalityCausalityDeterminismDeterminismFreewillFreewillRandomnessRandomnessGoal Directed ActionGoal Directed Action

Page 5: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Intelligence and ComplexityIntelligence and Complexity

What is Intelligence?What is Intelligence?Artificial Intelligence ?!!!Artificial Intelligence ?!!!Simple BehaviorsSimple BehaviorsComplex BehaviorsComplex BehaviorsConclusionConclusion

Page 6: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Introduction to StateIntroduction to State--SpaceSpace

System ModelingSystem ModelingDynamical SystemsDynamical Systems

Example: Logistic MapExample: Logistic Map

m00 )t(x,x)t(x,)x(fx ℜ∈==&

mn00n1n x,xx,)x(fx ℜ∈==+

)x1(axx nn1n −=+

Page 7: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

SteadySteady--State Behavior State Behavior –– IIFixed PointFixed Point

Page 8: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

SteadySteady--State Behavior State Behavior –– IIIILimit CycleLimit Cycle

Page 9: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

SteadySteady--State Behavior State Behavior –– IIII… … Limit CycleLimit Cycle

Page 10: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

SteadySteady--State Behavior State Behavior –– IVIVQuasiQuasi--periodicperiodic

Page 11: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

SteadySteady--State Behavior State Behavior –– VVChaosChaos

Page 12: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

SteadySteady--State Behavior State Behavior –– VV… … ChaosChaos

Page 13: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

SteadySteady--State Behavior State Behavior –– VV… … ChaosChaos

Page 14: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Definition of Chaos Definition of Chaos -- II

Historical PerspectiveHistorical PerspectiveLaplaceLaplace , 1776, 1776PoincarePoincare, 1903, 1903BirkhoffBirkhoff, 1920, 1920KolmogorovKolmogorov, 1960, 1960Lorenz, 1963Lorenz, 1963……

Page 15: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Definition of Chaos Definition of Chaos -- IIII

None of the rest !!!None of the rest !!!

Deterministic RandomnessDeterministic Randomness

Unpredictable CausalityUnpredictable Causality

Page 16: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Chaotic Systems Properties Chaotic Systems Properties -- II

NonNon--periodic Bounded Motion with periodic Bounded Motion with Initial Condition SensitivityInitial Condition Sensitivity

Butterfly Effect !!!Butterfly Effect !!!Restless Motion !!!Restless Motion !!!Heisenberg’s Uncertainty Principle Heisenberg’s Uncertainty Principle Naturally Unpredictable !!!Naturally Unpredictable !!!

Continuous, BroadContinuous, Broad--band, Noiseband, Noise--like like Power SpectrumPower Spectrum

Page 17: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Chaotic Systems Properties Chaotic Systems Properties -- IIII

Stretching and FoldingStretching and FoldingLyapunovLyapunov ExponentsExponentsGrowing UncertaintyGrowing Uncertainty

Information Creation and DestructionInformation Creation and Destruction22ndnd Law of Thermodynamics SuspectedLaw of Thermodynamics Suspected

Page 18: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Chaotic Systems Properties Chaotic Systems Properties -- IIIIII

Bifurcation DiagramBifurcation Diagram

Page 19: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Chaotic Systems Properties Chaotic Systems Properties -- IIIIII

… … Bifurcation DiagramBifurcation Diagram

Page 20: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Chaotic Systems Properties Chaotic Systems Properties -- IIIIII

… … Bifurcation DiagramBifurcation Diagram

Page 21: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Chaotic Systems Properties Chaotic Systems Properties -- IVIV

Strange AttractorStrange Attractor

Page 22: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Chaotic Systems Properties Chaotic Systems Properties -- IVIV

… … Strange AttractorStrange Attractor

Page 23: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

More Strange AttractorsMore Strange Attractors

Page 24: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

More Strange AttractorsMore Strange Attractors

Page 25: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

More Strange AttractorsMore Strange Attractors

Page 26: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

Fractal DimensionFractal Dimension

What is Dimension?What is Dimension?Why Euclidian?Why Euclidian?What is Fractal?What is Fractal?What is Fractal DimensionWhat is Fractal Dimension

Page 27: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

More FractalsMore Fractals

SierpinskySierpinsky TriangleTriangle

Page 28: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

More FractalsMore Fractals

FernFern

Page 29: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

More FractalsMore Fractals

Even CompleterEven Completer

Page 30: An Introduction to Chaos Theory Workshop - ymer.org · An Introduction to Chaos Theory Workshop Amir Reza Saffari Azar Electrical Engineering Department, Sahand University of Technology

More FractalsMore Fractals

And Natural OnesAnd Natural Ones