A note on solutions of linear systems
|
|
- Bonnie Rodgers
- 5 years ago
- Views:
Transcription
1 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 of Belgrade, Bulevar kralja Aleksandra 73, 11 Belgrade, Serbia b Faculty of Civil Engineering, University of Belgrade, Bulevar kralja Aleksandra 73, 11 Belgrade, Serbia In this paper we will consider Rohde s general form of {1}-inverse of a matrix A The necessary and sufficient condition for consistency of a linear system Ax = c will be represented We will also be concerned with the minimal number of free parameters in Penrose s formula x = A (1) c + (I A (1) A)y for obtaining the general solution of the linear system This results will be applied for finding the general solution of various homogenous and non- -homogenous linear systems as well as for different types of matrix equations Keywords: Generalized inverses, linear systems, matrix equations 1 Introduction In this paper we consider non-homogeneous linear system in n variables Ax = c, (1) where A is an m n matrix over the field C of rank a and c is an m 1 matrix over C The set of all m n matrices over the complex field C will be denoted by C m n, m,n N The set of all m n matrices over the complex field C of rank a will be denoted by C m n a For simplicity of notation, we will write A i (A j ) for the i th row (the j th column) of the matrix A C m n addresses: Branko Malešević <malesevic@etfrs>, Ivana Jovović <ivana@etfrs>, Milica Makragić <milicamakragic@etfrs>, Biljana Radičić <biljana radicic@yahoocom> Preprint submitted to ISRN Algebra April
2 Any matrix X satisfying the equality AXA = A is called {1}-inverse of A and is denoted by A (1) The set of all {1}-inverses of the matrix A is denoted by A{1} It can be shown that A{1} is not empty If the n n matrix A is invertible, then the equation AXA = A has exactly one solution A 1, so the only {1}-inverse of the matrix A is its inverse A 1, ie A{1}={A 1 } Otherwise, {1}-inverse of the matrix A is not uniquely determined For more informations about {1}-inverses and various generalized inverses we recommend ABen-Israel and TNE Greville1 and SL Campbell and CD Meyer 2 For each matrix A C m n a there are regular matrices P C n n and Q C m m such that QAP = E a = Ia, (2) where I a is a a identity matrix It can be easily seen that every {1}-inverse of the matrix A can be represented in the form A (1) Ia U = P Q (3) V W where U = u ij, V = v ij and W = w ij are arbitrary matrices of corresponding dimensions a (m a), (n a) a and (n a) (m a) with mutually independent entries, see C Rohde 8 and V Perić 7 We will generalize the results of N S Urquhart 9 Firstly, we explore the minimal numbers of free parameters in Penrose s formula x = A (1) c+(i A (1) A)y for obtaining the general solution of the system (1) Then, we consider relations among the elements of A (1) to obtain the general solution in the form x = A (1) c of the system (1) for c This construction has previously been used by B Malešević and B Radičić 3 (see also 4 and 5) At the end of this paper we will give an application of this results to the matrix equation AXB = C 2 The main result In this section we indicate how technique of an {1}-inverse may be used to obtain the necessary and sufficient condition for an existence of a general solution of a non-homogeneous linear system 2
3 Lemma 21 The non-homogeneous linear system (1) has a solution if and only if the last m a coordinates of the vector c = Qc are zeros, where Q C m m is regular matrix such that (2) holds Proof: The proof follows immediately from Kroneker Capelli theorem We provide a new proof of the lemma by using the {1}-inverse of the system matrix A The system (1) has a solution if and only if c = AA (1) c, see R Penrose 6 Since A (1) is described by the equation (3), it follows that AA (1) = AP Ia U V W Hence, we have the following equivalences c = AA (1) c c = c a c n a (I AA (1) )c= Q 1 U I n a U I n a c n a = Q = Q 1 Ia U c a Qc }{{} c n a Furthermore, we conclude c = AA (1) c c n a = Theorem 22 The vector x = A (1) c+(i A (1) A)y, c Q ( Q 1 Q Q 1 Ia U U = I n a c n a ) Q c= c = Uc = n a = y C n 1 is an arbitrary column, is the general solution of the system (1), if and only if the {1}-inverse A (1) of the system matrix A has the form (3) for arbitrary matrices U and W and the rows of the matrix V(c a y a )+y (n a) are free parameters, where Qc = c = c a y and P 1 y = y = a y n a Proof: Since {1}-inverse A (1) of the matrix A has the form (3), the solution of the system x = A (1) c+(i A (1) A)y can be represented in the form ( ) Ia U Ia U x = P Qc+ I P QA y V W V W ( ) Ia U = P c V W Ia U + I P QAPP V W 1 y 3
4 According to Lemma 21 and from (2) we have ( Ia U c x = P a Ia U + I P V W V W Ia P 1 ) y Furthermore, we obtain c x = P a c = P a c = P a c = P a Vc a Vc a Vc a Vc a ( Ia + I P V ( + PP 1 Ia P V ( Ia +P I V y +P a V I n a P 1 ) ya y n a P 1 ) ya ) P 1 ya y n a, y n a y n a where y = P 1 y We now conclude ( ) c x = P a c Vc + a Vy a = P a +y n a V(c a y a )+y n a c Therefore, since matrix P is regular we deduce that P a V(c a y a )+y n a is the general solution of the system (1) if and only if the rows of the matrix V(c a y a )+y n a are n a free parameters Corollary 23 The vector x = (I A (1) A)y, y C n 1 is an arbitrary column, is the general solution of the homogeneous linear system Ax =, A C m n, if and only if the {1}-inverse A (1) of the system matrix A has the form (3) for arbitrary matrices U and W and the rows of the matrix Vy a + y (n a) are free parameters, where P 1 y = y = y a y n a Example 24 Consider the homogeneous linear system x 1 +2x 2 +3x 3 = 4x 1 +5x 2 +6x 3 = (4) 4
5 The system matrix is For regular matrices Q = A = and P = equality (2) holds Rohde s general {1}-inverse A (1) of the system matrix A is of the form 1 A (1) = P 1 Q v 11 v 12 According to Corollary 23 the general solution of the system (4) is of the form y 1 x = P P 1 y 2, v 11 v 12 1 y 3 where P 1 = Therefore, we obtain x = P v 11 v y 1 +2y 2 +3y 3 3y 2 6y 3 = P v 11 y 1 (2v 11 3v 12 y 2 (3v 11 6v 12 1)y 3 If we take α = v 11 y 1 (2v 11 3v 12 y 2 (3v 11 6v 12 1)y 3 as a parameter we get the general solution x = = 1 α y 3 α 2α α 5
6 Corollary 25 The vector x = A (1) c is the general solution of the system (1), if and only if the {1}-inverse A (1) of the system matrix A has the form (3) for arbitrary matrices U and W and c the rows of the matrix Vc a are free parameters, where Qc = c = a Remark 26 Similar result can be found in paper B Malešević and B Radičić 3 Example 27 Consider the non-homogeneous linear system x 1 +2x 2 +3x 3 = 7 4x 1 +5x 2 +6x 3 = 8 (5) According to Corollary 25 the general solution of the system (5) is of the form 1 7 x = P 7 1 Q = P 2 8 v 11 v 12 7v 11 2v 12 If we take α = 7v 11 2v 12 as a parameter we obtain the general solution of the system α 3 x = P 2 = = 2 2α 3 3 α 1 α α We are now concerned with the matrix equation where A C m n, X C n k and C C m k AX = C, (6) Lemma 28 The matrix equation (6) has a solution if and only if the last m a rows of the matrix C = QC are zeros, where Q C m m is regular matrix such that (2) holds 6
7 Proof: If we write X = X 1 X 2 X k and C = C 1 C 2 C k, then we can observe the matrix equation (6) as the system of matrix equations AX 1 = C 1 AX 2 = C 2 AX k = C k Each of the matrix equation AX i = C i, 1 i k, by Lemma 21 has solution if and only if the last m a coordinates of the vector C i = QC i are zeros Thus, the previous system has solution if and only if the last m a rows of the matrix C = QC are zeros, which establishes that the matrix equation (6) has solution if and only if all entries of the last m a rows of the matrix C are zeros Theorem 29 The matrix X = A (1) C +(I A (1) A)Y C n k, Y C n k is an arbitrarymatrix, isthe general solutionof the matrix equation (6) if and only if the {1}-inverse A (1) of the system matrix A has the form (3) for arbitrary matrices U and W and the entries of the matrix V(C a Y a )+Y (n a) are mutually independent free parameters, where QC = C = Y P 1 Y = Y a = Y n a C a Proof: ApplyingtheTheorem22ontheeachsystemAX i = C i, 1 i k, we obtain that C a i X i = P V(C a i Y a i )+Y n a i is the general solution of the system if and only if the rows of the matrix V(C a i Y a i )+Y n a i are n a free parameters Assembling these individual solutions together we get that C a X = P V(C a Y a)+y n a 7 and
8 is the general solution of the matrix equation (6) if and only if entries of the matrix V(C a Y a )+Y n a are (n a)k mutually independent free parameters From now on we proceed with the study of the non-homogeneous linear system of the form xb = d, (7) where B is an n m matrix over the field C of rank b and d is an 1 m matrix over C Let R C n n and S C m m be regular matrices such that Ib RBS = E b = (8) An {1}-inverse of the matrix B can be represented in the Rohde s form B (1) Ib M = S R (9) N K where M = m ij, N = n ij and K = k ij are arbitrary matrices of corresponding dimensions b (n b), (m b) b and (m b) (n b) with mutually independent entries Lemma 21 The non-homogeneous linear system (7) has a solution if and only if the last m b elements of the row d = ds are zeros, where S C m m is regular matrix such that (8) holds Proof: By transposing the system (7) we obtain system B T x T = d T and by transposing the matrix equation (8) we obtain that S T B T R T = E b According to Lemma 21 the system B T x T = d T has solution if and only if the last m b coordinates of the vector S T d T are zeros, ie if and only if the last m b elements of the row d = ds are zeros Theorem 211 The row x = db (1) +y(i BB (1) ), y C 1 n is an arbitrary row, is the general solution of the system (7), if and only if the {1}-inverse B (1) of the system matrix B has the form (9) for arbitrary matrices N and K and the columns of the matrix (d b y b )M+y n b are free parameters, where ds = d = d b and yr 1 = y = y b y n b 8
9 Proof: The basic idea of the proof is to transpose the system (7) and to apply the Theorem 22 The {1}-inverse of the matrix B T is equal to a transpose of the {1}-inverse of the matrix B Hence, we have (B T ) (1) = (B (1) ) T = ( S Ib M N K ) T Ib N T R = R T M T K T We can now proceed analogously to the proof of the Theorem 22 to obtain that d T x T = R T b M T (d T b y b T)+yT n b is the general solution of the system B T x T = d T if and only if the rows of the matrix M T (d T b y b T)+yT n b are n b free parameters Therefore, x = d b (d b y b )M +y n b R is the general solution of the system (7) if and only if the columns of the matrix (d b y b )M +y n b are n b free parameters Analogous corollaries hold for the Theorem 211 We now deal with the matrix equation where X C k n, B C n m and D C k m S T XB = D, (1) Lemma 212 The matrix equation (1) has a solution if and only if the last m b columns of the matrix D = DS are zeros, where S C m m is regular matrix such that (8) holds Theorem 213 The matrix X = DB (1) +Y(I BB (1) ) C k n, Y C k n is an arbitrarymatrix, isthe general solutionof the matrix equation (1) if and only if the {1}-inverse B (1) of the system matrix B has the form (9) for arbitrary matrices N and K and the entries of the matrix (D b Y b )M +Y (n b) are mutually independent free parameters, where DS = D = D b and YR 1 = Y = Y b Y n b 9
10 3 An application In this section we will briefly sketch properties of the general solution of the matrix equation AXB = C, (11) where A C m n, X C n k, B C k l and C C m l If we denote by Y matrix product XB, then the matrix equation (11) becomes AY = C (12) According to the Theorem 29 the general solution of the system (12) can be presented as a product of the matrix P and the matrix which has the first a = rank(a) rows same as the matrix QC and the elements of the last m a rows are (m a)n mutually independent free parameters, P and Q are regular matrices such that QAP = E a Thus, we are now turning on to the system of the form XB = D (13) By the Theorem 213 we conclude that the general solution of the system (13) can be presented as a product of the matrix which has the first b = rank(b) columns equal to the first b columns of the matrix DS and the rest of the columns have mutually independent free parameters as entries, and the matrix R, for regular matrices R and S such that RBS = E b Therefore, the general solution of the system (11) is of the form X = P Gab F H L R, where G ab is a submatrix of the matrix QCS corresponding to the first a rows and the first b columns and the entries of the matrices F, H and L are nk ab free parameters We will illustrate this on the following example Example 31 We consider the matrix equation where A = , B = take Y = XB, we obtain the system AXB = C, AY = C 1 and C = If we
11 It is easy to check that the matrix A is of the rank a = 1 and for matrices Q = and P = the equality QAP = E a holds Based on the Theorem 29, the equation AY = C can be rewritten in the system form 1 AY 1 = 2 2 AY 2 = 4 1 AY 3 = 2 Combining the Theorem 22 with the equality c 1 c 2 c = yields Y 1 = P 1 v vz 11 +z }{{ 21 } α 2 = Y 2 = P 2v 2vz 12 +z }{{ 22 } β 1 Y 3 = P v vz 13 +z }{{ 23, } Therefore, the general solu- z11 z for an arbitrary matrix Z = 12 z 13 z 21 z 22 z 23 tion of the system AY = C is Y = P α β γ From now on, we consider the system γ XB = D for D = P α β γ = 1+2α 2+2β 1+2γ α β γ 11
12 There are regular matrices R = and S = such that RBS = E b holds Since the rank of the matrix B is b = 1, according to the Lemma 212 all entries of the last two columns of the matrix D = DS are zeros, ie we have γ = α, β = 2α Hence, we get that the matrix D is of the form D = X = 1+2α α 1+2α (1+2α t 11 )m 11 +t }{{ 12 } β1 α (α t 21 )m 11 +t }{{ 22 } for an arbitrary matrix T = system AXB = C is 1+2α β1 β X = 2 β 1 β 2 α γ 1 γ 2 γ 1 γ 2 Applying the Theorem 213, we obtain (1+2α t 11 )m 12 +t 13 }{{} β2 R, (α t 12 )m 12 +t }{{ 23 } γ 1 γ 2 t11 t 12 t 13 Finally, the solution of the t 21 t 22 t 23 Acknowledgment Research is partially supported by the Ministry of Science and Education of the Republic of Serbia, Grant No17432 References 1 A Ben Israel and TNE Greville, Generalized Inverses: Theory and Applications, Springer, New York, 23 2 SL Campbell and CD Meyer, Generalized Inverses of Linear Transformations, SIAM series CLASSICS in Applied Mathematics, Philadelphia, 29 3 B Malešević and B Radičić, Non-reproductive and reproductive solutions of some matrix equations, Proceedings of International Conference Mathematical and Informational Technologies 211, pp , Vrnjačka Banja,
13 4 B Malešević and B Radičić, Reproductive and non-reproductive solutions of the matrix equation AXB = C, arxiv: B Malešević and B Radičić, Some considerations of matrix equations using the concept of reproductivity, Kragujevac J Math, Vol 36 (212) No 1, pp R Penrose, A generalized inverses for matrices, Math Proc Cambridge Philos Soc, Vol 51 (1955), pp V Perić, Generalized reciprocals of matrices, (in Serbo-Croatian), Matematika (Zagreb), Vol 11 (1982) No 1, pp CA Rohde, Contribution to the theory, computation and application of generalized inverses, doctoral dissertation, University of North Carolina at Raleigh, NS Urquhart, The nature of the lack of uniqueness of generalized inverse matrices, SIAM Review, Vol 11 (1969) No 2, pp
A Note on Solutions of the Matrix Equation AXB = C
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER A: APPL MATH INFORM AND MECH vol 6, 1 (214), 45-55 A Note on Solutions of the Matrix Equation AXB C I V Jovović, B J Malešević Abstract:
More informationarxiv: v5 [math.ra] 1 Jan 2013
Differential transcendency in the theory of linear differential systems with constant coefficients arxiv:0811.0144v5 [math.ra] 1 Jan 2013 Branko Malešević a, Dragana Todorić b, Ivana Jovović a, Sonja Telebaković
More informationSome 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 informationRe-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 informationMultiplicative 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 informationarxiv: 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 informationarxiv: 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 informationApplied 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 informationThe 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 informationMOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE
J. Appl. Math. & Computing Vol. 19(2005), No. 1-2, pp. 297-310 MOORE-PENROSE INVERSE IN AN INDEFINITE INNER PRODUCT SPACE K. KAMARAJ AND K. C. SIVAKUMAR Abstract. The concept of the Moore-Penrose inverse
More informationEP 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 informationChapter 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 informationGeneralized 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 informationMoore-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 informationarxiv: 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 informationa Λ 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 informationMoore 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 informationDiagonal 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 informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY MOORE PENROSE INVERSE OF BIDIAGONAL MATRICES. I
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Mathematical Sciences 205, 2, p. 20 M a t h e m a t i c s MOORE PENROSE INVERSE OF BIDIAGONAL MATRICES. I Yu. R. HAKOPIAN, S. S. ALEKSANYAN 2, Chair
More informationOperators 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 informationEXPLICIT 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 informationGroup 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 informationFormulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz Schur forms
Formulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz Schur forms Dijana Mosić and Dragan S Djordjević Abstract We introduce new expressions for the generalized Drazin
More informationProceedings of the Third International DERIV/TI-92 Conference
Proceedings of the Third International DERIV/TI-9 Conference The Use of a Computer Algebra System in Modern Matrix Algebra Karsten Schmidt Faculty of Economics and Management Science, University of Applied
More informationOn 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 informationPredrag 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 informationA Note on the Group Inverses of Block Matrices Over Rings
Filomat 31:1 017, 3685 369 https://doiorg/1098/fil171685z Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat A Note on the Group Inverses
More informationFactorization of weighted EP elements in C -algebras
Factorization of weighted EP elements in C -algebras Dijana Mosić, Dragan S. Djordjević Abstract We present characterizations of weighted EP elements in C -algebras using different kinds of factorizations.
More informationOn 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 informationA 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 informationELA 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 informationMATH 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 informationTopics. Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij
Topics Vectors (column matrices): Vector addition and scalar multiplication The matrix of a linear function y Ax The elements of a matrix A : A ij or a ij lives in row i and column j Definition of a matrix
More informationPartial 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 informationDragan 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 informationPreliminary 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 informationInner 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 informationNew 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 informationarxiv: v1 [math.ca] 15 Jan 2018
Preprint submitted to arxiv.org Accurate estimates of 1 + x 1/x Involved in Carleman Inequality and Keller Limit arxiv:1801.04963v1 [math.ca] 15 Jan 2018 Branko Malešević 1, Yue Hu 2 and Cristinel Mortici
More informationAPPLICATIONS 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~ 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 informationMATH 2331 Linear Algebra. Section 2.1 Matrix Operations. Definition: A : m n, B : n p. Example: Compute AB, if possible.
MATH 2331 Linear Algebra Section 2.1 Matrix Operations Definition: A : m n, B : n p ( 1 2 p ) ( 1 2 p ) AB = A b b b = Ab Ab Ab Example: Compute AB, if possible. 1 Row-column rule: i-j-th entry of AB:
More informationarxiv: v2 [math.gm] 8 Apr 2007
published elec. at www.maplesoft.com arxiv:0704.07v [math.gm] 8 Apr 007 1 Introduction A PROCEDURE FOR FINDING THE k TH POWER OF A MATRIX Branko Malešević Faculty of Electrical Engineering, University
More informationMATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006
MATH 511 ADVANCED LINEAR ALGEBRA SPRING 2006 Sherod Eubanks HOMEWORK 2 2.1 : 2, 5, 9, 12 2.3 : 3, 6 2.4 : 2, 4, 5, 9, 11 Section 2.1: Unitary Matrices Problem 2 If λ σ(u) and U M n is unitary, show that
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS SYSTEMS OF EQUATIONS AND MATRICES Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More informationarxiv: v1 [math.ra] 27 Jul 2013
Additive and product properties of Drazin inverses of elements in a ring arxiv:1307.7229v1 [math.ra] 27 Jul 2013 Huihui Zhu, Jianlong Chen Abstract: We study the Drazin inverses of the sum and product
More informationLinear estimation in models based on a graph
Linear Algebra and its Applications 302±303 (1999) 223±230 www.elsevier.com/locate/laa Linear estimation in models based on a graph R.B. Bapat * Indian Statistical Institute, New Delhi 110 016, India Received
More informationarxiv: v1 [math.ra] 16 Nov 2016
Vanishing Pseudo Schur Complements, Reverse Order Laws, Absorption Laws and Inheritance Properties Kavita Bisht arxiv:1611.05442v1 [math.ra] 16 Nov 2016 Department of Mathematics Indian Institute of Technology
More informationYimin 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 informationOn 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 informationOptimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications
Optimization problems on the rank and inertia of the Hermitian matrix expression A BX (BX) with applications Yongge Tian China Economics and Management Academy, Central University of Finance and Economics,
More informationELA 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 informationRepresentations of the (b, c)-inverses in Rings with Involution
Filomat 31:9 (217), 2867 2875 htts://doiorg/12298/fil179867k Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: htt://wwwmfniacrs/filomat Reresentations of the (b,
More informationSome spectral inequalities for triangle-free regular graphs
Filomat 7:8 (13), 1561 1567 DOI 198/FIL138561K Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Some spectral inequalities for triangle-free
More informationTHE MOORE-PENROSE GENERALIZED INVERSE OF A MATRIX
THE MOORE-PENROSE GENERALIZED INVERSE OF A MATRIX A Dissertation Submitted For The Award of the Degree of Master of Philosophy In Mathematics Purva Rajwade School of Mathematics Devi Ahilya Vishwavidyalaya,
More informationInverses and Elementary Matrices
Inverses and Elementary Matrices 1-12-2013 Matrix inversion gives a method for solving some systems of equations Suppose a 11 x 1 +a 12 x 2 + +a 1n x n = b 1 a 21 x 1 +a 22 x 2 + +a 2n x n = b 2 a n1 x
More informationarxiv: v1 [math.ra] 23 Feb 2018
JORDAN DERIVATIONS ON SEMIRINGS OF TRIANGULAR MATRICES arxiv:180208704v1 [mathra] 23 Feb 2018 Abstract Dimitrinka Vladeva University of forestry, bulklohridski 10, Sofia 1000, Bulgaria E-mail: d vladeva@abvbg
More information22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationSolutions of Linear system, vector and matrix equation
Goals: Solutions of Linear system, vector and matrix equation Solutions of linear system. Vectors, vector equation. Matrix equation. Math 112, Week 2 Suggested Textbook Readings: Sections 1.3, 1.4, 1.5
More informationLinear Systems and Matrices
Department of Mathematics The Chinese University of Hong Kong 1 System of m linear equations in n unknowns (linear system) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.......
More informationJournal of Complexity. On strata of degenerate polyhedral cones, II: Relations between condition measures
Journal of Complexity 26 (200) 209 226 Contents lists available at ScienceDirect Journal of Complexity journal homepage: www.elsevier.com/locate/jco On strata of degenerate polyhedral cones, II: Relations
More informationSolutions 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 informationApplied 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 informationarxiv: v1 [math.ca] 2 Nov 2018
arxiv.org arxiv:1811.00748v1 [math.ca] 2 Nov 2018 One method for proving some classes of eponential analytical inequalities Branko Malešević a, Tatjana Lutovac a, Bojan Banjac b a School of Electrical
More information[3] (b) Find a reduced row-echelon matrix row-equivalent to ,1 2 2
MATH Key for sample nal exam, August 998 []. (a) Dene the term \reduced row-echelon matrix". A matrix is reduced row-echelon if the following conditions are satised. every zero row lies below every nonzero
More informationLectures on Linear Algebra for IT
Lectures on Linear Algebra for IT by Mgr Tereza Kovářová, PhD following content of lectures by Ing Petr Beremlijski, PhD Department of Applied Mathematics, VSB - TU Ostrava Czech Republic 3 Inverse Matrix
More informationLinear Algebra Review
Linear Algebra Review Yang Feng http://www.stat.columbia.edu/~yangfeng Yang Feng (Columbia University) Linear Algebra Review 1 / 45 Definition of Matrix Rectangular array of elements arranged in rows and
More informationWeaker 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 informationSpring 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 information1 Last time: inverses
MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a
More informationMath 315: Linear Algebra Solutions to Assignment 7
Math 5: Linear Algebra s to Assignment 7 # Find the eigenvalues of the following matrices. (a.) 4 0 0 0 (b.) 0 0 9 5 4. (a.) The characteristic polynomial det(λi A) = (λ )(λ )(λ ), so the eigenvalues are
More informationThe Determinant: a Means to Calculate Volume
The Determinant: a Means to Calculate Volume Bo Peng August 16, 2007 Abstract This paper gives a definition of the determinant and lists many of its well-known properties Volumes of parallelepipeds are
More informationarxiv: 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 informationSection 3.3. Matrix Rank and the Inverse of a Full Rank Matrix
3.3. Matrix Rank and the Inverse of a Full Rank Matrix 1 Section 3.3. Matrix Rank and the Inverse of a Full Rank Matrix Note. The lengthy section (21 pages in the text) gives a thorough study of the rank
More information4. 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 informationRepresentations for the Drazin Inverse of a Modified Matrix
Filomat 29:4 (2015), 853 863 DOI 10.2298/FIL1504853Z Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Representations for the Drazin
More informationSome additive results on Drazin inverse
Linear Algebra and its Applications 322 (2001) 207 217 www.elsevier.com/locate/laa Some additive results on Drazin inverse Robert E. Hartwig a, Guorong Wang a,b,1, Yimin Wei c,,2 a Mathematics Department,
More informationA trigonometric orthogonality with respect to a nonnegative Borel measure
Filomat 6:4 01), 689 696 DOI 10.98/FIL104689M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A trigonometric orthogonality with
More informationAnalytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions and their applications
Analytical formulas for calculating extremal ranks and inertias of quadratic matrix-valued functions and their applications Yongge Tian CEMA, Central University of Finance and Economics, Beijing 100081,
More informationDecomposition of a ring induced by minus partial order
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 72 2012 Decomposition of a ring induced by minus partial order Dragan S Rakic rakicdragan@gmailcom Follow this and additional works
More informationWeighted Drazin inverse of a modified matrix
Functional Analysis, Approximation Computation 6 (2) (2014), 23 28 Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/faac Weighted Drazin inverse
More informationDeterminants Chapter 3 of Lay
Determinants Chapter of Lay Dr. Doreen De Leon Math 152, Fall 201 1 Introduction to Determinants Section.1 of Lay Given a square matrix A = [a ij, the determinant of A is denoted by det A or a 11 a 1j
More informationMinkowski Inverse for the Range Symmetric Block Matrix with Two Identical Sub-blocks Over Skew Fields in Minkowski Space M
International Journal of Mathematics And its Applications Volume 4, Issue 4 (2016), 67 80. ISSN: 2347-1557 Available Online: http://ijmaa.in/ International Journal 2347-1557 of Mathematics Applications
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 432 21 1691 172 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Drazin inverse of partitioned
More informationLesson 3. Inverse of Matrices by Determinants and Gauss-Jordan Method
Module 1: Matrices and Linear Algebra Lesson 3 Inverse of Matrices by Determinants and Gauss-Jordan Method 3.1 Introduction In lecture 1 we have seen addition and multiplication of matrices. Here we shall
More information1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)
1 A linear system of equations of the form Sections 75, 78 & 81 a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2 a m1 x 1 + a m2 x 2 + + a mn x n = b m can be written in matrix
More informationMoore-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 informationSPECIAL FORMS OF GENERALIZED INVERSES OF ROW BLOCK MATRICES YONGGE TIAN
Electronic Journal of Linear lgebra ISSN 1081-3810 publication of the International Linear lgebra Society EL SPECIL FORMS OF GENERLIZED INVERSES OF ROW BLOCK MTRICES YONGGE TIN bstract. Given a row block
More informationOn V-orthogonal projectors associated with a semi-norm
On V-orthogonal projectors associated with a semi-norm Short Title: V-orthogonal projectors Yongge Tian a, Yoshio Takane b a School of Economics, Shanghai University of Finance and Economics, Shanghai
More informationProduct 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 information6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.
61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The
More informationThe Moore-Penrose inverse of 2 2 matrices over a certain -regular ring
The Moore-Penrose inverse of 2 2 matrices over a certain -regular ring Huihui Zhu a, Jianlong Chen a,, Xiaoxiang Zhang a, Pedro Patrício b a Department of Mathematics, Southeast University, Nanjing 210096,
More informationRepeated Eigenvalues and Symmetric Matrices
Repeated Eigenvalues and Symmetric Matrices. Introduction In this Section we further develop the theory of eigenvalues and eigenvectors in two distinct directions. Firstly we look at matrices where one
More informationNotes on Row Reduction
Notes on Row Reduction Francis J. Narcowich Department of Mathematics Texas A&M University September The Row-Reduction Algorithm The row-reduced form of a matrix contains a great deal of information, both
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationthe Ghebyshev Problem
A Steepest Ascent Method for the Ghebyshev Problem By Marcel Meicler Abstract. In this paper we present an efficient ascent method for calculating the minimax solution of an overdetermined system of linear
More informationELA
Electronic Journal of Linear Algebra ISSN 181-81 A publication of te International Linear Algebra Society ttp://mat.tecnion.ac.il/iic/ela RANK AND INERTIA OF SUBMATRICES OF THE MOORE PENROSE INVERSE OF
More informationMoore [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 informationLinear algebra. S. Richard
Linear algebra S. Richard Fall Semester 2014 and Spring Semester 2015 2 Contents Introduction 5 0.1 Motivation.................................. 5 1 Geometric setting 7 1.1 The Euclidean space R n..........................
More information