Matches in SemOpenAlex for { <https://semopenalex.org/work/W2172127152> ?p ?o ?g. }
- W2172127152 endingPage "59" @default.
- W2172127152 startingPage "43" @default.
- W2172127152 abstract "Consider the problem of minimizing, over a polyhedral set, the composition of an affine mapping with a strongly convex differentiable function. The polyhedral set is expressed as the intersection of an affine set with a (simpler) polyhedral set and a new local error bound for this problem, based on projecting the reduced gradient associated with the affine set onto the simpler polyhedral set, is studied. A class of reduced-gradient projection algorithms for solving the case where the simpler polyhedral set is a box is proposed and this bound is used to show that algorithms in this class attain a linear rate of convergence. Included in this class are the gradient projection algorithm of Goldstein and Levitin and Poljak, and an algorithm of Bertsekas. A new algorithm in this class, reminiscent of active set algorithms, is also proposed. Some of the results presented here extend to problems where the objective function is extended real valued and to variational inequality problems." @default.
- W2172127152 created "2016-06-24" @default.
- W2172127152 creator A5002191118 @default.
- W2172127152 creator A5053762553 @default.
- W2172127152 date "1993-02-01" @default.
- W2172127152 modified "2023-10-16" @default.
- W2172127152 title "Error Bound and Reduced-Gradient Projection Algorithms for Convex Minimization over a Polyhedral Set" @default.
- W2172127152 cites W1519983908 @default.
- W2172127152 cites W1522222833 @default.
- W2172127152 cites W1583089965 @default.
- W2172127152 cites W1969073096 @default.
- W2172127152 cites W1982325686 @default.
- W2172127152 cites W1992769584 @default.
- W2172127152 cites W1994067531 @default.
- W2172127152 cites W2013243898 @default.
- W2172127152 cites W2013850411 @default.
- W2172127152 cites W2028358529 @default.
- W2172127152 cites W2040006905 @default.
- W2172127152 cites W2054435254 @default.
- W2172127152 cites W2066179689 @default.
- W2172127152 cites W2070815098 @default.
- W2172127152 cites W2072418300 @default.
- W2172127152 cites W2090084467 @default.
- W2172127152 cites W2090243370 @default.
- W2172127152 cites W2111749847 @default.
- W2172127152 cites W2112952306 @default.
- W2172127152 cites W2132347401 @default.
- W2172127152 cites W2152119413 @default.
- W2172127152 cites W2162988958 @default.
- W2172127152 cites W2334285086 @default.
- W2172127152 cites W4249667877 @default.
- W2172127152 doi "https://doi.org/10.1137/0803003" @default.
- W2172127152 hasPublicationYear "1993" @default.
- W2172127152 type Work @default.
- W2172127152 sameAs 2172127152 @default.
- W2172127152 citedByCount "23" @default.
- W2172127152 countsByYear W21721271522012 @default.
- W2172127152 countsByYear W21721271522013 @default.
- W2172127152 countsByYear W21721271522014 @default.
- W2172127152 countsByYear W21721271522015 @default.
- W2172127152 countsByYear W21721271522016 @default.
- W2172127152 countsByYear W21721271522017 @default.
- W2172127152 countsByYear W21721271522019 @default.
- W2172127152 crossrefType "journal-article" @default.
- W2172127152 hasAuthorship W2172127152A5002191118 @default.
- W2172127152 hasAuthorship W2172127152A5053762553 @default.
- W2172127152 hasConcept C10494615 @default.
- W2172127152 hasConcept C112680207 @default.
- W2172127152 hasConcept C11413529 @default.
- W2172127152 hasConcept C114614502 @default.
- W2172127152 hasConcept C122268817 @default.
- W2172127152 hasConcept C127413603 @default.
- W2172127152 hasConcept C14036430 @default.
- W2172127152 hasConcept C145446738 @default.
- W2172127152 hasConcept C146978453 @default.
- W2172127152 hasConcept C157972887 @default.
- W2172127152 hasConcept C177264268 @default.
- W2172127152 hasConcept C199360897 @default.
- W2172127152 hasConcept C202444582 @default.
- W2172127152 hasConcept C202615002 @default.
- W2172127152 hasConcept C2524010 @default.
- W2172127152 hasConcept C33923547 @default.
- W2172127152 hasConcept C41008148 @default.
- W2172127152 hasConcept C49870271 @default.
- W2172127152 hasConcept C57493831 @default.
- W2172127152 hasConcept C64543145 @default.
- W2172127152 hasConcept C78458016 @default.
- W2172127152 hasConcept C86803240 @default.
- W2172127152 hasConcept C92757383 @default.
- W2172127152 hasConceptScore W2172127152C10494615 @default.
- W2172127152 hasConceptScore W2172127152C112680207 @default.
- W2172127152 hasConceptScore W2172127152C11413529 @default.
- W2172127152 hasConceptScore W2172127152C114614502 @default.
- W2172127152 hasConceptScore W2172127152C122268817 @default.
- W2172127152 hasConceptScore W2172127152C127413603 @default.
- W2172127152 hasConceptScore W2172127152C14036430 @default.
- W2172127152 hasConceptScore W2172127152C145446738 @default.
- W2172127152 hasConceptScore W2172127152C146978453 @default.
- W2172127152 hasConceptScore W2172127152C157972887 @default.
- W2172127152 hasConceptScore W2172127152C177264268 @default.
- W2172127152 hasConceptScore W2172127152C199360897 @default.
- W2172127152 hasConceptScore W2172127152C202444582 @default.
- W2172127152 hasConceptScore W2172127152C202615002 @default.
- W2172127152 hasConceptScore W2172127152C2524010 @default.
- W2172127152 hasConceptScore W2172127152C33923547 @default.
- W2172127152 hasConceptScore W2172127152C41008148 @default.
- W2172127152 hasConceptScore W2172127152C49870271 @default.
- W2172127152 hasConceptScore W2172127152C57493831 @default.
- W2172127152 hasConceptScore W2172127152C64543145 @default.
- W2172127152 hasConceptScore W2172127152C78458016 @default.
- W2172127152 hasConceptScore W2172127152C86803240 @default.
- W2172127152 hasConceptScore W2172127152C92757383 @default.
- W2172127152 hasIssue "1" @default.
- W2172127152 hasLocation W21721271521 @default.
- W2172127152 hasOpenAccess W2172127152 @default.
- W2172127152 hasPrimaryLocation W21721271521 @default.
- W2172127152 hasRelatedWork W2094006204 @default.
- W2172127152 hasRelatedWork W2138315724 @default.