两类稀疏非对称线性方程组的迭代解法计算数学专业论文.docxVIP

目 录 第一章 绪论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 第二章 广义鞍点问题的松弛维数分解预条件子 . . . . . . . . . . . . . . . . . . . 3 §2.1 号言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 §2.2 预条件子的构造 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 §2.3 预处理矩阵的谱性质 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 §2.4 数值算例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 第三章 推广的 PSS 迭代方法 14 §3.1 号言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 §3.2 方法的产生及其收敛性分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 §3.3 预处理方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 §3.4 数值算例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 第四章 结论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 参考文献 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 论文发表情况. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 致 谢 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 两类稀疏 两类稀疏非对称线性方程组的迭代解法 第一章 绪论 PAGE PAGE 10 第一章 绪论 线性方程组的求解是计算数学领域的重要内容之一, 根本原因在于许多工程实际 问题的数学模型最终可以归结为线性方程组的求解. 如何快速有效的求解这类问题一 直是人们非常关心的问题. 如果方程的维数较小, 直接解法 (如高斯消去法) 能够很快 地得到方程组的精确解, 但实际应用工程中出现的方程组的维数通常都很大, 直接解法 不仅费时而且要占用计算机的很多内存, 以及舍入误差的影响, 这时直接解法