LMI techniques for optimization over polynomials in control: A survey

IEEE Transactions on Automatic Control

Volumn 55, Issue 11, 2010, Pages 2500-2510

  Chesi, Graziano ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Control system; linear matrix inequality (LMI); optimization; polynomial; positivity

Indexed keywords

CONVEX OPTIMIZATION PROBLEMS; ESSENTIAL PROBLEMS; GENETIC REGULATORY NETWORKS; IN-CONTROL; LINEAR MATRIX INEQUALITY (LMI); LINEAR MATRIX INEQUALITY TECHNIQUES; LMI TECHNIQUES; MATRIX DILATION; NONCONVEX; OPTIMIZATION PROBLEMS; POSITIVITY; POSITIVSTELLENSATZ; SUM OF SQUARES; TIME-DELAY SYSTEMS;

CONTROL THEORY; CONVEX OPTIMIZATION; DELAY CONTROL SYSTEMS; FREQUENCY SELECTIVE FADING; LINEAR MATRIX INEQUALITIES; OPTIMIZATION; POLYNOMIALS; SURVEYS; TIME DELAY;

CONTROL SYSTEM STABILITY;

EID: 77957703812     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2046926     Document Type: Review

References (60)

1. D. Henrion and A. Garulli, Eds., Positive Polynomials in Control. New York: Springer, 2005.
2. N. Z. Shor, "Class of global minimum bounds of polynomial functions (in russian)," Cybernetics, vol. 23, pp. 731-734, 1987.
3. Y. Nesterov, "Squared functional systems and optimization problems," in High Performance Optimization, H. Frenk, K. Roos, T. Terlaky, and S. Shang, Eds. Norwell, MA: Kluwer, 2000.
4. M. Choi, T. Lam, and B. Reznick, "Sums of squares of real polynomials," in Proc. Symp. Pure Math., 1995, pp. 103-126.
5. G. Chesi, A. Tesi, A. Vicino, and R. Genesio, "On convexification of some minimum distance problems," in Proc. Eur. Control Conf., Karlsruhe, Germany, 1999, [CD ROM].
6. P. A. Parrilo, "Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization," Ph.D. dissertation, California Inst. Technol., Pasadena, 2000.
7. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994.
8. B. Reznick, "Extremal psd forms with few terms," Duke Math. J., vol. 45, no. 2, pp. 363-374, 1978.
9. F. Wu and S. Prajna, "SOS-based solution approach to polynomial lpv system analysis and synthesis problems," Int. J. Control, vol. 78, no. 8, pp. 600-611, 2005.
10. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, "Robust stability for poly-topic systems via polynomially parameter-dependent Lyapunov functions," in Proc. IEEE Conf. Decision Control, Maui, HI, 2003, pp. 4670-4675.
11. ∞-synthesis values by matrix sum of squares relaxations," in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, 2004, pp. 3147-3153.
12. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, Homogeneous Polynomial Forms for Robustness Analysis of Uncertain Systems. New York: Springer, 2009.
13. B. Reznick, "Some concrete aspects of Hilbert's 17th problem," Contemporary Math., vol. 253, pp. 251-272, 2000.
14. G. Chesi, "On the gap between positive polynomials and SOS of polynomials," IEEE Trans. Autom. Control, vol. 52, no. 6, pp. 1066-1072, Jun. 2007.
15. G. Hardy, J. E. Littlewood, and G. Pólya, Inequalities, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1988.
16. J.-B. Lasserre, "A sum of squares approximation of nonnegative polynomials," SIAM J. Optim., vol. 16, pp. 761-765, 2006.
17. G. Blekherman, "There are significantly more nonnegative polynomials than sums of squares," Israel J. Math., vol. 153, no. 1, pp. 355-380, 2006.
18. C. J. Hillar and J. Nie, "An elementary and constructive solution to Hilbert's 17th problem for matrices," in Proc. Amer. Math. Soc., 2008, vol. 136, pp. 73-76.
19. J. Bochnak, M. Coste, and M.-F Roy, Real Algebraic Geometry. New York: Springer, 1998.
20. M. Laurent, "Sums of squares, moment matrices and optimization over polynomials," in Emerging Applications of Algebraic Geometry, M. Putinar and S. Sullivant, Eds. New York: Springer, 2009, vol. 149, pp. 157-270.
21. G. Stengle, "A nullstellensatz and a positivstellensatz in semialgebraic geometry," Math. Annu., vol. 207, pp. 87-97, 1974.
22. K. Schmuedgen, "The K-moment problem for compact semi-algebraic sets," Mathematische Annalen, vol. 289, pp. 203-206, 1991.
23. M. Putinar, "Positive polynomials on compact semi-algebraic sets," Ind. Univ. Math., vol. 42, pp. 969-984, 1993.
24. P. A. Parrilo, "Semidefinite programming relaxations for semialgebraic problems," Math. Programming Ser. B, vol. 96, no. 2, pp. 293-320, 2003.
25. C. W. Scherer and C. W. J. Hol, "Matrix sum-of-squares relaxations for robust semi-definite programs," Math. Programming Ser. B, vol. 107, no. 1-2, pp. 189-211,2006.
26. M. Kojima, Sums of Squares Relaxations of Polynomial Semidefinite Programs Tokyo Inst. Technol., Tokyo, Japan, Tech. Rep., 2003.
27. ∞- synthesis: Computing optimal values by robust performance analysis," in Proc. Amer. Control Conf, Boston, MA, 2004, pp. 3285-3290.
28. D. Henrion and J.-B. Lasserre, "Convergent relaxations of polynomial matrix inequalities and static output feedback," IEEE Trans. Autom. Control, vol. 51, no. 2, pp. 192-202, Feb. 2006.
29. J.-B. Lasserre, "Global optimization with polynomials and the problem of moments," SIAM J. Optim., vol. 11, no. 3, pp. 796-817, 2001.
30. C. W. Scherer, "Relaxations for robust linear matrix inequality problems with verifications for exactness," SIAM J. Matrix Anal. Appl, vol. 27, no. 1, pp. 365-395, 2005.
31. V. Powers and B. Reznick, "A new bound for polya's theorem with applications to polynomials positive on polyhedra," J. Pure Appl. Algebra, vol. 164, pp. 221-229, 2001.
32. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, "Solving quadratic distance problems: an LMI-based approach," IEEE Trans. Autom. Control, vol. 48, no. 2, pp. 200-212, Feb. 2003.
33. M. C. de Oliveira, J. Bernussou, and J. C. Geromel, "A new discrete-time robust stability condition," Syst. Control Lett., vol. 37, pp. 261-265, 1999.
34. Y. Oishi, "A matrix-dilation approach to robust semidefinite programming and its error bound," in Proc. Amer. Control Conf., Minneapolis, MI, 2006, pp. 123-129.
35. M. Sato and D. Peaucelle, "Comparison between SOS approach and slack variable approach for non-negativity check of polynomial functions: Multiple variable case," in Proc. Eur. Control Conf, Kos, Greece, 2007, pp. 3016-3025.
36. D. Henrion and J.-B. Lasserre, "GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi," in Proc. IEEE Conf. Decision Control, Las Vegas, NV, 2002, pp. 747-752.
37. S. Prajna, A. Papachristodoulou, P. Seiler, and P. A. Parrilo, SOS-TOOLS: Sum of Squares Optimization Toolbox for MATLAB. Natick, MA: The Mathworks Inc., 2004.
38. J. Lofberg, "YALMIP: a toolbox for modeling and optimization in MATLAB," in Proc. CACSD Conf, Taipei, Taiwan, 2004, pp. 284-289.
39. H. K. Khalil, Nonlinear Systems. Englewood Cliffs, NJ: Prentice Hall, 2001.
40. A. Papachristodoulou and S. Prajna, "On the construction of Lyapunov functions using the sum of squares decomposition," in Proc. IEEE Conf. Decision Control, Las Vegas, NV, 2002, pp. 3482-3487.
41. B. Tibken, "Estimation of the domain of attraction for polynomial systems via LMI's," in Proc. IEEE Conf. Decision Control, Sydney, Australia, 2000, pp. 3860-3864.
42. W. Tan and A. Packard, "Stability region analysis using polynomial and composite polynomial Lyapunov functions and sum-of-squares programming," IEEE Trans. Autom. Control, vol. 53, no. 2, pp. 565-571, Jan. 2008.
43. G. Chesi, "Estimating the domain of attraction for non-polynomial systems via LMI optimizations," Automatica, vol. 45, no. 6, pp. 1536-1541, 2009.
44. A. Garulli, A. Masi, and A. Vicino, "Relationships among different SOS-based relaxations for quadratic distance problems," in Proc. IFAC Symp. Robust Control Design, Haifa, Israel, 2009, pp. 66-71.
45. M. Peet, "Exponentially stable nonlinear systems have polynomial Lyapunov functions on bounded regions," IEEE Trans. Autom. Control, vol. 54, no. 5, pp. 979-987, May 2009.
46. R. C. L. F. Oliveira and P. L. D. Peres, "Parameter-dependent LMIs in robust analysis: Characterization of homogeneous polynomially parameter-dependent solutions via LMI relaxations," IEEE Trans. Autom. Control, vol. 52, no. 7, pp. 1334-1340, Jul. 2007.
47. P.-A. Bliman, "A convex approach to robust stability for linear systems with uncertain scalar parameters," SIAM J. Control Optim., vol. 42, no. 6, pp. 2016-2042, 2004.
48. M. Sato, "Robust stability/performance analysis for polytopic systems via multiple slack variable approach," in Proc. 17th IFAC World Congress, Seoul, Korea, 2008, pp. 11391-11396.
49. Y. Ebihara, Y. Onishi, and T. Hagiwara, "Robust performance analysis of uncertain LTI systems: Dual LMI approach and verifications for exactness," IEEE Trans. Autom. Control, vol. 54, no. 5, pp. 938-951, May 2009.
50. D. Henrion, D. Arzelier, D. Peaucelle, and J.-B. Lasserre, "On parameter-dependent Lyapunov functions for robust stability of linear systems," in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, 2004, pp. 887-892.
51. R. W. Brockett, "Lie algebra and lie groups in control theory," in Geometric Methods in Systems Theory, D. Q. Mayne and R. W. Brockett, Eds. Dordrecht, The Netherlands: Springer, 1973, pp. 43-82.
52. A. L. Zelentsovsky, "Nonquadratic Lyapunov functions for robust stability analysis of linear uncertain systems," IEEE Trans. Autom. Control, vol. 39, no. 1, pp. 135-138, Jan. 1994.
53. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, "Homogeneous Lyapunov functions for systems with structured uncertainties," Automatica, vol. 39, no. 6, pp. 1027-1035, 2003.
54. F. Blanchini and S. Miani, "A universal class of smooth functions for robust control," IEEE Trans. Autom. Control, vol. 44, no. 3, pp. 641-647, Mar. 1999.
55. C. W. Scherer, "LMI relaxations in robust control," Eur. J. Control, vol. 12, no. 1, pp. 3-29, 2006.
56. J. Lavaei and A. G. Aghdam, "Robust stability of LTI systems over semi-algebraic sets using sum-of-squares matrix polynomials," IEEE Trans. Autom. Control, vol. 53, no. 1, pp. 417-423, Feb. 2008.
57. M. Peet, A. Papachristodoulou, and S. Lall, "Positive forms and stability of linear time-delay systems," in Proc. IEEE Conf. Decision Control, San Diego, CA, 2006, pp. 187-192.
58. M. Peet, A. Papachristodoulou, and S. Lall, "Analysis of polynomial systems with time delays via the sum of squares decomposition," IEEE Trans. Autom. Control, vol. 54, no. 5, pp. 1058-1064, May 2009.
59. G. Chesi and Y. S. Hung, "Stability analysis of uncertain genetic SUM regulatory networks," Automatica, vol. 44, no. 9, pp. 2298-2305, 2008.
60. P. A. Parrilo, "Polynomial games and sum of squares optimization," in Proc. IEEE Conf. Decision Control, San Diego, CA, 2006, pp. 2855-2860.