Some Controls Applications of Sum of Squares Programming

Proceedings of the IEEE Conference on Decision and Control

Volumn 5, Issue , 2003, Pages 4676-4681

  Jarvis Wloszek, Zachary ^a   Feeley, Ryan ^a   Tan, Weehong ^a   Sun, Kunpeng ^a   Packard, Andrew ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FEEDBACK CONTROL; ITERATIVE METHODS; POLYNOMIALS; PROBLEM SOLVING; THEOREM PROVING; VECTORS;

SEMIDEFINITE PROGRAMMING; SUM OF SQUARES (SOS) PROGRAMMING;

NONLINEAR CONTROL SYSTEMS;

EID: 1542290065     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2003.1272309     Document Type: Conference Paper

References (16)

1. P. Parrilo, 'Semidefi nite programming relaxations for semialgebraic problems" Mathematical Programming, no. 96:2, pp. 293-320, 2003.
2. J. Lasserre, 'Global optimization with polynomials and the problem of moments," SIAM J. Optimiz., vol. 11(3), pp. 796-817, 2000.
3. N. Shor, Nondiferenliable Optimization and Polynomial Problems, Kluwer Academic Pub, 1998.
4. J. Bochnak, M. Coste, and M-F. Roy, Géométrie algébrique réelle, Springer, Berlin, 1986.
5. K. Schmüdgen, 'The k-moment problem for compact semialgebraic sets," Mathematische Annalen, vol. 289, pp. 203-206, 1991.
6. M. Putinar, 'Positive polynomials on compact semialgebraic sets," Indiana University Mathematical Journal, vol. 42, pp. 969-984, 1993.
7. D. Henrion and J. Lasserre, 'Gloptipoly: Global optimization over polynomials with matlab and sedumi," in Proc. of the Conf. on Decision and Control, 2002, pp. 747-752.
8. M. Choi, T. Lam, and B. Reznick, 'Sums of squares of real polynomials," in Proc. Sympos. Pure Math., 1995, vol. 58(2), pp. 103-126.
9. V. Powers and T. Wörmann, 'An algorithm for sums of squares of real polynomials,"J. Pure Appl. Algebra, vol. 127, pp. 99-104, 1998.
10. S. Prajna, A. Papachristodoulou, and P. Parrilo, 'Introducing sostools: A general purpose sum of squares programming solver," in Proc. of the Conf. on Decision and Control, 2002, pp. 741-746.
11. S. Prajna, A. Papachristodoulou, and P. A. Parrilo, SOSTOOLS: Sum of squares optimization toolbox for MATLAB, 2002.
12. J. Sturm, 'Using SeDuMi 1.02, a Matlab toolbox for optimizaton over symmetric cones," Optimization Methods and Software, vol. 11-12, pp. 625-653, 1999, Available at http://fewcal.cub.nl/sturm/software/sedumi.html.
13. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM, Philadelphia, 1994.
14. H. Anai and V. Weispfenning, 'Reach set computations using real quantifi er elimination," in Hybrid Systems: Comp and Ctrl, M. Di Benedetto and A. Sangiovanni-Vincentelli, Eds. 2001, number 2034 in Lecture Notes in Comp Sci, pp. 63-76, Springer.
15. P. Parrilo and B. Sturmfels, 'Minimizing polynomial functions," in Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, held at DIMACS, Rutgers University, March 12-16, 2001, available at http://control.ee.ethz.ch/~parrilo.
16. A. Papachristodoulou and S. Prajna, 'On the construction of Lyapunov functions using the sum of squares decomposition," in Proc. of the Conf. on Decision and Control, 2002, pp. 3482-3487.