§2.3, (8) — lim inf (Txⁿ⁺¹, x − xⁿ⁺¹) ≥ 0 for every x ∈ C
ProvedMartinetReg.VI.eq8hilbert-spacep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1proximal-pointvariational-inequality
Let be a real Hilbert space, convex, closed and bounded, monotone and hemicontinuous on , and let be a sequence generated by the regularization algorithm (2) from . Then for every
So each iterate satisfies the variational inequality (1) up to an error that vanishes as .
Formalization Note. The lim inf is stated in -form: for every , eventually . This avoids Filter.liminf on , whose value is a junk default when the sequence is unbounded below ( need not be bounded on ). The paper names the arbitrary point of by ; Lean names it and the sequence .
Preamble
import Mathlib import Definitions.Def_MartinetReg_VI_Setting
Formal statement
namespace MartinetReg.VI
open Filter Topology
/-- §2.3, (8), p. 156: `lim inf_{n→∞} (Txⁿ⁺¹, y − xⁿ⁺¹) ≥ 0` for every `y ∈ C`,
stated in ε-form. -/
theorem eq8 {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H] [CompleteSpace H]
(T : H → StrongDual ℝ H) (C : Set H) (hS : Standing T C)
(x : ℕ → H) (hx : IsRegSeq T C x) :
∀ y ∈ C, ∀ ε : ℝ, 0 < ε → ∀ᶠ n in atTop, -ε ≤ T (x (n + 1)) (y - x (n + 1)) := by sorry
end MartinetReg.VI
Source
Martinet, Régularisation d'inéquations variationnelles par approximations successives, R.I.R.O. 4(R-3) (1970), p. 156, §2.3, proof of Lemme 2, (8)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.