InequalitiesInvolvingHadamardProductsof HermitianMatrices y

Similar documents
Some inequalities for sum and product of positive semide nite matrices

Journal of Inequalities in Pure and Applied Mathematics

Matrix Inequalities by Means of Block Matrices 1

Inequalities Involving Khatri-Rao Products of Positive Semi-definite Matrices

ELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES

SOME INEQUALITIES FOR THE KHATRI-RAO PRODUCT OF MATRICES

MINIMAL NORMAL AND COMMUTING COMPLETIONS

Spectral inequalities and equalities involving products of matrices

Some New Results on Lyapunov-Type Diagonal Stability

SINGULAR VALUE INEQUALITIES FOR COMPACT OPERATORS

n Inequalities Involving the Hadamard roduct of Matrices 57 Let A be a positive definite n n Hermitian matrix. There exists a matrix U such that A U Λ

Diagonal and Monomial Solutions of the Matrix Equation AXB = C

On the adjacency matrix of a block graph

Singular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices

Generalized Schur complements of matrices and compound matrices

SCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE

Trace Inequalities for a Block Hadamard Product

Interlacing Inequalities for Totally Nonnegative Matrices

Abstract. In this article, several matrix norm inequalities are proved by making use of the Hiroshima 2003 result on majorization relations.

b jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60

Fuzhen Zhang s Publication List

On Hadamard and Kronecker Products Over Matrix of Matrices

Complementarity properties of Peirce-diagonalizable linear transformations on Euclidean Jordan algebras

ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES

Moore Penrose inverses and commuting elements of C -algebras

On generalized Schur complement of nonstrictly diagonally dominant matrices and general H- matrices

CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES

Wavelets and Linear Algebra

ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES

Improvements on Geometric Means Related to the Tracy-Singh Products of Positive Matrices

A property concerning the Hadamard powers of inverse M-matrices

Maximizing the numerical radii of matrices by permuting their entries

Fuzhen Zhang s Publication and Presentation List (updated Dec. 2007)

On the Schur Complement of Diagonally Dominant Matrices

Positive definite preserving linear transformations on symmetric matrix spaces

Two Results About The Matrix Exponential

On Pseudo SCHUR Complements in an EP Matrix

RITZ VALUE BOUNDS THAT EXPLOIT QUASI-SPARSITY

Some bounds for the spectral radius of the Hadamard product of matrices

Formulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz Schur forms

On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination

Higher rank numerical ranges of rectangular matrix polynomials

arxiv: v4 [quant-ph] 8 Mar 2013

ELA THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE. 1. Introduction. Let C m n be the set of complex m n matrices and C m n

BOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION

Properties for the Perron complement of three known subclasses of H-matrices

Jurgen Garlo. the inequality sign in all components having odd index sum. For these intervals in

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

INVERSE TRIDIAGONAL Z MATRICES

Frame Diagonalization of Matrices

Solutions of a constrained Hermitian matrix-valued function optimization problem with applications

Interpolating the arithmetic geometric mean inequality and its operator version

Geometric Mapping Properties of Semipositive Matrices

arxiv: v3 [math.ra] 22 Aug 2014

Schur complements and matrix inequalities in the Löwner ordering

Ann. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:

Linear estimation in models based on a graph

Trace inequalities for positive semidefinite matrices with centrosymmetric structure

MAPPING AND PRESERVER PROPERTIES OF THE PRINCIPAL PIVOT TRANSFORM

Extremal Characterizations of the Schur Complement and Resulting Inequalities

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR

Applied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices

Determinant evaluations for binary circulant matrices

Generalized Principal Pivot Transform

ELA ON THE GROUP INVERSE OF LINEAR COMBINATIONS OF TWO GROUP INVERTIBLE MATRICES

Singular Value Inequalities for Real and Imaginary Parts of Matrices

Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices

Some inequalities for unitarily invariant norms of matrices

Re-nnd solutions of the matrix equation AXB = C

PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS

Research Article A Note on Kantorovich Inequality for Hermite Matrices

Permutation transformations of tensors with an application

A Note on the Group Inverses of Block Matrices Over Rings

The Hermitian R-symmetric Solutions of the Matrix Equation AXA = B

GEOMETRIC DISTANCE BETWEEN POSITIVE DEFINITE MATRICES OF DIFFERENT DIMENSIONS

arxiv: v1 [math.ra] 8 Apr 2016

Inequalities For Spreads Of Matrix Sums And Products

On A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices

Group inverse for the block matrix with two identical subblocks over skew fields

Multiplicative Perturbation Bounds of the Group Inverse and Oblique Projection

The following two problems were posed by de Caen [4] (see also [6]):

1 Linear Algebra Problems

Some Inequalities for Commutators of Bounded Linear Operators in Hilbert Spaces

OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY

Yongge Tian. China Economics and Management Academy, Central University of Finance and Economics, Beijing , China

QUASI-DIAGONALIZABLE AND CONGRUENCE-NORMAL MATRICES. 1. Introduction. A matrix A C n n is normal if AA = A A. A is said to be conjugate-normal if

SOME INEQUALITIES FOR COMMUTATORS OF BOUNDED LINEAR OPERATORS IN HILBERT SPACES. S. S. Dragomir

Minimum number of non-zero-entries in a 7 7 stable matrix

SENSITIVITY OF THE STATIONARY DISTRIBUTION OF A MARKOV CHAIN*

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

Z-Pencils. November 20, Abstract

On Euclidean distance matrices

Elementary linear algebra

An Even Order Symmetric B Tensor is Positive Definite

Characterization of half-radial matrices

AMS526: Numerical Analysis I (Numerical Linear Algebra)

Section 5.6. LU and LDU Factorizations

ETNA Kent State University

Solving Homogeneous Systems with Sub-matrices

SPECTRALLY ARBITRARY FACTORIZATION: THE NONDEROGATORY CASE. 1. Introduction

Transcription:

AppliedMathematics E-Notes, 1(2001), 91-96 c Availablefreeatmirrorsites ofhttp://math2.math.nthu.edu.tw/»amen/ InequalitiesInvolvingHadamardProductsof HermitianMatrices y Zhong-pengYang z,xianzhangchong-guangcao x Received24 March 2000 Abstract We prove aninequalityfor Hermitianmatrices, therebyextend several inequalities involving Hadamardproducts of Hermitianmatrices. Let C m n denote the set of m n complex matrices. Let H m be the set of all nonsingular Hermitian matrices of order m. For two matrices A B in H m, A > B ( B) or B < A ( A) means A B is positive de nite (respectively semide nite). Let ± indicate respectively the Hadamard Kronecker products (see e.g. [3, 6]). For a positive integer n, let hni f1; ; ng. Let A 2 C m n. For nonempty index sets ½ hmi ½ hni, we denote by A( ; ) the submatrix of A lying in rows columns. If ½ hmi\hni, then the submatrix A( ; ) is abbreviated by A( ). Let ½ hmi \ hni, 1 hmi n 2 hni n. If A( ) is nonsingular, then A A( 1 ; 2 ) A( 1 ; ) [A( )] 1 A( ; 2 ) is called the Schur complement of A( ) in A. We denote by I n the n n identity matrix, by I when the order is clear. The following result is well known (see for instance [2, Theorem 7.7.9 (a)]). THEOREM A. Let A; B 2 H m be positive de nite matrices. Then (A ± B) 1 A 1 ± B 1 : (1) Wang Zhang in [9, Theorem 1] Zhan in [8, Theorem 2] obtained the following extension of Theorem A. THEOREM B. Let A; B 2 H m be positive de nite matrices. For any positive integer n any C; D 2 C m n, we have (C ± D )(A ± B) 1 (C ± D) (C A 1 C) ± (D B 1 D): (2) In particular, if A B I, then Theorem B becomes the following result. MathematicsSubjectClassi cations: 15A45,15A69. y Partially supported by the Natural Science Foundation of Heilongjiang the NSF of HeilongjiangEducationCommittee. z DepartmentofMathematics,PutianCollege,Putian,Heilongjiang351100,P.R.China x DepartmentofMathematics,HeilongjiangUniversity,Harbin,Heilongjiang150080,P.R.China 91

92 Inequalities involving Hadamard Products THEOREM C ([1]). For any positive integers m; n any C; D 2 C m n, we have (C ± D )(C ± D) (C C) ± (D D): (3) However, up to now, the equivalent conditions for equalities in (1){(3) to hold are not known. Furthermore, the following example shows that A > O B > O is not necessary for (1) to hold. EXAMPLE 1. Let A 1 2 However, A 6 O B 6 O. 1 1 1 1 A 1 ± B 1 (A ± B) 1 B 1 3 10 7 7 5 1 1 1 2 O:. We have Recently, Liu [4, Lemma 2] Wang et al. [10, Remark 3] obtained the following extension of Theorem B. THEOREM D. Let A,B 2 H m be positive semide nite Hermitian matrices. For any positive integer n any C; D 2 C m n that satisfy AA + C C BB + D D, where A + denotes the Moore{Penrose inverse of A, we have (C ± D )(A ± B) + (C ± D) (C A + C) ± (D B + D): (4) Moreover, Wang et al. [10] showed that (A ± B) + A + ± B + (5) is not true in general. Motivated by the works of [4], [10] our Example, in this note, we rst prove an inequality for nonsingular Hermitian matrices, then we obtain a condition on A, B for which inequality (2) holds. Furthermore, necessary su± cient conditions under which our inequalities become equalities are presented. THEOREM 1. Let ½ hmi, 0 hmi n, ½ hni 0 hni n. If A 2 H m A( ) > O, then (C AC)( 0) [C( 0 ; 0)] [A 1 ( 0 )] 1 C( 0 ; 0) (6) for all C 2 C m n ; the equality holds in (6) if, only if, A( )C( ; 0) + A( ; 0 )C( 0 ; 0) O: (7) PROOF. It is easy to see that there exist permutation matrices P R such that PAP T A( ) A( ; 0 ) [A( ; 0 )] A( 0 ; ) PCR C( ; ) C( ; 0) C( 0 ; ) C( 0 ; 0)

Yang et al. 93 Let then R T (C AC)R (A AC)( ) (C AC)( ; 0) [(C AC)( ; 0)] (C AC)( 0) I [A( )] 1 A( ; Q 0 ) ; O I A( ) O Q PAP T Q O A Q 1 PCR X C( 0 ; ) C( 0 ; 0) : (8) (9) ; (10) where X C( ; 0) + [A( )] 1 A( ; 0 )C( 0 ; 0) denotes a block irrelevant to our discussions. It follows from [2, p.18] that A (A ) 1 1 [A 1 ( 0 )] 1 : (11) Note that R T (C AC)R (Q 1 PCR) (Q PAP T Q)(Q 1 PCR); by (8), (9), (10) (11), we then have (C AC)( 0) X [C( 0 ; 0)] A( ) O X O A C( 0 ; 0) X A( )X + [C( 0 ; 0)] (A )C( 0 ; 0) X A( )X + [C( 0 ; 0)] [A 1 ( 0 )] 1 C( 0 ; 0): This implies that (6) holds also that equality holds in (6) if, only if, X A( )X O, i.e., X O, or equivalently, we have (7) (as A( ) > O). The proof is complete. We remark that in Theorem 1, if we assume A( ) < O instead of A( ) > O, then (6) becomes (C AC)( 0) [C( 0 ; 0)] [A 1 ( 0 )] 1 C( 0 ; 0) for all C 2 C m n ; equality holds if, only if, (7) holds. As a special case, let A 2 H m be positive de nite in Theorem 1. Then by (9), A is positive de nite 1 Q 1 PA 1 P T (Q ) 1 (Q PAP T Q) 1 A( ) O O A hence [A( )] 1 O O (A ) 1 ; PA 1 P T 1 [A( )] O Q O (A ) 1 Q A( ) 1 + A( ) 1 A( ; 0 )(A ) 1 A( ; 0 ) A( ) 1 (12)

94 Inequalities involving Hadamard Products This implies that A 1 ( ) A( ) 1 + A( ) 1 A( ; 0 )(A ) 1 A( ; 0 ) A( ) 1 A( ) 1 : Summarizing, Theorem 1 contains the known result that the inequality A 1 ( ) A( ) 1 holds for any n n positive de nite matrix A hni. LEMMA 1. Let fj(m + 1) + 1 : j 0;1; ; m 1g ± fj(n + 1) + 1 : j 0; 1; ; n 1g. Then A ± B (A B)( ; ±) for any A; B 2 C m n. The proof follows by a direct computation is skipped. THEOREM 2. Let m, n be given positive integers. Let fj(m + 1) + 1 : j 0;1; ; m 1g ± fj(n + 1) + 1 : j 0; 1; ; n 1g. Also let 0 hm 2 i n. Let A; B be m m nonsingular Hermitian matrices that satisfy A 1 B 1 ( 0 ) > O. Then for any positive integer n any C; D 2 C m n, the inequality (2) holds. Furthermore, equality holds in (2) if, only if, (A 1 B 1 )( 0 )(C D)( 0 ; ±) + (A 1 B 1 )( 0 ; )(C ± D) O: PROOF. The fact that (A B) 1 A 1 B 1 2 H m 2 follows from elementary properties of the Hadamard product. Replacing 0 by, 0 by ±, A by (A B) 1 C by C D in Theorem 1 respectively, we have that (C D) (A 1 B 1 )(C D) (±) [(C D)( ; ±)] [(A B)( )] 1 (C D)( ; ±) (13) also that equality holds in (13) if, only if, (A 1 B 1 )( 0 )(C D)( 0 ; ±) + (A 1 B 1 )( 0 ; )(C D)( ;±) O: (14) By elementary properties of the Hadamard product Lemma 1, we obtain (A B)( ) A ± B; (C D)( ; ±) C ± D (15) (C D )(A 1 B 1 )(C D) (±) (C A 1 C) (D B 1 D) (±) Combining (13)-(16), the theorem follows. (C A 1 C) ± (D B 1 D): (16) COROLLARY 1. Let m, n be positive integers, let, 0, ± have the same meanings as in Theorem 2. (i) Let A; B 2 H m satisfy A 1 B 1 ( 0 ) > O. Then the inequality (1) holds. Furthermore, equality holds in (1) if, only if, (A B)( 0 ) (A±B) P T (A B)P for some permutation matrix P. (ii) For any C; D 2 C m n, the inequality (3) holds. Furthermore, equality holds in (3) if, only if, (C D)( 0 ; ±) O.

Yang et al. 95 PROOF. Let C D I m in Theorem 2. Then the inequality (1) holds. Furthermore, equality holds in (1) if, only if, (A 1 B 1 )( 0 ; ) O. Noting A 1 B 1 2 H m 2, we have (A 1 B 1 )( ; 0 ) O. Hence P T (A 1 B 1 )P (A 1 B 1 )( ) (A 1 B 1 )( 0 ) for some permutation matrix P. By Lemma 1, we see that (i) holds. And (ii) follows by choosing M N I in Theorem 2. The proof is complete. We remark that if A > O B > O, then A B automatically satisfy the assumptions of Theorem 2 Corollary 1(i), hence Corollary 1(i) Theorem 2 extend respectively Theorem A Theorem B. We also recover complete the result of Theorem C in Corollary 1(ii). Consider the matrices A; B in Example 1. Since 1 1 (A 1 B 1 )( 0 ) (A 1 B 1 )(2; 3) ; 1 2 by Corollary 1(i) we have inequality (1). Furthermore, by Theorem 2, the inequality (2) also holds, for any positive integer n any C; D 2 C 2 n. Note, however, that we cannot apply Theorems A B to draw the same conclusions, as A 6 O B 6 O. Instead of A 1 B 1 ( 0 ) > O; if A 1 B 1 ( 0 ) < O holds in the hypotheses of Theorem 2 or Corollary 1, then the inequalities in the conclusions are reversed. In the literature, many of the inequalities involving Hadamard products are obtained under the assumption that the matrices involved are positive de nite (or positive semide nite) (see [4], [5], [8], [9], [10]). In this paper we obtain some of these inequalitiesunderweakerassumptions. We only requirepositivede nitenessof certain principal submatrix of some nonsingular Hermitian matrix. However, there are still some other known matrix inequalities involving Hadamard products, such as (A 1 ± B 1 ) [(A ± B) ] 1 (A s ± B s ) 1s (A r ± B r ) 1r (for nonzero integers s, r, s > r), that are not considered in this paper. These inequalities areknown tobevalid when the matricesa, B areboth positivede nite. It would be of interest to nd out whether they still hold under weaker assumptions. Acknowledgment. We wish to thank the referee for his helpful comments. References [1] T. Amemiya, Advanced Econometrics, Harvard University Press, Cambridge, USA, 1985. [2] R. A. Horn C. R. Johnson, Matrix Analysis, Cambridge University Press, New York, 1985.

96 Inequalities involving Hadamard Products [3] S. Liu, ContributionstoMatrixCalculus Applicationsin Econometrics, Thesis Publisher, Amsterdam, 1995. [4] S. Liu, Inequalities involving Hadamard products of positive semide nite matrices, J. Math. Anal. Appl., 243(2000), 458-463. [5] B. Mond J. E. Pecaric, Inequalities for the Hadamard product of matrix, SIAM J. Matrix Anal. Appl., 19(1)(1998), 66-70. [6] C. R. Rao J. Kle e, Estimation of Variance Components Applications, North-Holl, Amsterdam, 1988. [7] C. R. Rao M. B. Rao, Matrix Algebra its Applications to Statistics Econometrics, World Scienti c Publishing Co. Pte. Ltd., 1998. [8] X. Z. Zhan, Inequalities involving Hadamard products unitarily invariant norms, Advances in Mathematics, 27(5)(1998), 416-422. [9] B. Y. Wang F. H. Zhang, Schur complements matrix inequalities of Hadamard products, Linear Multilinear Algebra, 43(1997), 315-326. [10] B. Y. Wang, X. P. Zhang F. Z. Zhang, Some inequalities on generalized Schur complements, Lin. Alg. Appl., 302-303(1999), 163-172.