Run Euler on a population model with a carrying capacity, and for a large enough step the population overshoots the capacity and bounces between two values for ever. The true solution never does that, and nothing in the code tells you which picture is the equation and which is the solver.
3.7 Existence & Uniqueness ended with a promise: a solution of that starts between the constants and is trapped there, and we learned it without solving anything. This lesson turns that trick into a theory for every equation whose right side does not mention : cooling, terminal velocity, growth, and the first step of every fluid-stability argument.
Transcript
- Run Euler on a population model with a carrying capacity. For a big enough step it overshoots, and bounces between two values forever. The true solution never does. This lesson shows why, without solving anything.
- Autonomous means y prime depends on y alone. Every column of the direction field is identical, and a solution slid along the t axis is another solution. Collapse the columns onto one line: the phase line.
- Take y prime equals y, times y minus one, times two minus y. Graph f and mark its roots: zero, one and two, the equilibria. Where f is positive the arrow points up, where negative, down. Solutions follow the arrows. Zero and two attract: stable. One repels: unstable, a watershed.
- Why can't a solution turn around? Between two equilibria it is trapped, since solutions cannot cross. A turn needs slope zero, so f would be zero there, an equilibrium, and uniqueness makes it constant. So it is monotone, and converges. In one dimension, an autonomous solution cannot oscillate.
- Near an equilibrium, f looks like its tangent line. The gap obeys epsilon prime equals f prime times epsilon. Negative slope: stable. Positive: unstable. The time constant is one over the size of the slope.
- But if f prime is zero, the tangent line says nothing. These three all have zero slope at zero, yet they behave differently. The sign of f decides.
- Y prime equals y cubed, from one half, blows up at t equals two. Minus y cubed creeps down to 0.2041 at t equals ten. Stable, but slowly, with no time constant.
- Logistic growth, with r and K equal to one. Zero has slope plus one: unstable. K has slope minus one: stable. From 0.1 the solution is an S-curve, inflecting at K over two, where f peaks. That happens at t equals ln nine, 2.197.
- Now harvest at a constant rate h. The graph of f slides down. At 0.2 the equilibria are 0.7236, stable, and 0.2764, unstable. At 0.25 they merge, semi-stable. At 0.3 there are none.
- With none, nothing holds the population up. From one at h equals 0.3, it reaches zero at t equals 10.288. From one half, at 5.144. The critical rate is r K over four, the peak of the growth curve. That collision is a bifurcation, next lesson.
- Now the solver. Euler on the logistic equation, from 0.1. At h r of 0.5 it follows the true curve. At 1.5 it overshoots one slightly; at 1.9 it peaks at 1.0807 before settling. All converge, but the true solution never exceeds one.
- At h r equals 2.2 it never settles: it alternates 1.1628 and 0.7462, overshooting K. At 2.5 it cycles through four values. The cobweb shows why: Euler on the logistic equation is exactly the logistic map, mu equals one plus h r. Its fixed point is stable only below h r equals two, the lesson 3.2 limit, h below two over the size of f prime.
- Same limit, real physics. For the eighty kilogram skydiver, f prime at terminal speed is minus 0.34666 per second, so Euler needs h below 5.769 seconds. At 5.5 it settles at 56.597. At 5.9 it alternates between 67.19 and 43.50, forever.
- Smaller steps fix it. RK4 pushes the limit to 2.785, but past it, at 2.8 it settles at 0.8708, and at 3.0 at 0.7608. Neither is an equilibrium of the ODE; that is at one. A steady output can still be wrong.
- Fluids use the same idea. Perturb a steady flow and linearise: disturbances grow like e to the sigma t, and the sign of the real part of sigma decides, exactly f prime with a number replaced by an operator. It predicts when a smooth flow becomes unstable to small disturbances. But pipe flow is linearly stable at every tested Reynolds number, yet turns turbulent near two thousand, because finite disturbances trigger transition. That is from memory.
Autonomous equations and the phase line
An ODE is autonomous when the right side has no explicit :
Cooling, quadratic drag, and the logistic equation are all of this form. Two consequences follow.
The direction field repeats in . The slope at height is whatever the time, so every vertical column of the field of 3.2 Direction Fields & Euler's Method Revisited is the same column. Solutions are translates of each other: if solves the equation, so does , because .
The story lives on a line. Draw the -axis vertically and put an arrow on each stretch of it, up where and down where : this is the phase line. Time has disappeared, yet the picture predicts every solution curve.
Equilibria and the sign of
A number with gives the constant solution , an equilibrium. These are the solutions lost by dividing by in lesson 3.3. Between neighbouring equilibria is continuous and never zero, so it has one sign there and the arrow points one way.
Example 1: . Equilibria and . for (down), on (up), for (down). Solutions leave and are drawn to .
Example 2: three equilibria, . The equilibria are , and the sign of on each stretch is:
| interval | ||||
|---|---|---|---|---|
| sign of | ||||
| motion | up | down | up | down |
So and attract and repels. The repeller is a watershed: start below and you settle at , above it and you settle at .
Example 3: . One equilibrium, , and on both sides, so both arrows point up. Below a solution climbs toward ( from ); above it leaves and reaches infinity at (lesson 3.3).
The sim shows the graph of , the phase line and the solution curves on one shared axis.
- Cubic. Curves flatten onto the dashed lines at and and peel away from .
- Harvested logistic. Raise : the equilibria approach, merge at , and vanish.
- , . The readout says “inconclusive” when .
The theorem: one-dimensional solutions never turn around
Here is the backbone of the lesson. Let be continuously differentiable (Lipschitz suffices), so that 3.7 Existence & Uniqueness applies.
Theorem. Let be a solution of . (1) It is constant or strictly monotone. (2) It never reaches an equilibrium in finite time. (3) If it stays in a bounded interval inside the domain of , it exists for all and converges to an equilibrium as , and likewise as .
Proof of (2). Suppose with . The constant solves the same IVP, so uniqueness gives .
Proof of (1). If then and is an equilibrium, so is constant by (2). Otherwise is continuous and never zero, hence of one sign by the intermediate value theorem, and is strictly monotone.
Proof of (3). A bounded solution cannot grow without bound, so by lesson 3.7 it cannot end. Monotone and bounded, it has a limit . If , then for large and would grow linearly, contradicting boundedness. So .
So a solution that starts between two neighbouring equilibria is trapped by non-crossing (3.7) and converges to one of them: the lesson-3.7 trick with its conclusion.
The consequence to remember: in one dimension an autonomous solution is monotone, so it cannot oscillate. No overshoot, no ringing, no periodic orbit; it cannot even cross the equilibrium it approaches. Oscillation needs two or more dimensions (a pendulum needs position and velocity), which is where Modules 5 and 7 go.
The hypotheses matter. Without uniqueness, has solutions that leave the equilibrium at a finite time, violating (2). Without autonomy, has the oscillating solution . And (3) needs boundedness: an untrapped solution may run to forever () or in finite time ().
Stable, unstable, semi-stable
These words describe what nearby solutions do near an isolated equilibrium .
- Stable: every solution that starts close enough to tends to as (this is asymptotic stability, which is what most ODE courses mean).
- Unstable: solutions that start close to on either side move away from it.
- Semi-stable: attracting from one side, repelling on the other.
By the theorem, signs alone classify every isolated equilibrium. If goes from to as increases through , it is stable; from to , unstable; if it has the same sign on both sides, semi-stable. For the signs are : semi-stable at . In the cubic, and are stable and is unstable.
The linear stability test
Writing with small, and using ,
The linear ODE decides the matter when . The precise reason is the phase-line rule: means is negative near , so goes from to and the theorem makes stable. Likewise:
| verdict | gap to | |
|---|---|---|
| stable | shrinks like | |
| unstable | grows like | |
| inconclusive | the tangent line says nothing |
with time constant , the time for the gap to change by a factor .
The skydiver again. In lesson 3.5 the 80 kg skydiver had with m/s. At the stable equilibrium
the figures quoted there.
When the test is silent. The three equations , and all have and three different behaviours:
- : blows up at (at for ). Unstable.
- : tends to (from , ). Stable, yet only like , with no time constant.
- : semi-stable.
There the sign of on each side decides. In one dimension the sign rule is the master test and is the quick one.
Logistic growth
Populations grow in proportion to size until crowding stops them: , , , with carrying capacity . The equilibria are and , with :
The time scale at both is . The theorem predicts every shape: from the solution rises monotonically to , from it falls monotonically to .
Solving it (lesson 3.3). Separate with the partial fractions :
Verify. At it gives . With , : and , the same. (A central-difference check on three parameter sets gives a residual below .) For the formula holds where : all if ; if , and it holds for , a negative time ( for , ).
The inflection. Differentiating, , and on , so exactly at . There the growth rate is its maximum: before that point growth accelerates, after it the solution decelerates, and the S-curve results. For , it is reached at .
Harvesting and the critical rate
Remove individuals at a constant rate :
Equilibria solve :
For (upper root stable, lower unstable):
| equilibria | meaning | ||
|---|---|---|---|
| and | and | stable upper, unstable lower | |
| (one) | merged, semi-stable | ||
| none | everywhere |
(Check at : . The unstable equilibrium is a threshold: from RK4 hits at .)
The critical rate is , the maximum of the logistic growth curve from the previous section. No harvest above the best regrowth rate can be sustained. At we have , signs : semi-stable, with and the linear test silent again.
Above the parabola lies below the axis: no equilibrium, nothing to trap the solution, and every population decreases. For , , put (so from ): then with , so . From the population hits at
which matches RK4; from it is , exactly half. The formal solution would continue to at , but the model ends at . Extinction in finite time is something no unharvested logistic solution does.
Recovery slows before the cliff: the stable equilibrium has , which for is at and at .
At the two equilibria collide and annihilate: a bifurcation, a qualitative change of the phase line as a parameter moves, and the subject of 3.9 Bifurcations.
What a solver does to this theorem
Scaling by and by leaves and one parameter, the product . Euler gives with . Start at () and run it:
| what Euler does | |
|---|---|
| climbs monotonically to | |
| reaches , but peaks at on the way | |
| reaches (200 steps: within ), peak | |
| alternates for ever | |
| cycles through | |
| goes negative at step 5 and diverges |
The true solution rises monotonically from toward , so no value above and no decrease is possible. The oscillation is the method’s, not the equation’s.
Why: Euler is the logistic map. Put (with here). Then
Euler on the logistic ODE is exactly the iteration (run side by side for 300 steps, the two agree to for ). The equilibrium is the fixed point , and its stability factor is . It is stable iff , that is
This is the limit of lesson 3.2 with . At the fixed point loses stability and a 2-cycle is born; it goes unstable at (), giving the 4-cycle seen at (direct runs give period 2 at , period 4 at ). The cascade of doublings accumulates near : the Lyapunov exponent of the map, computed numerically, changes sign there: at , at , at . Beyond it the iterates are generally irregular. For () typical starts are pushed out of and then diverge, as in the row.
Why a solver can do what a solution cannot. A curve cannot jump over an equilibrium; an Euler step is a finite hop. With , , so a step from lands above whenever .
What is a fix, and what is not.
- Smaller . For , increases on and maps it into itself, so the iterates increase monotonically to , matching the theorem. The condition for qualitative faithfulness is , not the stability condition : the runs at and converge and are still wrong in shape.
- A higher-order method. RK4 applied to this equation converges to at , so its limit is further out: holds for with . Beyond it, at and , RK4 settles on and , which are not equilibria of the ODE: the limit moves, it does not vanish.
- Implicit Euler. Solving for the root between and (it exists, since changes sign there) gives monotone iterates for every (checked at ): “trapped between equilibria” in discrete form, and the idea of 4.5 Stability Regions & Stiffness.
Try , , , and compare with the table.
The skydiver again. The same threshold is s. Euler on from settles on at s; at s it alternates between and m/s for ever.
Stability analysis in fluid dynamics
The limits, honestly. The sign of a growth rate speaks only about small perturbations, and a linearly stable state can still lose to a large enough disturbance. The standard example (from memory, not derived here): Hagen-Poiseuille flow in a circular pipe has no linear instability at any Reynolds number that has been tested, yet in experiments it becomes turbulent at Reynolds numbers of order two thousand, because finite-size disturbances trigger the transition. So stability analysis predicts when the smooth state becomes unstable to small disturbances; it does not by itself predict turbulence, which 11.9 Turbulence: An Introduction takes up.
Exercise: equilibria, classification and the Euler cycle
Implement the three tools of the lesson: find the equilibria of a given , classify them by the sign of (which works when ), and detect the period of the long-run Euler iterates.
Problems
For : (a) classify the equilibria with ; (b) find for ; (c) for find the blow-up time, using .
Show worked solution
(a) : stable, unstable.
(b) On , : decreases, trapped above . The limit is .
(c) gives . At , . Blow-up means , so and (RK4 agrees).
(a) Can , with continuously differentiable, have a solution with a local maximum at ? (b) satisfies for . Why is this no contradiction, and what happens at ?
Show worked solution
(a) No. At a local maximum , so is an equilibrium and uniqueness makes constant.
(b) is not Lipschitz at (its derivative is unbounded). The solution reaches the equilibrium at the finite time , which part (2) forbids when uniqueness holds; indeed is a second solution through . Past , solves the other equation .
Effort removes fish at rate : . (a) Find the equilibria and their stability for and . (b) For find the long-run catch and its maximum. (c) For , , is extinction reached in finite time?
Show worked solution
(a) : equilibria and , with and . For , is unstable and stable. For , is not a population and is stable.
(b) has maximum at , the same as for constant harvest, at the stable equilibrium .
(c) No. stays an equilibrium, so by part (2) no solution reaches it in finite time. For from , .
Euler is , . (a) Show the fixed points of are exactly the equilibria of the ODE. (b) Give the stability factor of a fixed point. (c) For find the equilibria, , and the Euler step limit at each. (d) At from the iterates settle into the cycle . Verify one step each way.
Show worked solution
(a) iff iff . Euler keeps equilibria and changes their stability.
(b) ; the gap is multiplied by it each step, so stability needs .
(c) : equilibria with , so , . At the factor is for every . At it is : stable iff .
(d) and . At the same start settles at .
Key Takeaways
- An autonomous equation has the same direction field at every ; its behaviour is read off the phase line.
- Equilibria are the roots of ; between them has one sign, so solutions move monotonically.
- Theorem. For Lipschitz , a 1D autonomous solution is constant or strictly monotone, never reaches an equilibrium in finite time, and if bounded exists for all time and converges to an equilibrium. It cannot oscillate.
- Stability is read from the sign of on each side. or gives stable or unstable with time constant ; is inconclusive (, , ).
- Logistic: , equilibria (unstable) and (stable), inflection at .
- Harvesting: equilibria merge at (a bifurcation); above it the population dies out in finite time.
- Euler on the logistic equation is exactly the map , : stable iff , faithful (monotone) iff . Wiggles in a 1D solution are artifacts.
- Linear stability of a PDE replaces by eigenvalues; it says when a smooth flow is unstable to small disturbances, not that turbulence follows.