New developments in sum of squares optimization and SOSTOOLS

被引:0
|
作者
Prajna, S [1 ]
Papachristodoulou, A [1 ]
Seiler, P [1 ]
Parrilo, PA [1 ]
机构
[1] CALTECH, Control & Dynam Syst Dept, Pasadena, CA 91125 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We describe the latest additions to SOS-TOOLS, a freely available MATLAB toolbox for formulating and solving sum of squares programs. Among the many improvements, there are native polynomial objects, structure-exploiting techniques for sparse and structured polynomials, new customized functions, and support for alternative SDP solvers. We sketch some of the theory behind the new improvements, and illustrate the new commands using control-oriented examples.
引用
收藏
页码:5606 / 5611
页数:6
相关论文
共 50 条
  • [1] Introducing SOSTOOLS: A general purpose sum of squares programming solver
    Prajna, S
    Papachristodoulou, A
    Parrilo, PA
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 741 - 746
  • [2] A New Development of Sum of Squares Optimization in Control Application
    Chen, Xiangyong
    Li, Chunji
    Li, Ning
    INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL 1, PROCEEDINGS, 2008, : 1200 - 1204
  • [3] Polynomial games and sum of squares optimization
    Parrilo, Pablo A.
    PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 2855 - 2860
  • [4] A new algorithm for unconstrained optimization problem with the form of sum of squares minimization
    Hu, YY
    Su, HY
    Chu, M
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 6108 - 6112
  • [5] A new nonsmooth optimization algorithm for minimum sum-of-squares clustering problems
    Bagirov, AM
    Yearwood, J
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 170 (02) : 578 - 596
  • [6] A Sum of Squares Optimization Approach to Uncertainty Quantification
    Colbert, Brendon K.
    Crespo, Luis G.
    Peet, Matthew M.
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 5378 - 5384
  • [7] A Moment-Sum-of-Squares Hierarchy for Robust Polynomial Matrix Inequality Optimization with Sum-of-Squares Convexity
    Guo, Feng
    Wang, Jie
    MATHEMATICS OF OPERATIONS RESEARCH, 2024,
  • [8] Sum-of-squares hierarchies for binary polynomial optimization
    Slot, Lucas
    Laurent, Monique
    MATHEMATICAL PROGRAMMING, 2023, 197 (02) : 621 - 660
  • [9] Sum-of-squares hierarchies for binary polynomial optimization
    Lucas Slot
    Monique Laurent
    Mathematical Programming, 2023, 197 : 621 - 660
  • [10] Rational optimization using sum-of-squares techniques
    Lavaei, Javad
    Sojoudi, Somayeh
    Aghdam, Arnir G.
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 5767 - +