基于谷歌矩阵第二特征值重数的两类外推加速算法
| 摘要 | 第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页 |