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 mE) (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.