PageRank的加速算法和状态更新问题

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:zhangjie333666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究探讨了求解PageRank问题的Aitken加速算法以及PageRank的状态更新问题.   第1章,我们首先回顾幂法求解PageRank问题的过程,接下来在文献[25]的基础上,采用改进的Aitken加速方法得到一种序列,数值结果表明新序列比原序列和Aitken加速的序列收敛快,作为应用本文给出了求解PageRank问题的改进的Aitken加速幂法,最后数值结果验证了改进的Aitken加速幂法求解PageRank问题比原始的幂法更有效.   第2章,提出一种新的PageRank状态更新模型,论证了PageRank状态更新模型的线性系统公式具有一些很好的性质,并求出了状态更新矩阵的谱分布,证明了用幂法求解PageRank的状态更新模型依然是收敛的,最后我们给出了一种求解PageRank的状态更新模型的算法.
其他文献
众所周知,守恒的差分格式优于非守恒的差分格式。1995年Zhang Fei等人指出非守恒的差分格式容易出现非线性的爆破现象。同年,Li和 Vuesquoc也指出“在许多领域,保持原有微分方程
本文通过对荣华二采区10
本文研究两类椭圆系统解的存在性与多解性.利用Nehari流形和变分法,研究了一类具有纳维边值条件的p双调和系统多解的存在性,证明了该系统在特定子集上至少存在两个非平凡解.
本文通过对目前国内广泛采用的固井作业使用的水泥混浆车混合能力进行调研,发现存在一定的性能弊端。当前水泥混浆车是由操作者或计算机调节供水与供灰的比例来实现的。由于操
加氢技术在石化工业中应用十分广泛,加氢反应器是用于高温、高压且含有氢与硫化氢介质条件下工作的重要炼油设备。然而,随着加氢装置的大型化,对加氢反应器的设计、主体材质的选
在新课改的实施下,教育工作也遇到了前所未有的挑战.并且,伴随着教育改革的不断深入,对小学语文老师有着较为严格的要求.故此,也就出现了很多的教学方法.所以,本文就以情境教
2017年1—10月,广西进口LNG共15批,重量103.4×10~4 t,货值42 027.6万美元,同比分别增长66.7%、75.0%和120.6%。这是广西进口LNG首次突破100×10~4 t。据了解,中石化北海LNG
随着油田开发历程的延长,井下管柱老化、腐蚀的现象不断出现、程度不断加深,油水井找漏便成为油田常规性维护工作。油水井找漏方法很多,应用范围也各有不同,其中利用封隔器找漏作
管道应力分析,是化工设管道设计过程中非常关键的一环,可以说是整个化工工厂设计中一个十分重要的组成部分,本文结合应力分析的基本理论以及笔者几年的设计经验,探讨了化工设计中