Metadata only
Date
2014Type
- Conference Paper
ETH Bibliography
yes
Altmetrics
Abstract
Constraints on the cardinality or rank of decision variables in optimization problems are generally modelled separately from algebraic constraints. In this paper we show that cardinality constraints on vectors and rank constraints on matrices can be represented using purely algebraic constraints on continuous variables, by exploiting classical results on the Ky Fan norm for matrices and its analogous norm for vectors. Using this technique, a vector cardinality constraint can be modelled via introduction of a small number of additional variables and linear constraints, in conjunction with a single bilinear inequality. Analogously, a matrix rank constraint can be modelled via introduction of additional matrix variables and linear matrix inequalities, in conjunction with a single bilinear matrix inequality. We discuss a number of variations on cardinality and rank constraints that can be modelled in a similar way. Show more
Publication status
publishedExternal links
Book title
2014 IEEE 53rd Annual Conference on Decision and Control (CDC 2014)Pages / Article No.
Publisher
IEEEEvent
Organisational unit
03751 - Lygeros, John / Lygeros, John
More
Show all metadata
ETH Bibliography
yes
Altmetrics