大稀疏线性方程组的迭代解法

来源 :东北大学 | 被引量 : 0次 | 上传用户:okzzh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要讨论两种线性方程组的迭代解法,一种是最小二乘增广方程组,另一种是鞍点问题.这两种线性方程组的系数矩阵的对角块部分都是奇异的,因此不能用传统的基本迭代方法求解.该文针对这类问题提出了广义超松弛(GSOR)方法.该算法包含一个加速参数ρ和一个预条件矩阵P.该文在理论上证明了GSOR算法的收敛性,并给出了加速参数的最优选取.GSOR方法不仅克服了以往许多方法的不足之处,而且,如果预处理矩阵选取得合适的话,该算法非常适合于并行计算.通过给出的几个数值实验可以看出,GSOR方法的实际效果和理论分析是完全一致的.
其他文献
该文研究两定点间轴向加速运动弦的横向振动.全文主要由两部分组成,第一部分用两个自变量的二阶双曲方程的特征理论得出加速运动弦方程解的递推显式表达式.第二部分用解的表
在实际应用中,往往要求数值计算高维或非线性的抛物型方程(组),这方面的研究已有不少工作,然而如何使计算格式适用于一般的情况而发挥应有的效能仍是亟待解决的问题.鉴于此,
该文研究了轴对称热传导方程在周期性定解条件下波动解的解析与渐近问题.把传统的偏微分方程分离变量解法扩大到复数领域,导出热传导方程在周期性条件下有波动解;应用Bessel
该文用边界元法对各向异性多介质非定常渗流问题进行数值方法研究与数值计算.对 非定常问题在对时间推进时要涉及到区域积分的计算,该文选取适当的坐标函数,再次应用Green公
【世界核新闻网站2010年1月13日报道】2009年,澳大利亚兰杰铀矿(Ranger)的铀产量为5240tU3O8,比2008年的产量(5339tU3O8)低约2%。兰杰矿位于澳大利亚北领地州,是全球第二大铀
该文第一部分回顾了Hausdorff维数和微分遍历论的知识.Hausdorff测度和Hausdorff维数是研究分形现象的重要工具,而遍历论是研究动力系统局部与整体关系的理论.第二部分综述了