关于奇异线性方程组的多重分裂迭代法的半收敛性研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:highlove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于求解大型稀疏线性方程组,1985年O’Leary and White提出并行多重分裂迭代解法[21]。从此以后,此迭代解法被许多研究者深入地研究。在过去的十几年中,基于此多重分裂迭代方法,很多作者又提出了一些新的多重分裂迭代方法去求解大型线性方程组,并着重研究了这些迭代方法的收敛性。但他们大多数都把注意力集中于单调矩阵(特别是M-矩阵)和H-矩阵的多重分裂的研究(参见文[7,10,11,16,18,20,23,32])。只有很少一部分人致力于对称正定矩阵(或Hermite正定矩阵)特别是奇异对称正定矩阵(或Hermite正定矩阵)的研究。事实上,奇异线性系统在实际问题中有着广泛的应用,例如概率统计中马尔可夫链的稳定解的计算和在黎曼边界值条件下的椭圆偏微分方程的离散解的计算(参见[6])等。因此,近来,一些作者开始研究奇异线性系统的并行多重分裂迭代方法(参见[7,16,18,26])。 本文将主要研究奇异线性方程组的多重分裂迭代方法的半收敛性,此处的奇异线性方程组的系数矩阵为对称(或Hermite)半正定矩阵。本文结构安排如下。 在第一章中,我们简要介绍了近些年来求解大型线性方程组的并行多重分裂迭代法的发展情况。 在第二章中,利用类似于对角补偿约化的方法[2],我们给出了求解相容奇异对称半正定线性方程组的一类并行多重分裂迭代方法。并且,在系数矩阵为任意对称半正定矩阵和有特定结构的对称半正定矩阵时,我们分别研究了此方法的半收敏性,并给出保证此迭代方法半收敛的充分条件.其中的某些新结果推广了文[01的结论.在本章的最后,我们给出了一个简单的数值例子. 在第三章中,我们主要讨论了H~ite半正定线性方程组的加型分裂、乘型分裂以及它们的推广形式.并且,在一定条件下,我们分别给出了此三种分裂半收敛的充要条件.我们给出的新结果完全不同于已知的结论,在我们给出结果中,大部分结果是文冈的一个直接推广.
其他文献
目的观察蒙药治疗哺乳期急性乳腺炎的效果。方法 68例哺乳期急性乳腺炎患者随机分成两组,对照组给予口服抗生素,治疗组口服蒙药,连续10d。结果两组总有效率均为100%,但治疗组
<正>历史底蕴深厚学科平台广阔学院人才培养和学科建设起始于1950年学校设立的政治教学委员会,经历马列主义教研室、思想政治教育系、经济法政学院、政法学院、马克思主义学
第六次的全国人口普查显示,我国居住在乡村的人口为67415万人,占全国总人口的一半以上,随着我国社会的不断发展,城镇化建设的不断推进,我国的农村发生了翻天覆地的变化,正处
为了满足给排水工程施工技术要求,提高施工质量,需要施工人员不断学习,提高自身的技术素质,才能确保施工的安全、质量、稳定、灵活性,满足民用建筑给排水的发展需要。只有这
1中央和省对秦皇岛市的财税优惠政策情况1.1财政体制税收返还优惠政策(1)北戴河新区省级税收超基数返还政策。2011年,秦皇岛市以省政府大力推进沿海新区发展为契机,争取到省对北
<正>·主持人语·"教师即研究者"日益成为当今教育界的共识,这一理念的倡导和实施是想让教师获得主动发展,享受教育教学的幸福。在实践中,教科研管理者们探索到了微型课题研
口语交际教学是指通过语文课程实施的,以培养学生口语交际能力为目的的教学活动。它不仅要培养学生的语言表达能力、倾听能力,还注重培养人际交往的文明态度和语言修养。
三维径迹结构(3DTS)是当前辐射生物效应研究的主要立足点。近些年来,径迹结构研究及其应用呈现如下趋势和特点:1)研究表明能量为几个电子伏特的电子能使DNA链断裂,该类电子的
目的 探讨偏头痛患者应用黛力新联合西比灵进行治疗的临床效果。方法 选取99例偏头痛患者为研究对象,将其随机分为联合治疗组、西比灵组和黛力新组,各33例。联合治疗组采用黛
排水管道检测是采用内窥摄像,对管道内部进行全线摄像检测,目的是检查排水管道的健康状况。全球定位系统(GPS)、遥感技术(RS)和地理信息系统(GIS)统称测绘3S技术,本文以某排