Antonis Papachristodoulou

Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations

  • Amir Ali Ahmadi
  • Antonis Papachristodoulou
  • Georgina Hall
  • James Saunderson
  • Yang Zheng
    • Categories Convex Optimization, Semi-definite Programming Tags ,

    It is well-known that any sum of squares (SOS) program can be cast as a semidefinite program (SDP) of a particular structure and that therein lies the computational bottleneck for SOS programs, as the SDPs generated by this procedure are large and costly to solve when the polynomials involved in the SOS programs have a … Read more

    SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB — User’s Guide

  • Antonis Papachristodoulou
  • Stephen Prajna
  • Pablo A. Parrilo
    • Categories Convex Optimization, Problem Solving Environments, Semi-definite Programming Tags ,

    SOSTOOLS is a free MATLAB toolbox for formulating and solving sum of squares (SOS) optimization programs. It uses a simple notation and a flexible and intuitive high-level user interface to specify the SOS programs. Currently these are solved using SeDuMi, a well-known semidefinite programming solver, while SOSTOOLS handles internally all the necessary reformulations and data … Read more