Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

From coefficients to samples: a new approach to SOS optimization

Author(s):

J. Löfberg, P.A. Parrilo
Conference/Journal:

IEEE Conference on Decision and Control
Abstract:

We introduce a new methodology for the numerical solution of semidefinite relaxations arising from the sum of squares (SOS) decomposition of multivariate polynomials. The method is based on a novel SOS representation, where polynomials are represented by a finite set of values at discrete sampling points. The techniques have very appealing theoretical and numerical properties; the associated semidefinite programs are better conditioned, and have a rank one property that enables a fast computation of the search directions in interior point methods. The results are illustrated with examples, and a preliminary implementation is compared with previous techniques.

Year:

2004
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { L_fPar:2004:IFA_2089,
    author={J. L{\"o}fberg and P.A. Parrilo},
    title={{From coefficients to samples: a new approach to SOS
	  optimization}},
    booktitle={IEEE Conference on Decision and Control},
    pages={},
    year={2004},
    address={},
    month=dec,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=2089}
}
Permanent link