Proposition 5.2(ii), p. 18 — (Ch)(Cx_β) = h(x_β) for every x_β ∈ X_β(s)
ProvedNonconvexDRS.ADMM.prop_5_2_iiimage-functionnonconvex-optimizationp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let , , and , and let be a minimizer of , i.e. . Then
that is, attains the infimum defining the image function at .
This identifies the value of the image function at the points the ADMM -update produces.
Formalization Note The equality is in . The proposition's standing hypothesis that is nonempty for every is not needed for this item and is dropped, which makes the statement stronger.
Preamble
import Mathlib import Definitions.Def_NonconvexSplitting_Shared_LimitingSubdiff import Definitions.Def_NonconvexDRS_ADMM_Setting open NonconvexSplitting.Shared open Filter Topology open scoped InnerProductSpace
Formal statement
namespace NonconvexDRS.ADMM
/-- Proposition 5.2(ii), p. 18: `(Ch)(Cx_β) = h(x_β)` for every `s` and every `x_β ∈ X_β(s)`. -/
theorem prop_5_2_ii {n p : ℕ} (h : EuclideanSpace ℝ (Fin n) → EReal)
(C : EuclideanSpace ℝ (Fin n) →L[ℝ] EuclideanSpace ℝ (Fin p))
(β : ℝ) (hβ : 0 < β) (s : EuclideanSpace ℝ (Fin p))
(xβ : EuclideanSpace ℝ (Fin n)) (hxβ : xβ ∈ Xbeta h C β s) :
imageFn C h (C xβ) = h xβ := by sorry
end NonconvexDRS.ADMM
Source
Themelis & Patrinos, Douglas-Rachford splitting and ADMM for nonconvex optimization: tight convergence results, arXiv:1709.05747v4, pp. 17–18, Proposition 5.2(ii)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.