Matches in SemOpenAlex for { <https://semopenalex.org/work/W2979728636> ?p ?o ?g. }
- W2979728636 abstract "It was recently found that the standard version of multi-block cyclic ADMM diverges. Interestingly, Gaussian Back Substitution ADMM (GBS-ADMM) and symmetric Gauss-Seidel ADMM (sGS-ADMM) do not have the divergence issue. Therefore, it seems that symmetrization can improve the performance of the classical cyclic order. In another recent work, cyclic CD (Coordinate Descent) was shown to be $mathcal{O}(n^2)$ times slower than randomized versions in the worst-case. A natural question arises: can the symmetrized orders achieve a faster convergence rate than the cyclic order, or even getting close to randomized versions? In this paper, we give a negative answer to this question. We show that both Gaussian Back Substitution and symmetric Gauss-Seidel order suffer from the same slow convergence issue as the cyclic order in the worst case. In particular, we prove that for unconstrained problems, they can be $mathcal{O}(n^2)$ times slower than R-CD. For linearly constrained problems with quadratic objective, we empirically show the convergence speed of GBS-ADMM and sGS-ADMM can be roughly $mathcal{O}(n^2)$ times slower than randomly permuted ADMM." @default.
- W2979728636 created "2019-10-18" @default.
- W2979728636 creator A5028963874 @default.
- W2979728636 creator A5064474638 @default.
- W2979728636 creator A5085969992 @default.
- W2979728636 date "2019-10-10" @default.
- W2979728636 modified "2023-09-27" @default.
- W2979728636 title "Understanding Limitation of Two Symmetrized Orders by Worst-case Complexity" @default.
- W2979728636 cites W1482298744 @default.
- W2979728636 cites W1532349508 @default.
- W2979728636 cites W1540764732 @default.
- W2979728636 cites W1546812366 @default.
- W2979728636 cites W1590146790 @default.
- W2979728636 cites W1600587676 @default.
- W2979728636 cites W1842246424 @default.
- W2979728636 cites W1852760382 @default.
- W2979728636 cites W1939652453 @default.
- W2979728636 cites W1947202642 @default.
- W2979728636 cites W1979081194 @default.
- W2979728636 cites W1979089199 @default.
- W2979728636 cites W1992841740 @default.
- W2979728636 cites W1994245404 @default.
- W2979728636 cites W2000769684 @default.
- W2979728636 cites W2007822845 @default.
- W2979728636 cites W2009378447 @default.
- W2979728636 cites W2024165284 @default.
- W2979728636 cites W2045079045 @default.
- W2979728636 cites W2049556680 @default.
- W2979728636 cites W2064066631 @default.
- W2979728636 cites W2075660001 @default.
- W2979728636 cites W2078394884 @default.
- W2979728636 cites W2093499918 @default.
- W2979728636 cites W2095984592 @default.
- W2979728636 cites W2097360283 @default.
- W2979728636 cites W2105693192 @default.
- W2979728636 cites W2113171505 @default.
- W2979728636 cites W2117686388 @default.
- W2979728636 cites W2122712590 @default.
- W2979728636 cites W2128529555 @default.
- W2979728636 cites W2153635508 @default.
- W2979728636 cites W2163786124 @default.
- W2979728636 cites W2164278908 @default.
- W2979728636 cites W2165966284 @default.
- W2979728636 cites W2167820643 @default.
- W2979728636 cites W2182185149 @default.
- W2979728636 cites W2187449906 @default.
- W2979728636 cites W2189389619 @default.
- W2979728636 cites W2210533708 @default.
- W2979728636 cites W2244987555 @default.
- W2979728636 cites W2260372921 @default.
- W2979728636 cites W2277743436 @default.
- W2979728636 cites W2277973662 @default.
- W2979728636 cites W2280348062 @default.
- W2979728636 cites W2285258089 @default.
- W2979728636 cites W2337718075 @default.
- W2979728636 cites W2343345052 @default.
- W2979728636 cites W2613122861 @default.
- W2979728636 cites W2616811598 @default.
- W2979728636 cites W2621759695 @default.
- W2979728636 cites W2744685318 @default.
- W2979728636 cites W2758918273 @default.
- W2979728636 cites W2907898554 @default.
- W2979728636 cites W2951719944 @default.
- W2979728636 cites W2964013670 @default.
- W2979728636 cites W2979157508 @default.
- W2979728636 cites W3141222251 @default.
- W2979728636 cites W750844137 @default.
- W2979728636 cites W1970830346 @default.
- W2979728636 cites W2950863095 @default.
- W2979728636 cites W2952600176 @default.
- W2979728636 cites W2963821730 @default.
- W2979728636 hasPublicationYear "2019" @default.
- W2979728636 type Work @default.
- W2979728636 sameAs 2979728636 @default.
- W2979728636 citedByCount "0" @default.
- W2979728636 crossrefType "posted-content" @default.
- W2979728636 hasAuthorship W2979728636A5028963874 @default.
- W2979728636 hasAuthorship W2979728636A5064474638 @default.
- W2979728636 hasAuthorship W2979728636A5085969992 @default.
- W2979728636 hasConcept C10138342 @default.
- W2979728636 hasConcept C11413529 @default.
- W2979728636 hasConcept C114614502 @default.
- W2979728636 hasConcept C121332964 @default.
- W2979728636 hasConcept C127162648 @default.
- W2979728636 hasConcept C129844170 @default.
- W2979728636 hasConcept C138885662 @default.
- W2979728636 hasConcept C157553263 @default.
- W2979728636 hasConcept C162324750 @default.
- W2979728636 hasConcept C163716315 @default.
- W2979728636 hasConcept C182306322 @default.
- W2979728636 hasConcept C199360897 @default.
- W2979728636 hasConcept C207390915 @default.
- W2979728636 hasConcept C2524010 @default.
- W2979728636 hasConcept C2777210771 @default.
- W2979728636 hasConcept C2777303404 @default.
- W2979728636 hasConcept C2778220771 @default.
- W2979728636 hasConcept C28826006 @default.
- W2979728636 hasConcept C31258907 @default.
- W2979728636 hasConcept C33923547 @default.
- W2979728636 hasConcept C41008148 @default.