BriefGPT.xyz
Apr, 2013
不精确坐标下降法：复杂性与预调节
Inexact Coordinate Descent: Complexity and Preconditioning
HTML
PDF
Rachael Tappenden, Peter Richtárik, Jacek Gondzio
TL;DR
本文考虑使用随机块坐标下降方法来最小化一个凸函数，其中关键步骤是更新变量块。现有算法假定为计算更新需要完全解决一个特定子问题。作者在本研究中放宽了这个要求，允许子问题被部分解决，导致一种不完全的块坐标下降方法。本方法将精确更新的最佳结果作为特例，并使用迭代技术和预处理进行进一步的加速。
Abstract
In this paper we consider the problem of minimizing a
convex function
using a
randomized block coordinate descent
method. One of the key steps at each iteration of the algorithm is determining the update to a blo
→