求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法
Greedy Randomized-Distance Kaczmarz Method for Solving Large Sparse Linear Systems
投稿时间:2020-02-17  
DOI:10.11908/j.issn.0253-374x.20041     稿件编号:    中图分类号:O241.6
 
摘要点击次数: 26    全文下载次数: 14
中文摘要
      基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法.理论表明该方法收敛到相容线性方程组的最小范数解, 而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表明该方法比传统的随机Kaczmarz方法收敛更快.
英文摘要
      Based on a new probability criterion to select the working rows from the coefficient matrix, a greedy-distance randomized Kaczmarz method was proposed to solve large sparse linear systems. The theoretical analysis demonstrates that this method converges to the least-norm solution when the linear system is consistent, and the convergence factor of the greedy-distance randomized Kaczmarz method is smaller than that of the randomized Kaczmarz method. Moreover, the numerical results have verified its effectiveness.
HTML   查看全文  查看/发表评论  

您是第7378116位访问者
版权所有《同济大学学报(自然科学版)》
主管单位:教育部 主办单位:同济大学
地  址: 上海市四平路1239号 邮编:200092 电话:021-65982344 E-mail: zrxb@tongji.edu.cn
本系统由北京勤云科技发展有限公司设计