Statements
Source excerpts; proofs omitted. recall restates an existing declaration; #check records an expression, not its inferred type.
Definition 3.44: the textbook Lagrangian is the canonical owner problem.lagrangian.
recall lagrangian (problem : LagrangianProblem Q m) (x : Q) (l : Λ) : ℝ
Source context
universe u
open scoped BigOperators EuclideanOrthant
namespace LagrangianProblem
variable {Q : Type u} {m : ℕ}
local notation "Λ" => EuclideanSpace ℝ (Fin m)Definition 3.44: the textbook dual function is the canonical owner problem.dualFunction.
recall dualFunction (problem : LagrangianProblem Q m) (l : Λ) : EReal
Source context
universe u
open scoped BigOperators EuclideanOrthant
namespace LagrangianProblem
variable {Q : Type u} {m : ℕ}
local notation "Λ" => EuclideanSpace ℝ (Fin m)Definition 3.44: the textbook dual optimal value is the canonical owner
problem.dualOptimalValue.
recall dualOptimalValue (problem : LagrangianProblem Q m) : EReal
Source context
universe u
open scoped BigOperators EuclideanOrthant
namespace LagrangianProblem
variable {Q : Type u} {m : ℕ}
local notation "Λ" => EuclideanSpace ℝ (Fin m)Helper for Definition 3.44: the inner product with the constraint vector expands as the coordinatewise weighted sum of the scalar constraint values.
The Lagrangian evaluates to the objective plus the weighted sum of the constraint values.
The project records the textbook dual function as the extended-real infimum of the Lagrangian over the decision set.
Helper for Definition 3.44: multipliers outside the dual domain contribute the value ⊥ to
the dual function.
Helper for Definition 3.44: every dual value attained on the nonnegative orthant is either
⊥ or already attained on the dual-feasible set.
The dual optimal value is the supremum of the dual function over the nonnegative orthant.