节点文献

非负矩阵Perron根的一种迭代改进算法

An iterative improvement algorithm for Perron root of nonnegative matrices

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 曾莉肖明

【Author】 ZENG Li,XIAO Ming(School of Computer Science and Technology,Southwest University for Nationalities,Chengdu 610014,P.R.C.)

【机构】 西南民族大学计算机科学与技术学院

【摘要】 目前关于非负矩阵Perron根即最大特征值的估计和计算已提出了很多方法,利用对角相似变换,给出了一个求非负矩阵Perron根的迭代算法,可以根据精度的要求迭代足够多次得到所需要的近似值,并从理论上证明了它的收敛性,同时给出一种改进的方法,使得在相同的精度下尽可能的减少迭代次数,最后,用数值实例验证。

【Abstract】 At present,estimation and calculation for Perron root of nonnegative matrices have put forward many methods.This paper gives an iterative algorithm which uses diagonal similarity transformation for Perron root of nonnegative matrices.The algorithm can be achieved through repeated iterative to obtain the needed accuracy.And in theory we prove its convergence.At the same time,this paper gives an improved method which achieves the same accuracy as much as possible to reduce the number of iterations.At last,numerical examples are used to verify this result.

【关键词】 非负矩阵Perron根迭代
【Key words】 nonnegative matrixPerron rootiterative
【基金】 西南民族大学中央高校基本科研业务费专项资金项目资助(12NZYQN21)
  • 【文献出处】 西南民族大学学报(自然科学版) ,Journal of Southwest University for Nationalities(Natural Science Edition) , 编辑部邮箱 ,2012年06期
  • 【分类号】O241.6
  • 【被引频次】1
  • 【下载频次】38
节点文献中: 

本文链接的文献网络图示:

本文的引文网络