Quasiconvex sum-of-squares programming

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 3337-3342

  Seiler, Peter ^a   Balas, Gary J ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NONLINEAR ANALYSIS;

DECISION VARIABLES; GLOBALOPTIMUM; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; QUASICONVEX; SUM OF SQUARES; SUM-OF-SQUARES PROGRAMMING;

DECISION MAKING;

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

References (33)

1. G. Balas, R. Chiang, A. Packard, and M. Safonov. Robust Control Toolbox. The MathWorks, Inc., 2009.
2. G.J. Balas, A. Packard, P. Seiler, and U. Topcu. Robustness analysis of nonlinear systems. http://www.aem.umn.edu/~AerospaceControl/, 2009.
3. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in System and Control Theory, volume 15 of Studies in Applied Mathematics. SIAM, 1994.
4. S. Boyd and L. El Ghaoui. Method of centers for minimizing generalized eigenvalues. Linear Algebra and Its Applications, 188:63-111, 1993.
5. H.-D. Chiang and J.S. Thorp. Stability regions of nonlinear dynamical systems: A constructive methodology. IEEE Transactions on Automatic Control, 34(12):1229-1241, 1989.
6. M.D. Choi, T.Y. Lam, and B. Reznick. Sums of squares of real polynomials. Proc. of Symposia in Pure Mathematics, 58(2):103-126, 1995.
7. E.J. Davison and E.M. Kurak. A computational method for determining quadratic Lyapunov functions for nonlinear systems. Automatica, 7:627-636, 1971.
8. M. Fukuda and M. Kojima. Branch-and-cut algorithms for the bilinear matrix inequality eigenvalue problem. Computational Optimization and Applications, 19(1):79-105, 2001. (Pubitemid 32497772)
9. K. Gatermann and P. Parrilo. Symmetry groups, semidefinite programs, and sums of squares. Journal of Pure and Applied Algebra, 192:95-128, 2004. (Pubitemid 38773555)
10. R. Genesio, M. Tartaglia, and A. Vicino. On the estimation of asymptotic stability regions: State of the art and new proposals. IEEE Transactions on Automatic Control, 30(8):747-755, 1985. (Pubitemid 16463491)
11. H.K. Khalil. Nonlinear Systems. Prentice Hall, 3rd edition, 2002.
12. J.B. Lasserre. Global optimization with polynomials and the problem of moments. SIAM Journal on Optimization, 11(3):796-817, 2001.
13. J. Lofberg. Yalmip : A toolbox for modeling and optimization in MATLAB. In Proc. of the CACSD Conference, Taipei, Taiwan, 2004.
14. Y. Nesterov and A. Nemirovski. Interior Point Polynomial Methods in Convex Programming: Theory and Applications. SIAM, 1994.
15. D. Noll, M. Torki, and P. Apkarian. Partially augmented Lagrangian method for matrix inequality constraints. SIAM J. Optim., 15(1):161-184, 2004.
16. P. Parrilo. Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. PhD thesis, California Institute of Technology, 2000.
17. P. Parrilo. Semidefinite programming relaxations for semialgebraic problems. Mathematical Programming Ser. B, 96(2):293-320, 2003.
18. V. Powers and T. Wörmann. An algorithm for sums of squares of real polynomials. Journal of Pure and Applied Algebra, 127:99-104, 1998. (Pubitemid 128177544)
19. S. Prajna, A. Papachristodoulou, P. Seiler, and P. A. Parrilo. SOS-TOOLS: Sum of squares optimization toolbox for MATLAB, 2004.
20. B. Reznick. Extremal PSD forms with few terms. Duke Mathematical Journal, 45(2):363-374, 1978.
21. B. Reznick. Some concrete aspects of Hilberts 17th problem. Contemporary Mathematics, 253(251-272), 2000.
22. J. Sturm. SeDuMi version 1.05. http://fewcal.kub.nl/sturm/software/ sedumi.html, 2001.
23. J.F. Sturm. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, pages 625-653, 1999.
24. W. Tan. Nonlinear Control Analysis and Synthesis using Sum-of- Squares Programming. PhD thesis, University of California, Berkeley, 2006.
25. W. Tan, U. Topcu, P. Seiler, G. Balas, and A. Packard. Simulation-aided reachability and local gain analysis for nonlinear dynamical systems. In Proc. of the IEEE Conference on Decision and Control, pages 4097-4102, 2008.
26. B. Tibken. Estimation of the domain of attraction for polynomial systems via LMIs. In Proc. of the IEEE Conference on Decision and Control, pages 3860-3864, 2000.
27. B. Tibken and Y. Fan. Computing the domain of attraction for polynomial systems via BMI optimization methods. In Proc. of the American Control Conference, pages 117-122, 2006.
28. U. Topcu. Quantitative Local Analysis of Nonlinear Systems. PhD thesis, University of California, Berkeley, 2008.
29. U. Topcu, A. Packard, and P. Seiler. Local stability analysis using simulations and sum-of-squares programming. Automatica, 44(10):2669-2675, 2008.
30. U. Topcu, A. Packard, P. Seiler, and T. Wheeler. Stability region analysis using simulations and sum-of-squares programming. In Proc. of the American Control Conference, pages 6009-6014, 2007.
31. L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review, 38(1):49-95, 1996. (Pubitemid 126610912)
32. A. Vannelli and M. Vidyasagar. Maximal Lyapunov functions and domains of attraction for autonomous nonlinear systems. Automatica, 21(1):69-80, 1985. (Pubitemid 15463618)
33. M. Vidyasagar. Nonlinear Systems Analysis. Prentice Hall, 2nd edition, 1993.