In 1912, G. Frobenius [6] provided the following upper bound for the spectral radius of nonnegative matrices.
|
|
- Maurice Nicholson
- 5 years ago
- Views:
Transcription
1 SIMPLIFICATIONS OF THE OSTROWSKI UPPER BOUNDS FOR THE SPECTRAL RADIUS OF NONNEGATIVE MATRICES CHAOQIAN LI, BAOHUA HU, AND YAOTANG LI Abstract AM Ostrowski in 1951 gave two well-known upper bounds for the spectral radius of nonnegative matrices However, the bounds are not of much practical use because they all involve a parameter α in the interval [0,1], and it is not easy to decide the optimum value of α In this paper, their equivalent forms which can be computed with the entries of matrix and without having to minimize the expressions of the bounds over all possible values of α [0,1], are given Key words Spectral radius, Ostrowski, Nonnegative matrices AMS subject classifications 15A18, 15A42, 15A48 1 Introduction AmatrixA = a ij ) R n n iscallednonnegativeifa ij 0for any i,j N = 1,2,,n The well-known Perron-Frobenius theorem [1, 6, 7, 15] states that the spectral radius ρa) of a nonnegative matrix A is the eigenvalue of A with a corresponding nonnegative eigenvector One important problem in nonnegative matrices is to estimate the spectral radius of a nonnegative matrix [2, 6, 8, 9, 10, 11, 12, 19] In 1912, G Frobenius [6] provided the following upper bound for the spectral radius of nonnegative matrices Theorem 11 [6, 18] Let A = a ij ) R n n be nonnegative Then 11) where R i A) = a ij j N ρa) max i N R ia), Since a matrix A and its transpose A T have the same eigenvalue [1], we have ρa) = ρa T ) Hence, for the nonnegative matrix A, we get from Theorem 11 that 12) ρa) max i N C ia), Received by the editors on September 3, 2013 Accepted for publication on March 10, 2014 Handling Editor: Daniel B Szyld School ofmathematics and Statistics, Yunnan University, Kunming, Yunnan, , PRChina lichaoqian@ynueducn, @qqcom, liyaotang@ynueducn) Supported by National Natural Science Foundations of China and ) and the Natural Science Foundations of Yunnan Province of China 2013FD002) 237
2 238 CQ Li, BH Hu, and YT Li where = R i A T ) Combining inequality 11) with inequality 12) gives 13) ρa) minmax i N R ia),max i N C ia) Here, we call the bound in 13) the Frobenius upper bound for ρa) To estimate ρa) more precisely, many researchers gave some upper bounds [8, 9, 10, 11, 12], which are smaller than the Frobenius upper bound Particularly, in 1951 AM Ostrowski [13] gave the following well-known upper bound; also see [11] Theorem 12 [11, 13] Let A = a ij ) R n n be nonnegative Then for any α [0,1], that is, ρa) max i N R ia)) α ) 1 α, 14) ρa) min α [0,1] max i N R ia)) α ) 1 α Moreover, from the generalized arithmetic-geometric mean inequality [4]: αa+1 α)b a α b 1 α, where a,b 0 and 0 α 1, another upper bound is obtained easily Theorem 13 [13] Let A = a ij ) R n n be nonnegative Then for any α [0,1], that is, ρa) max i N αr ia)+1 α), 15) ρa) min α [0,1] max i N αr ia)+1 α) Although Ostrowski gave many well-known results, such as the bounds in [14], we here call the bounds in 14) and 15) the Ostrowski upper bounds for ρa) Note that when α = 0, and α = 1, max R ia)) α ) 1 α = max αr ia)+1 α) = max C ia), i N i N i N max R ia)) α ) 1 α = max αr ia)+1 α) = max R ia) i N i N i N
3 Simplifications of the Ostrowski Upper Bounds for the Spectral Radius 239 Therefore, min maxr ia)) α ) 1 α min maxαr ia)+1 α) minmax i N R ia),max i N C ia), which implies that the Ostrowski upper bounds are smaller than the Frobenius upper bound However, they are not of much practical use because they all involve a parameter α and it is not easy to decide the optimum value of α Therefore, one often take some special α in practical, such as α = 1 2, 1 4, 3 4 and so on, but this leads to that the estimating is not good enough In this paper, we focus on the simplification problem of the Ostrowski upper bounds, and give their equivalent forms which do not include a minimization over all parameters α in the interval [0,1] Numerical examples are also given to verify the corresponding results 2 Main results In this section, we give equivalent forms of the Ostrowski upper bounds which do not include a minimization over all parameters α [0,1] First, we consider the Ostrowski upper bound min maxαr ia) + 1 α), and give a lemma as follows Lemma 21 Let A = a ij ) R n n be nonnegative Then there exists α [0,1] such that for all i N, 21) ρa) > αr i A)+1 α), if and only if the following two conditions hold: i) for any i N, 22) ρa) > minr i A),, ii) for any i Λ and any j, 23) ρa) R i A) > C ja) ρa) C j A) R j A), where Λ = i N : R i A) > and = j N : C j A) > R j A) Proof Let Ξ = i N : R i A) = Then N = Ξ Λ First, suppose that there exists α [0,1] such that inequality 21) holds for all i N, then for any i Λ, ρa) R i A) > α,
4 240 CQ Li, BH Hu, and YT Li and for any j, α > C ja) ρa) C j A) R j A) Therefore, for any i Λ and any j, inequality 23) holds Furthermore, from α [0,1] it is easy to get that inequality 22) holds for any i N Conversely, suppose that the conditions i) and ii) hold Obviously, inequality 21) always holds for each i Ξ Thus, it remains to prove that inequality 21) holds for all i Λ and all j 24) For each i Λ, we have R i A) > 0 and ρa) > 0 Therefore, ρa) R i A) > 0 And for each j, we have C j A) R j A) > 0, ρa) R j A) > 0, and which implies 25) C j A) R j A) > C j A) ρa), C j A) ρa) C j A) R j A) < 1 Combining inequality 23), inequality 24) with inequality 25) gives that there exists α [0,1] such that for all i Λ and all j, C j A) ρa) ρa) Ci A) 26) max 0, < α < min C j A) R j A) R i A),1 By inequality 26), we have that for any i Λ, α < ρa) C ia) R i A), that is, ρa) > αr i A)+1 α), and that for any j, C j A) ρa) C j A) R j A) < α, that is, ρa) > αr j A) +1 α)c j A) Therefore, there exists α [0,1] such that inequality 21) holds for all i N The proof is completed According to Lemma 21, we can obtain the equivalent form of the Ostrowski upper bound min maxαr ia)+1 α) Theorem 22 Let A = a ij ) R n n be nonnegative Then ρa) max i N minr ia),,
5 or That is, 27) ρa) max Simplifications of the Ostrowski Upper Bounds for the Spectral Radius 241 ρa) max i Λ, j R i A)C j A) R j A) R i A) +C j A) R j A) max minria),cia),max R ia)c ja) C ia)r ja) i N i Λ, R j ia) C ia)+c ja) R ja) Proof Suppose on the contrary that ρa) > max or equivalently, and max minr ia),,max i N i Λ, j ρa) > max i Λ, j ρa) > max i N minr ia), This implies respectively that for any i N, and that for any i Λ and any j, ρa) > R i A)C j A) R j A), R i A) +C j A) R j A) R i A)C j A) R j A) R i A) +C j A) R j A) ρa) > minr i A),, R i A)C j A) R j A) R i A) +C j A) R j A) Furthermore, by Lemma 21, there exists α [0,1] such that for all i N, that is, ρa) > αr i A)+1 α), ρa) > max i N αr ia)+1 α) which contradicts to Theorem 13 The conclusions follows Next, we prove that the bound in inequality 27) is equivalent to the Ostrowski upper bound min maxαr ia)+1 α) Theorem 23 Let A = a ij ) R n n be nonnegative Then =max min maxαr ia)+1 α) max minr R i A)C j A) R j A) ia),,max i N i Λ, R j i A) +C j A) R j A)
6 242 CQ Li, BH Hu, and YT Li Proof First we prove that if inequality 15) holds, then inequality 27) holds This implies that 28) max In fact, if ρa) > max min maxαr ia)+1 α) max minr R i A)C j A) R j A) ia),,max i N i Λ, R j i A) +C j A) R j A) max minr R i A)C j A) R j A) ia),,max, i N i Λ, R j i A) +C j A) R j A) then by the proof of Theorem 22, there exists α [0,1] such that for all i N, This gives ρa) > max i N αr ia)+1 α) ρa) > min α [0,1] max i N αr ia)+1 α) This is a contradiction to inequality 15) Hence, inequality 28) holds We now prove that if inequality 27) holds, then inequality 15) holds, which implies that max max minr R i A)C j A) R j A) 29) ia),,max i N i Λ, R j i A) +C j A) R j A) min maxαr ia)+1 α) In fact, if ρa) > min α [0,1] max i N αr ia)+1 α), that is, there exists α [0,1] such that for all i N, ρa) > max i N αr ia)+1 α) αr i A)+1 α), then by Lemma 21 and the proof of Theorem 22, we have ρa) > max max minr ia),,max i N i Λ, j R i A)C j A) R j A) R i A) +C j A) R j A)
7 Simplifications of the Ostrowski Upper Bounds for the Spectral Radius 243 This is a contradiction to inequality 27) Hence, inequality 29) holds The conclusion follows from inequality 28) and inequality 29) Remark 24 From Theorem 23, we know that Theorem 22 provides an equivalent form of the Ostrowski upper bound min maxαr ia) +1 α) Obviously, this form only relates to the entries of A and has nothing to do with α, and hence, it is much easier to estimate the spectral radius of nonnegative matrices Similarly, we can obtain easily the equivalent form of the Ostrowski upper bound min maxr ia)) α ) 1 α Lemma 25 Let A = a ij ) R n n be nonnegative Then there exists α [0,1] such that for all i N, ρa) > R i A)) α ) 1 α, if and only if the following two conditions hold: i) for any i N, ρa) > minr i A),, ii) for any i Λ, 0 and any j, R j A) 0, 210) log R i A) ρa) > log C j A) C j A) R j A) ρa) Proof Similar to the proof of Lemma 21, the conclusion follows easily Lemma 26 Let A = a ij ) R n n be nonnegative Then for any i Λ, 0 and any j, R j A) 0, inequality 210) holds if and only if ρa) > C j A) Cj A) R j A) ) logri A) ) 1 C C ia) j A) 1+log Ri A) R j A) that is, Proof Inequality 210) is equivalent to log R i A) ρa) log R i A) > log C j A) R j A) C j A) log C j A) ρa), R j A) 211) log R i A) ρa)+log C j A) R j A) ρa) > log R i A) +log C j A) C j A) R j A)
8 244 CQ Li, BH Hu, and YT Li Note that i Λ and j, then RiA) C > 1, C ja) ia) R > 1 and log C ja) ja) R i A) R > 0 ja) Therefore, inequality 211) holds if and only if or equivalently, log R i A) ρa) that is, log R i A) ρa)+ 1+log R i A) log R i A) log R i A) ρa) > 212) = log R i A) log R i A) ρa) C log ja) R i A) R ja) ) C j A) R j A) > log R i A) + log R i A) C j A), C log ja) R i A) R ja) C j A) > log R i A) log R i A) Cj A) = log R i A) = log R i A) C j A) 1+log R i A) C j A) CjA) R ja) R j A) C j A) ) log Ri A) C ) ia) C ja) R ja) Cj A) R j A) Since RiA) C ia) > 1, Then inequality 212) is equivalent to ρa) > The proof is completed C j A) Cj A) R j A) ) ) log Ri A) C ia) R j A) +log R i A) C j A) +log R i A) C j A) ) ) logri A) C Cj A) ia), R j A) ) logri A) C ) 1+log ia) Ri A) C i A) ) logri A) C ) 1+log ia) Ri A) C i A) ) 1 C j A) R j A) ) 1 C j A) R j A) Similar to the proof of Theorems 22 and 23, we can obtain easily the following theorems from Lemmas 25 and 26 or Theorem 27 Let A = a ij ) R n n be nonnegative Then ρa) ρ 1 = max i Λ, 0, j,r j A) 0 ρa) max i N minr ia),, C j A) Cj A) R j A) ) logri A) C ) 1+log ia) Ri A) C i A) ) 1 C j A) R j A)
9 Simplifications of the Ostrowski Upper Bounds for the Spectral Radius 245 That is, 213) ρa) max max minr ia),,ρ 1 i N Theorem 28 Let A = a ij ) R n n be nonnegative Then min maxr ia)) α ) 1 α = max max minr ia),,ρ 1, i N where ρ 1 is defined as in Theorem 27 Remark 29 Theorem 27 provides an equivalent form of the Ostrowski upper bound min maxr ia)) α ) 1 α However, it is determined with more diffi- cultly than that in Theorem 22 because of computing log R i A) or log R i A) C ja) R ja) difficultly So in general we estimate the spectral radius of nonnegative matrices by Theorem 22 3 Numerical comparisons Besides the Frobenius bound and the Ostrowski bounds, there are another results on upper bounds for the spectral radius of nonnegative matrices [2, 3, 5, 8, 11, 12, 16, 17] We now list some of the well-known bounds, and compare with the bound in Theorem 22 In 1964, Derzko and Pfeffer [5] provided an upper bound for the spectral radius of complex matrices, which is also used to estimate the spectral radius of a nonnegative matrix A = a ij ) R n n 31) ρa) ǫa) 2 )1 ) 2 2 max R i A), i N where ǫa) = 32) a 2 ij i,j N ρa) 1 2 max j i )1 ) )1 2 2, Ri A) = a 2 ij a 2 ii j N In 1974, Brauer and Gentry [2] derived the following bound: a ii +a jj + a ii a jj ) 2 +4R ia)r ja) where R i A) = R ia) a ii and = R i A T ) ) 1) 2 In 1994, Rojo and Jiménez [16] obtained the following decreasing sequence of upper bounds:, 33) ρa) v k A) v 2 A) v 1 A),
10 246 CQ Li, BH Hu, and YT Li where v p A) = tracea) n γ p A) = and MA) = A+AT 2 +γ p A), n 1) 2p 1 n 1) 2p 1 +1 trace MA) tracea) ) ) 1 2p 2p I n In 1998, Taşçi and Kirkland [17] obtained another sequence of upper bounds based on an arithmetic symmetrization of powers of A: 34) where σ k = )) 2 k ρ MA 2k ) ρa) σ k σ 2 σ 1, In 2006, Kolotilina [11] provided the following bound: 35) Ri ρa) max A) α R j A) 1 α) β Ci A) α C j A) 1 α) 1 β, i,j:a ij 0 where 0 α,β 1 In 2012, Melman [12] derived an upper bound for the spectral radius, that is, ρa) 1 2 maxmin a ii +a jj +R ija)+a ii a jj +R ija)) 2 +4a ij R ja)) 1 2, i N j i 36) where R ij A) = R i A) a ij = R i A) a ii a ij Very recently, Butler and Siegel [3] obtained the following upper bound for the spectral radius of nonnegative matrices with nonzero row sums 37) ρa) max i,j N Ri A K+P )R j A K+Q ) R i A K )R j A K ) ) 1 P+Q : a P) ij > 0, where a P) ij is the i,j) entry of A P, P > 0, Q 0 and K 0 We now give some numerical examples to compare the Ostrowski upper bound min maxαr ia)+1 α), or equivalently, the bound in Theorem 22 with the listed bounds Example 31 Let A = a ij ) R n n with n 2, where a ij = i+j n i+j
11 Simplifications of the Ostrowski Upper Bounds for the Spectral Radius 247 Obviously, A is nonnegative We compute by Matlab 70 the Frobenius upper bound, the bounds in 31), 32), 33), 34), 35), 36), 37), and the Ostrowski upper bound min maxαr ia)+1 α), ie, the bound in 27), which are showed in Table 1 n the Frobenius upper bound the bound in 31) the bound in 32) the bound in 33) the bound in 34) the bound in 35) the bound in 36) the bound in 37) the Ostrowski upper bound ρa) Table 1 Comparison of the bounds for the nonnegative matrix in Example 31 Example 32 Let A = The bounds are showed in Table 2 the Frobenius upper bound 5 the bound in 31) the bound in 32) the bound in 33) the bound in 34) the bound in 35) the bound in 36) the bound in 37) the Ostrowski upper bound ρa) Table 2 Comparison of the bounds for the nonnegative matrix in Example 32 Example 33 Let A =
12 248 CQ Li, BH Hu, and YT Li By computation, the Ostrowski upper bound is 5, and the bounds in 34) and 35) are and 54772, respectively In fact, ρa) = 5 Remark 34 I) In Examples 31, 32 and 33, the bounds in 33), 34) are givenbyv 1 A) andσ 1 A), respectively And the bound in 35) is givenforα = β = 1 For the bound in 37), we compute its value for K = P = Q = 1 in Example 31, and for P = 2, K = Q = 1 in Example 32 II) From Examples 31 and 32, we have that the Ostrowski upper bound is smaller than the Frobenius upper bound, smaller than the bounds in 31), 32), 33), 36), and 37) in some cases III) Example 33 shows that the Ostrowski upper bound is smaller than the bounds in 34) and 35), and that the Ostrowski upper bound is sharp Acknowledgment The authors are grateful to the referees for their useful and constructive suggestions REFERENCES [1] A Berman and RJ Plemmons Nonnegative Matrices in the Mathematical Sciences Academic Press, New York, 1979 [2] A Brauer and IC Gentry Bounds for the greatest characteristic root of an irreducible nonnegative matrix Linear Algebra Appl, 8: , 1974 [3] BK Butler and PH Siegel Sharp bounds on the spectral radius of nonnegative matrices and digraphs, Linear Algebra Appl, 439: , 2013 [4] LC Cvetković, V Kostić, R Bru, and F Pedroche A simple generalization of Geršgorin s theorem Adv Comput Math, 35: , 2011 [5] NA Derzko and AM Pfeffer Bounds for the spectral radius of a matrix Math Comp, 19:62 67, 1965 [6] G Frobenius über Matrizen aus nicht negativen Elementen Sitz ber Preuss AkadWiss Berl, , 1912 [7] RA Horn and CR Johnson Matrix Analysis Cambridge University Press, Cambridge, 1985 [8] LY Kolotilina Bounds and inequalities for the Perron root of a nonnegative matrix Zap Nauchn Semin POMI), 284:77 122, 2002 [9] LY Kolotilina Bounds and inequalities for the Perron root of a nonnegative matrix II Circuit bounds and inequalities Zap Nauchn Semin POMI), 296:60 88, 2003 [10] LY Kolotilina Bounds and inequalities for the Perron root of a nonnegative matrix III Bounds dependent on simple paths and circuits Zap Nauchn Semin POMI), 323:69 93, 2005 [11] LY Kolotilina Bounds for the Perron root, singularity/nonsingularity conditions, and eigenvalue inclusion sets Numer Algor, 42: , 2006 [12] A Melman Upper and lower bounds for the Perron root of a nonnegative matrix Linear Multilinear Algebra, 61: , 2013 [13] AM Ostrowski Über das nichtverschwinden einer klasse von determinanten und die lokalisierung der characterisrichen wurzeln von matrizen Compos Math, 9: , 1951
13 Simplifications of the Ostrowski Upper Bounds for the Spectral Radius 249 [14] AM Ostrowski Bounds for the greatest latent roots of a positive matrix J London Math Soc, 27: , 1952 [15] O Perron Zur theorie der matrizen Math Ann, 64: , 1907 [16] O Rojo and R Jiménez A decreasing sequence of upper bounds for the perron root Comput Math Appl, 28:9 15, 1994 [17] D Taşçi and S Kirkland A sequence of upper bounds for the perron root of a nonnegative matrix Linear Algebra Appl, 273:23 28, 1998 [18] RS Varga Geršgorin and His Circles Springer Series in Computational Mathematics, Springer, Berlin, 2004 [19] RJ Wood and MJ O Neill Finding the spectral radius of a large sparse non-negative matrix ANZIAM J, 48: , 2007
Some bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationarxiv: v1 [math.ra] 11 Aug 2014
Double B-tensors and quasi-double B-tensors Chaoqian Li, Yaotang Li arxiv:1408.2299v1 [math.ra] 11 Aug 2014 a School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, P. R. China 650091
More informationTwo Characterizations of Matrices with the Perron-Frobenius Property
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl. 2009;??:1 6 [Version: 2002/09/18 v1.02] Two Characterizations of Matrices with the Perron-Frobenius Property Abed Elhashash and Daniel
More informationA note on estimates for the spectral radius of a nonnegative matrix
Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 22 2005 A note on estimates for the spectral radius of a nonnegative matrix Shi-Ming Yang Ting-Zhu Huang tingzhuhuang@126com Follow
More informationH-matrix theory vs. eigenvalue localization
Numer Algor 2006) 42: 229 245 DOI 10.1007/s11075-006-9029-3 H-matrix theory vs. eigenvalue localization Ljiljana Cvetković Received: 6 February 2006 / Accepted: 24 April 2006 / Published online: 31 August
More informationAbed Elhashash, Uriel G. Rothblum, and Daniel B. Szyld. Report August 2009
Paths of matrices with the strong Perron-Frobenius property converging to a given matrix with the Perron-Frobenius property Abed Elhashash, Uriel G. Rothblum, and Daniel B. Szyld Report 09-08-14 August
More informationFirst, we review some important facts on the location of eigenvalues of matrices.
BLOCK NORMAL MATRICES AND GERSHGORIN-TYPE DISCS JAKUB KIERZKOWSKI AND ALICJA SMOKTUNOWICZ Abstract The block analogues of the theorems on inclusion regions for the eigenvalues of normal matrices are given
More informationGershgorin type sets for eigenvalues of matrix polynomials
Electronic Journal of Linear Algebra Volume 34 Volume 34 (18) Article 47 18 Gershgorin type sets for eigenvalues of matrix polynomials Christina Michailidou National Technical University of Athens, xristina.michailidou@gmail.com
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationBounds for Levinger s function of nonnegative almost skew-symmetric matrices
Linear Algebra and its Applications 416 006 759 77 www.elsevier.com/locate/laa Bounds for Levinger s function of nonnegative almost skew-symmetric matrices Panayiotis J. Psarrakos a, Michael J. Tsatsomeros
More informationThree Bounds on the Minimal Singular Value: A Comparison
Applied Mathematical Sciences, Vol. 4, 010, no. 64, 3195-3199 Three Bounds on the Minimal Singular Value: A Comparison Kateřina Hlaváčková-Schindler Commission for Scientific Visualization Austrian Academy
More informationELA
Volume 16, pp 171-182, July 2007 http://mathtechnionacil/iic/ela SUBDIRECT SUMS OF DOUBLY DIAGONALLY DOMINANT MATRICES YAN ZHU AND TING-ZHU HUANG Abstract The problem of when the k-subdirect sum of a doubly
More informationImproved Upper Bounds for the Laplacian Spectral Radius of a Graph
Improved Upper Bounds for the Laplacian Spectral Radius of a Graph Tianfei Wang 1 1 School of Mathematics and Information Science Leshan Normal University, Leshan 614004, P.R. China 1 wangtf818@sina.com
More informationAn estimation of the spectral radius of a product of block matrices
Linear Algebra and its Applications 379 (2004) 267 275 wwwelseviercom/locate/laa An estimation of the spectral radius of a product of block matrices Mei-Qin Chen a Xiezhang Li b a Department of Mathematics
More informationR, 1 i 1,i 2,...,i m n.
SIAM J. MATRIX ANAL. APPL. Vol. 31 No. 3 pp. 1090 1099 c 2009 Society for Industrial and Applied Mathematics FINDING THE LARGEST EIGENVALUE OF A NONNEGATIVE TENSOR MICHAEL NG LIQUN QI AND GUANGLU ZHOU
More informationSIGN PATTERNS THAT REQUIRE OR ALLOW POWER-POSITIVITY. February 16, 2010
SIGN PATTERNS THAT REQUIRE OR ALLOW POWER-POSITIVITY MINERVA CATRAL, LESLIE HOGBEN, D. D. OLESKY, AND P. VAN DEN DRIESSCHE February 16, 2010 Abstract. A matrix A is power-positive if some positive integer
More informationGeneralized Numerical Radius Inequalities for Operator Matrices
International Mathematical Forum, Vol. 6, 011, no. 48, 379-385 Generalized Numerical Radius Inequalities for Operator Matrices Wathiq Bani-Domi Department of Mathematics Yarmouk University, Irbed, Jordan
More informationApplications of The Perron-Frobenius Theorem
Applications of The Perron-Frobenius Theorem Nate Iverson The University of Toledo Toledo, Ohio Motivation In a finite discrete linear dynamical system x n+1 = Ax n What are sufficient conditions for x
More informationJordan Journal of Mathematics and Statistics (JJMS) 5(3), 2012, pp A NEW ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS OF EQUATIONS
Jordan Journal of Mathematics and Statistics JJMS) 53), 2012, pp.169-184 A NEW ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS OF EQUATIONS ADEL H. AL-RABTAH Abstract. The Jacobi and Gauss-Seidel iterative
More informationThe spectrum of a square matrix A, denoted σ(a), is the multiset of the eigenvalues
CONSTRUCTIONS OF POTENTIALLY EVENTUALLY POSITIVE SIGN PATTERNS WITH REDUCIBLE POSITIVE PART MARIE ARCHER, MINERVA CATRAL, CRAIG ERICKSON, RANA HABER, LESLIE HOGBEN, XAVIER MARTINEZ-RIVERA, AND ANTONIO
More informationA NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES
Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University
More informationBOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION
K Y BERNETIKA VOLUM E 46 ( 2010), NUMBER 4, P AGES 655 664 BOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION Guang-Da Hu and Qiao Zhu This paper is concerned with bounds of eigenvalues of a complex
More informationPOLYNOMIALS WITH A SHARP CAUCHY BOUND AND THEIR ZEROS OF MAXIMAL MODULUS
M athematical Inequalities & Applications Volume 18, Number 4 (2015), 1387 1392 doi:10.7153/mia-18-108 POLYNOMIALS WITH A SHARP CAUCHY BOUND AND THEIR ZEROS OF MAXIMAL MODULUS HARALD K. WIMMER (Communicated
More informationMatrix functions that preserve the strong Perron- Frobenius property
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationProperties for the Perron complement of three known subclasses of H-matrices
Wang et al Journal of Inequalities and Applications 2015) 2015:9 DOI 101186/s13660-014-0531-1 R E S E A R C H Open Access Properties for the Perron complement of three known subclasses of H-matrices Leilei
More informationSpectral Properties of Matrix Polynomials in the Max Algebra
Spectral Properties of Matrix Polynomials in the Max Algebra Buket Benek Gursoy 1,1, Oliver Mason a,1, a Hamilton Institute, National University of Ireland, Maynooth Maynooth, Co Kildare, Ireland Abstract
More informationNote on the Jordan form of an irreducible eventually nonnegative matrix
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 19 2015 Note on the Jordan form of an irreducible eventually nonnegative matrix Leslie Hogben Iowa State University, hogben@aimath.org
More informationOn the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc
Electronic Journal of Linear Algebra Volume 34 Volume 34 (018) Article 14 018 On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc Fouzul Atik Indian Institute
More informationPermutation transformations of tensors with an application
DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More informationGeneralized Schur complements of matrices and compound matrices
Electronic Journal of Linear Algebra Volume 2 Volume 2 (200 Article 3 200 Generalized Schur complements of matrices and compound matrices Jianzhou Liu Rong Huang Follow this and additional wors at: http://repository.uwyo.edu/ela
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
More informationTHE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR
THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper, we study the perturbation bound for the spectral radius of an m th - order n-dimensional
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationBlock companion matrices, discrete-time block diagonal stability and polynomial matrices
Block companion matrices, discrete-time block diagonal stability and polynomial matrices Harald K. Wimmer Mathematisches Institut Universität Würzburg D-97074 Würzburg Germany October 25, 2008 Abstract
More informationInterpolating the arithmetic geometric mean inequality and its operator version
Linear Algebra and its Applications 413 (006) 355 363 www.elsevier.com/locate/laa Interpolating the arithmetic geometric mean inequality and its operator version Rajendra Bhatia Indian Statistical Institute,
More informationGeneralized M-Matrices and Applications
MATHEMATICS OF COMPUTATION, VOLUME 29, NUMBER 131 JULY 1975, PAGES 903-910 Generalized M-Matrices and Applications By George D. Poole Abstract. Recently, two distinct directions have been taken in an attempt
More informationDetailed Proof of The PerronFrobenius Theorem
Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand
More informationOn the Hermitian solutions of the
Journal of Applied Mathematics & Bioinformatics vol.1 no.2 2011 109-129 ISSN: 1792-7625 (print) 1792-8850 (online) International Scientific Press 2011 On the Hermitian solutions of the matrix equation
More informationOPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY
published in IMA Journal of Numerical Analysis (IMAJNA), Vol. 23, 1-9, 23. OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY SIEGFRIED M. RUMP Abstract. In this note we give lower
More informationSign patterns that allow eventual positivity
Electronic Journal of Linear Algebra Volume 19 Volume 19 (2009/2010) Article 5 2009 Sign patterns that allow eventual positivity Abraham Berman Minerva Catral Luz Maria DeAlba Abed Elhashash Frank J. Hall
More informationVladimir Kirichenko and Makar Plakhotnyk
São Paulo Journal of Mathematical Sciences 4, 1 (2010), 109 120 Gorenstein Quivers Vladimir Kirichenko and Makar Plakhotnyk Faculty of Mechanics and Mathematics, Kyiv National Taras Shevchenko University,
More informationOn the distance signless Laplacian spectral radius of graphs and digraphs
Electronic Journal of Linear Algebra Volume 3 Volume 3 (017) Article 3 017 On the distance signless Laplacian spectral radius of graphs and digraphs Dan Li Xinjiang University,Urumqi, ldxjedu@163.com Guoping
More informationarxiv: v1 [math.co] 20 Sep 2014
On some papers of Nikiforov Bo Ning Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi an, Shaanxi 71007, P.R. China arxiv:109.588v1 [math.co] 0 Sep 01 Abstract
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationPerron Frobenius Theory
Perron Frobenius Theory Oskar Perron Georg Frobenius (1880 1975) (1849 1917) Stefan Güttel Perron Frobenius Theory 1 / 10 Positive and Nonnegative Matrices Let A, B R m n. A B if a ij b ij i, j, A > B
More informationELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES
ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ZHONGPENG YANG AND XIAOXIA FENG Abstract. Under the entrywise dominance partial ordering, T.L. Markham
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationELA MATRIX FUNCTIONS PRESERVING SETS OF GENERALIZED NONNEGATIVE MATRICES
MATRIX FUNCTIONS PRESERVING SETS OF GENERALIZED NONNEGATIVE MATRICES ABED ELHASHASH AND DANIEL B. SZYLD Abstract. Matrix functions preserving several sets of generalized nonnegative matrices are characterized.
More informationIntegral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract
Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Let F be a field, M n (F ) the algebra of n n matrices over F and
More informationNewcriteria for H-tensors and an application
Wang and Sun Journal of Inequalities and Applications (016) 016:96 DOI 10.1186/s13660-016-1041-0 R E S E A R C H Open Access Newcriteria for H-tensors and an application Feng Wang * and De-shu Sun * Correspondence:
More information642:550, Summer 2004, Supplement 6 The Perron-Frobenius Theorem. Summer 2004
642:550, Summer 2004, Supplement 6 The Perron-Frobenius Theorem. Summer 2004 Introduction Square matrices whose entries are all nonnegative have special properties. This was mentioned briefly in Section
More informationKey words. Strongly eventually nonnegative matrix, eventually nonnegative matrix, eventually r-cyclic matrix, Perron-Frobenius.
May 7, DETERMINING WHETHER A MATRIX IS STRONGLY EVENTUALLY NONNEGATIVE LESLIE HOGBEN 3 5 6 7 8 9 Abstract. A matrix A can be tested to determine whether it is eventually positive by examination of its
More informationCharacterization of half-radial matrices
Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the
More informationON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS
Hacettepe Journal of Mathematics and Statistics Volume 8() (009), 65 75 ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS Dursun Tascı Received 09:0 :009 : Accepted 04 :05 :009 Abstract In this paper we
More informationThe eigenvalues of an n x n complex matrix A are the roots of the n th degree polynomial det(a-λi) = 0. Further the positive square roots of the
The eigenvalues of an n x n complex matrix A are the roots of the n th degree polynomial det(a-λi) = 0. Further the positive square roots of the eigenvalues of the positive semidefinite matrix A*A are
More informationA NOTE ON CHECKING REGULARITY OF INTERVAL MATRICES
A NOTE ON CHECKING REGULARITY OF INTERVAL MATRICES G. Rex and J. Rohn Abstract It is proved that two previously known sufficient conditions for regularity of interval matrices are equivalent in the sense
More informationOn the Least Eigenvalue of Graphs with Cut Vertices
Journal of Mathematical Research & Exposition Nov., 010, Vol. 30, No. 6, pp. 951 956 DOI:10.3770/j.issn:1000-341X.010.06.001 Http://jmre.dlut.edu.cn On the Least Eigenvalue of Graphs with Cut Vertices
More informationGeneralizations of M-matrices which may not have a nonnegative inverse
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 2435 2450 www.elsevier.com/locate/laa Generalizations of M-matrices which may not have a nonnegative inverse Abed
More informationMATRIX SPLITTING PRINCIPLES
IJS 8:5 00 5 84 PII. S067000706 http://ijmms.hindawi.com Hindawi Publishing Corp. ATRIX SPLITTING PRINCIPLES ZBIGNIEW I. WOŹNICKI Received 5 arch 00 Abstract. The systematic analysis of convergence conditions,
More informationGiven an n n matrix A, the spectrum of A is denoted by σ(a) and its spectral radius by
1 Some notation and definitions Given an n n matrix A, the spectrum of A is denoted by σ(a) and its spectral radius by ρ(a) = max{ λ λ σ(a)}. An eigenvalue λ of A is said to be dominant if λ = ρ(a). The
More informationThe upper Jacobi and upper Gauss Seidel type iterative methods for preconditioned linear systems
Applied Mathematics Letters 19 (2006) 1029 1036 wwwelseviercom/locate/aml The upper Jacobi upper Gauss Seidel type iterative methods for preconditioned linear systems Zhuan-De Wang, Ting-Zhu Huang School
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationOn nonnegative realization of partitioned spectra
Electronic Journal of Linear Algebra Volume Volume (0) Article 5 0 On nonnegative realization of partitioned spectra Ricardo L. Soto Oscar Rojo Cristina B. Manzaneda Follow this and additional works at:
More informationTrace Inequalities for a Block Hadamard Product
Filomat 32:1 2018), 285 292 https://doiorg/102298/fil1801285p Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Trace Inequalities for
More informationOn cardinality of Pareto spectra
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 50 2011 On cardinality of Pareto spectra Alberto Seeger Jose Vicente-Perez Follow this and additional works at: http://repository.uwyo.edu/ela
More informationComputers and Mathematics with Applications. Convergence analysis of the preconditioned Gauss Seidel method for H-matrices
Computers Mathematics with Applications 56 (2008) 2048 2053 Contents lists available at ScienceDirect Computers Mathematics with Applications journal homepage: wwwelseviercom/locate/camwa Convergence analysis
More informationSection 3.9. Matrix Norm
3.9. Matrix Norm 1 Section 3.9. Matrix Norm Note. We define several matrix norms, some similar to vector norms and some reflecting how multiplication by a matrix affects the norm of a vector. We use matrix
More informationOn the spectral radius of graphs with cut edges
Linear Algebra and its Applications 389 (2004) 139 145 www.elsevier.com/locate/laa On the spectral radius of graphs with cut edges Huiqing Liu a,meilu b,, Feng Tian a a Institute of Systems Science, Academy
More informationNOTES ON THE PERRON-FROBENIUS THEORY OF NONNEGATIVE MATRICES
NOTES ON THE PERRON-FROBENIUS THEORY OF NONNEGATIVE MATRICES MIKE BOYLE. Introduction By a nonnegative matrix we mean a matrix whose entries are nonnegative real numbers. By positive matrix we mean a matrix
More informationSparsity of Matrix Canonical Forms. Xingzhi Zhan East China Normal University
Sparsity of Matrix Canonical Forms Xingzhi Zhan zhan@math.ecnu.edu.cn East China Normal University I. Extremal sparsity of the companion matrix of a polynomial Joint work with Chao Ma The companion matrix
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationOn families of anticommuting matrices
On families of anticommuting matrices Pavel Hrubeš December 18, 214 Abstract Let e 1,..., e k be complex n n matrices such that e ie j = e je i whenever i j. We conjecture that rk(e 2 1) + rk(e 2 2) +
More informationA note on polar decomposition based Geršgorin-type sets
A note on polar decomposition based Geršgorin-type sets Laura Smithies smithies@math.ent.edu November 21, 2007 Dedicated to Richard S. Varga, on his 80-th birthday. Abstract: Let B C n n denote a finite-dimensional
More informationarxiv: v3 [math.ra] 10 Jun 2016
To appear in Linear and Multilinear Algebra Vol. 00, No. 00, Month 0XX, 1 10 The critical exponent for generalized doubly nonnegative matrices arxiv:1407.7059v3 [math.ra] 10 Jun 016 Xuchen Han a, Charles
More informationJ. Korean Math. Soc. 30 (1993), No. 2, pp. 267{274 INDICES OF IRREDUCIBLE BOOLEAN MATRICES Han Hyuk Cho 1.Introduction Let = f0 1g be the Boolean alge
J. Korean Math. Soc. 30 (1993), No. 2, pp. 267{274 INDICES OF IRREDUCIBLE BOOLEAN MATRICES Han Hyuk Cho 1.Introduction Let = f0 1g be the Boolean algebra of order two with operations (+ ) : 1+0= 0+1= 1+1=
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationThe Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation
The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation Zheng-jian Bai Abstract In this paper, we first consider the inverse
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 435 (011) 1845 1856 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Hurwitz rational functions
More informationNotes on Linear Algebra and Matrix Theory
Massimo Franceschet featuring Enrico Bozzo Scalar product The scalar product (a.k.a. dot product or inner product) of two real vectors x = (x 1,..., x n ) and y = (y 1,..., y n ) is not a vector but a
More informationOn the simultaneous diagonal stability of a pair of positive linear systems
On the simultaneous diagonal stability of a pair of positive linear systems Oliver Mason Hamilton Institute NUI Maynooth Ireland Robert Shorten Hamilton Institute NUI Maynooth Ireland Abstract In this
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationTo appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? 1.
To appear in Monatsh. Math. WHEN IS THE UNION OF TWO UNIT INTERVALS A SELF-SIMILAR SET SATISFYING THE OPEN SET CONDITION? DE-JUN FENG, SU HUA, AND YUAN JI Abstract. Let U λ be the union of two unit intervals
More informationELA
A NOTE ON THE LARGEST EIGENVALUE OF NON-REGULAR GRAPHS BOLIAN LIU AND GANG LI Abstract. The spectral radius of connected non-regular graphs is considered. Let λ 1 be the largest eigenvalue of the adjacency
More informationSufficiency of Signed Principal Minors for Semidefiniteness: A Relatively Easy Proof
Sufficiency of Signed Principal Minors for Semidefiniteness: A Relatively Easy Proof David M. Mandy Department of Economics University of Missouri 118 Professional Building Columbia, MO 65203 USA mandyd@missouri.edu
More informationv iv j E(G) x u, for each v V(G).
Volume 3, pp. 514-5, May 01 A NOTE ON THE LEAST EIGENVALUE OF A GRAPH WITH GIVEN MAXIMUM DEGREE BAO-XUAN ZHU Abstract. This note investigates the least eigenvalues of connected graphs with n vertices and
More informationCONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
J. Appl. Math. & Computing Vol. 182005 No. 1-2 pp. 59-72 CONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX JAE HEON YUN SEYOUNG OH AND EUN HEUI KIM Abstract. We study convergence
More informationApplicable Analysis and Discrete Mathematics available online at GRAPHS WITH TWO MAIN AND TWO PLAIN EIGENVALUES
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.rs Appl. Anal. Discrete Math. 11 (2017), 244 257. https://doi.org/10.2298/aadm1702244h GRAPHS WITH TWO MAIN AND TWO PLAIN
More informationSang Gu Lee and Jeong Mo Yang
Commun. Korean Math. Soc. 20 (2005), No. 1, pp. 51 62 BOUND FOR 2-EXPONENTS OF PRIMITIVE EXTREMAL MINISTRONG DIGRAPHS Sang Gu Lee and Jeong Mo Yang Abstract. We consider 2-colored digraphs of the primitive
More informationEventual Cone Invariance
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 17 2017 Eventual Cone Invariance Michael Kasigwa Washington State University, kasigwam@gmail.com Michael Tsatsomeros Washington State
More informationBOUNDS FOR THE MAXIMAL CHARACTERISTIC ROOT OF A NON-NEGATIVE IRREDUCmLE MATRIX. R = max. r.,
BOUNDS FOR THE MAXIMAL CHARACTERISTIC ROOT OF A NON-NEGATIVE IRREDUCmLE MATRIX By ALEXANDER OSTROWSKI AND HANS SCHNEIDER 1. Let A be an n X n non-negative irreducible matrix wjth row sums (all summations
More informationModified Gauss Seidel type methods and Jacobi type methods for Z-matrices
Linear Algebra and its Applications 7 (2) 227 24 www.elsevier.com/locate/laa Modified Gauss Seidel type methods and Jacobi type methods for Z-matrices Wen Li a,, Weiwei Sun b a Department of Mathematics,
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
olume 10 2009, Issue 2, Article 41, 10 pp. ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG, AND HUA SHAO COLLEGE OF MATHEMATICS AND PHYSICS CHONGQING UNIERSITY
More informationThe Perron eigenspace of nonnegative almost skew-symmetric matrices and Levinger s transformation
Linear Algebra and its Applications 360 (003) 43 57 www.elsevier.com/locate/laa The Perron eigenspace of nonnegative almost skew-symmetric matrices and Levinger s transformation Panayiotis J. Psarrakos
More informationLinear Operators Preserving the Numerical Range (Radius) on Triangular Matrices
Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Chi-Kwong Li Department of Mathematics, College of William & Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA. E-mail:
More informationarxiv: v1 [math.na] 1 Sep 2018
On the perturbation of an L -orthogonal projection Xuefeng Xu arxiv:18090000v1 [mathna] 1 Sep 018 September 5 018 Abstract The L -orthogonal projection is an important mathematical tool in scientific computing
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationMATH36001 Perron Frobenius Theory 2015
MATH361 Perron Frobenius Theory 215 In addition to saying something useful, the Perron Frobenius theory is elegant. It is a testament to the fact that beautiful mathematics eventually tends to be useful,
More information