基于谷歌矩阵第二特征值重数的两类外推加速算法
摘要 | 第1-4页 |
Abstract | 第4-8页 |
第1章 引言 | 第8-14页 |
·搜索引擎的历史和分类 | 第9-10页 |
·全文搜索引擎架构分析 | 第10-14页 |
第2章 谷歌矩阵 | 第14-21页 |
·PageRank模型 | 第14-16页 |
·模型迭代速度和问题条件分析 | 第16-17页 |
·实际计算前的准备 | 第17-21页 |
·链接的存储 | 第17页 |
·转移概率矩阵的存储 | 第17-18页 |
·分块技术 | 第18页 |
·悬挂节点的处理 | 第18-19页 |
·迭代收敛判定 | 第19-21页 |
第3章 关于特征值的理论结果 | 第21-27页 |
第4章 误差分析 | 第27-33页 |
·A~d 预测算法的误差分析 | 第27-30页 |
·Aitken 预测算法的误差分析 | 第30-33页 |
第5章 两类新的预测加速算法 | 第33-38页 |
·联合A~d 预测和Aitken 预测 | 第33-35页 |
·归一化简单预测 | 第35-36页 |
·预测加速算法的复杂度分析 | 第36-38页 |
第6章 数值实验结果 | 第38-48页 |
·实验准备 | 第38页 |
·实验结果 | 第38-46页 |
·实验讨论 | 第46-48页 |
第7章 结论 | 第48-49页 |
参考文献 | 第49-52页 |
致谢 | 第52-53页 |
附录 A C程序头文件 | 第53-57页 |
附录 B 数值实验数据集节选示意 | 第57-59页 |
个人简历 | 第59页 |