Breaking Locality Accelerates Block Gauss-Seidel.

ICML, pp. 3482-3491, 2017.

被引用31|浏览68
EI

摘要

Recent work by Nesterov and Stich showed that momentum can be used to accelerate the rate of convergence for block Gauss-Seidel in the setting where a fixed partitioning of the coordinates is chosen ahead of time. We show that this setting is too restrictive, constructing instances where breaking locality by running non-accelerated Gauss-...更多

代码

数据

ZH
下载 PDF 全文
引用
您的评分 :
0

 

标签
评论