一类矩阵的or迭代收敛性分析及两种预条件迭代的收敛性定理.pdfVIP

一类矩阵的AOR迭代收敛性分析及两种 预条件迭代的收敛性定理 薛秋芳 摘 要：数学、物理、力学等学科和工程技术中许多问题的解决最终都归结为 解一个或一些大型稀疏矩阵的线性方程组，而对这种方程组一般采用迭代法求解， 因此迭代格式的收敛性和收敛速度便成为人们关注的焦点(见[1】_f6】)．迭代不收敛 的格式自然不能用，虽然收敛促收敛很慢的格式使用起来不仅使人工和机器的时间 比较浪费，而且还不一定能得出结果，因此必须寻求收敛速度比较快的格式和确定 格式中的某些参数(如SOR迭代法的松弛因子)．本文第_：章针对AOR迭代法考察 了当线性方程组的系数矩阵A为(1，1)相容次序矩阵且其Jacobi特征值为纯虚数 或零时的迭代收敛范围。最优参数《即最优松弛因子和最优加速因子)及与之相应的 谱半径，并将此最优谱半径与相应的SOR的进行比较，定量的给出在不同条件下， AOR和SOR迭代法各有其优越性，从而圆满的解决了在这两种迭代法之间如何适 当的选择最佳迭代法的问题．同时，我们得到了一个比较理想的结果，即当(1，1) 相容次序矩阵A的Jacobi特征值仅有一对重数为n／2的纯虚数或均为零时(设其 处有p(L