求解大型线性最小二乘问题的贪婪Gauss-Seidel方法

作者：李寒宇; 张彦钧

来源：同济大学学报(自然科学版), 2021, 49(11): 1514-1521.

• 贪婪Gauss-Seidel方法
• 贪婪随机坐标下降方法
• 随机的Gauss-Seidel方法
• 大型线性最小二乘问题

基于一种选择系数矩阵A的工作列的策略,提出了求解大型线性最小二乘问题的一种不同的贪婪Gauss-Seidel方法,并对该方法进行了收敛性分析。数值实验表明,在相同的精度下,所提方法在计算时间上优于文献提出的贪婪随机坐标下降方法。