Bounds for the Perron root, singularity/nonsingularity conditions, and eigenvalue inclusion sets

Using a unified approach based on the monotonicity property of the Perron root and its circuit extension, a series of exact two-sided bounds for the Perron root of a nonnegative matrix in terms of paths in the associated directed graph is obtained. A method for deriving the so-called mixed upper bounds is suggested. Based on the upper bounds for the Perron root, new diagonal dominance type conditions for matrices are introduced. The singularity/nonsingularity problem for matrices satisfying such conditions is analyzed, and the associated eigenvalue inclusion sets are presented. In particular, a bridge connecting Gerschgorin disks with Brualdi eigenvalue inclusion sets is found. Extensions to matrices partitioned into blocks are proposed.     

非负矩阵Perron根的上界序列

1引言本文讨论非负矩阵Perron根的上界。设     

The maximum Perron roots of digraphs with some given parameters

We characterize the extremal digraphs which attain the maximum Perron root of digraphs with given arc connectivity and number of vertices. We also characterize the extremal digraphs which attain the maximum Perron root of digraphs given diameter and number of vertices.     

非负不可约矩阵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.     

On the first and second order derivatives of the Perron vector

In a previous work [5] the authors developed formulas for the second order partial derivatives of the Perron root as a function of the matrix entries at an essentially nonnegative and irreducible matrix. These formulas, which involve the group generalized inverse of an associated M-matrix, were used to investigate the concavity and convexity of the Perron root as a function of the entries. The authors now combine the above results together with an approach taken in an earlier joint paper [6] of the second author with L. Elsner and C. Johnson, and they develop formulas for the second order derivatives of an appropriately normalized Perron vector with respect to the matrix entries, which again are given in terms the group generalized inverse of an associated M-matrix. Convexity properties of the Perron vector as a function of the entries of the matrix are then examined. In addition, formulas for the first derivative of the Perron vector resulting from different normalizations of this eigenvector are also given. A by-product of one of these formulas yields that the group generalized inverse of a singular and irreducible M-matrix can be diagonally scaled to a matrix which is entrywise column diagonally dominant.     

Bounds and inequalities for the Perron root of a nonnegative matrix. II. Circuit bounds and inequalities

The paper suggests two-sided, upper, and lower circuit bounds for the Perron root of a nonnegative matrix, most of which are derived based on an extension of the monotonicity property of the Perron root established by Fiedler and Pták. Bibliography: 9 titles.__________Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 296, 2003, pp. 60–88.     

A new differential equation method for finding the Perron root of a positive matrix

A basic problem in linear algebra is the determination of the largest eigenvalue (Perron root) of a positive matrix. In the present paper a new differential equation method for finding the Perron root is given. The method utilizes the initial value differential system developed in a companion paper for individually tracking the eigenvalue and corresponding right eigenvector of a parametrized matrix.     

(分块)非负矩阵谱半径的界

<正>1引言若A=(a_(ij)),其中a_(ij)≥0,我们则称A为非负矩阵.ρ(A)表示A的谱半径,当A≥0时,ρ(A)就是A的Perron根.众所周知,若A≥0,则r_(min)(A)≤ρ(A)≤r_(max)(A),     

The generalized monotonicity property of the Perron root

The paper presents a new monotonicity property of the Perron root of a nonnegative matrix. It is shown that this new property implies known monotonicity properties and also the Chistyakov two-sided bounds for the Perron root of a block-partitioned nonnegative matrix. Moreover, based on the monotonicity property suggested, the equality cases in Chistyakov’s theorem are analyzed. Applications to bounding above the spectral radius of a complex matrix are presented. Bibliography: 9 titles. __________ Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 334, 2006, pp. 13–29.     

非负矩阵Perron根上界序列

给出了非负矩阵Perron根的一系列优化上界,即通过相似对角变换与Gerschgorin定理较好的估计了Perron根的上界,并且通过例子来说明这种方法的有效性．     

非负矩阵Perron根上界序列(英文)

给出了非负矩阵Perron根的一系列优化上界,即通过相似对角变换与Gerschgorin定理较好的估计了Perron根的上界,并且通过例子来说明这种方法的有效性.     

IS THERE UNIT ROOT IN THE NITROGEN OXIDES EMISSIONS: A MONTE CARLO INVESTIGATION?

Abstract Use of the time‐series econometric techniques to investigate issues about environmental regulation requires knowing whether air pollution emissions are trend stationary or difference stationary. It has been shown that results regarding trend stationarity of the pollution data are sensitive to the methods used. I conduct a Monte Carlo experiment to study the size and power of two unit root tests that allow for a structural change in the trend at a known time using the data‐generating process calibrated to the actual pollution series. I find that finite sample properties of the Perron test are better than the Park and Sung Phillips‐Perron (PP) type test. Severe size distortions in the Park and Sung PP type test can explain the rejection of a unit root in air pollution emissions reported in some environmental regulation analyses.     

A modified algorithm for the Perron root of a nonnegative matrix

An algorithm of diagonal transformation for the Perron root of nonnegative matrices is proposed by Duan and Zhang [F. Duan, K. Zhang, An algorithm of diagonal transformation for Perron root of nonnegative irreducible matrices, Appl. Math. Comput. 175 (2006) 762-772]. This method can be used for all nonnegative irreducible matrices. In this paper, an improved algorithm which is based on this method is proposed. The new algorithm inherits all the above-mentioned advantages of the original algorithm and has higher efficiency. It is testified by numerical testing that the efficiency of the new algorithm is improved greatly.     

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

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

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

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

Solution of the conjecture of Brualdi and Li

We establish the conjecture of Brualdi and Li on the maximal Perron root of a tournament matrix of even order.     

Asymptotic representation of the perron root of a matrix-valued stochastic evolution

We study an asymptotic representation of the Perron root of a matrix-valued stochastic evolution given by the transport equation.     

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

给出了非负不可约矩阵Perron根的一些新下界.特别的,若矩阵对角元素均相同,设为a,则(?)该结果易于计算且优于相关文献的下界.     

非负矩阵Perron根的下界序列

非负矩阵Perron根的估计是非负矩阵理论研究的重要课题之一.如果其上下界能够表示为非负矩阵元素的易于计算的函数,那么这种估计价值更高.本文结合非负矩阵的迹分两种情况给出Perron根的下界序列,并且给出数值例子加以说明.