Matches in SemOpenAlex for { <https://semopenalex.org/work/W3146073006> ?p ?o ?g. }
- W3146073006 abstract "In this paper, we develop a symmetric accelerated stochastic Alternating Direction Method of Multipliers (SAS-ADMM) for solving separable convex optimization problems with linear constraints. The objective function is the sum of a possibly nonsmooth convex function and an average function of many smooth convex functions. Our proposed algorithm combines both ideas of ADMM and the techniques of accelerated stochastic gradient methods possibly with variance reduction to solve the smooth subproblem. One main feature of SAS-ADMM is that its dual variable is symmetrically updated after each update of the separated primal variable, which would allow a more flexible and larger convergence region of the dual variable compared with that of standard deter-ministic or stochastic ADMM. This new stochastic optimization algorithm is shown to have ergodic converge in expectation with O(1/T) convergence rate, where T is the number of outer iterations. Our preliminary experiments indicate the proposed algorithm is very effective for solving separable optimization problems from big-data applications. Finally, 3-block extensions of the algorithm and its variant of an accelerated stochastic augmented Lagrangian method are discussed in the appendix." @default.
- W3146073006 created "2021-04-13" @default.
- W3146073006 creator A5031266704 @default.
- W3146073006 creator A5054048290 @default.
- W3146073006 creator A5058463880 @default.
- W3146073006 creator A5072377630 @default.
- W3146073006 date "2021-03-30" @default.
- W3146073006 modified "2023-09-24" @default.
- W3146073006 title "Convergence on a symmetric accelerated stochastic ADMM with larger stepsizes" @default.
- W3146073006 cites W1992841740 @default.
- W3146073006 cites W2012427950 @default.
- W3146073006 cites W2043275203 @default.
- W3146073006 cites W2045079045 @default.
- W3146073006 cites W2054489122 @default.
- W3146073006 cites W2067021786 @default.
- W3146073006 cites W2076261573 @default.
- W3146073006 cites W2105693192 @default.
- W3146073006 cites W2111076441 @default.
- W3146073006 cites W2132555912 @default.
- W3146073006 cites W2294426261 @default.
- W3146073006 cites W2341857492 @default.
- W3146073006 cites W2502737401 @default.
- W3146073006 cites W2510516734 @default.
- W3146073006 cites W2523748411 @default.
- W3146073006 cites W2758344372 @default.
- W3146073006 cites W2768736333 @default.
- W3146073006 cites W2883321261 @default.
- W3146073006 cites W2944565706 @default.
- W3146073006 cites W2989744206 @default.
- W3146073006 cites W2997405671 @default.
- W3146073006 cites W3095129419 @default.
- W3146073006 cites W3136014883 @default.
- W3146073006 cites W654292100 @default.
- W3146073006 doi "https://doi.org/10.48550/arxiv.2103.16154" @default.
- W3146073006 hasPublicationYear "2021" @default.
- W3146073006 type Work @default.
- W3146073006 sameAs 3146073006 @default.
- W3146073006 citedByCount "0" @default.
- W3146073006 crossrefType "posted-content" @default.
- W3146073006 hasAuthorship W3146073006A5031266704 @default.
- W3146073006 hasAuthorship W3146073006A5054048290 @default.
- W3146073006 hasAuthorship W3146073006A5058463880 @default.
- W3146073006 hasAuthorship W3146073006A5072377630 @default.
- W3146073006 hasBestOaLocation W31460730061 @default.
- W3146073006 hasConcept C105795698 @default.
- W3146073006 hasConcept C112680207 @default.
- W3146073006 hasConcept C122044880 @default.
- W3146073006 hasConcept C126255220 @default.
- W3146073006 hasConcept C127162648 @default.
- W3146073006 hasConcept C134306372 @default.
- W3146073006 hasConcept C14036430 @default.
- W3146073006 hasConcept C145446738 @default.
- W3146073006 hasConcept C150452318 @default.
- W3146073006 hasConcept C157972887 @default.
- W3146073006 hasConcept C162324750 @default.
- W3146073006 hasConcept C182365436 @default.
- W3146073006 hasConcept C194387892 @default.
- W3146073006 hasConcept C19499675 @default.
- W3146073006 hasConcept C2524010 @default.
- W3146073006 hasConcept C26517878 @default.
- W3146073006 hasConcept C2777303404 @default.
- W3146073006 hasConcept C28826006 @default.
- W3146073006 hasConcept C31258907 @default.
- W3146073006 hasConcept C33923547 @default.
- W3146073006 hasConcept C38652104 @default.
- W3146073006 hasConcept C41008148 @default.
- W3146073006 hasConcept C50522688 @default.
- W3146073006 hasConcept C55479107 @default.
- W3146073006 hasConcept C57869625 @default.
- W3146073006 hasConcept C62644790 @default.
- W3146073006 hasConcept C70710897 @default.
- W3146073006 hasConcept C78458016 @default.
- W3146073006 hasConcept C86803240 @default.
- W3146073006 hasConceptScore W3146073006C105795698 @default.
- W3146073006 hasConceptScore W3146073006C112680207 @default.
- W3146073006 hasConceptScore W3146073006C122044880 @default.
- W3146073006 hasConceptScore W3146073006C126255220 @default.
- W3146073006 hasConceptScore W3146073006C127162648 @default.
- W3146073006 hasConceptScore W3146073006C134306372 @default.
- W3146073006 hasConceptScore W3146073006C14036430 @default.
- W3146073006 hasConceptScore W3146073006C145446738 @default.
- W3146073006 hasConceptScore W3146073006C150452318 @default.
- W3146073006 hasConceptScore W3146073006C157972887 @default.
- W3146073006 hasConceptScore W3146073006C162324750 @default.
- W3146073006 hasConceptScore W3146073006C182365436 @default.
- W3146073006 hasConceptScore W3146073006C194387892 @default.
- W3146073006 hasConceptScore W3146073006C19499675 @default.
- W3146073006 hasConceptScore W3146073006C2524010 @default.
- W3146073006 hasConceptScore W3146073006C26517878 @default.
- W3146073006 hasConceptScore W3146073006C2777303404 @default.
- W3146073006 hasConceptScore W3146073006C28826006 @default.
- W3146073006 hasConceptScore W3146073006C31258907 @default.
- W3146073006 hasConceptScore W3146073006C33923547 @default.
- W3146073006 hasConceptScore W3146073006C38652104 @default.
- W3146073006 hasConceptScore W3146073006C41008148 @default.
- W3146073006 hasConceptScore W3146073006C50522688 @default.
- W3146073006 hasConceptScore W3146073006C55479107 @default.
- W3146073006 hasConceptScore W3146073006C57869625 @default.
- W3146073006 hasConceptScore W3146073006C62644790 @default.
- W3146073006 hasConceptScore W3146073006C70710897 @default.