CS Paper Radar

On a Gradation for Asymptotic Stability

Yigit Narter, Inigo Incer

eess.SY ·submitted 2026-09-02 19:55 UTC · v2

Abstract

Classical asymptotic stability guarantees convergence but does not quantify the rate at which convergence occurs. This paper introduces a gradation of asymptotic stability where degree zero corresponds to exponential stability and degree $m>0$ corresponds to algebraic decay of order $t^{-1/m}$. We provide direct and converse Lyapunov characterizations for admissible degrees and conditions for certifying the exact stability degree. Hopf, Bautin, fractional-degree, and time-varying examples demonstrate how the degree identifies the leading stabilizing mechanism.

Comment
14 pages, 2 figures

Closest papers

Nearest neighbours by meaning across the whole index.

First-order plants are globally asymptotically stable under antithetic feedback

eess.SY ·2026-10-05 ·Wouter Jongeneel
similarity 0.50
Abstract · 3 pages, 1 figure. Submitted

We show that first-order linear plants are globally asymptotically stable under antithetic feedback. This is shown by constructing an explicit smooth, convex Lyapunov function and by appealing to a Krasovskii-LaSalle invariance principle.

0.23

An Exact Lyapunov Characterization of Regional Rate Performance for Rational Stability

eess.SY ·2026-09-25 ·Declan S. Jagt, Matthew M. Peet
unusual similarity 0.50
Abstract

Rational stability is a quantitative stability notion for nonlinear ordinary differential equations (ODEs), under which convergence is characterized by a rationally-in-time decaying bound on solutions. Although Lyapunov characterizations of rational stability have been proposed, no existing condition has been shown to exactly characterize rational rate performance. The paper resolves this issue by providing an exact converse Lyapunov characterization of regional rational stability with prescribed rate performance. To test the resulting converse Lyapunov conditions numerically, a tiered set of convex relaxations is proposed which can be enforced using Sum-of-Squares (SOS) programming. A conjectured conservatism scaling factor in rate performance is associated with each tier and validated numerically. The first proposed tier appears to be novel and is shown to outperform classical SOS-based approaches. Numerical examples are used to validate the results and compute nested regions of state-space on which prescribed levels of performance can be guaranteed.

0.24

Controllability of polynomial systems is undecidable and not recursively enumerable

cs.CC math.OCeess.SY ·2026-10-19 ·Jun Liu, Ivan O. Shevchenko
theory similarity 0.48
Abstract

Sontag conjectured in 1988 that global controllability of polynomial control systems with rational coefficients is undecidable, but that the controllable systems form a recursively enumerable set. We prove the first part of the conjecture and disprove the second. For every homogeneous polynomial vector field $F$ of odd degree with rational coefficients, we construct an explicit polynomial control system $Σ_F$, with one more state than $F$, that is globally controllable if and only if the origin is \emph{not} globally asymptotically stable for $\dot x=F(x)$. By a recent result, the homogeneous polynomial vector fields with a globally asymptotically stable origin form a set that is recursively enumerable but not decidable. Consequently, global controllability of polynomial systems is undecidable, and the controllable polynomial systems are not recursively enumerable. The same conclusions hold for systems of the form $\dotξ=f(ξ)+Bu$ with a polynomial drift and a constant input matrix.

0.27

Comment on "Event-Triggered Stabilization of Linear Time-Delay Systems via Halanay-Type Inequality"

eess.SY math.OC ·2026-08-31 ·Luke Jonker, Kexue Zhang
similarity 0.47
Abstract · Comment on arXiv:2308.08105

This comment revisits Lemma 1 in [1], which plays a central role in the event-triggered stabilization analysis developed therein. We identify technical gaps in the proof of the lemma and provide a corrected argument. In particular, careful treatment of the exponentially decaying term shows that its decay rate must be retained in the resulting convergence estimate. The statement of the original lemma, with the exponential decay rate determined by the minimum of the characteristic decay rate and the decay rate of this term, remains valid.

0.25

On global Lyapunov functions being Morse

eess.SY math.DSmath.OC ·2026-10-04 ·Wouter Jongeneel
unusual similarity 0.45
Abstract · 15 pages, 2 figures

Lyapunov functions have been a cornerstone of dynamical systems theory ever since the early 1900s. Moreover and akin to Morse theory, Lyapunov functions have been the key in linking topology to dynamical systems theory. In this note we continue along these lines. Suppose that some vector field on Euclidean space has a unique equilibrium point that is globally asymptotically stable (GAS). Under these conditions, it is known that there is always a smooth Lyapunov function to certify stability. One may wonder if this function can always be chosen to be Morse. We show that if the equilibrium point is hyperbolic, this is indeed true. Moreover, we show that if this would be true in general, then the generalized 4-dimensional smooth Poincaré conjecture (SPC4) must be true. Even so, we provide an example that is GAS, but does not admit a Morse Lyapunov function, closing this route of proving SPC4.

0.29

Universal Approximation of Maximal Lyapunov Functions with Anchored Neural Networks

eess.SY math.OC ·2026-08-18 ·Jun Liu
theory similarity 0.45
Abstract

Maximal Lyapunov functions encode the entire domain of attraction of an asymptotically stable equilibrium, but preserving strict decrease under neural approximation is difficult because its margin vanishes at the equilibrium. For systems locally dominated by an asymptotically stable homogeneous vector field, we construct a continuously differentiable maximal target and an anchored, positivity-preserving neural family. We prove semiglobal universal approximation: strict neural Lyapunov functions and their first derivatives can approximate the target on nested invariant sublevel sets that exhaust the domain of attraction. We also provide directly verifiable conditions under which a candidate neural Lyapunov function can be formally certified, and illustrate the effectiveness of the proposed neural architecture through numerical examples.

0.25

Dissipation Bounds and Hardness in Globally Asymptotically Stable Quadratic Systems

eess.SY cs.CCmath.OC ·2026-10-21 ·Subhransu S. Bhattacharjee
similarity 0.45
Abstract · 7 pages, 3 figures; revised proof exposition and conclusion

Approximating the maximum retained energy fraction in globally asymptotically stable quadratic systems of growing dimension is NP-hard at every fixed positive additive error below $1/2$, even when strict quartic Lyapunov functions and strictness proofs are constructed in polynomial time and included in the input. Polynomial-factor approximation is also NP-hard for the least dissipated fraction, energy-halving time and structured coefficient distance to loss of asymptotic stability. For a partially damped family, minimum unit-sphere coupling norm equals that distance, with two-sided inverse-square halving-time bounds at distances in $(0,1/2]$ and explicit coefficient factors. Additive hardness persists under structured coefficient perturbations and direct damping, even with global exponential stability, a strict quadratic Lyapunov function and a Hurwitz Jacobian.

0.24

Riccati Stability Without Auxiliary Matrices

eess.SY math.OCmath.FAmath.SP ·2026-09-05 ·Jeffrey Humpherys
similarity 0.44
Abstract

In the 2004 collection \emph{Unsolved Problems in Mathematical Systems and Control Theory}, Erik Verriest posed the problem of characterizing Riccati stability ``without invoking additional matrices.'' We give such a characterization through a scalar invariant of the resolvent family. The invariant is defined by covariance balances using at most $n^2+1$ frequency--direction pairs. A finite-dimensional separation argument shows that this covariance radius equals the optimal common ellipsoidal norm of the resolvent family. Combined with the strict bounded real lemma, this yields a necessary and sufficient condition for Riccati stability involving only the Hurwitz property of the first matrix and a single scalar inequality. The invariant reduces to the ordinary spectral radius for one matrix, lies between the pointwise spectral-radius and unscaled small-gain levels of the resolvent family, and coincides with the operator-space spectral radius of Shalit and Shamovich for the natural resolvent function space. The main results have been formally verified in the Lean proof assistant.

0.19