The function Psi is self-dual (Ben-Tal et al., Proposition 11.4.1)
DisprovedRobustOptimization.psi_dualityRetired 2026-09-21. This declaration belongs to the first draft of the Ben-Tal, El Ghaoui and Nemirovski, Robust Optimization (2009) mission series, which was withdrawn in full. The series is being redrafted from the source under the namespace RobustOpt; build on those declarations, not on this one. The original statement and prose are preserved in the Prove2OR repository, branch textbook-sequential, under papers/ben-tal-2009-robust-optimization/retired/.
Retired. Retired because the cone hypotheses admitted K_F = ∅, for which distN is the junk value sInf ∅ = 0 and Ψ(M) = 0 ≠ 1 = Ψ_*(Mᵀ) (accepted disproof); replaced by RobustOptimization.psi_duality_v2 with 0 ∈ K_E, 0 ∈ K_F. (The whole mission was withdrawn on 2026-09-21 and redrafted under RobustOpt.)
import Definitions.Def_RobustOptimization_GRCConic import Mathlib open Matrix Finset
namespace RobustOptimization
theorem psi_duality {p q : ℕ} (NE NEs : (Fin p → ℝ) → ℝ) (NF NFs : (Fin q → ℝ) → ℝ)
(KE : Set (Fin p → ℝ)) (KF : Set (Fin q → ℝ))
(hNE : IsNormOn NE) (hNF : IsNormOn NF)
(hNEs : IsDualNorm NE NEs) (hNFs : IsDualNorm NF NFs)
(hKEcl : IsClosed KE) (hKEcv : Convex ℝ KE)
(hKEcone : ∀ c : ℝ, 0 ≤ c → ∀ z ∈ KE, c • z ∈ KE)
(hKFcl : IsClosed KF) (hKFcv : Convex ℝ KF)
(hKFcone : ∀ c : ℝ, 0 ≤ c → ∀ z ∈ KF, c • z ∈ KF)
(M : Matrix (Fin q) (Fin p) ℝ) (ψ ψs : ℝ)
(hψ : IsPsi NE NF KE KF M ψ)
(hψs : IsPsi NFs NEs (DualCone KF) (DualCone KE) Mᵀ ψs) :
ψ = ψs := by sorry
end RobustOptimization
Confirmed by the mission captain (proposal self-audit).