基于一类本原矩阵的非负矩阵Perrn根的算法.docVIP

基于一类本原矩阵的非负矩阵Perron 根的算法 王信存吕洪斌张嫒 辽东学院师范学院北华大学数学与统计学院 利用矩阵的对角相似变换和Pcrron-Frobcnius定理，给出丫一类迹非零的不可 约非负矩阵Perron根的简单数值算法，该算法仅需在迭代的每一步选择上次迭 代矩阵的行和构成的正对角矩阵做矩阵的相似变换.同时通过适当的矩阵平移， 此算法可适用于所有不可约非负矩阵Perron根的计算. 关键词： 不可约非负矩阵;Perron根;数值算法; 王信存（1973—），男，硕士，副教授，主要从事矩阵理论及其应 用、数值代数、图像处理研宄； 吕洪斌（1964一），男，博士，教授，主要从事矩阵理论及其应用、 数值代数、数值计算研宄. 2017-03-09 基金：国家自然科学基金资助项目 An algorithm for calculating Perron roots of nonnegative matrix based on a kind of primitive matrix WANG Xin-chun LYU Hong-bin ZHANG Yuan Teachers Coliege, EasternLiaodong University; School of Mathematics and Statistics, Beihua University; Abstract： Using the diagonal similarity transformation and Perron-Frobenius theorem of matrix, a simple numerical algorithm for calculating Perron roots of a class of irreducible nonnegative matrix with nonzero trace is given. In this algorithm, it only needs to choose the positive diagonal matrix composed of the row sums of last iterative matrix in every step of the iteration and to do similarity transformation of matrix. At the same time, through proper matrix translation, this algorithm is appl icable to the calculation of Perron roots of all irreducible nonnegative matrices. Keyword： irreducible nonnegative matrix; Perron root; algorithm; Received： 2017-03-09 非负矩阵是非常重要的矩阵类，在数值分析、概率统计、组合分析、数理经济等 领域具有重要应用.［1-2］对非负矩阵Perron根的估计与计算是非负矩阵理论屮 的经典内容.位在无线网络资源分配设计以及在研发相关策略时，非负矩阵 Perron根的不同性质被证明对于理解不同优化对象的基本权衡关系至关重 要.U1关于非负矩阵Perron根的计算已有多种算法，如幂法边1、基于幂法的木 原矩阵最大特征值算法￡±11、对角相似变换的迭代法以及考虑参数选择的 对角相似迭代算法［10］等.本文将给出一类迹非零的不可约非负矩阵Perron根 的数值算法，进一步给出不可约非负矩阵类的Perron根的数值算法. 1预备知识 设A= (aN) ER,记:N={1, 2，…，n}，Z表示正整数集合， ，r (A)表 示矩阵A的有向图，C (A)表r (A)的简单回路集合，o (A)表示矩阵A的 谱集， 表示矩阵A的谱半径.若 ，Hau^0, i, jeN,则称A为非 负矩阵，记力 AENn?由 Perron-Frobenius 定理［1-2］矢口 P (A) e o (A)，也 称P (A)为非负矩阵A的Perron根.D.为所有对角阵的集合. 关于非负矩阵Perron根的界，有著名的Perron-Frobenius定理: 定理1设A= (a。)eNn, p (A)是A之Perron根，则有 容易证明下述结果： 引理1设AENn不可约.y EC (A),记丫： ii-*i广 ，贝U m^Z, 有 引理2设AENn不口J约，P (A)是A之Perron根，不妨设r〈 P (A)〈R.则对上 述迭代矩阵序列｛A｝，最小行和序列｛rk_Q单调递增有上界，最大行和序列