Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963837252> ?p ?o ?g. }
- W2963837252 endingPage "162" @default.
- W2963837252 startingPage "137" @default.
- W2963837252 abstract "We consider the extragradient method to minimize the sum of two functions, the first one being smooth and the second being convex. Under the Kurdyka–Łojasiewicz assumption, we prove that the sequence produced by the extragradient method converges to a critical point of the problem and has finite length. The analysis is extended to the case when both functions are convex. We provide, in this case, a sublinear convergence rate, as for gradient-based methods. Furthermore, we show that the recent small-prox complexity result can be applied to this method. Considering the extragradient method is an occasion to describe an exact line search scheme for proximal decomposition methods. We provide details for the implementation of this scheme for the one-norm regularized least squares problem and demonstrate numerical results which suggest that combining nonaccelerated methods with exact line search can be a competitive choice." @default.
- W2963837252 created "2019-07-30" @default.
- W2963837252 creator A5032047606 @default.
- W2963837252 creator A5049681374 @default.
- W2963837252 creator A5067908150 @default.
- W2963837252 creator A5081962525 @default.
- W2963837252 date "2017-12-06" @default.
- W2963837252 modified "2023-10-14" @default.
- W2963837252 title "Extragradient Method in Optimization: Convergence and Complexity" @default.
- W2963837252 cites W1946620893 @default.
- W2963837252 cites W1967138577 @default.
- W2963837252 cites W1991765628 @default.
- W2963837252 cites W2006262045 @default.
- W2963837252 cites W2021361347 @default.
- W2963837252 cites W2022164193 @default.
- W2963837252 cites W2022541060 @default.
- W2963837252 cites W2027982384 @default.
- W2963837252 cites W2068357778 @default.
- W2963837252 cites W2078204800 @default.
- W2963837252 cites W2078853581 @default.
- W2963837252 cites W2084845949 @default.
- W2963837252 cites W2093417350 @default.
- W2963837252 cites W2100556411 @default.
- W2963837252 cites W2962826994 @default.
- W2963837252 cites W4229650096 @default.
- W2963837252 doi "https://doi.org/10.1007/s10957-017-1200-6" @default.
- W2963837252 hasPublicationYear "2017" @default.
- W2963837252 type Work @default.
- W2963837252 sameAs 2963837252 @default.
- W2963837252 citedByCount "15" @default.
- W2963837252 countsByYear W29638372522019 @default.
- W2963837252 countsByYear W29638372522020 @default.
- W2963837252 countsByYear W29638372522021 @default.
- W2963837252 countsByYear W29638372522022 @default.
- W2963837252 crossrefType "journal-article" @default.
- W2963837252 hasAuthorship W2963837252A5032047606 @default.
- W2963837252 hasAuthorship W2963837252A5049681374 @default.
- W2963837252 hasAuthorship W2963837252A5067908150 @default.
- W2963837252 hasAuthorship W2963837252A5081962525 @default.
- W2963837252 hasBestOaLocation W29638372525 @default.
- W2963837252 hasConcept C112680207 @default.
- W2963837252 hasConcept C11413529 @default.
- W2963837252 hasConcept C117160843 @default.
- W2963837252 hasConcept C118615104 @default.
- W2963837252 hasConcept C126255220 @default.
- W2963837252 hasConcept C134306372 @default.
- W2963837252 hasConcept C145446738 @default.
- W2963837252 hasConcept C157972887 @default.
- W2963837252 hasConcept C162324750 @default.
- W2963837252 hasConcept C17744445 @default.
- W2963837252 hasConcept C178635117 @default.
- W2963837252 hasConcept C191795146 @default.
- W2963837252 hasConcept C199539241 @default.
- W2963837252 hasConcept C24858836 @default.
- W2963837252 hasConcept C2524010 @default.
- W2963837252 hasConcept C26517878 @default.
- W2963837252 hasConcept C2777303404 @default.
- W2963837252 hasConcept C2778112365 @default.
- W2963837252 hasConcept C28826006 @default.
- W2963837252 hasConcept C33923547 @default.
- W2963837252 hasConcept C38652104 @default.
- W2963837252 hasConcept C41008148 @default.
- W2963837252 hasConcept C50522688 @default.
- W2963837252 hasConcept C54355233 @default.
- W2963837252 hasConcept C57869625 @default.
- W2963837252 hasConcept C77618280 @default.
- W2963837252 hasConcept C85522705 @default.
- W2963837252 hasConcept C86803240 @default.
- W2963837252 hasConceptScore W2963837252C112680207 @default.
- W2963837252 hasConceptScore W2963837252C11413529 @default.
- W2963837252 hasConceptScore W2963837252C117160843 @default.
- W2963837252 hasConceptScore W2963837252C118615104 @default.
- W2963837252 hasConceptScore W2963837252C126255220 @default.
- W2963837252 hasConceptScore W2963837252C134306372 @default.
- W2963837252 hasConceptScore W2963837252C145446738 @default.
- W2963837252 hasConceptScore W2963837252C157972887 @default.
- W2963837252 hasConceptScore W2963837252C162324750 @default.
- W2963837252 hasConceptScore W2963837252C17744445 @default.
- W2963837252 hasConceptScore W2963837252C178635117 @default.
- W2963837252 hasConceptScore W2963837252C191795146 @default.
- W2963837252 hasConceptScore W2963837252C199539241 @default.
- W2963837252 hasConceptScore W2963837252C24858836 @default.
- W2963837252 hasConceptScore W2963837252C2524010 @default.
- W2963837252 hasConceptScore W2963837252C26517878 @default.
- W2963837252 hasConceptScore W2963837252C2777303404 @default.
- W2963837252 hasConceptScore W2963837252C2778112365 @default.
- W2963837252 hasConceptScore W2963837252C28826006 @default.
- W2963837252 hasConceptScore W2963837252C33923547 @default.
- W2963837252 hasConceptScore W2963837252C38652104 @default.
- W2963837252 hasConceptScore W2963837252C41008148 @default.
- W2963837252 hasConceptScore W2963837252C50522688 @default.
- W2963837252 hasConceptScore W2963837252C54355233 @default.
- W2963837252 hasConceptScore W2963837252C57869625 @default.
- W2963837252 hasConceptScore W2963837252C77618280 @default.
- W2963837252 hasConceptScore W2963837252C85522705 @default.
- W2963837252 hasConceptScore W2963837252C86803240 @default.
- W2963837252 hasFunder F4320338279 @default.
- W2963837252 hasIssue "1" @default.