Analysis of non-polynomial systems using the sum of squares decomposition

Lecture Notes in Control and Information Sciences

Volumn 312, Issue , 2005, Pages 23-43

  Papachristodoulou, Antonis ^a   Prajna, Stephen ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY;

ALGORITHMIC ANALYSIS; EFFICIENT ANALYSIS; GENERAL CLASS; NON-NEGATIVITY; POLYNOMIAL SYSTEMS; POLYNOMIAL VECTOR FIELD; SEMI-DEFINITE PROGRAMMING; SUM OF SQUARE DECOMPOSITION; SYSTEMATIC METHODOLOGY; VECTOR FIELDS;

POLYNOMIALS;

EID: 33947510894     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: 10.1007/10997703_2     Document Type: Article

References (18)

1. B. W. Bequette (1998). Process Dynamics. Modeling, Analysis and Simulation. Prentice Hall, NJ.
2. J. Bochnak, M. Coste, and M.-F. Roy (1998). Real Algebraic Geometry. Springer-Verlag, Berlin.
3. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan (1994). Linear Matrix Inequalities in System and Control Theory. SIAM, Philadelphia.
4. K. Furuta, M. Yamakita, and S. Kobayashi (1992). Swing-up control of inverted pendulum using pseudo-state feedback. Journal of Systems and Control Engineering, 206:263-209.
5. W. Hahn (1967). Stability of Motion. Springer-Verlag, NY.
6. J. Marsden and T. Ratiu (1999). Introduction to Mechanics and Symmetry. Springer-Verlag, NY, second edition.
7. J. D. Murray (1993). Mathematical Biology. Springer-Verlag, NY, second edition.
8. K. G. Murty and S. N. Kabadi (1987). Some NP-complete problems in quadratic and nonlinear programming. Mathematical Programming, 39:117-129.
9. A. Papachristodoulou and S. Prajna (2002). On the construction of Lyapunov functions using the sum of squares decomposition. Proc. IEEE Conf. on Decision and Control.
10. P. A. Parrilo (2000). Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. PhD thesis, Caltech, Pasadena, CA. Available at www.control.ethz.ch/~parrilo/pubs/index.html.
11. P. A. Parrilo and B. Sturmfels (1998). Minimizing polynomial functions. Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science.
12. S. Prajna, A. Papachristodoulou, and P. A. Parrilo (2002). Introducing SOSTOOLS: A general purpose sum of squares programming solver. Proc. IEEE Conf. on Decision and Control. Available at www.cds.caltech.edu/sostools and www.aut.ee.ethz.ch/~parrilo/sostools.
13. B. Reznick (2000). Some concrete aspects of Hilbert's 17th problem. Contemporary Mathematics, 253:251-272, AMS.
14. M. A. Savageau and E. O. Voit (1987). Recasting nonlinear differential equations as S-systems: a canonical nonlinear form. Mathematical Biosciences, 87(1):83-115.
15. J. F. Sturm (1999). Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625-653. Available at fewcal.kub.nl/sturm/software/sedumi.html.
16. L. Vandenberghe and S. Boyd (1996). Semidefinite programming. SIAM Review, 38(1):49-95.
17. V. A. Yakubovich (1977). S-procedure in nonlinear control theory. Vestnik Leningrad University, 4(1):73-93. English translation.
18. V. Zubov (1964). Methods of A.M. Lyapunov and Their Application. P. Noordhoff Ltd, Groningen, The Netherlands.