非负矩阵最大特征值的估计法.docxVIP

太原理工大学硕士研究生学位论文 目 录 第一章 ????????????????????????．．(1) 1．1 非 矩 的研究意 和 状???????????????，，(1) 1．2 本文主要工作????????????????????．．(2) 1．3 知 ??????????????????????．(3) 第二章正矩 最大特征 的估 ?????????????????(9) 2．1 主要 果??????????????????????．(9) 2．2 界的新估 ?????????????????????(14) 2．3 例 ????????????????????．?．．(17) 第三章非 矩 最大特征 的估 ???????????????．．(19) 3．1 主要 果????????????????????．?．(19) 3．2 界的新估 及相关引理的 明?????????．．????．．(22) 3．3 例 ??????????????????????(26) 第四章工作 及展望????????????????????(27) 参考文献?????????????????????????．．(29) 致 ???????????????????????????．(31) 攻 学位期 表的学 文??????????????????(33) 万方数据 太原理工大学硕士研究生学位论文 万方数据 太原理工大学硕士研究生学位论文 第一章绪论 1．1 非负矩阵的研究意义和现状 非负矩阵是指元素均为非负实数的一类特殊矩阵．从20世纪初至今，非负矩阵以及与之密切相关的其他特殊矩阵的应用日益广泛．对这些特殊矩阵的研究也日益受到人们的重视，有关的研究论文达数百篇之多，是基础数学、计算数学和应用数学中较为活跃的研究领域之一．国际上许多著名数学家从事这个领域的研究，并且取得了许多重要的成果．我国的数学工作者起步较晚，自20世纪80年代以来，有一批数学工作者和从事应用科学研究的专家开展了这个领域的科研和教学工作，并己取得许多研究成果． 非负矩阵有很好的谱性质．1907年，Perron(见【1])首先发现，任何一个礼阶正矩阵A的谱半径p(A)是矩阵A的特征值．Frobenius(见【2]，f3]，【4])在1908至1912年间把Perron的结论推广到非负矩阵，特别是不可约非负矩阵的情形，从而使非负矩阵理论得到迅速发展，然后，通过著名的矩阵论专家Braue A，Johnson C R，Varga R S，Ostrowski A等卓有建树的工作，现在已逐步形成比较完美的理论体系．非负矩阵理论一直是线性代数中最活跃的研究领域之一，并且在数学和自然科学的许多其他分支以及社会科学中有着广泛应用． 正矩阵最大特征值的估计有以下一些形式(见【5—11])，如： r+叩(二杀一1)≤p(A)s R一卵(1一、／6) 7+叼(丢一1)≤p(A)s R一7(1一盯) 等等，本文考虑到正矩阵为特殊的非负矩阵，因此借鉴非负矩阵最大特征值的估计方法 得到了新的估计形式，并对结果的收敛性进行了证明． 对于非负矩阵的最大特征值的界，殷剑宏(见【12])曾给出这样的估计式： 设A=(ao)。×n为n阶非负不可约矩阵，r为A的最大特征值，B=(J+A)”1，则对任意正整数七有： 哑n糟郇峄糟 万方数据 太原理工大学硕士研究生学位论文 吁n糟?甲鬻 张荣芳，杨晋(见【13])曾给出这样的估计式： 设A=(aij)n。。为n阶非负不可约矩阵，r为A的最大特征值，B=(-，+A+A2)”1，则对任意正整数k有： 唧n器％ mF券蓦 丐n豢墨娜甲券蓦 李华(见【14】)在非负矩阵谱半径的新界值中给出这样的估计式： 设A=(n巧)。×。为n阶非负不可约矩阵，r为A的最大特征值，Bp=(∑Ai∥)”1，At≥ 0，Ao=I，则对任意正整数m有： 叩[帮]鬲1 m≯[涮]啬 弩n[搿卜r≤甲[券磊]去 非负矩阵最大特征值还有其他类似的估计形式见[15-251，在此不再赘述． 1．2本文主要工作 本文第一章主要介绍了非负矩阵的研究意义和研究现状，也对本文的主要工作进行了简单的介绍，还对非负矩阵的定义和一些性质做了简单介绍，并以非负矩阵的一些重要谱理论贯穿于其中，又对正矩阵、不可约非负矩阵及相关性质作了较详细的引入．这一部分内容为下面各章打下了理论基础． 第二章主要讨论对正矩阵A的最大特征值的界的估计问题．首先通过大量的文献资料，比较了众多的对正矩阵最大特征值界的估计结果，将一些重要的结果罗列出来．在前人研究的基础上我们通过构造一个新的矩阵形式，给出了新的最大特征值的估计形式，并从理论上对新形式的可行性进行证明，又对结果数列的收敛性进行了严格的证明，不仅使估计形式有较好的精