PageRank问题的研究及其在基因芯片数据挖掘中的应用

我们已经顺利完成该青年基金项目的任务。在PageRank问题的研究方面，提出了求解多阻尼PageRank问题的预条件、带位移GMRES算法；提出了求解PageRank问题的Arnoldi-Extrapolation算法与基于五类节点的图集结算法；给出了求解PageRank问题的Arnoldi算法与GMRES算法之间的理论联系与比较；给出了可对角化矩阵及其低秩修正矩阵特征多项式之间及谱之间的显式表达关系。在基因芯片数据挖掘方面，从矩阵分析的角度给出了基因等级向量的显式表达式，并分别提出了求解基因等级问题的Arnoldi算法、修正Arnoldi算法，以及Jacobi预条件共轭梯度算法。.青年基金项目在研期间，申请人在国际知名杂志，如：SIAM Journal on Scientific Computing, SIAM Journal on Numerical Analysis, ACM Transactions on Information Systems, Data Mining and Knowledge Discovery, Journal of Computational Biology, Information Retrieval, BIT Numerical Mathematics, Journal of Computational and Applied Mathematics, Linear and Multilinear Algebra上发表学术论文11篇，并被国内外同行、专家多次引用。