Abstract
In this note, we generalize the affine rank minimization problem and the vector cardinality minimization problem and show that the resulting generalized problem can be solved by solving a sequence of continuous concave minimization problems. In the case of the vector cardinality minimization problem, we show that it can be solved exactly by solving the continuous concave minimization problem.
Original language | English |
---|---|
Pages (from-to) | 334-338 |
Number of pages | 5 |
Journal | Operations Research Letters |
Volume | 43 |
Issue number | 3 |
Early online date | 17 Apr 2015 |
DOIs | |
Publication status | Published - 1 May 2015 |
Keywords
- affine rank minimization problem
- vector cardinality minimization problem
- concave minimization problem