Publikation: On the complexity of Schmüdgen's Positivstellensatz
Lade...
Dateien
Datum
2004
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
DOI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Zeitschriftenartikel
Publikationsstatus
Published
Erschienen in
Journal of Complexity. 2004, 20(4), pp. 529-543. ISSN 0885-064X. Available under: doi: 10.1016/j.jco.2004.01.005
Zusammenfassung
We prove complexity bounds for Schmüdgen's Positivstellensatz and investigate the recently popular approximation of nonconvex polynomial optimization problems by semidefinite programs.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
510 Mathematik
Schlagwörter
Positivstellensatz, complexity, positive polynomial, sum of squares, preordering, moment problem, optimization of polynomials
Konferenz
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690
SCHWEIGHOFER, Markus, 2004. On the complexity of Schmüdgen's Positivstellensatz. In: Journal of Complexity. 2004, 20(4), pp. 529-543. ISSN 0885-064X. Available under: doi: 10.1016/j.jco.2004.01.005BibTex
@article{Schweighofer2004compl-15651, year={2004}, doi={10.1016/j.jco.2004.01.005}, title={On the complexity of Schmüdgen's Positivstellensatz}, number={4}, volume={20}, issn={0885-064X}, journal={Journal of Complexity}, pages={529--543}, author={Schweighofer, Markus} }
RDF
<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/server/rdf/resource/123456789/15651"> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-11-10T09:10:45Z</dc:date> <dc:rights>terms-of-use</dc:rights> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/15651/2/complexity.pdf"/> <dcterms:abstract xml:lang="eng">We prove complexity bounds for Schmüdgen's Positivstellensatz and investigate the recently popular approximation of nonconvex polynomial optimization problems by semidefinite programs.</dcterms:abstract> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:language>eng</dc:language> <dc:creator>Schweighofer, Markus</dc:creator> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:title>On the complexity of Schmüdgen's Positivstellensatz</dcterms:title> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-11-10T09:10:45Z</dcterms:available> <foaf:homepage rdf:resource="http://localhost:8080/"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/15651"/> <dcterms:issued>2004</dcterms:issued> <dcterms:bibliographicCitation>First publ. in: Journal of Complexity ; 20 (2004), 4. - S. 529-543</dcterms:bibliographicCitation> <dc:contributor>Schweighofer, Markus</dc:contributor> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/15651/2/complexity.pdf"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/39"/> </rdf:Description> </rdf:RDF>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja