关于求解稀疏线性系统的若干迭代算法的研究

来源 :温州大学 | 被引量 : 0次 | 上传用户:homemoons
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科技的快速发展,大规模繁琐的计算成为了各类科学计算及工程技术领域前进的绊脚石,如何提高计算的效率也一直是现代科研的前沿问题.最终这些问题都归结为求解大型稀疏线性系统Ax=b.本文主要研究了几类迭代算法来求解奇异鞍点问题,论文主要分为以下三个部分.  第一,研究求解奇异鞍点问题的参数化预条件HSS迭代算法的半收敛性,通过极小化迭代矩阵的拟谱半径找到最优参数,最后通过数值实验说明该方法的优劣.  第二,介绍一类新的广义SOR迭代方法来求解奇异鞍点问题,给出了其半收敛的条件和数值结果.  第三,我们主要介绍了Uzawa-AOR方法,并且分析Uzawa-AOR方法和一类新的广义SOR方法在Moore-Penrose广义逆下的广义定常迭代的半收敛条件,最后给出数值实验.
其他文献
口令是一种常用的认证机制,人们基于口令设计了许多认证协议,但现有的基于口令的认证协议大都存在着安全隐患。随着网络的发展,网络应用系统不断增加,迫切要求能够提供一个安全、
该文研究Domain理论中的几个前沿问题.该文工作分为两个部分.第一部分属于经典Domain理论,确立了连续Domain中基的正规子集与连续子Domain之间的一个对应关系,给出了连续子Do
寒冷地区煤岩低温切割阻力的测定和预测是露天煤矿、露大煤矿设计科研单位、轮斗挖掘机制造厂十分关注的课题。它直接关系到露天煤田开发采矿工艺决策和轮斗挖掘机选型、设计
该文系统研究了神经网络技术在中国信用风险分析中的应用,建立了4种不同的神经网络信用评价模型:多层感知器(MLP)、BP算法网络、径向基函数网络(RBFN)、概率神经网络(PNN),同
等度连续性是拓扑动力系统中一种较强的稳定形式,它在研究映射初始条件的敏感依赖性、映射的拓扑可迁性及映射的极小集等问题中具有非常重要的作用.完备度量空间上迭代函数系
SCRI国际公司是一家有关广播和专业视音频行业市场及技术信息的源始信息供应商 ,它于2 0 0 1年 9月向全世界宣布 :SCRI公司有关美国 DTV过渡情况调查结果表明 ,尽管 FCC声称
数字图像处理是一门迅速发展的新兴学科,图像复原是其一个重要的研究分支.该文对图像复原技术进行了研究,包括对复原算法的研究和图像复原程序的编制.该文的研究工作可概括如
代数体函数是亚纯函数的推广,其理论的一个重要应用是求解常微分方程大范围有限多值解的问题,随着亚纯函数理论的不断深入发展,代数体函数的相应研究也取得了一系列的进展.近几
该文讨论了动力系统中有关Adherence半群的问题,Adherence半群是比Ellis半群广泛一些的半群结构,该文证明了它们的一些共同性质.第二章主要讲述了不变集合与极小系统的问题,
现代政党的成立,大多先是有先进分子以小组的形式开展活动,几个或者众多的小组按照共同的纲领而组成的。19世纪三四十年代,伴随着欧洲工人阶级运动的蓬勃发展,英、法、德各国