DocumentCode
404271
Title
A semidefinite representation for some minimum cardinality problems
Author
D´Aspremont, Alexandre
Author_Institution
Dept. of Manage. Sci. & Eng., Stanford Univ., CA, USA
Volume
5
fYear
2003
fDate
9-12 Dec. 2003
Firstpage
4985
Abstract
Using techniques developed , we show that some minimum cardinality problems subject to linear inequalities can be represented as finite sequences of semidefinite programs. In particular, we provide a semidefinite representation and a set of successively finer relaxations for the minimum rank problem on positive semidefinite matrices and for the minimum cardinality problem subject to linear inequalities.
Keywords
linear matrix inequalities; minimisation; polynomial matrices; finite sequences; linear inequalities; minimum cardinality problems; minimum rank problem; positive semidefinite matrices; semidefinite programs; semidefinite representation; Engineering management; Filtering; Laboratories; Large-scale systems; Linear matrix inequalities; Management information systems; Nonlinear filters; Polynomials; Symmetric matrices; Tin;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 2003. Proceedings. 42nd IEEE Conference on
ISSN
0191-2216
Print_ISBN
0-7803-7924-1
Type
conf
DOI
10.1109/CDC.2003.1272418
Filename
1272418
Link To Document