非负分裂的比较定理

根据非负矩阵理论,给出了非负分裂的新的比较定理,在一定条件下证明了Csordas和Varga的结论.     

非负不可约矩阵Perron根的一个下界

根据非负不可约矩阵谱半径(Perron根)的相关性质,得到其Perron根的一个新下界,证明了当矩阵对称时新下界较经典下界更优,数值算例进一步验证了其有效性。     

矩阵分裂比较定理的新条件

矩阵分裂在迭代分析中扮演着重要的角色.Varga、Csordas 和 Varga、Miller 和Neumann 等人先后对此进行了研究,得到谱半径比较定理成立的一系列条件,并用于论证 SOR 方法的单调收敛性.然而,这些结果的前提都比较强,给实际应用带来不便.为此,本文在[4]的基础上取消条件     

非负矩阵Perron根的新界值

讨论了非负矩阵Perron根的相关性质,得到Perron根的一个新界值。另外,对于非负矩阵Perron根的上下界,将文献[5]中的不可约条件放宽至任意非负矩阵。     

给定控制数为2的图的谱半径的下界

一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接。本文讨论了控制数为2的n阶简单连通图的邻接谱半径下界,给出了谱半径达到最小时的极图。     

加权图的Perron向量

设G是一个简单图,Gy=(V,E,W,f)是图G加权图.主要讨论了极大加权图Sr(u-star)的中心u、v(非叶子)、ut(叶子)的Perron向量的分量之间关系,同时还考虑了具有两个star-centers(u-star与v-star)的极大加权图G的perron向量的分量以及它们和加权映射之间的关系.     

矩阵的可逆分裂

文章介绍了一个新的概念——矩阵的可逆分裂及其分类,并初步探讨了一类特殊分裂的收敛性,从而在一定程度上拓展了矩阵的分裂理论.     

具有给定割边数的图的无符号Laplace谱半径

为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界.     

预条件AOR迭代法的比较定理

讨论了预条件AOR迭代法的收敛性,并给出了关于预条件AOR迭代法和经典AOR迭代法的谱半径的比较,证明了文章所提出的预条件迭代法提高了经典迭代法的收敛率.     

矩阵可逆分裂的收敛性

文章在文献[1]的基础上讨论了矩阵的非负可逆分裂、第一(二)类弱非负可逆分裂、弱可逆分裂及第一(二)类更弱可逆分裂的收敛性问题.     

全通道双圈图的谱半径

根据全通道双圈图具有任意圈中不存在度小于3的顶点的性质,利用邻接矩阵,得到了所有含n个向量的全通道双圈图中谱半径最大的图,并判定了其存在的唯一性.     

非负矩阵Perron根的计算

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

非负矩阵谱半径的估计

借助2个新的矩阵,利用Frobenius G不等式,得出一种易于计算的新的估计方法,得出非负矩阵谱半径的上下界,最后通过实例说明该方法的优越性.     

非负矩阵谱半径的新界

给出非负矩阵A与B的Hadamard积谱半径上下界的新估计式,这些新估计式丰富了ρ(A°B)界的估计.数值算例表明新估计式改进了文献中杜琨的结果.     

非负矩阵谱半径的估计

给出非负矩阵A的谱半径ρ(A)上界的一个新估计式和非负矩阵A与B的Hadamard积的谱半径ρ(A°B)上界的一个新估计式.     

基于矩阵分裂的预条件SOR迭代法收敛性

对预条件方法解线性方程组,利用黄廷祝等在["modified SOR-type iterative method for z-matri-ces"]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明.     

非负矩阵谱半径的一个新估计

利用相似矩阵有相同的特征值对非负矩阵的谱半径进行了估计,通过算例与以往的结论相比较,说明了此估计的有效性。     

非负矩阵Hadamard积谱半径的界

利用Cauchy—Schwitz不等式给出两个非负矩阵和Hadamard积的谱半径上界的一个新估计式,并与前人给出的结果进行比较。数值例子表明,新估计式在一定条件下改进了现有的结果。     

非负矩阵Perron根界的几个新的估计式

利用矩阵广义Perron补的性质给出了非负矩阵Perron根的几个新的估计式,这些估计式或削弱了一些现有估计式的使用条件或改进了估计效果,文中数值算例表明所得结果是有效的。