{
  "id": "lyapunov-function",
  "title": "Lyapunov Function",
  "lang": "en",
  "source_lang": "en",
  "summary": "A Lyapunov function is a scalar function used to establish stability or convergence of a dynamical system by tracking a quantity that cannot increase along its trajectories.",
  "category": "mathematics",
  "subcategory": "analysis",
  "type": "concept",
  "aliases": [
    "Lyapunov stability function"
  ],
  "generated_at": "2026-11-05",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/lyapunov-function/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/lyapunov-function/",
      "json": "https://aiwiki.page/zh/lyapunov-function.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "A Lyapunov function is a scalar-valued function used to study the stability of an equilibrium of a dynamical system without explicitly solving its equations of motion. It is typically positive away from the equilibrium and nonincreasing along system trajectories, behaving like a generalized measure of energy or distance from equilibrium. Suitable additional conditions establish convergence to the equilibrium, convergence rates, or bounds on the set of initial states that approach it. The method is named after Aleksandr Lyapunov, who developed the foundations of his direct method in his 1892 work on the stability of motion."
    },
    {
      "heading": "Definition for continuous-time systems",
      "text": "Consider the autonomous system of ordinary differential equations\n\n\\[\\dot{x}=f(x),\\qquad x\\in D\\subseteq\\mathbb{R}^n,\\]\n\nwhere \\(D\\) is an open neighborhood of the origin and \\(f(0)=0\\). Assume that \\(f\\) is locally Lipschitz continuous, so that each initial state has a unique local solution. An equilibrium at another point can be moved to the origin by a change of coordinates.\n\nA continuously differentiable function \\(V:D\\to\\mathbb{R}\\) is a Lyapunov function for the origin, in a common convention, if:\n\n- \\(V(0)=0\\);\n- \\(V(x)>0\\) for every nonzero \\(x\\in D\\);\n- its derivative along the system satisfies\n\n\\[\\dot{V}(x)\\leq 0.\\]\n\nThe first two conditions say that \\(V\\) is positive definite relative to the equilibrium. This terminology applies to scalar functions and does not require \\(V\\) to be a quadratic expression.\n\nThe derivative along trajectories is\n\n\\[\\dot{V}(x) =\\nabla V(x)^{\\mathsf T}f(x) =\\sum_{i=1}^{n}\\frac{\\partial V}{\\partial x_i}(x)f_i(x),\\]\n\nwhere \\(\\nabla V\\) is the gradient of \\(V\\). By the chain rule, this expression equals\n\n\\[\\frac{d}{dt}V(x(t)).\\]\n\nThus, \\(\\dot V\\) measures change along the actual motion, rather than variation in an arbitrary direction.\n\nIf\n\n\\[\\dot V(x)<0\\qquad\\text{for }x\\neq0,\\]\n\nthe function is often called a strict Lyapunov function. Terminology varies: some authors reserve “Lyapunov function” for this strict case and call the non-strict case a weak Lyapunov function. A function proposed for testing, before its required properties have been established, is a Lyapunov candidate."
    },
    {
      "heading": "Stability conclusions",
      "text": "Lyapunov functions provide sufficient conditions for several different forms of stability.\n\nStability in the sense of Lyapunov\n\nThe origin is stable in the sense of Lyapunov if, for every \\(\\varepsilon>0\\), there is a \\(\\delta>0\\) such that\n\n\\[\\|x(0)\\|<\\delta \\quad\\Longrightarrow\\quad \\|x(t)\\|<\\varepsilon \\quad\\text{for all }t\\geq0.\\]\n\nHere \\(\\|\\cdot\\|\\) denotes a norm. Stability means that sufficiently small initial disturbances remain small; it does not by itself imply that they decay.\n\nA positive-definite \\(V\\) with \\(\\dot V\\leq0\\) establishes this form of stability. The geometric reason is that a trajectory cannot escape an appropriate small sublevel set of \\(V\\): escaping would require the value of \\(V\\) to increase.\n\nAsymptotic stability\n\nAn equilibrium is asymptotically stable if it is stable and all trajectories starting sufficiently close to it satisfy\n\n\\[\\lim_{t\\to\\infty}x(t)=0.\\]\n\nFor an autonomous system under the regularity assumptions above, a positive-definite \\(V\\) whose derivative is negative definite establishes local asymptotic stability.\n\nNegative semidefiniteness alone is insufficient. A trajectory may remain indefinitely on a level set of \\(V\\), as occurs in an undamped oscillator.\n\nGlobal asymptotic stability\n\nA local Lyapunov argument concerns only initial states in a neighborhood of the equilibrium. To establish global asymptotic stability on \\(\\mathbb{R}^n\\), a standard sufficient condition is that \\(V\\) be positive definite everywhere, have a negative-definite derivative, and be radially unbounded:\n\n\\[V(x)\\longrightarrow\\infty \\qquad\\text{as }\\|x\\|\\longrightarrow\\infty.\\]\n\nFor a continuous function on \\(\\mathbb{R}^n\\), radial unboundedness ensures that its sublevel sets are compact. A trajectory confined to such a set cannot escape to infinity in finite time; with local Lipschitz continuity of \\(f\\), its solution therefore continues for all future time.\n\nA globally defined positive-definite function is not necessarily radially unbounded. Consequently, global convergence cannot generally be inferred merely by checking positivity and strict decrease everywhere.\n\nExponential stability\n\nQuantitative inequalities yield convergence rates. Suppose that, in a neighborhood of the origin,\n\n\\[c_1\\|x\\|^2\\leq V(x)\\leq c_2\\|x\\|^2, \\qquad \\dot V(x)\\leq-c_3\\|x\\|^2,\\]\n\nwhere \\(c_1,c_2,c_3>0\\). Then\n\n\\[V(x(t))\\leq V(x(0))e^{-(c_3/c_2)t},\\]\n\nand hence\n\n\\[\\|x(t)\\| \\leq \\sqrt{\\frac{c_2}{c_1}}\\, e^{-c_3t/(2c_2)}\\|x(0)\\|.\\]\n\nThese estimates establish exponential stability. If the inequalities hold globally, the conclusion is global exponential stability."
    },
    {
      "heading": "Geometric interpretation and regions of attraction",
      "text": "The level sets\n\n\\[V(x)=c\\]\n\ncan be viewed as generalized energy contours. The condition \\(\\dot V\\leq0\\) means that the vector field points inward or tangentially at their boundaries; strict decrease excludes tangency away from the equilibrium.\n\nA sublevel set\n\n\\[\\Omega_c=\\{x:V(x)\\leq c\\}\\]\n\nis positively invariant when trajectories starting in it cannot leave it in forward time. If \\(\\Omega_c\\) is compact, lies within the domain where the Lyapunov conditions hold, and \\(\\dot V<0\\) except at the origin, then it provides an inner estimate of the region of attraction: every state in \\(\\Omega_c\\) converges to the origin.\n\nDifferent Lyapunov functions can certify different regions for the same system. A small certified region is therefore a limitation of the particular certificate, not necessarily the true boundary of attraction."
    },
    {
      "heading": "LaSalle’s invariance principle",
      "text": "Strict decrease is sufficient for convergence but is not always necessary. LaSalle’s invariance principle handles important cases where \\(\\dot V\\) is only negative semidefinite.\n\nLet \\(\\Omega\\) be a compact, positively invariant set, and suppose that \\(V\\) is continuously differentiable on a neighborhood of \\(\\Omega\\), with \\(\\dot V\\leq0\\) there. Define\n\n\\[E=\\{x\\in\\Omega:\\dot V(x)=0\\}.\\]\n\nEvery trajectory starting in \\(\\Omega\\) approaches the largest invariant subset of \\(E\\). “Invariant” here requires more than satisfying \\(\\dot V=0\\) at one instant: the motion must remain in that set.\n\nIf the largest invariant subset is just the equilibrium, the principle proves convergence to that equilibrium. This distinction is essential in mechanical systems, where instantaneous dissipation may vanish at states that do not represent stationary motion."
    },
    {
      "heading": "Examples",
      "text": "Scalar nonlinear decay\n\nFor\n\n\\[\\dot x=-x^3,\\]\n\nchoose\n\n\\[V(x)=\\frac12x^2.\\]\n\nThen\n\n\\[\\dot V=x\\dot x=-x^4<0 \\qquad(x\\neq0).\\]\n\nThe function is positive definite and radially unbounded, so the origin is globally asymptotically stable.\n\nThe equilibrium is not exponentially stable. The solution is\n\n\\[x(t)=\\frac{x(0)}{\\sqrt{1+2x(0)^2t}},\\]\n\nwhich decays algebraically rather than exponentially. This example shows why strict decrease alone does not establish an exponential rate.\n\nUndamped oscillator\n\nFor\n\n\\[\\dot q=p,\\qquad \\dot p=-q,\\]\n\ntake\n\n\\[V(q,p)=\\frac12(q^2+p^2).\\]\n\nThen \\(\\dot V=0\\). The origin is stable, but every nonzero trajectory remains on a closed constant-energy curve and does not converge to the origin.\n\nDamped oscillator\n\nFor\n\n\\[\\dot q=p,\\qquad \\dot p=-q-cp,\\qquad c>0,\\]\n\nthe same candidate gives\n\n\\[\\dot V=-cp^2\\leq0.\\]\n\nThe derivative vanishes on the entire line \\(p=0\\), not only at the origin. However, a point with \\(p=0\\) and \\(q\\neq0\\) immediately leaves that line because \\(\\dot p=-q\\neq0\\). The largest invariant subset of \\(\\{\\dot V=0\\}\\) is therefore the origin.\n\nThe compact energy sublevel sets and LaSalle’s principle establish global asymptotic stability."
    },
    {
      "heading": "Linear systems and the Lyapunov equation",
      "text": "For the linear system\n\n\\[\\dot x=Ax,\\]\n\na standard candidate is the quadratic form\n\n\\[V(x)=x^{\\mathsf T}Px,\\]\n\nwhere \\(P=P^{\\mathsf T}\\) is a positive-definite matrix. Its derivative is\n\n\\[\\dot V=x^{\\mathsf T}(A^{\\mathsf T}P+PA)x.\\]\n\nThe continuous-time Lyapunov equation is\n\n\\[A^{\\mathsf T}P+PA=-Q,\\]\n\nwhere \\(Q\\) is symmetric positive definite. If a positive-definite solution \\(P\\) exists, the origin is globally exponentially stable.\n\nMore precisely, the following are equivalent:\n\n- every eigenvalue of \\(A\\) has strictly negative real part;\n- for every symmetric positive-definite \\(Q\\), the Lyapunov equation has a unique symmetric positive-definite solution \\(P\\).\n\nA matrix satisfying the first condition is called a Hurwitz matrix. Its solution can be represented as\n\n\\[P=\\int_0^\\infty e^{A^{\\mathsf T}t}Qe^{At}\\,dt,\\]\n\nwhere \\(e^{At}\\) is the matrix exponential.\n\nFor a differentiable nonlinear system, a Hurwitz Jacobian matrix at an equilibrium also yields a local quadratic Lyapunov function: sufficiently near the equilibrium, the strictly decreasing quadratic contribution dominates higher-order terms. When the linearization has eigenvalues on the imaginary axis, this argument is generally inconclusive, as the system \\(\\dot x=-x^3\\) illustrates."
    },
    {
      "heading": "Discrete-time and time-dependent systems",
      "text": "Discrete time\n\nFor\n\n\\[x_{k+1}=F(x_k),\\qquad F(0)=0,\\]\n\nthe derivative is replaced by the one-step difference\n\n\\[\\Delta V(x)=V(F(x))-V(x).\\]\n\nPositive definiteness together with \\(\\Delta V\\leq0\\) establishes stability, while strict negativity away from the origin gives asymptotic stability under the usual continuity assumptions.\n\nFor \\(x_{k+1}=Ax_k\\), the corresponding matrix equation is\n\n\\[A^{\\mathsf T}PA-P=-Q.\\]\n\nFor every symmetric positive-definite \\(Q\\), it has a unique symmetric positive-definite solution precisely when every eigenvalue of \\(A\\) has modulus less than one.\n\nTime-dependent systems\n\nFor a nonautonomous system\n\n\\[\\dot x=f(t,x),\\]\n\na Lyapunov function may depend explicitly on time:\n\n\\[V=V(t,x).\\]\n\nIts total derivative is\n\n\\[\\dot V(t,x) = \\frac{\\partial V}{\\partial t} +\\nabla_xV(t,x)^{\\mathsf T}f(t,x).\\]\n\nUniform stability conclusions require bounds that are uniform in time. A common formulation uses continuous, strictly increasing functions \\(\\alpha_i\\), with \\(\\alpha_i(0)=0\\), such that\n\n\\[\\alpha_1(\\|x\\|)\\leq V(t,x)\\leq\\alpha_2(\\|x\\|), \\qquad \\dot V(t,x)\\leq-\\alpha_3(\\|x\\|).\\]\n\nSuitable local bounds of this form establish uniform asymptotic stability. Pointwise positivity and negativity without appropriate uniform bounds do not generally provide the same conclusion."
    },
    {
      "heading": "Construction and applications",
      "text": "There is no universal simple procedure for finding a useful Lyapunov function. Common approaches include:\n\n- Physical energy: kinetic plus potential energy often supplies a candidate for mechanical or electrical systems, with dissipation determining its derivative.\n- Quadratic construction: solving a Lyapunov equation gives a systematic method for stable linear systems and local analysis of nonlinear systems.\n- Weighted combinations: combining subsystem functions can establish stability of interconnected systems.\n- Polynomial search: for polynomial dynamics, structured searches for a polynomial candidate can use sum-of-squares certificates and semidefinite programming, a form of convex optimization.\n- Optimization-based constructions: objective gaps, distances to minimizers, or combinations of objective and momentum terms can certify convergence of optimization algorithms.\n\nIn control theory, a control Lyapunov function concerns a system\n\n\\[\\dot x=f(x,u)\\]\n\nand expresses the possibility of choosing an admissible control \\(u\\) that makes \\(V\\) decrease. Turning this condition into a feedback law requires attention to input constraints and the regularity needed for well-defined closed-loop trajectories.\n\nA common Lyapunov function decreases for every member of a family of systems. It can establish stability despite switching between those systems, subject to the appropriate strictness and comparison bounds. Stability of each subsystem separately does not imply stability under arbitrary switching.\n\nFor stochastic differential equations, analogous methods apply a process’s infinitesimal generator to \\(V\\). The resulting drift condition replaces the deterministic trajectory derivative. Depending on the hypotheses, it can establish moment bounds or particular probabilistic forms of stability; it does not automatically imply monotonic decrease along every sample path."
    },
    {
      "heading": "Converse theorems and limitations",
      "text": "The direct method starts with a function and deduces stability. Converse Lyapunov theorems proceed in the opposite direction: under appropriate regularity assumptions, asymptotic stability implies the existence of a Lyapunov function. Important versions guarantee smooth functions for smooth autonomous systems.\n\nThese theorems do not necessarily provide a practical construction or guarantee a function in a restricted class, such as quadratic forms or polynomials of a chosen degree. Failure to find a certificate within that class is therefore not proof of instability.\n\nOther limitations concern interpretation and verification:\n\n- A Lyapunov function generally does not uniquely characterize a system; many different functions may certify the same equilibrium.\n- A nonincreasing function does not necessarily prove convergence to a single point.\n- A certificate valid only on a restricted domain cannot establish behavior outside it.\n- Floating-point sampling of \\(\\dot V\\) cannot by itself verify an inequality over a continuous region.\n- Learned or numerically fitted candidates require additional verification before they become rigorous stability certificates.\n- Nonsmooth systems, discontinuous feedback laws, and infinite-dimensional systems require versions of the theory adapted to their solution concepts and analytical setting."
    }
  ],
  "links": [
    "mathematical-function",
    "dynamical-system",
    "ordinary-differential-equation",
    "lipschitz-continuity",
    "gradient",
    "chain-rule",
    "norm-mathematics",
    "quadratic-form",
    "positive-definite-matrix",
    "eigenvalues-and-eigenvectors",
    "matrix-exponential",
    "jacobian-matrix",
    "polynomial",
    "convex-optimization",
    "control-theory",
    "stochastic-differential-equation"
  ],
  "sources": [],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}