线性方程组新预条件迭代法研究 太原理工大学.docVIP

太原理工大学硕士研究生学位论文 线性方程组新的预条件迭代法的研究 摘要 我们在现实生活中遇到的很多问题在进行数值求解时，最后都化为形 如Ａｘ：ｂ的线性方程组。为了又快又好地求解线性方程组Ａｘ＝ｂ，其中迭代 法是较有效的方法。迭代法收敛速度的快慢是用迭代矩阵的谱半径的大小 来描述。我们知道一阶定常迭代法收敛的充要条件是：迭代矩阵的谱半径 小于ｌ，从而我们应该寻找一种迭代矩阵的谱半径相对较小的迭代方法。实 际上，为达到这一目的，我们经常用预处理的方法来加快迭代法的收敛性。 本文先介绍了解线性方程组的经典迭代法。在此基础上，引入预处理 矩阵Ｐ＝，＋暇，提出了求解线性方程组的新的预条件Ｇａｕｓｓ—Ｓｅｉｄｅｌ迭代法和 预条件ＡＯＲ迭代法。在假设线性方程组的系数矩阵是非奇异对角占优ｚ一矩 阵、日一矩阵和非奇异且不可约的Ｍ一矩阵的情况下，应用新的预条件迭代 法，获得了相应迭代法的收敛性定理和比较定理。最后用数值例子验证： 取合适的预条件因子就可以使求解线性方程组的新的预条件迭代法显得更 优越。 关键词：预条件，Ｇａｕｓｓ—Ｓｅｉｄｅｌ迭代法，ＡＯＲ迭代法，收敛性 太原理工大学硕士研究生学位论文  ＲＥＳＥＡＲＣＨ ｏＦ  ＮＥＷ ＰＲＥＣＯＮＤＩＴＩＯＮＥＤ  ＩＴＥＲＡＴＩＶＥ  ＭＥＴＨＯＤＳ ｏＮ ＬＩＮＥＡＲ ＥＱＵＡＴＩＯＮＳ ＡＢＳＴＲＡＣＴ  Ｍａｎｙ  ｏｆ ｔ