多右端线性程组的迭代法.pdfVIP

．＼Y慨幻 摘要 本论文主要讨论多右端大规模线性方程组AX=B的数值迭代解法，其 中A是…n非对称实矩阵，B是由p个右端向量构成的n×P矩阵．目前常 见的有两大类迭代法用于求解这种多右端方程组，一类是块迭代法，另一 类是种子投影方法．在方程组各右端比较接近或有某种联系时，使用后者 的效果一般比较好． r7本论文在块迭代法方面提出了两个算法，扩展的块CMRES方法(ABGM— REg)和块EN方法．我们分析了这两个方法的基本性质，并利用矩阵值多 般块GMR,ES方法更好的收敛性态．作为一个强健的块迭代法，必须要处理 发生在基本块迭代序列(矩阵)中的线性相关性问题．对此，我们在块EN 方法中引进了一个收缩过程以处理这种相关性问题；重要的是该过程的引 入仍使算法保持着块运算的特点，这对于算法的平行计算是有益的． 在第四章我们讨论了种子投影方法．这类方法的一个重要问题是种子 系统的选择．基于对方程组右端的变换，我们提出了一个种子系统的选择 策略，数值结果显示，该策略比起现有的两个策略更有效．对于多右端线 性方程组的求解，同样也存在着预条件处理的问题．针对模型问题，我们 分析并得到了松弛化不完全LU分解的存在性条件以及预处理的稳定性条 件．在一种行尺度意义下，这些条件显得简单有