liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Pre- and Post-Processing Sum-of-Squares Programs in Practice
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, The Institute of Technology.
2009 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 54, no 5, 1007-1011 p.Article in journal (Refereed) Published
Abstract [en]

Checking non-negativity of polynomials using sum-of-squares has recently been popularized and found many applications in control. Although the method is based on convex programming, the optimization problems rapidly grow and result in huge semidefinite programs. Additionally, they often become increasingly ill-conditioned. To alleviate these problems, it is important to exploit properties of the analyzed polynomial, and post-process the obtained solution. This technical note describes how the sum-of-squares module in the MATLAB toolbox YALMIP handles these issues.

Place, publisher, year, edition, pages
2009. Vol. 54, no 5, 1007-1011 p.
Keyword [en]
Optimization methods, Polynomials, Software packages
National Category
Computational Mathematics Control Engineering
URN: urn:nbn:se:liu:diva-18943DOI: 10.1109/TAC.2009.2017144OAI: diva2:222131
Available from: 2009-06-06 Created: 2009-06-05 Last updated: 2013-07-22

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Löfberg, Johan
By organisation
Automatic ControlThe Institute of Technology
In the same journal
IEEE Transactions on Automatic Control
Computational MathematicsControl Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 113 hits
ReferencesLink to record
Permanent link

Direct link