预条件迭代法和并行交替二级迭代法的收敛性分析

来源 :青岛科技大学 | 被引量 : 1次 | 上传用户:Liudeyuan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定常迭代法是求解大型线性方程组的一类非常重要的方法。然而,随着科学技术迅速发展的需要,所求解问题的规模越来越大,对于基于矩阵分裂的定常迭代法而言,当谱分布很分散时,一般收敛速度很慢,甚至不收敛。因此对线性方程组采用预处理技术使系数矩阵谱聚集是解决该收敛性问题的有效途径,成为迭代法研究中的热点问题。本文主要研究了基于特殊矩阵的预条件迭代算法和并行交替二级迭代算法,给出了几个新的预条件子,研究了新情况下的预条件迭代法的收敛性和比较定理,改进了近期的一些结果,并给出了几个新的算法。   本文共分五章,主要创新成果着重体现在第三、第四和第五章。   第一章是绪论,主要概述了本文的选题背景和主要工作。   第二章是预备知识,介绍了与本文相关的基本知识。   第三章是对线性方程组系数矩阵为Z-矩阵时,系数矩阵用几类预条件子处理后,再用经典AOR迭代法进行求解研究。主要给出了预处理后迭代方法的收敛性,预条件后迭代矩阵收敛速度和原迭代矩阵收敛速度的比较,并给出了在预条件子不同时收敛速度的比较。   第四章是对线性方程组系数矩阵为Z-矩阵时,系数矩阵用几类预条件子处理后,再用Mixed-ype分裂迭代法进行求解研究,给出了若干研究成果。   第五章是对线性方程组系数矩阵为单调矩阵、H-矩阵时,建立了并行多分裂二级交替迭代法,并讨论了该方法的收敛性,进而给出了两类松弛型迭代法及其收敛定理。
其他文献
本文对带有临界指数的薛定谔-基尔霍夫型方程进行了研究,内容具体安排如下:  第一章简述了Schr(6)dinger-Kirchhoff型方程的研究背景及主要研究结果.  第二章主要介绍了本
函数跳跃值的计算是函数奇异性探测中的一个重要方面.现已有不少作者对这一领域感兴趣,对于周期函数这方面的研究已有不少结果.但对于非周期函数的研究成果甚少,最近施咸亮和胡
国务院国资委副主任黄淑和在2013年12月29日举行的中央企业负责人经营业绩考核工作会议上说,国资委将就中央企业业绩考核进行四方面探索:以管资本为主进一步深化经济增加值考核
数学是初中教学中重要的科目之一.传统的数学教学模式枯燥、单一,远不能满足初中生强烈的好奇心和求知欲.在新课改的不断深入下,培养学生的逻辑思维能力是每个初中数学教师应
线性模型是用线性关系来表示自变量与因变量之间关系的模型,其形式简单,便于研究,在现代统计学中应用广泛.本文以带有约束条件的线性回归模型为基础,主要研究了参数估计及其
图像分割是将图像划分成一系列相似特征区域,并能提取出关键特征区域进而对图像进行识别与理解。在图像分割之前先对图像进行预处理,分别从图像复原和图像增强两方面着手,以改善
概念格理论,亦称形式概念分析(Formal Concept Analysis),是由德国数学家Wille R于1982年提出的.它以格理论为基础,用于概念的发现、排序和显示.“概念”的基本观点是从哲学
广义系统,也称奇异系统、隐式系统、微分代数系统等.它是由微分(差分)方程描述的慢变动态层子系统与代数方程描述的快变静态层子系统组成,是将传统动态系统与静态系统相结合
本文根据新媒体时代的特点,阐述了在当今信息时代,高校辅导员应该如何在工作中提高新媒体对其工作的新要求,同时指出新媒体时代高校辅导员应创新工作机制和丰富工作内容,提出
小波分析作为当前数学中的一个迅速发展的领域,其理论的产生和应用都是十分重要的。小波理论是传统傅立叶变换的重大突破,已经引起了国际上众多学术团体和学科领域的兴趣和关注