线性方程组的预条件方式.pdf

线性方程组的预条件方法 赵广意 摘要：本文主要讨论了对于一个给定的线性方程组而言，如何加快收敛速度 的问题。众所周知，在现实生活中，很多实际问题都归结为解一个或多个大型(很 多情况下为稀疏矩阵)线性方程组，对于这种方程组～般采用迭代法求解，此时迭 代格式的收敛性和收敛速度成为一个很重要的问题，不收敛的迭代格式当然不能 用，虽然收敛但是收敛很慢的格式，在实际中价值太小，因此必须寻求收敛比较侠 的格式和确定格式中的某些参数，寻找较佳的迭代方法以及对方程组自身的改进 成为手段之一，本文主要讨论预条件矩阵和GS迭代法，AOR迭代法及／aeobi迭 代法等最常用的几种方法。 本章中线性方程组都有形式戡’=6，其中A=(嘞X∥x,b￡掣。 『F文的内容部分包括第一章，第二章及第三章。第一章是总论部分，主要讨 论几种常见的迭代法并介绍预条件理论近年的发展情况．第二章是本文的核心，重 点讨论了预条件GS迭代法和预条件AoR迭代法，本章最后讨论的预条件Jacobi 迭代法主要是为第三章的预条件2PPJ迭代法作基础。第三章主要内容是把第二章 最后部分构造出的预条件矩阵应用到2PPJ上，第二章及第三章内容详细说明如下。 的预条件矩阵￡，圪基础上，构造了新的预条件矩阵嚣，E。，Z．为了更好的发挥预 条件矩阵的作用，上面三种预条件矩阵对角线外非零元都尽可能的少，不仅可以 获得更佳的收敛效果，而且在实际应用中更容易进行计算，晟对角线外只含有一 个非零元，I对角线外含有两个非零元，虽然日对角线外有n．1个非零元，但n-1 个元素都在最后一行。作者首先在§2．3中证明了一个有关露爿的结论，然后把这 个结论应用到下一个定理2．3．2中去，在定理2．3．2中，把丑应用到GS迭代法中去， 看出经过预条件后，迭代速度加快。对于系数矩阵为非奇异肘．矩阵的方程组，通 过上面的结论，可以看出构造出的日的有效性，同样，E也应用到Gs迭代法中 去，加速作用得到体现，然后考察Z，利用它构造出一种比Gs更佳的迭代法，作 者把号，乓应用到AOR方法上去，AOR选代阵中有两个参数，上述只，置，￡是不 同的预条件矩阵，又可以看出，预条件曩Gs迭代比预条件蜀AOR迭代收敛快， 在第二章的最后部分，作者构造了几个不同的预条件矩阵，把它们分别应用到 Jacobi迭代中去。 在第三章中，作者把D．J，Evans等人构造出的预条件应用到2PPJ迭代法上， 此外，把2．3．5中构造的预条件矩阵应用到2PPJ迭代法中，提高了它的收敛速度。 关键词：预条件方法；M一矩阵；谱半径；迭代法。 Ⅱ Linear MethodsOfA Iterative System ThePreconditioned Zhao Ouangyi of for rate thesis dealswithhowtoacceleratethe Abstract：The oonvergenee mainly knownto are to a linear is equivalent ofequsfious．Asall，manyproblems given system