Corollary 3.5, p. 485 — d.c. duality transports a local minimizer x* of g − h to a local minimizer y* ∈ ∂h(x*) of h* − g*
ProvedTaoAnDCA.LocalOpt.corollary_3_5Let satisfy the standing inclusions and , with differences taken under the convention . Let admit an open neighbourhood such that
so that is a local minimizer of , and let . If
then is a local minimizer of the dual d.c. objective : the value is finite and
This is the duality transportation of local minimizers: a local solution of the primal d.c. program (P) produces a local solution of the dual program (D), which matters when (D) is easier to solve locally than (P). It improves Toland's earlier result, which assumed differentiable on the whole space.
Formalization Note. The neighbourhood of the local-minimum property is named because (12) refers to it, and it is taken open: the proof's upper-semicontinuity step needs an open set containing . The page's "" follows from ; is the finiteness part of "local minimizer". The conclusion is the full local-minimizer predicate (4) for the pair , including finiteness.
import Mathlib import Definitions.Def_TaoAnDCA_LocalOpt_Setting open Filter Topology
namespace TaoAnDCA.LocalOpt
/-- Corollary 3.5, p. 485 (d.c. duality transportation of a local minimizer): let `x*` be a
local minimizer of `g − h` with neighbourhood `U` (`g(x) − h(x) ≥ g(x*) − h(x*)` for all
`x ∈ U ∩ dom g`), and let `y* ∈ ∂h(x*)`. If `y* ∈ int (dom g*)` and `∂g*(y*) ⊂ U` (12), then
`y*` is a local minimizer of `h* − g*`. The neighbourhood `U` is taken open, as the proof's
upper-semicontinuity step requires. -/
theorem corollary_3_5 {n : ℕ} (g h : EuclideanSpace ℝ (Fin n) → EReal) (hgh : TaoAnDCA.GlobalOpt.DCStanding g h)
(xs ys : EuclideanSpace ℝ (Fin n)) (hfin : xs ∈ TaoAnDCA.GlobalOpt.effDom g)
(U : Set (EuclideanSpace ℝ (Fin n))) (hU : IsOpen U) (hxU : xs ∈ U)
(hmin : ∀ x ∈ U, x ∈ TaoAnDCA.GlobalOpt.effDom g → TaoAnDCA.GlobalOpt.dcSub g h xs ≤ TaoAnDCA.GlobalOpt.dcSub g h x)
(hy : ys ∈ TaoAnDCA.GlobalOpt.subdiff h xs)
(h12a : ys ∈ interior (TaoAnDCA.GlobalOpt.effDom (CondatPD.FinDim.conj g)))
(h12b : TaoAnDCA.GlobalOpt.subdiff (CondatPD.FinDim.conj g) ys ⊆ U) :
IsDCLocalMin (CondatPD.FinDim.conj h) (CondatPD.FinDim.conj g) ys := by sorry
end TaoAnDCA.LocalOpt
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.