Detecting Global Optimality and Extracting Solutions in GloptiPoly View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2005

AUTHORS

Didier Henrion , Jean-Bernard Lasserre

ABSTRACT

GloptiPoly is a Matlab/SeDuMi add-on to build and solve convex linear matrix inequality (LMI) relaxations of non-convex optimization problems with multivariate polynomial objective function and constraints, based on the theory of moments. In contrast with the dual sum-of-squares decompositions of positive polynomials, the theory of moments allows to detect global optimality of an LMI relaxation and extract globally optimal solutions. In this report, we describe and illustrate the numerical linear algebra algorithm implemented in GloptiPoly for detecting global optimality and extracting solutions. We also mention some related heuristics that could be useful to reduce the number of variables in the LMI relaxations. More... »

PAGES

293-310

Book

TITLE

Positive Polynomials in Control

ISBN

978-3-540-23948-2
978-3-540-31594-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/10997703_15

DOI

http://dx.doi.org/10.1007/10997703_15

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1015075880


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institute of Information Theory and Automation", 
          "id": "https://www.grid.ac/institutes/grid.424990.2", 
          "name": [
            "LAAS-CNRS, 7 Avenue du Colonel Roche, 31 077 Toulouse", 
            "Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vod\u00e1renskou v\u011b\u017e\u00ed 4, 182 08 Prague"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Henrion", 
        "givenName": "Didier", 
        "id": "sg:person.011332210017.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011332210017.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Laboratory for Analysis and Architecture of Systems", 
          "id": "https://www.grid.ac/institutes/grid.462430.7", 
          "name": [
            "LAAS-CNRS, 7 Avenue du Colonel Roche, 31 077 Toulouse"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lasserre", 
        "givenName": "Jean-Bernard", 
        "id": "sg:person.010434341160.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010434341160.78"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "GloptiPoly is a Matlab/SeDuMi add-on to build and solve convex linear matrix inequality (LMI) relaxations of non-convex optimization problems with multivariate polynomial objective function and constraints, based on the theory of moments. In contrast with the dual sum-of-squares decompositions of positive polynomials, the theory of moments allows to detect global optimality of an LMI relaxation and extract globally optimal solutions. In this report, we describe and illustrate the numerical linear algebra algorithm implemented in GloptiPoly for detecting global optimality and extracting solutions. We also mention some related heuristics that could be useful to reduce the number of variables in the LMI relaxations.", 
    "editor": [
      {
        "familyName": "Henrion", 
        "givenName": "Didier", 
        "type": "Person"
      }, 
      {
        "familyName": "Garulli", 
        "givenName": "Andrea", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/10997703_15", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-23948-2", 
        "978-3-540-31594-0"
      ], 
      "name": "Positive Polynomials in Control", 
      "type": "Book"
    }, 
    "name": "Detecting Global Optimality and Extracting Solutions in GloptiPoly", 
    "pagination": "293-310", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/10997703_15"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "47d36f6ff6574cbb2a8459230d99611aaa0403a93da4e719993704be6efa25dc"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1015075880"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/10997703_15", 
      "https://app.dimensions.ai/details/publication/pub.1015075880"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T16:59", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8678_00000025.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/10997703_15"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/10997703_15'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/10997703_15'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/10997703_15'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/10997703_15'


 

This table displays all metadata directly associated to this object as RDF triples.

81 TRIPLES      22 PREDICATES      27 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/10997703_15 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author N390ba8c04ebe4734b6c5aabd377c0263
4 schema:datePublished 2005
5 schema:datePublishedReg 2005-01-01
6 schema:description GloptiPoly is a Matlab/SeDuMi add-on to build and solve convex linear matrix inequality (LMI) relaxations of non-convex optimization problems with multivariate polynomial objective function and constraints, based on the theory of moments. In contrast with the dual sum-of-squares decompositions of positive polynomials, the theory of moments allows to detect global optimality of an LMI relaxation and extract globally optimal solutions. In this report, we describe and illustrate the numerical linear algebra algorithm implemented in GloptiPoly for detecting global optimality and extracting solutions. We also mention some related heuristics that could be useful to reduce the number of variables in the LMI relaxations.
7 schema:editor N79dba7a05abe423986f33b7aca661489
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N6dfc8ab2dc0f43b1ac274c6991a08f65
12 schema:name Detecting Global Optimality and Extracting Solutions in GloptiPoly
13 schema:pagination 293-310
14 schema:productId N31f81a0d412e4ff38ad3387ec2a55eae
15 N3bb54f8da67f4c988e567ed9377b10c2
16 Nf00fdbfbc62e47eda94b2db42f3e3c81
17 schema:publisher Nfbe6a22aed0c4b4b8b64bd1ab17563ca
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015075880
19 https://doi.org/10.1007/10997703_15
20 schema:sdDatePublished 2019-04-15T16:59
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N74d10710d73e4b939a225646e3654528
23 schema:url http://link.springer.com/10.1007/10997703_15
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N0b5c4c351e08423790fcbad65d4d50dd rdf:first Nf2dc84556fc942eeb3c1ee5da1701767
28 rdf:rest rdf:nil
29 N24ffdeb776594774ac36910e074bc275 rdf:first sg:person.010434341160.78
30 rdf:rest rdf:nil
31 N31f81a0d412e4ff38ad3387ec2a55eae schema:name doi
32 schema:value 10.1007/10997703_15
33 rdf:type schema:PropertyValue
34 N390ba8c04ebe4734b6c5aabd377c0263 rdf:first sg:person.011332210017.61
35 rdf:rest N24ffdeb776594774ac36910e074bc275
36 N3bb54f8da67f4c988e567ed9377b10c2 schema:name readcube_id
37 schema:value 47d36f6ff6574cbb2a8459230d99611aaa0403a93da4e719993704be6efa25dc
38 rdf:type schema:PropertyValue
39 N6dfc8ab2dc0f43b1ac274c6991a08f65 schema:isbn 978-3-540-23948-2
40 978-3-540-31594-0
41 schema:name Positive Polynomials in Control
42 rdf:type schema:Book
43 N74d10710d73e4b939a225646e3654528 schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 N79dba7a05abe423986f33b7aca661489 rdf:first Nd3580efcbe594ed4b63509a14224c422
46 rdf:rest N0b5c4c351e08423790fcbad65d4d50dd
47 Nd3580efcbe594ed4b63509a14224c422 schema:familyName Henrion
48 schema:givenName Didier
49 rdf:type schema:Person
50 Nf00fdbfbc62e47eda94b2db42f3e3c81 schema:name dimensions_id
51 schema:value pub.1015075880
52 rdf:type schema:PropertyValue
53 Nf2dc84556fc942eeb3c1ee5da1701767 schema:familyName Garulli
54 schema:givenName Andrea
55 rdf:type schema:Person
56 Nfbe6a22aed0c4b4b8b64bd1ab17563ca schema:location Berlin, Heidelberg
57 schema:name Springer Berlin Heidelberg
58 rdf:type schema:Organisation
59 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
60 schema:name Mathematical Sciences
61 rdf:type schema:DefinedTerm
62 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
63 schema:name Numerical and Computational Mathematics
64 rdf:type schema:DefinedTerm
65 sg:person.010434341160.78 schema:affiliation https://www.grid.ac/institutes/grid.462430.7
66 schema:familyName Lasserre
67 schema:givenName Jean-Bernard
68 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010434341160.78
69 rdf:type schema:Person
70 sg:person.011332210017.61 schema:affiliation https://www.grid.ac/institutes/grid.424990.2
71 schema:familyName Henrion
72 schema:givenName Didier
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011332210017.61
74 rdf:type schema:Person
75 https://www.grid.ac/institutes/grid.424990.2 schema:alternateName Institute of Information Theory and Automation
76 schema:name Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic, Pod vodárenskou věží 4, 182 08 Prague
77 LAAS-CNRS, 7 Avenue du Colonel Roche, 31 077 Toulouse
78 rdf:type schema:Organization
79 https://www.grid.ac/institutes/grid.462430.7 schema:alternateName Laboratory for Analysis and Architecture of Systems
80 schema:name LAAS-CNRS, 7 Avenue du Colonel Roche, 31 077 Toulouse
81 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...