On sharp bounds for spectral radius of nonnegative matrices

We give sharp upper and lower bounds for the spectral radius of a nonnegative matrix with positive row sums using average 3-row sums, compare these bounds with the existing bounds using the average 2-row sums by examples, and apply them to the adjacency matrix and the signless Laplacian matrix of a digraph or a graph.     

图的特征值交错方法的几个应用

本文利用特征值交错方法研究了图的谱半径下界等问题,得到了图谱半径的两个新的紧下界,以及图的Laplace谱与四边形个数的一个关系式.     

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.     

非负不可约矩阵Perron根新的下界序列

Estimate bounds for the Perron root of a nonnegative matrix are important in theory of nonnegative matrices. It is more practical when the bounds are expressed as an easily calculated function in elements of matrices. For the Perron root of nonnegative irreducible matrices, three sequences of lower bounds are presented by means of constructing shifted matrices, whose convergence is studied. The comparisons of the sequences with known ones are supplemented with a numerical example.     

关于求解矩阵方程I=X+A~HX~(-1)A的简单迭代

1 引言 设A为m×m方阵,I为m阶单位阵,考虑关于X的非线性矩阵方程 I=X+A~HX~(-1)A的Hermite正定解问题。这是特殊的离散代数Riccati方程,在一定条件下与离散代数Riccati方程数学等价。由于离散代数Riccati方程还缺乏普遍有效的数值解法,因此研究(1.1)的数值处理就十分重要。最近,Engwerda等学者研究了c1)、c2)方程(1.1)可解的充分必要条件、最大解和最小解的存在唯一性,还提出如下简单迭代 X_o=I,X_(n+1)=I-A~HX_n~(-1)A,n=0,1,….(1.2) 证明了{X_n}_(n=0)~∞收敛于(1.1)的极大解X_L.这项研究为数值求解(1.1)提供了可能.本文研究下述三方面问题.首先是(1.2)的误差估计,它同时也是迭代过程(1.2)的收敛速度估计.然后给出一种执行格式.由于(1.2)每迭代一步要计算一个m阶方阵的逆矩阵,计算量很大,因而提出有效的执行格式是必要的.最后研究极大解X_L的扰动定理. 若不特别说明,以下的记号都是常规的,例如可参阅[3]. 2 误差估计 令A的数值半径为ω(A).Engwerda和Ran证明了下列结果:设A可逆,那么(1.1)存在对称正定解的充要条件为ω(A)≤1/2;若(1.1)有对称正定解则有唯一的最大解X_L;若(1.1)有对称正定解,则(1.2)产生的矩阵序列{X_n}收敛到X_L,且收敛过程是单调下降的.     

Relative eigenvalue and singular value perturbations of scaled diagonally dominant matrices

The paper derives improved relative perturbation bounds for the eigenvalues of scaled diagonally dominant Hermitian matrices and new relative perturbation bounds for the singular values of symmetrically scaled diagonally dominant square matrices. The perturbation result for the singular values enlarges the class of well-behaved matrices for accurate computation of the singular values. AMS subject classification (2000)  65F15     

On the hall exponents of boolean matrices

We obtain upper bounds on the Hall exponents of symmetric and microsymmetric primitive Boolean matrices respectively.     

On the hall exponents of boolean matrices

We obtain upper bounds on the Hall exponents of symmetric and microsymmetric primitive Boolean matrices respectively.     

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

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

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

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

Equality conditions for lower bounds on the smallest singular value of a bidiagonal matrix

Several lower bounds have been proposed for the smallest singular value of a square matrix, such as Johnson’s bound, Brauer-type bound, Li’s bound and Ostrowski-type bound. In this paper, we focus on a bidiagonal matrix and investigate the equality conditions for these bounds. We show that the former three bounds give strict lower bounds if all the bidiagonal elements are non-zero. For the Ostrowski-type bound, we present an easily verifiable necessary and sufficient condition for the equality to hold.     

On Eigenvector Bounds

We show under very general assumptions that error bounds for an individual eigenvector of a matrix can be computed if and only if the geometric multiplicity of the corresponding eigenvalue is one. Basically, this is true if not computing exactly like in computer algebra methods. We first show, under general assumptions, that nontrivial error bounds are not possible in case of geometric multiplicity greater than one. This result is also extended to symmetric, Hermitian and, more general, to normal matrices. Then we present an algorithm for the computation of error bounds for the (up to normalization) unique eigenvector in case of geometric multiplicity one. The effectiveness is demonstrated by numerical examples.This revised version was published online in October 2005 with corrections to the Cover Date.     

关于Jacobi矩阵逆特征值问题的扰动分析

１预备 若不特别说明,本文沿用［６］中记号． Ｈｏｃｈｓｔａｄｔ于１９６７年提出如下问题［１］： 问题Ⅰ　给定两组实数｛λ｝ｎｊ＝１＝１和｛μ｝ｎ＝１ｉ＝１,满足构造一个ｎ阶实对称三对角矩阵Ｊｎ,使得λ１,…λｎ为人的特征值,而Ｊｎ－１阶顺序主子阵的特征值为μ１,…,μｎ－１． 问题Ⅱ　给定一组实数｛λｊ｝ｎｊ＝１,满足构造一个ｎ阶全对称三对角矩阵Ｊｎ（ｓ）,使得Ｊｎ（ｓ）的特征值为λ１,λ２,…λｎ． ｄｅ Ｂｏｏｒ和Ｇｏｌｕｂ［４］提出如下问题： 问题Ⅲ　给定两组实数满足构造ｎ阶实对称三对角矩阵Ｊ…     

Extremal eigenvalue intervals of symmetric tridiagonal interval matrices

Computing the extremal eigenvalue bounds of interval matrices is non‐deterministic polynomial‐time (NP)‐hard. We investigate bounds on real eigenvalues of real symmetric tridiagonal interval matrices and prove that for a given real symmetric tridiagonal interval matrices, we can achieve its exact range of the smallest and largest eigenvalues just by computing extremal eigenvalues of four symmetric tridiagonal matrices.     

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

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

Bounding the spectrum of large Hermitian matrices

Estimating upper bounds of the spectrum of large Hermitian matrices has long been a problem with both theoretical and practical significance. Algorithms that can compute tight upper bounds with minimum computational cost will have applications in a variety of areas. We present a practical algorithm that exploits k-step Lanczos iteration with a safeguard step. The k is generally very small, say 5-8, regardless of the large dimension of the matrices. This makes the Lanczos iteration economical. The safeguard step can be realized with marginal cost by utilizing the theoretical bounds developed in this paper. The bounds establish the theoretical validity of a previous bound estimator that has been successfully used in various applications. Moreover, we improve the bound estimator which can now provide tighter upper bounds with negligible additional cost.     

Bounds and Majorization Relations for the Zeros of Polynomials

We use matrix inequalities to prove several bounds and majorization relations for the zeros of polynomials. Our results generalize the classic bound of Montel and improve some other known bounds.     

Matrix product codes with rosenbloom-tsfasman metric

In this article, the Rosenbloom-Tsfasman metric of matrix product codes over finite commutative rings is studied and the lower bounds for the minimal Rosenbloom-Tsfasman distances of the matrix product codes are obtained. The lower bounds of the dual codes of matrix product codes over finite commutative Frobenius rings are also given.     

G -函数与迭代阵谱半径的估计

该文应用G -函数概念, 获得了迭代矩阵谱半径新的上、下界, 所得结果推广和改进了文献[1--6]中的相应结果.这些结果适合于更广泛的矩阵类, 数值结果也表明在相同的条件下这些新界优于文献[1--6]中的界.     

两个Hermitian矩阵的Hadamard乘积的特征值估计

Schur定理规定了半正定矩阵的Hadamard乘积的所有特征值的整体界限,Eric Iksoon lm在同样的条件下确定了每个特征值的特殊的界限,本文给出了Hermitian矩阵的Hadamard乘积的每个特征值的估计,改进和推广了I.Schur和Eric Iksoon Im的相应结果。