两步分裂法解线性方程组与线性互补题目.pdfVIP

随着科学技术的发展，石油勘探、环境科学、航空航天等方面中许多问题的最终都归 结为解一个或一些大型稀疏的线性方程组．而且，随着问题规模的扩大，相应线性系统的 未知个数也在增加，因此求解这些大型线性方程组成为解决问题的关键．人们发现了 速的求解方法有着重要理论和实际意义，本文主要研究两步分裂法解线性方程组的收敛 性． 此外，线性互补问题得到迅速发展．它被广泛地应用于工程、经济和运筹学中，线性 互补问题的研究可以转化到解线性方程组，本文也研究两步分裂法解线性互补问题． 方法的迭代格式解线性方程组的收敛性．基于M是皿一阵的条件下，两步分裂法解线性 互补的收敛性，具体的结构安排如下： 第一部分，简要介绍了线性方程组常用迭代解法的相关知识，线性互补问题的应用和 近几十年来的发展情况． 第二部分，阐述了线性方程组和线性互补问题的定义，给出了本文所要用到的一些 基本定义、引理等． 第三部分是本文的主要部分，首先给出了两步分裂法解线性方程组的算法，接着分 析两步GAOR分裂法解线性方程组的收敛性；其次研究两步SSOR分裂法解线性方程组 的收敛性；最后给出了算法的数值算例，验证了相应定理内容的正确性． 第四部分也是本文的主要部分，我们给出两步分裂法方法解线性互补问题的迭代格 式，接着给出了解线性互补问题的收敛性定理．