Proposition 2 — the moment matrix is positive definite and invertible
ProvedPrimalDualLDR.FixedRecourse.proposition_2linear-algebrap2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1stochastic-programming
Assume the standing assumptions of §2; in particular the support of is bounded and spans . Then the second-order moment matrix
is positive definite and invertible.
Invertibility of lets the moment conditions , of (2.5) determine and uniquely, and turns the constraint of into .
Formalization Note Positive definiteness is Mathlib's Matrix.PosDef (symmetric with for ); invertibility is IsUnit M. Both are stated, as printed, although the first implies the second.
Preamble
import Mathlib import Definitions.Def_PrimalDualLDR_FixedRecourse_Basic import Definitions.Def_PrimalDualLDR_FixedRecourse_Setting import Definitions.Def_PrimalDualLDR_FixedRecourse_Problems open MeasureTheory Matrix
Formal statement
namespace PrimalDualLDR.FixedRecourse /-- Proposition 2 (p. 7): under the standing assumptions of §2, the second-order moment matrix `M = E(ξξᵀ)` is positive definite and invertible. -/ theorem proposition_2 (σ : Setting) (hσ : σ.Standing) : σ.M.PosDef ∧ IsUnit σ.M := by sorry end PrimalDualLDR.FixedRecourse
Source
Kuhn, Wiesemann, Georghiou, Primal and dual linear decision rules in stochastic and robust optimization, Optimization Online 2009/02/2218, p. 7, Proposition 2
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.