3 Modelling with Ordinary Differential Equations Flashcards
When are evolutionary processes modelled with ODEs?
Evo process assumed to happen continously in time, when one single species involved modelled with an ** autonomous ODE**, referred to as scalar ODE
with the form
dx/dt ≡ x* = f(x(t))
Given f(x)∈ C¹
usually nonlinear
x(t)#relative # individuals in a pop
initial condition x(0)=x₀
species interacting
May be predator,prey models we will consider a set of coupled ODEs
evolution of two interacting species can be modelled by
x₁ = f₁(x₁(t), x₂(t)) and
x₂ = f₂(x₁(t), x₂(t)),
where x₁, x₂ represent #individuals of species 1,2
(e.g. fractions of individuals, or densities of each in the pop)
given C¹ functs f₁(x₁, x₂) and f2(x₁, x₂)
initial condition (x₁(0), x₂(0)) is assumed to be known
assumptions for modelling with ODES
(i) evolution is asynchronous, with reproduction/death occurring at different times and generations can therefore overlap;
(ii) populations are assumed to be large enough and
spatially-homogeneous so that fluctuations and space can be ignored;
(iii) genetics and mating are ignored.
*sol exists and is unique, only accept physical sols (>0)
* Will a given species go extinct?
* Under which circumstances do interacting species coexist?
Verhulst equation
Continuous time example of the logistic map (Now we can solve)
the exponential growth of the pop size N(t) at time t is limited by a carrying capacity K
N*=rN(1- N/k)
where r>0 is the rare of growth limited by carrying capacity K>0.
with 0 < N(0) < K
Growth limiting term~ -rN²/k
Verhulst equation
dimensions
N*=rN(1- N/k)
where r>0 is the rare of growth limited by carrying capacity K>0.
[r]=1/[T]=inverse of time;
N and K are numbers=>
[N]=[K]=1
N*=rN(1- N/k)
without growth limitation:
N*=rN
⇒ N(t) = N(0)eʳᵗ → ∞as t→∞
exponential growth as t increases it explodes
(unrealistic!)
N * =rN(1- N/k)
Useful also to non-dimensionalise the equation by changing time:
t → 𝜏 ≡ rt
where 𝜏 is dimensionless
: [𝜏 ] = [r] [t]
= (1/time) . time = 1
as r is a rate
so dx/dt
= rx(t)(1-x(t))
becomes
dx/d𝜏 =
dx/dt . dt/d𝜏
= x(𝜏)(1-x(𝜏))
verhulst eq x = N/K ≥ 0 giving the density of
the population relative to the carrying capacity
Diving both sides of by K readily
gives
dx/dt = rx (1 − x),
where the left- (LHS) and right-hand-side (RHS) have dimension
1/T = [r].
Solution of the Verhulst equation
Q4 Example sheet 1
dx/dt=x*=f(x(t)) is separable
rearrange and integrate both sides,partial fractions
∫ₓ_₀ ˣ dx~/f(x~)= ∫₀ ᵗ dt~= t
solving for tau then t with IC
x(t) = x₀eʳᵗ/(1 + x₀(eʳᵗ − 1)
sol x(t) s shaped approaches 1 as t tends to infinity, initially exp growth
growth slows
carrying capacity
Linear stability analysis of Verhulst’s model
two equilibria
x∗₀=0 extinction
x∗₁=1 N=Kx reaches carrying capacity K
look at stability
f′(x) = r(1 − 2x)
⇒ f′(x∗0) = r > 0,
f′(x∗1) = −r < 0
⇒ confirms that x∗
0 = 0 is unstable whereas x∗
1 = 1 is asymptotically stable
equilibria sols of ODES
equilibrium points of ODEs, denoted by x∗, are the points where the solution does neither increase nor decrease. For scalar ODEs, equilibria are thus
obtained by demanding x* = 0,
usually only look at FP not sols as usually cant solve
Linear stability analysis: General Method
To determine the stability of a fixed point x∗ and the dynamics around it, we write
x = x∗ + y,
where y is small deviation that changes in time.
subbed and taylor expand about x∗
y* = f(x∗ + y) = f(x∗) + yf′(x∗) + higher order terms,
( f(x∗)=0 since SS)
where f′ = (d/dy)f = (d/dx)f.
To linear order we find that the deviation y around x∗ changes in time according to
y* = f′(x∗)y
This has sol by integrating
y(t)=y(0)e⁽ᶠ′⁽ˣ∗⁾⁾ᵗ
so when t → ∞
(if f′(x∗) < 0) :
y(t) → 0 vanishes in this case x(t) → x∗. STABLE EQ
(If f′(x∗) > 0:
y(t) → ∞ (grows/explodes) In this case x(t) deviates greatly from x∗ UNSTABLE EQ
linear stability analysis conclusions
**hyperbolic equilibrium **
x∗ is asymptotically stable and approached exponentially if f′(x∗) < 0,
and
unstable when f′(x∗) > 0.
When f′(x∗) = 0 the fixed point is non-hyperbolic and no conclusion can be drawn from the linear stability analysis (other methods are necessary).
differences with linear stability analysis of ODEs and scalar maps
Methodology is similar:
*generally nonlinear model cannot be solved => linearization about
physical fixed points/equilibria.
*in both cases y either increases or decreases exponentially,
but stability of x∗ is here in ODEs determined by the sign of f′(x∗) (whereas
in Scalar maps it is whether MODULUS|f′(x∗)| > 1 or |f′(x∗)| < 1.
summary
differences with linear stability analysis of ODEs and scalar maps
- Fixed point x* for a scalar (1D) map is given by x=f(x).
- Equilibrium x* for a scalar (1D) ODE is f(x)=0
For both maps and ODEs, stability of hyperbolic fixed point/equilibrium x is determined by
the eigenvalues of the Jacobian (at x), which is just the value of f ‘(x) in the 1D case.
However stability conditions differ:
- Hyperbolic fixed point x* of a scalar map is asymptotically stable if |f ‘(x)|<1 and unstable if
|f ‘(x)|>1
- Hyperbolic equilibrium x* of a scalar ODE is asymptotically stable if f ‘(x)<0 and unstable if
f ‘(x)>0.
These notions, with their similarities and differences, are generalized to planar maps and ODEs
For both maps and ODEs, linear stability analysis doesn’t say anything about stability of non-hyperbolic fixed points/ equilibria.
However:
- x* is a non-hyperbolic fixed point of a scalar map if |f ‘(x)|=1
- x is a non-hyperbolic fixed point of a scalar ODE if f ‘(x*)=0
Hartman-Grobman theorem (Thm. 3.1) e
linear stability analysis not limited to linear regime
hyperbolic
fixed point x∗ is asymptotically stable if f′(x∗) < 0 and is unstable if f′(x∗) > 0
Direction field and phase portrait:
Useful qualitative information by noting that f(x(t)) gives rate of change of x at each t =>
- Evaluating f(x(t)) at each t and gives the slope of solution x(t) at each point (t,x)
- Graph of x(t) vs t forms the “direction field”
- Connecting vectors of direction field from => phase portrait giving solutions of x*=f(x(t))
DIRECTION FIELD obtained by evaluating slope dx/dt=f(x) of so, x (t) at each point (t,x)
idea is to evaluate f(x(t)) at each point of your phase space and see how sol changes
using the fact that f(x(t)) gives the slope of sol at any point x(t)~ the rate of change of x at each t
PHASE PORTRAIT
A family of solution curves from the direction field forms the phase portrait by connecting them and choosing an IC
PHASE PORTAIT FOR
Verhulst model:
f(x(t)) = rx(t)(1 − x(t))
With 0< x₀<1, f(x)> 0 for 0<x<1 and f(x=0)=f(x=1)=0
we have
f(x) ≥ 0 with f(0) = f(1) = 0
hence
dx/dt>0 for all x ̸= 0,
DIRECTION FIELD
0< x₀<1 and 0 < x < 1
tells us f(x) always positive so
slope points up and right for 0 < x < 1 and becomes flat near x = 0 and x = 1, hence yielding the S-shape curve
it is clear from the direction field that solutions from different initial conditions never cross (otherwise the solution would no longer be unique
DESCRIPTION
Hence, the solution x(t) starting from 0< x₀<1 grows as f(x(t))>0, and keeps growing until it approaches
due to the growth limiting term
The direction field consists of vectors (x,f(x)) pointing up right and becoming horizontal near x=1 (stable equilibrium)
and x=0 (unstable). The solution x(t) hence connects x(0) to x=1 by forming an S-shaped function.
J
∗ ≡ (∂fi/∂xj )|x=x∗ is the Jacobian of f at x
∗
hyperbolic?
The equilibrium x∗is hyperbolic if J ∗has no eigenvalues with zero real parts. An equilibrium point x∗
is non-hyperbolic when the Jacobian matrix J∗
has at least one eigenvalue
that is purely imaginary
Definition 3.1 (Equilibrium, Jacobian, hyperbolic / non-hyperbolic equilibria). A
An equilibrium point (or “equilibrium”, “rest point”, “fixed point” or “stationary point”) of
x˙ = f(x(t)), denoted by x∗ = (x∗_1, . . . , x∗_n)^T, is a point where x does neither increase
nor decrease. An equilibrium point therefore satisfies f(x∗) = 0. Equilibria are found by
solving simultaneously the n equations: f_1(x∗) = · · · = f_n(x∗) = 0.
J∗ ≡ (∂fi/∂xj )|x=x∗ is the Jacobian of f at x∗
n-dimensional ODE systems
dx(t)/dt ≡ x*(t) = f(x(t))
where f = (f_1, . . . , f_n)
T : R^n → R^n is a C^1 vector field and
x = (x_1, . . . , x_n)^T
systems of ODEs are often nonlinear and cannot be solved
Modelling with scalar ODEs: the Verhulst logistic model
with n = 1, f(x(t)) = rx(t){1 − x(t)}
1D ODE
For an n-dimensional ODE systems with suitable given initial condition x(0)
how to find x∗
Cauchy Lipschitz Theorem => existence and uniqueness of solution under general conditions
How to find?
Look for physical equilibria x∗
linearise about ** x* ** = f(x(t))
Equilibria x∗ =(x₁,…,xₙ)^T need to be physical
if each x_i describe a density of a population= then all x_i ≥ 0
obtained by solving
f(x∗)=0
f₁( x∗)= ….,=fₙ( x∗)=0
. For hyperbolic equilibria, describe by linear system
y* = J∗ y
where J∗ = (∂fᵢ/∂xⱼ )|ₓ₌ₓ∗ is the Jacobian (n × n matrix) of f at x∗
and y=x-x∗ small deviation
hyperbolic equilibrium
x∗ is an hyperbolic equilibrium if has no purely imaginary eigenvalues, and non-hyperbolic otherwise
eigienvalues of J∗
meaning we can predict the dynamics about equilibrium from the jacobian
so linearisation is helpful to study dynamics around a hyperbolic equilibrium only
Hartman-Grobman theorem (Thm. 3.1)
If x∗ is a hyperbolic fixed point of x˙ = f(x(t)),
the phase portrait of the nonlinear system is equivalent to that of the linearized system
y˙ = J ∗y in a neighbourhood of x∗(with y = x − x∗)
in the sense that there is a homeomorphism between the solutions of x˙ = f(x(t)) and y˙ = J∗y. Hence, there is a one-to-one continuous mapping between the solutions of both systems
Why do we linearise
> useful to linearize around hyperbolic equilibria to understand the stability of :intuitively, it is stable if, starting close to it, the solution doesn’t deviate from it. Linearization is not helpful if is non-hyperbolic (does not allow to conclude on stability).
planar ODE systems
Poincare-Bendixson theorem
n=2
result in Poincare-Bendixson theorem
It says that for n=2, the solutions of form cycles or terminate on an equilibrium
=> no chaos in 2D ODE systems!
(cyclic solution or terminate in equilibrium)
(We saw chaotic behaviour in the system for maps: simple scalar logistic map, when r>3.57…. not the case for planar ODEs)
Theorem 3.2 (Poincar´e-Bendixson).
glossed over
. For x˙ = f(x(t)) and f = (f_1, f_2)^T, and x(t) =(x1(t), x2(t))^T. We consider a closed bounded region D. Suppose a solution H from a given point of the plane lies within D.
Then, one of the following is true: (i) H is a closed
trajectory, e.g. a limit cycle or a closed orbit; (ii) H asymptotically tends to a closed trajectory, e.g. a limit cycle; (iii) H terminates on a equilibrium point.
Proof: see, e.g., in P. Glendinning, “Stability, Instability & Chaos: An Introduction to the Theory
of Nonlinear Differential Equations” (Cambridge, 1994
The Poincar´e-Bendixson theorem therefore says that the dynamics predicted by (3.2) in
the plane is limited: Since different solutions of (3.2) cannot cross (uniqueness) the only
possibilities are either to approach an asymptotically stable fixed point or to settle on a periodic orbit (persisting oscillatory behaviour). Remarkably, Thm. 3.2 implies that the behaviour of (3.2) is never chaotic.)
Theorem 3.4 (Local stability of nonlinear planar ODEs).
3.3 Linear planar (two-dimensional) ODEs
-used for
-general form
models dynamics of two interacting species with ODES:
x˙₁ = f₁(x₁(t), x₂(t)) and
x˙₂ = f₂(x₁(t), x₂(t)),
LINEAR SO:
x˙₁ = ax₁+bx₂ and
x˙₂ = cx₁+dx₂
usually not solved- dynamics modelled
where x= (x₁ x₂)^T
A=
[a b]
[c d] is a non-singular matrix (det not 0 hence A-1 well defined)
x˙(t) = Ax(t), with x(0) given
A has eigenvalues λ±
clearly origin x∗ =(0,0) unique sol of Ax(t)=0
Stability of x∗ = 0 and dynamics about it?
Formally: x(t) = eᴬᵗx(0) = Σₖ₌₀∞(At)ᵏ/k! x(0), which is difficult to compute directly
Using prev techniques: Choose matrix P
use similarity transformation
A and B are similar matrices with the same eigenvalues λ±
ξ(t) = P⁻¹x(t) with ξ(0) = P⁻¹x(0)
B=P⁻¹AP
where P is chosen so that computing powers of B is easy
ξ(t) *˙ = Bξ(t)
ξ(t)= eᴮᵗξ(0)
= Σₖ₌₀∞(Bt)ᵏ/k! ξ(0) easier to compute
x(t)= eᴬᵗx(0)
= P eᴮᵗ ξ(0)
= P eᴮᵗ P⁻¹ x(0)
thus
When t → ∞, |x(t)| and |ξ(t)| have same behaviour: either both vanish (0 asymptotically stable),or both → ∞ (0 unstable)