On the gap between positive polynomials and SOS of polynomials

IEEE Transactions on Automatic Control

Volumn 52, Issue 6, 2007, Pages 1066-1072

  Chesi, Graziano ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Hilbert's 17th problem; Linear matrix inequality (LMI); Optimization; Positive polynomial; Sum of squares (SOS)

Indexed keywords

CONTROL SYSTEM ANALYSIS; CONTROL SYSTEM SYNTHESIS; LINEAR MATRIX INEQUALITIES; MATRIX ALGEBRA; OPTIMIZATION;

MATRIX CHARACTERIZATION; POSITIVE POLYNOMIAL; SUM OF SQUARES;

POLYNOMIALS;

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

References (24)

1. G. Chesi, A. Tesi, A. Vicino, and R. Genesio, "On convexification of some minimum distance problems," in Proc. 5th European Contr. Conf. Karlsruhe, Germany, 1999.
2. S. Boyd, L. El. Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: SIAM, 1994.
3. 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, 1994.
4. P.-A. Bliman, "Stabilization of LPV systems," in Proc. 42st IEEE Conf. Dec. Contr., Maui, HI, 2003, pp. 6103-6108.
5. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, "Robust stability of time-varying polytopic systems via parameter-dependent homogeneous Lyapunov functions," Automatica, vol. 43, no. 2, pp. 309-316, 2007.
6. R. Goebel, A. R. Teel, T. Hu, and Z. Lin, "Dissipativity for dual linear differential inclusions through conjugate storage functions," in Proc. 43rd IEEE Conf Dec. Contr., Paradise Island, Bahamas, 2004.
7. A. Trofino and C. E. D. Souza, "Bi-quadratic stability of uncertain linear systems," in Proc. 38th IEEE Conf. Dec. Contr., Phoenix, AZ, 1999.
8. G. Chesi, A. Gamlli, A. Tesi, and A. Vicino, "Polynomially parameter-dependent Lyapunov functions for robust stability of polytopic systems: An LMI approach," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 365-370, 2005.
9. P.-A. Bliman, "A convex approach to robust stability for linear systems with uncertain scalar parameters," SIAM J. Contr. Optim., vol. 42, no. 6, pp. 2016-2042, 2004.
10. C. Hol and C. Scherer, "Computing optimal fixed order H ∞-synthesis values by matrix sum of squares relaxations," in Proc. 43rd IEEE Conf. Dec. Contr., Paradise Island, Bahamas, 2004.
11. ∞ performance analysis," in Proc. 16th IFAC World Congr. Autom. Control, Prague, Czech Republic, 2005.
12. B. Tibken, "Estimation of the domain of attraction for polynomial systems via LMI's," in Proc. 39th IEEE Conf. Dec. Contr., Sydney, Australia, 2000, pp. 3860-3864.
13. S. Prajna, P. A. Parrilo, and A. Rantzer, "Nonlinear control synthesis by convex optimization," IEEE Trans. Autom. Control, vol. 49, no. 2, pp. 310-314, 2004.
14. S. Prajna, A. Papachristodoulou, and F. Wu, "Nonlinear control synthesis by sum of squares optimization: A Lyapunov-based approach," in Proc. Asian Contr. Conf., 2004.
15. G. Chesi, "Computing output feedback controllers to enlarge the domain of attraction in polynomial systems," IEEE Trans. Autom. Control, vol. 49, no. 10, pp. 1846-1850, 2004.
16. S. Prajna and A. Papachristodoulou, "Analysis of switched and hybrid systems-beyond piecewise quadratic methods," in Proc. Amer. Contr. Conf., Denver, CO, 2003.
17. S. Prajna and A. Jadbabaie, "Safety verification of hybrid systems using barrier certificates," in Hybrid Systems: Computation and Control, R. Alur and G. J. Pappas, Eds. New York: Springer-Verlag, 2004.
18. A. Papachristodoulou, "Analysis of nonlinear time delay systems using the sum of squares decomposition," in Proc. Amer. Contr. Conf., Boston, MA, 2004.
19. P. A. Parrilo, "Structured Semidefinite Programs and Semialgebraac Geometry Methods in Robustness and Optimization," Ph.D. dissertation, Control and Dynamical Systems, California Inst. Technol., Pasadena, CA, 2000.
20. G. Chesi, A. Gamlli, A. Tesi, and A. Vicino, "Solving quadratic distance problems: An LMI-based approach," IEEE Trans. Autom. Control, vol. 48, no. 2, pp. 200-212, 2003.
21. Z. Jarvis-Wloszek, R. Feeley, W. Tan, K. Sun, and A. Packard, "Some controls applications of sum of squares programming," in Proc. 42nd IEEE Conf. Dec. Contr., Maui, HI, 2003, pp. 4676-4681.
22. D. Henrion and A. Gamlli, Eds., "Positive Polynomials in Control," in Ser. Lecture Notes in Control and Information Sciences. London, U.K.: Springer-Verlag, 2005, no. 312.
23. B. Reznick, "Some concrete aspects of hilbert's 17th problem," Contemp. Math., vol. 253, pp. 251-272, 2000.
24. G. Hardy, J. E. Littlewood, and G. Pólya, Inequalities: Second Edition. Cambridge, U.K.: Cambridge University Press, 1988.