Lecture 3: Dynamical Systems 2
15-382 COLLECTIVE INTELLIGENCE – S19 LECTURE 3: DYNAMICAL SYSTEMS 2 TEACHER: GIANNI A. DI CARO GENERAL DEFINITION OF DYNAMICAL SYSTEMS A dynamical system is a 3-tuple ", !, Φ : § ! is a set of all possible states of the dynamical system (the state space) § " is the set of values the time (evolution) parameter can take § Φ is the evolution function of the dynamical system, that associates to each $ ∈ ! a unique image in ! depending on the time parameter &, (not all pairs (&, $) are feasible, that requires introducing the subset *) Φ: * ⊆ "×! → ! Ø Φ 0, $ = $1 (the initial condition) Ø Φ &2, 3 &4, $ = Φ(&2 + &4, $), (property of states) for &4, &4+&2 ∈ 6($), &2 ∈ 6(Φ(&4$)), 6 $ = {& ∈ " ∶ (&, $) ∈ *} Ø The evolution function Φ provides the system state (the value) at time & for any initial state $1 Ø :; = {Φ &, $ ∶ & ∈ 6 $ } orbit (flow lines) of the system through $, starting in $ , the set of visited states as a function of time: $(&) 2 TYPES OF DYNAMICAL SYSTEMS § Informally: A dynamical system defines a deterministic rule that allows to know the current state as a function of past states § Given an initial condition !" = !(0) ∈ (, a deterministic trajectory ! ) , ) ∈ + !" , is produced by ,, (, Φ § States can be “anything” mathematically well-behaved that represent situations of interest § The nature of the set , and of the function Φ give raise to different classes of dynamical systems (and resulting properties and trajectories) 3 TYPES OF DYNAMICAL SYSTEMS § Continuous time dynamical systems (Flows): ! open interval of ℝ, Φ continous and differentiable function à Differential equations § Φ represents a flow, defining a smooth (differentiable) continuous curve § The notion of flow builds on and formalizes the idea of the motion of particles in a fluid: it can be viewed as the abstract representation of (continuous) motion of points over time.
[Show full text]