Professional Documents
Culture Documents
Research Article
Some Results on Characterizations of Matrix Partial Orderings
Copyright © 2014 H. Wang and J. Xu. This is an open access article distributed under the Creative Commons Attribution License,
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Some characterizations of the left-star, right-star, and star partial orderings between matrices of the same size are obtained. Based
on those results, several characterizations of the star partial ordering between EP matrices are given. At last, one characterization
of the sharp partial ordering between group matrices is obtained.
In 1991, Baksalary and Mitra [6] defined the left-star and (ii)
right-star partial orderings characterized as
𝐵† 𝐵 𝐴† 𝐴
𝐴 ∗ ≤ 𝐵 ⇐⇒ 𝐴∗ 𝐴 = 𝐴∗ 𝐵, R (𝐴) ⊆ R (𝐵) , 𝐴 ≤∗ 𝐵 ⇐⇒ 𝑟 [ ] = 𝑟 (𝐵) ; (16)
(8) 𝐵 𝐴
∗ ∗ ∗ ∗ ∗
𝐴 ≤ 𝐵 ⇐⇒ 𝐴𝐴 = 𝐵𝐴 , R (𝐴 ) ⊆ R (𝐵 ) .
The last partial ordering we will deal with in this paper (iii)
is the sharp partial ordering, introduced by Mitra [7] in 1987,
and is defined in the set C𝑛GP by 𝐵† 𝐵 𝐴† 𝐴
∗
[
𝐴 ≤ 𝐵 ⇐⇒ 𝑟 𝐵∗ 𝐵 𝐴∗ 𝐴] = 𝑟 (𝐵) ; (17)
𝐴 ≤# 𝐵 ⇐⇒ 𝐴# 𝐴 = 𝐴# 𝐵, 𝐴𝐴# = 𝐵𝐴# . (9)
[ 𝐵 𝐴 ]
A detailed discussion of partial orderings and their applica-
tions can be found in [1, 8–10].
It is well known that rank of matrix is an important tool (iv)
in matrix theory and its applications, and many problems
are closely related with the ranks of some matrix expressions ∗ 𝐵𝐵† 𝐴𝐴†
under some restrictions (see [11–15] for details). Our aim in [
𝐴 ≤ 𝐵 ⇐⇒ 𝑟 𝐵𝐵∗ 𝐴𝐴∗ ] = 𝑟 (𝐵) . (18)
∗
this paper is to characterize the left-star, right-star, star, and [𝐵 𝐴∗ ]
sharp partial orderings by applying rank equalities. In the
following, when 𝐴 is considered below 𝐵 with respect to one
partial ordering, then the partial ordering should entail the Proof. From
assumption 𝑟(𝐴) > 𝑟(𝐵) ≥ 1.
𝐵𝐵† 𝐴𝐴† 𝐵𝐵† 𝐴𝐴† 𝐵 0
𝑟[ ∗ ∗ ] ≥ 𝑟 ([ ∗ ][ ])
2. The Star Partial Ordering 𝐵 𝐴 𝐵 𝐴∗ 0 𝐴
∗
Applying (i), (ii), and (14), we obtain 𝐴 ≤ 𝐵. Conversely, if Theorem 2. Let 𝐴, 𝐵 ∈ C𝑛EP , 𝑟(𝐵) ≥ 𝑟(𝐴). Then
∗
𝐴 ≤ 𝐵, by using (11) and (14), we have 𝐴† 𝐴 − 𝐵† 𝐴 = 0, and (v)
0 𝐴† 𝐴 − 𝐵† 𝐴 𝐵 𝐴
𝐵∗ 𝐵 𝐴∗ 𝐴 [ 𝐴 ≤∗ 𝐵 ⇐⇒ 𝑟 [ 2 2 ] = 𝑟 (𝐵) ; (28)
𝑟[ ] = 𝑟 𝐵∗ 𝐵 𝐴∗ 𝐴 ] 𝐵 𝐴
𝐵 𝐴
[ 𝐵 𝐴 ]
(vi)
𝐼𝑛 0 𝐵† 0 𝐴† 𝐴 − 𝐵† 𝐴
[
= 𝑟 ( 0 𝐼𝑛 0 ] [ 𝐵∗ 𝐵 𝐴∗ 𝐴 ]) 𝐵 𝐵2
𝐴 ∗ ≤ 𝐵 ⇐⇒ 𝑟 [ ] = 𝑟 (𝐵) . (29)
[ 0 0 𝐼𝑚 ] [ 𝐵 𝐴 ] 𝐴 𝐴2
𝐵† 𝐵 𝐴† 𝐴
[
= 𝑟 𝐵∗ 𝐵 𝐴∗ 𝐴] , Proof. By 𝐴, 𝐵 ∈ C𝑛EP , it is obvious that 𝐴𝐴† = 𝐴† 𝐴 and
[ 𝐵 𝐴 ] 𝐵𝐵† = 𝐵† 𝐵. Then
𝐵† 𝐵 𝐴† 𝐴 𝐵 𝐴 𝐵† 𝐵 𝐴† 𝐴
𝑟[ 2 2 ] = 𝑟 (𝐵) ⇐⇒ 𝑟 [ ] = 𝑟 (𝐵) . (30)
[
𝑟 (𝐵) = 𝑟 𝐵∗ 𝐵 𝐴∗ 𝐴] . 𝐵 𝐴 𝐵 𝐴
[ 𝐵 𝐴 ]
Hence, we have (v).
(24)
The proof of (vi) is similar to that of (v).
Hence, we have (iii).
∗ Theorem 3. Let 𝐴, 𝐵 ∈ C𝑛EP . Then
Similarly, applying 𝐴 ≤ 𝐵, (11), and (14), we obtain 𝐴𝐴† −
∗ †
𝐴𝐵† = 0, 𝐴𝐵† = (𝐴𝐵† ) = (𝐵∗ ) 𝐴∗ , and (vii)
∗ 𝐵 𝐵𝐴†
𝐴 ≤ 𝐵 ⇐⇒ 𝐴 ≤ 𝐵, 𝐴𝐵∗ and 𝐵∗ 𝐴 are Hermitian. ∗
[
𝐴 ≤ 𝐵 ⇐⇒ 𝑟 𝐵 𝐴† 𝐵] = 𝑟 (𝐵) ; (34)
(26) †
∗ †2 [𝐴 𝐴 𝐵]
𝐴 ≤ 𝐵 ⇐⇒ (𝐴𝐵)† = 𝐵† 𝐴† = 𝐴† 𝐵† = 𝐴 .
∗ (xi)
In addition, it was also shown that 𝐴 ≤ 𝐵 if and only if 𝐴 and
𝐵 have the form ∗
𝐵 𝐵𝐴∗
𝐴 ≤ 𝐵 ⇐⇒ 𝑟 [ 𝐵 𝐴∗ 𝐵] = 𝑟 (𝐵) . (35)
𝑇 0 0 𝑇 0 0 ∗
𝐴 = 𝑈 [ 0 0 0] 𝑈∗ , 𝐵 = 𝑈 [ 0 𝐾 0 ] 𝑈∗ , (27) [𝐴 𝐴 𝐵]
[ 0 0 0] [ 0 0 0]
Proof. By 𝐴, 𝐵 ∈ C𝑛EP , it is obvious that 𝐴𝐴† = 𝐴† 𝐴 and
where 𝑇 ∈ C 𝑟(𝐴)×𝑟(𝐴)
is nonsingular, 𝐾 ∈ C (𝑟(𝐵)−𝑟(𝐴))×(𝑟(𝐵)−𝑟(𝐴))
𝐵𝐵† = 𝐵† 𝐵. Applying (i), (ii), and the rank equality in (vii)
is nonsingular, and 𝑈 ∈ C𝑛×𝑛 is unitary (see [1, Theorem we obtain
5.4.1]).
𝐵† 𝐵 𝐴† 𝐴 𝐵𝐵† 𝐴𝐴†
Based on these results, we consider the characterizations 𝑟[ ] = 𝑟 (𝐵) , 𝑟[ ] = 𝑟 (𝐵) ; (36)
of the star partial ordering for matrices in the set of C𝑛EP . 𝐵 𝐴 𝐵∗ 𝐴∗
4 Journal of Applied Mathematics
∗ ∗
that is, 𝐴 ≤ 𝐵. Conversely, suppose that 𝐴 ≤ 𝐵. Applying Correspondingly denote 𝑃−1 𝐵𝑃 by
𝐴 − 𝐴𝐴† 𝐵 = 0 and 𝐵∗ 𝐵𝐵† = 𝐵∗ , we obtain
𝐵 𝐵
𝐵 = 𝑈1 [ 1 2 ] 𝑈1∗ , (42)
𝐵𝐵 †
𝐴𝐴† 𝐵3 𝐵4
† †
𝐵𝐵 𝐴𝐴
𝑟 (𝐵) = 𝑟 [ ] = 𝑟[ 𝐵 𝐴 ]
𝐵 𝐴 ∗ ∗ † where 𝐵1 ∈ C𝑟(𝐴)×𝑟(𝐴) . It follows that
[ 0 𝐴 − 𝐵 𝐴𝐴 ]
(37) 𝑇𝐵1 𝑇𝐵2 𝐵𝑇 0 𝑇𝐵1 𝑇𝐵2 𝑇2 0
𝐵𝐵† 𝐴𝐴† [ ]=[ 1 ], [ ]=[ ].
0 0 𝐵3 𝑇 0 0 0 0 0
[
=𝑟 𝐵 𝐴 ].
∗ (43)
[𝐵 𝐴∗ ]
Since 𝑇 is a unitary matrix,
Applying (11), we obtain 𝐵∗ 𝐵𝐵† 𝐵 = 𝐵∗ 𝐵 and 𝐵∗ 𝐵𝐴† 𝐴 =
† †
𝐴 𝐴 and also (𝐵∗ 𝐵) 𝐵∗ 𝐵 = 𝐵† 𝐵 and (𝐵∗ 𝐵) 𝐴∗ 𝐴 = 𝐴† 𝐴.
∗ 𝐵1 = 𝑇, 𝐵2 = 0, 𝐵3 = 0. (44)
Then Thus
† † † †
𝐵𝐵 𝐴𝐴 𝐵 𝐵 𝐴 𝐴 𝑇 0
𝑟[ 𝐵 𝐴 ] = 𝑟[ 𝐵 𝐴 ] 𝐵 = 𝑈[ ] 𝑈∗ . (45)
0 𝐵4
∗ ∗ ∗
[𝐵 𝐴 ] [𝐵 𝐴∗ ]
Since 𝐵 is EP, 𝐵4 is EP, and there exists a unitary matrix
𝐵∗ 𝐵 0 0 𝐵† 𝐵 𝐴† 𝐴 𝑈2 ∈ C(𝑛−𝑟(𝐴))×(𝑛−𝑟(𝐴)) and a nonsingular matrix 𝐾 ∈
[
≥ 𝑟 ( 0 𝐼𝑛 0 ] [ 𝐵 𝐴 ])
∗
C(𝑟(𝐵)−𝑟(𝐴))×(𝑟(𝐵)−𝑟(𝐴)) such that
[ 0 0 𝐼𝑛] [ 𝐵 𝐴∗ ]
𝐾 0 ∗
𝐵4 = 𝑈2 [ ]𝑈 . (46)
𝐵∗ 𝐵 𝐴∗ 𝐴 0 0 2
[
=𝑟 𝐵 𝐴 ]
∗ ∗ Write
[ 𝐵 𝐴 ]
0 0
(𝐵∗ 𝐵)
†
0 0 𝐵∗ 𝐵 𝐴∗ 𝐴 𝑈 = 𝑈1 [ ]. (47)
0 𝑈2
≥ 𝑟([ 0 𝐼𝑛 0 ] [ 𝐵 𝐴 ])
∗ ∗
[ 0 0 𝐼𝑛 ] [ 𝐵 𝐴 ] Then 𝐴 and 𝐵 have the form
𝐵† 𝐵 𝐴† 𝐴 𝑇 0 0 𝑇 0 0
[
=𝑟 𝐵 𝐴 ]; 𝐴 = 𝑈 [ 0 0 0 ] 𝑈∗ , 𝐵 = 𝑈 [ 0 𝐾 0] 𝑈∗ . (48)
[𝐵
∗
𝐴∗ ] [ 0 0 0] [ 0 0 0]
(38) ∗
Applying (27), we have 𝐴 ≤ 𝐵.
that is, The proofs of (x) and (xi) are similar to that of (ix).
𝑇 0 ∗ 𝐴 𝐵𝐴
𝐴 = 𝑈1 [ ]𝑈 . (41) 𝐴 ≤# 𝐵 ⇐⇒ 𝑟 [ ] = 𝑟 (𝐴𝐵𝐴) . (51)
0 0 1 𝐴𝐵 𝐴𝐵𝐴
Journal of Applied Mathematics 5
Proof. Let 𝐴 have the core-nilpotent decomposition (see [19, Conflict of Interests
Exercise 5.10.12])
The authors declare that there is no conflict of interests
Σ 0 −1 regarding the publication of this paper.
𝐴 = 𝑃[ ]𝑃 , (52)
0 0
Acknowledgments
with nonsingular matrices Σ ∈ C𝑟(𝐴)×𝑟(𝐴) and 𝑃 ∈ C𝑛×𝑛 .
Correspondingly denote 𝑃−1 𝐵𝑃 by The authors would like to thank the referees for their helpful
comments and suggestions. The work of the first author was
𝐵1 𝐵2 supported in part by the Foundation of Anhui Educational
𝑃−1 𝐵𝑃 = [ ], (53)
𝐵3 𝐵4 Committee (Grant no. KJ2012B175) and the National Natural
Science Foundation of China (Grant no. 11301529). The work
where 𝐵1 ∈ C𝑟(𝐴)×𝑟(𝐴) . It follows that of the second author was supported in part by the Foundation
of Anhui Educational Committee (Grant no. KJ2013B256).
𝑟 (𝐴𝐵𝐴) = 𝑟 (Σ𝐵1 Σ) ,
Σ 0 𝐵1 Σ References
𝐴 𝐵𝐴
𝑟[ ] = 𝑟[ 0 0 𝐵3 Σ ]
𝐴𝐵 𝐴𝐵𝐴 [1] S. K. Mitra, P. Bhimasankaram, and S. B. Malik, Matrix Partial
[Σ𝐵1 Σ𝐵2 Σ𝐵1 Σ] Orders, Shorted Operators and Applications, World Scientific,
Singapore, 2010.
Σ 0 0
[2] G. Wang, Y. Wei, and S. Qiao, Generalized Inverses: Theory and
= 𝑟 [0 0 𝐵3 Σ ]
Computations, Science Press, Beijing, China, 2004.
−1
[ 0 Σ𝐵2 Σ𝐵1 Σ − Σ𝐵1 Σ 𝐵1 Σ] [3] R. E. Hartwig, “How to partially order regular elements,”
Mathematica Japonica, vol. 25, no. 1, pp. 1–13, 1980.
0 𝐵3 Σ
= 𝑟 (Σ) + 𝑟 [ ]. [4] K. S. S. Nambooripad, “The natural partial order on a regular
Σ𝐵2 Σ𝐵1 Σ − Σ𝐵1 Σ−1 𝐵1 Σ
semigroup,” Proceedings of the Edinburgh Mathematical Society,
(54) vol. 23, no. 3, pp. 249–260, 1980.
[5] M. P. Drazin, “Natural structures on semigroups with involu-
Applying (54) to the rank equality in (51), we obtain tion,” Bulletin of the American Mathematical Society, vol. 84, no.
1, pp. 139–141, 1978.
0 𝐵3 Σ
𝑟[ ] + 𝑟 (Σ) = 𝑟 (Σ𝐵1 Σ) . (55) [6] J. K. Baksalary and S. K. Mitra, “Left-star and right-star partial
Σ𝐵2 Σ𝐵1 Σ − Σ𝐵1 Σ−1 𝐵1 Σ orderings,” Linear Algebra and Its Applications, vol. 149, pp. 73–
89, 1991.
Hence 𝑟(Σ𝐵1 Σ) = 𝑟(Σ), Σ𝐵2 = 0, 𝐵3 Σ = 0, and Σ𝐵1 Σ =
[7] S. K. Mitra, “On group inverses and the sharp order,” Linear
Σ𝐵1 Σ−1 𝐵1 Σ. Since Σ ∈ C𝑟(𝐴)×𝑟(𝐴) is invertible and 𝐵1 ∈ Algebra and Its Applications, vol. 92, pp. 17–37, 1987.
C𝑟(𝐴)×𝑟(𝐴) , it follows immediately that [8] J. K. Baksalary, O. M. Baksalary, and X. Liu, “Further properties
of the star, left-star, right-star, and minus partial orderings,”
𝑟 (𝐵1 ) = 𝑟 (Σ) , 𝐵3 = 0, 𝐵2 = 0, 𝐵1 = Σ. (56) Linear Algebra and Its Applications, vol. 375, pp. 83–94, 2003.
[9] J. Benı́tez, X. Liu, and J. Zhong, “Some results on matrix partial
Therefore orderings and reverse order law,” Electronic Journal of Linear
Algebra, vol. 20, pp. 254–273, 2010.
Σ 0
𝐵 = 𝑃[ ] 𝑃−1 . (57) [10] J. Groß, “Remarks on the sharp partial order and the ordering
0 𝐵4
of squares of matrices,” Linear Algebra and Its Applications, vol.
Applying 417, no. 1, pp. 87–93, 2006.
[11] Z.-J. Bai and Z.-Z. Bai, “On nonsingularity of block two-by-two
Σ2 0 −1 matrices,” Linear Algebra and Its Applications, vol. 439, no. 8, pp.
𝐴2 = 𝑃 [ ]𝑃 2388–2404, 2013.
0 0
[12] D. Chu, Y. S. Hung, and H. J. Woerdeman, “Inertia and rank
Σ 0 −1 Σ 0 characterizations of some matrix expressions,” SIAM Journal on
= 𝑃[ ]𝑃 𝑃[ ] 𝑃−1 Matrix Analysis and Applications, vol. 31, no. 3, pp. 1187–1226,
0 0 0 𝐵4
2009.
(58)
= 𝐴𝐵 [13] Y. Liu and Y. Tian, “A simultaneous decomposition of a
matrix triplet with applications,” Numerical Linear Algebra with
Σ 0 Σ 0 −1 Applications, vol. 18, no. 1, pp. 69–85, 2011.
= 𝑃[ ] 𝑃−1 𝑃 [ ]𝑃
0 𝐵4 0 0 [14] H. Wang, “The minimal rank of 𝐴 − 𝐵𝑋 with respect to
Hermitian matrix,” Applied Mathematics and Computation, vol.
= 𝐵𝐴, 233, pp. 55–61, 2014.
[15] Q.-W. Wang and Z.-H. He, “Solvability conditions and general
and (49), we obtain that 𝐴 ≤# 𝐵. solution for mixed Sylvester equations,” Automatica, vol. 49, no.
Conversely, it is a simple matter. 9, pp. 2713–2719, 2013.
6 Journal of Applied Mathematics
International
Journal of Journal of
Mathematics and
Mathematical
Discrete Mathematics
Sciences