Comparison between SOS approach and slack variable approach for non-negativity check of polynomial functions: Single variable case

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 6139-6146

  Sato, Masayuki ^a   Peaucelle, Dimitri ^b  

^a JAPAN AEROSPACE EXPLORATION AGENCY   (Japan)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTION EVALUATION; OPEN CHANNEL FLOW; POLYNOMIAL APPROXIMATION; POLYNOMIALS; SEMICONDUCTOR SWITCHES;

DECISION VARIABLE (DV); FINITE FREQUENCIES; GENERALIZED KYP (GKYP) LEMMA; NON NEGATIVITY; NUMERICAL EXAMPLES; POLYNOMIAL FUNCTIONS; POLYNOMIAL MATRICES; SINGLE VARIABLE; SINGLE-INPUT SINGLE OUTPUT (SISO) SYSTEMS; SOS APPROACH; SV APPROACH; UNIVARIATE;

VECTORS;

EID: 39549085722     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282698     Document Type: Conference Paper

References (25)

1. N. Z. Shor, "Class of Global Minimum Bounds of Polynomial Functions," Cybernetics, Vol. 23, No. 6, 1987, pp. 731-734.
2. G. Chesi, A. Tesi, A. Vicino, and R. Genesio, "On Convexification of Some Minimum Distance Problems," 5th European Control Conference, Karlsruhe, Germany, 1999.
3. P. A. Parrilo, "Semidefinite Programming Relaxations for Semialgebraic Problems," Mathematical Programming Ser. B, Vol. 96, No. 2, 2003, pp. 293-320.
4. A. Papachristodoulou and S. Prajna, "A Tutorial on Sum of Squares Techniques for System Analysis," Proc. ACC, 2005, pp. 2686-2700.
5. B. Reznick, "Some Concrete Aspects of Hilbert's 17th Problem," in Contemporary Mathematics, Vol. 253, pp. 251-272, American Mathematical Society, 2000.
6. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, "Polynomially Parameter-Dependent Lyapunov Functions for Robust Stability of Polytopic Systems: An LMI Approach," IEEE Trans. Automatic Control, Vol. 50, No. 3, 2005, pp. 365-370.
7. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, "LMI-Based Computation of Optimal Quadratic Lyapunov Functions for Odd Polynomial Systems," Int. J. of Robust and Nonlinear Control, Vol. 15, 2005, pp. 35-49.
8. J. B. Lasserre, "Global Optimization with Polynomials and the Problem of Moments," SIAM Journal on Optimization, Vol. 11, No. 3, 2001, pp. 796-817.
9. J. B. Lasserre, "A Sum Of Squares Approximation of Nonnegative Polynomials," SIAM Journal on Optimization, Vol. 16, No. 3, 2006, pp. 751-765.
10. J. B. Lasserre and T. Netzer, "SOS Approximations of Nonnegative Polynomials via Simple High Degree Perturbations," Math. Zeitschrift, Vol. 256, 2007. pp. 99-112.
11. C. W. Scherer, "Relaxation for Robust Linear Matrix Inequality Problems with Verifications for Exactness," SIAM Journal of Matrix Analysis and Applications, Vol. 27, No. 2, 2005, pp. 365-395.
12. D. Henrion and A. Garulli eds., Positive Polynomials in Control, Lecture Notes in Control and Information Sciences 312, Springer Verlag, Berlin, 2005.
13. P. A. Bliman, "A Convex Approach to Robust Stability for Linear Systems with Uncertain Scalar Parameters," SIAM Journal on Control and Optimization, Vol. 42, No. 6, 2004, pp. 2016-2042.
14. D. Peaucelle, Y. Ebihara, D. Arzelier, and T. Hagiwara, "General Polynomial Parameter-Dependent Lyapunov Functions For Polytopic Uncertain Systems," Proc. MTNS, 2006, pp. 2238-2242.
15. M. Sato and D. Peaucelle, "Robust Stability/Performance Analysis for Polynomially Parameter-Dependent Systems using Polynomially Parameter-Dependent Lyapunov Functions," Proc. CDC, 2006, pp. 5807-5813.
16. M. Sato and D. Peaucelle, "Robust Stability/Performance Analysis for Polytopically Parameter-Dependent Systems using Polynomially Parameter-Dependent Lyapunov Functions," Proc. CDC, 2006, pp. 5814-5819.
17. R. C. L. F. Oliveira and P. L. D. Peres, "LMI Conditions for the Existence of Polynomially Parameter-Dependent Lyapunov Functions Assuring Robust Stability," Proc. CDC, 2005, pp. 1660-1665.
18. R. C. L. F. Oliveira and P. L. D. Peres, "LMI Conditions for Robust Stability Analysis Based on Polynomially Parameter-Dependent Lyapunov Functions," Systems & Control Letters, Vol. 55, 2006, pp. 52-61.
19. R. C. L. F. Oliveira and P. L. D. Peres, "Stability of Polytopes of Matrices via Affine Parameter-Dependent Lyapunov Functions: Asymptotically Exact LMI Conditions," Linear Algebra and its Applications, No. 405, 2005, pp. 209-228.
20. M. Sato and D. Peaucelle, "Comparison Between SOS Approach and Slack Variable Approach for Non-negativity Check of Polynomial Functions: Multiple Variable Case," Proc. ECC, 2007 (to appear).
21. M. Sato, "Robust Stability/Performance Analysis for Uncertain Linear Systems via Multiple Slack Variable Approach: Polynomial LTIPD Systems," (submitted).
22. P. A. Parrilo, "Exploiting Algebraic Structure in Sum of Squares Programs," in D. Henrion and A. Garulli eds., Positive Polynomials in Control, Lecture Notes in Control and Information Sciences 312, Springer Verlag, Berlin, 2005.
23. ∈ Control Problem: LMI Existence Conditions and State Space Formulas," Automatica, Vol. 30, No. 8, 1994, pp. 1307-1317.
24. S. Prajna, A. Papachristodoulou, P. Seiler, and P. A. Parrilo, "SOS-TOOLS: Sum of Squares Optimization Toolbox for Matlab, User's Guide Ver. 2.00," URL: http://www.cds.caltech.edu/sostools/, 2004.
25. T. Iwasaki and S. Hara, "Generalized KYP Lemma: Unified Frequency Domain Inequalities with Design Applications," IEEE Trans. Automatic Control, Vol. 50, No. 1, 2005, pp. 41-59.