A recursive algorithm of exactness verification of relaxations for robust SDPs

Systems and Control Letters

Volumn 58, Issue 8, 2009, Pages 592-601

  Masubuchi, Izumi ^a   Scherer, Carsten W ^b  

^a HIROSHIMA UNIVERSITY   (Japan)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Exactness; Linear matrix inequalities (LMIs); Robust semidefinite programs; Robustness analysis; Upper bound relaxations

Indexed keywords

EXACTNESS; NUMERICAL EXAMPLE; OPTIMAL VARIABLES; RANK CONDITION; RECURSIVE ALGORITHMS; ROBUST SEMIDEFINITE PROGRAMS; ROBUSTNESS ANALYSIS; UPPER-BOUND RELAXATIONS;

ALGORITHMS; LINEAR CONTROL SYSTEMS; RECURSIVE FUNCTIONS; SWITCHING SYSTEMS; UNCERTAIN SYSTEMS; UNCERTAINTY ANALYSIS;

LINEAR MATRIX INEQUALITIES;

EID: 67349237112     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2009.04.002     Document Type: Article

References (15)

1. Scherer C.W. LMI relaxations in robust control. European Journal of Control 12 1 (2006) 3-29
2. Scherer C.W., and Hol C.W.J. Matrix sum-of-squares relaxations for robust semi-definite programs. Mathematical Programming 107 1-2 (2006) 189-211
3. Lasserre J.-B. Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization 11 3 (2001) 796-817
4. Henrion D., and Lasserre J.-B. Detecting global optimality and extracting solutions in GloptiPoly. In: Henrion D., and Garulli A. (Eds). Positive Polynomials in Control. LNCIS vol. 312 (2005), Springer-Verlag 293-310
5. Parrilo P., and Sturmfels B. Minimizing Polynomial Functions. Algorithmic and Quantitative Real Algebraic Geometry vol. 60 (2003), AMS, Providence, RI 83-99
6. Stetter H.J. Numerical Polynomial Algebra (2004), Society of Industrial and Applied Mathematics, Philadelphia
7. Laurent M. Sums of squares, moment matrices and optimization over polynomials. In: Putinar M., and Sullivant S. (Eds). Engineering Applications of Algebraic Geometry. IMA Volumes in Mathematics and its Applications vol. 149 (2009), Springer
8. Henrion D., and Lasserre J.-B. Convergent relaxations of polynomial matrix inequalities and static output feedback. IEEE Transactions on Automatic Control 51 2 (2006) 192-202
9. Helton J.W., and Putinar M. Positive polynomials in scalar and matrix variables, the spectral theorem and optimization. In: Bakonyi M., Gheondea A., Putinar M., and Rovnyak J. (Eds). Operator Theory, Structured Matrices, and Dilations, Theta, Bucharest (2007) 229-306
10. Y. Ebihara, T. Hagiwara, Further results on computing the distance to uncontrollability via LMIs, in: Proc. of the 2007 American Control Conference, New York City, USA, 2007, pp. 6157-6162
11. Y. Ebihara, Y. Onishi, T. Hagiwara, Robust performance analysis of uncertain LTI systems: Dual LMI approach and verifications for exactness, in: Proc. of the 46th IEEE Conference on Decision and Control, New Orleans, LA, USA, 2007, pp. 6304-6309
12. Scherer C.W. Relaxations for robust linear matrix inequality problems with verifications for exactness. SIAM Journal on Matrix Analysis and Applications 27 2 (2005) 365-395
13. Dietz S., and Scherer C.W. Verifying exactness of relaxations for robust semi-definite programs by solving polynomial systems. Linear Algebra Applications 429 7 (2008) 1758-1778
14. Iwasaki T., and Hara S. Well-posedness of feedback systems: Insights into exact robustness analysis and approximate computations. IEEE Transactions on Automatic Control 43 5 (1998) 619-630
15. Rantzer A. On the Kalman-Yakubovich-Popov lemma. Systems & Control Letters 28 (1996) 7-10