Matches in SemOpenAlex for { <https://semopenalex.org/work/W2161823659> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2161823659 endingPage "274" @default.
- W2161823659 startingPage "251" @default.
- W2161823659 abstract "The alternating direction method of multipliers (ADMM) is widely used in solving structured convex optimization problems. Despite of its success in practice, the convergence properties of the standard ADMM for minimizing the sum of $N$ $(Ngeq 3)$ convex functions with $N$ block variables linked by linear constraints, have remained unclear for a very long time. In this paper, we present convergence and convergence rate results for the standard ADMM applied to solve $N$-block $(Ngeq 3)$ convex minimization problem, under the condition that one of these functions is convex (not necessarily strongly convex) and the other $N-1$ functions are strongly convex. Specifically, in that case the ADMM is proven to converge with rate $O(1/t)$ in a certain ergodic sense, and $o(1/t)$ in non-ergodic sense, where $t$ denotes the number of iterations. As a by-product, we also provide a simple proof for the $O(1/t)$ convergence rate of two-block ADMM in terms of both objective error and constraint violation, without assuming any condition on the penalty parameter and strong convexity on the functions." @default.
- W2161823659 created "2016-06-24" @default.
- W2161823659 creator A5009777586 @default.
- W2161823659 creator A5010856973 @default.
- W2161823659 creator A5051002592 @default.
- W2161823659 date "2015-07-19" @default.
- W2161823659 modified "2023-10-06" @default.
- W2161823659 title "On the Sublinear Convergence Rate of Multi-block ADMM" @default.
- W2161823659 cites W1549918636 @default.
- W2161823659 cites W1974042113 @default.
- W2161823659 cites W1982831910 @default.
- W2161823659 cites W1986080131 @default.
- W2161823659 cites W1990615478 @default.
- W2161823659 cites W1992841740 @default.
- W2161823659 cites W2003372231 @default.
- W2161823659 cites W2007822845 @default.
- W2161823659 cites W2009378447 @default.
- W2161823659 cites W2019569173 @default.
- W2161823659 cites W2045079045 @default.
- W2161823659 cites W2058532290 @default.
- W2161823659 cites W2083138589 @default.
- W2161823659 cites W2094631364 @default.
- W2161823659 cites W2095036901 @default.
- W2161823659 cites W2111076441 @default.
- W2161823659 cites W2122712590 @default.
- W2161823659 cites W2125390510 @default.
- W2161823659 cites W2244987555 @default.
- W2161823659 cites W3099187963 @default.
- W2161823659 cites W4292363360 @default.
- W2161823659 cites W4301283118 @default.
- W2161823659 doi "https://doi.org/10.1007/s40305-015-0092-0" @default.
- W2161823659 hasPublicationYear "2015" @default.
- W2161823659 type Work @default.
- W2161823659 sameAs 2161823659 @default.
- W2161823659 citedByCount "87" @default.
- W2161823659 countsByYear W21618236592013 @default.
- W2161823659 countsByYear W21618236592015 @default.
- W2161823659 countsByYear W21618236592016 @default.
- W2161823659 countsByYear W21618236592017 @default.
- W2161823659 countsByYear W21618236592018 @default.
- W2161823659 countsByYear W21618236592019 @default.
- W2161823659 countsByYear W21618236592020 @default.
- W2161823659 countsByYear W21618236592021 @default.
- W2161823659 countsByYear W21618236592022 @default.
- W2161823659 countsByYear W21618236592023 @default.
- W2161823659 crossrefType "journal-article" @default.
- W2161823659 hasAuthorship W2161823659A5009777586 @default.
- W2161823659 hasAuthorship W2161823659A5010856973 @default.
- W2161823659 hasAuthorship W2161823659A5051002592 @default.
- W2161823659 hasBestOaLocation W21618236592 @default.
- W2161823659 hasConcept C114614502 @default.
- W2161823659 hasConcept C117160843 @default.
- W2161823659 hasConcept C126255220 @default.
- W2161823659 hasConcept C127162648 @default.
- W2161823659 hasConcept C144237770 @default.
- W2161823659 hasConcept C162324750 @default.
- W2161823659 hasConcept C2777210771 @default.
- W2161823659 hasConcept C2777303404 @default.
- W2161823659 hasConcept C28826006 @default.
- W2161823659 hasConcept C33923547 @default.
- W2161823659 hasConcept C41008148 @default.
- W2161823659 hasConcept C50522688 @default.
- W2161823659 hasConcept C57869625 @default.
- W2161823659 hasConcept C76155785 @default.
- W2161823659 hasConceptScore W2161823659C114614502 @default.
- W2161823659 hasConceptScore W2161823659C117160843 @default.
- W2161823659 hasConceptScore W2161823659C126255220 @default.
- W2161823659 hasConceptScore W2161823659C127162648 @default.
- W2161823659 hasConceptScore W2161823659C144237770 @default.
- W2161823659 hasConceptScore W2161823659C162324750 @default.
- W2161823659 hasConceptScore W2161823659C2777210771 @default.
- W2161823659 hasConceptScore W2161823659C2777303404 @default.
- W2161823659 hasConceptScore W2161823659C28826006 @default.
- W2161823659 hasConceptScore W2161823659C33923547 @default.
- W2161823659 hasConceptScore W2161823659C41008148 @default.
- W2161823659 hasConceptScore W2161823659C50522688 @default.
- W2161823659 hasConceptScore W2161823659C57869625 @default.
- W2161823659 hasConceptScore W2161823659C76155785 @default.
- W2161823659 hasIssue "3" @default.
- W2161823659 hasLocation W21618236591 @default.
- W2161823659 hasLocation W21618236592 @default.
- W2161823659 hasOpenAccess W2161823659 @default.
- W2161823659 hasPrimaryLocation W21618236591 @default.
- W2161823659 hasRelatedWork W2128702080 @default.
- W2161823659 hasRelatedWork W2152704622 @default.
- W2161823659 hasRelatedWork W2382095754 @default.
- W2161823659 hasRelatedWork W2547280488 @default.
- W2161823659 hasRelatedWork W2807215287 @default.
- W2161823659 hasRelatedWork W2921319030 @default.
- W2161823659 hasRelatedWork W2952277534 @default.
- W2161823659 hasRelatedWork W2970671394 @default.
- W2161823659 hasRelatedWork W3201481289 @default.
- W2161823659 hasRelatedWork W4298995763 @default.
- W2161823659 hasVolume "3" @default.
- W2161823659 isParatext "false" @default.
- W2161823659 isRetracted "false" @default.
- W2161823659 magId "2161823659" @default.
- W2161823659 workType "article" @default.