MOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE

Size: px
Start display at page:

Download "MOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE"

Transcription

1 J. Appl. Math. & Computing Vol. 19(2005), No. 1-2, pp MOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE K. KAMARAJ AND K. C. SIVAKUMAR Abstract. The concept of the Moore-Penrose inverse in an indefinite inner product space is introduced. Extensions of some of the formulae in the Euclidean space to an indefinite inner product space are studied. In particular range-hermitianness is completely characterized. Equivalence of a weighted generalized inverse and the Moore-Penrose inverse is proved. Finally, methods of computing the Moore-Penrose inverse are presented. AMS Mathematics Subject Classification : 15A09, 15A23. Key words and phrases : Moore-Penrose inverse, group inverse, range- Hermitian matrices, indefinite inner product. 1. Introduction An indefinite inner product in C n is a conjugate symmetric sesquilinear form [x, y] which satisfies the regularity condition: [x, y] =0, for each y C n holds only when x = 0. Any indefinite inner product is associated with a unique invertible hermitian matrix P n with complex entries such that [x, y] = x, P n y, where.,. denotes the Euclidean inner product on C n. The converse is also true. The study of linear transformations over indefinite inner product spaces has received a lot of attention over the past two decades. Several important structural characterizations have been established for many problems ([2], [9]) and the references cited therein. In this paper we study the notion of generalized inverses of matrices in an indefinite inner product space. We organize the paper as follows. In section 2, we give the known definitions for ready reference and some properties which are used throughout the paper. In section 3, we define the Moore-Penrose inverse in an indefinite inner product space and prove the existence and uniqueness. Here we consider special types of inverses like left (right) inverses and other subclasses of generalized inverses. In Section 4, we investigate some of the properties of the Received April 30, Revised August 6, Corresponding author. c 2005 Korean Society for Computational & Applied Mathematics and Korean SIGCAM. 297

2 298 K. Kamaraj and K. C. Sivakumar Moore-Penrose inverse in an IIPS. Here, we prove the equivalence of the Moore- Penrose inverse and the weighted generalized inverse. Finally, we consider the question of complementarity of the range space and the null space of the adjoint of a linear map. In section 5, we define range-hermitianness and give some equivalent conditions for matrices to be range-hermitian. In the final section we list some methods for computing the Moore-Penrose inverse in an indefinite inner product space. 2. Preliminary concepts We call a complex (real) square matrix A hermitian (symmetric) if A = A (A = A T ) and normal if AA = A A(AA T = A T A), where X denotes the complex conjugate transpose of the matrix X with respect to the Euclidean inner product.,. on C n. Let N be an invertible hermitian matrix of order n. An indefinite inner product in C n is defined by the equation [x, y] = x, Ny, where x, y C n. Such a matrix N is called a weight. A space with an indefinite inner product is called an indefinite inner product space (IIPS). We call u and v orthogonal if [u, v] = 0, where u, v C n. Let M and N be weights of order m and n, respectively. The MN adjoint of an m n matrix A denoted A [ ] is defined by A [ ] = N 1 A M. Sun and Wei [10] use the terminology weighted conjugate transpose for MN adjoint. We call a square matrix N hermitian (N normal) if A [ ] = A(AA [ ] = A [ ] A). In the Euclidean space setting, the Moore-Penrose inverse A of an m n complex matrix A is the unique solution to the equations AXA = A, XAX = X, (AX) = AX and (XA) = XA. It is well known that A exists for all matrices A [1]. The group inverse A # of square matrix A is the unique solution to the equations AXA = A, XAX = X and AX = XA. It is well known that A # exists if and only if rank(a) =rank(a 2 ). It can be shown that A is range hermitian, i.e., R(A) =R(A ) if and only if A = A # [1], where R(X) denotes the range space of X. A square matrix A is called a projection if A 2 = A and an N orthogonal projection if A is a projection and A [ ] = A. The next result gives the properties of adjoint that are easy to prove.

3 Moore-Penrose inverse in an indefinite inner product space 299 Proposition 1. Let A, B, and C be complex matrices of orders m p, p n and m p, respectively. Then (i) (A [ ] ) [ ] = A, (ii) (AB) [ ] = B [ ] A [ ], (iii) (A + C) [ ] = A [ ] + C [ ], (iv) If C n is an indefinite inner product space with weight N, then N [ ] = N. ( ) 1 0 Let N = G n =, where I 0 I n denotes the identity matrix of order n 1 n. Throughout the paper in all examples, N will denote G n of an appropriate size. 3. Existence and uniqueness of the Moore-Penrose inverse We start with a definition of Moore-Penrose inverse in an indefinite inner product space. Let A be an m n complex matrix. For an n m matrix X consider the following equations: AXA = A (1) XAX = X (2) (AX) [ ] = AX (3) (XA) [ ] = XA. (4) Note that I [ ] = I so that if A is invertible then by setting X = A 1, X clearly satisfies the above four equations. If X satisfies the four equations as above, then it can be shown to be unique and such an X will be denoted by A [ ]. Unlike the Euclidean ( case, ) a matrix need not have a Moore-Penrose inverse in an IIPS. 1 1 If A = with M = N = G 1 1 2, then it can be shown that there is no X satisfying equations (1)-(4). Let F be a field and F m n denote the set of all m n matrices over F. Let be any involution on F m n. Kalman [4] has shown that for A F m n A exists iff rank(a) =rank(a A)=rank(AA ). Our next result is just a particular case of his result in an IIPS. Theorem 1. Let A be an m n matrix. Then A [ ] exists iff rank(a) = rank(aa [ ] )=rank(a [ ] A). IfA [ ] exists, then it is unique. Proof. Uniqueness is as in the Euclidean case. ( ) 1 1 Remark 1. For the matrix A = mentioned above, we have AA 1 1 [ ] = 0 = A [ ] A. Thus rank(a) rank(aa [ ] ) and hence A [ ] does not exist.

4 300 K. Kamaraj and K. C. Sivakumar Proposition 2. Let x C n. Then x [ ] exists iff x [ ] x 0, in which case x [ ] = 1 x [ ] x x[ ]. Proof. Straightforward. More generally, we have the following: Theorem 2. Let A be an m n complex matrix of full-column rank. Then A ( [ ] 1A exists iff A [ ] A is invertible. In this case, A [ ] = A A) [ ] [ ]. Proof. Let A [ ] exist. Then rank(aa [ ] )=rank(a [ ] A)=rank(A), so that (A [ ] A) 1 exists. Conversely, if (A [ ] A) 1 exists, then X =(A [ ] A) 1 A [ ] can be verified to satisfy equations (1)-(4). Remark 2. If A is of full-column rank, A [ ] need not exist. Let A = ( ) 0 0 Then A [ ] A = and so rank(a) rank(a 0 1 [ ] A). Thus A [ ] does not exist. A consequence of Theorem 2 is as follows. Corollary 1. Let A be an m n complex matrix of full-row rank. Then A [ ] exists iff AA [ ] is invertible. In this case, A [ ] = A [ ] (AA [ ] ) 1. Proof. Replace A by A [ ] in Theorem 2. Remark 3. If A has a left ((right) inverse, A [ ] need not exist. Let A be as given 1 ) 1 in Remark 2, then X = is a left inverse of A but A [ ] does not exist. We conclude this section with results in an IIPS that are analagous to the subclasses A{1, 2, 3} and A{1, 2, 4}, see [11]. Theorem 3. Let A be an m n complex matrix. If rank(a [ ] A)=rank(A), then (A [ ] A) (1) A [ ] A{1, 2, 3} and if rank(aa [ ] )=rank(a), then A [ ] (AA [ ] ) (1) A{1, 2, 4}.

5 Moore-Penrose inverse in an indefinite inner product space 301 Proof. Since rank(a [ ] A)=rank(A), we have R(A [ ] A)=R(A [ ] ). Thus A [ ] = A [ ] AU for some U. Thus A = U [ ] A [ ] A. Set Y =(A [ ] A) (1) A [ ]. Then ( (1)A ( (1)A AY A = A A A) [ ] [ ] A = U [ ] A [ ] A A A) [ ] [ ] A = A. Thus rank(a) rank(y ), but rank(y ) rank(a [ ] )=rank(a). Therefore, rank(a)= rank(y ). Then Y A{1, 2}. Also ( ) ( (1)A AY = U [ ] A [ ] A (A [ ] A) (1) A [ ] = U [ ] A [ ] A A A) [ ] [ ] AU = U [ ] A [ ] AU, which is clearly M hermitian. Thus (A [ ] A) (1) A [ ] A{1, 2, 3}. The second part follows similarly. Theorem 4. Let A be an m n complex matrix such that A [ ] exists. Then A [ ] = A (1,4) AA (1,3), where A (1,3) and A (1,4) are any {1, 3} and {1, 4} inverses of A, respectively. Proof. Follows by a direct computation, using Theorem 3. The following theorem is a reformulation of a method that is given in [5]. We present it here with a simpler proof. Theorem 5. Let A be m n complex matrix such that A [ ] exists. Then A [ ] = A [ ] (AA [ ] ) (1) A(A [ ] A) (1) A [ ], where (AA [ ] ) (1) AA [ ] {1} and (A [ ] A) (1) A [ ] A{1}. Proof. By Theorem 3, A [ ] (AA [ ] ) (1) A{1, 4} and (A [ ] A) (1) A [ ] A{1, 3}. Then by using Theorem 4, we get the desired result. 4. Properties of A [ ] In this section, we first prove the equivalence of a weighted generalized inverse and the Moore-Penrose inverse in an IIPS. Definition 1. Let A be a matrix of order m n and let M and N be invertible hermitian matrices of orders m and n, respectively. An n m matrix X is said to be a weighted generalized inverse of A (with respect to M,N) if the following equations hold: AXA = A XAX = X

6 302 K. Kamaraj and K. C. Sivakumar (MAX) = MAX (NXA) = NXA. Remark 4. It is well known that, a weighted generalized inverse A MN of A exists iff rank(a) =rank(an 1 A )=rank(a MA) ([7], [8], [12]). This is equivalent to rank(a) =rank(aa [ ] )=rank(a [ ] A). Thus A [ ] exists iff A MN exists. Interestingly, in this case these two coincide. We prove this next. Theorem 6. Let A be an m n complex matrix. If M and N are hermitian invertible matrices, then A [ ] = A MN, if it exists. Also, A MN is unique. Proof. We have (AX) [ ] = M 1 (AX) M = M 1 (MAX). Thus (AX) [ ] = AX M 1 (MAX) = AX (MAX) = MAX. Similarly, (XA) [ ] = XA (NXA) = NXA. Hence A [ ] = A MN. Uniqueness of A MN follows from the uniqueness of A[ ]. Remark 5. It must be emphasized that the concept of weighted Moore-Penrose inverse was studied in [7] especially to extend the results in the Euclidean spaces to general inner product spaces where the inner product is not necessarily positive definite. In other words, over indefinite inner product spaces. In this sense, our result here for weighted Moore-Penrose inverses is not new. However, we present this for the sake of completeness. Also, our proof appears to be simpler. Remark 6. It is well known that if M and N are positive definite, then A MN ( ) exists for all A. In this case, A MN = N 1 2 M 1 2 AN M 2 [10]. Thus A [ ] exists in all such cases, by the above result. In the Euclidean space setting, we know that (A ) =(A ). A similar result holds in an IIPS, as we prove next. Proposition 3. If A [ ] exists, then (A [ ] ) [ ] = ( A [ ] ) [ ]. Proof. Setting X =(A [ ] ) [ ], we have A [ ] XA [ ] = (AA [ ] A) [ ] = A [ ], XA [ ] X = (A [ ] AA [ ] ) [ ] =(A [ ] ) [ ], A [ ] X = A [ ] A, and XA [ ] = AA [ ].

7 Moore-Penrose inverse in an indefinite inner product space 303 Thus A [ ] X and XA [ ] are N hermitian and M hermitian, respectively. Thus X =(A [ ] ) [ ]. Theorem 7. Let A be an m n matrix. (A [ ] A) [ ] exist. In this case, (AA [ ] ) [ ] = ( A [ ] ) [ ]A [ ] and If A [ ] exists, then (AA [ ] ) [ ] and ( [ ] ( ) [ ]. A A) [ ] =A [ ] A [ ] Proof. Since A [ ] exists, rank(aa [ ] )=rank (AA [ ] AA [ ]) = rank ((AA [ ] ) 2 (A [ ] ) [ ] A [ ]) ( rank (AA [ ] ) 2). ) Thus rank(aa [ ] )=rank((aa [ ] ) 2 ). Similarly, rank(a [ ] A)=rank ((A [ ] A) 2. By Theorem 1, (AA [ ] ) [ ] and (A [ ] A) [ ] exist. By setting X =(A [ ] ) [ ] A [ ],we get AA [ ] XAA [ ] = AA [ ] (A [ ] ) [ ] A [ ] AA [ ] = AA [ ]. Similarly we can easily verify the other three equations for the Moore-Penrose inverse in an IIPS. Using Theorem 7 and Proposition 3, the following can be established. Corollary 2. Let A be an m n matrix such that A [ ] exists. Then A [ ] = A [ ]( AA [ ]) [ ] =(A [ ] A) [ ] A [ ]. Proof. By Theorem 7, (AA [ ] ) [ ] and (A [ ] A) [ ] exist. Setting X = A [ ] (AA [ ] ) [ ], by Theorem 3, X A{1, 2, 4}. Thus it is enough to show that X A{3}. Since AX = AA [ ] (AA [ ] ) [ ] = AA [ ] (A [ ] ) [ ] A [ ] = AA [ ] is M hermitian. Thus X A{3}. The second equation follows similarly. Remark 7. We note that the converse of Theorem 2 is not true in general. Let A be as given in Remark 1. Then AA [ ] = 0, so that (AA [ ] ) [ ] = 0 but A [ ] does not exist. Note that A [ ] (AA [ ] ) [ ] =(A [ ] A) [ ] A [ ] = 0. Let K and H be subspaces of an indefinite inner product space V such that K H = V. The projection of V on K along H is denoted by P K, H. The

8 304 K. Kamaraj and K. C. Sivakumar following example shows that R(A) and N (A [ ] ) are not complementary, in general. Example 1. Let A be as given in Remark 1. Then R(A) =N (A [ ] ), so that R(A) and N (A [ ] ) are not complementary. The following theorem gives a sufficient condition under which R(A) and N (A [ ] ) are orthogonal complementary subspaces. Theorem 8. Let A be an m n matrix such that A [ ] exists. Then R(A) and N (A [ ] ) are orthogonal complementary subspaces of C n. Proof. Let x R(A) and y N(A [ ] ). Then for some z, [x, y] =[Az, y] =[z,a [ ] y]=0. Thus R(A) and N (A [ ] ) are mutually orthogonal. Let x R(A) N(A [ ] ), then for some y C n, x = Ay = AA [ ] Ay = AA [ ] x =(A [ ] ) [ ] A [ ] x = 0. Thus R(A) N(A [ ] )={0}. Since rank(a) =rank(a [ ] ), the dimensions of N (A [ ] ) and N (A) are equal. Then by the rank nullity dimension theorem, R(A) N(A [ ] )=C n. This completes the proof. Theorem 9. If A [ ] exists, then R(A [ ] )=R(A [ ] ) and N (A [ ] )=N(A [ ] ). Also AA [ ] = P R(A),N (A [ ] ) and A [ ] A = P N (A [ ] ), R(A). Proof. Since A [ ] is a {1, 2}- inverse of A, rank(a) =rank(a [ ] )=rank(a [ ] ). Thus the dimensions of R(A [ ] ) and R(A [ ] ) are equal and so the dimensions of N (A [ ] ) and N (A [ ] ) are equal. Clearly, R(A [ ] )=R(A [ ] AA [ ] ) R(A [ ] ). Thus R(A [ ] )=R(A [ ] ). Similarly, N (A [ ] ) N(A [ ] (A [ ] ) [ ] A [ ] )=N(A [ ] ). Thus N (A [ ] )=N(A [ ] ). Clearly, AA [ ] is idempotent and M hermitian. Also R(AA [ ] )=R(A) and N (AA [ ] )=N(A [ ] )=N(A [ ] ). Thus AA [ ] is the M orthogonal projection on R(A) along N (A [ ] ). The second part follows similarly.

9 Moore-Penrose inverse in an indefinite inner product space Range-Hermitian matrices Range-hermitian matrices are a special classes of square matrices for which the Moore-Penrose inverse and the group inverse coincide. In this section we study extensions of results for range-hermitian matrices to matrices over IIPS. Definition 2. Let A be an n n complex matrix. Then A is called N range hermitian if R(A) =R(A [ ] ). Theorem 10. If A be a complex square matrix. Then the following are equivalent: (i) A is N range hermitian. (ii) AN 1 is range hermitian. (iii) A = A [ ] U, for some nonsingular matrix U. (iv) A = QA [ ], for some nonsingular matrix Q. (v) N (A) =N (A [ ] ). (vi) NA is range hermitian. Proof. (i) (ii): It comes from R(A) =R(A [ ] ) R(AN 1 )=R((AN 1 ) ). (ii) (iii): Since AN 1 is range hermitian, there exists an invertible matrix K such that (AN 1 ) = KAN 1 [1]. This in turn is equivalent to A = A [ ] U, where U = K 1. (iii) (iv) and (iv) (v) Follow easily. (v) (vi): Proof is similar to (i) (ii). (vi) (i): R(NA)=R((NA) ) NA =(NA) K for some nonsingular matrix K A = A [ ] K. Thus R(A) =R(A [ ] ). This completes the proof. It is known in the Euclidean case that A A = AA iff R(A) =R(A ) [1]. In such a case A # = A. The next result gives an analogous result in an IIPS under the condition that A [ ] exists. Theorem 11. Let A be a complex square matrix such that A [ ] exists. Then R(A) =R(A [ ] ) iff AA [ ] = A [ ] A. Proof. Since R(A) =R(A [ ] ), by Theorem 9 AA [ ] = P R(A),N (A [ ] ) = P R(A [ ] ),N (A) = A [ ] A. Conversely, R(A) =R(AA [ ] )=R(A [ ] A)=R(A [ ] )=R(A [ ] ).

10 306 K. Kamaraj and K. C. Sivakumar Corollary 3. Let A be a complex square matrix of order n such that A [ ] exists. Then there exists a polynomial p such that A [ ] = p(a) iff R(A) =R(A [ ] ). Proof. Suppose that R(A) =R(A [ ] ). Since A [ ] exists, by Theorem 11 A [ ] A = AA [ ]. Since A [ ] A{1, 2}, we have A [ ] = A #. The conclusion follows immediately [7, p. 97]. Conversely, if there exists a polynomial p such that A [ ] = p(a), then it is clear that AA [ ] = A [ ] A. Thus by Theorem 11, R(A) =R(A [ ] ). Penrose [6] shows that, if A is a normal matrix then for all positive integers n, (A n ) =(A ) n. This has been generalized to range hermitian matrices [1]. This generalization holds in an IIPS, as we prove next. Theorem 12. Let A be a complex square matrix such that A [ ] exists. If R(A) = R(A [ ] ), then for every positive integer n, (A n ) [ ] exists and (A n ) [ ] =(A [ ] ) n. Proof. First we prove the existence of (A n ) [ ]. Since A [ ] exists and R(A) = R(A [ ] ), we have A [ ] = A # so that rank(a n )=rank(a n+1 ) for all integers n 1. Since A =(A [ ] ) n 1 A n, rank(a n ) = rank(a) =rank(aa [ ] ) ( ( = rank A [ ]) [ n 1 ( A n (A n ) [ ] A [ ]) ] ) n 1 [ ] ( rank A n (A n ) [ ]). Thus rank(a n ) = rank ( A n (A n ) [ ]). Similarly we prove rank(a n ) = rank ( (A n ) [ ] A n). Thus (A n ) [ ] exists. Since R(A) = R(A n ), we have R(A n ) R ( (A n ) [ ]). Thus R (A n ) = R((A n ) [ ] ). Then by Theorem 11, (A [ ] ) n = (A # ) n =(A n ) # =(A n ) [ ]. Remark 8. The assumption that A is N range hermitian in the above theorem is indispensable. Let A = Then A [ ] exists and (A 2 ) [ ] A 2 = 0. Sorank(A 2 ) rank ( (A 2 ) [ ] A 2). Thus (A 2 ) [ ] does not exist. Remark 9. It is well known that every normal matrix is range-hermitian in Euclidean case [1]. But an analogous statement does not hold in an IIPS. Let A, M and N be as given in Remark 1. Then A is N normal but not N range hermitian. However, if A [ ] is assumed to exist then we have an analogous result, as we show next.

11 Moore-Penrose inverse in an indefinite inner product space 307 Theorem 13. Let A be a N normal matrix. If A [ ] exists, then A is N range hermitian. Proof. Since A [ ] exists, R(A) =R(AA [ ] )=R(A [ ] A)=R(A [ ] ). ( ) 1 1 Remark 10. Let A =. Then A is N normal and N range 1 1 hermitian. But A [ ] does not exist, as can be verified. This example shows that the converse of Theorem 13 does not hold. 6. Methods for computing A [ ] Only very few algebraic methods are available in the literature for computing weighted generalized inverses, to the best of our knowledge ([5], [7] and [10]). Since A MN = A[ ] we suggest in this section, alternate methods. It will be clear that these methods work better. The following theorem is due to Decell [3]. This gives a method to calculate the Moore-Penrose inverse of a matrix in the setting of finite dimensional Euclidean spaces and uses the Cayley-Hamilton theorem. Theorem 14. Let A be any m n complex matrix and let f(x) =( 1) [x n n + ] γ 1 x n γ n 1 x + γ n be the characteristic polynomial of AA. If k 0 is the largest integer such that γ k 0, then the Moore-Penrose inverse of A is given by ] A = (γ k ) 1 A [(AA ) k 1 + γ 1 (AA ) k γ k 2 AA + γ k 1 I. If γ k =0for all k, then A = 0. The next result is analogous to Decell s result for the Moore-Penrose inverse in an IIPS. Theorem 15. [ Let A be any m n complex matrix such that ] A [ ] exists and let f(x) =( 1) n x n + µ 1 x n 1 + µ 2 x n µ n 1 x + µ n be the characteristic polynomial of AA [ ]. If k 0is the largest integer such that µ k 0, then the Moore-Penrose inverse of A is given by [ ( A [ ] = (µ k ) 1 A [ ] AA [ ]) k 1 + µ1 (AA [ ]) ] k µk 2 AA + µ k 1 I. If µ k =0for all k, then A [ ] = 0.

12 308 K. Kamaraj and K. C. Sivakumar Proof. Since A [ ] exists, by Theorems 7 and 13, (AA [ ] ) [ ] exists and AA [ ] is M range hermitian. By Theorems 11 and 12, we have [ (AA [ ] ) [ ] AA [ ] = AA [ ] (AA [ ] ) [ ], and (AA [ ] ) n+1] [ ] (AA [ ] ) n =(AA [ ] ) [ ] for all positive integers n. By Cayely-Hamilton Theorem, (AA [ ] ) n + µ 1 (AA [ ] ) n µ n 1 AA [ ] + µ n I = 0. If k 0 is the largest [ integer such that µ k 0, then ] (AA [ ] ) n k (AA [ ] ) k + µ 1 (AA [ ] ) k µ k 1 AA [ ] + µ k I = 0. Pre-multiplying by [ (AA [ ] ) n k+1] [ ] we get, [ ] (AA [ ] ) [ ] (AA [ ] ) k + µ 1 (AA [ ] ) k µ k 1 AA [ ] + µ k I = 0, (AA [ ] ) k 1 + µ 1 (AA [ ] ) k µ k1 (AA [ ] ) [ ] AA [ ] + µ k (AA [ ] ) [ ] = 0. Pre-multiplying by A [ ] [ and using Theorem 2 we get ] A [ ] (AA [ ] ) k 1 + µ 1 (AA [ ] ) k µ k 1 I + µ k A [ ] = 0. This completes the proof. Example 2. Let A = Then the characteristic polynomial of AA [ ] is x 3 x 2. Thus k = 1 and µ k = 1. Thus A [ ] = Penrose [6] shows that the systems AA X = A and A AY = A are consistent. He gives a method to calculate the Moore-Penrose inverse by using the solutions of the above systems. We next explore this idea in an IIPS. Theorem 16. Let A be an m n matrix and X, Y be complex n m matrices. Then the systems AA [ ] X [ ] = A and A [ ] AY = A [ ] are consistent iff rank(a) = rank(aa [ ] )=rank(a [ ] A)(i.e., iff A [ ] exists). In this case A [ ] = XAY, where X and Y are solutions of AA [ ] X [ ] = A and A [ ] AY = A [ ], respectively. Proof. If the systems AA [ ] X [ ] = A and A [ ] AY = A [ ] are consistent, then rank(a) =rank(aa [ ] X [ ] ) rank(aa [ ] ) and rank(a) =rank(a [ ] )=rank(a [ ] AY ) rank(a [ ] A).

13 Moore-Penrose inverse in an indefinite inner product space 309 Thus rank(a) =rank(aa [ ] )=rank(a [ ] A). On the other hand, if A [ ] exists, then by Theorem 7 (AA [ ] ) [ ] exists and by Theorem 3, A [ ] (AA [ ] ) [ ] A{1, 2, 4}. Thus AA [ ] (AA [ ] ) (1) A = A. Then the system AA [ ] X [ ] = A is consistent. Similarly we can prove that the equation A [ ] AY = A [ ] is consistent. Let X and Y be defined as above. Pre multiplying by A [ ] and (A [ ] ) [ ], the systems AA [ ] X [ ] = A and A [ ] AY = A [ ], respectively we get A [ ] X [ ] = A [ ] A and AY = AA [ ]. Then A [ ] = A [ ] (AA [ ] )=(A [ ] A)Y = A [ ] X [ ] Y =(XA) [ ] Y = XAY. Example 3. Let A be as given in Example 2. Then X = and Y = can be verified to be solutions of the systems AA [ ] X [ ] = A and A [ ] AY = A [ ], respectively. Thus A [ ] = XAY = Corollary 4. Let A be an N hermitian matrix. Then the system A 2 X [ ] = A is consistent iff A [ ] exists. In this case A [ ] = XAX [ ], where X is a solution of A 2 X [ ] = A. Proof. Since A = A [ ], by Theorem 16, A [ ] exists iff A 2 X [ ] = A is consistent. Also, if X is a solution of A 2 X [ ] = A then A [ ] = XAX [ ]. Corollary 5. Let A be an m n matrix such that A [ ] exists. Then A [ ] = A [ ] XAA [ ] X [ ], where X is a solution of (AA [ ] ) 2 X [ ] = AA [ ]. Proof. Clearly, AA [ ] is M hermitian and (AA [ ] ) [ ] exists. Then by Corollary 4, (AA [ ] ) 2 X [ ] = AA [ ] is consistent and (AA [ ] ) [ ] = XAA [ ] X [ ]. Then using Theorem 2 we get A [ ] = A [ ] (AA [ ] ) [ ] = A [ ] XAA [ ] X [ ]. 7. Acknowledgements The authors thank the referee for the comments and suggestions which helped improve the presentation of the paper.

14 310 K. Kamaraj and K. C. Sivakumar References 1. A. Ben-Israel and T. N. E. Greville, Generalized Inverse: Theory and Applications, Wiley, New York, J. Bognar, Indefinite Inner Product Spaces, Springer Verlag, H.P. Decell, An Application of the Cayley - Hamilton Theorem to Generalized Matrix Inversion, SIAM. Rev. 7 (1965), R. E. Kalman, Alegebraic Aspects of the Generalized Inverse of a Rectangular Matrix, Generalized Inverses and Applications, (Ed. M.Z. Nashed), , Academic Press, K. Manjunatha Prasad and R. B. Bapat, The Generalized Moore-Penrose inverse, Lin. Alge. Appl. 165 (1992), R. Penrose, A Generalized Inverse for Matrices, Proc. Camb. Philos. Soc. 51 (1955), C. R. Rao, Linear Statistical Inference and its Applications, Wiley, New York, C. R. Rao and S. K. Mitra, Generalized Inverse of Matrices and its Appliations, Wiley, New York, L. Rodman, Finite dimensional spaces with indefinite scalar products: Research problems, Obzornik za Matematiko in Fiziko 46 (1999), W. Sun and Y. Wei, Inverse Order Rule for Weighted Generalized Inverse, SIAM. J. Matrix Anal. Appl. 19 (1996), N. S. Urquhart, Computation of Generalized Inverse Matrices Which Satisfy Specified Conditions, SIAM Rev. 10 (1968), Xuchu He and Wenyu Sen, Introduction to Generalized Iverses of Matrices, Jiangsu Sci. & Tech. Publishing House, Nanjing, K. Kamaraj received his M. Sc. degree in Science from the College of Engineering, Anna University in Currently, he is a research student in Anna University. His research interests include matrix theory in general and in particular matrix generalized inverses and theoretical aspects of indefinite inner product space and their applications to quantum logics. Department of Mathematics, College of Engineering, Guindy, Anna University, Chennai , India krajkj@yahoo.com K. C. Sivakumar received his Master of Science and Ph. D from Indian Institute of Technology (Madras). From 1995 to 2003 he was a lecturer in Anna university. Since May 2003 he is with Indian Institute of Technology (Madras). His research interests include operator theory and mathematical programing. Department of Mathematics, Indian Institute of Technology (Madras), Chennai , India kcskumar@iitm.ac.in

Generalized Principal Pivot Transform

Generalized Principal Pivot Transform Generalized Principal Pivot Transform M. Rajesh Kannan and R. B. Bapat Indian Statistical Institute New Delhi, 110016, India Abstract The generalized principal pivot transform is a generalization of the

More information

The DMP Inverse for Rectangular Matrices

The DMP Inverse for Rectangular Matrices Filomat 31:19 (2017, 6015 6019 https://doi.org/10.2298/fil1719015m Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://.pmf.ni.ac.rs/filomat The DMP Inverse for

More information

Range Symmetric Matrices in Indefinite Inner Product Space

Range Symmetric Matrices in Indefinite Inner Product Space Intern. J. Fuzzy Mathematical Archive Vol. 5, No. 2, 2014, 49-56 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 20 December 2014 www.researchmathsci.org International Journal of Range Symmetric Matrices

More information

On product of range symmetric matrices in an indefinite inner product space

On product of range symmetric matrices in an indefinite inner product space Functional Analysis, Approximation and Computation 8 (2) (2016), 15 20 Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/faac On product

More information

arxiv: v1 [math.ra] 28 Jan 2016

arxiv: v1 [math.ra] 28 Jan 2016 The Moore-Penrose inverse in rings with involution arxiv:1601.07685v1 [math.ra] 28 Jan 2016 Sanzhang Xu and Jianlong Chen Department of Mathematics, Southeast University, Nanjing 210096, China Abstract:

More information

Chapter 1. Matrix Algebra

Chapter 1. Matrix Algebra ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface

More information

Some results on the reverse order law in rings with involution

Some results on the reverse order law in rings with involution Some results on the reverse order law in rings with involution Dijana Mosić and Dragan S. Djordjević Abstract We investigate some necessary and sufficient conditions for the hybrid reverse order law (ab)

More information

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

Applied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass

More information

Operators with Compatible Ranges

Operators with Compatible Ranges Filomat : (7), 579 585 https://doiorg/98/fil7579d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Operators with Compatible Ranges

More information

New concepts: rank-nullity theorem Inverse matrix Gauss-Jordan algorithm to nd inverse

New concepts: rank-nullity theorem Inverse matrix Gauss-Jordan algorithm to nd inverse Lesson 10: Rank-nullity theorem, General solution of Ax = b (A 2 R mm ) New concepts: rank-nullity theorem Inverse matrix Gauss-Jordan algorithm to nd inverse Matrix rank. matrix nullity Denition. The

More information

Moore-Penrose-invertible normal and Hermitian elements in rings

Moore-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 information

~ g-inverses are indeed an integral part of linear algebra and should be treated as such even at an elementary level.

~ g-inverses are indeed an integral part of linear algebra and should be treated as such even at an elementary level. Existence of Generalized Inverse: Ten Proofs and Some Remarks R B Bapat Introduction The theory of g-inverses has seen a substantial growth over the past few decades. It is an area of great theoretical

More information

Applied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University

Applied Matrix Algebra Lecture Notes Section 2.2. Gerald Höhn Department of Mathematics, Kansas State University Applied Matrix Algebra Lecture Notes Section 22 Gerald Höhn Department of Mathematics, Kansas State University September, 216 Chapter 2 Matrices 22 Inverses Let (S) a 11 x 1 + a 12 x 2 + +a 1n x n = b

More information

a Λ q 1. Introduction

a Λ q 1. Introduction International Journal of Pure and Applied Mathematics Volume 9 No 26, 959-97 ISSN: -88 (printed version); ISSN: -95 (on-line version) url: http://wwwijpameu doi: 272/ijpamv9i7 PAijpameu EXPLICI MOORE-PENROSE

More information

Multiplicative Perturbation Bounds of the Group Inverse and Oblique Projection

Multiplicative 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 information

APPLICATIONS OF THE HYPER-POWER METHOD FOR COMPUTING MATRIX PRODUCTS

APPLICATIONS OF THE HYPER-POWER METHOD FOR COMPUTING MATRIX PRODUCTS Univ. Beograd. Publ. Eletrotehn. Fa. Ser. Mat. 15 (2004), 13 25. Available electronically at http: //matematia.etf.bg.ac.yu APPLICATIONS OF THE HYPER-POWER METHOD FOR COMPUTING MATRIX PRODUCTS Predrag

More information

Nonsingularity and group invertibility of linear combinations of two k-potent matrices

Nonsingularity and group invertibility of linear combinations of two k-potent matrices Nonsingularity and group invertibility of linear combinations of two k-potent matrices Julio Benítez a Xiaoji Liu b Tongping Zhu c a Departamento de Matemática Aplicada, Instituto de Matemática Multidisciplinar,

More information

arxiv: v1 [math.ra] 24 Aug 2016

arxiv: v1 [math.ra] 24 Aug 2016 Characterizations and representations of core and dual core inverses arxiv:1608.06779v1 [math.ra] 24 Aug 2016 Jianlong Chen [1], Huihui Zhu [1,2], Pedro Patrício [2,3], Yulin Zhang [2,3] Abstract: In this

More information

On Sum and Restriction of Hypo-EP Operators

On Sum and Restriction of Hypo-EP Operators Functional Analysis, Approximation and Computation 9 (1) (2017), 37 41 Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/faac On Sum and

More information

Weak Monotonicity of Interval Matrices

Weak Monotonicity of Interval Matrices Electronic Journal of Linear Algebra Volume 25 Volume 25 (2012) Article 9 2012 Weak Monotonicity of Interval Matrices Agarwal N. Sushama K. Premakumari K. C. Sivakumar kcskumar@iitm.ac.in Follow this and

More information

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns

4. Matrix inverses. left and right inverse. linear independence. nonsingular matrices. matrices with linearly independent columns L. Vandenberghe ECE133A (Winter 2018) 4. Matrix inverses left and right inverse linear independence nonsingular matrices matrices with linearly independent columns matrices with linearly independent rows

More information

EP elements in rings

EP elements in rings EP elements in rings Dijana Mosić, Dragan S. Djordjević, J. J. Koliha Abstract In this paper we present a number of new characterizations of EP elements in rings with involution in purely algebraic terms,

More information

On the Moore-Penrose Inverse in C -algebras

On the Moore-Penrose Inverse in C -algebras E extracta mathematicae Vol. 21, Núm. 2, 93 106 (2006) On the Moore-Penrose Inverse in C -algebras Enrico Boasso Via Cristoforo Cancellieri 2, 34137 Trieste, Italia e-mail: enrico odisseo@yahoo.it (Presented

More information

On some matrices related to a tree with attached graphs

On some matrices related to a tree with attached graphs On some matrices related to a tree with attached graphs R. B. Bapat Indian Statistical Institute New Delhi, 110016, India fax: 91-11-26856779, e-mail: rbb@isid.ac.in Abstract A tree with attached graphs

More information

arxiv: v4 [math.oc] 26 May 2009

arxiv: v4 [math.oc] 26 May 2009 Characterization of the oblique projector U(VU) V with application to constrained least squares Aleš Černý Cass Business School, City University London arxiv:0809.4500v4 [math.oc] 26 May 2009 Abstract

More information

Moore-Penrose inverse in

Moore-Penrose inverse in Integr. equ. oper. theory 99 (9999), 1 15 0378-620X/99000-0, DOI 10.1007/s00020-003-0000 2006 Birkhäuser Verlag Basel/Switzerland Integral Equations and Operator Theory Moore-Penrose inverse in Kreĭn spaces

More information

Chap 3. Linear Algebra

Chap 3. Linear Algebra Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions

More information

arxiv: v1 [math.ra] 14 Apr 2018

arxiv: v1 [math.ra] 14 Apr 2018 Three it representations of the core-ep inverse Mengmeng Zhou a, Jianlong Chen b,, Tingting Li c, Dingguo Wang d arxiv:180.006v1 [math.ra] 1 Apr 018 a School of Mathematics, Southeast University, Nanjing,

More information

Dragan S. Djordjević. 1. Introduction

Dragan S. Djordjević. 1. Introduction UNIFIED APPROACH TO THE REVERSE ORDER RULE FOR GENERALIZED INVERSES Dragan S Djordjević Abstract In this paper we consider the reverse order rule of the form (AB) (2) KL = B(2) TS A(2) MN for outer generalized

More information

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

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 Electronic Journal of Linear Algebra ISSN 08-380 Volume 22, pp. 52-538, May 20 THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE WEI-WEI XU, LI-XIA CAI, AND WEN LI Abstract. In this

More information

On Euclidean distance matrices

On 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 information

Ep Matrices and Its Weighted Generalized Inverse

Ep Matrices and Its Weighted Generalized Inverse Vol.2, Issue.5, Sep-Oct. 2012 pp-3850-3856 ISSN: 2249-6645 ABSTRACT: If A is a con s S.Krishnamoorthy 1 and B.K.N.MuthugobaI 2 Research Scholar Ramanujan Research Centre, Department of Mathematics, Govt.

More information

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.

More information

Moore Penrose inverses and commuting elements of C -algebras

Moore 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 information

Moore-Penrose s inverse and solutions of linear systems

Moore-Penrose s inverse and solutions of linear systems Available online at www.worldscientificnews.com WSN 101 (2018) 246-252 EISSN 2392-2192 SHORT COMMUNICATION Moore-Penrose s inverse and solutions of linear systems J. López-Bonilla*, R. López-Vázquez, S.

More information

Diagonal and Monomial Solutions of the Matrix Equation AXB = C

Diagonal and Monomial Solutions of the Matrix Equation AXB = C Iranian Journal of Mathematical Sciences and Informatics Vol. 9, No. 1 (2014), pp 31-42 Diagonal and Monomial Solutions of the Matrix Equation AXB = C Massoud Aman Department of Mathematics, Faculty of

More information

On Sums of Conjugate Secondary Range k-hermitian Matrices

On Sums of Conjugate Secondary Range k-hermitian Matrices Thai Journal of Mathematics Volume 10 (2012) Number 1 : 195 202 www.math.science.cmu.ac.th/thaijournal Online ISSN 1686-0209 On Sums of Conjugate Secondary Range k-hermitian Matrices S. Krishnamoorthy,

More information

On EP elements, normal elements and partial isometries in rings with involution

On 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 information

Inner image-kernel (p, q)-inverses in rings

Inner image-kernel (p, q)-inverses in rings Inner image-kernel (p, q)-inverses in rings Dijana Mosić Dragan S. Djordjević Abstract We define study the inner image-kernel inverse as natural algebraic extension of the inner inverse with prescribed

More information

Solutions to Exam I MATH 304, section 6

Solutions to Exam I MATH 304, section 6 Solutions to Exam I MATH 304, section 6 YOU MUST SHOW ALL WORK TO GET CREDIT. Problem 1. Let A = 1 2 5 6 1 2 5 6 3 2 0 0 1 3 1 1 2 0 1 3, B =, C =, I = I 0 0 0 1 1 3 4 = 4 4 identity matrix. 3 1 2 6 0

More information

Dragan S. Djordjević. 1. Introduction and preliminaries

Dragan S. Djordjević. 1. Introduction and preliminaries PRODUCTS OF EP OPERATORS ON HILBERT SPACES Dragan S. Djordjević Abstract. A Hilbert space operator A is called the EP operator, if the range of A is equal with the range of its adjoint A. In this article

More information

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

ELA ON THE GROUP INVERSE OF LINEAR COMBINATIONS OF TWO GROUP INVERTIBLE MATRICES ON THE GROUP INVERSE OF LINEAR COMBINATIONS OF TWO GROUP INVERTIBLE MATRICES XIAOJI LIU, LINGLING WU, AND JULIO BENíTEZ Abstract. In this paper, some formulas are found for the group inverse of ap +bq,

More information

Re-nnd solutions of the matrix equation AXB = C

Re-nnd solutions of the matrix equation AXB = C Re-nnd solutions of the matrix equation AXB = C Dragana S. Cvetković-Ilić Abstract In this article we consider Re-nnd solutions of the equation AXB = C with respect to X, where A, B, C are given matrices.

More information

Moore [1, 2] introduced the concept (for matrices) of the pseudoinverse in. Penrose [3, 4] introduced independently, and much later, the identical

Moore [1, 2] introduced the concept (for matrices) of the pseudoinverse in. Penrose [3, 4] introduced independently, and much later, the identical J Soc INDUST APPL MATH Vol 11, No 2, June, 1963 Printed in USA A NOTE ON PSEUDOINVERSES C A DESOER AND B H WHALEN 1 Introduction When an operator, A, is invertible it is possible to solve the equation

More information

Spring 2014 Math 272 Final Exam Review Sheet

Spring 2014 Math 272 Final Exam Review Sheet Spring 2014 Math 272 Final Exam Review Sheet You will not be allowed use of a calculator or any other device other than your pencil or pen and some scratch paper. Notes are also not allowed. In kindness

More information

Introduction to Numerical Linear Algebra II

Introduction to Numerical Linear Algebra II Introduction to Numerical Linear Algebra II Petros Drineas These slides were prepared by Ilse Ipsen for the 2015 Gene Golub SIAM Summer School on RandNLA 1 / 49 Overview We will cover this material in

More information

Properties of Matrices and Operations on Matrices

Properties of Matrices and Operations on Matrices Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,

More information

GENERALIZED POWER SYMMETRIC STOCHASTIC MATRICES

GENERALIZED POWER SYMMETRIC STOCHASTIC MATRICES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 27, Number 7, Pages 987 994 S 0002-9939(99)0526-6 Article electronically published on March 7, 999 GENERALIZED POWER SYMMETRIC STOCHASTIC MATRICES

More information

LinGloss. A glossary of linear algebra

LinGloss. A glossary of linear algebra LinGloss A glossary of linear algebra Contents: Decompositions Types of Matrices Theorems Other objects? Quasi-triangular A matrix A is quasi-triangular iff it is a triangular matrix except its diagonal

More information

A note on solutions of linear systems

A note on solutions of linear systems A note on solutions of linear systems Branko Malešević a, Ivana Jovović a, Milica Makragić a, Biljana Radičić b arxiv:134789v2 mathra 21 Jul 213 Abstract a Faculty of Electrical Engineering, University

More information

Bulletin of the. Iranian Mathematical Society

Bulletin of the. Iranian Mathematical Society ISSN 1017-060X (Print ISSN 1735-8515 (Online Bulletin of the Iranian Mathematical Society Vol 42 (2016, No 1, pp 53 60 Title The reverse order law for Moore-Penrose inverses of operators on Hilbert C*-modules

More information

Recall the convention that, for us, all vectors are column vectors.

Recall 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 information

Lecture 6: Geometry of OLS Estimation of Linear Regession

Lecture 6: Geometry of OLS Estimation of Linear Regession Lecture 6: Geometry of OLS Estimation of Linear Regession Xuexin Wang WISE Oct 2013 1 / 22 Matrix Algebra An n m matrix A is a rectangular array that consists of nm elements arranged in n rows and m columns

More information

Review of Linear Algebra

Review of Linear Algebra Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=

More information

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2017 LECTURE 5

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2017 LECTURE 5 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 17 LECTURE 5 1 existence of svd Theorem 1 (Existence of SVD) Every matrix has a singular value decomposition (condensed version) Proof Let A C m n and for simplicity

More information

DETERMINANTAL DIVISOR RANK OF AN INTEGRAL MATRIX

DETERMINANTAL DIVISOR RANK OF AN INTEGRAL MATRIX INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 8 14 c 2008 Institute for Scientific Computing and Information DETERMINANTAL DIVISOR RANK OF AN INTEGRAL MATRIX RAVI

More information

The 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 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 information

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory

More information

Math 353, Practice Midterm 1

Math 353, Practice Midterm 1 Math 353, Practice Midterm Name: This exam consists of 8 pages including this front page Ground Rules No calculator is allowed 2 Show your work for every problem unless otherwise stated Score 2 2 3 5 4

More information

MAT Linear Algebra Collection of sample exams

MAT Linear Algebra Collection of sample exams MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system

More information

A revisit to a reverse-order law for generalized inverses of a matrix product and its variations

A revisit to a reverse-order law for generalized inverses of a matrix product and its variations A revisit to a reverse-order law for generalized inverses of a matrix product and its variations Yongge Tian CEMA, Central University of Finance and Economics, Beijing 100081, China Abstract. For a pair

More information

Maths for Signals and Systems Linear Algebra in Engineering

Maths for Signals and Systems Linear Algebra in Engineering Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 15, Tuesday 8 th and Friday 11 th November 016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE

More information

Product of Range Symmetric Block Matrices in Minkowski Space

Product of Range Symmetric Block Matrices in Minkowski Space BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 29(1) (2006), 59 68 Product of Range Symmetric Block Matrices in Minkowski Space 1

More information

Draft. Lecture 01 Introduction & Matrix-Vector Multiplication. MATH 562 Numerical Analysis II. Songting Luo

Draft. Lecture 01 Introduction & Matrix-Vector Multiplication. MATH 562 Numerical Analysis II. Songting Luo Lecture 01 Introduction & Matrix-Vector Multiplication Songting Luo Department of Mathematics Iowa State University MATH 562 Numerical Analysis II Songting Luo ( Department of Mathematics Iowa State University[0.5in]

More information

EXPLICIT SOLUTION OF THE OPERATOR EQUATION A X + X A = B

EXPLICIT SOLUTION OF THE OPERATOR EQUATION A X + X A = B EXPLICIT SOLUTION OF THE OPERATOR EQUATION A X + X A = B Dragan S. Djordjević November 15, 2005 Abstract In this paper we find the explicit solution of the equation A X + X A = B for linear bounded operators

More information

MATH36001 Generalized Inverses and the SVD 2015

MATH36001 Generalized Inverses and the SVD 2015 MATH36001 Generalized Inverses and the SVD 201 1 Generalized Inverses of Matrices A matrix has an inverse only if it is square and nonsingular. However there are theoretical and practical applications

More information

1 Linear Algebra Problems

1 Linear Algebra Problems Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and

More information

Lecture II: Linear Algebra Revisited

Lecture II: Linear Algebra Revisited Lecture II: Linear Algebra Revisited Overview Vector spaces, Hilbert & Banach Spaces, etrics & Norms atrices, Eigenvalues, Orthogonal Transformations, Singular Values Operators, Operator Norms, Function

More information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

Matrix invertibility. Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n

Matrix invertibility. Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n Matrix invertibility Rank-Nullity Theorem: For any n-column matrix A, nullity A +ranka = n Corollary: Let A be an R C matrix. Then A is invertible if and only if R = C and the columns of A are linearly

More information

Partial isometries and EP elements in rings with involution

Partial isometries and EP elements in rings with involution Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 55 2009 Partial isometries and EP elements in rings with involution Dijana Mosic dragan@pmf.ni.ac.yu Dragan S. Djordjevic Follow

More information

Lecture notes: Applied linear algebra Part 1. Version 2

Lecture notes: Applied linear algebra Part 1. Version 2 Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and

More information

Research Article k-kernel Symmetric Matrices

Research Article k-kernel Symmetric Matrices Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2009, Article ID 926217, 8 pages doi:10.1155/2009/926217 Research Article k-kernel Symmetric Matrices

More information

SYMBOLIC IMPLEMENTATION OF LEVERRIER-FADDEEV ALGORITHM AND APPLICATIONS

SYMBOLIC IMPLEMENTATION OF LEVERRIER-FADDEEV ALGORITHM AND APPLICATIONS SYMBOLIC IMPLEMENTATION OF LEVERRIER-FADDEEV ALGORITHM AND APPLICATIONS Predrag S. Stanimirovic* andn. P. Karampetakis** *University of of Niš, Faculty of Philosophy, Department of Mathematics, Ćirila

More information

CSL361 Problem set 4: Basic linear algebra

CSL361 Problem set 4: Basic linear algebra CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices

More information

Weaker assumptions for convergence of extended block Kaczmarz and Jacobi projection algorithms

Weaker assumptions for convergence of extended block Kaczmarz and Jacobi projection algorithms DOI: 10.1515/auom-2017-0004 An. Şt. Univ. Ovidius Constanţa Vol. 25(1),2017, 49 60 Weaker assumptions for convergence of extended block Kaczmarz and Jacobi projection algorithms Doina Carp, Ioana Pomparău,

More information

Predrag S. Stanimirović and Dragan S. Djordjević

Predrag S. Stanimirović and Dragan S. Djordjević FULL-RANK AND DETERMINANTAL REPRESENTATION OF THE DRAZIN INVERSE Predrag S. Stanimirović and Dragan S. Djordjević Abstract. In this article we introduce a full-rank representation of the Drazin inverse

More information

On Pseudo SCHUR Complements in an EP Matrix

On Pseudo SCHUR Complements in an EP Matrix International Journal of Scientific Innovative Mathematical Research (IJSIMR) Volume, Issue, February 15, PP 79-89 ISSN 47-7X (Print) & ISSN 47-4 (Online) wwwarcjournalsorg On Pseudo SCHUR Complements

More information

Foundations of Matrix Analysis

Foundations of Matrix Analysis 1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the

More information

On the simplest expression of the perturbed Moore Penrose metric generalized inverse

On the simplest expression of the perturbed Moore Penrose metric generalized inverse Annals of the University of Bucharest (mathematical series) 4 (LXII) (2013), 433 446 On the simplest expression of the perturbed Moore Penrose metric generalized inverse Jianbing Cao and Yifeng Xue Communicated

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

Determinantal divisor rank of an integral matrix

Determinantal divisor rank of an integral matrix Determinantal divisor rank of an integral matrix R. B. Bapat Indian Statistical Institute New Delhi, 110016, India e-mail: rbb@isid.ac.in Abstract: We define the determinantal divisor rank of an integral

More information

18.06 Problem Set 3 Solution Due Wednesday, 25 February 2009 at 4 pm in Total: 160 points.

18.06 Problem Set 3 Solution Due Wednesday, 25 February 2009 at 4 pm in Total: 160 points. 8.6 Problem Set 3 Solution Due Wednesday, 25 February 29 at 4 pm in 2-6. Total: 6 points. Problem : Consider the matrix A = 2 4 2 6 3 4 2 7 (a) Reduce A to echelon form U, find a special solution for each

More information

TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS

TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS J. Appl. Math. & Informatics Vol. 32(2014), No. 3-4, pp. 323-330 http://dx.doi.org/10.14317/jami.2014.323 TRANSITIVE AND ABSORBENT FILTERS OF LATTICE IMPLICATION ALGEBRAS M. SAMBASIVA RAO Abstract. The

More information

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

Group inverse for the block matrix with two identical subblocks over skew fields Electronic Journal of Linear Algebra Volume 21 Volume 21 2010 Article 7 2010 Group inverse for the block matrix with two identical subblocks over skew fields Jiemei Zhao Changjiang Bu Follow this and additional

More information

ECE 275A Homework #3 Solutions

ECE 275A Homework #3 Solutions ECE 75A Homework #3 Solutions. Proof of (a). Obviously Ax = 0 y, Ax = 0 for all y. To show sufficiency, note that if y, Ax = 0 for all y, then it must certainly be true for the particular value of y =

More information

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT

Math Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear

More information

Principal pivot transforms of range symmetric matrices in indefinite inner product space

Principal pivot transforms of range symmetric matrices in indefinite inner product space Functional Analysis, Approximation and Computation 8 (2) (2016), 37 43 Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/faac Principal pivot

More information

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian

More information

Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur

Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur Lecture No. #07 Jordan Canonical Form Cayley Hamilton Theorem (Refer Slide Time:

More information

Generalized core inverses of matrices

Generalized core inverses of matrices Generalized core inverses of matrices Sanzhang Xu, Jianlong Chen, Julio Benítez and Dingguo Wang arxiv:179.4476v1 [math.ra 13 Sep 217 Abstract: In this paper, we introduce two new generalized inverses

More information

Preliminary Linear Algebra 1. Copyright c 2012 Dan Nettleton (Iowa State University) Statistics / 100

Preliminary Linear Algebra 1. Copyright c 2012 Dan Nettleton (Iowa State University) Statistics / 100 Preliminary Linear Algebra 1 Copyright c 2012 Dan Nettleton (Iowa State University) Statistics 611 1 / 100 Notation for all there exists such that therefore because end of proof (QED) Copyright c 2012

More information

SECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =

SECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. = SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]

More information

Linear Algebra Massoud Malek

Linear Algebra Massoud Malek CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product

More information

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP) MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m

More information

arxiv: v1 [math.ra] 21 Jul 2013

arxiv: v1 [math.ra] 21 Jul 2013 Projections and Idempotents in -reducing Rings Involving the Moore-Penrose Inverse arxiv:1307.5528v1 [math.ra] 21 Jul 2013 Xiaoxiang Zhang, Shuangshuang Zhang, Jianlong Chen, Long Wang Department of Mathematics,

More information

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in

18.06 Problem Set 8 - Solutions Due Wednesday, 14 November 2007 at 4 pm in 806 Problem Set 8 - Solutions Due Wednesday, 4 November 2007 at 4 pm in 2-06 08 03 Problem : 205+5+5+5 Consider the matrix A 02 07 a Check that A is a positive Markov matrix, and find its steady state

More information

Linear Algebra. Grinshpan

Linear Algebra. Grinshpan Linear Algebra Grinshpan Saturday class, 2/23/9 This lecture involves topics from Sections 3-34 Subspaces associated to a matrix Given an n m matrix A, we have three subspaces associated to it The column

More information

Higher rank numerical ranges of rectangular matrix polynomials

Higher rank numerical ranges of rectangular matrix polynomials Journal of Linear and Topological Algebra Vol. 03, No. 03, 2014, 173-184 Higher rank numerical ranges of rectangular matrix polynomials Gh. Aghamollaei a, M. Zahraei b a Department of Mathematics, Shahid

More information

MATH 583A REVIEW SESSION #1

MATH 583A REVIEW SESSION #1 MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),

More information