混合类型分裂与高斯类型预条件迭代

来源 :扬州大学 | 被引量 : 0次 | 上传用户:lovezx1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,人们在对自然科学与社会科学中的许多实际问题进行数值模拟时,偏微分方程是常选的数学模型,而微分方程的数值解法可以用有限元方法或有限差分方法得到线性方程组,然后对这个方程组进行求解来解决。根据实际问题的需要,这种线性方程组通常是大型稀疏线性方程组。所以本文主要讨论的是:对于大型的线性方程组而言,如何寻找快速有效的算法,加快方程组数值解的收敛速度。对于大型的线性方程组很难用直接法求出它的精确解,故我们一般采用迭代法求其数值解。我们知道,根本不收敛或收敛速度很慢的迭代方法是没有实用价值的,因而讨论迭代法的收敛性以及收敛速度是一个值得关注的问题。   近年来,预条件方法被广泛研究,它能大大加快迭代法的收敛速度。本文主要研究讨论这类方法,即如何选择好的预条件子,使预条件方法收敛速度加快。由于迭代法的收敛速度是与迭代矩阵的谱半径相关的,所以本文讨论主要是通过比较谱半径大小方法进行的。   正文包括六章:第一章是引言部分,首先从微分方程导出线性方程组,给出几种常见的迭代法的形式,然后引出预条件方法;第二章是预备知识部分,主要列出本文中所要使用的定义和引理;第三章是已有的相关知识,主要介绍几种常见的预条件子,简要说明近年来预条件理论的发展状况;从第四章开始就是本文的主体部分,下面作详细说明。   第四章分两部分,第一部分主要讨论了系数矩阵A为L-阵时,混合类型分裂迭代法的辅助矩阵D和L的不同选取对收敛速度的影响;第二部分讨论当A是非奇异不可约M-矩阵时左高斯预条件子迭代方法,并在消除矩阵上三角部分元素的基础上推广左高斯类型预条件子,同时给出理论分析结果,并在理论分析结果的基础上给出高斯类型预条件子的构造算法,本文同时还给出了理论分析结果的证明。   第五章对第四章给出的高斯类型预条件迭代和混合类型分裂迭代法与原迭代法的收敛速度的比较,然后给出数值例子验证定理的正确性。第六章是小结与前景展望,这部分主要是对文章的主要思想、方法和本文得到的主要结论做出总结,然后对预条件方法的前景做了展望。
其他文献
小学语文课程标准指出:“各个学段的阅读教学都要重视朗读和默读.”朗读历来是小学语文教学中最常用的方法,本文主要从激发朗读的兴趣,让学生喜欢读;教师范读引路,让学生参照
近几年来随着山区学生数量的日益减少,如何有效地展开小班化教学,是我们身处山区的每一位教师所密切关注和探讨的问题,也一直是困扰着我们每个教师的问题.我们每一位在山区从
期刊
S.Majid利用双重bosonization理论,从一个拟三角的Hopf代数H和H的模范畴中的任一个braided group出发,可以得到一个新的Hopf代数。而且用这一理论给出了Lusztig形式的量子普遍
近十多年来,世界各地频繁出现的极端天气气候事件给全球造成了众多灾难性的后果。目前,极端气候问题已成为各国政府,公众及科学界关注的全球环境变化的焦点之一。早在20世纪
谱图理论是代数图论和组合矩阵论共同关注的一个重要研究方向.混合图的Hermite谱理论是近年来谱图理论一个热点研究课题,主要通过建立混合图Hermite谱性质与混合图结构性质之
B(a)cklund变换是用瑞典几何学家Albert Victor B(a)cklund的名字命名的,最初是他在研究三维欧氏空间中负常曲率曲面时发现的sine-Gordon方程之间的一个变换,其基本思想是将一
近几十年来,Hopf代数和量子群的研究一直是代数学研究中的热点,它和数学物理有着深刻的联系。H4-模代数在Hopf代数和量子群研究中起着非常重要的作用,人们已经深入的研究了H4-模
作文教学历来是小学语文教学的重点和难点,作文写作能力又是一个人成长的重要能力.所以,作为语文教师,我们更应重视对作文教学的研究.综合小学生作文普遍存在的问题,通过新课
“庙种糯”荔枝是从自然实生群体中选育出的优良新品种。2010年7月通过现场鉴定并定名,2011年1月通过广东省农作物品种审定委员会审定。该品种果实成熟时鲜红色,短心形。果肩
语文学科是学生学习的主要科目类型之一,在教学实践中老师要对学生进行基础的语言知识教学,使学生能够掌握基本的语言文字表达方法,提高学生的语文素养.在语文教学中对小学生