文件名称:相容线性系统的行投影块迭代算法 (2006年)
文件大小:291KB
文件格式:PDF
更新时间:2024-05-12 21:10:53
工程技术 论文
探讨了一种行投影块迭代算法来求解大型相容线性系统。该算法基于Kaczmarz算法,主要思想是首先对系数矩阵A进行分块,然后通过选取离当前迭代点距离最远的块来进行投影,并将投影作为下一个迭代点。数值结果显示,行投影迭代算法对坏条件问题非常有效,所提出的算法与经典的cimmino算法相比,收敛速度更快。另外还提出一种新的对系数矩阵A分块的列分解策略,该策略基于每块的列相关性估计而得出。