论并行坐标下降法的复杂度
最优化与控制
2015-03-11 v1
摘要
在这项工作中，我们研究了 Richtárik 和 Takáč [26] 提出的用于最小化正则化凸函数的并行坐标下降法 (PCDM)。我们采纳了 Xiao 和 Lu [39] 工作中的元素，并将其与若干新见解相结合，从而获得了比 [26] 中更尖锐的 PCDM 迭代复杂度结果。此外，我们证明了 PCDM 在期望意义下是单调的，这在 [26] 中未得到确认，并且我们还推导出了首个初始水平集无界时的高概率迭代复杂度结果。
引用
@article{arxiv.1503.03033,
title = {On the Complexity of Parallel Coordinate Descent},
author = {Rachael Tappenden and Martin Takáč and Peter Richtárik},
journal= {arXiv preprint arXiv:1503.03033},
year = {2015}
}
备注
26 pages; 2 figures