---
title: Strong Lyapunov Functions for Stability
url: https://www.emergentmind.com/topics/strong-lyapunov-functions
type: topic
---

# Strong Lyapunov Functions for Stability

Strong Lyapunov functions are Lyapunov constructions that do more than certify qualitative stability. Depending on the setting, they encode exact convergence rates, strict decay outside recurrent sets, dissipation inequalities that hold for every solution of a differential inclusion, or a single certificate for both safety and asymptotic stability. This suggests that the term does not denote one universal definition, but a family of strengthened Lyapunov notions in which derivative inequalities, level-set geometry, or global dynamical information are sharpened beyond the classical requirement \(\dot V\le 0\) [2601.01538] [2107.00634] [1801.06366] [1708.08757] [2509.12182].

## 1. Terminological scope and unifying themes

A recurring theme is the replacement of a merely qualitative statement—such as asymptotic stability or monotonic decay—by a quantitative or structural one. In continuous optimization, the “strong Lyapunov condition” is the inequality
\[
-\nabla \mathcal L(x)\cdot \mathcal G(x)\ge c(x)\,\mathcal L(x)^q + p(x)^2,
\]
which yields exponential decay when \(q=1\) and algebraic decay when \(q>1\) [2108.00132]. In differential inclusions, a strong \(a\)-Lyapunov pair \((V,W)\) requires
\[
e^{a t} V\bigl(x(t;x_0)\bigr) + \int_0^t W\bigl(x(\tau;x_0)\bigr)\,d\tau \le V(x_0)
\]
for every solution, not merely along selected trajectories [1801.06366]. In strong chain recurrence theory, a strong Lyapunov function is a Lipschitz or continuous Lyapunov function that is strict outside the strong chain recurrent set \(\mathcal{SCR}(\phi)\) or \(\mathcal{SCR}_d(\phi)\) [1708.08757] [2011.09830].

A plausible common denominator is that “strong” refers to one or more of four upgrades. The first is **strictness**, meaning \(\dot V<0\) or \(V(f(x))-V(x)<0\) away from the target set. The second is **quantitative rate coding**, where the derivative of \(V\) reproduces a prescribed decay law. The third is **global dynamical encoding**, where the function separates recurrent and gradient-like regions of phase space. The fourth is **universal quantification**, where the Lyapunov inequality must hold for every admissible trajectory or successor state.

This family resemblance is visible across control, dynamical systems, nonsmooth analysis, PDEs, and optimization. The resulting notions are not interchangeable, but they are structurally aligned: each sharpens Lyapunov theory from mere existence of decrease to decrease with rate, geometry, robustness, or exact set representation.

## 2. Rate-coded strong Lyapunov functions for nonlinear ordinary differential equations

The most explicit rate-based formulation is developed for nonlinear autonomous ODEs
\[
\dot x = f(x),\qquad x\in\Omega\subset\mathbb{R}^n,
\]
through the notion of \(\beta\)-stability. With a continuous state measure \(\alpha:\mathbb{R}^n\to\mathbb{R}_+\) and a normalized, time-invariant \(\beta:\mathbb{R}_+\times\mathbb{R}_+\to\mathbb{R}_+\), the system is \(\beta\)-stable on \(G\subseteq\Omega\) with rate \(k\ge 0\) and gain \(M\ge 1\) if
\[
\alpha(\phi_f(x,t)) \le M\,\beta\big(\alpha(x),kt\big),\qquad \forall x\in G,\ \forall t\ge 0.
\]
Here the rate performance is the largest \(k\) for which the bound holds for some \(M\) [2601.01538].

The central result is a converse Lyapunov theorem showing that \(\beta\)-stability with a prescribed rate \(k\) is equivalent to the existence of Lyapunov functions satisfying inequalities parametrized by the scalar comparison law \(\dot y=\rho(y)\), where \(\rho(y)=\partial_t\beta(y,t)|_{t=0}\). For every \(\epsilon\in(0,1)\), there exists \(V_\epsilon\) such that
\[
M^{-1}\alpha(x)\le V_\epsilon(x)\le \alpha(x),
\]
and
\[
\nabla V_\epsilon(x)^\top f(x)\le (1-\epsilon)k\,\rho\bigl(V_\epsilon(x)\bigr)
\]
almost everywhere, or the corresponding Dini derivative inequality in the finite-time setting. This is not merely sufficient: it is necessary and sufficient for the exact rate notion encoded by \(\beta\) [2601.01538].

Three standard decay laws appear as special cases. For exponential decay,
\[
\beta_e(y,t)=ye^{-t},\qquad \rho_e(y)=-y,
\]
and the strong Lyapunov inequality becomes
\[
\nabla V(x)^\top f(x)\le -(1-\epsilon)k\,V(x).
\]
For rational decay,
\[
\beta_r(y,t)=\frac{y}{1+yt},\qquad \rho_r(y)=-y^2,
\]
giving
\[
\nabla V(x)^\top f(x)\le -(1-\epsilon)k\,V(x)^2.
\]
For finite-time stability,
\[
\beta_f(y,t)=\max\{y-t,0\},\qquad \rho_f(y)=
\begin{cases}
-1,& y>0,\\
0,& y=0,
\end{cases}
\]
and the inequality becomes
\[
\dot V(x)\le -(1-\epsilon)k.
\]
These are “strong” because the derivative of \(V\) is rate-coded and gain-normalized, and because the corresponding inequalities characterize the exact achievable rate, not merely asymptotic convergence [2601.01538].

The same framework yields computational certificates. For polynomial vector fields, the inequalities can be enforced by SOS programming, and the numerical examples show that the SOS tests can achieve tight bounds on rate performance with accurate inner bounds on associated regions of performance. In the exponential case, the paper reports an SOS-certified rate \(k=0.4688\) for a modified Lorenz system, while direct simulation gives \(k_{\text{sim}}=0.4689\) [2601.01538]. This suggests that, in this setting, a strong Lyapunov function is one whose derivative reproduces the exact scalar comparison dynamics \(\dot y=k\rho(y)\).

## 3. Global and Conley-type strong Lyapunov functions

A different usage of “strong” arises in global dynamical systems, where Lyapunov functions are required to organize the full recurrent structure of the flow. For an autonomous ODE
\[
\dot x = X(x),\qquad X:U\subset\mathbb{R}^n\to\mathbb{R}^n,
\]
Giesl, Hafstein, and Suhr study complete Lyapunov functions \(\tau:U\to\mathbb{R}\). Such a function is \(C^l\), satisfies
\[
\dot\tau(p)=\nabla\tau(p)\cdot X(p)\le 0,
\]
is strictly decreasing outside the chain-recurrent set \(\mathcal R_X\),
\[
\dot\tau(p)<0\quad\text{for all }p\in U\setminus\mathcal R_X,
\]
has \(\nabla\tau(p)=0\) on \(\mathcal R_X\), and its critical values separate chain transitive components [2107.00634].

The same work proves that the orbital derivative can be prescribed on any compact set \(K\subset U\setminus\mathcal R_X\). If \(g:U_K\to(-\infty,0)\) is \(C^l\), then there exists a complete \(C^l\) Lyapunov function \(\tau_K\) such that
\[
\nabla\tau_K(p)\cdot X(p)=g(p)\quad\text{for all }p\in K.
\]
This sharpens the complete Lyapunov notion from qualitative monotonicity to quantitative shaping of the descent rate on selected compact subsets [2107.00634].

A related metric refinement replaces Conley’s chain recurrence by strong chain recurrence. For a continuous flow on a compact metric space, there exists a Lipschitz continuous Lyapunov function \(u\) such that
\[
\mathcal N(u)=\mathcal{SCR}(\phi),
\]
equivalently,
\[
u(\phi_t(x))<u(x)\qquad \forall x\in X\setminus\mathcal{SCR}(\phi),\ \forall t>0.
\]
Moreover,
\[
\mathcal{SCR}(\phi)=\bigcap_{f\in\mathcal L(\phi)} \mathcal N(f),
\]
where \(\mathcal L(\phi)\) is the set of all Lipschitz continuous Lyapunov functions for the flow [1708.08757]. Bernardi and Florio establish the analogous Conley-type result for \(\mathcal{SCR}_d(\phi)\), constructively proving the existence of a continuous Lyapunov function strictly decreasing outside the strong chain recurrent set and expressing \(\mathcal{SCR}_d(\phi)\) as an intersection of unions \(B\cup B^\bullet\) over strongly stable sets \(B\) [2011.09830].

In smooth flow theory, quadratic infinitesimal Lyapunov functions play a comparable role. For star flows, a \(C^1\) vector field is characterized by the existence of a field of quadratic forms \(J\) such that the flow is strictly \(J\)-separated on the preperiodic set, the linear Poincaré flow is strictly \(J\)-monotone, and at singularities
\[
J'(v)>0\qquad \forall v\in T_\sigma M.
\]
These cone and infinitesimal monotonicity conditions encode strong homogeneity, star property, and singular hyperbolicity [1704.01987].

Taken together, these results show a global sense in which a Lyapunov function is “strong”: it is not merely local, and it does not merely imply stability of one equilibrium. It can separate recurrent components, prescribe descent outside them, and, in the Conley framework, provide a gradient-like description of the entire dynamics.

## 4. Strong Lyapunov functions for nonsmooth, set-valued, and safety-critical dynamics

For differential inclusions of the form
\[
\dot{x}(t) \in F(x(t)) - A(x(t)),
\]
with \(F\) a Lipschitz Cusco multifunction and \(A\) a maximal monotone operator, the relevant object is a strong \(a\)-Lyapunov pair \((V,W)\). Here \(V,W:\mathbb{R}^n\to\mathbb{R}\cup\{+\infty\}\) are proper lower semicontinuous functions, \(W\ge 0\), and
\[
e^{at}V\bigl(x(t;x_0)\bigr)+\int_0^t W\bigl(x(\tau;x_0)\bigr)\,d\tau \le V(x_0)
\qquad \forall t>0
\]
must hold for every solution starting from every \(x_0\in\operatorname{dom}A\). The paper gives necessary and sufficient characterizations in terms of proximal or Fréchet subdifferentials, for example
\[
\sup_{v\in F(x)}\sup_{\xi\in dV(x)}\inf_{x^*\in A(x)}
\bigl(\langle \xi,v-x^*\rangle + aV(x)+W(x)\bigr)\le 0,
\]
with \(d\in\{\partial_P,\partial_F\}\) [1801.06366]. Strength here lies in the universal quantifier: the inequality must hold for every admissible trajectory.

For convex processes \(x_{k+1}\in H(x_k)\), a strong Lyapunov function \(V\in\mathcal V\) is defined relative to the feasible set \(\mathcal F(H)\). It must be positive definite with respect to \(\mathcal F(H)\), and there must exist \(\gamma\in(0,1)\) such that
\[
\forall x\in\mathcal F(H),\ \forall y\in \mathcal F(H)\cap H(x):\quad V(y)\le \gamma V(x).
\]
This differs from earlier definitions that imposed positivity and decay on all of \(\mathbb R^n\); the revised formulation reflects stability properties of nonstrict convex processes better because it is tied to feasible trajectories rather than arbitrary points of the domain [2010.15568]. The same paper proves a weak-to-strong duality result: if \(V\) is a weak Lyapunov function for a closed convex process \(H\) and
\[
(H)^-\cap \operatorname{cl}\big((H^+)\big)=\{0\},
\]
then
\[
W := (V|_{\mathcal F(H)})^\star
\]
is a strong Lyapunov function for the dual process \(H^+\) [2010.15568].

In safety-critical control, the strengthened notion is a single control Lyapunov–barrier function \(W\) for the control-affine system
\[
\dot x = f(x)+g(x)u.
\]
The function must be continuously differentiable and positive definite, satisfy
\[
\inf_{u\in\mathbb R^m}\nabla W(x)^\top\big[f(x)+g(x)u\big] < 0
\quad \forall x\in D\setminus\{0\},
\]
and represent the safe set exactly:
\[
\{x\in D:W(x)\le 1\}=\mathcal C,\qquad \{x\in D:W(x)=1\}=\partial\mathcal C.
\]
The paper proves that the existence of a strictly compatible pair of a control Lyapunov function and a control barrier function is equivalent to the existence of such a single smooth \(W\), and gives a PDE characterization with prescribed boundary conditions on the safe set [2509.12182]. This is a particularly strong formulation because one scalar function simultaneously certifies asymptotic stability and safety, and because failure of such a unified certificate implies an unavoidable CLF–CBF conflict in the strict compatibility sense.

## 5. PDEs, optimization, and learning-based formulations

For hyperbolic systems of balance laws, strong Lyapunov functions appear as energy functionals with strict differential inequalities. In a \(2\times 2\) linear hyperbolic system with source terms, classical exponential weights certify stability only under
\[
{\cal M}L < \frac{W(e^{-1})}{2}\approx 0.139.
\]
Replacing exponential weights by the hyperbolic family
\[
h_\pm(x)=\sqrt{\upsilon}\cosh(\psi x)\mp \sinh(\psi x)
\]
leads to Lyapunov functionals satisfying
\[
{\cal E}'(t)\le -\psi\sqrt{\upsilon}\,{\cal E}(t),
\]
under less conservative conditions, with optimized sufficient threshold
\[
{\cal M}L < \frac12.
\]
The spectral obstruction remains \({\cal M}L\ge \pi\), but the new weights move Lyapunov-based certification substantially closer to that limit [2410.00671]. In the quasilinear setting, analogous hyperbolic-weight functionals yield
\[
{\cal E}'(t)\le -c\psi\sqrt{\upsilon}\,{\cal E}(t)
\]
under smallness assumptions on source terms, wave-speed variation, and boundary gains [2410.00671].

In first-order convex optimization, the strengthening is explicit in the definition. For the ODE
\[
x'(t)=\mathcal G(x(t)),
\]
a strong Lyapunov condition is
\[
-\nabla \mathcal L(x)\cdot \mathcal G(x)\ge c(x)\,\mathcal L(x)^q + p(x)^2.
\]
This yields exponential decay when \(q=1\) and algebraic decay when \(q>1\), and the same template is applied to gradient flow, scaled gradient flow, heavy-ball flow, Nesterov-type flows, and Hessian-driven Nesterov accelerated gradient flow [2108.00132]. The discrete counterpart uses inequalities such as
\[
\mathcal L_{k+1}-\mathcal L_k\le -\alpha_k \mathcal L_{k+1}-p_k^2
\]
or
\[
A_{k+1}-A_k\le -\alpha A_{k+1}^2,
\]
producing geometric or \(O(1/k)\) convergence rates for proximal gradient, heavy-ball, and accelerated schemes [2108.00132].

A separate discrete-time construction based on Schur decomposition yields a particularly transparent strong Lyapunov function for first-order methods on strongly convex quadratics. Under the conjugate-pair spectral condition, the function
\[
V(x_k,x_{k-1},x_{k-2})
=
\|x_{k-1}-x^\star\|^2
-
\langle x_k-x^\star,\ x_{k-2}-x^\star\rangle
\]
decreases monotonically for several methods, including Heavy Ball, Nesterov accelerated gradient, and NAG-GS. The construction is derived from the last coordinate in a Schur-transformed basis, where that coordinate is multiplied by a factor of modulus less than one at each step [2310.15880]. This yields a strict discrete-time Lyapunov inequality tied directly to the spectral radius of the iteration matrix.

Neural approximations extend strong Lyapunov design to high-dimensional nonlinear systems. Lyapunov-Net defines
\[
V_\theta(x)=|\phi_\theta(x)-\phi_\theta(0)|+\bar\alpha\|x\|,
\]
which guarantees positive definiteness by construction, and trains \(\theta\) by minimizing
\[
\ell(\theta)=\frac{1}{|\Omega|}\int_\Omega
\big(DV_\theta(x)\cdot f(x)+\gamma\|x\|\big)_+^2\,dx.
\]
Under the assumption that there exists \(V^*\in C^1(\Omega)\) with
\[
\alpha\|x\|\le V^*(x)\le \beta\|x\|,\qquad
DV^*(x)\cdot f(x)\le -\gamma\|x\|,
\]
the paper proves approximation results showing that Lyapunov-Net can approximate such functions in \(W^{1,\infty}\), and that empirical risk minimization yields a \(\delta\)-accurate Lyapunov function on \(\Omega_\delta\) [2109.13359]. In this context, strength lies in simultaneous positive definiteness and a derivative bound of the form \(-\gamma\|x\|\).

## 6. Computation, certification, and necessary conditions

Algorithmic construction of strong Lyapunov functions proceeds through several distinct verification paradigms. For polynomial ODEs, SOS programming enforces rate-coded inequalities and can maximize the certified rate \(k\) while producing invariant sublevel sets that serve as inner bounds on regions of performance [2601.01538]. For flows and maps near hyperbolic equilibria or fixed points, computer-assisted quadratic constructions use
\[
L(x)=(x-x^*)^T Y (x-x^*)
\]
together with strict negative definiteness of
\[
A(z)=Df(z)^T Y + YDf(z)
\]
for flows, or
\[
B(x)=A_I(x)^T Y A_I(x)-Y
\]
for maps, over an explicit Lyapunov domain. These matrix inequalities are rigorously checked by interval arithmetic and are equivalent to cone-based procedures describing enclosures of stable and unstable manifolds [1604.05953].

Formal verification replaces numerical sufficiency by symbolic certification. In SMT-based synthesis, a candidate \(V(x;p)\) is checked against the negation of the Lyapunov conditions. For continuous-time systems, the verifier searches for
\[
V(x)\le 0 \ \lor\ \dot V(x)\ge 0;
\]
if the formula is unsatisfiable, then
\[
V(x)>0,\qquad \dot V(x)<0
\]
hold throughout the modeled domain. The same framework extends to discrete-time systems and state-dependent switching systems, yielding formally correct strict Lyapunov or common Lyapunov certificates [2112.01835].

At the opposite end, one can rule out candidates before any dynamical verification. For a candidate \(V\) corresponding to a globally asymptotically stable equilibrium \(x^*\), define on each unit direction \(d\) the radial profile
\[
k_d(\gamma)=V(x^*+\gamma d),
\]
and let \(h(d)\) be the smallest \(\gamma>0\) such that \(k_d'(\gamma)=0\), or \(h(d)=\infty\) if no such point exists. If \(h\) has a finite local minimum at \(w\), then
\[
\nabla V(x^*+h(w)w)=0,
\]
so \(V\) cannot be a Lyapunov function for a globally asymptotically stable equilibrium. The generalized steepest descent method proposed in that setting is therefore a first-level rejection test independent of the system dynamics [1405.0747].

The main limitations are domain-specific. SOS formulations require polynomial vector fields or suitable transformations [2601.01538]. Complete Lyapunov prescription theorems prescribe the orbital derivative only on compact subsets of the non-chain-recurrent region [2107.00634]. Hyperbolic-weight PDE constructions improve stabilizability bounds but remain sensitive to source size, delay, and boundary gains [2410.00671]. Schur-based optimization Lyapunov functions rely on quadratic objectives and specific spectral structure [2310.15880]. This suggests that strong Lyapunov theory is best understood as a collection of sharpened Lyapunov paradigms, each matched to a particular analytical or computational regime, rather than as a single universal doctrine.

Source: https://www.emergentmind.com/topics/strong-lyapunov-functions