• DocumentCode
    3743219
  • Title

    Exact Sum Of Squares decomposition of univariate polynomials

  • Author

    Laura Menini;Antonio Tornambè

  • Author_Institution
    Dip. di Ingegneria Civile e Ingegneria Informatica, Università
  • fYear
    2015
  • Firstpage
    1072
  • Lastpage
    1077
  • Abstract
    Four algorithms for finding exact Sum Of Squares decompositions of univariate polynomials are proposed. The first algorithm allows to compute rational SOS decompositions, whereas the second and the third allow to compute SOS decompositions in appropriate finite algebraic extensions of the field of rational numbers. A fourth algorithm allows, when possible, to find an SOS decomposition having just two terms, in the same ring in which the given polynomial is defined.
  • Keywords
    "Approximation algorithms","Conferences","Programming","Complexity theory","Optimization","MATLAB","Context"
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control (CDC), 2015 IEEE 54th Annual Conference on
  • Type

    conf

  • DOI
    10.1109/CDC.2015.7402354
  • Filename
    7402354
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3743219