3.5.31 · D1Guidance, Navigation & Control (GNC)

Foundations — Lyapunov stability — Lyapunov function, positive definiteness

2,078 words9 min readBack to topic

Before you can read the parent note Lyapunov stability you must be fluent in a stack of symbols it throws at you. We build each one from nothing, in an order where every symbol is earned before it is used.


0. The very first thing: what is a "state"?

A machine (a spacecraft, a pendulum, a car) at any instant is completely described by a short list of numbers: where it is and how fast each part is moving. That list is the state.

Figure — Lyapunov stability — Lyapunov function, positive definiteness

Look at the red dot above: that single point is the entire machine at this instant. As time passes, the red dot slides around and traces a curve.


1. Motion: velocity, the dot notation, and

The state does not sit still — it moves. To talk about how fast it moves we need velocity.

Now, who decides that arrow? The physics of the machine does. There is a rule: "if you are at state , your velocity arrow is this." That rule is the function .

Figure — Lyapunov stability — Lyapunov function, positive definiteness

2. The equilibrium: the point and


3. Measuring distance: the norm

To say "the dot stays close to the target" we need to measure how far the dot is from the origin.


4. The scalar field — the "height"

Figure — Lyapunov stability — Lyapunov function, positive definiteness

The bowl shape has a name — positive definite — which we now unpack symbol by symbol.


5. The gradient and the transpose

To say "downhill" precisely we need the direction of steepest uphill — that is the gradient.

Figure — Lyapunov stability — Lyapunov function, positive definiteness

6. The orbital derivative and the chain rule


7. One matrix idea you'll meet:

The parent's quadratic bowls look like .


Prerequisite map

state vector x in R^n

velocity dot-x

dynamics f as arrow field

norm distance to origin

equilibrium at origin

stability epsilon delta

scalar height V

positive definite bowl

gradient of V uphill

dot product with f

orbital derivative V-dot

Lyapunov theorem

quadratic bowl xT P x

Every arrow means "you need the left box to understand the right box." The two boxes positive-definite bowl and downhill feed straight into Lyapunov's theorem — that is the whole topic.


Equipment checklist

Cover the right side; can you answer each before reading on?

What does bold mean and what picture goes with it?
A stack of numbers = one dot in describing the machine right now.
What is and who determines it?
The velocity arrow at the dot; the dynamics assign it via .
What is an equilibrium in one picture?
A dot where the arrow has zero length () — the stream is still there.
What does measure?
The straight-line distance (arrow length) from origin to the dot.
State stability using and in plain words.
For any target ball there is a start ball so starting inside stays inside forever.
What kind of object is ?
A scalar — one number (a height) for each state; a landscape over the state space.
What makes positive definite?
and everywhere else — a true bowl with its bottom at the target.
What does point toward?
Straight uphill on the landscape, longest where steepest.
Why is and not ?
has no clock; all change flows through the moving dot, so chain rule gives gradient dotted with velocity .
What sign of means the leaf is going downhill?
Negative — velocity opposes the uphill gradient.