Beale (1955), Theorem 3: given x, C is a convex function of (A, β)
ProvedBealeConvexMin.RandomLP.cost_convexOn_dataFix constants , , and a non-negative first-stage vector , . For data let
Let be a convex set of data pairs such that for every the minimum over is attained. Then is jointly convex on : for and with ,
This is Theorem 3 of the paper, "Given , is a convex function of and ". Beale uses it to argue that adding a zero-mean random perturbation to the coefficients cannot decrease .
Formalization Note The paper names no domain for . The statement is made on every convex set of data on which the second-stage minimum is attained, i.e. every convex set on which is defined as a minimum; attainment is needed because the real infimum is a junk elsewhere. The first-stage vector is taken non-negative, as in the paper's model ("choose non-negative ", p. 181); the page says only "given ".
import Mathlib import Definitions.Def_BealeConvexMin_RandomLP_secondStageValue import Definitions.Def_BealeConvexMin_RandomLP_expectedCost
namespace BealeConvexMin.RandomLP
open Matrix
/-- Beale (1955), §5, p. 182, Theorem 3: given `x`, `C` is a convex function of `A` and `β`
jointly. For a non-negative first-stage `x` (the model's "choose non-negative x_j", p. 181) and
every convex set `K` of data pairs `(A, β)` on which the second-stage minimum is
attained, `(A, β) ↦ C = c′x + min {f′y | y ≥ 0, Ax + Dy = β}` is convex on `K`. -/
theorem cost_convexOn_data {m n p : ℕ} (c : Fin n → ℝ) (f : Fin p → ℝ)
(D : Matrix (Fin m) (Fin p) ℝ) (x : Fin n → ℝ) (hx : 0 ≤ x)
(K : Set (Matrix (Fin m) (Fin n) ℝ × (Fin m → ℝ))) (hK : Convex ℝ K)
(hatt : ∀ q ∈ K, SecondStageAttained D f (q.2 - q.1 *ᵥ x)) :
ConvexOn ℝ K (fun q => cost c f D q.1 q.2 x) := by sorry
end BealeConvexMin.RandomLP
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.