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

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

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

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

由三个特殊次序向量对构造三对角对称矩阵

讨论利用给定的三个特殊次序向量对构造不可约三对角矩阵、Jacobi矩阵和负Jacobi矩阵的反问题.在求解方法中,将已知的一些关系式等价地转化为线性方程组,利用线性方程组有解的条件,得到了所研究问题有惟一解的充要条件,并给出了数值算法和例子.     

对称三对角矩阵带位移的QL方法和QR方法的收敛性

用带位移的QL方法和QR方法,求一个对称三对角矩阵的全部特征值,是非常有效的方法。由于对某个矩阵进行QL方法求特征值与这个矩阵进行置换相似变换后的矩阵进行QR方法是一样(参见[1]),本文只对QL方法讨论收敛性,而对QR方法直接给出相应的收敛性结果。 设T是实对称不可约三对角矩阵。让T=T,使用带位移{σ_k}的QL过程:     

矩阵对的相似标准形

设A,B,C,D都是n阶方阵,矩阵对(A,B)相似于矩阵对(C,D),如果存在n阶可逆矩阵P,使得P-1AP=C,P-1BP=D.本文借助Belitskii约化算法,提供一种在相似变化下化任一n阶矩阵对为标准形的有效方法,该方法可以看作Jordan标准形的推广.     

用块对角化计算广义约化子空间

矩阵对的广义不变子空间的计算是求解广义特征值问题的继续.虽然早已发展了与之相关的矩阵束的理论,但如何计算广义不变子空间(的基)或矩阵束的典则形式则是近几年才发展起来的,在[6],[7]中研究了相应于正则束的广义特征值问题的扰动理论,並引进了收缩子空间对的概念,[3]中引进了广义特征值方阵和广义不变子空间的概念,[10],[11]讨论了有关奇异矩阵束的Kronecker典则形式的计算问题.我们知道与计算单个矩阵的Jordan典则形式一样,确定矩阵束的Kronecker典则形式本身是数值不稳定的.本文提出一个简单而经济的用块对角化计算相应于正则束的实矩阵对的广义约化子空间的方法,这是单个矩阵情况的推广,也就是用局部稳定的实变换将矩阵对同时(相抵地)约化成块对角的.     

非负不可约矩阵的广义Perron补矩阵

1989年Meyor为计算马尔可夫链的平稳分布向量构造了一个算法，首次提出非负不可约矩阵的Perron补矩阵的概念，本给出非负不可约矩阵A的广义Perron补矩阵若干性质，并且证明若矩阵A是不可约逆M-矩阵，其广义Perron补矩阵也是不可约逆M-矩阵。     

交换矩阵半群的可约性

首先分别给出单生矩阵半群或者摹群不可约、不可分解以及完全可约的充分必要条件,其次讨论一般域上矩阵半群的可约性的一些条件,最后特别地讨论实数域上矩阵半群的可约性,完全确定了实数域上对称和反对称矩阵组成的不可约交换矩阵半群.     

关于非负不可约矩阵的广义Perron补的一些性质

1989年Meyer为计算马尔可夫链的平稳分布向量构造了一个算法，首次提出非负不可约矩阵的Perron补的概念。本文给出非负不可约矩阵A的广义Perron补若干性质，并且证明当矩阵A是不可约逆M-矩阵，其广义Perron补也是不可约逆M-矩阵。     

α-对角占优与广义严格对角占优矩阵的判定

1 引言与记号 广义严格对角占优矩阵在数学、物理、控制论及经济学等许多领域有着重要的研究价值和实用价值.广义严格对角占优矩阵就是非奇异日一矩阵,它是一类范围很广的特殊矩阵,熟知的严格对角占优矩阵,不可约对角占优矩阵,非奇异M-矩阵等都是其特殊情形.如何在实际应用中简便地判别一个矩阵是否是日一矩阵,一直是人们关注的问题.     

既约随机矩阵的一些性质

本文讨论了既约广义随机矩阵特征值的性质,得到了双随机矩阵的益为既约矩阵的充要条件,以及P类矩阵的一些性质．     

对角占优矩阵奇异-非奇异的充分必要判据

本文研究对角占优矩阵奇异-非奇异的充分必要条件.基于Taussky定理,本文得出,可约对角占优矩阵的奇异性由其独立Frobenius块的奇异性决定,从而将这一问题化为不可约对角占优矩阵的奇异-非奇异性问题;运用Taussky定理研究奇异不可约对角占优矩阵的相似性和酉相似性,获得这类矩阵元素辐角间的关系;并与Taussky定理给出的这类矩阵元素模之间的关系结合在一起,研究不可约对角占优矩阵奇异的充分必要条件;最后给出不可约对角占优矩阵奇异-非奇异性的判定方法.     

双随机矩阵收敛指数的最好上界

Ｍ．Ｌｅｗｉｎ（１９７４）已得到了ｎ阶本原双随机矩阵收敛（本原）指数的最好上界。本文对不可约非本原和可约双随机矩阵的收敛指数作出估值，从而证明了Ｌｅｗｉｎ的上界是适用于一切双随机矩阵的最好上界。     

非负矩阵的一些算法

本文利用有限图论和齐次有限马尔可夫链理论的有关命题和算法得到了不同于[1]、[3]的算法:(1)有限阶非负矩阵可约性的判别、有限阶可约矩阵化为主对角线上都为不可约子块的分块三角阵的算法;(2)有限阶不可约矩阵的Frobenius表示的算法.对上述二算法本文还分别给出了直观简便的图示法.     

带Wilkinson位移的QL算法三次收敛的一个条件

§1.引言和记号 QL(或QR)算法是目前求解中小规模的对称矩阵的特征值问题的最有力工具。假定我们已通过正交变换把原矩阵约化成了三对角矩阵T,T是不可约的(即次对角元全不为零),记     

若干矩阵不等式及Riemann对称空间截面曲率的估计

本文利用Chern-do Carmo-Kobayashi的矩阵不等式及其推广形式,给出了秩≥2的典型单连通不可约Riemann对称空间的截面曲率的精确估计。     

一个稳定的有理隐式QL执行格式

带位移的QL算法是目前求解中小规模对称矩阵全部特征值的最有效手段.设实对称矩阵已通过正交相似变换化为对称不可约三对角矩阵T,     

一个稳定的有理隐式QL执行格式

带位移的QL算法是目前求解中小规模对称矩阵全部特征值的最有效手段.设实对称矩阵已通过正交相似变换化为对称不可约三对角矩阵T,     

非广义对角占优矩阵的判定准则

给出了判定非广义对角占优矩阵的充要条件,从理论上彻底解决了不可约非广义对角占优矩阵的判定问题,并给出了判定不可约非广义对角占优矩阵的具体算法.     

矩阵不可约的充要条件

本文利用可达性给出矩阵不可约的一个充要条件。在此基础法上,讨论可达性矩阵的性质,进而给出将一类可约矩阵化为主对角线上都为不可约子块的块上三角阵。这个方法可以在计算机上实施,实用而方便。