The condition number of a differentiable convex function, namely the ratio of its smoothness to strong convexity constants, is closely tied to fundamental properties of the function. In particular, the condition number of a quadratic convex function is the square of the aspect ratio of a canonical ellipsoid associated to the function. Furthermore, the condition … Read more
This is the second part of a work devoted to the theory of epigraphical cones and their applications. A convex cone $K$ in the Euclidean space $\mathbb{R}^{n+1}$ is an epigraphical cone if it can be represented as epigraph of a nonnegative sublinear function $f: \mathbb{R}^n\to \mathbb{R}$. We explore the link between the geometric properties of … Read more
The article proves sufficient conditions and necessary conditions for SDP representability of convex sets and convex hulls by proposing a new approach to construct SDP representations. The contributions of this paper are: (i) For bounded SDP representable sets $W_1,\cdots,W_m$, we give an explicit construction of an SDP representation for $conv(\cup_{k=1}^mW_k)$. This provides a technique for … Read more