Theorem 2 [5] — trimonotone operators, in particular subdifferentials, have the L-property
ProvedBregmanPPA.Existence.theorem2convex-analysismonotone-operatorp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be a finite-dimensional real inner product space. Then:
- every trimonotone operator has the L-property;
- in particular, for every proper convex , the subdifferential map has the L-property.
That is, for such and all , ,
This is the result of Brézis and Haraux that makes their range theorem (Theorem 3) applicable to the operator of a Bregman function in the proof of Theorem 4.
Formalization Note The paper's parenthetical remark that subdifferential maps are cyclically monotone [26] is the reason for the second clause; the second clause is stated separately for proper convex encoded as an EReal-valued function, so that it can be used without first proving cyclic monotonicity. Lower semicontinuity is not required for this claim.
Preamble
import Mathlib import Definitions.Def_ThreeOpSplitting_Convergence_MonotoneOperators import Definitions.Def_DouglasRachfordPPA_GenDR_Operators import Definitions.Def_InertialFB_IFB_ConvexAnalysis import Definitions.Def_BregmanPPA_Existence_Operators import Definitions.Def_BregmanPPA_Existence_LProperty open ThreeOpSplitting.Convergence DouglasRachfordPPA.GenDR InertialFB.IFB
Formal statement
namespace BregmanPPA.Existence
/-- Theorem 2 [5] (p. 208): every trimonotone operator has the L-property; in particular the
subdifferential map of a proper convex function has it. -/
theorem theorem2 {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H]
[FiniteDimensional ℝ H] :
(∀ R : H → Set H, IsTrimonotone R → HasLProperty R) ∧
(∀ f : H → EReal, IsProperFn f → IsConvexFn f →
HasLProperty (BregmanPPA.Convergence.subdiffOp f)) := by sorry
end BregmanPPA.Existence
Source
Eckstein, Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming, Math. Oper. Res. 18(1) (1993), p. 208, Theorem 2 (citing Brézis–Haraux [5])
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.