Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963576077> ?p ?o ?g. }
- W2963576077 endingPage "783" @default.
- W2963576077 startingPage "759" @default.
- W2963576077 abstract "This paper considers convex programs with a general (possibly nondifferentiable) convex objective function and Lipschitz continuous convex inequality constraint functions. A simple algorithm is developed and achieves an $O(1/t)$ convergence rate. Similar to the classical dual subgradient algorithm and the alternating direction method of multipliers (ADMM) algorithm, the new algorithm has a parallel implementation when the objective and constraint functions are separable. However, the new algorithm has a faster $O(1/t)$ convergence rate compared with the best known $O(1/sqrt{t})$ convergence rate for the dual subgradient algorithm with primal averaging. Further, it can solve convex programs with nonlinear constraints, which cannot be handled by the ADMM algorithm. The new algorithm is applied to a multipath network utility maximization problem and yields a decentralized flow control algorithm with the fast $O(1/t)$ convergence rate." @default.
- W2963576077 created "2019-07-30" @default.
- W2963576077 creator A5029961049 @default.
- W2963576077 creator A5055267677 @default.
- W2963576077 date "2017-01-01" @default.
- W2963576077 modified "2023-10-16" @default.
- W2963576077 title "A Simple Parallel Algorithm with an $O(1/t)$ Convergence Rate for General Convex Programs" @default.
- W2963576077 cites W1963529497 @default.
- W2963576077 cites W1986080131 @default.
- W2963576077 cites W1989165177 @default.
- W2963576077 cites W2020123437 @default.
- W2963576077 cites W2033121805 @default.
- W2963576077 cites W2037710455 @default.
- W2963576077 cites W2075434761 @default.
- W2963576077 cites W2094336028 @default.
- W2963576077 cites W2126956578 @default.
- W2963576077 cites W2159715570 @default.
- W2963576077 cites W2161823659 @default.
- W2963576077 cites W4292363360 @default.
- W2963576077 doi "https://doi.org/10.1137/16m1059011" @default.
- W2963576077 hasPublicationYear "2017" @default.
- W2963576077 type Work @default.
- W2963576077 sameAs 2963576077 @default.
- W2963576077 citedByCount "40" @default.
- W2963576077 countsByYear W29635760772015 @default.
- W2963576077 countsByYear W29635760772016 @default.
- W2963576077 countsByYear W29635760772017 @default.
- W2963576077 countsByYear W29635760772018 @default.
- W2963576077 countsByYear W29635760772019 @default.
- W2963576077 countsByYear W29635760772020 @default.
- W2963576077 countsByYear W29635760772021 @default.
- W2963576077 countsByYear W29635760772022 @default.
- W2963576077 countsByYear W29635760772023 @default.
- W2963576077 crossrefType "journal-article" @default.
- W2963576077 hasAuthorship W2963576077A5029961049 @default.
- W2963576077 hasAuthorship W2963576077A5055267677 @default.
- W2963576077 hasBestOaLocation W29635760772 @default.
- W2963576077 hasConcept C111472728 @default.
- W2963576077 hasConcept C112680207 @default.
- W2963576077 hasConcept C11413529 @default.
- W2963576077 hasConcept C126255220 @default.
- W2963576077 hasConcept C127162648 @default.
- W2963576077 hasConcept C134306372 @default.
- W2963576077 hasConcept C138885662 @default.
- W2963576077 hasConcept C145446738 @default.
- W2963576077 hasConcept C157972887 @default.
- W2963576077 hasConcept C158968445 @default.
- W2963576077 hasConcept C161999928 @default.
- W2963576077 hasConcept C162324750 @default.
- W2963576077 hasConcept C202426404 @default.
- W2963576077 hasConcept C22324862 @default.
- W2963576077 hasConcept C2524010 @default.
- W2963576077 hasConcept C2777303404 @default.
- W2963576077 hasConcept C2780586882 @default.
- W2963576077 hasConcept C31258907 @default.
- W2963576077 hasConcept C33923547 @default.
- W2963576077 hasConcept C41008148 @default.
- W2963576077 hasConcept C50522688 @default.
- W2963576077 hasConcept C57869625 @default.
- W2963576077 hasConceptScore W2963576077C111472728 @default.
- W2963576077 hasConceptScore W2963576077C112680207 @default.
- W2963576077 hasConceptScore W2963576077C11413529 @default.
- W2963576077 hasConceptScore W2963576077C126255220 @default.
- W2963576077 hasConceptScore W2963576077C127162648 @default.
- W2963576077 hasConceptScore W2963576077C134306372 @default.
- W2963576077 hasConceptScore W2963576077C138885662 @default.
- W2963576077 hasConceptScore W2963576077C145446738 @default.
- W2963576077 hasConceptScore W2963576077C157972887 @default.
- W2963576077 hasConceptScore W2963576077C158968445 @default.
- W2963576077 hasConceptScore W2963576077C161999928 @default.
- W2963576077 hasConceptScore W2963576077C162324750 @default.
- W2963576077 hasConceptScore W2963576077C202426404 @default.
- W2963576077 hasConceptScore W2963576077C22324862 @default.
- W2963576077 hasConceptScore W2963576077C2524010 @default.
- W2963576077 hasConceptScore W2963576077C2777303404 @default.
- W2963576077 hasConceptScore W2963576077C2780586882 @default.
- W2963576077 hasConceptScore W2963576077C31258907 @default.
- W2963576077 hasConceptScore W2963576077C33923547 @default.
- W2963576077 hasConceptScore W2963576077C41008148 @default.
- W2963576077 hasConceptScore W2963576077C50522688 @default.
- W2963576077 hasConceptScore W2963576077C57869625 @default.
- W2963576077 hasIssue "2" @default.
- W2963576077 hasLocation W29635760771 @default.
- W2963576077 hasLocation W29635760772 @default.
- W2963576077 hasOpenAccess W2963576077 @default.
- W2963576077 hasPrimaryLocation W29635760771 @default.
- W2963576077 hasRelatedWork W1588593629 @default.
- W2963576077 hasRelatedWork W2000431671 @default.
- W2963576077 hasRelatedWork W2108516953 @default.
- W2963576077 hasRelatedWork W2128927076 @default.
- W2963576077 hasRelatedWork W2137731592 @default.
- W2963576077 hasRelatedWork W2952586095 @default.
- W2963576077 hasRelatedWork W2963576077 @default.
- W2963576077 hasRelatedWork W4224768242 @default.
- W2963576077 hasRelatedWork W4297210834 @default.
- W2963576077 hasRelatedWork W4315488853 @default.
- W2963576077 hasVolume "27" @default.
- W2963576077 isParatext "false" @default.