Concrete bridge from squared-distance to linear-distance contraction.
It combines sqrt_d2_dist_prop
, sqrt_mul_nonneg_prop
, and
sqrt_exp_halves_prop
with Real.sqrt_le_sqrt
to pass to distances.
Pack the concrete bridge as an Hbridge
.
Equations
- Frourio.eviContraction P u v _hu _hv = Frourio.ContractionProperty P u v
Instances For
Equations
- Frourio.evi_contraction P u v hu hv = Frourio.eviContraction P u v hu hv
Instances For
EVI contraction (self-curve special case).
Proof sketch: For any curve u
, the contraction inequality against itself
reduces to 0 ≤ exp(-λ t) * 0
, since dist (u t) (u t) = 0 = dist (u 0) (u 0)
.
Thus the desired inequality holds by reflexivity of ≤
on 0
.
This serves as a minimal, fully formal base case toward the full EVI contraction proof (Gronwall-based) developed in later phases.
If the upper Dini differential inequality holds for the squared distance
and we have a Gronwall-type exponential contraction lemma for a function W
,
then we obtain the squared-distance contraction property. This bridges the
EVI inequality to a ready-to-use decay statement without performing the
sqrt-step to linear distance yet.
Final general contraction theorem via a bridge from squared to linear distances. Given the squared-distance contraction and a user-provided bridge that converts it to the linear-distance statement (using monotonicity of sqrt and algebraic identities), we obtain the desired contraction property.
EVI contraction (named theorem form, P0 skeleton).
Proof strategy: Assume the squared-distance Dini inequality and a Grönwall
exponential decay statement for W t = d2 (u t) (v t)
. This yields a
ContractionPropertySq
. A bridge hypothesis converts it into the linear
ContractionProperty
. Heavy analytic parts are abstracted as inputs.
Concrete EVI contraction wrapper (closed via G1 + B1).
Given the squared-distance differential inequality for W t = d2(u t, v t)
and the Grönwall predicate gronwall_exponential_contraction_pred
, this
derives the linear-distance contraction using the concrete bridge
bridge_contraction_concrete
.
This closes the contraction pipeline without requiring an external
Hbridge
argument.
- η : ℝ
Instances For
Equations
- Frourio.eviSumWithError P u v _hu _hv _geodesicBetween hR = ∀ (t : ℝ), 1 / 2 * Frourio.DiniUpper (fun (τ : ℝ) => Frourio.d2 (u τ) (v τ)) t + P.lam * Frourio.d2 (u t) (v t) ≤ hR.η
Instances For
Mixed EVI sum without error (half form): expected output of the "add-and-absorb-cross-terms" step when the geometry yields no residual error.
Equations
- Frourio.eviSumNoError P u v _hu _hv _geodesicBetween = ∀ (t : ℝ), 1 / 2 * Frourio.DiniUpper (fun (τ : ℝ) => Frourio.d2 (u τ) (v τ)) t + P.lam * Frourio.d2 (u t) (v t) ≤ 0
Instances For
Squared-distance synchronization with error (P0 skeleton).
Assume a mixed EVI inequality with error term η
for W t = d2(u t, v t)
and an inhomogeneous Grönwall lemma. Then
d2(u t, v t) ≤ exp (-(2 λ) t) · d2(u 0, v 0) + (2 η) t.
Bridging to linear distance can be added separately via a dedicated lemma.
Equations
- Frourio.ContractionPropertySqWithError P u v η = ∀ (t : ℝ), Frourio.d2 (u t) (v t) ≤ Real.exp (-(2 * P.lam) * t) * Frourio.d2 (u 0) (v 0) + 2 * η * t
Instances For
Synchronization with error in squared distance via inhomogeneous Grönwall.