SAOR-AL预条件共轭梯度法

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:tyycyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究了解决大型稀疏对称正定线性方程组的一类预条件共轭梯度法.全文共分为四章.第一章是对目前国内外研究现状的一个描述.第二章提出了一种新的预条件共轭梯度法SAOR-AL-PCG.这种方法基于SAOR迭代法以及交错法,构造了预条件子M,然后利用共轭梯度法来求解预条件方程MAx=Mb.第三章对这种预条件共轭梯度法进行了分析.推导出了它的条件数比原来系数矩阵的条件数要低.第四章用实例证明了这种预条件共轭梯度法的收敛速度比古典的迭代法(如Jacobi,GS,SOR)和传统的CG以及SSOR-PCG要快一些.
其他文献
该文主要研究了半群分次环上的Morita对偶问题,得到了半群分次模范畴上满足某种条件的对偶函子与双分次双模之间的等价关系.第一部分给出了半群双分次双模的定义,在分次左R-
文章首先介绍了当今在求解非对称、正定的大型稀疏线性系统Ax=b中常用的GMRES算法,以及实际计算中必不可少的预条件技术,之后分析了基于系数矩阵对称反对称分裂的预条件(HSS)
大作家沈从文曾给自己的表侄、大画家黄永玉几条人生忠告,第一条就是摔倒了赶快爬起来,不要欣赏你砸的那个坑。   为什么这样说呢?第一,已经摔倒了,只要能记住这次摔跤的教训就行了,再继续欣赏这个坑,顾影自怜,自怨自艾,于事无补,还把心情搞坏了;第二,这种欣赏会耽误以后的路程,而且由于心情不好,注意力不集中,再摔跟头的概率反而会更大。   陶渊明说:觉今是而昨非。用今天的眼光与标准来评判昨天
期刊
基本解方法(Method of Fundamental Solution)是近些年发展起来的相对较新的一种求解某些椭圆方程边值问题的边界方法,它在求解椭圆方程的边值问题方面有着优越于其他数值方
城市交叉路口信号配时是城市交通控制中的一个重要内容.随着人均拥有车辆数的增加,交叉口各车道的交通量日益增加,传统的交叉口信号配时模型越来越不适用.在这种背景下,该文
推理问题以及多属性决策问题已经成为人们日常生活中的一部分,我们在处理多属性决策问题时,首先要对决策目标的属性做出评价,在不确定的环境下人们经常使用模糊语言值进行评价。
置换统计是组合数学中非常活跃的一门学科.近二十年来,不断有学者提出新的统计量,或者对经典统计量进行扩展.该文对统计量的κ-扩展进行了研究.着重考察了κ-扩展后,统计量Ed
该文在国内外的主流算法——特征脸算法以及Fisher脸算法的基础上,针对目前算法中存在的问题进行了重点研究,主要做了以下几方面的工作:(1)该文采用图像的"分量乘积"模型,通