《同济大学学报·自然科学版杂志》发表论文赏析
作者:柯妮宏
单位:同济大学 数学科学学院,上海 200092
摘要:基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展Kaczmarz方法在迭代步数和计算时间上优于双子空间随机扩展Kaczmarz方法和随机双块Kaczmarz方法。
关键词:扩展Kaczmarz方法,双子空间,收敛性,线性最小二乘问题,贪婪