The solution of a pair of matrix equations (XTA+AX, XTB + BX) = (0, 0) with skew-symmetric A and B
|
|
- Barnard Malone
- 5 years ago
- Views:
Transcription
1 The solution of a pair of matrix equations (XTA+AX, XTB + BX) = (, ) with skew-symmetric A and B by Andrii Dmytryshyn, Bo Kågström, and Vladimir Sergeichuk UMINF-12/5 UMEÅ UNIVERSITY DEPARTMENT OF COMPUTING SCIENCE SE UMEÅ Sweden
2 The solution of a pair of matrix equations (X T A + AX, X T B + BX) = (, ) with skew-symmetric A and B Andrii Dmytryshyn Bo Kågström Vladimir V. Sergeichuk Abstract The homogeneous system of matrix equations (X T A +AX, X T B + BX) = (, ), where (A, B) is a pair of skew-symmetric matrices of the same size is considered: we establish the general solution and calculate the codimension of the orbit of (A, B) under congruence. AMS classification: 15A24, 15A21 Keywords: Pair of skew-symmetric matrices; Matrix equations; Orbits; Codimension 1 Introduction The work is inspired by a paper of De Terán and Dopico [3], where the general solution of the matrix equation X T A + AX = forageneralsquare matrix A is derived. In the subsequent article [4], they established similar results for the matrix equation XA + AX =. Generalizing these results, De Terán et al. [5] found the general solutions of AX + X T B = andax + X B =, respectively. These equations are homogeneous versions of the Sylvester equations for congruence and *congruence, respectively, which are A preprint appears as Report UMINF Department of Computing Science and HPC2N, Umeå University, SE Umeå, Sweden. s: andrii@cs.umu.se, bokg@cs.umu.se. Institute of Mathematics, Tereshchenkivska 3, Kiev, Ukraine. sergeich@imath.kiev.ua. 1
3 important due to their relationship with palindromic eigenvalue problems (for more detail about motivations and applications of these problems see the introductions of [3, 4, 5] and the references therein). Our objective is to present the general solution of the homogeneous system of matrix equations X T A + AX =, X T B + BX =, (1) where (A, B) is a pair of skew-symmetric n n matrices. The set of matrices X that satisfies the system (1) form a vector space whose dimension is also calculated. Indeed, this dimension minus n is equal to the codimension of the orbit of (A, B) (see Section 3.1). Since the set {V T (A, B) + (A, B)V )V C n n } is the tangent space to the congruence orbit of (A, B) at the point (A, B) the result is relevant to the theory of deformations of matrices and system pencils. This theory was created by V.I. Arnold (e.g., see [1]) and has been actively developing in the last years. In particular, deformations of pairs of skew-symmetric matrices are given in [9]. For more references about deformation theory, see [11, 17, 1, 7, 8] and references therein. Note also that explicit expressions for codimensions of orbits were obtained recently for the following cases: matrix pencils [6], congruence orbits of matrices [3, 7], *congruence orbits of matrices [4, 8], congruence orbits of pairs of symmetric matrices [1], and generalized matrix products [22]. Both deformation theory and dimension/codimension calculations are useful in the theory of orbits and their stratifications (i.e., constructing the closure hierarchies; e.g., see [12, 13, 14, 2, 21, 19] for more details, algorithms, and software): the theory developed in [11] is used for the stratification of orbits of matrix pencils, controllability and observability pairs in [12, 14]; the theory developed in [7] is used for the stratification of orbits of matrices of bilinear forms (for small dimensions) in [15]. Using the result of this paper Matlab functions for computing codimensions of congruence orbits of skew-symmetric matrix pencils were developed and added to the Matrix Canonical Structure Toolbox [18]. 2
4 The analogous motivation and importance of symmetric matrices bring us to the problem (1) in which (A, B) is a pair of symmetric n n matrices. This is a part of ongoing research. The rest of the paper is organized as follows. The main results are presented in Section 2. Without loss of generality, we consider a congruently transformed system (1) where the skew-symmetric pair (A, B) is in canonical form. The general solution of the system (1) in explicit form is given in Theorem 2.1. The dimensions of solution spaces and codimensions of orbits are given in Corollary 2.1 and Corollary 2.2. In Section 3, we prove Theorem 2.1, Corollary 2.1, and Corollary 2.2. First a general result about codimension calculations is established in Section 3.1. In Sections , the nine di erent cases for the solution of the (transformed) system of matrix equations are handled. We end by illustrating the results on two pairs of matrix equations in canonical form in Section 4. All matrices that we consider are over the field of complex numbers. 2 Main result Apair(A, B) is said to be congruent to (A,B ) if (A,B ) = S T (A, B)S = (S T AS, S T BS) for some nonsingular S. Multiplying the equations (1) by S T and S, we obtain S T X T S T S T AS + S T AS S 1 XS =, S T X T S T S T BS + S T BS S 1 XS =, and so the system (1) is equivalent to the system Y T A + A Y =, Y T B + B Y =, (2) where Y S 1 XS. Therefore, it su ces to solve the system (1) in which (A, B) is a canonical pair of skew-symmetric matrices up to congruence. Define the matrices J n ( ) = (n-by-n Jordan block),
5 1 1 F n =, G n = 1 1 and define the direct sum of matrix pairs as follows: (n-by-(n + 1)), (A, B) (C, D) = (A C, B D). A canonical form of a pair of skew-symmetric matrices is given in the following lemma. Lemma 2.1 (see [23]). Every pair of skew-symmetric complex matrices is congruent to a direct sum, determined uniquely up to permutation of summands, of pairs of the form H n ( ) = I n I n, J n ( ) J n ( ) T, C, (3) J K n = n () J n () T, I n, (4) I n L n = F n Fn T, G n G T. (5) n Thus, each pair of skew-symmetric matrices is congruent to a direct sum of the form (A, B) can = a i=1 H hi ( i ) b j=1 K qj c L rl, (6) l=1 consisting of direct summands of three types. In the following, we define several parameter matrices, whose nonzero entries p 1,p 2,p 3,... are independent parameters; they will be used to express the set of solutions of (1). The m n Hankel matrices p 1 p 2 p 3 p 4 p 2 p 3 p 4 P mn = p 3 p 4 p 4 p m+n 1 4 (a dense Hankel matrix),
6 p 1... p m Pmn = p m p 1... p m Pmn = p m if m n and if m n and p 1... p n p n if m > n, p 1... p n p n p m if m > n. p m The matrices P mn and P mn are obtained from P mn and P mn by reflection with respect to the vertical axis. The matrices P mn and P mn are obtained from P mn and P mn by reflection with respect to the horizontal axis. The matrices P mn and P mn are obtained from P mn and P mn by reflection with respect to the horizontal axis. (Thus, each of these matrices is constructed like P mn and P mn but its parameter diagonals are disposed in the corner pointed to by the arrow.) The m n banded Toeplitz matrices p 1... p n m+1 Pmn = if m n and if m > n, p 1... p n m+1 p 1 Pmn = ifm < n and p 1 p m n+1 if m n. p m n+1 The (m + 1) n matrices defined recurrently P lc m+1,n( ) = p in = 1 m i+1, p m+1,j = n j+1, 1 i m + 1(lastcolumn(lc)), 1 j n (last row), p ij = 1 (p i+1j p ij+1 ), 1 i m and 1 j n 1, 5
7 and P fc m+1,n( ) = where C{}. p i1 = 1 m+1 i, p m+1,j = j, Moreover, we denote by 1 i m + 1(firstcolumn(fc)), 1 j n (last row), p ij = 1 (p i+1j p ij 1 ), 1 i m and 2 j n, Q mn,q mn,q mn,..., R mn,r mn,r mn,..., S mn,s mn,s mn,... the parameter matrices that are obtained from P mn,pmn,p mn,... by replacing all parameters p i with q i, r i,ands i, respectively. Note that when two (or more) matrices are denoted by the same letter, they have exactly the same set of independent parametric entries (regardless to the sizes of matrices) and the parametric entries are placed according to the definitions above. We say that a parameter matrix P P (" 1,...," s ) with independent parameters " 1,...," s is isomorphic to a parameter matrix Q Q( 1,..., s) with independent parameters 1,..., s and write P (" 1,...," s ) Q( 1,..., s) if they coincide up to relettering of parameters; that is, if there exists a permutation of {1,...,s} such that P ( (1),..., (s)) = Q( 1,..., s). Let (A, B) be a canonical matrix pair and let (A, B) = (A 1,B 1 ) (A t,b t ), t = a + b + c, be its decomposition (6). Let P be a parameter matrix that has the same size as A and B and the same partition into blocks: Write P P 1t P =, size (P ii ) = size (A i ) = size (B i ). (7) P t1... P tt P((A i,b i )) = P ii, P((A i,b i ), (A j,b j )) = (P ji, P ij ) if i < j. (8) The canonical pair (6) and the following conditions determine P uniquely up to isomorphism: 6
8 (i) If P ij and P i j have overlapping sets of parameters, then i = j and j = i. (ii) The diagonal blocks of P are defined up to isomorphism by P(H n ( )) P nn Q nn P(K n ) P nn Q nn Rnn Pnn Rnn Pnn, (9), (1) n,n+1 P(L n ) I n. (11) P n+1,n I n+1 (iii) The o -diagonal blocks of P whose horizontal and vertical strips contain summands of (A, B) can of the same type are defined up to isomorphism by P(H n ( ), H m (µ)) (, ) if µ, Pmn R mn Q mn Smn, Snm R nm Q nm Pnm if = µ, (12) P(K n,k m ) P mn Q mn P(L n,l m ) P nm T Q m+1,n Rmn Smn, S nm Q nm m,n+1 R T n+1,m+1 Rnm Pnm, R nm Q n+1,m, (13) n,m+1 Pn+1,m+1. (14) (iv) The o -diagonal blocks of P whose horizontal and vertical strips contain summands of (A, B) can of di erent types are defined up to isomorphism by P(H n ( ),K m ) (, ), (15) 7
9 P(H n ( ),L m ) mn mn P T n,m+1 Q T, Q n,m+1 F T m n,m+1 n,m+1 P n,m+1 F m T n,m+1 mn mn P m+1,n lc ( ) Qfc m+1,n ( ), (F m Q fc m+1,n ( ))T (F m Pm+1,n lc ( ))T n,m+1 n,m+1 if =, if, (16) P(K n,l m ) mn P T n,m+1 mn Q T n,m+1 n,m+1, Q n,m+1 GT m P. (17) n,m+1 GT m n,m+1 Theorem 2.1. Let the system (1) be given by the canonical pair (6) of skewsymmetric matrices for congruence. Let P( 1,..., s ) be a parameter matrix satisfying conditions (i) (iv). Then is the set of all solutions of the system (1). {P(a 1,...,a s ) (a 1,...,a s ) C s } (18) Corollary 2.1. If the system (1) is given by the canonical pair (6), then the dimension of its solution space (18) is equal to the sum d (A,B) = d H + d K + d L + d HH + d KK + d LL + d HK + d HL + d KL (19) whose summands correspond to the direct summands of (6): a d H = 3 p i, d K = 3 q i, d L = c + 2 r i ; i=1 the pairs of direct summands of (6) of the same type: b i=1 d HH = 4 min(p i,p j ), d KK = 4 min(q i,q j ), ij ij i= j d LL = (2max(r i,r j ) + " ij ), in which " ij = ji 8 c i=1 2 if r i = r j, 1 if r i r j ;
10 the pairs of direct summands of (6) of di erent types: d HK =, d HL = 2 p i, i,j d KL = 2 q i. i,j The set of matrix pairs that are congruent to a pair (A, B) of skewsymmetric n n matrices is a manifold in the complex n 2 n dimensional space of all pairs of skew-symmetric n n matrices. This manifold is the orbit of (A, B) under the action of congruence. The vector space T (A, B) = {V T (A, B) + (A, B)V V C n n } (2) is the tangent space to the congruence class of (A, B) at the point (A, B) since (I + "V ) T (A, B)(I + "V ) = (A, B) + "(V T (A, B) + (A, B)V ) + " 2 V T (A, B)V for all n-by-n matrices V and each " C. The dimension of the orbit of (A, B) is the dimension of its tangent space at the point (A, B); it is well defined because the dimensions of tangent spaces at all points of the orbit are equal (e.g., see [2]). The codimension of the orbit of (A, B) is the dimension of the normal space of its orbit at the point (A, B), which is equal to the dimension n 2 n of the space of all pairs of skew-symmetric n n matrices minus the dimension of the orbit of (A, B). Corollary 2.2. The codimension of the congruence orbit of the canonical pair (6) of n n skew-symmetric matrices is equal to d (A,B) n, (21) in which d (A,B) is the dimension (19) of the solution space of system (1). Note that the codimensions of the orbits of canonical matrices A under congruence and *congruence are given in [7, 3] and [4]; unlike (21) they are exactly equal to the dimensions of the solution spaces of the equations XA+ AX T = andxa+ AX =. 9
11 3 Solution of the system of matrix equations In this section we prove Theorem 2.1 and Corollary 2.1. Each direct canonical summand in (6) is of the form H n ( ), K n,orl n (see (3) (5)), and so we need to determine: 3typesofthediagonalsblocksofP, each of them corresponds to one type of canonical summands (sections ); 3typesoftheo -diagonal blocks of P, each of them corresponds to the di erent pairs of canonical summands of the same type (sections ); 3typesoftheo -diagonal blocks of P, each of them corresponds to the di erent pairs of canonical summands of the di erent types (sections ). Corollary 2.2 is essentially restated and proved as Lemma 3.1 in Section On codimension computations Let us state a general result about the codimension computations. Theorem 3.1. Let X and Z be finitely generated vector spaces and X = Y N. Then for any surjective linear map f Z Y we have that dim N = dim X dim Z + dim Ker f. Proof. The proof follows immediately after we note that dim Z = dim Y + dim Ker f. Lemma 3.1. The codimension of the orbit of (A, B) C n n c C n n c, where is the space of skew-symmetric n n matrices, can be calculated as C n n c follows: codim(orbit(a, B)) = dim V (A, B) n in which V (A, B) = {X C n n X T (A, B) + (A, B)X = }. 1
12 Proof. The result could be obtained from Theorem 3.1 but we give an independent proof. Define the function f C n n T (A, B) where T (A, B) is a tangent space at the point (A, B) (see (2)) such that X X T (A, B) + (A, B)X. The mapping is obviously a surjective homomorphism thus dim C n n = dim T (A, B) + dim V (A, B). Also at every point (A, B) C n n c C n n c we have the decomposition C n n c C n n c = T (A, B) N(A, B), where N(A, B) is a normal space at the point (A, B). Therefore codim(orbit(a, B)) = dim N(A, B) = dim(c n n c = dim(c n n c C n n c ) dim T (A, B) C n n c ) dim C n n + dim V (A, B) = n 2 n n 2 + dim V (A, B) = dim V (A, B) n. 3.2 Solution for H and K blocks In this section we solve the system (1) for (A, B) = H n ( ) and (A, B) = K n. We start by considering (A, B) = H n ( ) and partition X conformally with the 2 2blockstructureofH n ( ) and obtain the following system of matrix equations: XT 11 X21 T X12 T X22 T I n I n + I n I n X 11 X 12 = X 21 X 22, XT 11 X21 T J X12 T X22 T n ( ) J J n ( ) T + n ( ) J n ( ) T X 11 X 12 = X 21 X 22, which is equivalent to X 21 X21 T X11 T + X 22 X 11 X22 T X12 T X = 12, XT 21 J n( ) T + J n ( )X 21 X T 11 J n( ) + J n ( )X 22 X T 22 J n( ) T J n ( ) T X 11 X T 12 J n( ) J n ( ) T X 12 =. (22) 11
13 This system decomposes into three di erent systems; each of them corresponds to one pair of blocks. Indeed, we have four pairs of blocks but two of them are equal up to the sign and transposition. First consider the system corresponding to the (1, 2)-blocks: Note that X T 11 + X 22 =, X T 11J n ( ) + J n ( )X 22 =. X 22 J n ( ) + J n ( )X 22 = X 22 X 22 J n () + J n ()X 22 + X 22 = X 22 J n () + J n ()X 22. (23) Analogously, we can transform the systems corresponding to the (1, 1)- and (2, 2)-blocks of (22), and therefore we can put = inthesesystems. Thus we have the equation X 22 J n () + J n ()X 22 =, (24) and by [16, Ch. VIII] the solution X 22 = P nn and therefore X 11 = P T nn = P nn. Here and hereafter when we write that the unknown matrix is equal to a parametric matrix, we mean that any matrix obtained by replacing the parameters with any complex numbers is a solution and there is no solution of the system that can not be obtained in this way. Now consider the system corresponding to the (2, 2)-blocks: X 21 X T 21 =, X T 21J n () T + J n ()X 21 =. So we are looking for symmetric solutions of X 21 J n () T + J n ()X 21 =. To solve this equation we use the solution of the first system. Multiplying (24) by the n-by-n flip matrix 1 Z = (25) 1 from the right hand side and taking into account that Z 2 = I and ZJ n ()Z = J n () T we get (X 22 Z)J n () T + J n ()(X 22 Z) =. Taking into account the independence of the systems (hereafter we will usually skip this phrase in explanations) we have X 21 = X 22 Z = Q nnz = Q nn which is already symmetric. 12
14 Finally, the system corresponding to the (1, 1)-blocks is: X T 12 X 12 =, X T 12J n () J n () T X 12 =. Again we are looking for symmetric solutions of X 12 J n () J n () T X 12 =. Now we multiply (24) by ( Z) but from the left hand side and get (ZX 22 )J n () J n () T (ZX 22 ) =. Thus we have X 12 = ZX 22 = ZR nn = R nn which is already symmetric. Altogether we obtain X = P nn Q nn Rnn Pnn. Therefore the general solution of the system (22) is X = P(H n ( )) (9). Since the solution does not depend on (see equation (23)), the system with (A, B) = K n has the same solution X = P(K n ) (1). We have 3n independent parameters in every of them therefore d K = d H = dim V (H n ( )) = dim V (K n ) = 3n and by Corollary 2.2 codim(orbit H n ( )) = codim(orbit K n ) = 3n 2n = n. 3.3 Solution for L blocks In this section we solve the system (1) for (A, B) = L n. We partition X conformally with the 2 2blockstructureofL n and obtain the following system XT 11 X21 T X12 T X22 T F n Fn T + F n Fn T X 11 X 12 = X 21 X 22, XT 11 X21 T X12 T X22 T G n G T n + G n G T n X 11 X 12 = X 21 X 22, corresponding to the following pairs of blocks XT 21 F T n + F n X 21 X T 11 F n + F n X 22 X T 22 F T n F T n X 11 X T 12 F n F T n X 12 =, XT 21 GT n + G n X 21 X T 11 G n + G n X 22 X T 22 GT n G T nx 11 X T 12 G n G T nx 12 =. (26) Since the pairs of blocks at positions (1, 2) and (2, 1) are equal up to the sign and transposition, (26) also decomposes into three di erent systems. 13
15 First consider the system corresponding to the (1, 1)-blocks: X T 21F T n + F n X 21 =, X T 21G T n + G n X 21 =. (27) To satisfy the first equation of (27) X 21 has to have the following form x 11 x 12 x x 1n x 1n+1 x 12 x 22 x x 2n x 2n+1 X21 T = x 13 x 23 x x 3n x 3n+1. x 1n x 2n x 3n... x nn x nn+1 Substituting X 21 into the second equation of (27) we have x 11 x 12 x x 1n x 1n+1 x 12 x 22 x x 2n x 2n+1 1 x 13 x 23 x x 3n x 3n+1 x 1n x 2n x 3n... x nn x 1 nn+1 x 11 x 12 x x 1n 1 x 12 x 22 x x 2n + x 13 x 23 x x 3n 1 =. x 1n x 2n x 3n... x nn x 1n+1 x 2n+1 x 3n+1... x nn+1 Multiplying and identifying at entry level, we obtain x ij+1 + x i+1j = ifi < j, x ij+1 x i+1j = ifi > j, = ifi = j, where i, j = 1,...,n. Now it follows that X T 21 = P nn+1 is the general solution of (27), which has 2n independent parameters. Next consider the system corresponding to the (1, 2)-blocks: X T 11F n + F n X 22 =, X T 11G n + G n X 22 =. (28) 14
16 To satisfy the first equation of (28), X 22 must have the following form X11 X 22 = T, (29) y 1... y n+1 where X T 11 = [x ij] is an n n matrix. After substituting this value of X 22 in the second equation of (28) x x 1n 1 1 x x 1n + =, x n1... x nn 1 1 x n1... x nn y 1... y n y n+1 we obtain x 21 x 11 + x x 1n 1 + x 2n x 1n x 31 x 21 + x x 2n 1 + x 3n x 2n... =. x n1 x n 11 + x n2... x nn 1 + x nn x n 1n y 1 x n1 y 2... x nn 1 y n x nn y n+1 This means that X 22 = I n+1 and from (29) X 11 = I n. The pair (X 11,X 22 ) is the general solution of the system (28) and it has only one parameter. Now consider the system corresponding to the (2, 2)-blocks: X T 12F n F T n X 12 =, X T 12G n G T nx 12 =. (3) To satisfy the first equation of (3) X 12 must have the following form x 11 x 12 x x 1n x 12 x 22 x x 2n X 12 = x 13 x 23 x x 3n. x 1n x 2n x 3n... x nn 15
17 Substituting X 12 into the second equation of (3) we obtain x 11 x 12 x x 1n x 12 x 22 x x 2n x 13 x 23 x x 3n 1 x 1n x 2n x 3n... x nn 1... x 11 x 12 x x 1n 1 x 12 x 22 x x 2n x 13 x 23 x x 3n =, 1 x 1n x 2n x 3n... x nn or equivalently x 11 x 12 x x 1n 1 x 1n x 11 x 22 x 13 x 23 x x 2n 1 x 1n x 2n x 12 x 13 x 22 x 33 x x 3n 1 x 2n x 3n x 13 x 14 x 23 x 24 x x 4n 1 x 3n x 4n =.... x 1n 1 x 1n x 2n 1 x 2n x 3n 1 x 3n x 4n 1... x nn x 1n x 2n x 3n x 4n... x nn It is clear that X 12 = (skew-diagonal-wise). Altogether we have n,n+1 X = I n. P n+1,n I n+1 Thus the general solution of the system (26) is X = P(L n ) (11). We have 2n + 1independentparametersinX thus d L = dim V (L n ) = 2n + 1andby Corollary 2.2 codim(orbit(l n )) = 2n + 1 (2n + 1) =. 3.4 Interaction between H n ( ) and H m (µ) blocks and between K n and K m blocks Let us explain how (1) is changed when (A, B) = (A 1,B 1 ) (A 2,B 2 ). It is enough to consider only the first matrix equation (the second is treated 16
18 analogously): or equivalently XT 1 X3 T X2 T X4 T A 1 + A 1 X 1 X 2 =, A 2 A 2 X 3 X 4 XT 1 A 1 + A 1 X 1 X T 3 A 2 + A 1 X 2 X T 2 A 1 + A 2 X 3 X T 4 A 2 + A 2 X 4 =. The o -diagonal blocks X T 3 A 2 + A 1 X 2 and X T 2 A 1 + A 2 X 3 are the same up to the skew-symmetry and it is enough to investigate just one of them. In this section we calculate o -diagonal blocks of the solution of the system (1) when A 1 = H n ( ) and A 2 = H m (µ). We remark that the system with A 1 = K n and A 2 = K m have the same solution and is therefore omitted in the discussion that follows. We consider the following system of equations R I m I m + I n I n S =, J R m (µ) J J m (µ) T + n ( ) J n ( ) T S =, (31) where R and S are 2n-by-2m matrices. In the notation at the beginning of this section R = X3 T and S = X 2; we change the notation to avoid overindexing. The solution space of the system above is called the interaction between H n ( ) and H m (µ) and denoted by inter(h n ( ),H m (µ)). The notion of interaction will be used (without analogous explanation) for all o -diagonal blocks. From the first equation in (31) we have S 11 S 12 S 21 S 22 = R 22 R 21 R 12 R 11. By substituting this value of S in the second equation, R 11 R 12 J m (µ) J R 21 R 22 J m (µ) T + n ( ) J n ( ) T R 22 R 21 =, R 12 R 11 we obtain R 12J m (µ) T + J n ( )R 12 R 11 J m (µ) J n ( )R 11 R 22 J m (µ) T + J n ( ) T R 22 R 21 J m (µ) J n ( ) T R 21 =. (32) 17
19 The matrix equation decomposes into four independent matrix equations. By [16, Ch.VIII] the equation R 11 J m (µ) = J n ( )R 11 in the (1, 2)-block has the solution R 11 = if µ and R 11 = P nm if = µ. All equations are independent and therefore we have to use di erent parameters to express the general solutions of the four blocks in (32). Analogously to Section 3.2, we multiply the equations in (32) by the flip matrix Z (25) from right, left, or both sides. Using that Z 2 = I and ZJ( )Z = J( ) T we obtain the following general solutions for the remaining three equations: (1, 1)-block: R 12 J m (µ) T + J n ( )R 12 = R 11 ZZJ m (µ)z J n ( )R 11 Z if µ, therefore R 12 = R 11 Z = Q nm if = µ. (2, 2)-block: R 21 J m (µ) J n ( ) T R 21 = ZR 11 J m (µ) ZJ n ( )ZZR 11 if µ, therefore R 21 = ZR 11 = Rnm if = µ. (2, 1)-block: R 22 J m (µ) T + J n ( ) T R 22 = ZR 11 ZZJ m (µ)z ZJ n ( )ZZR 11 Z Altogether we have if µ, therefore R 22 = ZR 11 Z = Snm if = µ. if µ, if µ, X 3 = R T = Pmn Rmn Q mn Smn if = µ, and X 2 = S = Snm R nm Q nm Pnm if = µ. Therefore we have obtained that the interaction between H n ( ) and H m (µ) is of the form (X 3,X 2 ) = P(H n ( ),H m (µ)) (12) and similarly (X 3,X 2 ) = P(K n,k m ) (13) when A 1 = K n and A 2 = K m. Calculating independent parameters we obtain d KK = dim(inter(k n,k m )) = 4min(n, m) and if µ, d HH = dim(inter(h n ( ),H m (µ))) = 4min(n, m) if = µ. 18
20 3.5 Interaction between L n and L m Due to the explanation in the previous subsection, it su ces to consider R 11 R 12 R 21 R 22 F m F T m + F n F T n S 11 S 12 S 21 S 22 =, R 11 R 12 R 21 R 22 G m G T m + G n G T n S 11 S 12 S 21 S 22 =, where R and S are the required (2n + 1)-by-(2m + 1) matrices. After perfoming the matrix multiplications, we have R 12F T m + F n S 21 R 11 F m + F n S 22 R 22 F T m F T n S 11 R 21 F m F T n S 12 =, R 12G T m + G n S 21 R 11 G m + G n S 22 R 22 G T m G T ns 11 R 21 G m G T ns 12 =. This system of matrix equations decomposes into four independent systems of matrix equations each of them corresponds to one pair of blocks. Consider first the (1, 1)-blocks: R 12 F T m + F n S 21 =, R 12 G T m + G n S 21 =. From the first equation of (33) we obtain that W S 21 =,R a 1... a 12 = W m Therefore or equivalently W b 1 b 1 (33), where W is any n-by-m matrix. (34) b n G T W m + G n =, a 1... a m b n w 21 w 12 w 22 w w 2m 1 w 1m w 2m b 1 w 31 w 22 w 32 w w 3m 1 w 2m w 3m b 2... =, w n1 w n 12 w n2 w n w nm 1 w n 1m w nm b m 1 a 1 w n2 a 2 w n3... a n 1 w nm a n b m 19
21 where q ij, 1 i n, 1 j m are entries of W. Thus we have that S 21 = Q n+1,m, i.e., an (n + 1) m dense Hankel matrix, R 12 = Q n,m+1, i.e., an n (m+1) dense Hankel matrix, with common n m part (see (34)), and a n = b m. It follows that the sets of parametric entries of S 21 and R 12 are exactly the same, and therefore they are denoted by the same letter. Calculating the number of independent parameters in the solution we obtain that the dimension of the solution space is equal to n + m. Consider now the system of equations corresponding to the (1, 2)-blocks: R 11 F m + F n S 22 =, R 11 G m + G n S 22 =. From the first equation of (35) we can express S 22 as (35) R S 22 = 11, (36) b 1... b m+1 where R 11 = [r ij ] is n-by-m. Substituting S 22 into the second equation of (35) we obtain R R 11 G m + G n 11 =, b 1... b m+1 or equivalently r 21 r 11 r r 1m 1 r 2m r 1m r 31 r 21 r r 2m 1 r 3m r 2m... =. r n1 r n 11 r n2... r n 1m 1 r nm r n 1m b 1 r n1 + b 2... r nm 1 + b m r nm + b m+1 Thus we have that R 11 = Pnm and correspondingly S 22 = Pn+1,m+1. Recall that the n m part, starting form the top-left corner of S 22 is equal to R 11 (see (36)). Thus the parametric entries of both matrices are the same. Therefore we have that the dimension of the solution space is equal to m n + 1. The system of equations corresponding to the (2, 1)-blocks: R 22 F T m + F T n S 11 =, R 22 G T m + G T ns 11 =, 2 (37)
22 is equal to the previous one up to the transposition and interchanging the roles of n and m. Thus we have that S 11 = R nm and R 22 = R n+1,m+1. Like in the previous case the n m part, starting form the top-left corner, of R 22 is equal to S 11. Thus the parametric entries of both matrices are the same. Therefore we have that the dimension of the solution space is equal to n m + 1. Consider now the system of equations corresponding to the (2, 2)-blocks: R 21 F m F T n S 12 =, R 21 G m G T ns 12 =. (38) From the first equation of (38) we have Q R 21 =..., S 12 = Q, in which Q = [q ij ] is any n-by-m matrix. Substituting S 12 and R 21 in the second equation of (38) we have Q... G m G T n Q =, or equivalently q q 1m 1 q 1m q 11 q 21 q q 2m 1 q 1m q 2m... =. q n 11 q n1 q n q nm 1 q n 1m q nm q n1 q n2... q nm Now it follows that Q = n m and thus both S 12 and R 21 are zero blocks. Altogether we have X 3 = R T = P nm T Q m+1,n m,n+1 R T n+1,m+1 and X 2 = S = R nm Q n+1,m n,m+1 Pn+1,m+1 Therefore we have obtained that the interaction between L n and L m is of the form (X 3,X 2 ) = P(L n,l m ) (14) and by calculating the number of independent parameters we obtain 2n + 2 if n = m, d LL = dim(inter(l n,l m )) = 2max(n, m) + 1 if n m. 21.
23 3.6 Interaction between H n ( ) and K m In this subsection we compute o -diagonal blocks of the solution of the system (1) which correspond to the diagonal blocks H n ( ) and K m J R m () J m () T + I n I n S =, R I m I m + J n ( ) J n ( ) T S =, where R, S are the required 2n-by-2m matrices. From the first equation we have (39) S = I n I n R 11 R 12 J m () R 22 J m () T, R 21 or equivalently S 11 S 12 S 21 S 22 = R 22J m () T R 21 J m () R 12 J m () T R 11 J m (). We substitute this value of S in the second equation, i.e. R 11 R 12 I m R 21 R 22 I m + J n ( ) J n ( ) T R 22J m () T R 21 J m () R 12 J m () T R 11 J m () =, and we get R 12 + J n ( )R 12 J m () T R 11 J n ( )R 11 J m () R 22 + J n ( ) T R 22 J m () T R 21 J n ( ) T =. (4) R 21 J m () This matrix equation corresponds to four independent matrix equations and we start to consider the (1, 1)-block: R 12 = J n ( )R 12 J m () T, where R 12 = [r ij ] is n m. At entry level we have r ij + r ij+1 + r i+1j+1 = if 1 i n 1, 1 j m 1, r ij + r ij+1 = if 1 j m 1, i= n, r ij = if 1 i n, j = m. This system has only one solution, the trivial one R 12 = n m. 22
24 Analogously to sections 3.2 and 3.4 we multiply the equations in (4) by Z (25) from right, left, or from both sides. Once again using Z 2 = I and ZJ( )Z = J( ) T we obtain the general solution of the remaining three equations: (1, 2)-block: R 11 J n ( )R 11 J m () = R 12 Z + J n ( )R 12 ZZJ m () T Z thus R 11 = R 12 Z = n m. (2, 1)-block: R 22 + J n ( ) T R 22 J m () T = ZR 12 + ZJ n ( )ZZR 12 J m () T thus R 22 = ZR 12 = n m. (2, 2)-block: R 21 J n ( ) T R 21 J m () = ZR 12 Z +ZJ n ( )ZZR 12 ZZJ m () T Z thus R 21 = ZR 12 Z = n m. Altogether we obtain X 3 = R T = andx 2 = S =. Thus we have proved that the interaction between H n ( ) and K m is of the form (X 3,X 2 ) = P(H n ( ),K m ) (15) and, in particular, d HK = dim(inter(h n ( ),K m )) =. 3.7 Interaction between H n ( ) and L m In this subsection we compute the o -diagonal blocks of the solution of the system (1) which correspond to the diagonal blocks H n ( ) and L m R F m Fm T + I n I n S =, R G m G T m + J n ( ) J n ( ) T S =, where R, S are the required 2n-by-(2m + 1) matrices. From the first equation we have S = I n I n R 11 R 12 F m R 21 R 22 Fm T, or equivalently S 11 S 12 S 21 S 22 = R 22F T m R 21 F m R 12 F T m R 11 F m. 23
25 Substituting this value of S into the second equation we obtain R 11 R 12 G m R 21 R 22 G T m + J n ( ) J n ( ) T R 22Fm T R 21 F m R 12 Fm T =, R 11 F m which corresponds to the four independent matrix equations: R 12G T m + J n ( )R 12 Fm T R 11 G m J n ( )R 11 F m R 22 G T m + J n ( ) T R 22 Fm T R 21 G m J n ( ) T =. R 21 F m We start to consider the (1, 1)-block: R 12 G T m = J n ( )R 12 F T m, where the matrix R 12 = [r ij ] is n (m + 1). At entry level we get r 12 + r 11 + r 21 r 13 + r 12 + r r 1m+1 + r 1m + r 2m r 22 + r 21 + r 31 r 23 + r 22 + r r 2m+1 + r 2m + r 3m... =. r n 12 + r n 11 + r n1 r n 13 + r n 12 + r n2... r n 1m+1 + r n 1m + r nm r n2 + r n1 r n3 + r n2... r nm+1 + r nm If = then the general solution of the system is R 12 = P n,m+1. If then the answer is more complicated and can be computed recurrently as follows: r i,m+1 = n i+1, R 12 = r nj = 1 m j+1, 1 i n (last column), 1 j m + 1(lastrow), r ij = 1 (r ij+1 r i+1j ), 1 i < n and 1 j < m + 1. Therefore we have R T 12 = P lc m+1,n. To find the solution for R 22 G T m = J n ( ) T R 22 F T m we need to multiply the answer for the first equation by Z (see (25)) from the left side because R 22 G T m + J n ( ) T R 22 F T m = ZR 12 G T m + ZJ n ( )ZZR 12 F T m. Therefore R 22 = ZR 12 and thus R22 T = RT 12 Z thus for = wehaver 22 = ZQ n,m+1 = Q n,m+1 and for wehavert 22 = RT 12 Z = P m+1,n lc Z = P m+1,n fc (in fact, Pm+1,n fc lc is obtained from Pm+1,n by reversing the order of columns). Consider the equation R 11 G m = J n ( )R 11 F m, in which n m matrix R 11 = [r ij ]. Multiplying the matrices we have r 11 r 21 r 11 r 12 r r 1m 1 r 1m r 2m r 1m r 21 r 31 r 21 r 22 r r 2m 1 r 2m r 3m r 2m... =. r n 11 r n1 r n 11 r n 12 r n2... r n 1m 1 r n 1m r nm r n 1m r n1 r n1 r n2... r nm 1 r nm r nm 24
26 The system has only one solution which is R 11 =. Tacking into account that R 21 G m J n ( ) T R 21 F m = ZR 11 G m ZJ n ( )ZZR 11 F m we have R 21 = ZR 11 =. Altogether we get mn mn X 3 = R T P T = n,m+1 Q T n,m+1 mn mn P m+1,n lc ( ) Qfc m+1,n ( ) Q n,m+1 F T m n,m+1 P X 2 = S = n,m+1 F m T n,m+1 (F m Q fc m+1,n ( ))T (F m Pm+1,n lc ( ))T n,m+1 n,m+1 if =, if, if =, if. Therefore we have obtained that the interaction between H n ( ) and L m is of the form (X 3,X 2 ) = P(H n ( ),L m ) (16) and calculating the number of independent parameters we obtain that d HL = dim(inter(h n ( ),L m )) = 2n. 3.8 Interaction between K n and L m In this subsection we compute o -diagonal blocks of the solution of the system (1) which correspond to the diagonal blocks K n and L m R F m Fm T + J n () J n () T S =, R G m G T m + I n I n S =, where R, S are the required 2n-by-(2m + 1) matrices. From the second equation we have S = I n I n R 11 R 12 G m R 21 R 22 G T m, or equivalently S 11 S 12 S 21 S 22 = R 22G T m R 21 G m R 12 G T m R 11 G m. 25
27 By substituting this value of S in the first equation, i.e. R 11 R 12 R 21 R 22 F m F T m + J n () J n () T R 22G T m R 21 G m R 12 G T m R 11 G m =, we obtain R 12Fm T + J n ()R 12 G T m R 11 F m J n ()R 11 G m R 22 Fm T + J n () T R 22 G T m R 21 F m J n () T =. (41) R 21 G m This matrix equation decomposes into the four independent matrix equations each of them corresponds to the one block. We start to consider the (1, 1)- block: R 12 F T m = J n ()R 12 G T m, where R 12 = [r ij ] is n (m + 1). At entry level we have r 11 + r 22 r 12 + r r 1m + r 2m+1 r 21 + r 32 r 22 + r r 2m + r 3m+1... =. r n 11 + r n2 r n 12 + r n3... r n 1m + r nm+1 r n1 r n2... r nm The solution of the (1, 1)-block system is R 12 = P n,m+1, which also defines S 21. Next we consider the (2, 1)-block of (41). Since, R 22 F T m + J n () T R 22 G T m = ZR 12 F T m + ZJ n ()ZZR 12 G T m, we get R 22 = ZR 12 = ZQ n,m+1 = Q n,m+1, where Z is the flip matrix (25). The (1, 2)-block of (41) corresponds to R 11 F m = J n ()R 11 G m, where matrix R 11 = [r ij ] is n m. At the entry level we have r 11 r 12 r 21 r 13 r r 1m r 2m 1 r 2m r 21 r 22 r 31 r 13 r r 2m r 3m 1 r 2m... =, r n 11 r n 12 r n1 r n 13 r n2... r n 1m r nm 1 r nm r n1 r n2 r n3... r nm The system has only one solution, namely R 11 = n m. For the (2, 2)-block we have R 21 F m J n () T R 21 G m = ZR 11 F m ZJ n ()ZZR 11 G m, 26
28 and therefore R 21 = ZR 11 =. Altogether we obtain X 3 = R T = mn P T n,m+1 mn Q T n,m+1 n,m+1 and X 2 = S = Q n,m+1 GT m P. n,m+1 GT m n,m+1 We have proved that the interaction between K n and L m is of the form (X 3,X 2 ) = P(K n,l m ) (17) and calculating the number of independent parameters we obtain that d KL = dim(inter(k n,l m )) = 2n. 4 Two examples We illustrate our results by considering two di erent pairs of matrix equations (1). Assume that X is the solution of a pair of matrix equations (1) where the matrix pair is taken in canonical form (6). Then the general solution X of (1) can be expressed as X = SXS 1, where S is the congruence transformation that brings (A, B) to canonical form. Example 4.1. Consider the system of matrix equations (1) where (A, B) = K 1 K 3 L 2 (13 13 skew-symmetric matrix pair). By Theorem 2.1 the solution X of this system is x 1 x 2 x 7 x 6 x 9 x 3 x 1 x 5 x 4 x 8 x 1 x 19 x 22 x 11 x 1 x 19 x 2 x 22 x 23 x 4 x 6 x 12 x 11 x 1 x 19 x 2 x 21 x 23 x 24 x 5 x 7 x 13 x 14 x 15 x 1 x 11 x 12 x 17 x 18 x 14 x 15 x 1 x 11 x 16 x 17 x 15 x 1 x 16 x 25 x 25 x 16 x 22 x 26 x 27 x 25 x 17 x 16 x 22 x 23 x 27 x 28 x 25 x 8 x 9 x 18 x 17 x 16 x 22 x 23 x 24 x 28 x 29 x 25 where x i C,i= 1,...,29. The dimension of the solution space is d (A,B) = 29 (the number of independent parameters in X) and therefore the codimension of the congruence orbit of (A, B) is equal to 16 (= d (A,B) n). 27,
29 Example 4.2. Consider the system of matrix equations (1) where (A, B) = H 2 ( ) L 2, (9 9skew-symmetricmatrixpair). ByTheorem2.1the solution X of this system is x 1 x 5 x 9 2 x 9 x 2 x 1 x 5 x 6 x x 9 3 x 1 + x 9 2 x x 3 x 4 x 1 x x 7 x 8 3 x 7 2 x x 4 x 72 x 7 1 x 11, x 11 x 82 2x 7 x 72 x 92 x x 9 3 x 12 x 13 x 11 x 8 x 7 x 7 x 9 x 1 2 x 9 2 x 13 x 14 x 11 x 8 x 7 x 9 x 1 x 14 x 15 x 11 where x i C,i= 1,...,15. The dimension of the solution space is d (A,B) = 15 (the number of independent parameters in X) and therefore the codimension of the congruence orbit of (A, B) is equal to 6 (= d (A,B) n). Acknowledgements This work presents research results supported by the Swedish Research Council (VR) under grant A58151, and by essence, a strategic collaborative e-science programme funded by the Swedish Research Council. References [1] V.I. Arnold, On matrices depending on parameters, Russian Math. Surveys 26 (2) (1971) [2] W. M. Boothby, An introduction to di erentiable manifolds and Riemannian geometry, Academic Press, New York, [3] F. De Terán, F.M. Dopico, The solution of the equation XA+ AX T = and its application to the theory of orbits, Linear Algebra Appl. 434 (211) [4] F. De Terán, F.M. Dopico, The equation XA+ AX = andthedimension of *congruence orbits, Electr. J. Linear Algebra 22 (211)
30 [5] F. De Terán, F.M. Dopico, N. Guilleryz, D. Montealegrex, and N. Reyes, The solution of the equation AX +X B =, submitted to Linear Algebra Appl. [6] J. Demmel, A. Edelman, The dimension of matrices (matrix pencils) with given Jordan (Kronecker) canonical forms, Linear Algebra Appl. 23 (1995) [7] A. R. Dmytryshyn, V. Futorny, V. V. Sergeichuk, Miniversal deformations of matrices of bilinear forms, Linear Algebra Appl. 436(7) (212) [8] A.R. Dmytryshyn, V. Futorny, V.V. Sergeichuk, Miniversal deformations of matrices of sesquilinear forms, Manuscript, 211, arxiv: [9] A.R. Dmytryshyn, Miniversal deformations of pairs of skew-symmetric forms, Master Thesis, Kiev National University, Kiev, 21, arxiv: [1] A.R. Dmytryshyn, Miniversal deformations of pairs of symmetric forms, Manuscript, 211, arxiv: [11] A. Edelman, E. Elmroth, B. Kågström, A geometric approach to perturbation theory of matrices and matrix pencils. Part I: Versal deformations, SIAM J. Matrix Anal. Appl. 18 (3) (1997) [12] A. Edelman, E. Elmroth, B. Kågström, A geometric approach to perturbation theory of matrices and matrix pencils. Part II: A stratificationenhanced staircase algorithm, SIAM J. Matrix Anal. Appl. 2 (1999) [13] E. Elmroth, P. Johansson, B. Kågström, Computation and presentation of graph displaying closure hierarchies of Jordan and Kronecker structures, Numer. Linear Algebra Appl. 8(21) [14] E. Elmroth, S. Johansson, B. Kågström, Stratification of controllability and observability pairs theory and use in applications, SIAM J. Matrix Anal. Appl. 31 no. 2 (29)
31 [15] V. Futorny, V.V. Sergeichuk, Change of the congruence canonical form of 2x2 and 3x3 matrices under perturbations, Preprint RT-MAT 27-2, Universidade de Sao Paulo, 27, arxiv: [16] F. R. Gantmacher, The theory of matrices, Chelsea, New York, [17] M.I. Garcia-Planas, V.V. Sergeichuk, Simplest miniversal deformations of matrices, matrix pencils, and contragredient matrix pencils, Linear Algebra Appl (1999) [18] P. Johansson, Matrix Canonical Structure Toolbox, Report UMINF 6.15, Dept. of Computing Science, Umeå University, Sweden 26. [19] P. Johansson, Software tools for matrix canonical computations and web-based software library environments, PhD thesis, Department of Computing Science, Umeå University, Sweden, November 26. [2] S. Johansson, Reviewing the closure hierarchy of orbits and bundles of system pencils and their canonical forms, Technical report, Umeå University, Department of Computing Science, (29) UMINF-9.2. [21] S. Johansson, Tools for control system design stratification of Matrix Pencils in Systems and Periodic Riccati Di erential Equation Solvers, PhD Thesis, Umeå University, Department of Computing Science, February 29, UMINF-9.4, ISBN [22] B. Kågström, L. Karlsson, D. Kressner, Computing codimensions and generic canonical forms for generalized matrix products, Electron. J. Linear Algebra 22 (211) [23] R. C. Thompson, Pencils of complex and real symmetric and skew matrices, Linear Algebra Appl. 147 (1991)
Skew-Symmetric Matrix Pencils: Stratification Theory and Tools
Skew-Symmetric Matrix Pencils: Stratification Theory and Tools Andrii Dmytryshyn Licentiate Thesis DEPARTMENT OF COMPUTING SCIENCE UMEÅ UNIVERSITY Department of Computing Science Umeå University SE-901
More informationMiniversal deformations of pairs of skew-symmetric matrices under congruence. Andrii Dmytryshyn
Miniversal deformations of pairs of skew-symmetric matrices under congruence by Andrii Dmytryshyn UMINF-16/16 UMEÅ UNIVERSITY DEPARTMENT OF COMPUTING SCIENCE SE-901 87 UMEÅ SWEDEN Miniversal deformations
More informationELA SYMMETRIC MATRIX PENCILS: CODIMENSION COUNTS AND THE SOLUTION OF A PAIR OF MATRIX EQUATIONS
SYMMETRIC MATRIX PENCILS: CODIMENSION COUNTS AND THE SOLUTION OF A PAIR OF MATRIX EQUATIONS ANDRII DMYTRYSHYN, BO KÅGSTRÖM, AND VLADIMIR V. SERGEICHUK Abstract. The set of all solutions to the homogeneous
More information2014 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 35, No. 4, pp. 149 1443 014 Society for Industrial and Applied Mathematics ORBIT CLOSURE HIERARCHIES OF SKEW-SYMMETRIC MATRIX PENCILS ANDRII DMYTRYSHYN AND BO KÅGSTRÖM Abstract.
More informationStructure preserving stratification of skew-symmetric matrix polynomials. Andrii Dmytryshyn
Structure preserving stratification of skew-symmetric matrix polynomials by Andrii Dmytryshyn UMINF 15.16 UMEÅ UNIVERSITY DEPARTMENT OF COMPUTING SCIENCE SE- 901 87 UMEÅ SWEDEN Structure preserving stratification
More informationGeneric skew-symmetric matrix polynomials with fixed rank and fixed odd grade
Generic skew-symmetric matrix polynomials with fixed rank and fixed odd grade by Andrii Dmytryshyn and Froilán M. Dopico UMINF-17/07 UMEÅ UNIVERSITY DEPARTMENT OF COMPUTING SCIENCE SE-901 87 UMEÅ SWEDEN
More informationVERSAL DEFORMATIONS OF BILINEAR SYSTEMS UNDER OUTPUT-INJECTION EQUIVALENCE
PHYSCON 2013 San Luis Potosí México August 26 August 29 2013 VERSAL DEFORMATIONS OF BILINEAR SYSTEMS UNDER OUTPUT-INJECTION EQUIVALENCE M Isabel García-Planas Departamento de Matemàtica Aplicada I Universitat
More informationVersal deformations in generalized flag manifolds
Versal deformations in generalized flag manifolds X. Puerta Departament de Matemàtica Aplicada I Escola Tècnica Superior d Enginyers Industrials de Barcelona, UPC Av. Diagonal, 647 08028 Barcelona, Spain
More informationAn explicit description of the irreducible components of the set of matrix pencils with bounded normal rank
An explicit description of the irreducible components of the set of matrix pencils with bounded normal rank Fernando De Terán a,, Froilán M. Dopico b, J. M. Landsberg c a Departamento de Matemáticas, Universidad
More informationOn the closures of orbits of fourth order matrix pencils
On the closures of orbits of fourth order matrix pencils Dmitri D. Pervouchine Abstract In this work we state a simple criterion for nilpotentness of a square n n matrix pencil with respect to the action
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationMATRICES. a m,1 a m,n A =
MATRICES Matrices are rectangular arrays of real or complex numbers With them, we define arithmetic operations that are generalizations of those for real and complex numbers The general form a matrix of
More informationChapter 4 - MATRIX ALGEBRA. ... a 2j... a 2n. a i1 a i2... a ij... a in
Chapter 4 - MATRIX ALGEBRA 4.1. Matrix Operations A a 11 a 12... a 1j... a 1n a 21. a 22.... a 2j... a 2n. a i1 a i2... a ij... a in... a m1 a m2... a mj... a mn The entry in the ith row and the jth column
More informationEIGENVALUES AND EIGENVECTORS 3
EIGENVALUES AND EIGENVECTORS 3 1. Motivation 1.1. Diagonal matrices. Perhaps the simplest type of linear transformations are those whose matrix is diagonal (in some basis). Consider for example the matrices
More informationMultiple eigenvalues
Multiple eigenvalues arxiv:0711.3948v1 [math.na] 6 Nov 007 Joseph B. Keller Departments of Mathematics and Mechanical Engineering Stanford University Stanford, CA 94305-15 June 4, 007 Abstract The dimensions
More information5 Quiver Representations
5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )
More informationContour integral solutions of Sylvester-type matrix equations
Contour integral solutions of Sylvester-type matrix equations Harald K. Wimmer Mathematisches Institut, Universität Würzburg, 97074 Würzburg, Germany Abstract The linear matrix equations AXB CXD = E, AX
More informationPerturbations preserving conditioned invariant subspaces
Perturbations preserving conditioned invariant subspaces Albert ompta, Josep Ferrer and Marta Peña Departament de Matemàtica Aplicada I. E.T.S. Enginyeria Industrial de Barcelona. UP Diagonal 647. 0808
More informationarxiv: v1 [math.ra] 8 Aug 2016
Each n-by-n matrix with n > 1 is a sum of 5 coninvolutory matrices arxiv:1608.02503v1 math.ra 8 Aug 2016 Ma. Nerissa M. Abara b, Dennis I. Merino 1,, Vyacheslav I. Rabanovich c, Vladimir V. Sergeichuk
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationarxiv: v1 [math.na] 13 Mar 2019
Relation between the T-congruence Sylvester equation and the generalized Sylvester equation Yuki Satake, Masaya Oozawa, Tomohiro Sogabe Yuto Miyatake, Tomoya Kemmochi, Shao-Liang Zhang arxiv:1903.05360v1
More informationThe Jordan forms of AB and BA
Electronic Journal of Linear Algebra Volume 18 Volume 18 (29) Article 25 29 The Jordan forms of AB and BA Ross A. Lippert ross.lippert@gmail.com Gilbert Strang Follow this and additional works at: http://repository.uwyo.edu/ela
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 579 586 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Low rank perturbation
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More information16.2. Definition. Let N be the set of all nilpotent elements in g. Define N
74 16. Lecture 16: Springer Representations 16.1. The flag manifold. Let G = SL n (C). It acts transitively on the set F of complete flags 0 F 1 F n 1 C n and the stabilizer of the standard flag is the
More informationOn the solving of matrix equation of Sylvester type
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 7, No. 1, 2019, pp. 96-104 On the solving of matrix equation of Sylvester type Fikret Ahmadali Aliev Institute of Applied
More information1 - Systems of Linear Equations
1 - Systems of Linear Equations 1.1 Introduction to Systems of Linear Equations Almost every problem in linear algebra will involve solving a system of equations. ü LINEAR EQUATIONS IN n VARIABLES We are
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationSYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS
1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup
More informationThe matrix approach for abstract argumentation frameworks
The matrix approach for abstract argumentation frameworks Claudette CAYROL, Yuming XU IRIT Report RR- -2015-01- -FR February 2015 Abstract The matrices and the operation of dual interchange are introduced
More informationJournal Algebra Discrete Math.
Algebra and Discrete Mathematics Number 2. (2005). pp. 20 35 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE On posets of width two with positive Tits form Vitalij M. Bondarenko, Marina V.
More informationON THE MATRIX EQUATION XA AX = X P
ON THE MATRIX EQUATION XA AX = X P DIETRICH BURDE Abstract We study the matrix equation XA AX = X p in M n (K) for 1 < p < n It is shown that every matrix solution X is nilpotent and that the generalized
More informationGAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511)
GAUSSIAN ELIMINATION AND LU DECOMPOSITION (SUPPLEMENT FOR MA511) D. ARAPURA Gaussian elimination is the go to method for all basic linear classes including this one. We go summarize the main ideas. 1.
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationConsistency and efficient solution of the Sylvester equation for *-congruence
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 57 2011 Consistency and efficient solution of the Sylvester equation for *-congruence Fernando de Teran Froilan M. Dopico Follow
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationLinear Algebra Section 2.6 : LU Decomposition Section 2.7 : Permutations and transposes Wednesday, February 13th Math 301 Week #4
Linear Algebra Section. : LU Decomposition Section. : Permutations and transposes Wednesday, February 1th Math 01 Week # 1 The LU Decomposition We learned last time that we can factor a invertible matrix
More informationTHE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES
Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main
More information10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections )
c Dr. Igor Zelenko, Fall 2017 1 10. Linear Systems of ODEs, Matrix multiplication, superposition principle (parts of sections 7.2-7.4) 1. When each of the functions F 1, F 2,..., F n in right-hand side
More informationne varieties (continued)
Chapter 2 A ne varieties (continued) 2.1 Products For some problems its not very natural to restrict to irreducible varieties. So we broaden the previous story. Given an a ne algebraic set X A n k, we
More informationLinear Algebra: Lecture notes from Kolman and Hill 9th edition.
Linear Algebra: Lecture notes from Kolman and Hill 9th edition Taylan Şengül March 20, 2019 Please let me know of any mistakes in these notes Contents Week 1 1 11 Systems of Linear Equations 1 12 Matrices
More informationA PRIMER ON SESQUILINEAR FORMS
A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationReview of Matrices and Block Structures
CHAPTER 2 Review of Matrices and Block Structures Numerical linear algebra lies at the heart of modern scientific computing and computational science. Today it is not uncommon to perform numerical computations
More informationGENERALIZED MATRIX MULTIPLICATION AND ITS SOME APPLICATION. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser Math Inform Vol, No 5 (7), 789 798 https://doiorg/9/fumi75789k GENERALIZED MATRIX MULTIPLICATION AND ITS SOME APPLICATION Osman Keçilioğlu and Halit Gündoğan Abstract In this
More informationWe simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =
Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, 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 informationa11 a A = : a 21 a 22
Matrices The study of linear systems is facilitated by introducing matrices. Matrix theory provides a convenient language and notation to express many of the ideas concisely, and complicated formulas are
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationSOME REMARKS ON LINEAR SPACES OF NILPOTENT MATRICES
LE MATEMATICHE Vol. LIII (1998) Supplemento, pp. 2332 SOME REMARKS ON LINEAR SPACES OF NILPOTENT MATRICES ANTONIO CAUSA - RICCARDO RE - TITUS TEODORESCU Introduction. In this paper we study linear spaces
More informationLinear Algebra. Linear Equations and Matrices. Copyright 2005, W.R. Winfrey
Copyright 2005, W.R. Winfrey Topics Preliminaries Systems of Linear Equations Matrices Algebraic Properties of Matrix Operations Special Types of Matrices and Partitioned Matrices Matrix Transformations
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationk In particular, the largest dimension of the subspaces of block-symmetric pencils we introduce is n 4
LARGE VECTOR SPACES OF BLOCK-SYMMETRIC STRONG LINEARIZATIONS OF MATRIX POLYNOMIALS M. I. BUENO, F. M. DOPICO, S. FURTADO, AND M. RYCHNOVSKY Abstract. Given a matrix polynomial P (λ) = P k i=0 λi A i of
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationKaczmarz algorithm in Hilbert space
STUDIA MATHEMATICA 169 (2) (2005) Kaczmarz algorithm in Hilbert space by Rainis Haller (Tartu) and Ryszard Szwarc (Wrocław) Abstract The aim of the Kaczmarz algorithm is to reconstruct an element in a
More information--------------------------------------------------------------------------------------------- Math 6023 Topics: Design and Graph Theory ---------------------------------------------------------------------------------------------
More informationCANONICAL FORMS, HIGHER RANK NUMERICAL RANGES, TOTALLY ISOTROPIC SUBSPACES, AND MATRIX EQUATIONS
CANONICAL FORMS, HIGHER RANK NUMERICAL RANGES, TOTALLY ISOTROPIC SUBSPACES, AND MATRIX EQUATIONS CHI-KWONG LI AND NUNG-SING SZE Abstract. Results on matrix canonical forms are used to give a complete description
More informationA proof of the Jordan normal form theorem
A proof of the Jordan normal form theorem Jordan normal form theorem states that any matrix is similar to a blockdiagonal matrix with Jordan blocks on the diagonal. To prove it, we first reformulate it
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationOptimal Scaling of Companion Pencils for the QZ-Algorithm
Optimal Scaling of Companion Pencils for the QZ-Algorithm D Lemonnier, P Van Dooren 1 Introduction Computing roots of a monic polynomial may be done by computing the eigenvalues of the corresponding companion
More informationEventually reducible matrix, eventually nonnegative matrix, eventually r-cyclic
December 15, 2012 EVENUAL PROPERIES OF MARICES LESLIE HOGBEN AND ULRICA WILSON Abstract. An eventual property of a matrix M C n n is a property that holds for all powers M k, k k 0, for some positive integer
More informationMAT 2037 LINEAR ALGEBRA I web:
MAT 237 LINEAR ALGEBRA I 2625 Dokuz Eylül University, Faculty of Science, Department of Mathematics web: Instructor: Engin Mermut http://kisideuedutr/enginmermut/ HOMEWORK 2 MATRIX ALGEBRA Textbook: Linear
More informationAn Even Order Symmetric B Tensor is Positive Definite
An Even Order Symmetric B Tensor is Positive Definite Liqun Qi, Yisheng Song arxiv:1404.0452v4 [math.sp] 14 May 2014 October 17, 2018 Abstract It is easily checkable if a given tensor is a B tensor, or
More informationStructural stability of (C, A)-marked and observable subspaces
Universitat Politècnica de Catalunya Escola Tècnica Superior d Enginyeria Industrial de Barcelona Structural stability of (C, A)-marked and observable subspaces Albert Compta, Marta Peña Departament de
More informationLinear Systems. Math A Bianca Santoro. September 23, 2016
Linear Systems Math A4600 - Bianca Santoro September 3, 06 Goal: Understand how to solve Ax = b. Toy Model: Let s study the following system There are two nice ways of thinking about this system: x + y
More informationOptimal Interface Conditions for an Arbitrary Decomposition into Subdomains
Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains Martin J. Gander and Felix Kwok Section de mathématiques, Université de Genève, Geneva CH-1211, Switzerland, Martin.Gander@unige.ch;
More informationRANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA
Discussiones Mathematicae General Algebra and Applications 23 (2003 ) 125 137 RANK AND PERIMETER PRESERVER OF RANK-1 MATRICES OVER MAX ALGEBRA Seok-Zun Song and Kyung-Tae Kang Department of Mathematics,
More informationSTABILITY OF INVARIANT SUBSPACES OF COMMUTING MATRICES We obtain some further results for pairs of commuting matrices. We show that a pair of commutin
On the stability of invariant subspaces of commuting matrices Tomaz Kosir and Bor Plestenjak September 18, 001 Abstract We study the stability of (joint) invariant subspaces of a nite set of commuting
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationON ORTHOGONAL REDUCTION TO HESSENBERG FORM WITH SMALL BANDWIDTH
ON ORTHOGONAL REDUCTION TO HESSENBERG FORM WITH SMALL BANDWIDTH V. FABER, J. LIESEN, AND P. TICHÝ Abstract. Numerous algorithms in numerical linear algebra are based on the reduction of a given matrix
More informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationAN ITERATION. In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b
AN ITERATION In part as motivation, we consider an iteration method for solving a system of linear equations which has the form x Ax = b In this, A is an n n matrix and b R n.systemsof this form arise
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationMATHEMATICS 217 NOTES
MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable
More informationOn a new approach to classification of associative algebras
arxiv:math/0203013v1 [math.ra] 2 Mar 2002 On a new approach to classification of associative algebras Contents Vladimir Dergachev November 7, 2018 1 Introduction 1 2 The method 2 3 Properties of the spaces
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationAppendix C Vector and matrix algebra
Appendix C Vector and matrix algebra Concepts Scalars Vectors, rows and columns, matrices Adding and subtracting vectors and matrices Multiplying them by scalars Products of vectors and matrices, scalar
More information1. Introduction. Throughout this work we consider n n matrix polynomials with degree k of the form
LINEARIZATIONS OF SINGULAR MATRIX POLYNOMIALS AND THE RECOVERY OF MINIMAL INDICES FERNANDO DE TERÁN, FROILÁN M. DOPICO, AND D. STEVEN MACKEY Abstract. A standard way of dealing with a regular matrix polynomial
More informationMATH 2030: MATRICES ,, a m1 a m2 a mn If the columns of A are the vectors a 1, a 2,...,a n ; A is represented as A 1. .
MATH 030: MATRICES Matrix Operations We have seen how matrices and the operations on them originated from our study of linear equations In this chapter we study matrices explicitely Definition 01 A matrix
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationSymmetric and self-adjoint matrices
Symmetric and self-adjoint matrices A matrix A in M n (F) is called symmetric if A T = A, ie A ij = A ji for each i, j; and self-adjoint if A = A, ie A ij = A ji or each i, j Note for A in M n (R) that
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1
More informationThe Eigenvalue Shift Technique and Its Eigenstructure Analysis of a Matrix
The Eigenvalue Shift Technique and Its Eigenstructure Analysis of a Matrix Chun-Yueh Chiang Center for General Education, National Formosa University, Huwei 632, Taiwan. Matthew M. Lin 2, Department of
More informationON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 4 (2004), #A21 ON MULTI-AVOIDANCE OF RIGHT ANGLED NUMBERED POLYOMINO PATTERNS Sergey Kitaev Department of Mathematics, University of Kentucky,
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
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 informationExercises Chapter II.
Page 64 Exercises Chapter II. 5. Let A = (1, 2) and B = ( 2, 6). Sketch vectors of the form X = c 1 A + c 2 B for various values of c 1 and c 2. Which vectors in R 2 can be written in this manner? B y
More informationRegularizing decompositions for matrix pencils and a topological classification of pairs of linear mappings
arxiv:403.2645v2 [math.rt] 3 May 204 Regularizing decompositions for matrix pencils and a topological classification of pairs of linear mappings Vyacheslav Futorny University of São Paulo, Brazil futorny@ime.usp.br
More informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
More informationDiscrete Applied Mathematics
Discrete Applied Mathematics 194 (015) 37 59 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: wwwelseviercom/locate/dam Loopy, Hankel, and combinatorially skew-hankel
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationN-WEAKLY SUPERCYCLIC MATRICES
N-WEAKLY SUPERCYCLIC MATRICES NATHAN S. FELDMAN Abstract. We define an operator to n-weakly hypercyclic if it has an orbit that has a dense projection onto every n-dimensional subspace. Similarly, an operator
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 informationCounting symmetric nilpotent matrices
Counting symmetric nilpotent matrices A. E. Brouwer, R. Gow & J. Sheekey March 2012 / March 9, 2013 Abstract We determine the number of nilpotent matrices of order n over F q that are self-adjoint for
More informationELA
Volume 16, pp 171-182, July 2007 http://mathtechnionacil/iic/ela SUBDIRECT SUMS OF DOUBLY DIAGONALLY DOMINANT MATRICES YAN ZHU AND TING-ZHU HUANG Abstract The problem of when the k-subdirect sum of a doubly
More informationj=1 x j p, if 1 p <, x i ξ : x i < ξ} 0 as p.
LINEAR ALGEBRA Fall 203 The final exam Almost all of the problems solved Exercise Let (V, ) be a normed vector space. Prove x y x y for all x, y V. Everybody knows how to do this! Exercise 2 If V is a
More information