首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 940 毫秒
1.
本文讨论了不可约非负矩阵指标集的分类理论,按照分类理论给出了不可约非负矩阵Frobenius标准型的一个构造性证明。证明只用到了指标集的分类理论,而没有应用矩阵的谱性质。  相似文献   

2.
利用不可约非负矩阵及Collatz-Wielandt函数的性质,给出了一种改进的计算不可约非负矩阵最大特征值的C-W算法,在恰当选择参数的情况下该算法具有很好的收敛速度.  相似文献   

3.
首先给出了不可约非负矩阵最大特征值的新估计,并进一步利用相似变换构造了一列相似矩阵,从而得到不可约非负矩阵最大特征值的逐步压缩的上下界,其极限为所要求的最大特征值.然后利用Z-矩阵与非负矩阵的关系,给出了不可约Z-矩阵最小特征值的改进算法.该算法迭代过程简单,迭代速度快.最后用数值实验加以验证.  相似文献   

4.
非负矩阵的数值域   总被引:1,自引:1,他引:0  
进一步研究了非负矩阵的数值域,在n阶非负矩阵A不一定是不可约矩阵的情况下,利用处理非负矩阵的技巧得出了类似于非负不可约矩阵的数值域结果,最后利用Ky-Fan定理给出可控矩阵的数值域范围.  相似文献   

5.
用矩阵的对角相似变换和Perron Frobenius定理, 给出了不可约非负矩阵谱半径的简单数值算法, 该算法类似于求矩阵按模最大特征值的经典算法-幂法, 适用于任何不可约非负矩阵, 并且通过适当选择参数, 算法具有简单、 快速的特点.  相似文献   

6.
设A=(at,J)n×n为非负不可约矩阵,设计一种计算非负不可约矩阵谱半径p(A)的通用迭代算法,并证明算法的收敛性.数值实验表明,该算法比幂法迭代算法具有较快的收敛速度.  相似文献   

7.
对于非负不可约矩阵的配朗—弗罗本尼斯定理,本文给出了一种简化证明;同时提出了计算非负不可的矩阵主特征值的一种方案,并且讨论了算法的收敛性和精度估计。  相似文献   

8.
给出了一个n阶非负矩阵可以分解成不可约非负矩阵的乘积的充要条件.并且证明了若一个非负矩阵可分解成不可约非负矩阵的乘积,则可以做到因子个数至多是三个.所用的证明方法是构造性的,可以具体写出各个因子.  相似文献   

9.
FROBENIUS给出了非负矩阵的分块标准型,其中每一对角块为不可约非负矩阵.在对非负矩阵本原指数进行研究时,迹为零非负矩阵占有重要地位.利用Z-矩阵的方法研究非负矩阵,得出了迹为零非负矩阵的组合结构.  相似文献   

10.
本文研究了应用Newton法计算非负不可约距阵的最大特征值及相应正特征向量的算法,并对Alfred Brauer提出的计算不可约非负矩阵最大特征值的方法作了改进.  相似文献   

11.
不可约非负矩阵谱半径的新估算   总被引:1,自引:0,他引:1  
随着计算机科学的发展,不可约非负矩阵理论在研究领域和科技应用领域都得到了广泛的关注.特别是对不可约非负矩阵谱半径的研究,已经取得很多优秀的成果.该文在前人研究的基础上,对不可约非负矩阵谱半径的估计方法做了一些改进,提高了估计的精度.  相似文献   

12.
非负矩阵最大特征值即Perron根的计算是非负矩阵理论的重要课题.本文利用非负矩阵Perron余的有关性质,给出一种可以得到比较精确的Perron根的方法.并利用该方法给出MATLAB的算法及程序,实现了计算机编程求解非负矩阵的Perron根.最后,通过实例说明本文的方法是有效的.  相似文献   

13.
利用Collatz-Wielandt函数给出一种含参变量的计算不可约非负矩阵最大特征值和对应特征向量的算法, 在算法迭代中的每一步均可恰当地选择参数, 使算法达到优化.  相似文献   

14.
四阶不可约非负矩阵的逆特征?问题   总被引:2,自引:2,他引:0  
非负矩阵逆特征值问题的理论兴趣和应用背景一直是热门的研究课题.文[5]中对n=3的情形,限制在至少有3个零元的不可约非负矩阵类中,给出了具有已知对角元集的非负矩阵逆特征值(包含复特征值)问题有解的充分必要条件,同时给出了构造全部解集合的简单而有效的公式.作者对n=4的情形,限制在至少有7个零元(但有非零对角元)的不可约矩阵类中,给出了以已知复数集为谱的非负矩阵逆特征值问题有解的充分条件,并在满足此充分条件的情况下,给出了构造全部解集合的简单而有效的公式.  相似文献   

15.
通过引进一个参数构造与迭代矩阵的行和相关的正对角矩阵, 应用矩阵的正对角相似变换, 给出不可约非负矩阵最大特征值与对应特征向量的数值算法, 算法中每一步参数的选择灵活性都较大, 从而提高了收敛速度.  相似文献   

16.
利用Collatz-Wielandt函数给出一种含参变量的计算不可约非负矩阵最大特征值和对应特征向量的算法, 在算法迭代中的每一步均可恰当地选择参数, 使算法达到优化.  相似文献   

17.
通过研究最终非负矩阵、最终正矩阵和不可约性之间的关系,得到若不可约对称正定矩阵A是最终非负矩阵,则A是最终正矩阵,给出对称矩阵具有强Perron-Frobenius性质的几个条件。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号