Lemma 2.1 (ii), p. 3 — for
ProvedProjReflGrad.Weak.lemma_2_1_iiconvex-sethilbert-spacep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1projection-method
Let be a real Hilbert space, nonempty, closed and convex, , and let be the metric projection onto . Then
This strengthened nonexpansiveness of the projection is the basic estimate behind the energy inequality of Lemma 3.1.
Preamble
import Mathlib import Definitions.Def_ProjReflGrad_Weak_Setting
Formal statement
namespace ProjReflGrad.Weak
/-- Lemma 2.1 (ii) (Malitsky 2015, p. 3): for a nonempty closed convex `M` and `x ∈ H`,
`‖P_M x - y‖² ≤ ‖x - y‖² - ‖x - P_M x‖²` for every `y ∈ M`. -/
theorem lemma_2_1_ii {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H] [CompleteSpace H]
(M : Set H) (hMne : M.Nonempty) (hMcl : IsClosed M) (hMcv : Convex ℝ M) (x : H) :
∀ y ∈ M, ‖proj M x - y‖ ^ 2 ≤ ‖x - y‖ ^ 2 - ‖x - proj M x‖ ^ 2 := by sorry
end ProjReflGrad.Weak
Source
Malitsky, Projected Reflected Gradient Methods for Monotone Variational Inequalities, arXiv:1502.04968v1, p. 3, Lemma 2.1 (ii)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.