How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
A local minimum with a gradient inequality is stable
Statement
Let , let on open , and let be a local minimum. Assume on a neighborhood of that for and . Then is a Lyapunov stable equilibrium for . Here stability is local: for each sufficiently small ball about , all solutions from a sufficiently smaller ball exist for all forward time and stay in the larger ball; this implies the usual condition for every tolerance.
Facts & Assumptions
The formulation uses in Cᵏ maps and multi-index derivative notation in Euclidean space, the Euclidean gradient in The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case, the norm in The Euclidean inner product ⟨ x,y⟩ = ∑_k<n xₖ yₖ on ℝⁿ, solutions in First-order systems, initial value problems, and solutions on intervals, and balls in Open ball, closed ball and sphere in a metric space. Local minimality has the meaning in Point stability, attraction and stability of a set. Real powers, including for , have the convention in Real powers for positive bases, with the zero-base positive-exponent convention.
Continuous coordinate partial derivatives give total differentiability with Jacobian derivative by If all partial derivatives exist on a neighbourhood and are continuous at a point, then the map is totally differentiable there with Jacobian derivative. Fermat's theorem Fermat's theorem: an interior differentiable local extremum has zero gradient applies at an interior differentiable local minimum. The chain rule The chain rule for total derivatives: D(g∘ f)(a)=Dg(f(a))∘ Df(a) and the one-variable mean value theorem The mean value theorem, as the case g(x) = x of Cauchy's: for f continuous on [a,b] with a < b and differentiable on (a,b) there is c ∈ (a,b) with f(b) - f(a) = f'(c)(b-a) apply along segments.
Closed bounded Euclidean sets are compact by Heine-Borel in ℝⁿ: with the Euclidean metric a subset of ℝⁿ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, and continuous real functions on nonempty compact metric spaces attain finite bounds by A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value. We use Cauchy–Schwarz and the Euclidean triangle inequality from Cauchy-Schwarz |⟨ x,y⟩| ≤ ‖ x‖₂‖ y‖₂ with its equality case, the triangle inequality for ‖·‖₂, the parallelogram law and polarisation.
For a continuous field locally Lipschitz in the state variable, locally uniformly in time as defined in Local Lipschitz continuity in the state variable, locally uniform in time and parameters, Picard-Lindelöf local existence and uniqueness for first-order systems supplies local existence and uniqueness. Every Picard–Lindelöf initial value problem has one maximal solution on an open interval supplies the unique maximal solution and its open time interval.
Conditional gradient inequality gives a length bound bounds the length of a downward gradient trajectory on a closed time interval inside a neighborhood where and the assumed gradient inequality holds. Energy identity and displacement for Euclidean gradient trajectories bounds endpoint displacement by that length, with the closed-interval convention stated there.
Stability here uses the local autonomous ODE definition in Equilibria, Lyapunov stability and asymptotic stability of an autonomous first-order system: nearby maximal solutions must exist for every forward time and remain within each test ball compactly contained in the open state domain. The autonomous clause 2 of Compact continuation for locally Lipschitz ODEs: a solution whose graph stays in a compact subset of the domain near a finite endpoint extends past it extends a solution past a finite forward endpoint when its image stays in a compact subset of that domain. Both suppliers have domain mathematics. On a complete flow the resulting tolerance condition agrees with Point stability, attraction and stability of a set.
Continuity and derivatives of positive-base real powers gives the derivative for ; The exponential is positive and satisfies exp(-x)=1/exp(x) and the definition of positive-base powers make these powers positive. The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents gives for . Only positive-base differentiation is used below; the zero-base case uses [F1].
Proof
Given: The data and hypotheses in the Statement.
Goal: Prove local forward existence and Lyapunov stability of .
Fix . Choose an open neighborhood of on which and the gradient inequality both hold, and choose with . The hypothesis gives continuous partial derivatives, so is totally differentiable; Fermat's theorem at its interior local minimum gives . Hence is an equilibrium.
The field is continuous and locally Lipschitz, as follows directly. On any closed ball of positive radius, compactness and extreme values bound all by one . Each is totally differentiable by [F2]. For , the chain rule on bounds the derivative of by . The scalar mean value theorem on gives , hence . These bounds are independent of time for the autonomous field on , so the local and maximal ODE existence and uniqueness results apply.
Put and . On positive bases, the derivative formula, positivity and the mean value theorem make strictly increasing; the iterated-power law gives . Continuity of at permits such that implies . Thus , including by the zero-base convention.
Let and let be the maximal solution with , with forward interval , . If for some , the set is nonempty and closed by continuity, hence compact. The minimum of the identity function on gives . Continuity forces : a larger value would give an earlier time in . On the trajectory stays in , so [F5] bounds its length and hence by . The triangle inequality gives , a contradiction. Consequently for ; applying the same length and displacement estimates to each , , gives , also true at . These restrictions are in the closed-interval convention, since the ODE has continuous right-hand side.
If , the entire forward image lies in , which is compact by Heine–Borel. The autonomous compact-continuation theorem applies to this continuous locally Lipschitz field and extends the solution past , contradicting maximality. Therefore .
For every we have obtained for which every maximal solution starting within of exists for all forward time and satisfies . In particular this proves every test-ball condition of the local ODE stability definition in [F6], and hence Lyapunov stability. If a complete flow is available, it also proves its usual metric tolerance condition. No attraction to is asserted.
Depends on
- Conditional gradient inequality gives a length bound
- Point stability, attraction and stability of a set
- Picard-Lindelöf local existence and uniqueness for first-order systems
- Compact continuation for locally Lipschitz ODEs: a solution whose graph stays in a compact subset of the domain near a finite endpoint extends past it
- Heine-Borel in ℝⁿ: with the Euclidean metric a subset of ℝⁿ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
- The mean value theorem, as the case g(x) = x of Cauchy's: for f continuous on [a,b] with a < b and differentiable on (a,b) there is c ∈ (a,b) with f(b) - f(a) = f'(c)(b-a)
- Cᵏ maps and multi-index derivative notation in Euclidean space
- The Jacobian matrix of partial derivatives and the gradient in the scalar-valued case
- The Euclidean inner product ⟨ x,y⟩ = ∑_k<n xₖ yₖ on ℝⁿ
- First-order systems, initial value problems, and solutions on intervals
- Open ball, closed ball and sphere in a metric space
- Real powers for positive bases, with the zero-base positive-exponent convention
- If all partial derivatives exist on a neighbourhood and are continuous at a point, then the map is totally differentiable there with Jacobian derivative
- Fermat's theorem: an interior differentiable local extremum has zero gradient
- The chain rule for total derivatives: D(g∘ f)(a)=Dg(f(a))∘ Df(a)
- Cauchy-Schwarz |⟨ x,y⟩| ≤ ‖ x‖₂‖ y‖₂ with its equality case, the triangle inequality for ‖·‖₂, the parallelogram law and polarisation
- Every Picard–Lindelöf initial value problem has one maximal solution on an open interval
- Energy identity and displacement for Euclidean gradient trajectories
- Equilibria, Lyapunov stability and asymptotic stability of an autonomous first-order system
- Continuity and derivatives of positive-base real powers
- The exponential is positive and satisfies exp(-x)=1/exp(x)
- The exponent, product, quotient, and iterated-power laws for positive real bases and real exponents
- Local Lipschitz continuity in the state variable, locally uniform in time and parameters
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.