期刊文献+

不可约非负矩阵谱半径的数值算法 被引量:6

Numerical Algorithm for Spectral Radius of Irreducibly Nonnegative Matrix
下载PDF
导出
摘要 用矩阵的对角相似变换和Perron-Frobenius定理,给出了不可约非负矩阵谱半径的简单数值算法,该算法类似于求矩阵按模最大特征值的经典算法——幂法,适用于任何不可约非负矩阵,并且通过适当选择参数,算法具有简单、快速的特点. A simple numerical algorithm on the spectral radius of irreducibly nonnegative matrix is given with the matrix diagonally similar change and Perron-Frobenius Theorem. The algorithm is similar to a classical one-power method to calculate the largest matrix eigenvalue by module, which can be applied to any irreducibly nonnegative matrix, and will be quick and easy by choosing parameters properly.
作者 吕洪斌
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2008年第1期6-12,共7页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:10471055)
关键词 不可约非负矩阵 谱半径 算法 对角相似变换 irreducibly nonnegative matrix spectral radius algorithm diagonally similar change
  • 相关文献

参考文献9

  • 1Berman A, Plemmoon R J. Nonnegative Matrices in the Mathematical Sciences [M]. Philadelphia: Society for Industrial and Applied Mathematics (SIAM), 1994.
  • 2Minc H. Nonnegative Matrices [ M]. New York: Wiley, 1988.
  • 3吕洪斌,杜宇辉,何甲兴.非负矩阵谱半径与M矩阵最小特征值的估计[J].吉林大学学报(理学版),2005,43(4):431-435. 被引量:2
  • 4Bunse W. A Class of Diagonal Transformation Methods for the Computation of the Spectral Radius of a Nonnegative Irreducible Matrix [J]. SIAM J Numer Anal, 1981, 18(4) : 693-704.
  • 5Varga R S. Matrix Iterative Analysis [ M ]. 2nd ed. Berlin : Springer-Verlag Press, 2000.
  • 6DUAN Fu-jian, ZHANG Ke-cun. An Algorithm of Diagonal Transformation for Perron Root of Nonnegative Irreducible Matrices [ J]. Applied Mathematics and Computation, 2006, 175: 762-772.
  • 7杨尚骏,袁超伟.求不可约非负矩阵最大特征值及最大特征向量的一种数值方法[J].安徽大学学报(自然科学版),1995,19(2):10-17. 被引量:7
  • 8殷剑宏.非负矩阵最大特征值的新界值[J].数值计算与计算机应用,2002,23(4):292-295. 被引量:34
  • 9Hall C A, Porsching T A. Computing the Maximal Eigenvalue and Eigenvector of a Positive Matrix [J]. SIAM J Numer Anal, 1968, 5: 269-274.

二级参考文献12

  • 1逄明贤.矩阵对角占优性的推广及应用[J].应用数学学报,1989,12(1):35-43. 被引量:49
  • 2H.Minc 杨尚骏译.非负矩阵[M].辽宁教育出版社,1991..
  • 3H.威尔金森 石钟慈等(译).代数特征值问题[M].科学出版社,1987..
  • 4佟文廷.关于几类矩阵的特征值分布[J].数学学报,1977,20(4):272-275.
  • 5张家驹.M矩阵的一些性质[J].数学年刊:A辑,1980,1(1):47-50.
  • 6Minc H. Nonnegative Matrices [M]. New York: Wiley, 1988.
  • 7Horn R A, Johnson C R. Matrix Analysis [M]. New York: Cambridge University Press, 1985.
  • 8Brauer A, Gentry I C. Bounds for the Greatest Characteristic Root of an Irreducible Nonnegative Matrix [J]. Linear Algebra Appl, 1974, 8: 105-107.
  • 9Berman A, Plemmons R J. Nonnegative Matrices in the Mathematical Sciences [M]. New York: Academic Press, 1979.
  • 10Brauldi R A. Matrices, Eigenvalues and Directed Graphs [J]. Linear and Multilinear Algebra, 1982, 11: 143-165.

共引文献40

同被引文献13

引证文献6

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部