求解大型最小二乘问题的混合贪婪随机坐标下降法
来源：计算数学杂志2023年第2期北京时间：
作者：谢亚君
单位：福州外语外贸学院, 大数据学院 & 数据科学与智能计算重点实验室, 福州, 350202
摘要：线性最小二乘问题是科学计算与工程领域普遍存在的问题, 有着广泛的应用背景. 本文提出了两个新的贪婪随机坐标下降算法来求解大规模的线性最小二乘问题. 理论上分析了算法的收敛性. 数值实验结果进一步表明了算法的可行性和有效性.
关键词：线性最小二乘问题,贪婪随机坐标下降法,两步混合加速策略,数值实验
基金资助：福建省自然科学基金面上项目(2022J01378)和福建省重大教改项目 (FBJG20200310)资助.
