Lineer Cebir Kitap
Lineer Cebir Kitap
Contents
Chapter 2. Flows on the line 1
2.1. A Geomtric Way of Thinking . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2.2. Fixed Point and Stability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2.3. Population Growth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.4. Linear Stability Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.5. Existence and Uniqueness Theory . . . . . . . . . . . . . . . . . . . . . . . 5
2.6. Impossibility of Oscillations . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.7. Potentials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Chapter 2 Homework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Chapter 3. Bifurcations 7
3.1. Saddle-Node Bifurcation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3.2. Transcritical Bifurcation: To do . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.4. Pitchfork Bifurcation: To do . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
3.7. Insect Outbreak: To do . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
Chapter 3 Homework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
ẋ(t) = f (x(t)),
Consider
ẋ = sin x, x(0) = x0
We can solve it.
Z
dx
= dt =⇒ t = csc xdx = − ln |csc x + cot x| + C
sin x
The solution is
csc x0 + cot x0
t=
csc x + cot x
π
Not very useful. Question: For x0 = 4, limt→∞ x(t) =?
Figure 3: f (x) = x2 − 1
ẋ = x − cos x
and determine the stability of all fixed points. Hint: sketch y = x and y = cos x
separately.
Example. Consider
ẋ = ax (2)
Show that x∗ = 0 is a stable fixed point if a < 0 and an unstable fixed point if a > 0.
2.3. Population Growth
Example. Population Growth. Most basic model
Ṅ = rN, N (0) = N0
N (t) is the population of a species at time t and r > 0 is a constant indicating the
growth ability.
The solution is N (t) = ert N0 . This solution is not realistic, no species can always
grow exponentially.
A more realistic population growth model is called the logistic equation
N
Ṅ = rN 1− (3)
K
N
K > 0 is a constant, called the carrying capacity. The growth rate is r 1 − K which
decreases linearly with N and is negative for N > K .
N
Figure 5: f (N ) = rN 1 − K
Picturing the solutions. Note that Ṅ increases with N when 0 < N < K/2 and
decreases when N > K/2. The solution is concave up, when 0 < N < K/2 and
concave down when N > K/2.
N
Figure 6: The solutions of ẋ = rN 1 − K with different initial conditions.
Lab tests have shown that the logistic growth model gives good results for the
growth of simple organisms such as bacteria under ideal conditions. However, for
more complex species, it fails.
η(t) = x(t) − x∗
f 00 (x∗ ) 2
η̇ = ẋ = f (x∗ + η) = f (x∗ ) + f 0 (x∗ )η + η + · · · = f 0 (x∗ )η + O(η 2 )
2!
since f (x∗ ) = 0. Here O(η 2 ) denotes the remaining terms with η k , k ≥ 2. Now if
f 0 (x∗ ) 6= 0 and if η is “small enough” then O(η 2 ) part can be ignored:
η̇ ≈ f 0 (x∗ )η (4)
When f 0 (x∗ ) > 0, as t increases η becomes larger and limt→∞ η(t) 6= 0. (Note: when
f 0 (x∗ ) > 0, η(t) ≈ exp(f 0 (x∗ ))C is no lorger valid for large t as ignoring the O(η 2 ) terms
is not valid when η is not small.)
Example. What can be said about stability of a fixed point when f 0 (x∗ ) = 0?
Nothing. Consider
All these systems have a fixed point x∗ = 0 with f 0 (0) = 0. However the stability is
different in each case. In (c) x∗ = 0 is called half-stable. In (d), the x-axis is a line of
fixed points. Each fixed point is marginally stable, the perturbations do not decay to
zero, but they do not grow either.
Such examples seem artifical but they arise naturally in the context of bifurcations.
Figure 7: The graphs of (a)−x3 , (b) x3 , (c) x2 , (d) 0.
2 3/2
which gives 32 x2/3 = t + C . The initial condition gives C = 0. Hence x(t) =
3t is
another solution.
When uniqueness fails, our geometric approach fails. The system can not choose
how to evolve.
Problem. Show that the above system has infinitely many solutions.
The reason of non-uniqueness: the slope f 0 (0) = ∞, the fixed point 0 is very unsta-
ble.
Existence and uniqueness theorem. If f and f 0 are continuous then the IVP
(initial value problem)
ẋ = f (x), x(0) = x0
has a unique solution x(t) defined on some interval (−τ, τ ).
ẋ = 1 + x2 , x(0) = 0
By the above theorem, a unique solution exists. We can find the solution by sepa-
ration of variables:
Z Z
dx
dx = dt =⇒ arctan x = t + C
1 + x2
By the initial condition, x(t) = tan t. The solution exists only for −π/2 < t < π/2
as x(t) → ±∞ as t → ±π/2. There is no differentiable function defined on a larger
interval which solves the IVP. This phenemenon is called finite time blow-up.
Proof. Suppose on the contrary x(t) = x(t + T ) for some T > 0 and x(t) 6= x(t + s) for
all 0 < s < T . Suppose F 0 = f (such F always exists when f is continuous)
Z t+T 2 Z t+T Z t+T
dx dx d
0 6= dt f (x) dt = (F (x(t))) dt = F (x(t + T )) − F (x(t)) = 0
t dt t dt t dt
2.7. Potentials
Consider
dV
ẋ = − .
dx
Then 2
d dV dx dV
V (x(t)) = =− ≤0
dt dx dt dx
Thus for any solution x(t), V (x(t)) is non-increasing in t. It is strictly decreasing if x(t)
is not an equilibrium solution. Thus x(t) tends to minima of V which are stable fixed
points. Maxima of V are unstable fixed points.
Example.
ẋ = −x
Then V (x) = − −xdx = x2 . (choose C = 0). The solution tends to the fixed point
R
Figure 8: V = − 12 x2 + 14 x4
Chapter 2 Homework
• 2.2: 1, 3, 7, 8, 9
• 2.4: 1, 3, 7, 8
• 2.5: 3, 4
• 2.6: 2
• 2.7: 1, 6
Chapter 3. Bifurcations
The qualitative structure of the flow can change as parameters are varied such as fixed
points can be created or destroyed, or their stability can change. These qualitative
changes in the dynamics are called bifurcations, and the parameter values at which
they occur are called bifurcation points.
ẋ = r + x2 (5)
Figure 9: Fixed points and their stability for (5). r = 0 is a bifurcation point.
Figure 10: Bifurcation diagram of (5).
d −x d
e−x = r − x, and e = (r − x)
dx dx
From the second equation, e−x = 1 so x = 0. The first equation yields r = 1.
Chapter 3 Homework
• 3.1: 1, 3
• 3.2: 1, 4
• 3.4: 1, 3, 7, 8
• 3.7: 1, 2
Chapter 5. Two dimensional linear systems
5.1. Definitions and Examples: To do
Chapter 5 Homework
1. 5.1: 1, 2, 10ad.
2. 5.2: 1, 2, 3, 6, 9, 11.
f (x∗ , y ∗ ) = g(x∗ , y ∗ ) = 0
Example.
ẋ = −y + ax x2 + y2
ẏ = x + ay x2 + y 2
Show that the linearized system incorrectly predicts that the origin is a center for all
values of a, whereas in fact the origin is a stable spiral if a < 0 and an unstable spiral
if a > 0.
Solution.
The Jacobian is
0 −1
A=
1 0
which has trace τ = 0 and determinant ∆ = 1 > 0. Thus the origin is a center.
To analyze the nonlinear system, we change variables to polar coordinates. Let
x = r cos θ and y = r sin θ.
x2 + y 2 = r2 =⇒ xẋ + y ẏ = rṙ
The phase portrait has an interesting biological interpretation. It shows that one
species generally drives the other to extinction. Trajectories starting below the stable
manifold lead to eventual extinction of the sheep, while those starting above lead to
eventual extinction of the rabbits. This dichotomy occurs in other mod- els of compe-
tition and has led biologists to formulate the principle of competitive exclusion, which
states that two species competing for the same limited resource typically cannot coex-
ist.
ẍ = x − x3 .
ẋ = y
ẏ = x − x3
The equilibria are (0, 0), (±1, 0). The Jacobian is
0 1
A=
1 − 3x2 0
At (0, 0), ∆ = −1 which is a saddle. At (±1, 0), τ = 0, ∆ = 2 which are centers. We know
that small nonlinear terms can destroy centers predicted by the linear approximation.
But here they are actually centers.
Recall E = 12 y 2 − 12 x2 + 14 x4 . Trajectories lie on the sets E = c, c ∈ R. So we need
plot the contours of E = c.
To sketch this graph one can use Mathematica:
To manually sketch:
E ≈ y 2 /2 − x2 /2 = C
3. The vector field is vertical, ẋ = 0 on the line y = 0. The vector field is horizontal,
ẏ = 0 on the lines x = −1, x = 0, x = 1.
Thus solutions of the system are typically periodic, except for the equilibrium solu-
tions and two very special trajectories: which start and end at (0, 0) called homoclinic
orbit. They are common in conservative systems but are rare otherwise.
Figure 14: The graph of V (x) = − 12 x2 + 14 x4 . Periodic orbits can be understood as the
oscillations of the particle in the double well. The homoclinic orbit corresponds to the
trajectory of a particle with just enough energy to end up (in infinite time) at the top.
Exx Exy
∆E =
Eyx Eyy
1. If ∆E > 0 and Exx > 0 at (x0 , y0 ) then E has an isolated local minimum at (x0 , y0 ).
2. If ∆E > 0 and Exx < 0 at (x0 , y0 ) then E has an isolated local maximum at (x0 , y0 ).
E has a local minimum at (θ, v) = (0, 2nπ), n ∈ Z. E has saddles at (θ, θ̇) = (0, π +
2nπ), n ∈ Z.
The index of the closed curve with respect to the vector field f is
1
IC = [φ]
2π C
where [φ]C is the net change in angle as the curve is transversed counterclockwise.
Note that IC must be an integer which is the number of net revolutions.
Figure 17: IC = 1.
Figure 19: IC = 0.
2. If C does not enclose any fixed points then IC = 0. proof. By the previous
property, shrink C to a tiny circle C 0 without changing the index. But IC 0 = 0
since the vector field is almost constant on C 0 .
Theorem 2. Any closed trajectory on R2 must enclose at least one fixed point.
Moreover if it encloses n fixed points with index Ii , then
IC = I1 + I2 + · · · In
Proof.
Figure 22: A closed trajectory in the plane can enclose two centers and a saddle but
not two saddles and a center.
Example. Rabbit vs sheep system.
ẋ = x(3 − x − 2y)
ẏ = y(2 − x − y)
with x, y ≥ 0. As shown before there are 4 fixed points (0, 0) unstable node; (0, 2)
and (3, 0) stable nodes; (1, 1) saddle point. There can be no closed trajectory for this
system.
Figure 23: Rabbit sheep system can not have any closed trajectory.
Example. Show that the system ẋ = xe−x , ẏ = 1+x+y 2 has no closed orbits. Solution.
This system has no fixed points so it can not have any closed orbits.
Chapter 6 Homework
1. 6.1: 1, 3, 14
3. 6.4: 1, 2, 3
4. 6.8: 1, 2, 3, 4, 5, 7, 11, 13
Figure 26: x coordinate of the solution of ṙ = r(1−r 2 ), θ̇ = 1 with some initial condition.
7.2 Ruling Out Closed Orbits
Ways to rule out closed orbit (closed trajectory):
Index theory: if there is a closed orbit then the sum of indices of fixed points
inside must be +1. See the example: rabbit vs sheep system.
Gradient systems: Closed orbits are impossible in gradient systems ẋ = −∇V .
Because on a trajectory V is constant. So if C is closed trajectory corresponding to
the periodic solution x(t + T ) = x(t) with T > 0 then
Z T Z T Z T
dV (x) 2
dt = ∇V · ẋdt = − kẋk dt < 0
0 dt 0 0
unless ẋ(t) = 0 for all 0 < t < T which implies the orbit is a fixed point and not a closed
trajectory.
Example. There are no closed orbits for ẋ = sin y , ẏ = x cos y . Solution. The system is
a gradient system with potential V = −x sin y .
2. ẋ = f (x) is smooth.
3. no fixed points in R.
Figure 28: Region R in Poincaré-Bendixson Theorem will generally look like this be-
cause a closed trajectoy always encloseds a fixed point in the plane by the index theory.
Figure 29: The key to finding a trapped trajectory is to construct a trapping region
R where no trajectory can get out and all trajectories in R are trapped.
Example. Consider
ṙ = r(1 − r2 ) + µr cos θ
θ̇ = 1
Show that a closed orbit exists for all 0 < µ < 1.
Solution. Fix µ. Construct a trapping region by seeking two concentric circles with
radii rmin > 0 and rmax > 0 such ṙ < 0 at r = rmax and ṙ > 0 at r = rmin . This
guarantees that the annulus rmin < r < rmax is a trapping region.
Notice that when µ = 0, ṙ < 0 if r > 1 and ṙ > 0 if r < 1. Since
choose p
2 2
1 − rmin − µ > 0 =⇒ 0 < rmin < 1 − µ =⇒ 0 < rmin < 1−µ
and choose p
2
1 − rmax + µ < 0 =⇒ rmax > 1 + µ.
The result follows by Poincaré-Bendixson.
ẋ = −x + ay + x2 y
ẏ = b − ay − x2 y
This is kinetic equation of glycolosis. x and y are concentrations of ADP and F6P,
a, b > 0.
Solution. Construct a trapping region by using nullclines (curves where ẋ = 0,
ẏ = 0.)
Figure 30: Nullclines of glycolosis system.
Figure 31: Trapping region of glycolosis system. The right boundary has slope -1.
How to come up with the right upper vertex (b, b/a) of the trappring region? First
note that
ẏ
x, y 1 =⇒ ẋ ≈ x2 y, ẏ ≈ −x2 y, ≈ −1
ẋ
To better see
ẏ
ẋ + ẏ = b − x =⇒ < −1 if x > b.
ẋ
Can we conclude that there is a closed orbit inside the trapping region? No! There
is a fixed point in the region (at the intersection of the nullclines), and so the condi-
tions of the Poincaré-Bendixson theorem are not satisfied. But if this fixed point is a
repeller, then we can prove the existence of a closed orbit by considering the modified
“punctured” region. Do a linear stability analysis to find that at the fixed point, the
determinant is ∆ = a + b2 > 0 and the trace is τ > 0.
Dynamical possibilities in the phase plane are very limited: if a trajectory is confined
to a closed, bounded region that contains no fixed points, then the trajectory must
eventually approach a closed orbit. Nothing more complicated is possible.
In higher-dimensional systems, the Poincaré-Bendixson theorem no longer applies.
It may happen that trajectories may wander around forever in a bounded region with-
out settling down to a fixed point or a closed orbit.
my 00 = −µy 0 − ky
This equation models both mechanical vibrations such as motion of a spring and elec-
trical vibrations in an electric circuit. In the case of mechanic spring, this follows from
the Newton’s Law. my 00 is the acceleration term, −ky is the restoring force due to the
spring, −µy 0 term is the damping term.
Show the following:
1. Without damping µ = 0, this is just harmonic oscillator: all orbits are periodic
except when y(0) = y 0 (0) = 0.
The Van der Pol oscillator was originally proposed by the Dutch electrical engineer
and physicist Balthasar van der Pol while he was working at Philips. Van der Pol found
stable oscillations,[2] which he subsequently called relaxation-oscillations and are now
known as a type of limit cycle in electrical circuits employing vacuum tubes.
ẍ + µ x2 − 1 ẋ + x = 0
1. Nonlinear damping: µ x2 − 1 ẋ. For µ > 0, if x2 − 1 > 0 then the damping is
positive and the solutions decay, when x2 − 1 < 0 then the damping is negative
and the solutions are pumped. So it is plausible that the system will settle down
to some oscillation.
2. Using Poincaré-Bendixson type argument, we can show that there exists a unique
stable limit cycle for all µ > 0. The proof is elobarate.
Aim is to investigate: µ 1 (in this section), 0 < µ 1 (in the next section).
Trick: tricky change of variables.
Note:
2 d 1 3
ẍ + µẋ(x − 1) = ẋ + µ x −x
dt 3
Let
1 3
w = ẋ + µF (x), F (x) = x −x
3
From the equation
ẋ = w − µF (x)
ẇ = −x
Let
w
y=
µ
Then
ẋ = µ(y − F (x))
1
ẏ = − x
µ
For µ 1,
Hence the velocity is enormous in the horizontal direction except on the cubic null-
cline.
Figure 32: Van der Pol system. The graph has a local min at B = (1, − 32 ) and local max
x3
at D = (−1, 32 ). Compute A by 3 − x = 2 which gives x = 2. So A = (2, 23 ). Similarly
C = (−2, − 23 ).
This analysis shows that the limit cycle has two widely separated time scales: the
crawls require ∆t ∼ O(µ). Why? Intution. On the crawls, y -speed is O(1/µ) and the
distance traveled is O(1). So the time = distance/speed = O(µ) 1. The jumps require
∆t ∼ O(µ−1 ).
2
10 20 30 40 50
-1
-2
mu = 10;
sol = NDSolve[{y’’[t] + mu*(y[t]^2 - 1) y’[t] + y[t] == 0, y[0] == .5,
y’[0] == .5}, y, {t, 0, 5*mu}];
Plot[y[t] /. sol, {t, 0, 5*mu}]
tB 1 1
−1
Z Z Z
dt dw
µ(x2 − 1) dx = µ (3 − 2 ln 2)
T =2 dt ≈ 2 dx = 2
tA 2 dw dx 2 x
T ≈ µ (3 − 2 ln 2) + 2αµ−1/3
Chapter 7 Homework
1. 7.1: 1, 3, 8.
3. 7.3: 1, 3, 4, 5, 10.