Documentation

SHSLib.Core.FlowRegularity

Regularity of the flow of an SHS with a Lipschitz drift #

SHSLib.Core.GlobalFlowExistence constructs the flow of the continuous dynamics for a drift that is globally Lipschitz in the state, and SHSLib.Core.GronwallGrowthBound shows it is unique forward in time. This module records the two structural properties of that flow which the hybrid layer uses, both consequences of the same Grönwall inequality:

Both are stated for an arbitrary SHS.HasGlobalFlow whose trajectories are continuous, and then combined with the existence theorem into a single statement, SHS.exists_hasGlobalFlow_regular_of_lipschitz, in which no continuity hypothesis remains.

theorem ODEFlow.dist_le_exp_of_integral_solutions {E : Type u_1} [NormedAddCommGroup E] [NormedSpace ℝ E] (f : ℝ → E → E) (L : ℝ) (hL : 0 ≤ L) (hlip : ∀ (x y : E) (t : ℝ), ‖f t x - f t y‖ ≤ L * ‖x - y‖) (hcont : Continuous fun (p : ℝ × E) => f p.1 p.2) (t₀ T : ℝ) (x₀ y₀ : E) {u v : ℝ → E} (hu : Continuous u) (hv : Continuous v) (hueq : ∀ t ∈ Set.Icc t₀ T, u t = x₀ + ∫ (s : ℝ) in t₀..t, f s (u s)) (hveq : ∀ t ∈ Set.Icc t₀ T, v t = y₀ + ∫ (s : ℝ) in t₀..t, f s (v s)) (t : ℝ) :
t ∈ Set.Icc t₀ T → ‖u t - v t‖ ≤ ‖x₀ - y₀‖ * Real.exp (L * (t - t₀))

Grönwall dependence on the initial value. Two continuous solutions of the integral equation with a drift that is L-Lipschitz in the state separate at most exponentially fast: ‖u t − v t‖ ≤ ‖x₀ − y₀‖·e^{L(t−t₀)} on [t₀, T].

theorem SHS.HasGlobalFlow.flow_ode_interval {Q : Type u_1} {n m : ℕ} {S : SHS Q n m} (hflow : S.HasGlobalFlow) (t₀ : ℝ) (q : Q) (x : EuclideanSpace ℝ (Fin n)) {t : ℝ} (ht : t₀ ≤ t) :
hflow.flow t₀ q x t = x + ∫ (s : ℝ) in t₀..t, S.f q (hflow.flow t₀ q x s) s

Interval-integral form of the flow equation, valid for t ≥ t₀ (for t < t₀ the set [t₀, t] is empty and the flow equation only says φ(t) = x).

theorem SHS.HasGlobalFlow.norm_flow_sub_le {Q : Type u_1} {n m : ℕ} {S : SHS Q n m} (hflow : S.HasGlobalFlow) (q : Q) (L : ℝ) (hL : 0 ≤ L) (hlip : ∀ (x y : EuclideanSpace ℝ (Fin n)) (t : ℝ), ‖S.f q x t - S.f q y t‖ ≤ L * ‖x - y‖) (hcont : Continuous fun (p : ℝ × EuclideanSpace ℝ (Fin n)) => S.f q p.2 p.1) (t₀ : ℝ) (x y : EuclideanSpace ℝ (Fin n)) (hcx : Continuous (hflow.flow t₀ q x)) (hcy : Continuous (hflow.flow t₀ q y)) (t : ℝ) (ht : t₀ ≤ t) :
‖hflow.flow t₀ q x t - hflow.flow t₀ q y t‖ ≤ ‖x - y‖ * Real.exp (L * (t - t₀))

Lipschitz dependence of the flow on the initial state. If the drift is L-Lipschitz in the state then ‖φ(t; t₀, q, x) − φ(t; t₀, q, y)‖ ≤ ‖x − y‖·e^{L(t−t₀)} for t ≥ t₀.

theorem SHS.HasGlobalFlow.flow_restart {Q : Type u_1} {n m : ℕ} {S : SHS Q n m} (hflow : S.HasGlobalFlow) (q : Q) (L : ℝ) (hL : 0 ≤ L) (hlip : ∀ (x y : EuclideanSpace ℝ (Fin n)) (t : ℝ), ‖S.f q x t - S.f q y t‖ ≤ L * ‖x - y‖) (hcont : Continuous fun (p : ℝ × EuclideanSpace ℝ (Fin n)) => S.f q p.2 p.1) (t₀ s t : ℝ) (hts : t₀ ≤ s) (hst : s ≤ t) (x : EuclideanSpace ℝ (Fin n)) (hcx : Continuous (hflow.flow t₀ q x)) (hcy : Continuous (hflow.flow s q (hflow.flow t₀ q x s))) :
hflow.flow s q (hflow.flow t₀ q x s) t = hflow.flow t₀ q x t

Restart (cocycle) property of the flow. For t₀ ≤ s ≤ t, restarting the flow at the intermediate time s from the state reached then gives the same trajectory: φ(t; s, q, φ(s; t₀, q, x)) = φ(t; t₀, q, x).

theorem SHS.exists_hasGlobalFlow_regular_of_lipschitz {Q : Type u_1} {n m : ℕ} (S : SHS Q n m) (K : NNReal) (hlip : ∀ (q : Q) (t : ℝ), LipschitzWith K fun (x : EuclideanSpace ℝ (Fin n)) => S.f q x t) (hcont : ∀ (q : Q), Continuous fun (p : ℝ × EuclideanSpace ℝ (Fin n)) => S.f q p.2 p.1) :
∃ (hflow : S.HasGlobalFlow), (∀ (t₀ : ℝ) (q : Q) (x : EuclideanSpace ℝ (Fin n)), Continuous (hflow.flow t₀ q x)) ∧ (∀ (q : Q) (t₀ : ℝ) (x y : EuclideanSpace ℝ (Fin n)) (t : ℝ), t₀ ≤ t → ‖hflow.flow t₀ q x t - hflow.flow t₀ q y t‖ ≤ ‖x - y‖ * Real.exp (↑K * (t - t₀))) ∧ ∀ (q : Q) (t₀ s t : ℝ) (x : EuclideanSpace ℝ (Fin n)), t₀ ≤ s → s ≤ t → hflow.flow s q (hflow.flow t₀ q x s) t = hflow.flow t₀ q x t

Existence of a regular global flow. For a drift that is globally K-Lipschitz in the state and jointly continuous in (t, x), the flow constructed in SHSLib.Core.GlobalFlowExistence has continuous trajectories, is Lipschitz in the initial state with constant e^{K(t−t₀)}, and satisfies the restart (cocycle) identity. No continuity hypothesis is left in the statement.

theorem SHS.exists_hasGlobalFlow_growth_bound_of_lipschitz {Q : Type u_1} {n m : ℕ} (S : SHS Q n m) (K : NNReal) (hlip : ∀ (q : Q) (t : ℝ), LipschitzWith K fun (x : EuclideanSpace ℝ (Fin n)) => S.f q x t) (hcont : ∀ (q : Q), Continuous fun (p : ℝ × EuclideanSpace ℝ (Fin n)) => S.f q p.2 p.1) (c₀ : ℝ) (hc₀ : 0 ≤ c₀) (hbdd : ∀ (q : Q) (t : ℝ), ‖S.f q 0 t‖ ≤ c₀) :
∃ (hflow : S.HasGlobalFlow), (∀ (t₀ : ℝ) (q : Q) (x : EuclideanSpace ℝ (Fin n)), Continuous (hflow.flow t₀ q x)) ∧ ∀ (q : Q) (t₀ : ℝ) (x : EuclideanSpace ℝ (Fin n)) (t : ℝ), t₀ ≤ t → ‖hflow.flow t₀ q x t‖ ≤ (‖x‖ + 2 * c₀ * (t - t₀)) * Real.exp (2 * ↑K * (t - t₀))

No finite escape, with an explicit continuous envelope. A drift that is globally K-Lipschitz in the state and bounded by c₀ at the origin obeys the linear-growth condition of Hespanha (2005), Lemma 1, with rate 2K and constant 2c₀. Consequently the flow it generates exists globally and stays below the continuous envelope (‖x‖ + 2c₀(t − t₀))·e^{2K(t−t₀)} — the content of Assumption 2(ii) for this model class.