计算犉犻犲犱犾犲狉向量的一种高效准确方法.pdfVIP

第卷第期 计 算 机 学 报 ３６ １１ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．１１ 年月 ２０１３１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１３ 　 计算 向量的一种高效准确方法 犉犻犲犱犾犲狉 吴建平宋君强张卫民赵军 　 　 　 （国防科学技术大学计算机学院长沙 ） ４１００７３ 　 　 图的 向量在许多应用领域扮演着重要角色包括矩阵重排图的分割蛋白质分析数据挖掘机 摘要 Ｆｉｅｌｄｅｒ ， 、 、 、 、 　　 ， ， 器学习与网络搜索等但一般认为计算 向量是很耗时的因为其牵涉到特征值问题文中提出了计算 ． Ｆｉｅｄｌｅｒ ． 向量的一种新方法该方法基于收缩技术与反幂法将 向量的计算转化为缩减矩阵最小特征值对应 Ｆｉｅｄｌｅｒ ， ，Ｆｉｅｄｌｅｒ ， ， ， 特征向量的计算其次引入了一种预条件方案来进一步减少计算量在该方案中可以采用任何一种针对线性方 ． 程组求解的预条件技术对从 稀疏矩阵集下载下来的几个稀疏矩阵对应的图，对新方法进行了实验，并与已知 ． ＵＦ ， ， 的最新方法进行了比较实验中采用了对角预条件且对算法利用 和 混合编程来实现并行计算实 ． ＭＰＩＯｅｎＭＰ ． ｐ 验结果表明，新方法相对于已有方法，在计算效率与计算精度上都具有优势对图二分的应用实验也表明，在大多 ． 数情况下，文中算法给出的结果更好． 关键词 ； ； ； ； ； 向量特征值问题并行计算稀疏线性方程组共轭斜量法预条件 Ｆｉｅｄｌｅｒ 　 中图法分类号 号 ／ ＴＰ３０１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０２２６６ 　　　 　 犃狀犈犳犳犻犮犻犲狀狋犪狀犱犃犮犮狌狉犪狋犲犛犮犺犲犿犲犳狅狉犆狅犿狌狋犻狀狋犺犲犉犻犲犱犾犲狉犞犲犮狋狅狉 狆犵 ＷＵＪｉａｎＰｉｎＳＯＮＧＪｕｎＱｉａｎＺＨＡＮＧＷｅｉＭｉｎＺＨＡＯＪｕｎ