Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885153985> ?p ?o ?g. }
- W2885153985 abstract "The acceleration technique introduced by Nesterov for gradient descent is widely used in machine learning, but its principles are not yet fully understood. Recently, significant progress has been made to close this understanding gap through a continuous-time dynamical systems perspective associated with gradient methods for smooth and unconstrained problems. Here we extend this perspective to nonsmooth and linearly constrained problems by deriving nonsmooth dynamical systems related to variants of the relaxed and accelerated alternating direction method of multipliers (ADMM). We introduce two new ADMM variants, one based on Nesterov's acceleration and the other inspired by Polyak's heavy ball method, and derive differential inclusions modelling these algorithms in the continuous-time limit. Using a nonsmooth Lyapunov analysis, we obtain rate-of-convergence results for these dynamical systems in the convex and strongly convex setting that illustrate an interesting tradeoff between Nesterov and heavy ball acceleration." @default.
- W2885153985 created "2018-08-22" @default.
- W2885153985 creator A5079880652 @default.
- W2885153985 creator A5082367556 @default.
- W2885153985 creator A5016481949 @default.
- W2885153985 date "2018-08-13" @default.
- W2885153985 modified "2023-09-27" @default.
- W2885153985 title "A Dynamical Systems Perspective on Nonsmooth Constrained Optimization" @default.
- W2885153985 cites W1487326569 @default.
- W2885153985 cites W1549918636 @default.
- W2885153985 cites W1825307613 @default.
- W2885153985 cites W182881619 @default.
- W2885153985 cites W1922736325 @default.
- W2885153985 cites W1960239420 @default.
- W2885153985 cites W1966333543 @default.
- W2885153985 cites W1971191562 @default.
- W2885153985 cites W1972941843 @default.
- W2885153985 cites W1980693794 @default.
- W2885153985 cites W1986080131 @default.
- W2885153985 cites W1988720110 @default.
- W2885153985 cites W2045079045 @default.
- W2885153985 cites W2048974997 @default.
- W2885153985 cites W2073674874 @default.
- W2885153985 cites W2076261573 @default.
- W2885153985 cites W2122825543 @default.
- W2885153985 cites W2122883730 @default.
- W2885153985 cites W2135046866 @default.
- W2885153985 cites W2137731592 @default.
- W2885153985 cites W2154414031 @default.
- W2885153985 cites W2164278908 @default.
- W2885153985 cites W2184596805 @default.
- W2885153985 cites W2528062157 @default.
- W2885153985 cites W2759432802 @default.
- W2885153985 cites W2765203333 @default.
- W2885153985 cites W2768527043 @default.
- W2885153985 cites W2947056241 @default.
- W2885153985 cites W2963237896 @default.
- W2885153985 cites W3038698521 @default.
- W2885153985 cites W3099531832 @default.
- W2885153985 cites W3141595720 @default.
- W2885153985 hasPublicationYear "2018" @default.
- W2885153985 type Work @default.
- W2885153985 sameAs 2885153985 @default.
- W2885153985 citedByCount "3" @default.
- W2885153985 countsByYear W28851539852019 @default.
- W2885153985 countsByYear W28851539852020 @default.
- W2885153985 crossrefType "posted-content" @default.
- W2885153985 hasAuthorship W2885153985A5016481949 @default.
- W2885153985 hasAuthorship W2885153985A5079880652 @default.
- W2885153985 hasAuthorship W2885153985A5082367556 @default.
- W2885153985 hasConcept C112680207 @default.
- W2885153985 hasConcept C114275822 @default.
- W2885153985 hasConcept C117896860 @default.
- W2885153985 hasConcept C121332964 @default.
- W2885153985 hasConcept C122041747 @default.
- W2885153985 hasConcept C126255220 @default.
- W2885153985 hasConcept C12713177 @default.
- W2885153985 hasConcept C134306372 @default.
- W2885153985 hasConcept C145446738 @default.
- W2885153985 hasConcept C151201525 @default.
- W2885153985 hasConcept C153258448 @default.
- W2885153985 hasConcept C154945302 @default.
- W2885153985 hasConcept C157972887 @default.
- W2885153985 hasConcept C158622935 @default.
- W2885153985 hasConcept C162324750 @default.
- W2885153985 hasConcept C193817511 @default.
- W2885153985 hasConcept C2524010 @default.
- W2885153985 hasConcept C2777303404 @default.
- W2885153985 hasConcept C28826006 @default.
- W2885153985 hasConcept C33923547 @default.
- W2885153985 hasConcept C33962884 @default.
- W2885153985 hasConcept C41008148 @default.
- W2885153985 hasConcept C50522688 @default.
- W2885153985 hasConcept C50644808 @default.
- W2885153985 hasConcept C60640748 @default.
- W2885153985 hasConcept C62520636 @default.
- W2885153985 hasConcept C6802819 @default.
- W2885153985 hasConcept C70834904 @default.
- W2885153985 hasConcept C74650414 @default.
- W2885153985 hasConcept C79379906 @default.
- W2885153985 hasConcept C93812963 @default.
- W2885153985 hasConceptScore W2885153985C112680207 @default.
- W2885153985 hasConceptScore W2885153985C114275822 @default.
- W2885153985 hasConceptScore W2885153985C117896860 @default.
- W2885153985 hasConceptScore W2885153985C121332964 @default.
- W2885153985 hasConceptScore W2885153985C122041747 @default.
- W2885153985 hasConceptScore W2885153985C126255220 @default.
- W2885153985 hasConceptScore W2885153985C12713177 @default.
- W2885153985 hasConceptScore W2885153985C134306372 @default.
- W2885153985 hasConceptScore W2885153985C145446738 @default.
- W2885153985 hasConceptScore W2885153985C151201525 @default.
- W2885153985 hasConceptScore W2885153985C153258448 @default.
- W2885153985 hasConceptScore W2885153985C154945302 @default.
- W2885153985 hasConceptScore W2885153985C157972887 @default.
- W2885153985 hasConceptScore W2885153985C158622935 @default.
- W2885153985 hasConceptScore W2885153985C162324750 @default.
- W2885153985 hasConceptScore W2885153985C193817511 @default.
- W2885153985 hasConceptScore W2885153985C2524010 @default.
- W2885153985 hasConceptScore W2885153985C2777303404 @default.
- W2885153985 hasConceptScore W2885153985C28826006 @default.