Large-scale linearly constrained optimization View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1978-12

AUTHORS

B. A. Murtagh, M. A. Saunders

ABSTRACT

An algorithm for solving large-scale nonlinear programs with linear constraints is presented. The method combines efficient sparse-matrix techniques as in the revised simplex method with stable quasi-Newton methods for handling the nonlinearities. A general-purpose production code (MINOS) is described, along with computational experience on a wide variety of problems.

PAGES

41-72

References to SciGraph publications

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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": "UNSW Australia", 
          "id": "https://www.grid.ac/institutes/grid.1005.4", 
          "name": [
            "University of New South Wales, Sydney, Australia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Murtagh", 
        "givenName": "B. A.", 
        "id": "sg:person.010167313316.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010167313316.20"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Stanford University", 
          "id": "https://www.grid.ac/institutes/grid.168010.e", 
          "name": [
            "DSIR, Wellington, New Zealand", 
            "Stanford University, Stanford, CA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Saunders", 
        "givenName": "M. A.", 
        "id": "sg:person.012357634716.38", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012357634716.38"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1093/comjnl/7.2.149", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002056752"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0025-5718-1974-0343558-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008289757"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-8675-3_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008756107", 
          "https://doi.org/10.1007/978-1-4615-8675-3_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/b978-0-12-597050-1.50011-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010781361"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/comjnl/6.2.163", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018099115"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/b978-0-12-141050-6.50017-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020753698"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01580221", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024175153", 
          "https://doi.org/10.1007/bf01580221"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01580221", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024175153", 
          "https://doi.org/10.1007/bf01580221"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01580443", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025428808", 
          "https://doi.org/10.1007/bf01580443"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01580443", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025428808", 
          "https://doi.org/10.1007/bf01580443"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02169151", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028044413", 
          "https://doi.org/10.1007/bf02169151"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02169151", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028044413", 
          "https://doi.org/10.1007/bf02169151"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/362946.362974", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028065239"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0025-5718-1975-0388754-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036352552"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01584669", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044272804", 
          "https://doi.org/10.1007/bf01584669"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01585529", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045559631", 
          "https://doi.org/10.1007/bf01585529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01584086", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046533101", 
          "https://doi.org/10.1007/bf01584086"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/361952.361964", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053541197"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/imamat/9.1.91", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059685956"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0117067", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062838534"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0713016", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062852332"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.11.7.681", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064715257"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/mnsc.17.3.146", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064716781"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/1909468", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069638593"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2005744", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069692965"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1978-12", 
    "datePublishedReg": "1978-12-01", 
    "description": "An algorithm for solving large-scale nonlinear programs with linear constraints is presented. The method combines efficient sparse-matrix techniques as in the revised simplex method with stable quasi-Newton methods for handling the nonlinearities. A general-purpose production code (MINOS) is described, along with computational experience on a wide variety of problems.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01588950", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1047630", 
        "issn": [
          "0025-5610", 
          "1436-4646"
        ], 
        "name": "Mathematical Programming", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "14"
      }
    ], 
    "name": "Large-scale linearly constrained optimization", 
    "pagination": "41-72", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "167965c47d8b611d5c16fbed46012fd49df826faa78d93b88e871cba03e67705"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01588950"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1004716515"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01588950", 
      "https://app.dimensions.ai/details/publication/pub.1004716515"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T16:46", 
    "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_8669_00000530.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2FBF01588950"
  }
]
 

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

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

Turtle is a human-readable linked data format.

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

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

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


 

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

145 TRIPLES      21 PREDICATES      49 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01588950 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nbb6161cf52b14cf686782e77d417cc2a
4 schema:citation sg:pub.10.1007/978-1-4615-8675-3_6
5 sg:pub.10.1007/bf01580221
6 sg:pub.10.1007/bf01580443
7 sg:pub.10.1007/bf01584086
8 sg:pub.10.1007/bf01584669
9 sg:pub.10.1007/bf01585529
10 sg:pub.10.1007/bf02169151
11 https://doi.org/10.1016/b978-0-12-141050-6.50017-9
12 https://doi.org/10.1016/b978-0-12-597050-1.50011-7
13 https://doi.org/10.1090/s0025-5718-1974-0343558-6
14 https://doi.org/10.1090/s0025-5718-1975-0388754-8
15 https://doi.org/10.1093/comjnl/6.2.163
16 https://doi.org/10.1093/comjnl/7.2.149
17 https://doi.org/10.1093/imamat/9.1.91
18 https://doi.org/10.1137/0117067
19 https://doi.org/10.1137/0713016
20 https://doi.org/10.1145/361952.361964
21 https://doi.org/10.1145/362946.362974
22 https://doi.org/10.1287/mnsc.11.7.681
23 https://doi.org/10.1287/mnsc.17.3.146
24 https://doi.org/10.2307/1909468
25 https://doi.org/10.2307/2005744
26 schema:datePublished 1978-12
27 schema:datePublishedReg 1978-12-01
28 schema:description An algorithm for solving large-scale nonlinear programs with linear constraints is presented. The method combines efficient sparse-matrix techniques as in the revised simplex method with stable quasi-Newton methods for handling the nonlinearities. A general-purpose production code (MINOS) is described, along with computational experience on a wide variety of problems.
29 schema:genre research_article
30 schema:inLanguage en
31 schema:isAccessibleForFree true
32 schema:isPartOf N8d8e9630ba914111b4681b4b99fefb5b
33 N971f5f69b6eb4dbabc7bb33b3446b5c7
34 sg:journal.1047630
35 schema:name Large-scale linearly constrained optimization
36 schema:pagination 41-72
37 schema:productId N28fa2cb104d248ef9cbb7273c0a7f2ee
38 N75cc773b4a224d41a8f7b0f092e5a4ff
39 Nf5d46c1e19354d7a8cb3133eb4dc8923
40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004716515
41 https://doi.org/10.1007/bf01588950
42 schema:sdDatePublished 2019-04-10T16:46
43 schema:sdLicense https://scigraph.springernature.com/explorer/license/
44 schema:sdPublisher Naa940cf69db44e0ea9e9b69d486567a1
45 schema:url http://link.springer.com/10.1007%2FBF01588950
46 sgo:license sg:explorer/license/
47 sgo:sdDataset articles
48 rdf:type schema:ScholarlyArticle
49 N28fa2cb104d248ef9cbb7273c0a7f2ee schema:name doi
50 schema:value 10.1007/bf01588950
51 rdf:type schema:PropertyValue
52 N56d631172bbf474d8c0ed7a86a16aa1d rdf:first sg:person.012357634716.38
53 rdf:rest rdf:nil
54 N75cc773b4a224d41a8f7b0f092e5a4ff schema:name dimensions_id
55 schema:value pub.1004716515
56 rdf:type schema:PropertyValue
57 N8d8e9630ba914111b4681b4b99fefb5b schema:issueNumber 1
58 rdf:type schema:PublicationIssue
59 N971f5f69b6eb4dbabc7bb33b3446b5c7 schema:volumeNumber 14
60 rdf:type schema:PublicationVolume
61 Naa940cf69db44e0ea9e9b69d486567a1 schema:name Springer Nature - SN SciGraph project
62 rdf:type schema:Organization
63 Nbb6161cf52b14cf686782e77d417cc2a rdf:first sg:person.010167313316.20
64 rdf:rest N56d631172bbf474d8c0ed7a86a16aa1d
65 Nf5d46c1e19354d7a8cb3133eb4dc8923 schema:name readcube_id
66 schema:value 167965c47d8b611d5c16fbed46012fd49df826faa78d93b88e871cba03e67705
67 rdf:type schema:PropertyValue
68 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
69 schema:name Mathematical Sciences
70 rdf:type schema:DefinedTerm
71 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
72 schema:name Numerical and Computational Mathematics
73 rdf:type schema:DefinedTerm
74 sg:journal.1047630 schema:issn 0025-5610
75 1436-4646
76 schema:name Mathematical Programming
77 rdf:type schema:Periodical
78 sg:person.010167313316.20 schema:affiliation https://www.grid.ac/institutes/grid.1005.4
79 schema:familyName Murtagh
80 schema:givenName B. A.
81 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010167313316.20
82 rdf:type schema:Person
83 sg:person.012357634716.38 schema:affiliation https://www.grid.ac/institutes/grid.168010.e
84 schema:familyName Saunders
85 schema:givenName M. A.
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012357634716.38
87 rdf:type schema:Person
88 sg:pub.10.1007/978-1-4615-8675-3_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008756107
89 https://doi.org/10.1007/978-1-4615-8675-3_6
90 rdf:type schema:CreativeWork
91 sg:pub.10.1007/bf01580221 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024175153
92 https://doi.org/10.1007/bf01580221
93 rdf:type schema:CreativeWork
94 sg:pub.10.1007/bf01580443 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025428808
95 https://doi.org/10.1007/bf01580443
96 rdf:type schema:CreativeWork
97 sg:pub.10.1007/bf01584086 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046533101
98 https://doi.org/10.1007/bf01584086
99 rdf:type schema:CreativeWork
100 sg:pub.10.1007/bf01584669 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044272804
101 https://doi.org/10.1007/bf01584669
102 rdf:type schema:CreativeWork
103 sg:pub.10.1007/bf01585529 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045559631
104 https://doi.org/10.1007/bf01585529
105 rdf:type schema:CreativeWork
106 sg:pub.10.1007/bf02169151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028044413
107 https://doi.org/10.1007/bf02169151
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1016/b978-0-12-141050-6.50017-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020753698
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1016/b978-0-12-597050-1.50011-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010781361
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1090/s0025-5718-1974-0343558-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008289757
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1090/s0025-5718-1975-0388754-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036352552
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1093/comjnl/6.2.163 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018099115
118 rdf:type schema:CreativeWork
119 https://doi.org/10.1093/comjnl/7.2.149 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002056752
120 rdf:type schema:CreativeWork
121 https://doi.org/10.1093/imamat/9.1.91 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059685956
122 rdf:type schema:CreativeWork
123 https://doi.org/10.1137/0117067 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062838534
124 rdf:type schema:CreativeWork
125 https://doi.org/10.1137/0713016 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062852332
126 rdf:type schema:CreativeWork
127 https://doi.org/10.1145/361952.361964 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053541197
128 rdf:type schema:CreativeWork
129 https://doi.org/10.1145/362946.362974 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028065239
130 rdf:type schema:CreativeWork
131 https://doi.org/10.1287/mnsc.11.7.681 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064715257
132 rdf:type schema:CreativeWork
133 https://doi.org/10.1287/mnsc.17.3.146 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064716781
134 rdf:type schema:CreativeWork
135 https://doi.org/10.2307/1909468 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069638593
136 rdf:type schema:CreativeWork
137 https://doi.org/10.2307/2005744 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069692965
138 rdf:type schema:CreativeWork
139 https://www.grid.ac/institutes/grid.1005.4 schema:alternateName UNSW Australia
140 schema:name University of New South Wales, Sydney, Australia
141 rdf:type schema:Organization
142 https://www.grid.ac/institutes/grid.168010.e schema:alternateName Stanford University
143 schema:name DSIR, Wellington, New Zealand
144 Stanford University, Stanford, CA, USA
145 rdf:type schema:Organization
 




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


...