FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963419911> ?p ?o ?g. }

• W2963419911 endingPage "250" @default.
• W2963419911 startingPage "205" @default.
• W2963419911 abstract "In this paper, we propose a randomized primal–dual proximal block coordinate updating framework for a general multi-block convex optimization model with coupled objective function and linear constraints. Assuming mere convexity, we establish its O(1 / t) convergence rate in terms of the objective value and feasibility measure. The framework includes several existing algorithms as special cases such as a primal–dual method for bilinear saddle-point problems (PD-S), the proximal Jacobian alternating direction method of multipliers (Prox-JADMM) and a randomized variant of the ADMM for multi-block convex optimization. Our analysis recovers and/or strengthens the convergence properties of several existing algorithms. For example, for PD-S our result leads to the same order of convergence rate without the previously assumed boundedness condition on the constraint sets, and for Prox-JADMM the new result provides convergence rate in terms of the objective value and the feasibility violation. It is well known that the original ADMM may fail to converge when the number of blocks exceeds two. Our result shows that if an appropriate randomization procedure is invoked to select the updating blocks, then a sublinear rate of convergence in expectation can be guaranteed for multi-block ADMM, without assuming any strong convexity. The new approach is also extended to solve problems where only a stochastic approximation of the subgradient of the objective is available, and we establish an $$O(1/sqrt{t})$$ convergence rate of the extended approach for solving stochastic programming." @default.
• W2963419911 created "2019-07-30" @default.
• W2963419911 creator A5019100235 @default.
• W2963419911 creator A5072131049 @default.
• W2963419911 creator A5078337243 @default.
• W2963419911 date "2018-12-19" @default.
• W2963419911 modified "2023-10-08" @default.
• W2963419911 title "Randomized Primal–Dual Proximal Block Coordinate Updates" @default.
• W2963419911 cites W1549918636 @default.
• W2963419911 cites W1974042113 @default.
• W2963419911 cites W1975768153 @default.
• W2963419911 cites W1982831910 @default.
• W2963419911 cites W1986080131 @default.
• W2963419911 cites W1990615478 @default.
• W2963419911 cites W1992841740 @default.
• W2963419911 cites W2007822845 @default.
• W2963419911 cites W2009378447 @default.
• W2963419911 cites W2045079045 @default.
• W2963419911 cites W2058532290 @default.
• W2963419911 cites W2075660001 @default.
• W2963419911 cites W2083138589 @default.
• W2963419911 cites W2092663520 @default.
• W2963419911 cites W2093499918 @default.
• W2963419911 cites W2094631364 @default.
• W2963419911 cites W2095984592 @default.
• W2963419911 cites W2105693192 @default.
• W2963419911 cites W2111076441 @default.
• W2963419911 cites W2117686388 @default.
• W2963419911 cites W2122712590 @default.
• W2963419911 cites W2161823659 @default.
• W2963419911 cites W2210533708 @default.
• W2963419911 cites W2226862355 @default.
• W2963419911 cites W2274628055 @default.
• W2963419911 cites W2420341751 @default.
• W2963419911 cites W2502737401 @default.
• W2963419911 cites W2586868972 @default.
• W2963419911 cites W2590881306 @default.
• W2963419911 cites W2772692493 @default.
• W2963419911 cites W2963264932 @default.
• W2963419911 cites W2963546783 @default.
• W2963419911 cites W3099187963 @default.
• W2963419911 cites W3102223204 @default.
• W2963419911 cites W4301283118 @default.
• W2963419911 cites W783438975 @default.
• W2963419911 doi "https://doi.org/10.1007/s40305-018-0232-4" @default.
• W2963419911 hasPublicationYear "2018" @default.
• W2963419911 type Work @default.
• W2963419911 sameAs 2963419911 @default.
• W2963419911 citedByCount "15" @default.
• W2963419911 countsByYear W29634199112019 @default.
• W2963419911 countsByYear W29634199112020 @default.
• W2963419911 countsByYear W29634199112021 @default.
• W2963419911 countsByYear W29634199112022 @default.
• W2963419911 countsByYear W29634199112023 @default.
• W2963419911 crossrefType "journal-article" @default.
• W2963419911 hasAuthorship W2963419911A5019100235 @default.
• W2963419911 hasAuthorship W2963419911A5072131049 @default.
• W2963419911 hasAuthorship W2963419911A5078337243 @default.
• W2963419911 hasBestOaLocation W29634199112 @default.
• W2963419911 hasConcept C106159729 @default.
• W2963419911 hasConcept C112680207 @default.
• W2963419911 hasConcept C114614502 @default.
• W2963419911 hasConcept C117160843 @default.
• W2963419911 hasConcept C126255220 @default.
• W2963419911 hasConcept C127162648 @default.
• W2963419911 hasConcept C145446738 @default.
• W2963419911 hasConcept C157972887 @default.
• W2963419911 hasConcept C158968445 @default.
• W2963419911 hasConcept C162324750 @default.
• W2963419911 hasConcept C2524010 @default.
• W2963419911 hasConcept C2681867 @default.
• W2963419911 hasConcept C2777210771 @default.
• W2963419911 hasConcept C2777303404 @default.
• W2963419911 hasConcept C28826006 @default.
• W2963419911 hasConcept C31258907 @default.
• W2963419911 hasConcept C33923547 @default.
• W2963419911 hasConcept C41008148 @default.
• W2963419911 hasConcept C50522688 @default.
• W2963419911 hasConcept C57869625 @default.
• W2963419911 hasConcept C72134830 @default.
• W2963419911 hasConceptScore W2963419911C106159729 @default.
• W2963419911 hasConceptScore W2963419911C112680207 @default.
• W2963419911 hasConceptScore W2963419911C114614502 @default.
• W2963419911 hasConceptScore W2963419911C117160843 @default.
• W2963419911 hasConceptScore W2963419911C126255220 @default.
• W2963419911 hasConceptScore W2963419911C127162648 @default.
• W2963419911 hasConceptScore W2963419911C145446738 @default.
• W2963419911 hasConceptScore W2963419911C157972887 @default.
• W2963419911 hasConceptScore W2963419911C158968445 @default.
• W2963419911 hasConceptScore W2963419911C162324750 @default.
• W2963419911 hasConceptScore W2963419911C2524010 @default.
• W2963419911 hasConceptScore W2963419911C2681867 @default.
• W2963419911 hasConceptScore W2963419911C2777210771 @default.
• W2963419911 hasConceptScore W2963419911C2777303404 @default.
• W2963419911 hasConceptScore W2963419911C28826006 @default.
• W2963419911 hasConceptScore W2963419911C31258907 @default.
• W2963419911 hasConceptScore W2963419911C33923547 @default.
• W2963419911 hasConceptScore W2963419911C41008148 @default.

• next