Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950268336> ?p ?o ?g. }
- W2950268336 abstract "We consider the problem of minimizing block-separable convex functions subject to linear constraints. While the Alternating Direction Method of Multipliers (ADMM) for two-block linear constraints has been intensively studied both theoretically and empirically, in spite of some preliminary work, effective generalizations of ADMM to multiple blocks is still unclear. In this paper, we propose a randomized block coordinate method named Parallel Direction Method of Multipliers (PDMM) to solve the optimization problems with multi-block linear constraints. PDMM randomly updates some primal and dual blocks in parallel, behaving like parallel randomized block coordinate descent. We establish the global convergence and the iteration complexity for PDMM with constant step size. We also show that PDMM can do randomized block coordinate descent on overlapping blocks. Experimental results show that PDMM performs better than state-of-the-arts methods in two applications, robust principal component analysis and overlapping group lasso." @default.
- W2950268336 created "2019-06-27" @default.
- W2950268336 creator A5014459472 @default.
- W2950268336 creator A5053762553 @default.
- W2950268336 creator A5064096962 @default.
- W2950268336 date "2014-06-16" @default.
- W2950268336 modified "2023-09-27" @default.
- W2950268336 title "Parallel Direction Method of Multipliers" @default.
- W2950268336 cites W1494419361 @default.
- W2950268336 cites W1546812366 @default.
- W2950268336 cites W1549918636 @default.
- W2950268336 cites W1563975843 @default.
- W2950268336 cites W1736339626 @default.
- W2950268336 cites W1971361074 @default.
- W2950268336 cites W1986080131 @default.
- W2950268336 cites W1992841740 @default.
- W2950268336 cites W2007822845 @default.
- W2950268336 cites W2015263936 @default.
- W2950268336 cites W2045079045 @default.
- W2950268336 cites W2045983409 @default.
- W2950268336 cites W2076261573 @default.
- W2950268336 cites W2098589050 @default.
- W2950268336 cites W2100705753 @default.
- W2950268336 cites W2117242598 @default.
- W2950268336 cites W2135095945 @default.
- W2950268336 cites W2135779729 @default.
- W2950268336 cites W2138972044 @default.
- W2950268336 cites W2145962650 @default.
- W2950268336 cites W2157570139 @default.
- W2950268336 cites W2164278908 @default.
- W2950268336 cites W2296319761 @default.
- W2950268336 cites W2510516734 @default.
- W2950268336 cites W25321933 @default.
- W2950268336 cites W2913535645 @default.
- W2950268336 cites W2950465731 @default.
- W2950268336 cites W2950679758 @default.
- W2950268336 cites W2953057288 @default.
- W2950268336 cites W38875623 @default.
- W2950268336 cites W2065030431 @default.
- W2950268336 hasPublicationYear "2014" @default.
- W2950268336 type Work @default.
- W2950268336 sameAs 2950268336 @default.
- W2950268336 citedByCount "15" @default.
- W2950268336 countsByYear W29502683362014 @default.
- W2950268336 countsByYear W29502683362015 @default.
- W2950268336 countsByYear W29502683362016 @default.
- W2950268336 countsByYear W29502683362017 @default.
- W2950268336 countsByYear W29502683362018 @default.
- W2950268336 countsByYear W29502683362019 @default.
- W2950268336 countsByYear W29502683362020 @default.
- W2950268336 countsByYear W29502683362021 @default.
- W2950268336 crossrefType "posted-content" @default.
- W2950268336 hasAuthorship W2950268336A5014459472 @default.
- W2950268336 hasAuthorship W2950268336A5053762553 @default.
- W2950268336 hasAuthorship W2950268336A5064096962 @default.
- W2950268336 hasConcept C112680207 @default.
- W2950268336 hasConcept C11413529 @default.
- W2950268336 hasConcept C114614502 @default.
- W2950268336 hasConcept C126255220 @default.
- W2950268336 hasConcept C127413603 @default.
- W2950268336 hasConcept C134306372 @default.
- W2950268336 hasConcept C146978453 @default.
- W2950268336 hasConcept C157553263 @default.
- W2950268336 hasConcept C157972887 @default.
- W2950268336 hasConcept C162324750 @default.
- W2950268336 hasConcept C199360897 @default.
- W2950268336 hasConcept C2524010 @default.
- W2950268336 hasConcept C2776637919 @default.
- W2950268336 hasConcept C2777027219 @default.
- W2950268336 hasConcept C2777210771 @default.
- W2950268336 hasConcept C2777303404 @default.
- W2950268336 hasConcept C33923547 @default.
- W2950268336 hasConcept C41008148 @default.
- W2950268336 hasConcept C50522688 @default.
- W2950268336 hasConcept C57493831 @default.
- W2950268336 hasConcept C70710897 @default.
- W2950268336 hasConceptScore W2950268336C112680207 @default.
- W2950268336 hasConceptScore W2950268336C11413529 @default.
- W2950268336 hasConceptScore W2950268336C114614502 @default.
- W2950268336 hasConceptScore W2950268336C126255220 @default.
- W2950268336 hasConceptScore W2950268336C127413603 @default.
- W2950268336 hasConceptScore W2950268336C134306372 @default.
- W2950268336 hasConceptScore W2950268336C146978453 @default.
- W2950268336 hasConceptScore W2950268336C157553263 @default.
- W2950268336 hasConceptScore W2950268336C157972887 @default.
- W2950268336 hasConceptScore W2950268336C162324750 @default.
- W2950268336 hasConceptScore W2950268336C199360897 @default.
- W2950268336 hasConceptScore W2950268336C2524010 @default.
- W2950268336 hasConceptScore W2950268336C2776637919 @default.
- W2950268336 hasConceptScore W2950268336C2777027219 @default.
- W2950268336 hasConceptScore W2950268336C2777210771 @default.
- W2950268336 hasConceptScore W2950268336C2777303404 @default.
- W2950268336 hasConceptScore W2950268336C33923547 @default.
- W2950268336 hasConceptScore W2950268336C41008148 @default.
- W2950268336 hasConceptScore W2950268336C50522688 @default.
- W2950268336 hasConceptScore W2950268336C57493831 @default.
- W2950268336 hasConceptScore W2950268336C70710897 @default.
- W2950268336 hasOpenAccess W2950268336 @default.
- W2950268336 hasRelatedWork W1494419361 @default.
- W2950268336 hasRelatedWork W1992841740 @default.