Ontology type: schema:ScholarlyArticle
1993-01
AUTHORS ABSTRACTIn this paper we study a particular class of primal-dual path-following methods which try to follow a trajectory of interior feasible solutions in primal-dual space toward an optimal solution to the primal and dual problem. The methods investigated are so-called first-order methods: each iteration consists of a “long” step along the tangent of the trajectory, followed by explicit recentering steps to get close to the trajectory again. It is shown that the complexity of these methods, which can be measured by the number of points close to the trajectory which have to be computed in order to achieve a desired gain in accuracy, is bounded by an integral along the trajectory. The integrand is a suitably weighted measure of the second derivative of the trajectory with respect to a distinguished path parameter, so the integral may be loosely called a curvature integral. More... »
PAGES85-103
http://scigraph.springernature.com/pub.10.1007/bf01182599
DOIhttp://dx.doi.org/10.1007/bf01182599
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1053613854
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, W-8700, W\u00fcrzburg, Germany",
"id": "http://www.grid.ac/institutes/grid.8379.5",
"name": [
"Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, W-8700, W\u00fcrzburg, Germany"
],
"type": "Organization"
},
"familyName": "Zhao",
"givenName": "G.",
"id": "sg:person.011530401251.34",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011530401251.34"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, W-8700, W\u00fcrzburg, Germany",
"id": "http://www.grid.ac/institutes/grid.8379.5",
"name": [
"Institut f\u00fcr Angewandte Mathematik und Statistik, Universit\u00e4t W\u00fcrzburg, Am Hubland, W-8700, W\u00fcrzburg, Germany"
],
"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"
}
],
"citation": [
{
"id": "sg:pub.10.1007/bfb0083587",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048822435",
"https://doi.org/10.1007/bfb0083587"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01580724",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1028120387",
"https://doi.org/10.1007/bf01580724"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01587095",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014973872",
"https://doi.org/10.1007/bf01587095"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf02579150",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1035950209",
"https://doi.org/10.1007/bf02579150"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bf01445161",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022928088",
"https://doi.org/10.1007/bf01445161"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1007/bfb0042223",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045273451",
"https://doi.org/10.1007/bfb0042223"
],
"type": "CreativeWork"
}
],
"datePublished": "1993-01",
"datePublishedReg": "1993-01-01",
"description": "In this paper we study a particular class of primal-dual path-following methods which try to follow a trajectory of interior feasible solutions in primal-dual space toward an optimal solution to the primal and dual problem. The methods investigated are so-called first-order methods: each iteration consists of a \u201clong\u201d step along the tangent of the trajectory, followed by explicit recentering steps to get close to the trajectory again. It is shown that the complexity of these methods, which can be measured by the number of points close to the trajectory which have to be computed in order to achieve a desired gain in accuracy, is bounded by an integral along the trajectory. The integrand is a suitably weighted measure of the second derivative of the trajectory with respect to a distinguished path parameter, so the integral may be loosely called a curvature integral.",
"genre": "article",
"id": "sg:pub.10.1007/bf01182599",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": [
{
"id": "sg:journal.1120592",
"issn": [
"0095-4616",
"1432-0606"
],
"name": "Applied Mathematics & Optimization",
"publisher": "Springer Nature",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "27"
}
],
"keywords": [
"path-following method",
"curvature integral",
"primal-dual space",
"first-order methods",
"interior feasible solution",
"number of points",
"dual problem",
"optimal solution",
"linear program",
"second derivative",
"path parameters",
"integrals",
"particular class",
"feasible solution",
"weighted measure",
"trajectories",
"integrand",
"solution",
"class",
"iteration",
"complexity",
"space",
"problem",
"tangent",
"parameters",
"accuracy",
"point",
"step",
"order",
"number",
"derivatives",
"respect",
"gain",
"measures",
"program",
"method",
"paper"
],
"name": "Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals",
"pagination": "85-103",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1053613854"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/bf01182599"
]
}
],
"sameAs": [
"https://doi.org/10.1007/bf01182599",
"https://app.dimensions.ai/details/publication/pub.1053613854"
],
"sdDataset": "articles",
"sdDatePublished": "2022-06-01T22:01",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220601/entities/gbq_results/article/article_256.jsonl",
"type": "ScholarlyArticle",
"url": "https://doi.org/10.1007/bf01182599"
}
]
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/bf01182599'
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/bf01182599'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01182599'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01182599'
This table displays all metadata directly associated to this object as RDF triples.
126 TRIPLES
22 PREDICATES
69 URIs
55 LITERALS
6 BLANK NODES