3.5.31 · D4Guidance, Navigation & Control (GNC)

Exercises — Lyapunov stability — Lyapunov function, positive definiteness

2,589 words12 min readBack to topic

Reminders you will lean on (all defined in the parent note):


Level 1 — Recognition

L1.1 — Is it a bowl?

For each function on , decide: positive definite (PD), positive semi-definite (PSD), or neither. (a) (b) (c) (d)

Recall Solution

(a) PD. ; if then at least one coordinate is nonzero and both terms are with the sum strictly . A genuine bowl. (b) PSD only. along the entire -axis ( arbitrary), not just the origin. Non-negative but not strictly positive off the origin — a flat channel. (c) Neither. . It is a saddle, not a bowl. (d) PSD only. along the whole line . Non-negative but zero off the origin.

L1.2 — Read the theorem

A student has a PD function and computes . What is the strongest conclusion Lyapunov's basic theorem alone gives about the origin?

Recall Solution

is negative semi-definite ( whenever , e.g. all along the -axis). The basic theorem gives stability only, not asymptotic stability. Upgrading to asymptotic stability needs LaSalle's Invariance Principle.


Level 2 — Application

L2.1 — Sylvester's criterion

Is positive definite, where Use leading principal minors.

Recall Solution

The leading principal minors are the determinants of the top-left blocks.

  • : . ✓
  • : . ✓

All leading principal minors positive ⟹ by Sylvester's criterion is PD, so is PD. (Cross-check: eigenvalues are , both .)

L2.2 — Compute an orbital derivative

For , take . Find and classify stability.

Recall Solution

, and . Dot them: For every this is strictly negative (one of is positive). PD and asymptotically stable at the origin. It is even globally asymptotically stable: as , so is radially unbounded (see the definition at the top), which upgrades the local conclusion to a global one.

L2.3 — Pick the right coefficients

For (undamped oscillator, ), you try . Which makes , and what does that say?

Recall Solution

. For (identically zero for all ) the coefficient must vanish, so . Check the constraint: the problem restricts us to , and indeed , so this value is admissible — the required lives inside the allowed range. This gives the true energy , conserved. stable (orbits are closed ellipses), but not asymptotically stable — with no damping it never settles.


Level 3 — Analysis

L3.1 — Region of asymptotic stability

For , use . Where is ?

Recall Solution

Why regroup? The raw expression mixes a clearly-negative part (, ) with an ambiguous middle term whose sign flips with the quadrant. To decide when the whole thing is negative we want to factor the ambiguous term into a piece already attached to , so the uncertainty collapses into a single yes/no condition. Pull out of the two -terms: Reading off the sign carefully. The second term is always, and it is strictly negative whenever . The first term is as soon as the bracket , i.e. . So on the closed region we already have , and in fact for every there: if the term makes it strict; if (but , so ) the bracket is and makes it strict. In particular, on the boundary the bracket is exactly , killing the first term, but (there ) still gives . So the certified set can be taken as the closed region — no need for the strict inequality — and this is a guaranteed piece of the region of attraction.

What the figure shows (caption). Figure L3.1 — the -plane. Green shaded area: every point with , the certified region where . Red curves: the boundary hyperbola in quadrants I and III, beyond which the certificate stops guaranteeing decrease. The whole 2nd and 4th quadrants () lie safely inside; the origin sits in the interior, as it must for an equilibrium.

Figure — Lyapunov stability — Lyapunov function, positive definiteness

L3.2 — Damped system + LaSalle

Revisit the spring–mass–damper with . Show , then argue asymptotic stability.

Recall Solution

. The spring terms cancel; only the damper survives. . LaSalle: find the largest invariant set inside . On that set ; to stay on we need , forcing . The only invariant subset is , so asymptotically stable. Physics agrees: friction eventually kills the motion.

L3.3 — Failure is not instability

A student picks for and finds , then declares "not asymptotically stable, so unstable." Diagnose.

Recall Solution

: energy is conserved (undamped rotation, closed circular orbits). Correct conclusion: stable, not asymptotically stable (it is a centre). Declaring instability is wrong — orbits stay bounded on circles. To prove instability you would need a satisfying Chetaev's Instability Theorem; a mere failure to get proves nothing.


Level 4 — Synthesis

L4.1 — Solve a Lyapunov equation

For with , solve with for symmetric , then verify is PD.

Recall Solution

First form entry by entry, with . Multiplying out: Add them (, symmetric, so three independent entries) and set :

  • : .
  • : . Why this relation? The entry of is and of is ; adding gives , and the right side has a off-diagonal — hence , i.e. .
  • : .

Then : PD check (Sylvester): ; . ✓ So PD, and since 's eigenvalues have negative real part (they are ), the origin is asymptotically stable — see Lyapunov Equation A^TP+PA=-Q.

L4.2 — Design a control law (backstepping flavour)

The scalar plant has an unstable open loop (). Using , design making for all .

Recall Solution

. We want this for . Cancel the destabilising and add damping: pick Then , and for . Origin is (globally) asymptotically stable. This "cancel + stabilise" pattern is the seed of Backstepping Control.

L4.3 — Attitude-style scalar with a sign-based controller

For , use and choose (with ). Show for and identify the tool. (Recall from the definition at the top of the page.)

Recall Solution

. Using the identity from the definition, for (and exactly at , where both sides vanish because ). The discontinuous term is the hallmark of Sliding Mode Control: it drives down at a constant rate , giving finite-time convergence — used in robust attitude control.


Level 5 — Mastery

L5.1 — Build a cross-term Lyapunov function

For , the diagonal happens to work — verify it, then confirm with the Lyapunov-equation viewpoint ( with ).

Recall Solution

Direct: for . Asymptotically stable. Matrix view: , . Then is PD, is PD ⟹ same conclusion. The cross-terms cancelled because the skew part of contributes nothing to .

What the figure shows (caption). Figure L5.1 — blue closed loops are level sets of the bowl (circles, since is symmetric). Orange arrows are the flow field , the state's actual velocity at each point. Every orange arrow points from a higher circle toward a lower one (inward across the level sets) — the visual statement of . The red dot at the origin is the sink all arrows spiral into.

Figure — Lyapunov stability — Lyapunov function, positive definiteness

L5.2 — When diagonal fails, tilt the bowl

Consider the coupled system Show the diagonal gives an indefinite (positive somewhere), then solve for a PD that certifies stability everywhere.

Recall Solution

Diagonal genuinely fails. . This quadratic form has matrix , whose eigenvalues are — one positive. Concretely at : . So along that direction the "energy" of this bowl increases: the diagonal candidate is worthless here, and (crucially) this does not mean the system is unstable — we just chose a bad bowl.

Build the right bowl via the Lyapunov equation. , so . Form with symmetric and set . Working the three independent entries:

  • : the entry of is and of is , summing to .
  • : entry of is , of is ; sum .
  • : entry of is , of is ; sum .

is PD, so is a valid Lyapunov function with everywhere. The off-diagonal tilts the bowl so its level sets align with the sheared flow — exactly what the naive circular bowl failed to do.

L5.3 — Certify a nonlinear system with a designed

For , propose a Lyapunov function and prove global asymptotic stability.

Recall Solution

Try . It is PD and radially unbounded ( as ; see the definition at the top of the page — this is what will let us claim global stability). The linear cross-terms cancel exactly (skew coupling), leaving for all . With radially unbounded and negative definite globally ⟹ globally asymptotically stable. ∎


Recall One-line self-test

Given PD and , the origin is ::: stable (semi-definite ); need LaSalle or strict for asymptotic stability.