使用历史信息的加速Kaczmarz算法
摘要：通过利用迭代过程中的先前估计值，本文提出了两种加速随机Kaczmarz算法的新方法。第一种方法利用先前的估计值来得到一个预处理器。第二种方法将随机平均梯度（SAG）方法与随机Kaczmarz算法结合起来，利用先前的梯度来提高收敛速度。数值实验表明，新算法在性能上明显优于标准的随机Kaczmarz算法。 加速随机Kaczmarz算法的方法提出
作者：Tengfei Ma
论文ID：1608.00351
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2016-08-02