基于两步分裂的多种形式迭代法的收敛性分析

来源 :扬州大学 | 被引量 : 1次 | 上传用户:cartman8148
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然科学和工程计算等众多领域中,我们常常会遇到微分方程初、边值问题,其中只有很少一部分微分方程能够求得其解析解。对于实际问题中的产生那些复杂的微分方程,如抛物型、椭圆型或双曲型方程,我们须求出此类方程的解或在某些离散点上的函数值,即求出该类微分方程的数值解。利用差分方法逼近椭圆型方程边值问题的数值解,最终归结为求解大型稀疏线性代数方程组的问题。我们知道,线性方程组的解法有直接法和迭代法两种,而由差分以后得到的大型线性方程组的系数矩阵中非零元素占的比例较小且分布有一定的规律性,用迭代法程序实现较简单,还能节省计算机存储空间,所以迭代法是解椭圆型差分方程极为重要的方法。当系数矩阵为大型稀疏矩阵时,于是在求解线性方程组时如何选取一个简单易行且收敛的迭代方法极其重要。很多学者对两步分裂迭代法进行了研究分析,本文讨论了它的多种形式的收敛性条件并给出了数值算例。   本文的第一部分为引言部分,介绍了两步分裂方法的应用背景,第二部分给出了本文研究的预备知识。在第三部分讨论了A=LU-R的不完全分解作为外分裂,再用LU=LDλ-G作为内分裂的两步迭代法的收敛性,得到了一些结论并给出了理论证明。然后第四部分又讨论了用一个H-相容分裂作为外分裂,再用SAOR多重分作为内分裂的特殊形式两步SSOR分裂迭代法的收敛性,给出了此方法收敛的充分条件,并给出了数值算例。本文第五部分还讨论了预条件线性方程组的两步分裂的收敛性,其中A=(I+Sα)A为预条件矩阵,Sα是次对角线元素不为零,其余元素都为零的矩阵。然后给出一个H-矩阵和一个M-矩阵的数值算例证明了相应的理论。   本文讨论了三种形式的两步分裂迭代法的收敛性,得到了一些相应的理论结果,在多重分裂迭代法收敛性现有结论的改进和发展上具有一定意义,对从事数值计算方面的学者或研究人员来说也具有一定的参考价值和实际应用价值。
其他文献
在当代中国画界,徐文的牦牛写意画独树一帜,颇为世重。其画风犹如词坛上苏、辛豪放派,充满阳刚之气,镗镗大音,气象博大,令人过目难忘。司空图《二十四诗品·豪放》:“观花匪
传染病一直危害着人类的健康和生命,所以用数学模型研究传染病的发病规律意义非常大.通过在确定模型上添加随机扰动,从而建立了随机传染病模型.最近几年许多的学者研究了随机
无线通信技术是现阶段迅速发展的通信技术。协作通信技术在无线传感器网络(WSN)、无线Ad Hoc网、无线Mesh网以及蜂窝网等系统中有着广泛的应用前景,并将成为下一代无线通信系
学位
以人为本是新课程改革内容中的重要思想,这一教育思想倡导学生成为学习的主体,也就是让学生成为学习的主人.互动式教学是一种新型教学方式,它不仅迎合了以学生为本的思想,还
本文讨论非线性不等式约束优化问题的序列线性方程组算法.首先,通过改进[LiJL,JianJB.OR,TRANSACTIONS,2003,7(2)]的算法,提出一个强次可行序列线性方程组算法,该算法初始迭
数学作为初中阶段的重要内容,数学教学质量的提高一直是教育工作者不懈努力的目标。随着社会的发展和新课改的要求,传统的数学教学模式已经不适应当下的学习需要。合作学习模式
在这篇文章中,我们将讨论单位圆上的极值拟共形扩张问题。单位圆上的拟对称映射的Strebel边界伸缩量和由这个圆上带顶点的拓扑四边形的模所指示的伸缩量之间的关系引起了很多
这是一次试图对尘封的“合影留念”照片进行新的观看和阐释的影像实验。我将我所有的“留念照”翻出,翻拍,并按照年龄段进行叠加。时间跨过四分之一个世纪——25年。在影像合
德国哲学家黑格尔说过 :“最杰出的艺术就是想象。”低年级的孩子天真可爱,爱幻想,想象力丰富。根据孩子的这一特点,引导学生想象写话。如 :读了《我要的是葫芦》以后,让学生想一想