[1]宋海洲,徐强,田朝薇.计算非负不可约矩阵谱半径的新算法[J].华侨大学学报(自然科学版),2011,32(3):348-351.[doi:10.11830/ISSN.1000-5013.2011.03.0348]
　SONG Hai-zhou,XU Qiang,TIAN Zhao-wei.A New Algorithm for the Spectral Radius of Non-Negative Irreducible Matrix[J].Journal of Huaqiao University(Natural Science),2011,32(3):348-351.[doi:10.11830/ISSN.1000-5013.2011.03.0348]
点击复制

计算非负不可约矩阵谱半径的新算法()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第32卷
期数:
2011年第3期
页码:
348-351
栏目:
出版日期:
2011-05-20

文章信息/Info

Title:
A New Algorithm for the Spectral Radius of Non-Negative Irreducible Matrix
文章编号:
1000-5013(2011)03-0348-04
作者:
宋海洲; 徐强; 田朝薇
华侨大学数学科学学院
Author(s):
SONG Hai-zhou;  XU Qiang;  TIAN Zhao-wei
School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, China
关键词:
正矩阵;  谱半径;  迭代方法;  收敛性
Keywords:
non-negative;  irreducible;  iterative method;  convergence
分类号:
O241.6
DOI:
10.11830/ISSN.1000-5013.2011.03.0348
文献标志码:
A
摘要:
设A=(ai,j)n×n为非负不可约矩阵,设计一种计算非负不可约矩阵谱半径ρ(A)的通用迭代算法,并证明算法的收敛性.数值实验表明,该算法比幂法迭代算法具有较快的收敛速度.
Abstract:
Let A=(ai,j)n×n is a non-negative irreducible matrix,then a new algorithm for the spectral radius ρ(A) of the matrix A is designed in this paper.The convergence of the algorithm is also proved.It is shown that the algorithm has a rapid convergence rate by numerical experiment.

参考文献/References:

[1] 卢琳璋, 马飞. 非负矩阵perron根的上下界 [J]. 计算数学, 2003(2):58-64.doi:10.3321/j.issn:0254-7791.2003.02.007.
[2] 殷剑宏. 非负矩阵最大特征值的新界值 [J]. 数值计算与计算机应用, 2002(4):292-295.doi:10.3969/j.issn.1000-3266.2002.04.007.
[3] 段复建, 张可村. Z-矩阵最小特征值及特征向量的数值算法 [J]. 工程数学学报, 2007(3):563-566.doi:10.3969/j.issn.1005-3085.2007.03.027.
[4] 张凤祥. 非负矩阵最大特征值的平滑算法 [J]. 高等学校计算数学学报, 2001(1):45-55.doi:10.3969/j.issn.1000-081X.2001.01.007.
[5] 蒋正新, 施国梁. 矩阵理论及其应用 [M]. 北京:北京航空航天大学出版社, 1998.

相似文献/References:

[1]曾文平.GAOR 方法的收敛性[J].华侨大学学报(自然科学版),1990,11(1):1.[doi:10.11830/ISSN.1000-5013.1990.01.0001]
　Zeng Wenping.Convergence of GAOR Method[J].Journal of Huaqiao University(Natural Science),1990,11(3):1.[doi:10.11830/ISSN.1000-5013.1990.01.0001]
[2]蔡火萤.关于Lγ,ω的敛散性定理[J].华侨大学学报(自然科学版),1992,13(3):293.[doi:10.11830/ISSN.1000-5013.1992.03.0293]
　Cai Huoying,Department of,Management Information,et al.Convergence Theorem and Divergence Theorem of the Matrices Lγ,w[J].Journal of Huaqiao University(Natural Science),1992,13(3):293.[doi:10.11830/ISSN.1000-5013.1992.03.0293]
[3]曾文平.关于SAOR方法的某些新结果[J].华侨大学学报(自然科学版),1993,14(1):1.[doi:10.11830/ISSN.1000-5013.1993.01.0001]
　Zeng Wenping.Some New Results of the Symmetric Accelerated Overrelaxation (SAOR) Method[J].Journal of Huaqiao University(Natural Science),1993,14(3):1.[doi:10.11830/ISSN.1000-5013.1993.01.0001]
[4]田路路,宋海洲,汪秋分.几类极图谱半径序列的极限[J].华侨大学学报(自然科学版),2013,34(1):100.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
　TIAN Lu-lu,SONG Hai-zhou,WANG Qiu-fen.Limitation of the Spectral Radius of Several Kinds of Limited Graphs[J].Journal of Huaqiao University(Natural Science),2013,34(3):100.[doi:10.11830/ISSN.1000-5013.2013.01.0100]
[5]田朝薇,宋海洲.正矩阵最大特征值界的新估计[J].华侨大学学报(自然科学版),2009,30(2):237.[doi:10.11830/ISSN.1000-5013.2009.02.0237]
　TIAN Zhao-wei,SONG Hai-zhou.New Estimation for the Bounds of the Greatest Characteristic Root of a Positive Matrix[J].Journal of Huaqiao University(Natural Science),2009,30(3):237.[doi:10.11830/ISSN.1000-5013.2009.02.0237]
[6]徐强,宋海洲,田朝薇.正矩阵谱半径及其特征向量的新算法[J].华侨大学学报(自然科学版),2010,31(4):473.[doi:10.11830/ISSN.1000-5013.2010.04.0473]
　XU Qiang,SONG Hai-zhou,TIAN Zhao-wei.A New Algorithm for the Spectral Radius and Its Eigenvector of Positive Matrix[J].Journal of Huaqiao University(Natural Science),2010,31(3):473.[doi:10.11830/ISSN.1000-5013.2010.04.0473]

备注/Memo

备注/Memo:
福建省自然科学基金资助项目(Z0511028)
更新日期/Last Update: 2014-03-23