Theorem 3.5 — limits of KKT points of the Kadrani et al. relaxation are M-stationary under MPEC-CPLD
ProvedMPECRelax.KDBConv.theorem_3_5Consider the MPEC (1) with continuously differentiable data , and for the relaxed program of Kadrani, Dussault and Benchakroun
Theorem 3.5. Let and assume that is a stationary point of for all . Moreover, suppose that such that MPEC-CPLD holds at . Then is an M-stationary point of (1): is feasible for (1), and there are multipliers , , with
, , (), (), and for every either and , or .
The result generalizes the convergence theorem of Kadrani et al. by replacing MPEC-LICQ with the much weaker MPEC-CPLD. It says that the relaxation method, run with parameters tending to zero, can only accumulate at M-stationary points whenever MPEC-CPLD holds there.
Formalization Note "Stationary point" of means a feasible point with KKT multipliers (p. 5). "" is encoded as , nonincreasing and . The C¹ standing assumption of p. 1 is the hypothesis P.IsC1. M-stationarity (Definition 2.3(c), with the misprints of 2.3(a) corrected) requires a single multiplier tuple for both the weak-stationarity equation and the condition on , and includes feasibility of , which is not assumed. MPEC-CPLD is standard CPLD for TNLP (Definition 2.4), with linear dependence required on a whole neighbourhood of .
import Mathlib import Definitions.Def_MPECRelax_KDBConv_Basic open Filter Topology
namespace MPECRelax.KDBConv
/-- Theorem 3.5 (p. 15): let `t_k ↓ 0` (positive, nonincreasing, tending to `0`) and let
`x^k` be a stationary (KKT) point of the relaxed program R^KDB(t_k) for every `k`. If
`x^k → xs` and MPEC-CPLD holds at `xs`, then `xs` is an M-stationary point of the
MPEC (1) (feasibility of `xs` is part of the conclusion). -/
theorem theorem_3_5 {n m p l : ℕ} (P : MPEC n m p l) (hP : P.IsC1)
(t : ℕ → ℝ) (ht_pos : ∀ k, 0 < t k) (ht_anti : Antitone t)
(ht_lim : Tendsto t atTop (𝓝 0))
(x : ℕ → MPECRelax.ScholtesConv.E n) (hx : ∀ k, (P.RKDB (t k)).IsKKTPoint (x k))
(xs : MPECRelax.ScholtesConv.E n) (hxs : Tendsto x atTop (𝓝 xs)) (hCQ : P.MPEC_CPLD xs) :
P.IsMStationary xs := by sorry
end MPECRelax.KDBConv
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.