求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法

• 作者: 张科 杜亦疏 殷俊锋
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: Kaczmarz方法 稀疏线性方程组 收敛性 随机迭代
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 1224-1231,1240
• 页数: 9页
• 分类号: O241.6
• 字数: 5351字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.20041

摘要

基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法.理论表明该方法收敛到相容线性方程组的最小范数解,而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表明该方法比传统的随机Kaczmarz方法收敛更快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷俊锋	同济大学数学科学学院	31	83	5.0	7.0
2	杜亦疏	同济大学数学科学学院	1	0	0.0	0.0
3	张科	上海海事大学文理学院	5	15	2.0	3.0