Assessing the Potential of Interior Methods for Nonlinear Optimization View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2003

AUTHORS

José Luis Morales , Jorge Nocedal , Richard A. Waltz , Guanghui Liu , Jean-Pierre Goux

ABSTRACT

A series of numerical experiments with interior point (LOQO, KNITRO) and active-set sequential quadratic programming (SNOPT, filterSQP) codes are reported and analyzed. The tests were performed with small, medium-size and moderately large problems, and are examined by problem classes. Detailed observations on the performance of the codes, and several suggestions on how to improve them are presented. Overall, interior methods appear to be strong competitors of act ive-set SQP methods, but all codes show much room for improvement. More... »

PAGES

167-183

Book

TITLE

Large-Scale PDE-Constrained Optimization

ISBN

978-3-540-05045-2
978-3-642-55508-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-55508-4_10

DOI

http://dx.doi.org/10.1007/978-3-642-55508-4_10

DIMENSIONS

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


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/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Instituto Tecnol\u00f3gico Aut\u00f3nomo de M\u00e9xico", 
          "id": "https://www.grid.ac/institutes/grid.454349.b", 
          "name": [
            "Departamento de Matem\u00e1ticas, Instituto Tecnol\u00f3gico Aut\u00f3nomo de M\u00e9xico, R\u00edo Hondo 1, Col Tizap\u00e1n San Angel, 01000, M\u00e9xico D.F. CP, M\u00e9xico"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Morales", 
        "givenName": "Jos\u00e9 Luis", 
        "id": "sg:person.013407611707.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013407611707.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Northwestern University", 
          "id": "https://www.grid.ac/institutes/grid.16753.36", 
          "name": [
            "Electrical and Computer Engineering Department, Northwestern University, 60208, Evanston, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nocedal", 
        "givenName": "Jorge", 
        "id": "sg:person.01157306714.71", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01157306714.71"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Northwestern University", 
          "id": "https://www.grid.ac/institutes/grid.16753.36", 
          "name": [
            "Electrical and Computer Engineering Department, Northwestern University, 60208, Evanston, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Waltz", 
        "givenName": "Richard A.", 
        "id": "sg:person.015475525235.83", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015475525235.83"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Northwestern University", 
          "id": "https://www.grid.ac/institutes/grid.16753.36", 
          "name": [
            "Industrial Engineering and Management Sciences Department, Northwestern University, 60208, Evanston, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liu", 
        "givenName": "Guanghui", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Northwestern University", 
          "id": "https://www.grid.ac/institutes/grid.16753.36", 
          "name": [
            "Electrical and Computer Engineering Department, Northwestern University, 60208, Evanston, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goux", 
        "givenName": "Jean-Pierre", 
        "id": "sg:person.07570034435.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07570034435.14"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1003120642", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-12211-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003120642", 
          "https://doi.org/10.1007/978-3-662-12211-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-12211-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003120642", 
          "https://doi.org/10.1007/978-3-662-12211-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s101070050112", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005786911", 
          "https://doi.org/10.1007/s101070050112"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02275347", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008253164", 
          "https://doi.org/10.1007/bf02275347"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02275347", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008253164", 
          "https://doi.org/10.1007/bf02275347"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1008677427361", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014509349", 
          "https://doi.org/10.1023/a:1008677427361"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4613-3335-7_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015036950", 
          "https://doi.org/10.1007/978-1-4613-3335-7_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4613-3335-7_2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015036950", 
          "https://doi.org/10.1007/978-1-4613-3335-7_2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/200979.201043", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017765448"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00011391", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033200744", 
          "https://doi.org/10.1007/pl00011391"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/99.714603", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061251980"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0720042", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062852930"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s1052623496305560", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062883559"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s1052623497325107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062883626"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s1052623498344720", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062883691"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.6.2.207", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064707500"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2003", 
    "datePublishedReg": "2003-01-01", 
    "description": "A series of numerical experiments with interior point (LOQO, KNITRO) and active-set sequential quadratic programming (SNOPT, filterSQP) codes are reported and analyzed. The tests were performed with small, medium-size and moderately large problems, and are examined by problem classes. Detailed observations on the performance of the codes, and several suggestions on how to improve them are presented. Overall, interior methods appear to be strong competitors of act ive-set SQP methods, but all codes show much room for improvement.", 
    "editor": [
      {
        "familyName": "Biegler", 
        "givenName": "Lorenz T.", 
        "type": "Person"
      }, 
      {
        "familyName": "Heinkenschloss", 
        "givenName": "Matthias", 
        "type": "Person"
      }, 
      {
        "familyName": "Ghattas", 
        "givenName": "Omar", 
        "type": "Person"
      }, 
      {
        "familyName": "van Bloemen Waanders", 
        "givenName": "Bart", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-55508-4_10", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-05045-2", 
        "978-3-642-55508-4"
      ], 
      "name": "Large-Scale PDE-Constrained Optimization", 
      "type": "Book"
    }, 
    "name": "Assessing the Potential of Interior Methods for Nonlinear Optimization", 
    "pagination": "167-183", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1008930354"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-55508-4_10"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "2a8b794eb5297eea644627645f2775dcf30916e4be4dfca9470f0ba449ecf3ac"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-55508-4_10", 
      "https://app.dimensions.ai/details/publication/pub.1008930354"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:57", 
    "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/0000000369_0000000369/records_68969_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-55508-4_10"
  }
]
 

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/978-3-642-55508-4_10'

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/978-3-642-55508-4_10'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-55508-4_10'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-55508-4_10'


 

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

158 TRIPLES      23 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-55508-4_10 schema:about anzsrc-for:08
2 anzsrc-for:0803
3 schema:author N4b50b493e311473c8d0e45545f5f6706
4 schema:citation sg:pub.10.1007/978-1-4613-3335-7_2
5 sg:pub.10.1007/978-3-662-12211-2
6 sg:pub.10.1007/bf02275347
7 sg:pub.10.1007/pl00011391
8 sg:pub.10.1007/s101070050112
9 sg:pub.10.1023/a:1008677427361
10 https://app.dimensions.ai/details/publication/pub.1003120642
11 https://doi.org/10.1109/99.714603
12 https://doi.org/10.1137/0720042
13 https://doi.org/10.1137/s1052623496305560
14 https://doi.org/10.1137/s1052623497325107
15 https://doi.org/10.1137/s1052623498344720
16 https://doi.org/10.1145/200979.201043
17 https://doi.org/10.1287/ijoc.6.2.207
18 schema:datePublished 2003
19 schema:datePublishedReg 2003-01-01
20 schema:description A series of numerical experiments with interior point (LOQO, KNITRO) and active-set sequential quadratic programming (SNOPT, filterSQP) codes are reported and analyzed. The tests were performed with small, medium-size and moderately large problems, and are examined by problem classes. Detailed observations on the performance of the codes, and several suggestions on how to improve them are presented. Overall, interior methods appear to be strong competitors of act ive-set SQP methods, but all codes show much room for improvement.
21 schema:editor Nd2e915170c6f4fe2ac6f7ccdc9252689
22 schema:genre chapter
23 schema:inLanguage en
24 schema:isAccessibleForFree true
25 schema:isPartOf N92cc64afe8dd4dea8c3003d1534c629d
26 schema:name Assessing the Potential of Interior Methods for Nonlinear Optimization
27 schema:pagination 167-183
28 schema:productId N5cd95c30e7f547babc312ed1e02797c5
29 Nae6395037414486c9767b2a6f56d543e
30 Ne7ecc7bb9c9b4fe693b4cb6505f36edb
31 schema:publisher N31de7328c0fa47e89c957b25fb485c48
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008930354
33 https://doi.org/10.1007/978-3-642-55508-4_10
34 schema:sdDatePublished 2019-04-16T08:57
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher N2edaf94a9cd7455686ce5fb4f995cb2c
37 schema:url https://link.springer.com/10.1007%2F978-3-642-55508-4_10
38 sgo:license sg:explorer/license/
39 sgo:sdDataset chapters
40 rdf:type schema:Chapter
41 N2967035a68e547e5bf9e2e04fc3d198d rdf:first Nd5e04380cf4d46879796b6c98888267c
42 rdf:rest Ne713899b85b942dd9dace98f91e59e86
43 N2edaf94a9cd7455686ce5fb4f995cb2c schema:name Springer Nature - SN SciGraph project
44 rdf:type schema:Organization
45 N31de7328c0fa47e89c957b25fb485c48 schema:location Berlin, Heidelberg
46 schema:name Springer Berlin Heidelberg
47 rdf:type schema:Organisation
48 N32c1ce0534a54983af862010eedafd72 rdf:first N53b3aa48c48c4751886a96caa0f5a668
49 rdf:rest rdf:nil
50 N4b50b493e311473c8d0e45545f5f6706 rdf:first sg:person.013407611707.52
51 rdf:rest N980165487b8443cbb388a1354dbc0b99
52 N50c57d4eeb6547b1baa492781abe1166 rdf:first sg:person.015475525235.83
53 rdf:rest Nb1d0689f8c0f4343a1c10c6e3a25a459
54 N53b3aa48c48c4751886a96caa0f5a668 schema:familyName van Bloemen Waanders
55 schema:givenName Bart
56 rdf:type schema:Person
57 N5cd95c30e7f547babc312ed1e02797c5 schema:name dimensions_id
58 schema:value pub.1008930354
59 rdf:type schema:PropertyValue
60 N7ca3a9a89c4646a097d70ae0c87db1e9 schema:affiliation https://www.grid.ac/institutes/grid.16753.36
61 schema:familyName Liu
62 schema:givenName Guanghui
63 rdf:type schema:Person
64 N8733c715080c4f34b5aaf021e29342d8 rdf:first sg:person.07570034435.14
65 rdf:rest rdf:nil
66 N92cc64afe8dd4dea8c3003d1534c629d schema:isbn 978-3-540-05045-2
67 978-3-642-55508-4
68 schema:name Large-Scale PDE-Constrained Optimization
69 rdf:type schema:Book
70 N980165487b8443cbb388a1354dbc0b99 rdf:first sg:person.01157306714.71
71 rdf:rest N50c57d4eeb6547b1baa492781abe1166
72 Na12e9dd5e6ff430294ac6e4488371af0 schema:familyName Ghattas
73 schema:givenName Omar
74 rdf:type schema:Person
75 Nae6395037414486c9767b2a6f56d543e schema:name doi
76 schema:value 10.1007/978-3-642-55508-4_10
77 rdf:type schema:PropertyValue
78 Nb1d0689f8c0f4343a1c10c6e3a25a459 rdf:first N7ca3a9a89c4646a097d70ae0c87db1e9
79 rdf:rest N8733c715080c4f34b5aaf021e29342d8
80 Nc97e3d0964054c3c8cdb28c1ae6d74f1 schema:familyName Biegler
81 schema:givenName Lorenz T.
82 rdf:type schema:Person
83 Nd2e915170c6f4fe2ac6f7ccdc9252689 rdf:first Nc97e3d0964054c3c8cdb28c1ae6d74f1
84 rdf:rest N2967035a68e547e5bf9e2e04fc3d198d
85 Nd5e04380cf4d46879796b6c98888267c schema:familyName Heinkenschloss
86 schema:givenName Matthias
87 rdf:type schema:Person
88 Ne713899b85b942dd9dace98f91e59e86 rdf:first Na12e9dd5e6ff430294ac6e4488371af0
89 rdf:rest N32c1ce0534a54983af862010eedafd72
90 Ne7ecc7bb9c9b4fe693b4cb6505f36edb schema:name readcube_id
91 schema:value 2a8b794eb5297eea644627645f2775dcf30916e4be4dfca9470f0ba449ecf3ac
92 rdf:type schema:PropertyValue
93 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
94 schema:name Information and Computing Sciences
95 rdf:type schema:DefinedTerm
96 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
97 schema:name Computer Software
98 rdf:type schema:DefinedTerm
99 sg:person.01157306714.71 schema:affiliation https://www.grid.ac/institutes/grid.16753.36
100 schema:familyName Nocedal
101 schema:givenName Jorge
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01157306714.71
103 rdf:type schema:Person
104 sg:person.013407611707.52 schema:affiliation https://www.grid.ac/institutes/grid.454349.b
105 schema:familyName Morales
106 schema:givenName José Luis
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013407611707.52
108 rdf:type schema:Person
109 sg:person.015475525235.83 schema:affiliation https://www.grid.ac/institutes/grid.16753.36
110 schema:familyName Waltz
111 schema:givenName Richard A.
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015475525235.83
113 rdf:type schema:Person
114 sg:person.07570034435.14 schema:affiliation https://www.grid.ac/institutes/grid.16753.36
115 schema:familyName Goux
116 schema:givenName Jean-Pierre
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07570034435.14
118 rdf:type schema:Person
119 sg:pub.10.1007/978-1-4613-3335-7_2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015036950
120 https://doi.org/10.1007/978-1-4613-3335-7_2
121 rdf:type schema:CreativeWork
122 sg:pub.10.1007/978-3-662-12211-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003120642
123 https://doi.org/10.1007/978-3-662-12211-2
124 rdf:type schema:CreativeWork
125 sg:pub.10.1007/bf02275347 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008253164
126 https://doi.org/10.1007/bf02275347
127 rdf:type schema:CreativeWork
128 sg:pub.10.1007/pl00011391 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033200744
129 https://doi.org/10.1007/pl00011391
130 rdf:type schema:CreativeWork
131 sg:pub.10.1007/s101070050112 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005786911
132 https://doi.org/10.1007/s101070050112
133 rdf:type schema:CreativeWork
134 sg:pub.10.1023/a:1008677427361 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014509349
135 https://doi.org/10.1023/a:1008677427361
136 rdf:type schema:CreativeWork
137 https://app.dimensions.ai/details/publication/pub.1003120642 schema:CreativeWork
138 https://doi.org/10.1109/99.714603 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061251980
139 rdf:type schema:CreativeWork
140 https://doi.org/10.1137/0720042 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062852930
141 rdf:type schema:CreativeWork
142 https://doi.org/10.1137/s1052623496305560 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062883559
143 rdf:type schema:CreativeWork
144 https://doi.org/10.1137/s1052623497325107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062883626
145 rdf:type schema:CreativeWork
146 https://doi.org/10.1137/s1052623498344720 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062883691
147 rdf:type schema:CreativeWork
148 https://doi.org/10.1145/200979.201043 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017765448
149 rdf:type schema:CreativeWork
150 https://doi.org/10.1287/ijoc.6.2.207 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064707500
151 rdf:type schema:CreativeWork
152 https://www.grid.ac/institutes/grid.16753.36 schema:alternateName Northwestern University
153 schema:name Electrical and Computer Engineering Department, Northwestern University, 60208, Evanston, IL, USA
154 Industrial Engineering and Management Sciences Department, Northwestern University, 60208, Evanston, IL, USA
155 rdf:type schema:Organization
156 https://www.grid.ac/institutes/grid.454349.b schema:alternateName Instituto Tecnológico Autónomo de México
157 schema:name Departamento de Matemáticas, Instituto Tecnológico Autónomo de México, Río Hondo 1, Col Tizapán San Angel, 01000, México D.F. CP, México
158 rdf:type schema:Organization
 




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


...