A stable method for solving certain constrained least squares problems View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1979-12

AUTHORS

Robert Mifflin

ABSTRACT

This paper presents a feasible descent algorithm for solving certain constrained least squares problems. These problems are specially structured quadratic programming problems with positive semidefinite Hessian matrices that are allowed to be singular. The algorithm generates a finite sequence of subproblems that are solved using the numerically stable technique of orthogonal factorization with reorthogonalization and Given's transformation updating. More... »

PAGES

141-158

References to SciGraph publications

  • 1976-12. Finding the nearest point in A polytope in MATHEMATICAL PROGRAMMING
  • Identifiers

    URI

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

    DOI

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

    DIMENSIONS

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


    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": {
              "name": [
                "Claremont Men's College, Claremont, CA., USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Mifflin", 
            "givenName": "Robert", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1090/s0025-5718-1976-0431641-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016810497"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01580381", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048921189", 
              "https://doi.org/10.1007/bf01580381"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01580381", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048921189", 
              "https://doi.org/10.1007/bf01580381"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0708038", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062851970"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2005398", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069692793"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.21236/ad0700923", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1091841920"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1979-12", 
        "datePublishedReg": "1979-12-01", 
        "description": "This paper presents a feasible descent algorithm for solving certain constrained least squares problems. These problems are specially structured quadratic programming problems with positive semidefinite Hessian matrices that are allowed to be singular. The algorithm generates a finite sequence of subproblems that are solved using the numerically stable technique of orthogonal factorization with reorthogonalization and Given's transformation updating.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf01582105", 
        "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": "16"
          }
        ], 
        "name": "A stable method for solving certain constrained least squares problems", 
        "pagination": "141-158", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "cd04d9f98b7e2c84af6556094d346f7a1d7fb5780f92eac230d7225f0af87bf6"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf01582105"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1043041077"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf01582105", 
          "https://app.dimensions.ai/details/publication/pub.1043041077"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T00: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_8695_00000534.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007%2FBF01582105"
      }
    ]
     

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

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

    Turtle is a human-readable linked data format.

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

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

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


     

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

    75 TRIPLES      21 PREDICATES      32 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf01582105 schema:about anzsrc-for:01
    2 anzsrc-for:0103
    3 schema:author Nc7e9f59ad02f41d8bb10d8733f23f409
    4 schema:citation sg:pub.10.1007/bf01580381
    5 https://doi.org/10.1090/s0025-5718-1976-0431641-8
    6 https://doi.org/10.1137/0708038
    7 https://doi.org/10.21236/ad0700923
    8 https://doi.org/10.2307/2005398
    9 schema:datePublished 1979-12
    10 schema:datePublishedReg 1979-12-01
    11 schema:description This paper presents a feasible descent algorithm for solving certain constrained least squares problems. These problems are specially structured quadratic programming problems with positive semidefinite Hessian matrices that are allowed to be singular. The algorithm generates a finite sequence of subproblems that are solved using the numerically stable technique of orthogonal factorization with reorthogonalization and Given's transformation updating.
    12 schema:genre research_article
    13 schema:inLanguage en
    14 schema:isAccessibleForFree false
    15 schema:isPartOf N9eea117f31b942d2ae2b0c1559f17fa7
    16 Nb62affa5be824475b969781412def863
    17 sg:journal.1047630
    18 schema:name A stable method for solving certain constrained least squares problems
    19 schema:pagination 141-158
    20 schema:productId N672814fce7a94d0397d2c74403e03bb9
    21 N8dc5db4780fc4c93b6ed41642be46f7a
    22 Ne93203261a594635893c1ca0ee941627
    23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043041077
    24 https://doi.org/10.1007/bf01582105
    25 schema:sdDatePublished 2019-04-11T00:20
    26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    27 schema:sdPublisher Nc2dacb7fc5294a1ca4584672fe2ac208
    28 schema:url http://link.springer.com/10.1007%2FBF01582105
    29 sgo:license sg:explorer/license/
    30 sgo:sdDataset articles
    31 rdf:type schema:ScholarlyArticle
    32 N672814fce7a94d0397d2c74403e03bb9 schema:name doi
    33 schema:value 10.1007/bf01582105
    34 rdf:type schema:PropertyValue
    35 N8dc5db4780fc4c93b6ed41642be46f7a schema:name dimensions_id
    36 schema:value pub.1043041077
    37 rdf:type schema:PropertyValue
    38 N9eea117f31b942d2ae2b0c1559f17fa7 schema:volumeNumber 16
    39 rdf:type schema:PublicationVolume
    40 Nb62affa5be824475b969781412def863 schema:issueNumber 1
    41 rdf:type schema:PublicationIssue
    42 Nc2dacb7fc5294a1ca4584672fe2ac208 schema:name Springer Nature - SN SciGraph project
    43 rdf:type schema:Organization
    44 Nc7e9f59ad02f41d8bb10d8733f23f409 rdf:first Nf1ca37f613104259973dd39da1d58317
    45 rdf:rest rdf:nil
    46 Nd88caa8b1677473f804b7cf706b19b95 schema:name Claremont Men's College, Claremont, CA., USA
    47 rdf:type schema:Organization
    48 Ne93203261a594635893c1ca0ee941627 schema:name readcube_id
    49 schema:value cd04d9f98b7e2c84af6556094d346f7a1d7fb5780f92eac230d7225f0af87bf6
    50 rdf:type schema:PropertyValue
    51 Nf1ca37f613104259973dd39da1d58317 schema:affiliation Nd88caa8b1677473f804b7cf706b19b95
    52 schema:familyName Mifflin
    53 schema:givenName Robert
    54 rdf:type schema:Person
    55 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    56 schema:name Mathematical Sciences
    57 rdf:type schema:DefinedTerm
    58 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
    59 schema:name Numerical and Computational Mathematics
    60 rdf:type schema:DefinedTerm
    61 sg:journal.1047630 schema:issn 0025-5610
    62 1436-4646
    63 schema:name Mathematical Programming
    64 rdf:type schema:Periodical
    65 sg:pub.10.1007/bf01580381 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048921189
    66 https://doi.org/10.1007/bf01580381
    67 rdf:type schema:CreativeWork
    68 https://doi.org/10.1090/s0025-5718-1976-0431641-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016810497
    69 rdf:type schema:CreativeWork
    70 https://doi.org/10.1137/0708038 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062851970
    71 rdf:type schema:CreativeWork
    72 https://doi.org/10.21236/ad0700923 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091841920
    73 rdf:type schema:CreativeWork
    74 https://doi.org/10.2307/2005398 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069692793
    75 rdf:type schema:CreativeWork
     




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


    ...