1988
AUTHORSF. Jarre , G. Sonnevend , J. Stoer
ABSTRACTIn 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... »
PAGES295-308
Analysis and Optimization of Systems
ISBN3-540-19237-9
http://scigraph.springernature.com/pub.10.1007/bfb0042223
DOIhttp://dx.doi.org/10.1007/bfb0042223
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1045273451
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
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