非负矩阵谱半径的新界值.pdfVIP

第39卷第 17期 数学的实践与认识 Vo1．39No．17 2009年 9月 MATHEMATICS IN PRACTICE AND THEORY 非负矩阵谱半径的新界值 岳 嵘 (山东科技大学 基础课部 ，山东 泰安 271019) 摘要 ： 讨论 “×”阶非负矩阵的谱半径估计，给出估计其界值的新方法，该方法易于计算且能得到比“非负 不可约矩阵谱半径的估计”一文中精确度更高的界，并用数值例子验证了这种方法的有效性． 关键词 ： 非负可约矩阵；非负不可约矩阵；谱半径 ；界值 1 引 言 非负矩阵理论作为一种基本工具 ，被广泛地应用于数值分析、图论、计算机科学、管理科 学等领域中．对非负矩阵谱半径估计 ，又是该理论的核心问题之一．最著名且用的最多的当 算G．Frobenius界值． 记C 为复矩阵的集合，定义 (一 {1，2，…77}．对 A一 ( )∈C” ，记 r(A)= ( )一 ( ，r二。 fi( )，R ‘ ， 且记 的谱半径为p(A)． Frobenius界值定理u 对非负矩阵A 一 (口)，则 7≤ p(A) R (1) 如果 是不可约矩阵，则在不等式 (1)中有一边等号成立当且仅当A的所有行和都相等． 对于 的列和有相同的结论． 对于有非零行和非负矩阵A，H．Minc把 (1)式改进为 定理 【】 设非负矩阵A= (“)具有非零行和 r。，r “．rJ，则 (吉‰JPc 蛩(古 ) cz 对于正矩阵 ，文[1]对不等式(1)又相继作了改进 ，但其界值都可归纳为Frobenius界值的 特殊情形． 文[2]讨论了I1×”非负不可约矩阵的谱半径估计，给出了一种估计其上下界的新方 法，即(2)式．本文介绍了非负矩阵谱半径的新界值，结果适用于任何非负矩阵，与Frobenius 界值及 (2)式相比，理论证明简单，精确度更高． 2 定 理 定义 1 设 是n阶不可约非负矩阵，任意 ，z维向量 0，且 ≠ 0，函数 收稿 日期 ：200810-21 基金项 目：山东科技 大学教育教学研究项 目(qx0803012) 17期 岳 嵘 ：非负矩阵谱半径的新界值 207 ． ( ) m ln — — 』 0．iE (，) ， 引理 l… 设 是 ”阶不可约非负矩阵，则 1)如果非负向量 z≠ 0，数 P满足 A 三三= ，则r (Iz)三三三10 2)如果非负向量 ≠ O， = (+A)一z，则 rA()≥r() 定义2 设 是 阶不可约非负矩阵，任意 维 向量 0．且 oT≠ 0，函数 一 一 。 32i 。 』， ．0，，∈”) 』，．0．∈()(＼， 五)／ 引理2 设 是 ，阶不可约非负矩阵，则 1)如果向量 z 0，数 ID满足Ax三三三 ，则 (z) l。 2)如果向量 z 0，Y一 (+A)一 ．32，则 ()三三三 () 证 明 1)根据函数 ()的定义，有 Ax一 ()z三三三0，且 向量 有 下标 k，使得 ll ( )