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

来源 :扬州大学 | 被引量 : 1次 | 上传用户:limingxhss2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术发展,在对自然科学与社会科学中许多实际问题进行数值模拟时,稀疏线性代数方程组的求解是关键技术之一,比如在结构设计、油气资源开发、数值天气预报、数值风洞、模拟核爆等领域常利用偏微分方程作为数学模型,而偏微分方程离散化后便产生大型稀疏线性代数方程组.而使用经典的Jacobi、Gauss-Seidel、SOR和AOR方法解这些代数方程组往往收敛速度太慢,有时甚至不收敛,这就给科学活动带来极大的不便.因此,研究此类线性代数方程组的解法便成为许多作者感兴趣的课题。 近年来,线性方程组求解技术有了很快发展,特别是预条件技术的研究更是突飞猛进,预条件方法的关键是预条件矩阵P=I+S的选取.文献[1]-[6]是近年来许多学者在不同的系数矩阵和不同的预条件子作用下得到的理论.本文是在这些成果的基础上,提出了一个新的预条件子,并证明在这种新预条件子作用下,PAOR、PSOR、IMGS、PJ方法都好于经典迭代方法,并且进一步证明了当系数矩阵为M-矩阵时,IMGS方法要好于AOR方法和文献[1]中所提出的预条件子作用下的Gauss-Seidel方法,从而证明本文提出的新预条件子是合理高效的。 第一部分,引言。介绍代数线性方程组和预条件方法产生的背景,以及Jacobi、Gauss-Seidel、SOR和AOR迭代法的迭代矩阵。 第二部分是预备知识.这部分是为第四部分和第五部分做准备,主要是给出了一些重要的定义和引理,例如M-矩阵、比较矩阵、矩阵分裂等。 第三部分,已有相关结论及新预条件子的提出。这一部分主要是介绍前人在预条件方法上所作的一些工作,从而推出本文所给的新的预条件子的构造思路。 第四部分,主要结论。在假设系数矩阵A为非奇异和不可约M-矩阵的前提下,PAOR、PSOR、IMGS、PJ方法的收敛性,并得到了这些方法的收敛速度要快于经典的Jacobi、Gauss-Seidel、SOR和AOR迭代法的收敛速度,同时还给证明了IMGS方法要好于AOR方法和文献[1]中所提出的预条件子作用下的Gauss-Seidel方法,并且每一部分都用数值例子验证了所得的主要结论。 第五部分,小结。这部分主要是对文章的主要思想、方法和本文得到的主要结论做总结,对预条件方法的前景做了展望。
其他文献
随着我国教育改革的深入和推进,近年来我国整体的教育水平也在不断地提升和发展,在初中教学过程中取得的成绩也是十分突出的.在这个过程中,初中化学作为学生接触化学课程的基
图像在获取、传输的过程中会遇到各式各样的干扰,这时对图像信息的处理及存储等就会产生巨大影响,为了能够寻找到一种既能减少噪声,又能高效地保护高频细节的方法,大量研究者
改革开放以来,随着我国政治、经济水平的不断发展以及科学技术水平的不断进步,教育事业受到越来越广泛的重视,这不仅促进了教育事业的蓬勃发展,更为我国教育事业的进一步发展
小波变换在图像处理,包括图像压缩、平滑和识别等技术中是一项十分重要的工具。通常,需要处理的数据都是多分量的,即许多数据值可能会对应在空间或时间中一个共同的地址。所
中共中央政治局委员、重庆市委书记薄熙来指出,落实中央“314”总体部署的关键在于:“成后来居上之事,须非同寻常之举。”渝北要后来居上,打造重庆对外开放第一门户,就必须在
在信号传输过程中,数据攀爬和数据丢失问题是避免不了的。基于框架的编码、解码信号能有效地降低由此产生的误差。框架的概念在1952年由R.J.Duffin和.AC.Schaeffer提出来,他
苏联教育家赞科夫斯说:“当教师必不可少的,甚至几乎是最主要的品质就是热爱学生”.教师只有把满腔的爱融进工作的分分秒秒才能得到学生的信任和家长的爱戴,才会走进学生的心
Vlasov型方程是在统计力学的框架下描述粒子系统宏观物理属性的动力学方程,该模型适合于高温等离子体。当粒子系统与一个电场耦合时,粒子的运动规律可以用Vlasov-Poisson系统来
本文主要研究了两类两种群食饵--捕食系统,第一章介绍了两种群食饵--捕食系统的研究现状、研究意义以及问题的提出。第二章研究了一类具有稀疏效应的食饵--捕食系统{x= ax2(b-
着新课程改革不断深入,教育教学理念在发生逐渐的改变,教学方法的改革也在不断探索之中,高中生物教学涌现出很多先进教学模式.生物教学要结合生活实际,优化教学过程,有效提升