Some convergence properties of the conjugate gradient method View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1976-12

AUTHORS

M. J. D. Powell

ABSTRACT

It has been conjectured that the conjugate gradient method for minimizing functions of several variables has a superlinear rate of convergence, but Crowder and Wolfe show by example that the conjecture is false. Now the stronger result is given that, if the objective function is a convex quadratic and if the initial search direction is an arbitrary downhill direction, then either termination occurs or the rate of convergence is only linear, the second possibility being more usual. Relations between the starting point and the initial search direction that are necessary and sufficient for termination in the quadratic case are studied. More... »

PAGES

42-49

Journal

TITLE

Mathematical Programming

ISSUE

1

VOLUME

11

Author Affiliations

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure 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": "University of Cambridge", 
          "id": "https://www.grid.ac/institutes/grid.5335.0", 
          "name": [
            "University of Cambridge, Cambridge, United Kingdom"
          ], 
          "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.1093/comjnl/7.2.149", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002056752"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1147/rd.164.0431", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063180231"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1976-12", 
    "datePublishedReg": "1976-12-01", 
    "description": "It has been conjectured that the conjugate gradient method for minimizing functions of several variables has a superlinear rate of convergence, but Crowder and Wolfe show by example that the conjecture is false. Now the stronger result is given that, if the objective function is a convex quadratic and if the initial search direction is an arbitrary downhill direction, then either termination occurs or the rate of convergence is only linear, the second possibility being more usual. Relations between the starting point and the initial search direction that are necessary and sufficient for termination in the quadratic case are studied.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01580369", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1047630", 
        "issn": [
          "0025-5610", 
          "1436-4646"
        ], 
        "name": "Mathematical Programming", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "11"
      }
    ], 
    "name": "Some convergence properties of the conjugate gradient method", 
    "pagination": "42-49", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "191764408d80a10a4262af4da16292e0123095389baa5bc08c423bcec2f7b533"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01580369"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1005266469"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01580369", 
      "https://app.dimensions.ai/details/publication/pub.1005266469"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T13:29", 
    "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/0000000370_0000000370/records_46747_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007%2FBF01580369"
  }
]
 

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

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

Turtle is a human-readable linked data format.

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

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

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


 

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

67 TRIPLES      21 PREDICATES      29 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01580369 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author Nbbe1955aee6e428a9e92b006272bc8df
4 schema:citation https://doi.org/10.1093/comjnl/7.2.149
5 https://doi.org/10.1147/rd.164.0431
6 schema:datePublished 1976-12
7 schema:datePublishedReg 1976-12-01
8 schema:description It has been conjectured that the conjugate gradient method for minimizing functions of several variables has a superlinear rate of convergence, but Crowder and Wolfe show by example that the conjecture is false. Now the stronger result is given that, if the objective function is a convex quadratic and if the initial search direction is an arbitrary downhill direction, then either termination occurs or the rate of convergence is only linear, the second possibility being more usual. Relations between the starting point and the initial search direction that are necessary and sufficient for termination in the quadratic case are studied.
9 schema:genre research_article
10 schema:inLanguage en
11 schema:isAccessibleForFree false
12 schema:isPartOf N0de9e3380384421f946b98f69acc7bb9
13 N77181732967d4669877ef10786b6d7f4
14 sg:journal.1047630
15 schema:name Some convergence properties of the conjugate gradient method
16 schema:pagination 42-49
17 schema:productId Na8f39f321a734dfb84243a727a48f094
18 Nc2c114c0b45a44f684d100af5f32cc6d
19 Nc35ccf94d55a46278a69fb6004f02d80
20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005266469
21 https://doi.org/10.1007/bf01580369
22 schema:sdDatePublished 2019-04-11T13:29
23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
24 schema:sdPublisher N4f33d907f53f42079899e5ae292b21e0
25 schema:url http://link.springer.com/10.1007%2FBF01580369
26 sgo:license sg:explorer/license/
27 sgo:sdDataset articles
28 rdf:type schema:ScholarlyArticle
29 N0de9e3380384421f946b98f69acc7bb9 schema:issueNumber 1
30 rdf:type schema:PublicationIssue
31 N4f33d907f53f42079899e5ae292b21e0 schema:name Springer Nature - SN SciGraph project
32 rdf:type schema:Organization
33 N77181732967d4669877ef10786b6d7f4 schema:volumeNumber 11
34 rdf:type schema:PublicationVolume
35 Na8f39f321a734dfb84243a727a48f094 schema:name dimensions_id
36 schema:value pub.1005266469
37 rdf:type schema:PropertyValue
38 Nbbe1955aee6e428a9e92b006272bc8df rdf:first sg:person.07731545105.07
39 rdf:rest rdf:nil
40 Nc2c114c0b45a44f684d100af5f32cc6d schema:name doi
41 schema:value 10.1007/bf01580369
42 rdf:type schema:PropertyValue
43 Nc35ccf94d55a46278a69fb6004f02d80 schema:name readcube_id
44 schema:value 191764408d80a10a4262af4da16292e0123095389baa5bc08c423bcec2f7b533
45 rdf:type schema:PropertyValue
46 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
47 schema:name Mathematical Sciences
48 rdf:type schema:DefinedTerm
49 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
50 schema:name Pure Mathematics
51 rdf:type schema:DefinedTerm
52 sg:journal.1047630 schema:issn 0025-5610
53 1436-4646
54 schema:name Mathematical Programming
55 rdf:type schema:Periodical
56 sg:person.07731545105.07 schema:affiliation https://www.grid.ac/institutes/grid.5335.0
57 schema:familyName Powell
58 schema:givenName M. J. D.
59 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07731545105.07
60 rdf:type schema:Person
61 https://doi.org/10.1093/comjnl/7.2.149 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002056752
62 rdf:type schema:CreativeWork
63 https://doi.org/10.1147/rd.164.0431 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063180231
64 rdf:type schema:CreativeWork
65 https://www.grid.ac/institutes/grid.5335.0 schema:alternateName University of Cambridge
66 schema:name University of Cambridge, Cambridge, United Kingdom
67 rdf:type schema:Organization
 




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


...