非奇异M阵下预条件USSOR迭代法的收敛性分析

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:bobshen88888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解科技生活中遇到的许多实际问题,人们经常会构造出线性方程组Ax=b.而迭代法是解决这类线性方程组的有效方法.经过不断地迭代,可以得到问题的最优解.当迭代矩阵的谱半径小于1时,迭代法收敛,故迭代格式的收敛性和收敛速度变成了我们最关心的问题,而它们与系数矩阵A的性质密不可分.一般地,对系数矩阵A做适当的预条件处理可以改善各种迭代法的收敛速度.本文在线性方程组Ax=b的系数矩阵A是非奇异M阵的条件下,提出了两类新的预条件矩阵P1=I+S1与P2=I+S2,且在此基础上提出了两类新的USSOR迭代法,并对这两类USSOR迭代法进行研究.主要结论如下:(1)第二章和第三章在迭代参数满足0<ωi≤1(i=1,2)的条件下,运用矩阵分裂的理论分别讨论了当预条件矩阵满足一定的条件时两类预条件USSOR迭代法的收敛性.而且证明了两类预条件USSOR迭代矩阵的谱半径均小于等于传统USSOR迭代矩阵的谱半径,并且都小于1,即两者均收敛.最后分别举例验证了所得结论.(2)第四章和第五章在迭代参数0<ωi≤1(i=1,2)且两类预条件USSOR迭代法均收敛的条件下,利用矩阵分裂理论证明了当ω1=ω2=1时,两类预条件USSOR迭代矩阵的谱半径最小,即此时两类预条件USSOR迭代法的收敛速度最快.最后分别举例验证了所得结论.
其他文献
模型检测是一种有效的自动化验证技术,已成功应用于安全和通讯协议、随机分布式算法、生物系统和电源管理等领域对系统进行分析与验证。作为一种形式化验证技术,模型检测能够
非负矩阵是矩阵中的一类重要矩阵,其谱半径的估计问题是非负矩阵理论研究的主要课题.近年来,已有许多关于非负矩阵谱半径估计的研究.张量作为矩阵的推广,其谱半径在科学和工
长江中游城市群是由武汉城市圈、长株潭城市群、环鄱阳湖城市圈三个子城市群突破行政壁垒的约束而形成的超大城市群。近年来,我国不断提出要加强自主创新建设,提高国家综合竞
反演一直作为勘探地球物理和应用数学研究的重点对象之一。虽然全波形反演具有高精度、高分辨率等优点,但初始迭代速度模型的选取会严重影响全波形反演的结果,所以提供一个较
光不仅为植物进行光合作用提供直接的能量来源,而且也作为重要环境信号,参与到调控植物生长发育各个方面。在自然条件下,植物幼苗地上部分以及生长于暗处的根部均能够感受外
目的观察参附注射液对脓毒症模型大鼠干预后,通过检测干预组、模型组、假手术组大鼠血清肿瘤坏死因子-α(TNF-α)、二胺氧化酶(DAO)、D-乳酸和肠粘膜上皮细胞紧密连接蛋白Occ
根据预设的几何模型计算晶体的理论重量,提拉法生长激光晶体对生长重量进行控制,间接达到控制直径的目的,其过程具有参数时变、非线性、纯滞后和大惯性的特性。随着激光晶体的生长,坩埚内晶体熔液液面下降以及炉内固熔比例发生变化,造成炉内的温度波动,固熔界面的熔质偏聚导致晶体结晶温度不断降低,晶体长度的增加使得散热性能变差也引起了生长后期炉内的温度上漂,导致晶体生长中断。针对以上影响晶体生长的因素,从晶体生长
在知识经济主导的21世纪,制造业面临新的环境和挑战。在这种新的环境下,逆向工程依靠的固有优势迅速发展成为产品设计和开发的重要手段,受到各国、各领域的普遍重视。逆向工
随着现代微波移动通讯技术的迅猛发展,微波介质陶瓷已成为国内外电介质材料研究领域的热点方向,其中低温共烧陶瓷(LTCC)更是吸引了广大科技工作者的关注。它要求介质材料具有低
港口工程是水路交通与物流联运的枢纽,码头结构是港口工程的重要一环。高桩码头由于其独到的结构形式与诸多优点,在港口工程的实际建设中备受青睐。随着“一带一路”倡议的提