Semidefinite programming duality and linear time-invariant systems

IEEE Transactions on Automatic Control

Volumn 48, Issue 1, 2003, Pages 30-41

  Balakrishnan, Venkataramanan ^a   Vandenberghe, Lieven ^b  

^a PURDUE UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Convex duality; Linear matrix inequality (LMI); Linear time invariant (LTI) systems; Semidefinite programming

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FREQUENCY DOMAIN ANALYSIS; INVARIANCE; LYAPUNOV METHODS; MATRIX ALGEBRA; OPTIMIZATION; RICCATI EQUATIONS; TIME DOMAIN ANALYSIS; TRANSFER FUNCTIONS;

SEMIDEFINITE PROGRAMMING (SDP);

LINEAR CONTROL SYSTEMS;

EID: 0037248880     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2002.806652     Document Type: Article

References (60)

1. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994, vol. 15, Studies in Applied Mathematics.
2. R. E. Skelton and T. Iwasaki, "Increased roles of linear algebra in control education," IEEE Control Syst. Mag., vol. 15, pp. 76-89, Apr. 1995.
3. Linear Matrix Inequalities in Control Theory and Applications: Special Issue Int. J. Robust Nonlinear Control, vol. 6, no. 9/10, pp. 896-1099, Nov./Dec. 1996.
4. G. E. Dullerud and F. Paganini, A Course in Robust Control Theory. A Convex Approach. New York: Springer-Verlag, 2000.
5. L. El Ghaoui and S.-I. Niculescu, Eds., "Advances in control and design," in Advances in Linear Matrix Inequality Methods in Control. Philadelphia, PA: SIAM, 2000.
6. Y. Nesterov and A. Nemirovsky, Interior-Point Polynomial Methods in Convex Programming. Philadelphia, PA: SIAM, 1994, vol. 13, Studies in Applied Mathematics.
7. F. Alizadeh, "Interior point methods in semidefinite programming with applications to combinatorial optimization," SIAM J. Optim., vol. 5, no. 1, pp. 13-51, Feb. 1995.
8. A. S. Lewis and M. L. Overton, "Eigenvalue optimization," Acta Numerica, pp. 149-190, 1996.
9. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, Mar. 1996.
10. L. Vandenberghe and V. Balakrishnan, "Algorithms and software tools for LMI problems in control. Session overview," presented at the Proc. IEEE CACSD Symp., Detroit, MI, Sept. 1996.
11. Handbook of Semidefinite Programming, vol. 27, International Series in Operations Research and Management Science, H. Wolkowicz, R. Saigal, and L. Vendenberghe, Eds., Kluwer, Norwell, MA, 2000.
12. M. J. Todd, "Semidefinite optimization," Acta Numerica, vol. 10, pp. 515-560, Jan. 2001.
13. P. Gahinet, A. Nemirovskii, A. Laub, and M. Chilali, The LMI Control Toolbox. Natick, MA: The MathWorks, Inc., 1995.
14. L. El Ghaoui, F. Delebecque, and R. Nikoukhah, LMITOOL: A User-Friendly Interface for LMI Optimization. Le Chesnay, France: ENSTA/INRIA, 1995.
15. S.-P. Wu and S. Boyd, SDPSOL: A Parser/Solver for Semidefinite Programming and Determinant Maximization Problems with Matrix Structure. User's Guide, Version Beta. Stanford, CA: Stanford Univ., 1996.
16. A. Rantzer, "On the Kalman-Yacubovich-Popov lemma," Syst. Control Lett., vol. 28, no. 1, pp. 7-10, 1996.
17. G. Meinsma, Y. Shrivastava, and M. Fu, "A dual formulation of mixed μ and on the losslessness of (D, G) -scaling," IEEE Trans. Automat. Contr., vol. 42, pp. 1032-1036, July 1997.
18. D. Henrion and G. Meinsma, "Rank-one LMI's and Lyapunov's inequality," IEEE Trans. Automat. Contr., vol. 46, pp. 1285-1288, Aug. 2001.
19. D. D. Yao, S. Zhang, and X. Y. Zhou, "LQ control via semidefinite programming," in Proc. IEEE Conf Decision Control, 1999, pp. 1027-1032.
20. M. Ait-Rami and X. Y. Zhou, "LMI, Riccati equations, and indefinite stochastic LQ controls," IEEE Trans. Automat. Contr., vol. 45, pp. 1131-1143, June 2000.
21. C. A. Desoer and M. Vidyasagar, Feedback Systems: Input-Output Properties. New York: Academic, 1975.
22. V. Balakrishnan and L. Vandenberghe, "Semidefinite Programming Duality and Linear Time-Invariant Systems," School Elect. Comput. Eng., Purdue Univ., West Lafayette, IN, TR-ECE 02-02, 2002.
23. A. Ben-Israel, "Linear equations and inequalities on finite dimensional, real or complex vector spaces: A unified theory," J. Math. Anal. Appl., vol. 27, pp. 367-389, 1969.
24. A. Berman and A. Ben-Israel, "More on linear inequalities with applications to matrix theory," J. Math. Anal. Appl., vol. 33, pp. 482-496, 1971.
25. B. D. Craven and J. J. Koliha, "Generalizations of Farkas' theorem," SIAM J. Math. Anal., vol. 8, pp. 983-997, 1977.
26. J. Borwein and H. Wolkowicz, "Regularizing the abstract convex program," J. Math. Anal. Appl., vol. 83, pp. 495-530, 1981.
27. H. Wolkowicz, "Some applications of optimization in matrix theory," in Linear Alg. Appl., 1981, vol. 40, pp. 101-118.
28. J. B. Lasserre, "A new Farkas lemma for positive semidefinite matrices," IEEE Trans. Automat. Contr., vol. 40, pp. 1131-1133, June 1995.
29. _, "A Farkas lemma without a standard closure condition," SIAM J. Control, vol. 35, pp. 265-272, 1997.
30. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
31. P. Finsler, "Über das Vorkommen definiter und semi-definiter Formen in Scharen quadratischer Formen," Comentarii Mathematici Helvetici, vol. 9, pp. 199-192, 1937.
32. D. H. Jacobson, Extensions of Linear-Quadratic Control, Optimization, and Matrix Theory. New York: Academic, 1977, vol. 133, Mathematics in Science and Engineering.
33. R. E. Skelton, T. Iwasaki, and K. M. Grigoriadis, A Unified Algebraic Approach to Linear Control Design. London, U.K.: Taylor & Francis, 1998.
34. M. A. Aizerman and F. R. Gantmacher, Absolute Stability of Regulator Systems, Information Systems. San Francisco, CA: Holden-Day, 1964.
35. F. Uhlig, "A recurring theorem about pairs of quadratic forms and extensions: A survey," Linear Alg. Appl., vol. 25, pp. 219-237, 1979.
36. V. A. Yakubovich, "Nonconvex optimization problem: The infinite-horizon linear-quadratic control problem with quadratic constraints," Syst. Control Lett., July 1992.
37. R. Horn and C. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.
38. M. Ramana, L. Tunçel, and H. Wolkowicz, "Strong duality for semidefinite programming," SIAM J. Optim., vol. 7, Aug. 1997.
39. W. J. Rugh, Linear System Theory. Upper Saddle River, NJ: Prentice-Hall, 1996.
40. S. Boyd and Q. Yang, "Structured and simultaneous Lyapunov functions for system stability problems," Int. J. Control, vol. 49, no. 6, pp. 2215-2240, 1989.
41. R. Shorten and K. S. Narendra, "On the stability and existence of common Lyapunov functions for linear switching systems," presented at the IEEE Conf. Decision Control, Tampa, FL, 1998.
42. _, "Necessary and sufficient conditions for the existence of CQLF's for two stable second order linear systems," presented at the Amer. Control Conf., San Diego, CA, 1999.
43. _, "Necessary and sufficient conditions for the existence of CQLF's for M stable second order linear systems," presented at the Amer. Control Conf., Chicago, IL, 2000.
44. N. Cohen and I. Lewkowicz, "A pair of matrices with common Lyapunov solutions-A closer look," Linear Alg. Appl., vol. 360, pp. 83-104, Feb. 2003.
45. J. B. Conway, Functions of One Complex Variable. New York: Springer-Verlag, 1978.
46. Y. Genin, Y. Nesterov, and P. Van Dooren, "The central point of LMI's and Riccati equations," presented at the European Control Conf., Karlsruhe, Germany, 1999.
47. L. Vandenberghe and V. Balakrishnan, "Semidefinite programming duality and linear system theory: Connections and implications for computation," in Proc. IEEE Conf. Decision Control, 1999, pp. 989-994.
48. J. C. Willems, "Least squares stationary optimal control and the algebraic Riccati equation," IEEE Trans. Automat. Contr., vol. AC-16, pp. 621-634, Dec. 1971.
49. P. Lancaster and L. Rodman, "Solutions of the continuous and discrete time algebraic Riccati equations: A review," in The Riccati Equation, S. Bittanti, A. J. Laub, and J. C. Willems, Eds. Berlin, Germany: Springer-Verlag, 1991, pp. 11-51.
50. S. Bittanti, A. J. Laub, and J. C. E. Willems, Eds., The Riccati Equation. Berlin Germany: Springer-Verlag, 1991.
51. C. W. Scherer, "The algebraic Riccati equation and inequality for systems with uncontrollable modes on the imaginary axis," SIAM J. Matrix Anal. Appl., vol. 16, no. 4, pp. 1308-1327, 1995.
52. _, "The general nonstrict algebraic Riccati inequality," Linear Alg. Appl., vol. 219, pp. 1-33, 1995.
53. D. F. Enns, "Model reduction with balanced realizations: An error bound and a frequency weighted generalization," in Proc. IEEE Conf. Decision Control, Las Vegas, NV, Dec. 1984, pp. 127-132.
54. ∞-error bounds," Int. J. Control, vol. 39, no. 6, pp. 1115-1193, 1984.
55. B. Alkire and L. Vandenberghe. (2002) Convex optimization problems involving finite autocorrelation sequences. Mathematical Programming
56. B. Dumitrescu, I. Tabus, and P. Stoica, "On the parametrization of positive real sequences and MA parameter estimation," IEEE Trans. Signal Processing, vol. 49, pp. 2630-2639, Nov. 2001.
57. Y. Genin, Y. Hachez, Y. Nesterov, and P. Van Dooren, "Optimization problems over pseudo-polynomial matrices," SIAM J. Matrix Anal. Appl., 2003, submitted for publication.
58. Y. Nesterov, "Squared functional systems and optimization problems," in High Performance Optimization, K. Roos, H. Frenk, and T. Terlaky, Eds. Norwell, MA: Kluwer, 2000, ch. 17, pp. 405-440.
59. P. A. Parrilo, "Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization," Ph.D. dissertation, California Inst. Technol., Pasadena, CA, 2000.
60. J. B. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM J. Optim., vol. 11, no. 3, pp. 769-871, 2001.