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 条
  • [31] Sum-of-Squares Relaxations in Robust DC Optimization and Feature Selection
    Vaithilingam Jeyakumar
    Gue Myung Lee
    Jae Hyoung Lee
    Yingkun Huang
    Journal of Optimization Theory and Applications, 2024, 200 : 308 - 343
  • [32] Bootstrap Current Optimization in Tokamaks Using Sum-of-Squares Polynomials
    Gahlawat, A.
    Witrant, E.
    Peet, M. M.
    Alamir, M.
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 4359 - 4365
  • [33] Inverse Kinematics for Serial Kinematic Chains via Sum of Squares Optimization
    Maric, Filip
    Giamou, Matthew
    Khoubyarian, Soroush
    Petrovic, Ivan
    Kelly, Jonathan
    2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 7101 - 7107
  • [34] A Faster Interior-Point Method for Sum-of-Squares Optimization
    Shunhua Jiang
    Bento Natura
    Omri Weinstein
    Algorithmica, 2023, 85 : 2843 - 2884
  • [35] Connections between structured tight frames and sum-of-squares optimization
    Bandeira, Afonso S.
    Kunisky, Dmitriy
    WAVELETS AND SPARSITY XVIII, 2019, 11138
  • [36] Sum-of-Squares Relaxations in Robust DC Optimization and Feature Selection
    Jeyakumar, Vaithilingam
    Lee, Gue Myung
    Lee, Jae Hyoung
    Huang, Yingkun
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 200 (01) : 308 - 343
  • [37] Sum-of-Squares Optimization and the Sparsity Structure of Equiangular Tight Frames
    Bandeira, Afonso S.
    Kunisky, Dmitriy
    2019 13TH INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2019,
  • [38] Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations
    Ahmadi, Amir Ali
    Hall, Georgina
    Papachristodoulou, Antonis
    Saunderson, James
    Zheng, Yang
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [39] Approximation of optimization problems with constraints through kernel Sum-of-Squares
    Aubin-Frankowski, Pierre-Cyril
    Rudi, Alessandro
    OPTIMIZATION, 2024,
  • [40] A Sum-of-Squares Optimization Method for Learning and Controlling Photovoltaic Systems
    Zhang, Xinwei
    Purba, Victor
    Hong, Mingyi
    Dhople, Sairaj
    2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 2376 - 2381