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 Nf954f9e238624c34ada81ee052e4b823
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 Nf15f6c744a4345efb4c40f14691d04a7
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N74af2c24b8b34eb78c4ffb48fc8533ed
12 schema:name Detecting Global Optimality and Extracting Solutions in GloptiPoly
13 schema:pagination 293-310
14 schema:productId N038de74099964e499321df2b41a5b5c9
15 N986944a71aed4316962835893db88eec
16 Nd466044f220449659f3f022423da1947
17 schema:publisher Nfd9d1fc7e542448ba9e7053e651a6720
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 N1351ec5f12e540a3aef6eaa5efd2f726
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 N038de74099964e499321df2b41a5b5c9 schema:name readcube_id
28 schema:value 47d36f6ff6574cbb2a8459230d99611aaa0403a93da4e719993704be6efa25dc
29 rdf:type schema:PropertyValue
30 N1351ec5f12e540a3aef6eaa5efd2f726 schema:name Springer Nature - SN SciGraph project
31 rdf:type schema:Organization
32 N31f54dcc5565442891938cc08ee7c5cb schema:familyName Garulli
33 schema:givenName Andrea
34 rdf:type schema:Person
35 N4bd44a0a935043b698dc0f02807c4f8f schema:familyName Henrion
36 schema:givenName Didier
37 rdf:type schema:Person
38 N589699baddb84f099ad1cc08c06d10df rdf:first N31f54dcc5565442891938cc08ee7c5cb
39 rdf:rest rdf:nil
40 N5f1e6419dd504309a9827d6133e25cd7 rdf:first sg:person.010434341160.78
41 rdf:rest rdf:nil
42 N74af2c24b8b34eb78c4ffb48fc8533ed 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 N986944a71aed4316962835893db88eec schema:name dimensions_id
47 schema:value pub.1015075880
48 rdf:type schema:PropertyValue
49 Nd466044f220449659f3f022423da1947 schema:name doi
50 schema:value 10.1007/10997703_15
51 rdf:type schema:PropertyValue
52 Nf15f6c744a4345efb4c40f14691d04a7 rdf:first N4bd44a0a935043b698dc0f02807c4f8f
53 rdf:rest N589699baddb84f099ad1cc08c06d10df
54 Nf954f9e238624c34ada81ee052e4b823 rdf:first sg:person.011332210017.61
55 rdf:rest N5f1e6419dd504309a9827d6133e25cd7
56 Nfd9d1fc7e542448ba9e7053e651a6720 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)


...