Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices

Proceedings of the American Control Conference

Volumn 3, Issue , 2003, Pages 2156-2162

  Fazel, Maryam ^a   Hindi, Haitham ^b   Boyd, Stephen P ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; HEURISTIC METHODS; MATRIX ALGEBRA; OPTIMIZATION;

EUCLIDEAN SPACE;

CONTROL SYSTEMS;

EID: 0142215333     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. [BEFB94] S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory, volume 15 of Studies in Applied Mathematics. SIAM, Philadelphia, PA, June 1994.
2. [BG96] E. Beran and K. Grigoriadis. A combined alternating projection and semidefinite programming algorithm for low-order control design. In Proceedings of IFAC 96, volume C, pages 85-90, July 1996.
3. [BG97] I. Borg and P. Groenen. Modern Multidimensional Scaling: Theory and Applications. Springer, 1997. [Che84] C. T. Chen. Linear System Theory and Design. Holt, Rinehart and Winston, 1984.
4. [Che84] C. T. Chen. Linear System Theory and Design. Holt, Rinehart and Winston, 1984.
5. [Dav94] J. David. Algorithms for analysis and design of robust controllers. PhD thesis, Kat. Univ. Leuven, ESAT, 3001 Leuven, Belgium, 1994.
6. [Faz02] M. Fazel. Matrix Rank Minimization with Applications. PhD thesis, Dept. of Elec. Eng., Stanford University, 2002.
7. [FHB01] M. Fazel, H. Hindi, and S. P. Boyd. A rank minimization heuristic with application to minimum order system approximation. In Proceedings of the American Control Conference, volume 6, pages 4734-4739, June 2001.
8. [GL89] G. Golub and C. Van Loan. Matrix Computations, Johns Hopkins Univ. Press, Baltimore, second edition, 1989.
9. [LFB00] M. S. Lobo, M. Fazel, and S. Boyd. Portfolio optimization with linear and fixed transaction costs and bounds on risk. Submitted to Operations Research, June 2000.
10. [Lue84] D. G. Luenberger. Linear and Nonlinear Programming. Addison-Wesley, Reading, Mass., 2nd edition, 1984.
11. [Sch35] I. J. Schoenberg. Remarks to Maurice Fréchet's article "Sur la définition axiomatique d'une classe d'espace distanciés vectoriellement applicable sur l'espace de Hilbert". Annals of Mathematics, 36(3):724-732, July 1935.
12. [SIG98] R. E. Skelton, T. Iwasaki, and K. Grigoriadis. A Unified Algebraic Approach to Linear Control Design. Taylor and Francis, 1998.
13. [Son90] E. D. Sontag. Mathematical Control Theory, volume 6 of Texts in Applied Mathematics. Springer-Verlag, 1990.
14. [Tro00] M. W. Trosset. Distance matrix completion by numerical optimization. Computational Optimization and Applications, 17(1):11-22, October 2000.
15. [VB96] L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38(1):49-95, March 1996.