Proof of Theorem 4 — ∂h + T = ∇h + T is maximal monotone, and ∇h has the L-property
ProvedBregmanPPA.Existence.theorem4_sum_maximalLet be a finite-dimensional real inner product space, a maximal monotone operator, and a Bregman function with zone . Let be the extension of by off , so that , and let denote the operator on (empty off ). Then
- ;
- is maximal monotone;
- has the L-property.
Here . These are conditions (b) and (c) of the Brézis–Haraux theorem (Theorem 3) for and ; condition (a) is the hypothesis .
Formalization Note The paper writes for the subdifferential of the closed proper convex function obtained by setting off (note after Definition 1, p. 205); this is subdiffOp (extendedFn S h). The hypothesis is without closures, as printed in Theorem 4. The paper cites the maximality of [27] and the relative-interior sum theorem [28] as known results; they are not separate items.
import Mathlib import Definitions.Def_ThreeOpSplitting_Convergence_MonotoneOperators import Definitions.Def_DouglasRachfordPPA_GenDR_Operators import Definitions.Def_BregmanPPA_Convergence_Model import Definitions.Def_BregmanPPA_Existence_Operators import Definitions.Def_BregmanPPA_Existence_LProperty open ThreeOpSplitting.Convergence DouglasRachfordPPA.GenDR
namespace BregmanPPA.Existence
/-- Proof of Theorem 4 (p. 209): for `T` maximal monotone and `h` a Bregman function with zone
`S ⊇ dom T`, the operator `∇h + T` (domain `S ∩ dom T`) is maximal monotone and coincides with
`∂h + T`, where `∂h` is the subdifferential of the extension `ĥ` of `h` by `+∞` off `S̄`; and the
operator `∇h` has the L-property. -/
theorem theorem4_sum_maximal {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℝ H]
[FiniteDimensional ℝ H] (T : H → Set H) (S : Set H) (h : H → ℝ)
(hT : IsMaximalMonotone T) (hh : BregmanPPA.Convergence.IsBregmanFunction S h) (hdom : dom T ⊆ S) :
opAdd (BregmanPPA.Convergence.subdiffOp (extendedFn S h)) T = opAdd (gradOp S h) T ∧
IsMaximalMonotone (opAdd (gradOp S h) T) ∧
HasLProperty (gradOp S h) := by sorry
end BregmanPPA.Existence
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.