Extreme point inequalities and geometry of the rank sparsity ball
Abstract
We investigate geometric features of the unit ball corresponding to the sum of the nuclear norm of a matrix and the $l_1$ norm of its entries --- a common penalty function encouraging joint low rank and high sparsity. As a byproduct of this effort, we develop a calculus (or algebra) of faces for general convex functions, yielding a simple and unified approach for deriving inequalities balancing the various features of the optimization problem at hand, at the extreme points of the solution set.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2014
- DOI:
- 10.48550/arXiv.1401.4774
- arXiv:
- arXiv:1401.4774
- Bibcode:
- 2014arXiv1401.4774D
- Keywords:
-
- Mathematics - Optimization and Control;
- 90C25;
- 47N10;
- 68P30
- E-Print:
- 23 pages, 2 figures