(75), p. 17 — one step of the implicit scheme gives ℒ_{k+1} − ℒ_k ≤ −α_kℒ_{k+1}
ProvedNAGFlow.Implicit.eq_75Let be a real Hilbert space and with , i.e. is continuously differentiable and for all . Let be a global minimiser of , and let be the Lyapunov function (74). Fix , suppose , and suppose step of the implicit scheme holds: ,
Then
This one-step inequality is equivalent to the contraction of Theorem 4.1, which the page reduces to it ("It suffices to prove").
Formalization Note. The step is arbitrary: no relation between and is assumed, and the existence of is not claimed. The hypothesis is the one-step form of the run's (it propagates through (73) because , ; see Remark 4.1). Inner product and duality pairing are both the real inner product (Riesz); the gradient is an explicit map with HasGradientAt at every point.
import Mathlib import Definitions.Def_NAGFlow_Implicit_Setting
namespace NAGFlow.Implicit
/-- (75), proof of Theorem 4.1, p. 17: let `f ∈ S¹_μ` with gradient map `gradf` and `μ ≥ 0`, and
let `x*` be a global minimiser of `f`. If `γ_k > 0` and step `k` of (72)–(73) holds with
`α_k > 0`, then `ℒ_{k+1} - ℒ_k ≤ -α_k ℒ_{k+1}`. -/
theorem eq_75 {V : Type*} [NormedAddCommGroup V] [InnerProductSpace ℝ V] [CompleteSpace V]
(f : V → ℝ) (gradf : V → V) (μ : ℝ) (hf : NAGFlow.PredCorr.IsS1 f gradf μ)
(xstar : V) (hxstar : ∀ y, f xstar ≤ f y)
(α γ : ℕ → ℝ) (x v : ℕ → V) (k : ℕ) (hγ : 0 < γ k)
(hstep : IsImplicitStep gradf μ α γ x v k) :
lyap f xstar x v γ (k + 1) - lyap f xstar x v γ k ≤ -α k * lyap f xstar x v γ (k + 1) := by sorry
end NAGFlow.Implicit
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.