某些迭代矩阵谱半径的上界估计

§1.引言在一些文献中对SOR、SSOR迭代矩阵的谱半径的上界进行了估计,例如对SOR的迭代矩阵■_w=(D—wL)~(-1)[(1—w)D wU] (1)的谱半径ρ(■_w)早有估计(例如[1]) ρ(■_w)≤|1-w| wρ(|J|),当0≤w≤2/(1 ρ(|J|))(2)此处设A为所考虑的线性代数方程组     

迭代矩阵谱半径的上界估计

该文对一类广义对角占优矩阵Ｍ,给出了迭代矩阵Ｍ－１Ｎ 的谱半径的上界．特别,当Ｍ是严格对角占优时,证明了所得到的估计值总比通常用作谱半径的估计值要好．     

某些迭代矩阵谱半径的上下界及有关迭代法的收敛性

设线性方程组Ax=b,系数矩阵A=D-L-U或A=D-L-E-U,其中D非奇异。不妨设D=I,为讨论求解Ax=b的AOR法,EAOR法和TOR法的收敛性,[1—4]中分别给出了它们的迭代矩阵L_(γω)=(I-γL)~(-1)[(1-ω)I+(ω-γ)L +ωU],_(γω)=(I-γL)~(-1)[(γ-ω~2)I+ω~2U+(ω~2-γ~2)L]/γ,_(αβq)=(I-aL-βE)~(-1)[(1-q)I+(q-α)L+(q-β)E+qU],γ,ω,α,β,q∈R谱半径ρ(_γω),ρ(_γω)和ρ(_γω)的上下界,[5]曾就一般迭代矩阵M(-1)N的谱半径ρ(M_(-1)N)的上下界,给出了下列结果:     

随机矩阵函数Kronecker积的谱半径的不等式

证明了随机矩阵函数Kronecker积的谱半径的几个不等式.     

非负矩阵谱半径的新估计

非负矩阵谱半径的估计是非负矩阵理论研究中的重要课题.如果谱半径的上下界能够表示为非负矩阵元素的易于计算的函数,那么这种估计价值更高.通过构造两个收敛的序列得到非负矩阵谱半径的新界值.数值算例表明其结果比有关结论更加精确.     

有向图的Laplace谱半径

Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱半径上界,用图的最大出度给出了一些特殊图类谱半径的下界.     

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

本文讨论n×n非负不可约矩阵的谱半径估计.给出了一种估计其上下界的新方法,该方法易于计算且能得到较紧的界.并用数值例子验证了这种方法的有效性.     

单圈图与双圈图补图的Aα-谱半径

设A(G)和D(G)分别表示n阶图G的邻接矩阵和度对角矩阵,对于任意实数α∈[0,1],图G的Aα-矩阵被定义为Aα(G)=αD(G)+(1?α)A(G),它是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征根称为图G的Aα-谱半径.单圈图与双圈图补图的Aα-谱半径的上界被分别确定,相应的极图被完全刻画.     

非正则图的谱半径

讨论了由D.Stevanovi′c提出的给定顶点数n 和最大度?的非正则图的谱半径的上界,并给出了一些新的由?表示的谱半径的界.     

非负矩阵与有向图的谱半径

本文给出非负矩阵的谱半径的上界、下界,由此给出有向图的谱半径的界.     

Spectral Radius of Non-negative Matrices and Digraphs

We present an upper and a lower bound for the spectral radius of non-negative matrices. Then we give the bounds for the spectral radius of digraphs. Received February 10, 1999, Revised November 13, 2000, Accepted March 5, 2001     

G-函数与分块阵的特征值分布

利用由Nowosad和Hoffman提出的G-函数概念来刻划分块阵的特征值分布,对块对角占代性进行了G-函数推广,并研究它们的本质联系,获得了分块阵特征值若干包含域,以及M矩阵的充分条件．所得结果较已有结果,明显具有一般性．     

关于树的谱半径的一个注记

图的邻接矩阵的最大特征值称为图的谱半径．对于n≥8,1≤k≤n＋23,本文确定了n个顶点和至少有惫个顶点度不少于3的树中具有谱半径最大的树．     

给定独立数的连通图的无符号Laplace谱半径(英文)

本文刻画取得给定阶数和独立数连通图的谱半径最大值的图的结构,对特殊独立数也给出取得最小谱半径图的结构.     

关于矩阵Kronecker积的谱半径的不等式

本文证明了矩阵的 Kronecker积的谱半径的两个不等式     

关于随机矩阵Kronecker积的谱半径的不等式

研究了随机矩阵的Kronecker积的数学期望的性质,得到了随机矩阵的Kronecker积的谱半径的几个不等式.     

Lower Bounds on the (Laplacian) Spectral Radius of Weighted Graphs

The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.