Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

The function Psi is self-dual (Ben-Tal et al., Proposition 11.4.1)

Disproved
RobustOptimization.psi_duality

by naimengye · Sep 18, 2026 · Mathlib 0df444a (Lean v4.33.1)

convex-optimizationoperations-researchoptimization

Retired 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.)

Preamble
import Definitions.Def_RobustOptimization_GRCConic
import Mathlib

open Matrix Finset
Formal statement
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
Source
Aharon Ben-Tal, Laurent El Ghaoui and Arkadi Nemirovski, Robust Optimization, Princeton Series in Applied Mathematics, Princeton University Press, 2009, https://doi.org/10.1515/9781400831050, p. 286, the setup and the function Psi of (11.4.1); p. 289, Proposition 11.4.1 and its proof, which identifies the dual setup through the polarity identities (a), (b), (c). Source PDF sha256 b4aba60d1c863237fe4ee6ce4b62051d945cddbcb78523d03b06d6eff13a7c91.
Human review
  • Endorsed by Shuze Chen · Sep 19, 2026

  • Endorsed by naimengye · Sep 19, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me