Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892301404> ?p ?o ?g. }
- W2892301404 endingPage "4819" @default.
- W2892301404 startingPage "4811" @default.
- W2892301404 abstract "We develop novel non-ergodic alternating proximal augmented Lagrangian algorithms (NAPALA) to solve nonsmooth constrained convex optimization problems. Our approach relies on a novel combination of the augmented Lagrangian framework, partial alternating/linearization scheme, Nesterov's acceleration techniques, and homotopy strategies. Our algorithms have several new features compared to existing primal-dual methods. First, they have a Nesterov's acceleration step on the primal variables compared to the dual one in several existing methods. Second, they have an optimal O(1/k)-rate in non-ergodic sense without any smoothness or strong convexity-type assumption, where k is the iteration counter. Third, all the parameters are updated explicitly without heuristic tuning. Finally, they have O(1/k2)-ergodic or non-ergodic rate if one objective term is strongly convex while the problem remains nonstrongly convex. We verify our theoretical development via different numerical examples and compare our methods with some existing state-of-the-art algorithms." @default.
- W2892301404 created "2018-09-27" @default.
- W2892301404 creator A5003185205 @default.
- W2892301404 date "2018-12-03" @default.
- W2892301404 modified "2023-09-24" @default.
- W2892301404 title "Non-Ergodic Alternating Proximal Augmented Lagrangian Algorithms with Optimal Rates" @default.
- W2892301404 cites W1607518970 @default.
- W2892301404 cites W1669104078 @default.
- W2892301404 cites W1825307613 @default.
- W2892301404 cites W1922736325 @default.
- W2892301404 cites W1972552174 @default.
- W2892301404 cites W1992841740 @default.
- W2892301404 cites W2019569173 @default.
- W2892301404 cites W2030224660 @default.
- W2892301404 cites W2058532290 @default.
- W2892301404 cites W2076261573 @default.
- W2892301404 cites W2092663520 @default.
- W2892301404 cites W2118550318 @default.
- W2892301404 cites W2122825543 @default.
- W2892301404 cites W2125390510 @default.
- W2892301404 cites W2149119057 @default.
- W2892301404 cites W2150695437 @default.
- W2892301404 cites W2164278908 @default.
- W2892301404 cites W2241855704 @default.
- W2892301404 cites W2277973662 @default.
- W2892301404 cites W2406665342 @default.
- W2892301404 cites W2962713896 @default.
- W2892301404 cites W2969945254 @default.
- W2892301404 hasPublicationYear "2018" @default.
- W2892301404 type Work @default.
- W2892301404 sameAs 2892301404 @default.
- W2892301404 citedByCount "3" @default.
- W2892301404 countsByYear W28923014042017 @default.
- W2892301404 countsByYear W28923014042019 @default.
- W2892301404 crossrefType "proceedings-article" @default.
- W2892301404 hasAuthorship W2892301404A5003185205 @default.
- W2892301404 hasConcept C102634674 @default.
- W2892301404 hasConcept C106159729 @default.
- W2892301404 hasConcept C11210021 @default.
- W2892301404 hasConcept C11413529 @default.
- W2892301404 hasConcept C117896860 @default.
- W2892301404 hasConcept C121332964 @default.
- W2892301404 hasConcept C122044880 @default.
- W2892301404 hasConcept C126255220 @default.
- W2892301404 hasConcept C134306372 @default.
- W2892301404 hasConcept C150452318 @default.
- W2892301404 hasConcept C158622935 @default.
- W2892301404 hasConcept C162324750 @default.
- W2892301404 hasConcept C173801870 @default.
- W2892301404 hasConcept C26517878 @default.
- W2892301404 hasConcept C2777303404 @default.
- W2892301404 hasConcept C28826006 @default.
- W2892301404 hasConcept C33923547 @default.
- W2892301404 hasConcept C38652104 @default.
- W2892301404 hasConcept C41008148 @default.
- W2892301404 hasConcept C50522688 @default.
- W2892301404 hasConcept C57869625 @default.
- W2892301404 hasConcept C62520636 @default.
- W2892301404 hasConcept C72134830 @default.
- W2892301404 hasConcept C74650414 @default.
- W2892301404 hasConceptScore W2892301404C102634674 @default.
- W2892301404 hasConceptScore W2892301404C106159729 @default.
- W2892301404 hasConceptScore W2892301404C11210021 @default.
- W2892301404 hasConceptScore W2892301404C11413529 @default.
- W2892301404 hasConceptScore W2892301404C117896860 @default.
- W2892301404 hasConceptScore W2892301404C121332964 @default.
- W2892301404 hasConceptScore W2892301404C122044880 @default.
- W2892301404 hasConceptScore W2892301404C126255220 @default.
- W2892301404 hasConceptScore W2892301404C134306372 @default.
- W2892301404 hasConceptScore W2892301404C150452318 @default.
- W2892301404 hasConceptScore W2892301404C158622935 @default.
- W2892301404 hasConceptScore W2892301404C162324750 @default.
- W2892301404 hasConceptScore W2892301404C173801870 @default.
- W2892301404 hasConceptScore W2892301404C26517878 @default.
- W2892301404 hasConceptScore W2892301404C2777303404 @default.
- W2892301404 hasConceptScore W2892301404C28826006 @default.
- W2892301404 hasConceptScore W2892301404C33923547 @default.
- W2892301404 hasConceptScore W2892301404C38652104 @default.
- W2892301404 hasConceptScore W2892301404C41008148 @default.
- W2892301404 hasConceptScore W2892301404C50522688 @default.
- W2892301404 hasConceptScore W2892301404C57869625 @default.
- W2892301404 hasConceptScore W2892301404C62520636 @default.
- W2892301404 hasConceptScore W2892301404C72134830 @default.
- W2892301404 hasConceptScore W2892301404C74650414 @default.
- W2892301404 hasLocation W28923014041 @default.
- W2892301404 hasOpenAccess W2892301404 @default.
- W2892301404 hasPrimaryLocation W28923014041 @default.
- W2892301404 hasRelatedWork W1825307613 @default.
- W2892301404 hasRelatedWork W2164278908 @default.
- W2892301404 hasRelatedWork W2198183204 @default.
- W2892301404 hasRelatedWork W2299710719 @default.
- W2892301404 hasRelatedWork W2521475172 @default.
- W2892301404 hasRelatedWork W2783836771 @default.
- W2892301404 hasRelatedWork W2908439849 @default.
- W2892301404 hasRelatedWork W2912802815 @default.
- W2892301404 hasRelatedWork W2949205556 @default.
- W2892301404 hasRelatedWork W2950566306 @default.
- W2892301404 hasRelatedWork W2951511090 @default.