基于新预条件子作用下向后迭代法的收敛性分析

来源 :扬州大学 | 被引量 : 0次 | 上传用户:nibuhao222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对自然科学与工程计算中的许多实际问题进行数值模拟时,最终都归结于求解一个或多个大型稀疏矩阵的线性代数方程组,比如油气资源开发、模拟核爆炸、数值天气预报、数值风洞等.求解由椭圆型偏微分方程离散化后得出的大型线性代数方程组,一直是令人关注的课题.人们先后使用了Jacobi迭代法、Gauss-Seidel迭代法、SOR迭代法、JOR迭代法等来处理.这些已有的经典方法给求解大型的线性方程组带来了很大方便,但有些时候经典方法收敛速度太慢甚至不收敛,于是能否找到收敛速度快的迭代方法就成为研究的重要目标.近几年来,线性方程组求解技术又有快速发展,特别是预条件技术的出现使得求解速度有了更快的提高.当系数矩阵具有某些特殊性质时(如:某类对角占优Z-矩阵、Q-矩阵等),许多学者研究了的各种经典迭代法的预条件方法.预条件技术中最主要的是如何选取一个合适的预条件子.文献[1]-[6]是近年来研究人员在不同性质的系数矩阵和不同的预条件因子作用下得到的一些重要理论.本文是在这些理论成果的基础上,提出一个新的基于向后迭代法的预条件因子,在该新的预条件子作用下不但证明当系数矩阵A为非奇异的M-矩阵和H-矩阵时的收敛性,而且得到了BIMSOR、BIMGS等的收敛速度明显快于经典的BSOR、BGS迭代法.通过取特殊值的预条件因子,我们证实当经典BSOR、BGS迭代收敛时,预条件块迭代法的收敛速度成倍于经典方法,并将方法应用于实际问题,展示了预条件迭代法的优越性与稳健性.以下是本文的结构和主要内容:   第一部分是引言.我们将介绍代数方程组和预条件方法产生的背景,以及由BJacobi、BGauss-Seidel、BSOR和BAOR迭代法产生的迭代矩阵.第二部分是预备知识.主要给出一些重要的记法、定义和引理,如M-矩阵,比较矩阵,矩阵的分裂等.第三部分是已有相关结论及新预条件因子的提出.这一部分主要介绍前人在预条件方法上所作出的一些工作,从而推出本文所给的新的预条件因子的构造思路.第四部分是主要结论部分.这一部分我们给出在系数矩阵A具有某些特殊性的前提下BIMSOR、BIMGS等方法的收敛性,给出这些方法的收敛速度要快于经典的BSOR、BGauss-Seidel迭代法收敛速度的理论证明,并且每一部分都用数值算例验证所得的主要结论.第五部分是小结与前景展望.这部分主要是对文章的主要思想、方法和本文得到的主要结论作出总结,然后对预条件迭代法的前景做出展望.  
其他文献
关于不定方程x2-1=3py2,x3-27=py2(p为素数),当p≡1(mod6)时方程的求解较为困难,很难找到一个统一的方法把这类不定方程的整数解全部给出.本文分别使用代数数论的方法以及初等方
随着科学技术的发展及实际应用的需要,人们面临着大量的非线性问题,它们很多可以用非线性方程来刻画,因此,研究非线性方程的求解具有非常重要的意义。经过国内外专家学者长期的努
压电材料具有良好的机电耦合特性,外加载荷不仅能导致弹性变形还能产生电场,反之外加电场也能发生变形。由于这种良好的性质使得对压电材料的力学分析成为人们关注的焦点。本文
本文由三部分组成.第一部分研究了强相依平稳高斯向量序列最大值的几乎处处极限定理.主要结论如下:   定理 A设{Xs}s≥1为d维标准化平稳高斯向量序列,其相关系数rij(s)满足
非线性距离度量框架是近年发展起来的非线性系统鲁棒控制设计与分析的有力工具。在这一理论下的研究还远未完善,有待解决的问题不少。本文在非线性距离度量框架下考虑了非线性