AOR迭代法最优参数的挑选和预处理的构建.pdfVIP

摘要 摘要 迭代方法适用于求解大规模线性方程组，特别对于求解稀疏线性系统 所周知，通过给AOR迭代方法中的参数。和7赋以特殊的值，会得到Jacobi， Gauss—Seidel(GS)，Successive 推方法。 近三十年来，关于用迭代方法求解p．循环相容次序阵的最优参数的理论 层出不穷，当取p=2时，我们得到2．循环相容次序阵，这一类矩阵常来自 利用有限差分方法离散二阶椭圆或抛物线型偏微分方程(PDEs)。论文的第一 章，我们给出一种新的方法详细讨论在Jacobi矩阵J的特征值全为纯虚数或者 全为实数的前提下，用AoR方法求解2．循环相容次序阵的最优参数．我们给 出了与YG．S撕dabs和Theodore (1989)223—242)的结果的比较，指出他们错误的结论，并阐明我们的结果 更加明确与正确。 最小二乘问题在经济学，统计学，图象与信号处理等应用领域广受关 注，迭代方法常应用于求解超定系统的最小二乘问题中。论文的第二章，我 们将讨论利用AOR方法求解亏秩最小二乘问题的收敛域与最优参数，这也是 过去与现在关于AOR方法的一个课题。最后，我们通过细致的证明给出利 用AoR方法求解亏秩线性最小二乘问题