Inequalities For Spreads Of Matrix Sums And Products
|
|
- Alberta Sherman
- 5 years ago
- Views:
Transcription
1 Applied Mathematics E-Notes, 4(004), c ISSN Available free at mirror sites of amen/ Inequalities For Spreads Of Matrix Sums And Products Jorma K. Meriosi, Ravinder Kumar Received 5 February 004 Abstract Let A and B be complex matrices of same dimension. Given their eigenvalues and singular values, we survey develop simple inequalities for eigenvalues and singular values of A + B, AB, anda B. Here denotes the Hadamard product. As corollaries, we find inequalities for additive and multiplicative spreads of these matrices. 1 Introduction Let A be a complex n n matrix (assume n throughout) with eigenvalues λ 1,..., λ n, denoted also by λ i (A) = λ i. Order them λ 1... λ n if they are real. In the general case, order them in absolute value: λ (1)... λ (n), and denote also λ (i) (A) = λ (i).wedefine the additive spread of A by ads A =max λ i λ j i,j and multiplicative spread (assuming the λ i s nonzero) by mls A =max i,j λ i. λ j Several inequalities for the additive spread are nown (see [9] and its references). The multiplicative spread of a Hermitian positive definite matrix, the Wielandt ratio, is widely studied (see [1] and its references). Let σ 1... σ n ( 0) be the singular values of A, denoted also by σ i (A) =σ i.if A is nonsingular (i.e., if σ n > 0) we define its (spectral) condition number by cnd A =(mlsa σ A) 1 1 =. σ n It measures the numerical instability of A (see e.g. [4]). Mathematics Subject Classifications: 15A45, 15A18. Department of Mathematics, Statistics and Philosophy, FIN University of Tampere, Finland Department of Mathematics, Dayalbagh Educational Institute, Dayalbagh, Agra 8005, Uttar Pradesh, India 150
2 J. K. Meriosi and R. Kumar 151 Let 1 i<j n. If the eigenvalues of A are real, we define the additive mid-spread of A by and the multiplicative mid-spread by ads ij A = λ i λ j mls ij A = λ i (λ j > 0). λ j Assuming nothing about eigenvalues, we define the absolute multiplicative spread of A by Mls A = λ (1) (λ (n) =0) λ (n) and the absolute multiplicative mid-spread by Mls ij A = λ (i) λ (j) (λ (j) =0). We do not find the absolute additive spread interesting. Finally, we define the midcondition number of A by cnd ij A = σ i (σ j > 0) σ j (although they may be bad measures of condition). There are many well-nown inequalities for eigenvalues and singular values of A+B, AB, anda B, when the eigenvalues and singular values of A and B are given, see e.g. [], [3], [5], [6], [7], [8], [10], [11], [1]. Here denotes the Hadamard product. We will survey develop simple inequalities. We are particularly interested in their analogies. As corollaries, we will find inequalities for spreads of A + B, AB, and A B, whenthespreadsofa and B are given. There is a deep theory behind the eigenvalues of the sum of Hermitian matrices and the singular values of the product of square matrices (see e.g. [3] and its references), but our approach is elementary. Eigenvalues of A + B If A and B are Hermitian, then we can both underestimate and overestimate eigenvalues of A + B by using eigenvalues of A and B. Hence we can overestimate spreads of A + B by using spreads of A and B. THEOREM 1 (Weyl, see e.g. [], Theorem III..1; [6], Theorem 4.3.7). Let A and B be Hermitian n n matrices. If 1 i n and 1 l n i +1,then λ i+l 1 (A)+λ n l+1 (B) λ i (A + B) λ i +1 (A)+λ (B). (1) λ i (A)+λ n (B) λ i (A + B) λ i (A)+λ 1 (B) ()
3 15 Spreads of Matrices λ n (A)+λ n (B) λ n (A + B), λ 1 (A + B) λ 1 (A)+λ 1 (B). Lidsii s sum inequalities and their further developments (see e.g. [], [3]) generalize (). COROLLARY. Let A and B be Hermitian n n matrices. If 1 i<j n and 1 l n j +1,then ads ij (A + B) ads i +1,j+l 1 A +ads,n l+1 B. (3) ads ij (A + B) ads ij A +adsb ads(a + B) ads A +adsb. (4) PROOF. In ads ij (A + B) =λ i (A + B) λ j (A + B), apply the second inequality of (1) to the first term and the first inequality to the second. Then (3) follows. COROLLARY 3. Let A and B be Hermitian n n matrices and let i, j,, l satisfy the conditions of Corollary. If λ j+l 1 (A) > 0andλ n l+1 (B) > 0, then mls ij (A + B) < mls i +1,j+l 1 A +mls,n l+1 B. (5) if B is positive definite, then and if also A is positive definite, then mls ij (A + B) < mls ij A +mlsb, mls(a + B) < mls A +mlsb. (6) PROOF. Denoting α p = λ p (A), β p = λ p (B) (1 p n), r = i +1, s = j +l 1, t = n l +1,wehaveby(1) mls ij (A + B) = λ i(a + B) λ j (A + B) α r + β α s + β t. Since α r + β α r + β = α sβ + α r βt α s β t α s + β t α s β t (α s + β t ) > 0, inequality (5) follows.
4 J. K. Meriosi and R. Kumar 153 To study the additive spread of the sum of non-hermitian matrices, we recall THEOREM 4 ([9], Theorem and Lemma ). If A is a square matrix, then If A is normal, then + za ads A max adsza. (7) z =1 + za ads A =maxadsza. (8) z =1 According to Corollary, inequality (4) holds for Hermitian matrices. We extend it to normal matrices. THEOREM 5. If A and B are square matrices of same dimension, then + za ads(a + B) max adsza z =1 If A and B are normal, then +max z =1 + zb adszb. (9) ads(a + B) ads A +adsb. (10) PROOF. By (7), + B)+ z(a + B) ads(a + B) max adsz(a. z =1 Let z 0 be the maximizer. Recalling (4), we have ads z 0(A + B)+ z 0 (A + B) z0 A + z 0 A = ads ads z 0A + z 0 A + za max adsza z =1 + z 0B + z 0 B +ads z 0B + z 0 B +max z =1 + zb adszb, which proves (9). Now (8) implies (10). It is not sensible to as whether (6) can be generalized for normal matrices, since it requires that the eigenvalues are real and positive. The counterexample A = 3 0 0, B = 3 4 3, A + B = 3 4 shows that (6) cannot be generalized for matrices with real and positive eigenvalues. We have mls(a + B) = 7 but mls A +mlsb =.
5 154 Spreads of Matrices 3 Singular Values of A + B The following theorem is analogous to the second parts of (1) and (). THEOREM 6 (Fan, see e.g. [], Problem III.6.5; [7], Theorem ; [8], p. 43). Let A and B be n n matrices. If 1 i n, then σ i (A + B) σ i +1 (A)+σ (B). (11) σ i (A + B) σ i (A)+σ 1 (B) σ 1 (A + B) σ 1 (A)+σ 1 (B). The first parts of (1) and () do not have analogies for singular values. In other words: For 1 l n i +1, σ i+l 1 (A)+σ n l+1 (B) σ i (A + B) is not valid in general. A counterexample is A = I, B = I. For i = l =1,this inequality follows from the wrong inequality 9.G.1.e (also 9.G.4.b) of [8]. There does not seem to be any good way to underestimate singular values of the sum by using singular values of the summands. Certainly (11) implies σ i+l 1 (A) σ l (B) σ i (A + B), but this appears to be ineffective to our purpose. Therefore we cannot apply our methods to the additive singular value spread σ 1 (A) σ n (A). 4 Eigenvalues of AB If A and B are Hermitian and nonnegative definite, then we can both underestimate and overestimate eigenvalues of AB by using eigenvalues of A and B. Hence we can overestimate multiplicative spreads of AB by using those of A and B. (The eigenvalues of AB are real, since λ i (AB) =λ i (A 1 A 1 B)=λi (A 1 BA 1 ), and A 1 BA 1 is Hermitian. The second equality follows from the fact that if C and D are square matrices of same order, then CD and DC havethesamespectrum.) Analogously to Theorem 1, we have THEOREM 7. Let A and B be Hermitian nonnegative definite n n matrices. If 1 i n and 1 l n i +1,then λ i+l 1 (A)λ n l+1 (B) λ i (AB) λ i +1 (A)λ (B). (1)
6 J. K. Meriosi and R. Kumar 155 λ i (A)λ n (B) λ i (AB) λ i (A)λ 1 (B) (13) λ n (A)λ n (B) λ n (AB), λ 1 (AB) λ 1 (A)λ 1 (B). Lidsii s product inequalities and their further developments (see e.g. [], [3], [8], [11], [1]) generalize (13). PROOF (cf. the proof of Wang and Zhang [1], Theorem ). The second part of (1) is an easy consequence of the second part of (15). Hence, assuming B positive definite, λ i+l 1 (A) =λ i+l 1 (ABB 1 ) λ i+l 1 l+1 (AB)λ l (B 1 )=λ i (AB)λ 1 n l+1 (B), and the first part of (1) follows. If B is singular, then continuity argument applies. COROLLARY 8. Let A and B be Hermitian nonnegative definite n n matrices. If 1 i<j n, 1 l n j +1,λ j+l 1 (A) > 0, and λ n l+1 (B) > 0, then mls ij AB mls i +1,j+l 1 A mls,n l+1 B. (14) if B is positive definite, then and if also A is positive definite, then PROOF. By (1), mls ij AB mls ij A mls B, mls AB mls A mls B. mls ij AB = λ i(ab) λ j (AB) λ i +1(A)λ (B) λ j+l 1 (A)λ n l+1 (B) =mls i +1,j+l 1 A mls,n l+1 B, and (14) is proved. 5 Singular Values of AB Analogously to Theorem 7, we have THEOREM 9. Let A and B be n n matrices. If 1 i n and 1 l n i+1, then σ i+l 1 (A)σ n l+1 (B) σ i (AB) σ i +1 (A)σ (B). (15) σ i (A)σ n (B) σ i (AB) σ i (A)σ 1 (B) (16)
7 156 Spreads of Matrices σ n (A)σ n (B) σ n (AB), σ 1 (AB) σ 1 (A)σ 1 (B). (17) Gelfand s and Naimar s inequalities and their further developments (see e.g. [], [3], [8], [10], [11], [1]) generalize (16). PROOF. For the second part of (15), see e.g. [7], Theorem For the first part, proceed as in the proof of the firstpartof(1). COROLLARY 10. Let A and B be n n matrices. If 1 i < j n, 1 l n j +1,σ j+l 1 (A) > 0, and σ n l+1 (B) > 0, then if B is nonsingular, then and if also A is nonsingular, then 6 Eigenvalues of A B cnd ij AB cnd i +1,j+l 1 A cnd,n l+1 B. cnd ij AB cnd ij A cnd B, cnd AB cnd A cnd B. We have the following THEOREM 11 (see e.g. [5], Theorem 3.1; [7], Theorem 5.3.4). If A and B =(b j ) are Hermitian nonnegative definite n n matrices, then λ n (A)λ n (B) λ n (A)min b λ n (A B) and λ 1 (A B) λ 1 (A)maxb λ 1 (A)λ 1 (B). COROLLARY 1. If A and B are Hermitian positive definite matrices, then Sharper inequalities mls (A B) mls A max,l b b ll mls A mls B. λ i (A)λ n (B) λ i (A B) λ i (A)λ 1 (B), cf. (13), are not generally valid for Hermitian nonnegative definite n n matrices. For counterexample, let A = , B = = A B
8 J. K. Meriosi and R. Kumar 157 Then λ 1 (A)λ 3 (B) = 3 but λ 1 (A B) = 1, and λ (A B) =1butλ (A)λ 1 (B) =0. But can we sharpen (13) to and λ n (A)λ n (B) λ n (A)min b λ n (AB) (18) λ 1 (AB) λ 1 (A)maxb λ 1 (A)λ 1 (B) (19) for Hermitian nonnegative definite n n matrices? The first inequality of (18) and the second of (19) are elementary facts. To disprove the second inequality of (18), let A = , B = 1 Then λ (AB) =0butλ (A)min b =1. Todisprovethefirst inequality of (19), let A = , B = Then λ 1 (AB) = 7039 but λ 1 (A)max b = = Singular Values of A B For singular values, we again have some analogy. THEOREM 13 (see e.g. [5], Theorem 3.1; [7], Theorem ). Let A and B be n n matrices. If P =(p j )=(BB ) 1 and Q =(q j )=(B B) 1,then σ 1 (A B) σ 1 (A) max p max q ) 1 σ1 (A)σ 1 (B). if B =(b j ) is Hermitian nonnegative definite, then σ 1 (A B) σ 1 (A)maxb σ 1 (A)σ 1 (B). (0) The inequality σ n (A)σ n (B) σ n (A B) is not generally valid. A counterexample is A =, B = It seems that there is no good way to underestimate σ i (A B) by using singular values of A and B. Therefore we cannot find bounds for cnd ij (A B) by using condition numbers of A and B..
9 158 Spreads of Matrices 8 Eigenvalues of AB, Continued Finally, we consider absolute multiplicative spreads. It seems that the λ (i) (AB) s cannot be effectively grasped in general. Since the singular values of a normal matrix are absolute values of eigenvalues, we have by Corollary 10 the following COROLLARY 14. Let A and B be normal n n matrices such that also AB is normal. If 1 i<j n, 1 l n j +1,λ j+l 1 (A) = 0,andλ n l+1 (B) = 0, then Mls ij AB Mls i +1,j+l 1 A Mls,n l+1 B. if B is nonsingular, then and if also A is nonsingular, then Mls ij AB Mls ij A Mls B, Mls AB Mls A Mls B. If A and B commute, then analogy to Theorem 7 holds. Namely, applying Yamamoto s theorem lim σ i(a m ) 1 m = λ(i) (A) (1 i n) m (see e.g. [7], Theorem 3.3.1) and Theorem 9, we have THEOREM 15 ([7], Exercise ). Let A and B be commuting n n matrices. If 1 i n and 1 l n i +1,then λ (i+l 1) (A) λ (n l+1) (B) λ (i) (AB) λ (i +1) (A) λ () (B). (1) λ (i) (A) λ (n) (B) λ (i) (AB) λ (i) (A) λ (1) (B) λ (n) (A) λ (n) (B) λ (n) (AB), λ (1) (AB) λ (1) (A) λ (1) (B). In [7], A and B are assumed to be nonsingular in the firstpartof(1). Weproveit in the singular case. Assume that A or B is (or both are) singular. Then there exists 0 > 0 such that A = A+I and B = B+I are nonsingular for all with 0 < < 0. Because A and B commute, also A and B commute. Applying the first part of (1) to A and B, the claim follows by continuity argument. COROLLARY 16. Let A and B be commuting n n matrices. If 1 i<j n, 1 l n j +1,λ j+l 1 (A) = 0,andλ n l+1 (B) = 0,then Mls ij AB Mls i +1,j+l 1 A Mls,n l+1 B.
10 J. K. Meriosi and R. Kumar 159 if B is nonsingular, then and if also A is nonsingular, then Mls ij AB Mls ij A Mls B, Mls AB Mls A Mls B. Let A and B be normal matrices. Then AB is not necessarily normal, but it is normal if A and B commute. However, AB canbenormalevenifa and B do not commute ([6], Problem.5.9). All this motivates us to pose the following CONJECTURE. Theorem 15 remains valid if, instead of commutativity, normality of A and B (but not necessarily AB) isassumed. References [1] G. Alpargu and G. P. H. Styan, Some comments and a bibliography on the Frucht- Kantorovich and Wielandt inequalities. In Innovations in Multivariate Statistical Analysis: A Festschrift for Heinz Neudecer, Kluwer, 000, pp [] R. Bhatia, Matrix Analysis, Springer, [3] R. Bhatia, Linear Algebra to quantum cohomology: The story of Alfred Horn s inequalities, Amer. Math. Monthly 108(001), [4] G. H. Golub and C. Van Loan, Matrix Computations, nd ed., Jonhs Hopins Univ. Pr., [5] R. A. Horn, The Hadamard Product. In Proc. Sympos. Applied Math., Vol. 40: Matrix Theory and Applications, Amer. Math. Soc., 1990, pp [6] R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge Univ. Pr., [7] R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge Univ. Pr., [8] A. W. Marshall and I. Olin, Inequalities: Theory of Majorization and Its Applications, Acad. Pr., [9] J. K. Meriosi and R. Kumar, Characterizations and lower bounds for the spread of a normal matrix, Linear Algebra Appl. 364(003), [10] R. C. Thompson, On the singular values of matrix products, Scripta Math. 9(1973), [11] B. I. Wang and B. Y. Xi, Some inequalities for singular values of matrix products, Linear Algebra Appl. 64(1997), [1] B. I. Wang and F. Z. Zhang, Some inequalities for the eigenvalues of the product of positive semidefinite Hermitian matrices. Linear Algebra Appl. 160(199),
Matrix Inequalities by Means of Block Matrices 1
Mathematical Inequalities & Applications, Vol. 4, No. 4, 200, pp. 48-490. Matrix Inequalities by Means of Block Matrices Fuzhen Zhang 2 Department of Math, Science and Technology Nova Southeastern University,
More informationOn Hadamard and Kronecker Products Over Matrix of Matrices
General Letters in Mathematics Vol 4, No 1, Feb 2018, pp13-22 e-issn 2519-9277, p-issn 2519-9269 Available online at http:// wwwrefaadcom On Hadamard and Kronecker Products Over Matrix of Matrices Z Kishka1,
More informationSingular Value Inequalities for Real and Imaginary Parts of Matrices
Filomat 3:1 16, 63 69 DOI 1.98/FIL16163C Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Singular Value Inequalities for Real Imaginary
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationMINIMAL NORMAL AND COMMUTING COMPLETIONS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND
More informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
More informationarxiv: v1 [math.ra] 8 Apr 2016
ON A DETERMINANTAL INEQUALITY ARISING FROM DIFFUSION TENSOR IMAGING MINGHUA LIN arxiv:1604.04141v1 [math.ra] 8 Apr 2016 Abstract. In comparing geodesics induced by different metrics, Audenaert formulated
More informationTwo Results About The Matrix Exponential
Two Results About The Matrix Exponential Hongguo Xu Abstract Two results about the matrix exponential are given. One is to characterize the matrices A which satisfy e A e AH = e AH e A, another is about
More informationOn the Schur Complement of Diagonally Dominant Matrices
On the Schur Complement of Diagonally Dominant Matrices T.-G. Lei, C.-W. Woo,J.-Z.Liu, and F. Zhang 1 Introduction In 1979, Carlson and Markham proved that the Schur complements of strictly diagonally
More informationJordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices
COMMUNICATIONS IN ALGEBRA, 29(6, 2363-2375(200 Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices Fuzhen Zhang Department of Math Science and Technology
More informationSome 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 informationApplication of Theorems of Schur and Albert
University of South Carolina Scholar Commons Faculty Publications Mathematics, Department of 9-1-1976 Application of Theorems of Schur and Albert Thomas L. Markham University of South Carolina - Columbia,
More informationOn Euclidean distance matrices
On Euclidean distance matrices R. Balaji and R. B. Bapat Indian Statistical Institute, New Delhi, 110016 November 19, 2006 Abstract If A is a real symmetric matrix and P is an orthogonal projection onto
More informationMoore Penrose inverses and commuting elements of C -algebras
Moore Penrose inverses and commuting elements of C -algebras Julio Benítez Abstract Let a be an element of a C -algebra A satisfying aa = a a, where a is the Moore Penrose inverse of a and let b A. We
More informationAbstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.
HIROSHIMA S THEOREM AND MATRIX NORM INEQUALITIES MINGHUA LIN AND HENRY WOLKOWICZ Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization
More informationA note on 5 5 Completely positive matrices
A note on 5 5 Completely positive matrices Hongbo Dong and Kurt Anstreicher October 2009; revised April 2010 Abstract In their paper 5 5 Completely positive matrices, Berman and Xu [BX04] attempt to characterize
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationarxiv: v1 [math.ca] 7 Jan 2015
Inertia of Loewner Matrices Rajendra Bhatia 1, Shmuel Friedland 2, Tanvi Jain 3 arxiv:1501.01505v1 [math.ca 7 Jan 2015 1 Indian Statistical Institute, New Delhi 110016, India rbh@isid.ac.in 2 Department
More informationSingular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 8 2017 Singular Value Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices Aliaa Burqan Zarqa University,
More informationSOME INEQUALITIES FOR THE KHATRI-RAO PRODUCT OF MATRICES
SOME INEQUALITIES FOR THE KHATRI-RAO PRODUCT OF MATRICES CHONG-GUANG CAO, XIAN ZHANG, AND ZHONG-PENG YANG Abstract. Several inequalities for the Khatri-Rao product of complex positive definite Hermitian
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 informationMeans of unitaries, conjugations, and the Friedrichs operator
J. Math. Anal. Appl. 335 (2007) 941 947 www.elsevier.com/locate/jmaa Means of unitaries, conjugations, and the Friedrichs operator Stephan Ramon Garcia Department of Mathematics, Pomona College, Claremont,
More informationA note on the product of two skew-hamiltonian matrices
A note on the product of two skew-hamiltonian matrices H. Faßbender and Kh. D. Ikramov October 13, 2007 Abstract: We show that the product C of two skew-hamiltonian matrices obeys the Stenzel conditions.
More informationORIE 6300 Mathematical Programming I August 25, Recitation 1
ORIE 6300 Mathematical Programming I August 25, 2016 Lecturer: Calvin Wylie Recitation 1 Scribe: Mateo Díaz 1 Linear Algebra Review 1 1.1 Independence, Spanning, and Dimension Definition 1 A (usually infinite)
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 informationOn (T,f )-connections of matrices and generalized inverses of linear operators
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 33 2015 On (T,f )-connections of matrices and generalized inverses of linear operators Marek Niezgoda University of Life Sciences
More informationBounds for sine and cosine via eigenvalue estimation
DOI 10.2478/spma-2014-0003 Spec. Matrices 2014; 2:19 29 Research Article Open Access Pentti Haukkanen, Mika Mattila, Jorma K. Merikoski*, and Aleander Kovačec Bounds for sine and ine via eigenvalue estimation
More informationarxiv:math/ v5 [math.ac] 17 Sep 2009
On the elementary symmetric functions of a sum of matrices R. S. Costas-Santos arxiv:math/0612464v5 [math.ac] 17 Sep 2009 September 17, 2009 Abstract Often in mathematics it is useful to summarize a multivariate
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 6 (2012), no. 1, 139 146 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) www.emis.de/journals/bjma/ AN EXTENSION OF KY FAN S DOMINANCE THEOREM RAHIM ALIZADEH
More informationResearch Article A Note on Kantorovich Inequality for Hermite Matrices
Hindawi Publishing Corporation Journal of Inequalities and Applications Volume 0, Article ID 5767, 6 pages doi:0.55/0/5767 Research Article A Note on Kantorovich Inequality for Hermite Matrices Zhibing
More informationMultiplicative Perturbation Bounds of the Group Inverse and Oblique Projection
Filomat 30: 06, 37 375 DOI 0.98/FIL67M Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Multiplicative Perturbation Bounds of the Group
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 informationInequalitiesInvolvingHadamardProductsof HermitianMatrices y
AppliedMathematics E-Notes, 1(2001), 91-96 c Availablefreeatmirrorsites ofhttp://math2.math.nthu.edu.tw/»amen/ InequalitiesInvolvingHadamardProductsof HermitianMatrices y Zhong-pengYang z,xianzhangchong-guangcao
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 informationGraphs and matrices with maximal energy
Graphs and matrices with maximal energy arxiv:math/060375v1 [math.co] 30 Mar 006 Vladimir Nikiforov Department of Mathematical Sciences, University of Memphis, Memphis TN 3815, USA, e-mail: vnikifrv@memphis.edu
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 informationRITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY
RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY ILSE C.F. IPSEN Abstract. Absolute and relative perturbation bounds for Ritz values of complex square matrices are presented. The bounds exploit quasi-sparsity
More informationFACTORING A QUADRATIC OPERATOR AS A PRODUCT OF TWO POSITIVE CONTRACTIONS
FACTORING A QUADRATIC OPERATOR AS A PRODUCT OF TWO POSITIVE CONTRACTIONS CHI-KWONG LI AND MING-CHENG TSAI Abstract. Let T be a quadratic operator on a complex Hilbert space H. We show that T can be written
More informationInequalities for the spectra of symmetric doubly stochastic matrices
Linear Algebra and its Applications 49 (2006) 643 647 wwwelseviercom/locate/laa Inequalities for the spectra of symmetric doubly stochastic matrices Rajesh Pereira a,, Mohammad Ali Vali b a Department
More informationOn the sum of two largest eigenvalues of a symmetric matrix
On the sum of two largest eigenvalues of a symmetric matrix Javad Ebrahimi B. Department of Mathematics Simon Fraser University Burnaby, B.C. V5A 1S6 Vladimir Nikiforov Department of Mathematical Sci.
More informationDAVIS WIELANDT SHELLS OF NORMAL OPERATORS
DAVIS WIELANDT SHELLS OF NORMAL OPERATORS CHI-KWONG LI AND YIU-TUNG POON Dedicated to Professor Hans Schneider for his 80th birthday. Abstract. For a finite-dimensional operator A with spectrum σ(a), the
More informationMaximal perpendicularity in certain Abelian groups
Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationThe matrix arithmetic-geometric mean inequality revisited
isid/ms/007/11 November 1 007 http://wwwisidacin/ statmath/eprints The matrix arithmetic-geometric mean inequality revisited Rajendra Bhatia Fuad Kittaneh Indian Statistical Institute Delhi Centre 7 SJSS
More informationInequalities related to the Cauchy-Schwarz inequality
Sankhyā : he Indian Journal of Statistics 01, Volume 74-A, Part 1, pp. 101-111 c 01, Indian Statistical Institute Inequalities related to the Cauchy-Schwarz inequality R. Sharma, R. Bhandari and M. Gupta
More informationClarkson Inequalities With Several Operators
isid/ms/2003/23 August 14, 2003 http://www.isid.ac.in/ statmath/eprints Clarkson Inequalities With Several Operators Rajendra Bhatia Fuad Kittaneh Indian Statistical Institute, Delhi Centre 7, SJSS Marg,
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 informationFuzhen Zhang s Publication List
Fuzhen Zhang s Publication List Papers in peer-reviewed journals 1. Inequalities of generalized matrix functions via tensor products, with Vehbi E. Paksoy and Ramazan Turkmen, Electron. J. Linear Algebra,
More informationPositive definite preserving linear transformations on symmetric matrix spaces
Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,
More informationarxiv: v1 [math.nt] 9 May 2017
The spectral norm of a Horadam circulant matrix Jorma K Merikoski a, Pentti Haukkanen a, Mika Mattila b, Timo Tossavainen c, arxiv:170503494v1 [mathnt] 9 May 2017 a Faculty of Natural Sciences, FI-33014
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
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 informationOn EP elements, normal elements and partial isometries in rings with involution
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012 Article 39 2012 On EP elements, normal elements and partial isometries in rings with involution Weixing Chen wxchen5888@163.com Follow this
More informationA note on an unusual type of polar decomposition
A note on an unusual type of polar decomposition H. Faßbender a, Kh. D. Ikramov b,,1 a Institut Computational Mathematics, TU Braunschweig, Pockelsstr. 14, D-38023 Braunschweig, Germany. b Faculty of Computational
More informationGENERAL ARTICLE Realm of Matrices
Realm of Matrices Exponential and Logarithm Functions Debapriya Biswas Debapriya Biswas is an Assistant Professor at the Department of Mathematics, IIT- Kharagpur, West Bengal, India. Her areas of interest
More informationarxiv:math/ v2 [math.oa] 8 Oct 2006
arxiv:math/0507166v2 math.oa] 8 Oct 2006 ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynomial p(t = Tr(A + tb m
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG College of Mathematics and Physics Chongqing University Chongqing, 400030, P.R. China EMail: lihy.hy@gmail.com,
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 informationStrictly positive definite functions on a real inner product space
Advances in Computational Mathematics 20: 263 271, 2004. 2004 Kluwer Academic Publishers. Printed in the Netherlands. Strictly positive definite functions on a real inner product space Allan Pinkus Department
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics MATRIX AND OPERATOR INEQUALITIES FOZI M DANNAN Department of Mathematics Faculty of Science Qatar University Doha - Qatar EMail: fmdannan@queduqa
More informationThe Fibonacci Identities of Orthogonality
The Fibonacci Identities of Orthogonality Kyle Hawins, Ursula Hebert-Johnson and Ben Mathes January 14, 015 Abstract In even dimensions, the orthogonal projection onto the two dimensional space of second
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More informationPAijpam.eu ON THE BOUNDS FOR THE NORMS OF R-CIRCULANT MATRICES WITH THE JACOBSTHAL AND JACOBSTHAL LUCAS NUMBERS Ş. Uygun 1, S.
International Journal of Pure and Applied Mathematics Volume 11 No 1 017, 3-10 ISSN: 1311-8080 (printed version); ISSN: 1314-335 (on-line version) url: http://wwwijpameu doi: 10173/ijpamv11i17 PAijpameu
More informationNorm inequalities related to the matrix geometric mean
isid/ms/2012/07 April 20, 2012 http://www.isid.ac.in/ statmath/eprints Norm inequalities related to the matrix geometric mean RAJENDRA BHATIA PRIYANKA GROVER Indian Statistical Institute, Delhi Centre
More informationSection 3.3. Matrix Rank and the Inverse of a Full Rank Matrix
3.3. Matrix Rank and the Inverse of a Full Rank Matrix 1 Section 3.3. Matrix Rank and the Inverse of a Full Rank Matrix Note. The lengthy section (21 pages in the text) gives a thorough study of the rank
More informationRecall the convention that, for us, all vectors are column vectors.
Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists
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 informationOn sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs Saieed Akbari 1,2 Ebrahim Ghorbani 1,2 Jacobus H. Koolen 3,4 Mohammad Reza Oboudi 1,2 1 Department of Mathematical Sciences
More informationInequalities For Singular Values And Traces Of Quaternion Hermitian Matrices
Inequalities For Singular Values And Traces Of Quaternion Hermitian Matrices K. Gunasekaran M. Rahamathunisha Ramanujan Research Centre, PG and Research Department of Mathematics, Government Arts College
More informationHUA S MATRIX EQUALITY AND SCHUR COMPLEMENTS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 3, Number 1, Pages 1 18 c 2007 Institute for Scientific Computing and Information HUA S MATRIX EQUALITY AND SCHUR COMPLEMENTS CHRIS PAGE,
More informationWEYL S THEOREM FOR PAIRS OF COMMUTING HYPONORMAL OPERATORS
WEYL S THEOREM FOR PAIRS OF COMMUTING HYPONORMAL OPERATORS SAMEER CHAVAN AND RAÚL CURTO Abstract. Let T be a pair of commuting hyponormal operators satisfying the so-called quasitriangular property dim
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationCompound matrices and some classical inequalities
Compound matrices and some classical inequalities Tin-Yau Tam Mathematics & Statistics Auburn University Dec. 3, 04 We discuss some elegant proofs of several classical inequalities of matrices by using
More informationMAT 473 Intermediate Real Analysis II
MAT 473 Intermediate Real Analysis II John Quigg Spring 2009 revised February 5, 2009 Derivatives Here our purpose is to give a rigorous foundation of the principles of differentiation in R n. Much of
More informationA property concerning the Hadamard powers of inverse M-matrices
Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,
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 informationSome inequalities involving determinants, eigenvalues, and Schur complements in Euclidean Jordan algebras
positivity manuscript No. (will be inserted by the editor) Some inequalities involving determinants, eigenvalues, and Schur complements in Euclidean Jordan algebras M. Seetharama Gowda Jiyuan Tao February
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationTwo Results on the Schatten p-quasi-norm Minimization for Low-Rank Matrix Recovery
Two Results on the Schatten p-quasi-norm Minimization for Low-Rank Matrix Recovery Ming-Jun Lai, Song Li, Louis Y. Liu and Huimin Wang August 14, 2012 Abstract We shall provide a sufficient condition to
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 informationOrthogonal similarity of a real matrix and its transpose
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 382 392 www.elsevier.com/locate/laa Orthogonal similarity of a real matrix and its transpose J. Vermeer Delft University
More informationPerron-Frobenius theorem for nonnegative multilinear forms and extensions
Perron-Frobenius theorem for nonnegative multilinear forms and extensions Shmuel Friedland Univ. Illinois at Chicago ensors 18 December, 2010, Hong-Kong Overview 1 Perron-Frobenius theorem for irreducible
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
More informationMoore-Penrose-invertible normal and Hermitian elements in rings
Moore-Penrose-invertible normal and Hermitian elements in rings Dijana Mosić and Dragan S. Djordjević Abstract In this paper we present several new characterizations of normal and Hermitian elements in
More informationOn some positive definite functions
isid/ms/205/0 September 2, 205 http://www.isid.ac.in/ statmath/index.php?module=preprint On some positive definite functions Rajendra Bhatia and Tanvi Jain Indian Statistical Institute, Delhi Centre 7,
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More information1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA
Volume, Number 2, Pages 63 78 ISSN 75-0868 ON THE EQUATION n i= = IN DISTINCT ODD OR EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA Abstract. In this paper we combine theoretical
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationarxiv: v1 [math.fa] 19 Jul 2009
Spectral radius of Hadamard product versus conventional product for non-negative matrices arxiv:0907.3312v1 [math.fa] 19 Jul 2009 Abstract Koenraad M.R. Audenaert Dept. of Mathematics, Royal Holloway,
More informationExtremal Characterizations of the Schur Complement and Resulting Inequalities
Extremal Characterizations of the Schur Complement and Resulting Inequalities Chi-Kwong Li and Roy Mathias Department of Mathematics College of William & Mary Williamsburg, VA 23187. E-mail: ckli@math.wm.edu
More informationPairs of matrices, one of which commutes with their commutator
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 38 2011 Pairs of matrices, one of which commutes with their commutator Gerald Bourgeois Follow this and additional works at: http://repository.uwyo.edu/ela
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 informationYONGDO LIM. 1. Introduction
THE INVERSE MEAN PROBLEM OF GEOMETRIC AND CONTRAHARMONIC MEANS YONGDO LIM Abstract. In this paper we solve the inverse mean problem of contraharmonic and geometric means of positive definite matrices (proposed
More informationCommuting nilpotent matrices and pairs of partitions
Commuting nilpotent matrices and pairs of partitions Roberta Basili Algebraic Combinatorics Meets Inverse Systems Montréal, January 19-21, 2007 We will explain some results on commuting n n matrices and
More informationStrictly Positive Definite Functions on a Real Inner Product Space
Strictly Positive Definite Functions on a Real Inner Product Space Allan Pinkus Abstract. If ft) = a kt k converges for all t IR with all coefficients a k 0, then the function f< x, y >) is positive definite
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 Moore-Penrose inverse of differences and products of projectors in a ring with involution
The Moore-Penrose inverse of differences and products of projectors in a ring with involution Huihui ZHU [1], Jianlong CHEN [1], Pedro PATRÍCIO [2] Abstract: In this paper, we study the Moore-Penrose inverses
More informationAnalytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions and their applications
Analytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions and their applications Yongge Tian CEMA, Central University of Finance and Economics, Beijing 100081,
More informationInequalities involving eigenvalues for difference of operator means
Electronic Journal of Linear Algebra Volume 7 Article 5 014 Inequalities involving eigenvalues for difference of operator means Mandeep Singh msrawla@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
More information