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.

  

Exploiting structure in sum of squares programs

Author(s):

P.A. Parrilo
Conference/Journal:

IEEE Conference on Decision and Control, Maui, Hawaii
Abstract:

We present an overview of the different techniques available for exploiting structure in the formulation of semidefinite programs based on the sum of squares decomposition of multivariate polynomials. We identify different kinds of algebraic properties of polynomial systems that can be successfully exploited for numerical efficiency. Our results apply to three main cases: sparse polynomials, the ideal structure present in systems with explicit equality constraints, and structural symmetries, as well as combinations thereof. The techniques notably improve the size and numerical conditioning of the resulting SDPs, and are illustrated using several control-oriented applications.

Year:

2003
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@InProceedings { Xxx:2003:IFA_433,
    author={P.A. Parrilo},
    title={{Exploiting structure in sum of squares programs}},
    booktitle={IEEE Conference on Decision and Control},
    pages={},
    year={2003},
    address={Maui, Hawaii},
    month=dec,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=433}
}
Permanent link