CHΑΟS and (un-) predictability Simos Ichtiaroglou Section of Astrophysics, Astronomy and Mechanics Physics Department University of Thessaloniki.

Slides:



Advertisements
Similar presentations
Signal Processing in the Discrete Time Domain Microprocessor Applications (MEE4033) Sogang University Department of Mechanical Engineering.
Advertisements

Hamiltonian Chaos and the standard map Poincare section and twist maps. Area preserving mappings. Standard map as time sections of kicked oscillator (link.
A Limit Case of the “Ring Problem” E. Barrabés 1, J.M. Cors 2 and G.R.Hall 3 1 Universitat de Girona 2 Universitat Politècnica de Catalunya 3 Boston University.
Equilibrium states Letf : M → M continuous transformation M compact space φ : M →  continuous function Topological pressure P( f,φ) of f for the potential.
From Small To One Big Chaos
ASYMPTOTIC PROPERTIES OF ESTIMATORS: PLIMS AND CONSISTENCY
II.A Business cycle Model A forced van der Pol oscillator model of business cycle was chosen as a prototype model to study the complex economic dynamics.
3-D State Space & Chaos Fixed Points, Limit Cycles, Poincare Sections Routes to Chaos –Period Doubling –Quasi-Periodicity –Intermittency & Crises –Chaotic.
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Basic ingredients of a dynamical system
Dynamics, Chaos, and Prediction. Aristotle, 384 – 322 BC.
6. One-Dimensional Continuous Groups 6.1 The Rotation Group SO(2) 6.2 The Generator of SO(2) 6.3 Irreducible Representations of SO(2) 6.4 Invariant Integration.
Lecture 4: Linear Systems and Convolution
LMS Durham Symposium Dynamical Systems and Statistical Mechanics 3 – 13 July 2006 Locating periodic orbits in high-dimensional systems by stabilising transformations.
Introduction to chaotic dynamics
Department of Informatics Aristotle University of Thessaloniki Chaotic Sequences and Applications in Digital Watermarking Athanasios Nikolaidis Department.
Hyperbolic and Ergodic Properties of DS By Anna Rapoport.
Admin stuff. Questionnaire Name Math courses taken so far General academic trend (major) General interests What about Chaos interests you the most?
APPLICATIONS OF DIFFERENTIATION 4. In Sections 2.2 and 2.4, we investigated infinite limits and vertical asymptotes.  There, we let x approach a number.
Mathematics By: Damarlyn Chivers Equations Definitions An equation is two things are the same, using mathematics symbols.
Classification of Numbers
Introduction to AEP In information theory, the asymptotic equipartition property (AEP) is the analog of the law of large numbers. This law states that.
Discrete-Time and System (A Review)
Set theory Sets: Powerful tool in computer science to solve real world problems. A set is a collection of distinct objects called elements. Traditionally,
Definitions from the Text, sections 1.1 – 1.4
In mathematics, a rational number is any number that can be expressed as the quotient or fraction p/q of two integers, with the denominator q not equal.
Real Numbers and Their Properties รายวิชา ค ความรู้พื้นฐานสำหรับแคลคูลัส 1 ภาคเรียนที่ 1 ปีการศึกษา 2552.
Copyright © Cengage Learning. All rights reserved. 3 Applications of Differentiation.
Chaos and Strange Attractors
LIMITS AND DERIVATIVES 2. In Sections 2.2 and 2.4, we investigated infinite limits and vertical asymptotes.  There, we let x approach a number.  The.
APPLICATIONS OF DIFFERENTIATION 4. A polynomial behaves near infinity as its term of highest degree. The polynomial behaves like the polynomial Near infinity.
General (point-set) topology Jundong Liu Ohio Univ.
Introduction to Quantum Chaos
Real Number System.
Introduction to Numerical Analysis I MATH/CMPSC 455 Binary Numbers.
MATH4248 Weeks Topics: review of rigid body motion, Legendre transformations, derivation of Hamilton’s equations of motion, phase space and Liouville’s.
K. Shum Lecture 14 Continuous sample space, Special case of the law of large numbers, and Probability density function.
Chapter 0ne Limits and Rates of Change up down return end.
Copyright © Cengage Learning. All rights reserved. 2 Limits and Derivatives.
Period Doubling Cascades Jim Yorke Joint Work with Evelyn Sander George Mason Univ. Extending earlier work by Alligood, SN Chow, Mallet-Paret, & Franks.
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
The Real Number System Section P.1. Set, Unions, and Intersections Part 1.
Jochen Triesch, UC San Diego, 1 Motivation: natural processes unfold over time: swinging of a pendulum decay of radioactive.
March 24, 2006 Fixed Point Theory in Fréchet Space D. P. Dwiggins Systems Support Office of Admissions Department of Mathematical Sciences Analysis Seminar.
Word : Let F be a field then the expression of the form a 1, a 2, …, a n where a i  F  i is called a word of length n over the field F. We denote the.
Properties of Real Numbers
Dynamics, Chaos, and Prediction. Aristotle, 384 – 322 BC.
Control and Synchronization of Chaos Li-Qun Chen Department of Mechanics, Shanghai University Shanghai Institute of Applied Mathematics and Mechanics Shanghai.
–1 –5–4–3–2– Describe the continuity of the graph. Warm UP:
1 EE571 PART 3 Random Processes Huseyin Bilgekul Eeng571 Probability and astochastic Processes Department of Electrical and Electronic Engineering Eastern.
Mathematics I. Lectures BSc materials
SECTION 9 Orbits, Cycles, and the Alternating Groups Given a set A, a relation in A is defined by : For a, b  A, let a  b if and only if b =  n (a)
Limits Involving Infinity Infinite Limits We have concluded that.
Section 2.5. Cardinality Definition: A set that is either finite or has the same cardinality as the set of positive integers (Z + ) is called countable.
SIAM Conference on Applications of Dynamical Systems Snowbird, Utah May 2009 Distinguished trajectories in time dependent geophysical flows Ana M.
Stability and instability in nonlinear dynamical systems
Copyright © Cengage Learning. All rights reserved.
Reflexivity, Symmetry, and Transitivity
Including Complex Dynamics in Complex Analysis Courses
Introduction to chaotic dynamics
Modular Arithmetic and Change of Base
Introduction to Finite Automata
Introduction of Chaos in Electric Drive Systems
Qiudong Wang, University of Arizona (Joint With Kening Lu, BYU)
Introduction to chaotic dynamics
Copyright © Cengage Learning. All rights reserved.
Stability Analysis of Linear Systems
Lecture 4: Linear Systems and Convolution
Rational Numbers and Irrational Numbers
Presentation transcript:

CHΑΟS and (un-) predictability Simos Ichtiaroglou Section of Astrophysics, Astronomy and Mechanics Physics Department University of Thessaloniki

CHAOS Sensitivity in very small variations of the initial state There is no possibility for predictions after a certain finite time interval

Τhe Butterfly Effect The weather in a city of USA depends on the flight of a butterfly in China

Fluid dynamics Solar flares Solar system Brain activity Population dynamics

One-dimensional maps x f ( x ) C

Fixed point of f Orbit of point x Periodic orbit of period k

The set S is an invariant set of f if The map f is topologically transitive in the compact invariant set S if for any intervals there is an n such that The map f has sensitive dependence on initial conditions on the invariant set S if there is a δ > 0 such that for any point x and every interval U of x there is another point x΄  U and n  Z such that

Properties of chaos The map f is chaotic on the compact invariant set S if  There is a dense set of periodic points  It is topologically transitive  It has sensitive dependence on the initial conditions The definition has been given by Devaney (1989) These three properties are not independent. The third property can be proven by the first two, see Banks et al. (1992), Glasner & Weiss (1993)

Dense set of periodic points: These points are all unstable and act as repellors Topological transitivity: Relates to the ergodicity of the map Sensitive dependence on the initial conditions: Relates to the unpredictability after a definite time interval

Counterexamples 1. The map is ordered. Fixed point: x = 0 All initial conditions tend to infinity. An initial uncertainty Δx 0 increases exponentially 0 x 2x 4x x 2x 4x but there is no mixing of states.

2. All points in the map are periodic. If α = p/q then There is no topological transitivity or sensitive dependence on initial conditions

3. In the map ebery orbit is dense in S 1. The map is topologically transitive but has no periodic points nor sensitive dependence on initial conditions and the sequence of points divides the circle in arcs of length less than ε

The Renyi map φ 2φ 4φ 8φ The map doubles the arc length

It is irreversible and every point has two preimages, e.g. point φ 1 =0 has the preimages φ 0 =0 and φ 0 =1/2 Since every point corresponds to the binary expression where

The map shifts the decimal point one place to the right and drops the integer part. If then The preimage of φ is

ή The values of φ correspond to all possible infinite sequences of two symbols. The correspondence is 1-1 with the exception of the rationals of the form since e.g …. = ….

Orbits of the map 1. The point φ 0 = …. ή φ 0 = …. is a fixed point 2. Rationals of the form φ = (2m+1)/2 k or end up at point φ 0 after a finite number of iterations

3. Rationals represented by periodic sequences of k digits correspond to periodic orbits with period k 4. Rationals ending up to a periodic orbit after a finite number of iterations, e.g. 5. Non-periodic sequences correspond to irrationals, so the non- periodic orbits of f are non-countable

We define the distance as follows or d corresponds to the length of the smaller arc (φ,φ΄). If φ ΄ belongs to the ε – neighborhood of φ.

Let be sufficiently large so that If the binary representations of φ,φ ΄ are identical in their first k digits, i.e. φ ΄ belongs to the ε – neighborhood of φ since

The Renyi map has a dense set of periodic points If we consider the ε – neighborhood U of point with k sufficiently large so that then the point is a periodic point and moreover

The Renyi map is topologically transitive Consider the ε – neighborhood U of point and the ε΄ – neighborhood V of point Τhen so that

The Renyi map has sensitive dependence on the initial conditions Consider the point In every ε – neighborhood U of φ belong all points with binary representation Consider the point with

Obviously so that Moreover so that

Chaos and differential equations Consider the system and define the Poincarè map The asymptotic manifolds of a hyperbolic fixed point intersect generically transversally and transverse homoclinic points appear

Smale’s theorem There is a suitably defined compact invariant set in the neighborhood of the hyperbolic fixed point where Poincarè map is chaotic, i.e. it possesses: A dense set of periodic points Topological transitivity Sensitive dependence on the initial conditions

Conclusions 1. Chaos is a well defined property and its main characteristic is the sensitive dependence of the final state on the initial one, so that prediction for arbitrarily large time intervals is impossible. 2. Almost all systems are chaotic. Complexity is not necessary for the appearance of chaotic dynamics, which may appear in very simple systems.