An implementation of the method of analytic centers View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1988

AUTHORS

F. Jarre , G. Sonnevend , J. Stoer

ABSTRACT

In this report we present an implementation of a new method for the solution of convex programming problems based on the use of a homotopy path leading to an optimal solution through analytic centers. With a number of numerical test results on linear programming problems we indicate that this method has a favorable convergence behaviour and a substantial acceleration can be achieved by using a suitable (higher than first or second order) extrapolation for following the homotopy path. More... »

PAGES

295-308

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bfb0042223

DOI

http://dx.doi.org/10.1007/bfb0042223

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-8700, W\u00fcrzburg", 
          "id": "http://www.grid.ac/institutes/grid.8379.5", 
          "name": [
            "Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-8700, W\u00fcrzburg"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jarre", 
        "givenName": "F.", 
        "id": "sg:person.012374733231.84", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012374733231.84"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-8700, W\u00fcrzburg", 
          "id": "http://www.grid.ac/institutes/grid.8379.5", 
          "name": [
            "Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-8700, W\u00fcrzburg"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sonnevend", 
        "givenName": "G.", 
        "id": "sg:person.010104416602.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010104416602.18"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-8700, W\u00fcrzburg", 
          "id": "http://www.grid.ac/institutes/grid.8379.5", 
          "name": [
            "Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, D-8700, W\u00fcrzburg"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stoer", 
        "givenName": "J.", 
        "id": "sg:person.011465456275.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011465456275.61"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1988", 
    "datePublishedReg": "1988-01-01", 
    "description": "In this report we present an implementation of a new method for the solution of convex programming problems based on the use of a homotopy path leading to an optimal solution through analytic centers. With a number of numerical test results on linear programming problems we indicate that this method has a favorable convergence behaviour and a substantial acceleration can be achieved by using a suitable (higher than first or second order) extrapolation for following the homotopy path.", 
    "editor": [
      {
        "familyName": "Bensoussan", 
        "givenName": "A.", 
        "type": "Person"
      }, 
      {
        "familyName": "Lions", 
        "givenName": "J. L.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/bfb0042223", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "3-540-19237-9"
      ], 
      "name": "Analysis and Optimization of Systems", 
      "type": "Book"
    }, 
    "keywords": [
      "analytic center", 
      "homotopy path", 
      "programming problem", 
      "convex programming problem", 
      "linear programming problem", 
      "numerical test results", 
      "optimal solution", 
      "favorable convergence behavior", 
      "convergence behavior", 
      "substantial acceleration", 
      "suitable extrapolation", 
      "new method", 
      "solution", 
      "problem", 
      "path", 
      "implementation", 
      "acceleration", 
      "extrapolation", 
      "number", 
      "behavior", 
      "results", 
      "center", 
      "use", 
      "test results", 
      "report", 
      "method"
    ], 
    "name": "An implementation of the method of analytic centers", 
    "pagination": "295-308", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1045273451"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bfb0042223"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/bfb0042223", 
      "https://app.dimensions.ai/details/publication/pub.1045273451"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-08-04T17:21", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_373.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/bfb0042223"
  }
]
 

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/bfb0042223'

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/bfb0042223'

Turtle is a human-readable linked data format.

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

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

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


 

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

103 TRIPLES      22 PREDICATES      51 URIs      44 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bfb0042223 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author N8f19e43ef0e349d2b6d0f7f6f04f0bfd
4 schema:datePublished 1988
5 schema:datePublishedReg 1988-01-01
6 schema:description In this report we present an implementation of a new method for the solution of convex programming problems based on the use of a homotopy path leading to an optimal solution through analytic centers. With a number of numerical test results on linear programming problems we indicate that this method has a favorable convergence behaviour and a substantial acceleration can be achieved by using a suitable (higher than first or second order) extrapolation for following the homotopy path.
7 schema:editor N2431ff8de9b845e6a53504cc8e4bdcfc
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N725888ea5d574ca6b351539f629feb6d
11 schema:keywords acceleration
12 analytic center
13 behavior
14 center
15 convergence behavior
16 convex programming problem
17 extrapolation
18 favorable convergence behavior
19 homotopy path
20 implementation
21 linear programming problem
22 method
23 new method
24 number
25 numerical test results
26 optimal solution
27 path
28 problem
29 programming problem
30 report
31 results
32 solution
33 substantial acceleration
34 suitable extrapolation
35 test results
36 use
37 schema:name An implementation of the method of analytic centers
38 schema:pagination 295-308
39 schema:productId N3eab5606c3dc4bd7b7e289c142598d6e
40 N70263876ee9c4ab8b019cd8f2f7ce95c
41 schema:publisher N156c47ea1c9744f09f53ea65a3428038
42 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045273451
43 https://doi.org/10.1007/bfb0042223
44 schema:sdDatePublished 2022-08-04T17:21
45 schema:sdLicense https://scigraph.springernature.com/explorer/license/
46 schema:sdPublisher N4938ea2bfccf4db7994cb6cdc068dfa6
47 schema:url https://doi.org/10.1007/bfb0042223
48 sgo:license sg:explorer/license/
49 sgo:sdDataset chapters
50 rdf:type schema:Chapter
51 N042ca32534dd466ca45c942f2809b3b6 rdf:first sg:person.010104416602.18
52 rdf:rest Nb70df254b4a54f92a6ddb4e00f0dfacc
53 N156c47ea1c9744f09f53ea65a3428038 schema:name Springer Nature
54 rdf:type schema:Organisation
55 N2431ff8de9b845e6a53504cc8e4bdcfc rdf:first Na92687873c35474f9111845770fa09c5
56 rdf:rest N85f84158fe814e50a22f6e8889d6670f
57 N3eab5606c3dc4bd7b7e289c142598d6e schema:name dimensions_id
58 schema:value pub.1045273451
59 rdf:type schema:PropertyValue
60 N4938ea2bfccf4db7994cb6cdc068dfa6 schema:name Springer Nature - SN SciGraph project
61 rdf:type schema:Organization
62 N4d5668adc29c469ba5e30691fb8d7418 schema:familyName Lions
63 schema:givenName J. L.
64 rdf:type schema:Person
65 N70263876ee9c4ab8b019cd8f2f7ce95c schema:name doi
66 schema:value 10.1007/bfb0042223
67 rdf:type schema:PropertyValue
68 N725888ea5d574ca6b351539f629feb6d schema:isbn 3-540-19237-9
69 schema:name Analysis and Optimization of Systems
70 rdf:type schema:Book
71 N85f84158fe814e50a22f6e8889d6670f rdf:first N4d5668adc29c469ba5e30691fb8d7418
72 rdf:rest rdf:nil
73 N8f19e43ef0e349d2b6d0f7f6f04f0bfd rdf:first sg:person.012374733231.84
74 rdf:rest N042ca32534dd466ca45c942f2809b3b6
75 Na92687873c35474f9111845770fa09c5 schema:familyName Bensoussan
76 schema:givenName A.
77 rdf:type schema:Person
78 Nb70df254b4a54f92a6ddb4e00f0dfacc rdf:first sg:person.011465456275.61
79 rdf:rest rdf:nil
80 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
81 schema:name Mathematical Sciences
82 rdf:type schema:DefinedTerm
83 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
84 schema:name Numerical and Computational Mathematics
85 rdf:type schema:DefinedTerm
86 sg:person.010104416602.18 schema:affiliation grid-institutes:grid.8379.5
87 schema:familyName Sonnevend
88 schema:givenName G.
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010104416602.18
90 rdf:type schema:Person
91 sg:person.011465456275.61 schema:affiliation grid-institutes:grid.8379.5
92 schema:familyName Stoer
93 schema:givenName J.
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011465456275.61
95 rdf:type schema:Person
96 sg:person.012374733231.84 schema:affiliation grid-institutes:grid.8379.5
97 schema:familyName Jarre
98 schema:givenName F.
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012374733231.84
100 rdf:type schema:Person
101 grid-institutes:grid.8379.5 schema:alternateName Institut für Angewandte Mathematik und Statistik, Universität Würzburg, Am Hubland, D-8700, Würzburg
102 schema:name Institut für Angewandte Mathematik und Statistik, Universität Würzburg, Am Hubland, D-8700, Würzburg
103 rdf:type schema:Organization
 




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


...