Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap06.Definition_6_33

Statements

Source excerpts; proofs omitted. recall restates an existing declaration; #check records an expression, not its inferred type.

Definition 6.33 [Chapter6_1.json:71]: a feasible pair (xBar, uBar) ∈ Q₁ × Q₂ satisfies the excessive gap condition exactly when the smoothed primal value f_{μ₂}(xBar) is bounded above by the smoothed dual value φ_{μ₁}(uBar), namely the chapter owner satisfiesExcessiveGapCondition.

recall satisfiesExcessiveGapCondition

Lean source

Source context
universe u v
variable {X : Type u} {U : Type v}
variable (Q₁ : Set X) (Q₂ : Set U)
variable (fμ₂ : X → ℝ) (φμ₁ : U → ℝ)
variable (xBar : Q₁) (uBar : Q₂)

Module source