FRINK Linked Data Fragments server

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

• W2887578653 abstract "In this paper we consider large-scale smooth optimization problems with multiple linear coupled constraints. Due to the non-separability of the constraints, arbitrary random sketching would not be guaranteed to work. Thus, we first investigate necessary and sufficient conditions for the sketch sampling to have well-defined algorithms. Based on these sampling conditions we developed new sketch descent methods for solving general smooth linearly constrained problems, in particular, random sketch descent and accelerated random sketch descent methods. From our knowledge, this is the first convergence analysis of random sketch descent algorithms for optimization problems with multiple non-separable linear constraints. For the general case, when the objective function is smooth and non-convex, we prove for the non-accelerated variant sublinear rate in expectation for an appropriate optimality measure. In the smooth convex case, we derive for both algorithms, non-accelerated and accelerated random sketch descent, sublinear convergence rates in the expected values of the objective function. Additionally, if the objective function satisfies a strong convexity type condition, both algorithms converge linearly in expectation. In special cases, where complexity bounds are known for some particular sketching algorithms, such as coordinate descent methods for optimization problems with a single linear coupled constraint, our theory recovers the best-known bounds. We also show that when random sketch is sketching the coordinate directions randomly produces better results than the fixed selection rule. Finally, we present some numerical examples to illustrate the performances of our new algorithms." @default.
• W2887578653 created "2018-08-22" @default.
• W2887578653 creator A5019114471 @default.
• W2887578653 creator A5070679093 @default.
• W2887578653 date "2018-08-07" @default.
• W2887578653 modified "2023-09-27" @default.
• W2887578653 title "Randomized sketch descent methods for non-separable linearly constrained optimization" @default.
• W2887578653 cites W1594004154 @default.
• W2887578653 cites W1636243882 @default.
• W2887578653 cites W1865515570 @default.
• W2887578653 cites W1939652453 @default.
• W2887578653 cites W1947202642 @default.
• W2887578653 cites W1989165177 @default.
• W2887578653 cites W1999593606 @default.
• W2887578653 cites W2002745466 @default.
• W2887578653 cites W2023901033 @default.
• W2887578653 cites W2032395696 @default.
• W2887578653 cites W2060777387 @default.
• W2887578653 cites W2072265605 @default.
• W2887578653 cites W2075660001 @default.
• W2887578653 cites W2079482358 @default.
• W2887578653 cites W2084786453 @default.
• W2887578653 cites W2093417350 @default.
• W2887578653 cites W2095984592 @default.
• W2887578653 cites W2105693192 @default.
• W2887578653 cites W2114085163 @default.
• W2887578653 cites W2117686388 @default.
• W2887578653 cites W2164075197 @default.
• W2887578653 cites W2187708490 @default.
• W2887578653 cites W2343345052 @default.
• W2887578653 cites W2514742857 @default.
• W2887578653 cites W2576802160 @default.
• W2887578653 cites W2592062427 @default.
• W2887578653 cites W2615262195 @default.
• W2887578653 cites W2624091502 @default.
• W2887578653 cites W2773306503 @default.
• W2887578653 cites W2799870997 @default.
• W2887578653 cites W2963060476 @default.
• W2887578653 cites W2963541115 @default.
• W2887578653 cites W2964211658 @default.
• W2887578653 cites W835513632 @default.
• W2887578653 hasPublicationYear "2018" @default.
• W2887578653 type Work @default.
• W2887578653 sameAs 2887578653 @default.
• W2887578653 citedByCount "1" @default.
• W2887578653 countsByYear W28875786532020 @default.
• W2887578653 crossrefType "posted-content" @default.
• W2887578653 hasAuthorship W2887578653A5019114471 @default.
• W2887578653 hasAuthorship W2887578653A5070679093 @default.
• W2887578653 hasConcept C112680207 @default.
• W2887578653 hasConcept C11413529 @default.
• W2887578653 hasConcept C117160843 @default.
• W2887578653 hasConcept C118615104 @default.
• W2887578653 hasConcept C126255220 @default.
• W2887578653 hasConcept C14036430 @default.
• W2887578653 hasConcept C145446738 @default.
• W2887578653 hasConcept C154945302 @default.
• W2887578653 hasConcept C157553263 @default.
• W2887578653 hasConcept C206688291 @default.
• W2887578653 hasConcept C2524010 @default.
• W2887578653 hasConcept C2779231336 @default.
• W2887578653 hasConcept C33923547 @default.
• W2887578653 hasConcept C41008148 @default.
• W2887578653 hasConcept C50644808 @default.
• W2887578653 hasConcept C78458016 @default.
• W2887578653 hasConcept C86803240 @default.
• W2887578653 hasConceptScore W2887578653C112680207 @default.
• W2887578653 hasConceptScore W2887578653C11413529 @default.
• W2887578653 hasConceptScore W2887578653C117160843 @default.
• W2887578653 hasConceptScore W2887578653C118615104 @default.
• W2887578653 hasConceptScore W2887578653C126255220 @default.
• W2887578653 hasConceptScore W2887578653C14036430 @default.
• W2887578653 hasConceptScore W2887578653C145446738 @default.
• W2887578653 hasConceptScore W2887578653C154945302 @default.
• W2887578653 hasConceptScore W2887578653C157553263 @default.
• W2887578653 hasConceptScore W2887578653C206688291 @default.
• W2887578653 hasConceptScore W2887578653C2524010 @default.
• W2887578653 hasConceptScore W2887578653C2779231336 @default.
• W2887578653 hasConceptScore W2887578653C33923547 @default.
• W2887578653 hasConceptScore W2887578653C41008148 @default.
• W2887578653 hasConceptScore W2887578653C50644808 @default.
• W2887578653 hasConceptScore W2887578653C78458016 @default.
• W2887578653 hasConceptScore W2887578653C86803240 @default.
• W2887578653 hasLocation W28875786531 @default.
• W2887578653 hasOpenAccess W2887578653 @default.
• W2887578653 hasPrimaryLocation W28875786531 @default.
• W2887578653 hasRelatedWork W1493657099 @default.
• W2887578653 hasRelatedWork W1865515570 @default.
• W2887578653 hasRelatedWork W1963607757 @default.
• W2887578653 hasRelatedWork W2012180727 @default.
• W2887578653 hasRelatedWork W2095675354 @default.
• W2887578653 hasRelatedWork W2110689081 @default.
• W2887578653 hasRelatedWork W2186952814 @default.
• W2887578653 hasRelatedWork W2264518955 @default.
• W2887578653 hasRelatedWork W2408675156 @default.
• W2887578653 hasRelatedWork W2504965827 @default.
• W2887578653 hasRelatedWork W2895571900 @default.
• W2887578653 hasRelatedWork W2915013032 @default.
• W2887578653 hasRelatedWork W2951251123 @default.
• W2887578653 hasRelatedWork W2962879339 @default.

• next