版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:同济大学数学科学学院上海200092
出 版 物:《同济大学学报(自然科学版)》 (Journal of Tongji University:Natural Science)
年 卷 期:2025年第53卷第1期
页 面:133-142页
核心收录:
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
主 题:扩展Kaczmarz方法 双子空间 收敛性 线性最小二乘问题 贪婪
摘 要:基于最大距离的采样策略,本文提出贪婪双子空间扩展Kaczmarz方法求解相干线性最小二乘问题。理论分析给出贪婪双子空间扩展Kaczmarz方法的收敛速率,并改进了双子空间随机扩展Kaczmarz方法的收敛速率上界。数值实验表明贪婪双子空间扩展Kaczmarz方法在迭代步数和计算时间上优于双子空间随机扩展Kaczmarz方法和随机双块Kaczmarz方法。