Documentation

IntroductoryLecturesOnConvexOptimization_Nesterov_2004.Chap02.Exmaple_2_18_1

theorem convex_halfspace_inner_le {E : Type u} [NormedAddCommGroup E] [InnerProductSpace ℝ E] (a : E) (β : ℝ) :
Convex ℝ {x : E | inner ℝ a x ≤ β}

Exmaple 2.18.1 (1): a half-space cut out by one affine linear inequality is convex on any real inner-product space. The textbook ℝ^n statement is the specialization E = EuclideanSpace ℝ (Fin n).

theorem convex_innerLePolyhedron {E : Type u} [NormedAddCommGroup E] [InnerProductSpace ℝ E] {m : ℕ} (a : Fin m → E) (b : Fin m → ℝ) :
Convex ℝ (innerLePolyhedron a b)

Helper for Exmaple 2.18.1: part (2) shows that the region cut out by finitely many affine inequalities is convex. The project's owner declaration for this region is innerLePolyhedron a b. The textbook ℝ^n statement is the specialization E = EuclideanSpace ℝ (Fin n).

theorem convex_euclidean_posSemidef_quadratic_sublevelSet {n : ℕ} (A : Matrix (Fin n) (Fin n) ℝ) (hA : A.PosSemidef) (r : ℝ) :
Convex ℝ {x : EuclideanSpace ℝ (Fin n) | inner ℝ ((Matrix.toEuclideanLin A) x) x ≤ r ^ 2}

Helper for Exmaple 2.18.1: part (3) states that the sublevel set of a positive-semidefinite quadratic form on ℝ^n is convex.