DocumentCode
3047969
Title
A polynomial-time algorithm for solving certain classes of rank minimization problem
Author
Gurvits, Leonid ; Mesbahi, Mehran
Author_Institution
NEC Res. Inst., Princeton, NJ, USA
Volume
2
fYear
1999
fDate
2-4 Jun 1999
Firstpage
1381
Abstract
We present a non-interior point based, polynomial-time algorithm for solving certain classes of rank minimization problem. Some of the structural properties of the rank minimization problem are also presented
Keywords
Riccati equations; computational complexity; matrix algebra; minimisation; LMI constraints; Riccati equation; linear matrix inequality; monotone operators; optimisation; polynomial-time algorithm; rank minimization problem; Laboratories; Linear matrix inequalities; Minimization methods; National electric code; Polynomials; Postal services; Propulsion; Riccati equations; Space technology; Symmetric matrices;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 1999. Proceedings of the 1999
Conference_Location
San Diego, CA
ISSN
0743-1619
Print_ISBN
0-7803-4990-3
Type
conf
DOI
10.1109/ACC.1999.783594
Filename
783594
Link To Document