Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947795879> ?p ?o ?g. }
- W2947795879 endingPage "73" @default.
- W2947795879 startingPage "53" @default.
- W2947795879 abstract "Distributed and parallel algorithms have been frequently investigated in the recent years, in particular in applications like machine learning. Nonetheless, only a small subclass of the optimization algorithms in the literature can be easily distributed, for the presence, e.g., of coupling constraints that make all the variables dependent from each other with respect to the feasible set. Augmented Lagrangian methods are among the most used techniques to get rid of the coupling constraints issue, namely by moving such constraints to the objective function in a structured, well-studied manner. Unfortunately, standard augmented Lagrangian methods need the solution of a nested problem by needing to (at least inexactly) solve a subproblem at each iteration, therefore leading to potential inefficiency of the algorithm. To fill this gap, we propose an augmented Lagrangian method to solve convex problems with linear coupling constraints that can be distributed and requires a single gradient projection step at every iteration. We give a formal convergence proof to at least $$varepsilon $$-approximate solutions of the problem and a detailed analysis of how the parameters of the algorithm influence the value of the approximating parameter $$varepsilon $$. Furthermore, we introduce a distributed version of the algorithm allowing to partition the data and perform the distribution of the computation in a parallel fashion." @default.
- W2947795879 created "2019-06-07" @default.
- W2947795879 creator A5018880709 @default.
- W2947795879 creator A5084019843 @default.
- W2947795879 date "2019-05-28" @default.
- W2947795879 modified "2023-09-27" @default.
- W2947795879 title "Distributed algorithms for convex problems with linear coupling constraints" @default.
- W2947795879 cites W1519979896 @default.
- W2947795879 cites W1551360398 @default.
- W2947795879 cites W1599482965 @default.
- W2947795879 cites W1964658432 @default.
- W2947795879 cites W1982501677 @default.
- W2947795879 cites W1994744421 @default.
- W2947795879 cites W1997949764 @default.
- W2947795879 cites W2004488800 @default.
- W2947795879 cites W2032752826 @default.
- W2947795879 cites W2037091587 @default.
- W2947795879 cites W2039707593 @default.
- W2947795879 cites W2044265095 @default.
- W2947795879 cites W2058361915 @default.
- W2947795879 cites W2061234613 @default.
- W2947795879 cites W2084936896 @default.
- W2947795879 cites W2103217869 @default.
- W2947795879 cites W2105693192 @default.
- W2947795879 cites W2159420800 @default.
- W2947795879 cites W2295566694 @default.
- W2947795879 cites W2550762110 @default.
- W2947795879 cites W2560549724 @default.
- W2947795879 cites W2560830503 @default.
- W2947795879 cites W2736942756 @default.
- W2947795879 cites W2789819709 @default.
- W2947795879 cites W2794270121 @default.
- W2947795879 cites W2804008190 @default.
- W2947795879 cites W37633699 @default.
- W2947795879 cites W646582900 @default.
- W2947795879 doi "https://doi.org/10.1007/s10898-019-00792-z" @default.
- W2947795879 hasPublicationYear "2019" @default.
- W2947795879 type Work @default.
- W2947795879 sameAs 2947795879 @default.
- W2947795879 citedByCount "0" @default.
- W2947795879 crossrefType "journal-article" @default.
- W2947795879 hasAuthorship W2947795879A5018880709 @default.
- W2947795879 hasAuthorship W2947795879A5084019843 @default.
- W2947795879 hasBestOaLocation W29477958791 @default.
- W2947795879 hasConcept C112680207 @default.
- W2947795879 hasConcept C11413529 @default.
- W2947795879 hasConcept C114614502 @default.
- W2947795879 hasConcept C126255220 @default.
- W2947795879 hasConcept C130120984 @default.
- W2947795879 hasConcept C145446738 @default.
- W2947795879 hasConcept C150452318 @default.
- W2947795879 hasConcept C162324750 @default.
- W2947795879 hasConcept C199360897 @default.
- W2947795879 hasConcept C2524010 @default.
- W2947795879 hasConcept C2777303404 @default.
- W2947795879 hasConcept C33923547 @default.
- W2947795879 hasConcept C41008148 @default.
- W2947795879 hasConcept C42812 @default.
- W2947795879 hasConcept C45374587 @default.
- W2947795879 hasConcept C50522688 @default.
- W2947795879 hasConcept C57493831 @default.
- W2947795879 hasConceptScore W2947795879C112680207 @default.
- W2947795879 hasConceptScore W2947795879C11413529 @default.
- W2947795879 hasConceptScore W2947795879C114614502 @default.
- W2947795879 hasConceptScore W2947795879C126255220 @default.
- W2947795879 hasConceptScore W2947795879C130120984 @default.
- W2947795879 hasConceptScore W2947795879C145446738 @default.
- W2947795879 hasConceptScore W2947795879C150452318 @default.
- W2947795879 hasConceptScore W2947795879C162324750 @default.
- W2947795879 hasConceptScore W2947795879C199360897 @default.
- W2947795879 hasConceptScore W2947795879C2524010 @default.
- W2947795879 hasConceptScore W2947795879C2777303404 @default.
- W2947795879 hasConceptScore W2947795879C33923547 @default.
- W2947795879 hasConceptScore W2947795879C41008148 @default.
- W2947795879 hasConceptScore W2947795879C42812 @default.
- W2947795879 hasConceptScore W2947795879C45374587 @default.
- W2947795879 hasConceptScore W2947795879C50522688 @default.
- W2947795879 hasConceptScore W2947795879C57493831 @default.
- W2947795879 hasFunder F4320322510 @default.
- W2947795879 hasIssue "1" @default.
- W2947795879 hasLocation W29477958791 @default.
- W2947795879 hasLocation W29477958792 @default.
- W2947795879 hasOpenAccess W2947795879 @default.
- W2947795879 hasPrimaryLocation W29477958791 @default.
- W2947795879 hasRelatedWork W2088149551 @default.
- W2947795879 hasRelatedWork W2562017749 @default.
- W2947795879 hasRelatedWork W2811008754 @default.
- W2947795879 hasRelatedWork W2953109382 @default.
- W2947795879 hasRelatedWork W2964292172 @default.
- W2947795879 hasRelatedWork W2964561292 @default.
- W2947795879 hasRelatedWork W3082930503 @default.
- W2947795879 hasRelatedWork W4301888182 @default.
- W2947795879 hasRelatedWork W4302370212 @default.
- W2947795879 hasRelatedWork W4378473943 @default.
- W2947795879 hasVolume "77" @default.
- W2947795879 isParatext "false" @default.
- W2947795879 isRetracted "false" @default.
- W2947795879 magId "2947795879" @default.