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

发布时间：2021-02-26 23:28

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

【文章来源】：同济大学学报(自然科学版). 2020,48(08)北大核心

【文章页数】：9 页

【部分图文】：

例1近似解的相对误差随着迭代步数的变化曲线

图1 例1近似解的相对误差随着迭代步数的变化曲线图2描绘了矩阵WorldCities和Trec8的近似解的相对误差随着迭代步数变化的曲线，进一步验证了GDRK方法比经典的RK方法收敛更快.


本文编号：3053323