两类矩阵的预条件迭代法的收敛性

来源 :扬州大学 | 被引量 : 0次 | 上传用户:rockyliangchao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学、物理、力学等学科和工程技术中许多问题的解决最终都归结为解一个或一些大型稀疏矩阵的线性方程组,而对这种方程组人们一般采用迭代法求解,因此迭代法在求解大型计算问题中正发挥着重要的作用.不收敛或收敛速度慢的迭代格式是没有实用价值的.因此,寻求快速收敛的迭代格式,确定某些迭代格式中的参数,对迭代格式自身的改进等都是近代寻求快速收敛的迭代格式的方式.对于求解这些大型稀疏线性代数方程组,人们最早发现的迭代法有Jacobi迭代法、Gauss ? Seidel迭代法.在引入松弛因子和加速因子之后, SOR迭代法、AOR迭代法等迭代方法也出现了,这些迭代法我们统称为基本迭代法.它们都是通过构造迭代数列,取数列的极限得到方程组的精确解.这些方法给我们解大型的线性方程组带来了很大的方便.近十多年,稀疏线性方程组的迭代解法有了很多新发展,特别是预条件矩阵的引入,通过预条件矩阵的作用加快迭代的收敛速度.本文利用预条件矩阵I + Sα,对稀疏线性方程组讨论了当系数矩阵为H -矩阵时,预条件SOR迭代法的收敛性及预条件AOR迭代法的收敛性,然后讨论了当系数矩阵为Z -矩阵时,根据不同的分裂取两种不同的迭代矩阵得到相应的预条件AOR迭代法的收敛性,并对两种预条件AOR法的收敛性进行比较,得到了相应的比较定理,从而推广和改进了原来已有的结论.以下为本文的结构和主要内容:第一部分是引言.我们给出了预条件方法产生的背景,以及基本的SOR迭代法,AOR迭代法的迭代矩阵,引进预条件矩阵P ,并给出了预条件SOR、预条件AOR迭代法的迭代矩阵.第二部分是预备知识.这部分是第四部分和第五部分的准备,主要给出一些重要的定义、引理,如H -矩阵、Z -矩阵及矩阵分裂的定义等.第三部分是已有相关结论.简要地说明了近几年来预条件理论的发展以及一些已取得的重要成果.第四部分是本文的主要结论之一.这一部分主要讨论当线性方程组的系数矩阵是H -矩阵时的预条件SOR迭代法和预条件AOR迭代法的收敛性,并且讨论了H -矩阵及H -矩阵的比较矩阵在预条件SOR迭代法下的收敛率的比较定理.第五部分也是本文主要结论之一.主要研究线性方程的系数矩阵是非奇异Z -矩阵时,在两种不同的预条件AOR迭代法下的收敛性.然后讨论了这两种预条件AOR迭代法与经典AOR迭代法的比较定理.第六部分是小结和前景展望.对本文做了一定的总结并对预条件迭代法的前景进行展望.
其他文献
多发性硬下疳临床上较少见,我们先后确诊2例,现报道如下。1临床资料例1男,27岁。以阴部丘疹破溃1个月伴包皮肿胀1周就诊。该患者于1个多月前发现阴部龟头上缘出现一豆粒大小丘疹,无任何自
目的探讨分析吡柔比星(THP)为主的联合方案治疗Ⅱ~Ⅲ期乳腺癌新辅助治疗中疗效观察。方法回顾性分析2011年2月至2012年3月期间我院收治96例Ⅱ~Ⅲ期乳腺癌患者的临床诊断、治疗
<正>题记:"我们不要过分陶醉于我们对自然界的胜利,对于每一次这样的胜利,自然界都报复了我们。每一次胜利,在第一步都确实取得了我们预期的结果,但是在第二步和第三步都有了
根据世界养羊生产由毛主肉从型向肉主毛从型转变的现实 ,分析了世界肉羊业现状和生产特点 ,分析了我国与世界肉羊业的差距 ,对发展我国优质肉羊业提出了建议。
随着时代的发展,我国教育教学逐渐由应试教育转变为素质教育,并且素质教育在我国的教育政策当中,从酝酿到正式提出,再到之后的全面推进和深化发展,都是对社会发展以及人才培
本文是基于吉林油田公司生产科研项目研究成果,针对吉林油田凝析气井开发过程中出现的水合物冻堵、结蜡等采气工程技术问题,进行了凝析气藏类型判定,为开发方案制定提供依据
中小企业占据着经济社会主体地位,不仅为地方经济增长与发展提供了稳定财源,更是劳动力大量聚集的场所,本文结合当前火灾形势,从宏观层面分析中小企业消防安全管理存在的突出
目的就消毒供应中心感染防控工作进行持续质量改进的具体效果进行讨论。方法 2017年1月我院消毒供应中心引进持续质量改进的理念,结合科室的实际工作情况制定持续质量改进的
手性胺和氨基酸在医药,农业化学和化工等行业发挥着重要作用。它们经常作为合成子用于制备多种药物活性分子与农药,也可以作为拆分剂用于手性羧酸的拆分。受到天然产物的启发
目的:研究利用在线紫外/过硫酸盐消解-流动注射分析法测定水中总磷,用于饮用水、地表水、盐水以及生活和工业废水中总磷的测定,以实现自动化批量分析。方法:采用FSIV+型流动