论文部分内容阅读
在过去的几年中，大量的研究工作投入到用迭代法求解非对称线性系统ATx=b，其中A是大型稀疏非奇异的。通常来说，大部分的非对称解不是要求存储、计算和矩阵A的特殊谱性质来保证收敛性，就是要对A进行对称化。而存储和计算量会随迭代步数惊人的增加，对称化过程也会对系数矩阵A带来潜在的灾难性影响。避免这些问题的一组方法是加速行投影算法。在本文中我们探讨两种行投影块迭代方法来求解大型相容线性系统。第一种方法我们应用Cimmino算法来求解每一块，循环经过所有的块，同时讨论了权｛wki}的选取。第二种方法我们通过选取最远的块来加速收敛性。此外本文还提出一种新的列分解策略对系数矩阵A进行分块，它是从每块的列相关性的估计而得出的。