jagomart
digital resources
picture1_Matrix Pdf 172868 | 01 Article Of Yasin Ali 05 11


 118x       Filetype PDF       File size 0.20 MB       Source: research.uits.edu.bd


File: Matrix Pdf 172868 | 01 Article Of Yasin Ali 05 11
uits journal of science engineering volume 7 issue 1 issn 2521 8107 january 2020 computing determinants of block matrices 1 2 md yasin ali ismat ara khan abstract in some ...

icon picture PDF Filetype PDF | Posted on 27 Jan 2023 | 2 years ago
Partial capture of text on file.
                                          UITS Journal of Science & Engineering  Volume: 7, Issue: 1 
                                                                      ISSN: 2521-8107, January-2020 
                              
                                Computing Determinants of Block Matrices 
                                                            1                 2
                                              Md. Yasin Ali , Ismat Ara Khan  
                              
                             ABSTRACT: In some studies of physics and applied mathematics, there 
                             arise  large  size  of  matrices  and  calculating  determinants  of  those 
                             matrices  are  very  complex.  In  this  case  we  can  partition  on  such 
                             matrices  into  some  blocks.  After  partitioning,  the  new  matrix  which 
                             elements are those partitions is a block matrix. In this article, we have 
                             studied  and  explored  some  formulae  to  compute  the  determinant  of 
                             block matrices. We have curbed our absorption in  22block matrices, 
                             where each blocks are any mn size, wherem,n. 
                                                            
                             Keywords:  Block  matrix,  Block  diagonal  matrix,  Schur  complement, 
                             Determinant. 
                             1. INTRODUCTION 
                             Block matrices appear frequently in physics and applied mathematics [1-
                             5].  Among those some of the determinants of these matrices  are  very 
                             large, for example, a model of high density quark matter must include 
                             color  (3),  flavor  (2-6),  and  Dirac  (4)  indices,  giving  rise  to  a  matrix 
                             between size 24× 24 and 72 ×72. In this case, calculating determinants of 
                             those  matrices  are  very  complex  such  as  computational  time  and 
                             technique. But, we can calculate the determinant easily if we partition 
                             these  matrices  into  some  blocks.  Silvester  [6]  has  calculated  the 
                             determinant  of  mm  block  matrices.  Block  matrices  also  have  been 
                             studied by Molinari and Popescu [9, 10]. In this work we have studied and 
                             investigated some properties of 2×2 block matrices. These properties of 
                             2×2 block matrices can help to calculate the determinant of any large sizes 
                             matrices. 
                             The paper is organized as follows. In section 2 we have discussed about 
                             basic definitions and notations which are used throughout this paper. In 
                             section 3, we have studied and investigated some formulae to compute the 
                             determinant of 2×2 block matrices with an example. 
                                                                                   
                             1
                                Assistant Professor, Department of Electrical and Electronic Engineering, UITS. 
                                * Corresponding author: Email: ali.mdyasin56@gmail.com 
                             2   Lecturer, Department of Electrical and Electronic Engineering, UITS. 
                                Email: iakhan06@hotmail.com 
                                                              5 
                                                  Computing Determinants of Block Matrices 
                                                   
                                                  2. PRELIMINARIES 
                                                  Definition 2.1: [7] A block matrix (also called partitioned matrix) is a 
                                                  matrix of the kind 
                                                                                                                     B C
                                                                                                            A                
                                                                                                                   D E
                                                                                                                             
                                                  Where B,C,D and E  are also matrices, called blocks. Basically, a block 
                                                  matrix is obtained by cutting a matrix two times: one vertically and one 
                                                  horizontally. Each of the four resulting pieces is a block. 
                                                  Example 2.1 (a): We consider the matrix 
                                                                                                            3 1 3
                                                                                                                        
                                                                                                   A  2        5 7                
                                                                                                                        
                                                                                                          1     2 3
                                                                                                                        
                                                  We can partition it into four blocks as 
                                                                                                             3        1           3
                                                                                                                                     
                                                                                                            2        5           7
                                                                                                    A                               
                                                                                                                                     
                                                                                                                             
                                                                                                           1         2           3
                                                                                                                                     
                                                  By taking   
                                                                                          3 1                   3
                                                                                                             
                                                                                                                                                 
                                                                                 B                ,   C          ,    D1 3, E 3
                                                                                                            7
                                                                                          2 5
                                                                                                                                                    
                                                  The above matrix can be written as
                                                                                                            B C
                                                                                                   A               
                                                                                                          D E
                                                                                                                     
                                                  Definition 2.2: [7] Block matrices whose off-diagonal blocks are all equal 
                                                                                                                                           B 0
                                                  to  zero  are  called  block-diagonal.  The  matrix  A                                            is  a  block 
                                                                                                                                          0      E
                                                                                                                                                      
                                                  diagonal where 0 is a zero matrix. 
                                                                                                  a b
                                                  Definition 2.3: [7] Let  A                              where  a,b,c,d are numbers, then the 
                                                                                                c      d
                                                                                                         
                                                  determinant of A is  A  a                     b adbc. 
                                                                                           c     d
                                                                                                              6 
                                                                         UITS Journal of Science & Engineering  Volume: 7, Issue: 1 
                                                   
                                                  3. DETERMINANTS OF BLOCK MATRICES  
                                                                                              B 0
                                                  Proposition 3.1: Let  A                             be a block diagonal matrix, where  B   
                                                                                             0      E
                                                                                                        
                                                  and  Eare of any  nn and  mmsize wheremn;m,nN   and  0is 
                                                  zero matrix, then  A  B                    0  B E.        
                                                                                       0     E
                                                  Proof: Let  I   be a  nn   matrix. Then  
                                                                                    B 0              B 0 I                0
                                                                                                             n          
                                                                                                
                                                                                  0      E 0 I 0 E
                                                                                                          m              
                                                  Now by the product formula, we have 
                                                                                          B 0 B 0 In 0
                                                                                          0     E  0         I     0        E
                                                                                                                m                  
                                                                                                     B E                
                                                                                              B C
                                                  Proposition 3.2: Let  A                             be a block matrix, if C  0, or  D  0 
                                                                                            D E
                                                                                                       
                                                                      B 0                       B C                        B 0                        B C
                                                  that is  A                  or  A                  , then                      B E 
                                                                    D E                     0      E                   D E                        0     E
                                                                                                                                                                
                                                  Proof: Trivial 
                                                                                              B C
                                                  Proposition 3.3: Let  A                              be a block matrix, if  A0 or  E 0 
                                                                                             D E
                                                                                                        
                                                  and C , or D is square but not of same size, then  
                                                                                      0      C  DC  B C
                                                                                      D      E                   D 0                             
                                                  Proof: Trivial
                                                                                              B C
                                                  Proposition 3.4: Let  A                              be a block matrix, if  A0 or  E 0 
                                                                                             D E
                                                                                                        
                                                  and C , or D is square and of same size, then  
                                                                                      0     C  DC  B C
                                                                                      D      E                      D 0      
                                                  Proof: Trivial
                                                                                                             7 
                                                   
                                 Computing Determinants of Block Matrices 
                                  
                                                             B C
                                 Definition 3.5: [8] If             , then              1
                                                        A                  SB  EDB C,
                                                            D E                              
                                                                   
                                  S DEC1B, S CBE1F, S BCE1D, are called the Schur 
                                   C                  D                  E                 
                                 complement of B,C,D and E  respectively. 
                                                             B C
                                 Theorem  3.6:  Let  A            be  a  block  matrix,  where  the  block, 
                                                            D E
                                                                   
                                  B,C,D and E  are of any mnsize wherem,nN. If B is non-singular 
                                 then  A  B SB , where SB  is the Schur complement of  B and also if  B 
                                 and  E   are  of  same  size  then  A  BE  DC ,  if  BD DB ;  and 
                                  A  EB  DC , if BC CB . 
                                                         B C
                                 Proof: Suppose  A             and  B  is non-singular. 
                                                       D E
                                                              
                                                 I      0 B C          B        C
                                 Therefore,                                         
                                                                    
                                                   1                         1  
                                              DB       I   D E        0   EDB C
                                                                                  
                                                                        1    
                                                   I A B EDB C
                                            Thus               1                                 (3.1) 
                                               A  B EDB C  B SB
                                                                                                             
                                                                               1    
                                                                  BEBDB C
                                                                                 
                                 If  B  and  E  are of same size. 
                                                                   
                                                     BEDC  if BDDB                            (3.2)
                                                                                                       
                                 Again we can write (3.1) as                 1      
                                                                A  EDB C B
                                                                             1
                                                                  EBDB CB
                                                                                    
                                  If  B  and  E  are of same size. 
                                                                                 if                (3.3)
                                                                   BEDC          BCCB
                                                                                                       
                                                              B C
                                 Theorem  3.7:  Let  A             be  a  block  matrix,  where  the  block, 
                                                            D E
                                                                   
                                  B,C,D and E  are of any mnsize wherem,nN.  
                                  
                                                                        8 
The words contained in this file might help you see if this file matches what you are looking for:

...Uits journal of science engineering volume issue issn january computing determinants block matrices md yasin ali ismat ara khan abstract in some studies physics and applied mathematics there arise large size calculating those are very complex this case we can partition on such into blocks after partitioning the new matrix which elements partitions is a article have studied explored formulae to compute determinant curbed our absorption where each any mn wherem n keywords diagonal schur complement introduction appear frequently among these for example model high density quark matter must include color flavor dirac indices giving rise between as computational time technique but calculate easily if silvester has calculated mm also been by molinari popescu work investigated properties help sizes paper organized follows section discussed about basic definitions notations used throughout with an assistant professor department electrical electronic corresponding author email mdyasin gmail com ...

no reviews yet
Please Login to review.