BriefGPT.xyz
Jun, 2017
近似最陡坐标下降
Approximate Steepest Coordinate Descent
HTML
PDF
Sebastian U. Stich, Anant Raj, Martin Jaggi
TL;DR
通过在巨大规模优化问题的坐标下降方法中对坐标选择提出一种新的选择准则，其效率显著优于均匀随机选择，并可以达到最陡坐标下降（SCD）的效率，使加速达到最多n倍，并在许多实际应用中可以不花费任何额外成本且计算效率非常接近更快的均匀选择。数值实验表明，该方法具有很好的性能改进，并符合理论保证。
Abstract
We propose a new selection rule for the
coordinate selection
in
coordinate descent methods
for huge-scale
optimization
. The
→