Lemma 4.1, p. 11 — B − ρI is (L+ρ)-, (L−ρ)- or ρ-Lipschitz (36)
ProvedFRBSplitting.Inertial.lemma_4_1cocoercivelipschitzmonotone-inclusionp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a real inner product space, , and . Then is -Lipschitz, where
Here is -cocoercive if for all . The lemma supplies the Lipschitz constant of the operator that appears in the reformulation (35) of the relaxed inertial scheme.
Formalization Note. The three cases are three separate implications. The cocoercive cases assume (the page divides by ). The page's hypothesis "B monotone" is dropped: no case uses it, so the statement is stronger than printed.
Preamble
import Mathlib import Definitions.Def_ThreeOpSplitting_Accel_MonotoneOperators import Definitions.Def_FRBSplitting_Inertial_Setting open InnerProductSpace ThreeOpSplitting.Accel
Formal statement
namespace FRBSplitting.Inertial
theorem lemma_4_1 {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H]
(B : H → H) (ρ L : ℝ) (hρ : 0 ≤ ρ) :
(IsLipschitzOp L B → IsLipschitzOp (L + ρ) (shiftOp B ρ)) ∧
(0 < L → IsCocoercive L⁻¹ B → ρ ≤ L / 2 → IsLipschitzOp (L - ρ) (shiftOp B ρ)) ∧
(0 < L → IsCocoercive L⁻¹ B → L / 2 < ρ → IsLipschitzOp ρ (shiftOp B ρ)) := by sorry
end FRBSplitting.Inertial
Source
Malitsky & Tam, A Forward-Backward Splitting Method for Monotone Inclusions Without Cocoercivity, arXiv:1808.04162v4, p. 11, Lemma 4.1, (36)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.