MASOR迭代的收敛性研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:XHR
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性方程组Ax= b的解法是数值代数的重要组成部分,被广泛应用于稳定性理论,系统工程和控制理论等诸多领域,因而研究线性方程组的解法不仅具有理论意义,更具有重要的实用价值.一般地,线性方程组的解法有直接法和迭代法两种.在求解大型稀疏方程组时,直接法计算复杂度高,不易求解,因而求解Ax=b更多聚焦于迭代法,此时收敛性成为迭代法的关键,它是判断迭代法性能的重要指标.近年来,各种迭代法的收敛性已经成为各个学者的研究热点.目前研究的迭代法主要有SOR,AOR,MSOR,SAOR等等.本文研究P-循环矩阵的MASOR迭代法,首先建立MASOR迭代矩阵与Jacobi迭代矩阵的特征值及其特征向量之间的关系,进一步研究当系数矩阵为2-循环矩阵时MASOR迭代收敛性及收敛范围,具体包括以下三个部分:(1)介绍迭代法的研究现状.文章首先介绍迭代法的一些基本知识,在此基础上对系数矩阵进行适当的分裂,提出MASOR迭代法,并得到MASOR迭代矩阵的主要形式..(2)基于p-循环矩阵的MASOR迭代法及其迭代矩阵,得到Jacobi迭代与MASOR迭代的特征值及其特征向量之间的关系.(3)研究MASOR迭代法的收敛性以及收敛范围.假设系数矩阵为2-循环矩阵,得到此时Jacobi迭代矩阵与MASOR迭代矩阵的特征值及其特征向量之间的关系,在此基础上研究当Jacobi迭代矩阵的特征值的平方分别为正数,负数以及纯虚数时,MASOR迭代的收敛情况.最后得出结论,当Jacobi迭代不收敛时,一定范围内MASOR迭代可以收敛.此外,给出具体例子验证以上理论结果.
其他文献
行政成小赴政府在维持自身运转、履行职能的各种活动中所必需的经费开支,存在于整个行政管工作的始终,其高低反映厂政府的行政设率和管理水平,也直接影响政府在群众心目中的形象
高锰Fe-Mn-C系TRIP/TWIP钢具有高强度、高塑性以及优良的加工硬化能力。本文采用扫描电子显微镜、电子背散射衍射技术、X射线衍射、显微硬度计和MTS疲劳试验机研究了退火温度
设μM,D是由扩张矩阵M ∈Mn(Z)和有限数数集D(?)Zn通过仿射迭代函数系统{φd(x)+ M-1(x}d)∈D唯一确定的自仿测度.本文主要研究了非谱自仿测度中第I类问题:Hilbert空间L2(μM
苹果腐烂病是一种黑腐皮壳属病原菌引发的枝干病害,导致苹果产量和品质下降;被称为苹果树的“癌症”。腐烂病严重的制约着山西省苹果产业的健康发展。迄今为止,关于山西省苹
鲍曼不动杆菌(Acinetobacter baumannii)是一种条件致病菌,在自然及医院环境广泛存在,可在住院患者体内多部位定植,引起各种感染。随着抗菌药物的广泛使用,鲍曼不动杆菌对常用抗生素的耐药率逐年增加,强耐药鲍曼不动杆菌已成为全球抗感染领域的挑战。研究表明,鲍曼不动杆菌的耐药性与毒力呈现共进化趋势,而调控机制尚不清楚。研究表明,铜绿假单胞菌(Pseudomonas aeruginosa
嗅觉对于昆虫寻找寄主植物、配偶和栖息场所等行为活动至关重要。其中,一些生理学和行为学实验已证明气味结合蛋白是昆虫嗅觉感受机制中的第一步生化反应。近年来,桃蛀螟已成
复合地基已经成为软弱地基处理的常用手段,有关复合地基的选型和沉降计算是复合地基理论研究的重要组成部分。现阶段复合地基的选型决策模型和变形计算方法已有很多,然而每种
为了能够更加深入地描述拟阵的性质,定义了拟阵的瘦基运算、弃基和广义均匀拟阵,其中拟阵的瘦基运算和弃基是从拟阵基系中的元素着手,使拟阵基的势减少或者使拟阵基系的势减
近年来,有机-无机杂化钙钛矿太阳能电池(PSCs)发展迅猛,并由于其高效率、低成本等优点而备受关注,是一种有前途的下一代太阳能电池技术。为防止载流子的复合,需要选择性收集吸
桃小食心虫和梨小食心虫是我国北方危害严重的两种果树害虫,其幼虫蛀果为害,严重影响果实品质,造成经济损失,且在防治上较为困难。研究桃小食心虫和梨小食心虫的生殖和消化系