Algorithms for Constrained and Unconstrained Optimization Calculations View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1982

AUTHORS

M. J. D. Powell

ABSTRACT

A brief survey is given of the main ideas that are used in current optimization algorithms. Attention is given to the purpose of each technique instead of to its details. It is believed that all the techniques that are mentioned are important to the development of useful algorithms.

PAGES

293-310

References to SciGraph publications

  • 1980-05. Augmented Lagrangians which are quadratic in the multiplier in JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
  • 1978-12. Large-scale linearly constrained optimization in MATHEMATICAL PROGRAMMING
  • 1975-12. An alternate implementation of Goldfarb's minimization algorithm in MATHEMATICAL PROGRAMMING
  • 1978-12. Algorithms for nonlinear constraints that use lagrangian functions in MATHEMATICAL PROGRAMMING
  • 1972-02. An algorithm for solving linearly constrained optimization problems in MATHEMATICAL PROGRAMMING
  • 1973-12. An exact penalty function for nonlinear programming with inequalities in MATHEMATICAL PROGRAMMING
  • 1977-07. A globally convergent method for nonlinear programming in JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
  • 1980-01. Test examples for nonlinear programming codes in JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
  • Book

    TITLE

    Current Developments in the Interface: Economics, Econometrics, Mathematics

    ISBN

    978-94-009-7935-2
    978-94-009-7933-8

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-94-009-7933-8_26

    DOI

    http://dx.doi.org/10.1007/978-94-009-7933-8_26

    DIMENSIONS

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


    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", 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Cambridge", 
              "id": "https://www.grid.ac/institutes/grid.5335.0", 
              "name": [
                "University of Cambridge, UK"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Powell", 
            "givenName": "M. J. D.", 
            "id": "sg:person.07731545105.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07731545105.07"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/0012-365x(72)90125-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002482835"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01588950", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004716515", 
              "https://doi.org/10.1007/bf01588950"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01584540", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007358093", 
              "https://doi.org/10.1007/bf01584540"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01584540", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007358093", 
              "https://doi.org/10.1007/bf01584540"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01580117", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008488553", 
              "https://doi.org/10.1007/bf01580117"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01580117", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008488553", 
              "https://doi.org/10.1007/bf01580117"
            ], 
            "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/bf01588967", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029148347", 
              "https://doi.org/10.1007/bf01588967"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1093/comjnl/14.2.184", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035776606"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00934785", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038997300", 
              "https://doi.org/10.1007/bf00934785"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00932858", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040594673", 
              "https://doi.org/10.1007/bf00932858"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00934594", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047039513", 
              "https://doi.org/10.1007/bf00934594"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00934594", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047039513", 
              "https://doi.org/10.1007/bf00934594"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1093/imamat/15.3.319", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1059684459"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0317044", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062843487"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0706028", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062850780"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0717023", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062852664"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1019005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062861067"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1021091", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062861413"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1982", 
        "datePublishedReg": "1982-01-01", 
        "description": "A brief survey is given of the main ideas that are used in current optimization algorithms. Attention is given to the purpose of each technique instead of to its details. It is believed that all the techniques that are mentioned are important to the development of useful algorithms.", 
        "editor": [
          {
            "familyName": "Hazewinkel", 
            "givenName": "M.", 
            "type": "Person"
          }, 
          {
            "familyName": "Kan", 
            "givenName": "A. H. G. Rinnooy", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-94-009-7933-8_26", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-94-009-7935-2", 
            "978-94-009-7933-8"
          ], 
          "name": "Current Developments in the Interface: Economics, Econometrics, Mathematics", 
          "type": "Book"
        }, 
        "name": "Algorithms for Constrained and Unconstrained Optimization Calculations", 
        "pagination": "293-310", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-94-009-7933-8_26"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "61c85d82b49b2459ef9ba597aae6325d448e437fecc5a730d136abd0f4552dab"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1020521767"
            ]
          }
        ], 
        "publisher": {
          "location": "Dordrecht", 
          "name": "Springer Netherlands", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-94-009-7933-8_26", 
          "https://app.dimensions.ai/details/publication/pub.1020521767"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T15:20", 
        "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_8672_00000255.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-94-009-7933-8_26"
      }
    ]
     

    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-94-009-7933-8_26'

    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-94-009-7933-8_26'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-94-009-7933-8_26'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-94-009-7933-8_26'


     

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

    118 TRIPLES      22 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-94-009-7933-8_26 schema:author Nec56a9817f814e65a86a9a6ee4413e47
    2 schema:citation sg:pub.10.1007/bf00932858
    3 sg:pub.10.1007/bf00934594
    4 sg:pub.10.1007/bf00934785
    5 sg:pub.10.1007/bf01580117
    6 sg:pub.10.1007/bf01580443
    7 sg:pub.10.1007/bf01584540
    8 sg:pub.10.1007/bf01588950
    9 sg:pub.10.1007/bf01588967
    10 https://doi.org/10.1016/0012-365x(72)90125-2
    11 https://doi.org/10.1093/comjnl/14.2.184
    12 https://doi.org/10.1093/imamat/15.3.319
    13 https://doi.org/10.1137/0317044
    14 https://doi.org/10.1137/0706028
    15 https://doi.org/10.1137/0717023
    16 https://doi.org/10.1137/1019005
    17 https://doi.org/10.1137/1021091
    18 schema:datePublished 1982
    19 schema:datePublishedReg 1982-01-01
    20 schema:description A brief survey is given of the main ideas that are used in current optimization algorithms. Attention is given to the purpose of each technique instead of to its details. It is believed that all the techniques that are mentioned are important to the development of useful algorithms.
    21 schema:editor Ne9ceda8786ee4b2ab048c5e7496b1926
    22 schema:genre chapter
    23 schema:inLanguage en
    24 schema:isAccessibleForFree false
    25 schema:isPartOf Ncc1646325cd24482ad44d7afc12867f6
    26 schema:name Algorithms for Constrained and Unconstrained Optimization Calculations
    27 schema:pagination 293-310
    28 schema:productId N4d37bd26de304c418d945f35c745a7b2
    29 N7a49bfaec7e34783aa7152d8ccc971b4
    30 N906bc310fccc4265af43933fb9a70898
    31 schema:publisher N57ffd27e92b74aa88a2324e7bc5cc7a7
    32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020521767
    33 https://doi.org/10.1007/978-94-009-7933-8_26
    34 schema:sdDatePublished 2019-04-15T15:20
    35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    36 schema:sdPublisher N8f6bd74b7fba4a05ba29e44fd3f4a067
    37 schema:url http://link.springer.com/10.1007/978-94-009-7933-8_26
    38 sgo:license sg:explorer/license/
    39 sgo:sdDataset chapters
    40 rdf:type schema:Chapter
    41 N4d37bd26de304c418d945f35c745a7b2 schema:name dimensions_id
    42 schema:value pub.1020521767
    43 rdf:type schema:PropertyValue
    44 N57ffd27e92b74aa88a2324e7bc5cc7a7 schema:location Dordrecht
    45 schema:name Springer Netherlands
    46 rdf:type schema:Organisation
    47 N78d4d16a441c4cfc83238ad539454525 schema:familyName Kan
    48 schema:givenName A. H. G. Rinnooy
    49 rdf:type schema:Person
    50 N7a49bfaec7e34783aa7152d8ccc971b4 schema:name doi
    51 schema:value 10.1007/978-94-009-7933-8_26
    52 rdf:type schema:PropertyValue
    53 N8f6bd74b7fba4a05ba29e44fd3f4a067 schema:name Springer Nature - SN SciGraph project
    54 rdf:type schema:Organization
    55 N906bc310fccc4265af43933fb9a70898 schema:name readcube_id
    56 schema:value 61c85d82b49b2459ef9ba597aae6325d448e437fecc5a730d136abd0f4552dab
    57 rdf:type schema:PropertyValue
    58 Nb0e2e4877bef4c5b90421e4d8ba75955 rdf:first N78d4d16a441c4cfc83238ad539454525
    59 rdf:rest rdf:nil
    60 Ncc1646325cd24482ad44d7afc12867f6 schema:isbn 978-94-009-7933-8
    61 978-94-009-7935-2
    62 schema:name Current Developments in the Interface: Economics, Econometrics, Mathematics
    63 rdf:type schema:Book
    64 Ne7b01b71122f4971966eb2cc29868728 schema:familyName Hazewinkel
    65 schema:givenName M.
    66 rdf:type schema:Person
    67 Ne9ceda8786ee4b2ab048c5e7496b1926 rdf:first Ne7b01b71122f4971966eb2cc29868728
    68 rdf:rest Nb0e2e4877bef4c5b90421e4d8ba75955
    69 Nec56a9817f814e65a86a9a6ee4413e47 rdf:first sg:person.07731545105.07
    70 rdf:rest rdf:nil
    71 sg:person.07731545105.07 schema:affiliation https://www.grid.ac/institutes/grid.5335.0
    72 schema:familyName Powell
    73 schema:givenName M. J. D.
    74 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07731545105.07
    75 rdf:type schema:Person
    76 sg:pub.10.1007/bf00932858 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040594673
    77 https://doi.org/10.1007/bf00932858
    78 rdf:type schema:CreativeWork
    79 sg:pub.10.1007/bf00934594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047039513
    80 https://doi.org/10.1007/bf00934594
    81 rdf:type schema:CreativeWork
    82 sg:pub.10.1007/bf00934785 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038997300
    83 https://doi.org/10.1007/bf00934785
    84 rdf:type schema:CreativeWork
    85 sg:pub.10.1007/bf01580117 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008488553
    86 https://doi.org/10.1007/bf01580117
    87 rdf:type schema:CreativeWork
    88 sg:pub.10.1007/bf01580443 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025428808
    89 https://doi.org/10.1007/bf01580443
    90 rdf:type schema:CreativeWork
    91 sg:pub.10.1007/bf01584540 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007358093
    92 https://doi.org/10.1007/bf01584540
    93 rdf:type schema:CreativeWork
    94 sg:pub.10.1007/bf01588950 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004716515
    95 https://doi.org/10.1007/bf01588950
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/bf01588967 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029148347
    98 https://doi.org/10.1007/bf01588967
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1016/0012-365x(72)90125-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002482835
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.1093/comjnl/14.2.184 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035776606
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1093/imamat/15.3.319 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059684459
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1137/0317044 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062843487
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1137/0706028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062850780
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1137/0717023 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062852664
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1137/1019005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062861067
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1137/1021091 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062861413
    115 rdf:type schema:CreativeWork
    116 https://www.grid.ac/institutes/grid.5335.0 schema:alternateName University of Cambridge
    117 schema:name University of Cambridge, UK
    118 rdf:type schema:Organization
     




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


    ...