Algorithmic aspects of sums of hermitian squares


Dateien zu dieser Ressource

Prüfsumme: MD5:9d352fa9b6ef57d9f0c697d685d73073

BURGDORF, Sabine, Kristijan CAFUTA, Igor KLEP, Janez POVH, 2012. Algorithmic aspects of sums of hermitian squares

@techreport{Burgdorf2012Algor-15338, series={Konstanzer Schriften in Mathematik}, title={Algorithmic aspects of sums of hermitian squares}, year={2012}, number={293}, author={Burgdorf, Sabine and Cafuta, Kristijan and Klep, Igor and Povh, Janez} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <bibo:uri rdf:resource=""/> <dc:creator>Cafuta, Kristijan</dc:creator> <dc:creator>Burgdorf, Sabine</dc:creator> <dcterms:isPartOf rdf:resource=""/> <dspace:hasBitstream rdf:resource=""/> <dcterms:abstract xml:lang="eng">This paper presents an algorithm and its implementation in the software package NCSOStools for finding sums of hermitian squares and commutators decompositions for polynomials in noncommuting variables. The algorithm is based on noncommutative analogs of the classical Gram matrix method and the Newton polytope method, which allows us to use semidefinite programming. For rational polynomials numerical evidence can be tweaked to obtain an exact certificate using rational numbers. In the presence of Slater points, the Peyrl-Parrilo rounding and projecting method applies. On the other hand, in the absence of strict feasibility, a variant of the facial reduction is proposed to reduce the size of the semidefinite program and to enforce the existence of Slater points.</dcterms:abstract> <dc:language>eng</dc:language> <dc:contributor>Burgdorf, Sabine</dc:contributor> <dcterms:issued>2012</dcterms:issued> <dspace:isPartOfCollection rdf:resource=""/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Povh, Janez</dc:creator> <dc:date rdf:datatype="">2012-01-10T07:58:16Z</dc:date> <dcterms:hasPart rdf:resource=""/> <dcterms:available rdf:datatype="">2012-01-10T07:58:16Z</dcterms:available> <dc:contributor>Cafuta, Kristijan</dc:contributor> <dcterms:title>Algorithmic aspects of sums of hermitian squares</dcterms:title> <dc:creator>Klep, Igor</dc:creator> <dcterms:rights rdf:resource=""/> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Klep, Igor</dc:contributor> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Povh, Janez</dc:contributor> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Burgdorf.pdf 162

Das Dokument erscheint in:

KOPS Suche


Mein Benutzerkonto