徐強，宋海洲，田朝薇

（華僑大學數(shù)學科學學院，福建 泉州 362021）

正矩陣譜半徑及其特征向量的新算法

徐強，宋海洲，田朝薇

（華僑大學數(shù)學科學學院，福建 泉州 362021）

設計一種計算正矩陣譜半徑及其特征向量的新算法，并證明算法的收斂性.結果表明，算法具有計算量小，便于實現(xiàn)，且能較快達到所需精度的特點.數(shù)值試驗進一步驗證了其可行性.

正矩陣；譜半徑；特征向量；收斂性

正矩陣的譜半徑在數(shù)值分析、圖論、計算機科學、管理科學等領域中有著重要的作用，因此，對正矩陣譜半徑的計算一直都是研究的重點［1-4］.通常計算正矩陣的譜半徑都是采用冪法［1］，但冪法的計算量相對較大.本文設計了一種計算正矩陣譜半徑及其特征向量的新算法，并證明了該算法的收斂性.

1 算法的設計

2 算法收斂性及收斂速度

已知正矩陣C，先對其譜半徑進行上、下界估計.

3 數(shù)值試驗

表1 數(shù)值試驗結果表Tab.1 Table of mumerical experiment result

［1］蔣正新，施國梁.矩陣理論及其應用［M］.北京：北京航空學院出版社，1988：359.

［2］章偉，黃廷祝.不可約M-矩陣最小特征值的估計［J］.工程數(shù)學學報，2004，21（8）：31-34.

［3］段復建，張可村.Z-矩陣最小特征值及特征向量的數(shù)值算法［J］.工程數(shù)學學報，2007，24（3）：563-566.

［4］徐成賢，徐宗本.矩陣分析［M］.西安：西北工業(yè)大學出版社，1991：270-309.

［5］宋海洲.關于合同變換矩陣的一般形式［J］.華僑大學學報：自然科學版，2004，25（2）：130-132.

A New Algorithm for the Spectral Radius and Its Eigenvector of Positive Matrix

XU Qiang，SONG Hai-zhou，TIAN Zhao-wei
（School of Mathematical Sciences，Huaqiao University，Quanzhou 362021，China）

A new algorithm for the spectralradius and its eigenvector of positive matrix is designed，and the convergence of the algorithm for this algorithm is also proved.The results show that the algorithm has the characteristic of small calculate amounts，easy to achieve，and can reach the required precision rapidly.The feasibility of the algorithm is also proved by numerical experiment.

positive matrix；spectralradius；eigenvector；convergence

O 151.21

A

1000-5013（2010）04-0473-03

（責任編輯：陳志賢 英文審校：張金順，黃心中）

2008-06-19

宋海州（1971-），男，副教授，主要從事數(shù)學模型及運籌學的研究.E-mail：hzsong@hqu.edu.cn.

福建省自然科學基金資助項目（Z0511028）