Lemma 2 — the matrices X_t, S_t of (4.3) exist and are unique
ProvedPrimalDualLDR.Multistage.lemma_2linear-decision-rulesmultistagep2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1stochastic-programming
Consider the multistage setting of §4 under its standing assumptions ( has the nonempty, bounded polyhedral support of type (2.1) spanning , ) and the linear-conditional-mean assumption -a.s. Let and let be the truncation onto the history . Fix a stage .
For any given and there exist unique matrices and satisfying
The lemma lets the dual decision-rule problem be rewritten in terms of the finite-dimensional variables , : because of the truncation operators, it is not obvious that a matrix reproducing the full cross-moment exists.
Formalization Note The two claims are stated as two independent unique-existence statements, one for each rule. is the matrix of Bochner integrals .
Preamble
import Mathlib import Definitions.Def_PrimalDualLDR_Multistage_Basic import Definitions.Def_PrimalDualLDR_Multistage_Setting import Definitions.Def_PrimalDualLDR_Multistage_Problems open MeasureTheory Matrix
Formal statement
namespace PrimalDualLDR.Multistage
/-- Lemma 2 (p. 20): under the standing assumptions of §4 and the linear-conditional-mean assumption
`𝔼_t(ξ) = M_t P_t ξ`, for any given `x_t ∈ 𝓛²_{k^t,n_t}` and `s_t ∈ 𝓛²_{k^t,m_t}` there exist unique
matrices `X_t ∈ ℝ^{n_t × k^t}` and `S_t ∈ ℝ^{m_t × k^t}` satisfying (4.3):
`X_t P_t M = 𝔼(x_t(ξ^t) ξᵀ)` and `S_t P_t M = 𝔼(s_t(ξ^t) ξᵀ)`. -/
theorem lemma_2 (σ : Setting) (hσ : σ.Standing) (hM : σ.LinearCondMean) (t : Fin σ.T) :
(∀ x : (Fin (σ.kb t) → ℝ) → (Fin (σ.n t) → ℝ), σ.IsL2RuleAt t x →
∃! X : Matrix (Fin (σ.n t)) (Fin (σ.kb t)) ℝ, X * σ.Pt t * σ.M = σ.moment t x) ∧
(∀ s : (Fin (σ.kb t) → ℝ) → (Fin (σ.m t) → ℝ), σ.IsL2RuleAt t s →
∃! S : Matrix (Fin (σ.m t)) (Fin (σ.kb t)) ℝ, S * σ.Pt t * σ.M = σ.moment t s) := by sorry
end PrimalDualLDR.Multistage
Source
Kuhn, Wiesemann, Georghiou, Primal and dual linear decision rules in stochastic and robust optimization, Optimization Online 2009/02/2218, p. 20, Lemma 2, (4.3)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.