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
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;
Conference_Titel :
American Control Conference, 1999. Proceedings of the 1999
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4990-3
DOI :
10.1109/ACC.1999.783594
