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

Proceedings of the IEEE Conference on Decision and Control

Volumn 3, Issue , 2004, Pages 3138-3144

  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

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; FEEDBACK; LINEAR EQUATIONS; OPTIMIZATION; PROBLEM SOLVING;

INTERIOR POINT ALGORITHM; LINEAR MATRIX INEQUALITY (LMI) PROBLEM; QUADRATIC CONVERGENCE; SEMIDEFINITE MATRICES;

MATRIX ALGEBRA;

EID: 14244252254     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1428950     Document Type: Conference Paper

References (29)

1. L. El Ghaoui and P. Gahinet, "Rank minimization under LMI constraints: a framework for output-feedback problems," in Proceedings European Control Conference, 1993.
2. R. E. Skelton, T. Iwasaki, and K. M. Grigoriadis, A Unified Algebraic Approach to Linear Control Design. London: Taylor & Francis, 1998.
3. K. C. Goh, M. G. Safonov, and J. H. Ly, "Robust synthesis via bilinear matrix inequalities," International J. of Robust and Nonlinear Control, vol. 6, no. 9-10, pp. 1079-1095, 1996.
4. M. Mesbahi, M. G. Safonov, and G. P. Papavassilopoulos, "Bilinearity and complementarity in robust control," in Advances on Linear Matrix Inequality Methods in Control, L. El Ghaoui and S.-I. Niculescu, Eds. SIAM, 1999, pp. 269-292.
5. Y. Nesterov and A. Nemirovskii, Interior-Point Poylnomial Algorithms in Convex Programming. Philadelphia: SIAM, 1994.
6. S. Boyd and L. Vandenberghe, "Semidefinite programming relaxations of non-convex problems in control and combinatorial optimization," in Communications, Computation, Control and Signal Processing - a Tribute to Thomas Kailath, A. Paulraj, V. Roychowdhury, and C. Schaper, Eds. New York: Kluwer Academic Publishers, 1997.
7. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Review, vol. 38, no. 1, pp. 49-95, 1996.
8. J. David and B. De Moor, "The opposite of analytic centering for solving minimum rank problems in control and identification," in Proc. 32nd IEEE Conference on Decision and Control, San Antonio, Texas, 1993, pp. 2901-2902.
9. _, "Designing reduced order output feedback controllers using a potential reduction method," in Proc. American Control Conference, Baltimore, Maryland, 1994, pp. 845-849.
10. L. El Ghaoui, F. Oustry, and M. Ait Rami, "A cone complementarity linearization algorithm for static output-feedback and related problem," IEEE Trans. on Automatic Control, vol. 42, no. 8, pp. 1171-1176, 1997.
11. S. Ibaraki and M. Tomizuka, "Rank minimization approach for solving BMI problems with random search," in Proceedings American Control Conference, 2001, pp. 25-27.
12. 2/H∞ output feedback controllers," SIAM J. Control Optim., vol. 39, no. 6, pp. 1711-1735, 2001.
13. K. M. Grigoriadis and R. Skelton, "Low-order control design for LMI problems using alternating projection methods," Automatica, vol. 32, no. 8, pp. 1117-1125, 1996.
14. E. Beran and K. Grigoriadis, "A combined alternating projections and semideinite programming algorithm for low-order control design," in Proceedings IFAC 96, vol. C, San Franscisco, 1996, pp. 85-90.
15. K. M. Grigoriadis and E. B. Beran, "Alternating projection algorithms for linear matrix inequalities problems with rank constraints," in Advances on Linear Matrix Inequality Methods in Control, L. El Ghaoui and S.-I. Niculescu, Eds. SIAM, 1999, pp. 251-267.
16. T. E. Pare, "Analysis and control of nonlinear systems," Ph.D. dissertation, Stanford University, Stanford, CA, 2000.
17. M. Mesbahi, "On the semi-definite programming solution of the least order dynamic output feedback synthesis," in Proceedings American Control Conference, San Diego, CA, 1999, pp. 2355-2359.
18. B. Fares, P. Apkarian, and D. Noll, "An augmented Lagrangian method for a class of LMI-constrained problems in robust control theory," Int. J. Control, vol. 74, no. 4, pp. 348-360, 2001.
19. P. Apkarian, D. Noll, and H. D. Tuan, "Fixed-order H∞ control design via a partially augmented Lagrangian method," Int. J. Robust Nonlinear Control, vol. 13, pp. 1137-1148, 2003.
20. B. Fares, D. Noll, and P. Apkarian, "Robust control via sequential semidefinite programming," SIAM J. Control Optim., vol. 40, no. 6, pp. 1791-1820, 2002.
21. M. T. Chu, "Numerical methods for inverse singular value problems," SIAM J. Numer. Anal., vol. 29, no. 3, pp. 885-903, 1992.
22. D. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
23. S. Friedland, J. Nocedal, and M. L. Overton, "The formulation and analysis of numerical methods for inverse eigenvalue problems," SIAM J. Numer. Anal., vol. 24, no. 3, pp. 634-667, 1987.
24. M. T. Chu, "Inverse eigenvalue problems," SIAM Rev., vol. 40, no. 1, pp. 1-39, 1998.
25. U. Helmke and J. B. Moore, Optimization and Dynamical Systems. London: Springer-Verlag, 1994.
26. T. Iwasaki, "The dual iteration for fixed-order control," IEEE Trans. on Automatic Control, vol. 44, no. 4, pp. 783-788, 1999.
27. M. Fazel, "Matrix rank minimization with applications," Ph.D. dissertation, Stanford University, Stanford, CA, 2002.
28. C. L. Lawson and R. J. Hanson, Solving Least Squares Problems, ser. Classics in Applied Mathematics. Philadelphia: SIAM, 1995, vol. 15.
29. J. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optimization Methods and Software, vol. 11-12, pp. 625-653, 1999, special issue on Interior Point Methods (CD supplement with software).