共查询到17条相似文献,搜索用时 93 毫秒
1.
利用不可约非负矩阵及Collatz-Wielandt函数的性质,给出了一种改进的计算不可约非负矩阵最大特征值的C-W算法,在恰当选择参数的情况下该算法具有很好的收敛速度. 相似文献
2.
首先给出了不可约非负矩阵最大特征值的新估计,并进一步利用相似变换构造了一列相似矩阵,从而得到不可约非负矩阵最大特征值的逐步压缩的上下界,其极限为所要求的最大特征值.然后利用Z-矩阵与非负矩阵的关系,给出了不可约Z-矩阵最小特征值的改进算法.该算法迭代过程简单,迭代速度快.最后用数值实验加以验证. 相似文献
3.
《济南大学学报(自然科学版)》2017,(4)
为了估计非负不可约矩阵最大特征值的界,构造2个新矩阵,利用Perron-Frobenius定理和新构造矩阵的行和与列和的性质,估计非负不可约矩阵最大特征值的上、下界,并推导极限估计式。结果表明,这种基于PerronFrobenius定理的估计非负不可约矩阵最大特征值的方法的估计范围比已有结论更精确。 相似文献
4.
利用Collatz-Wielandt函数给出一种含参变量的计算不可约非负矩阵最大特征值和对应特征向量的算法, 在算法迭代中的每一步均可恰当地选择参数, 使算法达到优化. 相似文献
5.
利用Collatz-Wielandt函数给出一种含参变量的计算不可约非负矩阵最大特征值和对应特征向量的算法, 在算法迭代中的每一步均可恰当地选择参数, 使算法达到优化. 相似文献
6.
李志莲 《天津师范大学学报(自然科学版)》1993,(1)
对于非负不可约矩阵的配朗—弗罗本尼斯定理,本文给出了一种简化证明;同时提出了计算非负不可的矩阵主特征值的一种方案,并且讨论了算法的收敛性和精度估计。 相似文献
7.
吕洪斌 《吉林大学学报(理学版)》2008,46(1):6-12
用矩阵的对角相似变换和Perron Frobenius定理, 给出了不可约非负矩阵谱半径的简单数值算法, 该算法类似于求矩阵按模最大特征值的经典算法-幂法, 适用于任何不可约非负矩阵, 并且通过适当选择参数, 算法具有简单、 快速的特点. 相似文献
8.
9.
不可约非负矩阵最大特征值的一种迭代算法 总被引:1,自引:0,他引:1
付文军 《内蒙古大学学报(自然科学版)》2005,36(6):627-629
根据Co lltaz-W ie land函数理论研究了不可约非负矩阵最大特征值的一种迭代算法,并给出了算法收敛性的简捷证明,同时给出了数值实验结果. 相似文献
10.
本文给出求任意不可约非负矩阵最大特征值及对应的特征向量的一种数值方法。我们证明了该算法的收敛定理并把它与幂方法作了比较。 相似文献
11.
通过引进一个参数构造与迭代矩阵的行和相关的正对角矩阵, 应用矩阵的正对角相似变换, 给出不可约非负矩阵最大特征值与对应特征向量的数值算法, 算法中每一步参数的选择灵活性都较大, 从而提高了收敛速度. 相似文献
12.
通过引进一个参数构造与迭代矩阵的行和相关的正对角矩阵, 应用矩阵的正对角相似变换, 给出不可约非负矩阵最大特征值与对应特征向量的数值算法, 算法中每一步参数的选择灵活性都较大, 从而提高了收敛速度. 相似文献
13.
不可约非负矩阵的逆特征值问题 总被引:2,自引:2,他引:0
非负矩阵逆特征值问题的提法是:对已知的一个复数组Λ={λ1,…,λn},求一个n×n非负矩阵以Λ为谱.由于非负矩阵逆特征值问题的理论兴趣和应用背景,长期以来,一直吸引不少研究者从事这个热门课题.论文对n=3的情形,限制在至少有三个零元的不可约矩阵类中.首先,给出具有已知的对角元集的非负矩阵逆特征值(包含复特征值)问题有解的充分必要条件;其次,在此基础上,更进一步证明非负矩阵逆特征值问题有解的充分必要条件.在两种情形下都给出了构造全部解集合的简单而有效的公式. 相似文献
14.
四阶不可约非负矩阵的逆特征?问题 总被引:2,自引:2,他引:0
杨尚俊 《安徽大学学报(自然科学版)》2009,33(4)
非负矩阵逆特征值问题的理论兴趣和应用背景一直是热门的研究课题.文[5]中对n=3的情形,限制在至少有3个零元的不可约非负矩阵类中,给出了具有已知对角元集的非负矩阵逆特征值(包含复特征值)问题有解的充分必要条件,同时给出了构造全部解集合的简单而有效的公式.作者对n=4的情形,限制在至少有7个零元(但有非零对角元)的不可约矩阵类中,给出了以已知复数集为谱的非负矩阵逆特征值问题有解的充分条件,并在满足此充分条件的情况下,给出了构造全部解集合的简单而有效的公式. 相似文献
15.
非负矩阵最大特征值的新界值 总被引:4,自引:0,他引:4
得到一个判定非负矩阵最大特征值范围的界值定理,其结果比Frobenius界值定理及有关结论精确,而计算比较简单,对估计非负矩阵最大特征值范围十分有用. 相似文献
16.
不可约非负矩阵谱半径的新估算 总被引:1,自引:0,他引:1
董培佩 《西南师范大学学报(自然科学版)》2017,42(9)
随着计算机科学的发展,不可约非负矩阵理论在研究领域和科技应用领域都得到了广泛的关注.特别是对不可约非负矩阵谱半径的研究,已经取得很多优秀的成果.该文在前人研究的基础上,对不可约非负矩阵谱半径的估计方法做了一些改进,提高了估计的精度. 相似文献
17.
应用矩阵的对角相似变换,给出一种基于幂函数的不可约非负矩阵最大特征根和对应的特征向量的数值算法,并用数值实例说明了算法的可行性及参数对收敛的影响. 相似文献