A Newton-like method for solving rank constrained linear matrix inequalities

Automatica

Volumn 42, Issue 11, 2006, Pages 1875-1882

  Orsi, Robert ^a   Helmke, Uwe ^b   Moore, John B ^a,c  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF WÜRZBURG   (Germany)

^c CSIRO   (Australia)

Author keywords

Computational methods; Linear matrix inequalities; Output feedback; Polynomial constraints; Rank constraints; Robust control; Stabilization

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; MATRIX ALGEBRA; NUMERICAL ANALYSIS; POLYNOMIALS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

LINEAR MATRIX INEQUALITIES; OUTPUT FEEDBACK; POLYNOMIAL CONSTRAINTS; RANK CONSTRAINTS;

LINEAR EQUATIONS;

EID: 33748923977     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2006.05.026     Document Type: Article

References (25)

1. Alizadeh F., Haeberly J.P., and Overton M. Complementarity and nondegeneracy in semidefinite programming. Mathematical Programming Series B 77 (1997) 111-128
2. Beran, E., & Grigoriadis, K. (1996). A combined alternating projections and semidefinite programming algorithm for low-order control design. In Proceedings IFAC 96, (Vol. C, pp. 85-90). San Franscisco.
3. Boyd S., and Vandenberghe L. Semidefinite programming relaxations of non-convex problems in control and combinatorial optimization. In: Paulraj A., Roychowdhury V., and Schaper C. (Eds). Communications, computation, control and signal processing-a tribute to Thomas Kailath (1997), Kluwer Academic Publishers, New York
4. Chu M.T. Numerical methods for inverse singular value problems. SIAM Journal of Numerical Analysis 29 3 (1992) 885-903
5. El Ghaoui, L., & Gahinet, P. (1993). Rank minimization under LMI constraints: A framework for output-feedback problems. In Proceedings European control conference, 1993.
6. El Ghaoui L., Oustry F., and Ait Rami M. A cone complementarity linearization algorithm for static output-feedback and related problem. IEEE Transactions on Automatic Control 42 8 (1997) 1171-1176
7. Fares B., Apkarian P., and Noll D. An augmented Lagrangian method for a class of LMI-constrained problems in robust control theory. International Journal of Control 74 4 (2001) 348-360
8. Fares B., Noll D., and Apkarian P. Robust control via sequential semidefinite programming. SIAM Journal of Control Optim. 40 6 (2002) 1791-1820
9. Fazel, M. (2002). Matrix rank minimization with applications. Ph.D. thesis, Stanford University, Stanford, CA.
10. Friedland S., Nocedal J., and Overton M.L. The formulation and analysis of numerical methods for inverse eigenvalue problems. SIAM Journal of Numerical Analysis 24 3 (1987) 634-667
11. Goh K.C., Safonov M.G., and Ly J.H. Robust synthesis via bilinear matrix inequalities. International Journal of Robust and Nonlinear Control 6 9-10 (1996) 1079-1095
12. Grigoriadis K.M., and Beran E.B. Alternating projection algorithms for linear matrix inequalities problems with rank constraints. In: El Ghaoui L., and Niculescu S.-I. (Eds). Advances on linear matrix inequality methods in control (1999), SIAM, Philadelphia 251-267
13. Grigoriadis K.M., and Skelton R.E. Low-order control design for LMI problems using alternating projection methods. Automatica 32 8 (1996) 1117-1125
14. Lawson, C. L., & Hanson, R. J. (1995). Solving least squares problems. In Classics in applied mathematics (Vol. 15). Philadelphia: SIAM.
15. Löfberg, J. (2004). YALMIP: A toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD conference, Taipei, Taiwan. Available from 〈http://control.ee.ethz.ch/∼joloef/yalmip.php〉.
16. Luenberger D. Optimization by vector space methods (1969), Wiley, New York
17. Mardia K.V. Some properties of classical multi-dimensional scaling. Communications in Statistics-Theory and Methods A7 8 (1978) 1233-1241
18. Mesbahi M., Safonov M.G., and Papavassilopoulos G.P. Bilinearity and complementarity in robust control. In: El Ghaoui L., and Niculescu S.-I. (Eds). Advances on linear matrix inequality methods in control (1999), SIAM, Philadelphia 269-292
19. Nesterov Y., and Nemirovskii A. Interior-point polynomial algorithms in convex programming (1994), SIAM, Philadelphia
20. Orsi, R. (2005). LMIRank: software for rank constrained LMI problems. 〈http://rsise.anu.edu.au/∼robert/lmirank/〉.
21. Orsi, R., Helmke, U., & Moore, J. B. (2006). A Newton-like method for solving rank constrained linear matrix inequalities. Ext. vers., 〈http://users.rsise.anu.edu.au/∼robert/publications〉.
22. Pare, T. E. (2000). Analysis and control of nonlinear systems. Ph.D. thesis, Stanford University, Stanford, CA.
23. Skelton R.E., Iwasaki T., and Grigoriadis K.M. A unified algebraic approach to linear control design (1998), Taylor & Francis, London
24. Sturm J.F. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software 11-12 (1999) 625-653 (Special issue on Interior Point Methods (CD supplement with software))
25. Vandenberghe L., and Boyd S. Semidefinite programming. SIAM Review 38 1 (1996) 49-95