不可约非负矩阵的周期与指标集的分类算法

文［１］和［２］讨论了不可约非负矩阵指标集的分类理论，在此基础上，本文给出了不可约非负矩阵的周期与指标集的分类算法，这一算法能同时求出周期与同余类，当矩阵的阶不大时，该算法容易在图上实现。

非奇异H-矩阵的新细分迭代判定

利用广义α-对角占优矩阵、不可约α-对角占优矩阵和具有非零元素链α-对角占优矩阵的概念和性质,通过对矩阵非对角占优行的指标集进行细分,构造递进迭代系数,得到一组实用的非奇异H-矩阵判定的细分迭代新准则,通过数值例子说明新准则的有效性。

非奇异H-矩阵的一组新判据

基于广义严格α-对角占优矩阵及其相关概念和性质,通过对矩阵指标集进行划分并构造与之对应的正对角因子及设定新参数的方法,给出一组实用的非奇异H-矩阵新判据,拓广了非奇异H-矩阵的判定范围.最后,通过数值例子说明新判据的有效性.

一类非负不可约周期三对角矩阵的逆谱问题

提出一类非负不可约周期三对角矩阵的逆谱问题 ,讨论了问题的可解性 ,并给出了问题有解的充要条件及算例 .

非负不可约矩阵Perron根的一种迭代算法

非负矩阵Perron根的理论应用于很多领域,目前对Perron根的估计和计算提出了很多方法,其中较多使用对角相似变换方法,根据精度的需要求得Perron根的近似值.论文构造了一个新的对角矩阵,同样利用对角相似变换,得到一个新的迭代算法,并从理论上证明了其收敛性.最后,用数值例子验证了该算法的可行性.

求不可约非负矩阵最大特征值及最大特征向量的一种数值方法

本文给出求任意不可约非负矩阵最大特征值及对应的特征向量的一种数值方法。我们证明了该算法的收敛定理并把它与幂方法作了比较。

非负不可约矩阵Perron根的上界

非负矩阵在数学物理、控制论、电力系统理论等领域有广泛的应用.非负矩阵Perron根的估计是矩阵分析理论研究中的重要问题.利用M-矩阵与非负矩阵之间的关系,给出计算非负不可约矩阵Perron根上界的一种新算法,数值例子表明该算法具有可行性.

基于Collatz-Wielandt函数的不可约非负矩阵最大特征值算法

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

不可约非负矩阵的逆特征值问题

非负矩阵逆特征值问题的提法是:对已知的一个复数组Λ={λ1,…,λn},求一个n×n非负矩阵以Λ为谱.由于非负矩阵逆特征值问题的理论兴趣和应用背景,长期以来,一直吸引不少研究者从事这个热门课题.论文对n=3的情形,限制在至少有三个零元的不可约矩阵类中.首先,给出具有已知的对角元集的非负矩阵逆特征值(包含复特征值)问题有解的充分必要条件;其次,在此基础上,更进一步证明非负矩阵逆特征值问题有解的充分必要条件.在两种情形下都给出了构造全部解集合的简单而有效的公式.

一个不可约矩阵为非奇异H矩阵的判定条件

目的解决判断一个不可约矩阵为H矩阵的条件。方法采用逻辑推理的方法进行了证明。结果得到了当矩阵为不可约时,判断其为H矩阵的条件。结论此结果对于控制系统的稳定性、特征值分布、线性方程组迭代解等方面都具有重要的理论意义。

不可约非负矩阵谱半径的数值算法

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

关于非负不可约矩阵的若干性质

通过非负矩阵的谱理论及矩阵分块的技巧研究非负不可约矩阵的性质.讨论了非负不可约矩阵的代数性质及其同步合同结构,获得了关于非负不可约矩阵成立的充要条件及同步标准形的结果,进一步洞察了非负不可约矩阵的结构.

不可约非负矩阵最大特征值的一种迭代算法

根据Co lltaz-W ie land函数理论研究了不可约非负矩阵最大特征值的一种迭代算法,并给出了算法收敛性的简捷证明,同时给出了数值实验结果.

四阶不可约非负矩阵的逆特征?问题

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

不可约非负矩阵谱半径的新估算

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

计算非负不可约矩阵Perron根的对角变换(英文)

计算非负矩阵Perron根一般通过矩阵的对角变换,但是有的时候是不可行的.本文为非负不可约矩阵的计算给了一列对角变换.此种变换对所有的非负不可约矩阵实用,并且方便计算,最后给出了数值例子.

不可约非奇异M-矩阵最小特征值界的新估计

分别给出不可约非负矩阵的上界和不可约非奇异M–矩阵逆矩阵的Hadamard积谱半径的上界,并在这两个上界中,令不可约非负矩阵的元素全为1,同时应用不可约非奇异M–矩阵的最小特征值及其逆矩阵谱半径的关系式,得到不可约非奇异M–矩阵最小特征值的新下界;理论和实例证明新界精确性有所提高。

非负不可约矩阵最大特征值的迭代算法

文章给出了求非负不可约矩阵的最大特征值的一种迭代算法。

随机二部竞赛矩阵的不可约性和谱半径

讨论了随机二部竞赛矩阵的谱半径。记a=12,得到了如下结论:(1)设m≥n且lni→m∞m2an=0,则几乎所有的m×n二部竞赛矩阵都是不可约的。(2)设c1和c2是任意的正常数且1≤c1≤nm≤c2,则对任意的ε>0,几乎所有的m×n二部竞赛矩阵Mm,n的谱半径ρ(Mm,n)都满足a(1-ε)mn-1n≤ρ(Mm,n)≤a(1+ε)mn-1m。

对称正定的不可约随机矩阵

利用构造方法 ,给出了对任意的自然数n≥ 2 ,都存在无限多个n阶对称正定的不可约随机矩阵 ,从而对任意的自然数n≥ 2 。