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 Ne3bc266a1653419da2daa324443b9059
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 N7443df7c09434333afaf7350fb75651e
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N8269c4de5bc8450b990520657798a138
12 schema:name Detecting Global Optimality and Extracting Solutions in GloptiPoly
13 schema:pagination 293-310
14 schema:productId N4d1fcaf799ae492cb09cf2e56914a0c9
15 N6f1fa7c0e23c47a787144db3d895e684
16 Nb08d14ae654747b595ebf3752ec627c2
17 schema:publisher N9f9a2e44b28a4097b782fdfc3a237c36
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 N12eef70f6bf44321abf686bb61fee97b
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 N0387c00122a14e1faa5244a1ae59d2db rdf:first sg:person.010434341160.78
28 rdf:rest rdf:nil
29 N12eef70f6bf44321abf686bb61fee97b schema:name Springer Nature - SN SciGraph project
30 rdf:type schema:Organization
31 N18ab20bd9d5e449c9a30ff1f51bac024 schema:familyName Garulli
32 schema:givenName Andrea
33 rdf:type schema:Person
34 N4d1fcaf799ae492cb09cf2e56914a0c9 schema:name doi
35 schema:value 10.1007/10997703_15
36 rdf:type schema:PropertyValue
37 N6f1fa7c0e23c47a787144db3d895e684 schema:name readcube_id
38 schema:value 47d36f6ff6574cbb2a8459230d99611aaa0403a93da4e719993704be6efa25dc
39 rdf:type schema:PropertyValue
40 N7443df7c09434333afaf7350fb75651e rdf:first Nafb79df277674c74af0605b3af31dfa1
41 rdf:rest Ne82158b337cc49b6be6acde59256f1b3
42 N8269c4de5bc8450b990520657798a138 schema:isbn 978-3-540-23948-2
43 978-3-540-31594-0
44 schema:name Positive Polynomials in Control
45 rdf:type schema:Book
46 N9f9a2e44b28a4097b782fdfc3a237c36 schema:location Berlin, Heidelberg
47 schema:name Springer Berlin Heidelberg
48 rdf:type schema:Organisation
49 Nafb79df277674c74af0605b3af31dfa1 schema:familyName Henrion
50 schema:givenName Didier
51 rdf:type schema:Person
52 Nb08d14ae654747b595ebf3752ec627c2 schema:name dimensions_id
53 schema:value pub.1015075880
54 rdf:type schema:PropertyValue
55 Ne3bc266a1653419da2daa324443b9059 rdf:first sg:person.011332210017.61
56 rdf:rest N0387c00122a14e1faa5244a1ae59d2db
57 Ne82158b337cc49b6be6acde59256f1b3 rdf:first N18ab20bd9d5e449c9a30ff1f51bac024
58 rdf:rest rdf:nil
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)


...