Proof of Theorem 5.2, p. 16 — the energy of Lemma 5.1 is bounded below by zero
ProvedFRBSplitting.ThreeOp.energy_nonnegLet be a real inner product space and be -Lipschitz with . Let and
Then for every sequence in , every point and every ,
The left-hand side is the energy that Lemma 5.1 shows to be nonincreasing along the three-operator scheme (47). Its nonnegativity is the remaining ingredient, beyond Lemma 5.1, of the proof of Theorem 5.2: together they make the energy convergent and the step lengths square-summable.
Formalization Note. Indices are shifted by one (Lean's x j is ). The statement holds for an arbitrary sequence and an arbitrary point ; the paper applies it to the iterates of (47) and a zero of , so this is slightly more general than the claim in the proof. Monotonicity of is not needed. The hypothesis is the standing assumption of §5 that makes -cocoercive; here it only enters through the step bound.
import Mathlib import Definitions.Def_ThreeOpSplitting_Accel_MonotoneOperators import Definitions.Def_FRBSplitting_ThreeOp_Setting open InnerProductSpace ThreeOpSplitting.Accel
namespace FRBSplitting.ThreeOp
theorem energy_nonneg {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H]
(B : H → H) (L₁ L₂ lam : ℝ)
(hL₁ : 0 ≤ L₁) (hBL : IsLipschitzOp L₁ B)
(hL₂ : 0 < L₂)
(hlam0 : 0 < lam) (hlam1 : lam < 2 / (4 * L₁ + L₂))
(x : ℕ → H) (xs : H) :
∀ k : ℕ, 0 ≤ ‖x (k + 2) - xs‖ ^ 2 + 2 * lam * ⟪B (x (k + 2)) - B (x (k + 1)), xs - x (k + 2)⟫_ℝ
+ lam * L₁ * ‖x (k + 2) - x (k + 1)‖ ^ 2 := by sorry
end FRBSplitting.ThreeOp
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.