求解線性方程组的若干迭代法的收敛性分析.docVIP

青岛科技大学 硕士学位论文 求解线性方程组的若干迭代法的收敛性分析 姓名：李雪 申请学位级别：硕士 专业：基础数学 指导教师：王广彬  青岛科技人学研究生学位论文 随着计算技术迅速发展的需要，所求解问题的规模越来越大，但直接法多需 要对系数矩阵进行分解，一般不能保持原来的稀疏性。实际应用中，常常碰到大 型稀疏线性方程的求解问题，当谱分布很分散时，收敛速度很慢，或者不收敛。 因此对线性方程组进行预处理，使系数矩阵谱聚集是解决该收敛性问题的有效途 径。本文主要研究了基于特殊矩阵的并行交替二级迭代算法、并行同步交替迭代 法和预条件迭代法的收敛性。 第三章是对线性方程组的系数矩阵为对称正定矩阵时，分别给出并行交替二 级迭代法和含松弛因子的并行交替二级迭代法的收敛定理。 第四章是对线性方程组系数矩阵为奇异矩阵时，给出了并行同步交替迭代法 的收敛定理。 明我们的结论。 第六章是对线性方程组系数矩阵为?卣笫保??隽嗽ぬ跫嗀?迭代法的收 敛定理，最后用一个数值例子来说明得到的结论。 分裂迭代法收敛定理  Ⅱ  青岛科技人学研究生学位论文 ??? ??? ? ????????瓸????? ???? ? ?? ?????????? ?????瑃? ??????????? ? ???．??? ???? ??? ??? ? ????? ??畇?????，???? ???． ??????????? ?????琽? ?????? ????? ???????????? ??? ????? ?? ????? ?? ? ??????????? ??? ??? ?? ?? ? ???．????? ?? ??????? ????? ???  求解线性方程组的若干迭代法的收敛分析 ?? ? ?? ??????????????? ?? ??? ??? ?? ??? ??????? ??猻?? ????? ?  青岛科技大学研究生学位论文 刀维实向量 疗×聆阶实矩阵 预处理后的系数矩阵 只、易、％ 预条件矩阵 彳?  求解线性方程组的若干迭代法的收敛分析  青岛科技大学研究生学位论文 绪论 ??选题背景 伴随着科学计算的发展，应用计算机进行科学研究、解决具体问题成了数学领 域里日益重要的课题。在现实问题中，经常会遇到大型线性方程组的求解问题，运 用一般的解法有时是行不通的，或者解决起来非常困难，而用计算机结合适当的求 解方法就会使问题处理起来变得容易。科学规律一般都以数学方程式的形式出现， 而科学运算就是努力寻求这些方程式的数值解，大多数这样的计算是庞大的，简单 的计算工具和计算方法是难以胜任的，因此利用计算机结合最优的计算方法便会带 来巨大的经济效益。 迭代法是运用计算机求解问题的一种基本方法，它利用计算机运算速度快、适 合做重复性操作的特点，使计算机对一组指令进行重复执行并得到最终结果。对于 收敛的迭代过程，只要迭代足够多次，就可以使结果达到任意的精度，但有时迭代 过程收敛缓慢，从而使计算量变大，因此迭代过程的加速是个重要的课题，怎样更 为有效的解决这些方程组就显得十分重要。 本学位论文共分五章，主要创新成果着重体现在第三、第四和第五章。 本文的第三章是用并行交替二级迭代法解线性方程组。随着近几年的并行计算 的发展，利用并行算法求解大型线性方程组的方法已经变得非常有效。在本章中我 本文的第四章是用并行同步交替迭代法求解线性方程组。在这一章节中我们介 绍两种新方法，并给出线性方程组的系数矩阵是奇异矩阵时这两种方法的收敛定理。 本文的第五章是用预条件?????分裂迭代法求解线性方程组。在这一章 这些定理可以表明预条件?????迭代法能使其收敛速度加快，最后我们将给出 一个具体例子来说明我们的结论。  求解线性方程组的若干迭代法的收敛分析 预条件????ǖ谋冉隙ɡ恚?约癐??迭代法和??迭代法的比较定理。 ?  青岛科技大学研究生学位论文 ?．? 如果?，?骸??，?．?式中不等式都严格成立，即彳的所有元素都是正的， ??珺≥??虻眘???保?漆芪7瞧鍹矩阵。 ??，???， ??氪涡裕篒?孕目趞???口∈?； ?曰∈??； 则称???狝的广义矩阵范数。 若对?ǎ琧刎及?厣系耐?喙阋寰卣蠓妒齦??，还应满足下面一个条件 ???????  求解线性万程组的若干迭代法的收敛分析 则称???狝的矩阵范数。 阵彳为?卣螅?褹一??。 则称?荋???正定矩阵；如果对任意?賦?”，都有 则称?荋???半正定矩阵。 ?．? 解的方法称为迭代法。  青岛科技大学研究生学位论文 可得，迭代法收敛的充要条件是 定理??．?【??迭代法?．?收敛的充要条件是 ???。 ??预条件迭代法