Frequent Directions是一种新的确定性矩阵草图算法，适用于行更新模型，能够有效处理大规模数据分析中的矩阵表示和压缩问题。该算法通过维护一个小矩阵来优化计算和内存使用，提供更精确的矩阵逼近，适用于多种机器学习任务。研究还探讨了不同类型矩阵的草图设计及其实际应用。

本文提出了一种新的随机优化算法，结合块坐标下降和矩阵草图技术，显著改善了线性系统的收敛性能和迭代速度。研究表明，算法的收敛性与矩阵的条件数相关，利用稀疏随机草图构建低秩近似，可以更快速地解决线性代数问题。

本文提出了一种结合块坐标下降和矩阵草图技术的随机优化算法，显著提高了线性系统的收敛性能和迭代速度。研究了谱尾条件数对迭代方法的影响，并确保在特定条件下时间复杂度为 O((kappa_l*n^2*log(1/ε))。此外，介绍了适用于对称矩阵的低复杂度预处理方法和改进的线性系统求解器，实验结果表明该方法在不同精度下均优于现有技术。