Proof of Theorem 3.1, pp. 10–11 — the limit x* is weakly stationary
ProvedMPECRelax.ScholtesConv.limit_weakly_stationarympecp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1relaxation-methodsstationarity
Let the MPEC data be continuously differentiable, let , let be a stationary (KKT) point of Scholtes' relaxed program for every , let , and let MPEC-MFCQ hold at . Then is feasible for (1) and weakly stationary: there are , , with , , (), () and
This is the first half of Theorem 3.1; the remaining step is the sign condition on .
Formalization Note The paper states this inside the proof of Theorem 3.1, for multipliers obtained as limits of modified KKT multipliers of ; the statement here asserts only the existence of weak-stationarity multipliers, with the same hypotheses as Theorem 3.1. "Stationary point" means KKT point including feasibility (p. 5); is , nonincreasing, .
Preamble
import Mathlib import Definitions.Def_MPECRelax_ScholtesConv_NLP import Definitions.Def_MPECRelax_ScholtesConv_MPEC import Definitions.Def_MPECRelax_ScholtesConv_Scholtes open Filter Topology
Formal statement
namespace MPECRelax.ScholtesConv
theorem limit_weakly_stationary {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 : ℕ → E n) (hx : ∀ k, (P.RS (t k)).IsKKTPoint (x k))
(xs : E n) (hxs : Tendsto x atTop (𝓝 xs)) (hCQ : P.MPEC_MFCQ xs) :
P.IsWeaklyStationary xs := by sorry
end MPECRelax.ScholtesConv
Source
Hoheisel, Kanzow, Schwartz, Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints, Preprint 299, Univ. Würzburg, Sept. 2010, pp. 10–11, proof of Theorem 3.1
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.