A region-dividing technique for constructing the sum-of-squares approximations to robust semidefinite programs

IEEE Transactions on Automatic Control

Volumn 54, Issue 5, 2009, Pages 1029-1035

  Jennawasin, Tanagorn ^a   Oishi, Yasuaki ^b  

^a TOYOTA TECHNOLOGICAL INSTITUTE   (Japan)

^b NANZAN UNIVERSITY   (Japan)

Author keywords

Error bound; Region dividing approach; Robust semidefinite programs (SDPs); Sum of squares

Indexed keywords

APPROXIMATION ERRORS; COEFFICIENT MATRIX; ERROR BOUND; NUMERICAL EXAMPLE; OPTIMAL VALUES; PARAMETER REGIONS; POLYNOMIAL OPTIMIZATION; REGION-DIVIDING APPROACH; ROBUST SEMIDEFINITE PROGRAMS; ROBUST SEMIDEFINITE PROGRAMS (SDPS); SUM OF SQUARES; TECHNICAL NOTES; UNCERTAIN PARAMETERS; UPPER BOUND;

UNCERTAINTY ANALYSIS;

WIRELESS TELECOMMUNICATION SYSTEMS;

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

References (24)

1. A. Ben-Tal and A. Nemirovski, "Robust convex optimization," Math. Oper. Res., vol. 23, no. 4, pp. 769-805, 1998.
2. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. Philadelphia, PA: SIAM, 2001.
3. A. Ben-Tal and A. Nemirovski, "On tractable approximations of uncertain linear matrix inequality affected by interval uncertainty," SIAM J. Optim., vol. 12, no. 3, pp. 811-833, 2002.
4. P.-A. Bliman, "On robust semidefinite programming," in Proc. 16th Int. Symp. Math. Theory Networks Syst. (MTNS'04), Leuven, Belgium, Jul. 2004, [CD ROM].
5. G. Calafiore and M. C. Campi, "The scenario approach to robust control design," IEEE Trans. Automat. Control, vol. 51, no. 5, pp. 742-753, May 2006.
6. B. Chen and S. Lall, "Degree bounds for polynomial verification of the matrix cube problem," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 4405-4410.
7. G. Chesi, A. Garulli, A. Tesi, and A. Vicino, "Polynomially parameterdependent lyapunov functions for robust stability of polytopic systems: An LMI approach," IEEE Trans. Automat. Control, vol. 50, no. 3, pp. 365-370, Mar. 2005.
8. G. Chesi, "On the gap between positive polynomials and SOS of polynomials," IEEE Trans. Automat. Control, vol. 52, no. 6, pp. 1066-1072, Jun. 2007.
9. L. El Ghaoui, F. Oustry, and H. Lebret, "Robust solutions to uncertain semidefinite programs," SIAM J. Optim., vol. 9, no. 1, pp. 33-52, 1998.
10. D. Henrion and J. B. Lasserre, "Gloptipoly: Global optimization over polynomials with Matlab and SeDuMi," ACM Trans. Math. Software, vol. 29, no. 2, pp. 165-194, 2003.
11. M. Kojima, Sum of Squares Relaxations in Polynomial Semidefinite Programs, Research Reports on Mathematical and Computing Sciences Dept. Math. Comput. Sci., Tokyo Inst. Technol., Tokyo, Japan, 2003.
12. J. B. Lasserre, "Global optimization with polynomials and the problems of moments," SIAM J. Optim., vol. 11, no. 3, pp. 796-817, 2001.
13. J. Löfberg and P. A. Parrilo, "From coefficients to samples: A new approach to SOS optimization," in Proc. 43rd IEEE Conf. Decision Control, Paradise Island, The Bahamas, Dec. 2004, pp. 3154-3159.
14. Y. Oishi, "A region-dividing approach to robust semidefinite programming and its error bound," in Proc. Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 123-129.
15. Y. Oishi, "Reduction of the number of constraints in the matrix-dilation approach to robust semidefinite programming," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 5790-5795.
16. Y. Oishi and Y. Isaka, "Exploiting sparsity in the matrix-dilation approach to robust semidefinite programming," in Proc. Amer. Control Conf., New York, NY, Jul. 2007, pp. 6169-6176.
17. A. Ohara and Y. Sasaki, "On solvability and numerical solutions of parameter dependent differential matrix inequality," in Proc. 40th IEEE Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 3593-3594.
18. P. A. Parrilo, "Semidefinite programming relaxations for semialgebraic problems," Math. Programm. Series B, vol. 96, no. 2, pp. 293-320, 2003.
19. S. Prajna, A. Papachristodoulou, and P. A. Parrilo, "Introducing SOS-TOOLS: A general purpose sum of squares programming solver," in Proc. 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 741-746.
20. C. W. Scherer, "Robust performance analysis for parameter dependent systems using tensor product splines," in Proc. 37th IEEE Conf. Decision Control, Tampa, FL, Dec. 1998, pp. 2216-2221.
21. C. W. Scherer, "Relaxations for robust linear matrix inequality problems with verifications for exactness," SIAM J. Matrix Anal. Appl., vol. 27, no. 2, pp. 365-395, 2005.
22. C. W. Scherer, "LMI relaxations in robust control," Eur. J. Control vol. 12, no. 1, pp. 3-29, 2006.
23. C. W. Scherer and C. W. J. Hol, "Matrix sum-of-squares relaxations for robust semi-definite programs," Math. Programm., Series B, vol. 107, no. 1-2, pp. 189-211, 2006.
24. J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," Optim. Methods Software, vol. 11-12, pp. 625-653, 1999.