A Block matrix [4],[5],[6],[7] is a partition of II. SOME B ASIC PROPERTIES OF ADJOINT MATRICES
a matrix into rectangular smaller matrices called blocks.
Block matrix [8] makes matrix operations more Some basic properties [1],[2],[3] of determinants,
convenient. By partitioning a matrix into small blocks the adjoints, transpose and inverse of a matrix are as follows:
computational complexity becomes smaller then the case
when operating with the matrix without subdivision in Proposition 2.1: If A* be the adjoint matrix of a square
blocks or cells. matrix A of order n, then AA* = A*A = D(A) I, where
D(A) represents the determinant of A. And if D(A) ≠ 0,
A block diagonal matrix, also called a diagonal block then A* = D(A)A-1.
matrix, is a square diagonal matrix in which the diagonal
elements are square matrices of any size and the off- Proposition 2.2: If A is a square matrix of order n, D(A*)
diagonal elements are 0. = (D (A))n-1.
A secondary block diagonal matrix is a block matrix in Proposition 2.3: If A is a nonsingular square matrix of
which the blocks of the secondary diagonal are square order n, (A-1 )* = (A*)-1 = .
matrices and the off diagonal elements are the zero
matrices. Proposition 2.4: If A is a square matrix of order n,
Let A be an m order block matrix such that A has nonzero ( (A-1 )T)* = ((A*)T)-1 = .
sub- blocks on secondary diagonals while the others are
zero matrices, that is Proposition 2.5: If A is a complex square matrix of order
0 0 . . . 0 A1 n , ̅ is conjugate of A and B = AH = ̅ ,
Then B* = (AH)* = ( ̅ )* = ( ̅̅̅ ) T = (A*)H .
A= 0 0 . . . A2 0
... ... . . . ... ... Proposition 2.6: If A is a complex square matrix of order
Ak 0 . . . 0 0 n , ̅ is conjugate of A and B = AH = ̅ ,
Then BT = (AH)T = ̅ = ̅.
Where , i = 1,2,…, k is a square matrix of order n. A
is called secondary diagonal matrix. Proposition 2.7: If A is a complex square matrix of order
n , ̅ is conjugate of A and B = AH = ̅ ,
Sohana Jahan is with the Department of Mathematics, University of Then D(B) = D(AH) = D ( ̅ ) = ̅̅̅̅̅̅̅ .
Information Technology and Sciences, Dhaka, Bangladesh
(Mobile: +88 - 01918922083, e-mail:sohana_math@yahoo.com)
Proposition 2.8: If A is a complex square matrix of order
Imtiaz Ahmed is with the Department of Applied Physics Electronics n , ̅ is conjugate of A and B = AH = ̅ , and if |z|
and Communication Engineering, University of Dhaka, Bangladesh represents the modulus of complex number z
(Mobile: +88 - 01912025741, e-mail:imtiaz@univdhaka.edu)
Then = ̅̅̅̅̅̅̅ = |D(A)|2.
( )
̅̅̅̅̅̅
i = 1,2,…[k], where [k] = {
The result can be generalized to the case of having more
sub – blocks on secondary diagonal, such as
Proposition 3.2: If A is invertible matrix then
0 0 . . . 0 Ak-1 ( )
-1 -1
A = 0 0 . . . Ak-1 0
... ... . . . ... ...
A1 -1
0 . . . 0 0 ( )
̅̅̅̅̅̅̅̅
And
0 0 0 A1 * 0 0 0
0 0 A2 0 = 0 0 0
0 A3 0 0 0 ̅̅̅̅̅̅̅̅ 0 0
A4 0 0 0 ̅̅̅̅̅̅̅̅ 0 0 0
In general if k is even
0 0 . . . 0 A1 *
0 0 . . . A2 0
... ... . . ... ...
Ak 0 . . . 0 0
0 0 … 0 0 0 | ( )|
0 0 … 0 0 … | ( )| 0
…. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. … … … … …. …. ….. …..
= 0 0 … | ( )| ( )( ) ….. 0 0
̅̅̅̅̅̅̅̅̅
0 0 … | ( )| ( ) 0 ….. 0 0
…. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. … … … … ….
0 ̅̅̅̅̅̅̅̅ | ( )| …… 0 0 .… 0 0
̅̅̅̅̅̅̅̅ | ( )| 0 …… 0 0 ..… 0 0
If k is odd then
0 0 . . . 0 A1 *
0 0 . . . A2 0
... ... . . ... ...
Ak 0 . . . 0 0
0 0 … 0 … 0 | ( )| ( )
0 0 … 0 … | ( )| ( ) 0
= …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. ….
0 0 | ( )| ( ) ….. 0 0
…. …. …. …. …. …. …. …. . …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. ….
0 ̅̅̅̅̅̅̅̅ | ( )| ( ) …… 0 …… 0 0
̅̅̅̅̅̅̅̅ | ( )| ( ) 0 …… 0 …… 0 0
In determining the adjoint of a complex Hermitian block with matrices have to be considered.. Thus the
matrix with blocks in secondary diagonal, we have to
computational complexity reduces in case of Hermitian
compute matrix operations with fewer blocks. In
block matrix. The higher the order of the blocks, the more
proposition 3.3, since B = AH = ̅ implies D(B) = ̅̅̅̅̅̅̅ computational complexity reduces. In proposition 3.3, if the
and also B* = (A*)H , matrix operations with only one matrices A and B are of order 2, 5 steps are needed to
block A needed to be calculated in determining the adjoint calculate the four co – factors and to take the transpose of
of the Hermitian block matrix with two blocks on its the matrix constructed by the co-factors to determine the
secondary diagonal . Thus using conjugate of complex adjoint of B. But if we use Hermitian conjugate of the
number and the Hermitian conjugate of a complex matrix, adjoint matrix of A then only 2 steps are needed to find the
computational complexity can be reduced. Again, if the conjugate of each entry of the adjoint of A and to take the
matrix has 3 blocks in secondary diagonal then only two transpose of the resultant matrix. Thus the number of
blocks have to be considered. In case of a matrix with 4 required steps reduces by three. So in general if A and B are
blocks, determinant and adjoint of two matrices have to be
of order n, then steps are needed to find the adjoint
calculated to determine the adjoint of the original matrix. In of B and 2 steps are needed to find the Hermitian conjugate
general if the matrix has k blocks, then only matrices, of A. Thus the reduction in step number is
their determinants, conjugate of determinants, adjoints and Also determination of conjugate of determinant of A
Hermitian conjugate of their adjoint matrices have to be is easier then finding the determinant of the matrix B. Thus
considered if k is even. If k is odd then above operations the adjoint of a secondary diagonal Hermitian block matrix
of any size can be obtained very easily.
Example 3.1: ( ) , ( ) ,
Consider the Hermitian matrix P of order 8.
( ) , ( )
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
P= 0 0 0 0 0 0 ( )
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0 =( )
0 0 0 0 0 0
A2 = ( ) , A3 = ( ) , A4 = ( ) ( )
0 0 0 A1
̅̅̅̅̅̅̅
P= 0 0 A2 0
0 A3 0 0
( )
A4 0 0 0
Now, ( )
0 0 0
P*= 0 0 0
̅̅̅̅̅̅̅̅
0 ̅̅̅̅̅̅̅̅ 0 0
̅̅̅̅̅̅̅̅ 0 0 0 ( )
, ,
=( )
,
Thus
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
P*= 0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
The adjoint of a invertible block secondary diagonal matrix is still a block secondary diagonal matrix. In fact the adjoint of an
invertible block secondary diagonal Hermitian matrix is a block secondary diagonal Hermitian matrix.
Example 3.2
Suppose P is a matrix of order 10, where
106702-5454 IJBAS-IJENS © April 2010 IJENS
IJENS
International Journal of Basic & Applied Sciences IJBAS-IJENS Vol:10 No:02 62
0 0 0 0 0 0 0 0 ( ), ( ) ,
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 ( ) , ( ), ( )
0 0 0 0 0 0 0 0
P= 0 0 0 0 2 0 0 0 0
0 0 0 0 5 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 ( )
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
=( )
Let A1 = ( ), A2 = ( ),
A3 = ( ) , A4 = ( ) , ( )
( )
A5 = ( )
Then
( )
0 0 0 0 A1
P= 0 0 0 A2 0
( )
0 0 A3 0 0
0 A4 0 0 0
A5 0 0 0 0 ̅̅̅̅̅̅̅̅
( )
Now,
( )
0 0 0 0
0 0 0 0
̅̅̅̅̅̅̅̅
P*= 0 0 0 0
0 ̅̅̅̅̅̅̅̅ 0 0 0 ( )
̅̅̅̅̅̅̅̅ 0 0 0 0
=( )
, ,
,
Thus
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
P*= 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
( )
0 0 . . . 0 A1 * T
0 0 . . . A2 0
... ... . . ... ... =
Ak 0 . . . 0 0
0 0 … … 0 0 … 0 ̅̅̅̅̅̅̅̅ | ( )|
0 0 … 0 0 … ̅̅̅̅̅̅̅̅ | ( )| 0
…. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. … … … … …. …
̅̅̅̅̅̅̅̅̅
0 0 … 0 | ( )| ( )( ) ….. 0 0
0 0 … | ( )| ( ) ̅̅̅̅̅ 0 ….. 0 0
…. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. … … …. …
0 | ( )| ̅̅̅̅̅ …. 0 0 …… ….. 0 0
| ( )| ̅̅̅̅̅ 0 …… 0 0 …… ….. 0 0
If k is odd then
0 0 . . . 0 A1 * T
0 0 . . . A2 0
... ... . . ... ... =
Ak 0 . . . 0 0
0 0 … 0 … 0 ̅̅̅̅̅̅̅̅ | ( )| ( )
0 0 … 0 … ̅̅̅̅̅̅̅̅ | ( )| ( ) 0
…. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. …. ….
0 0 | ( )| ( ) ….. 0 0
…. …. …. …. …. …. …. …. . …. …. …. …. …. …. …. …. …. …. …. …. . …. …. …. …. …. ….
0 | ( )| ( ) ̅̅̅̅̅ …. 0 ….. 0 0
| ( )| ( ) ̅̅̅̅̅ 0 .… 0 ….. 0 0
Transpose of adjoint of Hermitian secondary diagonal since properties of conjugate of complex numbers reduces
block matrix can be determined using less matrix operations computational complexity.
106702-5454 IJBAS-IJENS © April 2010 IJENS
IJENS
International Journal of Basic & Applied Sciences IJBAS-IJENS Vol:10 No:02 64
Example 3.3
( ),
Let P be a block matrix of order 9, where
0 0 0 0 0 0
0 0 0 0 0 0 ( )
0 0 0 0 0 0
0 0 0 0 0 0
P= 0 0 0 4 0 0 0 ̅̅̅̅̅ ( )
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0
5 0 0 0 0 0 0
̅̅̅̅̅̅̅̅̅
Let ( ), ( )
( ), ( ) =( )
Thus ( ).
√ ( )
Now (( ))
=( )
Now,
0 0 ̅̅̅̅̅̅̅̅̅
P*= 0 0
̅̅̅̅ 0 0 ̅̅̅̅̅
( )
, , √
( )
Hence (( ))
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
P*= 0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
IV. CONCLUSION
It is well established fact that partitioning a matrix into
small blocks results in significant reduction in
computational complexity compared with the case when
operating with the matrix without subdivision in blocks or
cells. In this paper we have considered secondary diagonal
Hermitian block matrix. In case of finding the adjoint for a
matrix of order m with k blocks in secondary diagonal
(Proposition 3.3). we have to compute determinants and
adjoint matrix of blocks if k is even and blocks if k
is odd. Thus computational complexity reduces more in
case of Hermitian block matrices since in this case Ak+1-i =
AiH (Proposition 3.1). We have verified our propositions
considering several secondary diagonal Hermitian block
matrices of higher order.
REFERENCES
[1] Chengmao Han, “Some operation properties of Adjoint Matrices for
Block Matrices”, Journal of Mathematical research, 1( 2),
(2009),119 - 123.
[2] Chen, Jing Liang & Chen, Xiang Hui. (2001). Special matrix,
Beijing, Tsinghua university press.
[3] Lin, Lei (2004). The adjoint matrix of square matrix. Studies in
college Mathematics, (6), 21 – 23
[4] Roger A. Horn, Charles R. Johnson, “Matrix Analysis”, Cambridge
University Press,(1990) New York, page 167 - 244.
[5] Thomas S. Shores, “Applied Linear Algebra and Matrix Analysis”,
(2000), 76 – 80,
[6] P. Lancster and M. Tismenersky, “The Theory of Matrices”
Academic Press, Orlando, Florida, 1985.
[7] Carl D. Meyer, “Matrix Analysis and Applied Linear Algebra”,
(2000), 475-480
[8] Miroslav Fiedler, Vlastimil Ptak “Diagonal Blocks of two Mutually
Inverse Positive Definite Block Matrices”, (1997), Czechoslovak
Mathematical Journal, Vol 47, No.122, 127 – 134.
[9] Tamer Oraby, “”The Spectral Laws of Hermitian Block Matrices with
Large Random Blocks, Electronic Communication on Vol 12, (2007)
, 455 - 476.
[10] L S Cederbaum , J Schirmer and H -D Meyer, “Block
Diagonalization of Hermitian Matrices”, Journal of physics A:
Mathematical and General, (1989),Vol 22, No 13.
[11] Chi- Kwong Li, Yin – Tung Poon, Principal Submatrices of a
Hermitian Matrix”, Linear and Multilinear Algebra, Taylor and
Francis, June 2003, Vol 51, Issue 2, pp 199 – 208.
[12] N. N Chang, Man Kam Kwong , “Hermitian Matrix
Inequalities and Conjecture”, The American Mathematical Monthly,
Vol 92, Issue 8, 1985, pp. 533 -541