Constrained polynominal optimization problems with noncommuting variables

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:b46a08f95a4a57656b3830150439ed8a

CAFUTA, Kristijan, Igor KLEP, Janez POVH, 2011. Constrained polynominal optimization problems with noncommuting variables

@techreport{Cafuta2011Const-15283, series={Konstanzer Schriften in Mathematik}, title={Constrained polynominal optimization problems with noncommuting variables}, year={2011}, number={285}, author={Cafuta, Kristijan and Klep, Igor and Povh, Janez} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/15283"> <dc:creator>Cafuta, Kristijan</dc:creator> <dc:rights>deposit-license</dc:rights> <dc:contributor>Povh, Janez</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/15283"/> <dc:contributor>Cafuta, Kristijan</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/15283/1/285%20Cafuta.pdf"/> <dc:creator>Povh, Janez</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-02T11:10:17Z</dc:date> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103605204-4002607-1"/> <dc:contributor>Klep, Igor</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dc:language>eng</dc:language> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/15283/1/285%20Cafuta.pdf"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/39"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-02T11:10:17Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Klep, Igor</dc:creator> <dcterms:abstract xml:lang="eng">In this paper we study constrained eigenvalue optimization of noncommutative (nc) polynomials, focusing on the polydisc and the ball. Our three main results are as follows: (1) an nc polynomial is nonnegative if and only if it admits a weighted sum of hermitian squares decomposition; (2) (eigenvalue) optima for nc polynomials can be computed using a single semide nite program (SDP) { this sharply contrasts the commutative case where sequences of SDPs are needed; (3) the dual solution to this \single" SDP can be exploited to extract eigenvalue optimizers with an algorithm based on two ingredients: solution to a truncated nc moment problem via at extensions; Gelfand-Naimark-Segal (GNS) construction. The implementation of these procedures in our computer algebra system NCSOStools is presented and several examples pertaining to matrix inequalities are given to illustrate our results.</dcterms:abstract> <dcterms:title>Constrained polynominal optimization problems with noncommuting variables</dcterms:title> <dcterms:issued>2011</dcterms:issued> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

285 Cafuta.pdf 141

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto