ELA
|
|
- Samuel Marshall
- 5 years ago
- Views:
Transcription
1 RANGES OF SYLVESTER MAPS AND A MNMAL RANK PROBLEM ANDRE CM RAN AND LEBA RODMAN Abstract t is proved that the range of a Sylvester map defined by two matrices of sizes p p and q q, respectively, plus matrices whose ranks are bounded above, cover all p q matrices The best possible upper bound on the ranks is found in many cases An application is made to a minimal rank problem that is motivated by the theory of minimal factorizations of rational matrix functions Key words Sylvester maps, nvariant subspaces, Rank AMS subject classifications 15A6, 15A99 1 ntroduction Let F be a commutative field We let F p q stand for the set of p q matrices with entries in F; F p 1 will be abbreviated to F p The following minimal rank problem was stated in [8, Section 6] for the case when F is the complex field C: Problem 11 Given A F n n, and given an A-invariant subspace M F n, find the smallest possible rank, call it µa,m, for the difference A Z, where Z runs over the set of all n n matrices with entries in F for which there is a Z- invariant subspace N F n complementary to M Also, find structural properties, or description, of such matrices Z The problem for F = C is intimately connected with minimal factorizations of rational matrix functions, in particular, if certain additional symmetry properties of A, M, and Z are assumed; see [8] for more details Pairs of matrices A,Z that have a pair of complementary subspaces M, N, of which the first is A-invariant and the second is Z-invariant, but without explicit rank conditions on A Z, are studied in [1, 2], for example, in connection with complete minimal factorization of rational matrix functions Received by the editors October 12, 29 Accepted for publication January 2, 21 Handling Editor: Harm Bart Afdeling Wiskunde, Faculteit der Exacte Wetenschappen, Vrije Universiteit Amsterdam, De Boelelaan 181a, 181 HV Amsterdam, The Netherlands ran@csvunl College of William and Mary, Department of Mathematics, POBox 8795, Williamsburg, VA , USA lxrodm@mathwmedu The research of this author was partially supported by the European Network for Analysis and Operator Theory, and by College of William and Mary Faculty Research Assignment and Plumeri Award The work was completed during this author s visit at the Afdeling Wiskunde, Vrije Universiteit, whose hospitality is gratefully acknowledged 126
2 Ranges of Sylvester Maps and a Minimal Rank Problem 127 n the general formulation, Problem 11 appears to be difficult, even intractable, especially the part concerning properties or description of all matrices Z To illustrate, assume F is algebraically closed, and let A = 1, M = Span 1 x w Then µa,m = 1, and a matrix Z =, x,y,z,w F, has the properties y z that ranka Z = 1 and Z has an invariant subspace complemented to M if and only if Z is not a nonzero scalar multiple of A and the equality xz + y1 w = holds f A and M are as in Problem 11, by applying a similarity transformation we can assume without loss of generality that M is spanned by first p unit coordinate vectors in F n ; thus A has the block form A1 A A = 12, A 2 where A 1 F p p, A 2 F n p n p f the minimal polynomials of A 1 and A 2 are coprime, then it is easy to see that µa,m =, ie, A has an invariant subspace N Q complementary to M ndeed, such N is spanned by the columns of, where the matrix Q satisfies the equation A1 A 12 A 2 or Q = Q A 2, QA 2 A 1 Q = A t is well known that the Sylvester map Q QA 2 A 1 Q is invertible if and only if the minimal polynomials of A 1 and A 2 are coprime See, eg, [5, 7] for this fact; although this was established in [5, 7] only for the complex field, the extension to any algebraicallyclosed field isimmediate, and toprovethis fact forthe generalfield Fone considersthe algebraicclosureoff Hence 11 can be solvedfor Q forany givena 12, and µa, M = is established This example shows close connections of Problem 11 with properties of Sylvester maps There is a large literature in mathematical and engineering journals on numerical analysis involving Sylvester maps; see, eg, [3, 4] and the references cited there Connected to the Sylvester map the following problem appears in the theory of control for coordination see [6] Given is a linear system ẋt = Axt, where the
3 128 ACM Ran and L Rodman matrix A has the form A 11 A 1c A = A 22 A 2c A cc with respect to a fixed decomposition X = X 1 +X 2 +X c of the state space One allows transformations A S 1 AS, where S is of the form S 1 S = S 2 Then A 11 A 11 S 1 S 1 A cc +A 1c S 1 AS = A 22 A 22 S 2 S 2 A cc +A 2c A cc From the point of view of communicating as little as possible between the coordinator acting in X c and the subsystems acting in X 1 and X 2, it is of interest to study when the ranks of A ii S i S i A cc +A ic are as small as possible for i = 1,2 t is precisely this problem we shall discuss in the next section 2 Ranges of Sylvester maps We recall the definition of invariant polynomials For A F p p, we let λ A = Eλdiag φ A,1 λ,,φ A,p λfλ, where Eλ, Fλ are everywhere invertible matrix polynomials, and φ A,j are scalar monic polynomials such that φ A,j is divisible by φ A,j+1, for j = 1,,p 1 The polynomials φ A,j are called the invariant polynomials of A; φ A,1 is in fact the minimal polynomial of A For two matrices A 1 and A 2 over the field F of sizes p p and q q, respectively, define the nonnegative integer sa 1,A 2 as max{j 1 j min{p,q}, φ A1,jλ and φ A2,jλ are not coprime} The maximum of the empty set in this formula is assumed to be zero Clearly, sa 1,A 2 = if and only if the minimal polynomials of A 1 and A 2 are coprime f all eigenvalues of A 1 and A 2 are in F in particular if F is algebraically closed, then sa 1,A 2 = max λ F min{dimkera 1 λ,dimkera 2 λ}
4 Ranges of Sylvester Maps and a Minimal Rank Problem 129 Consider the linear Sylvester map for fixed A 1 and A 2 T : F p q F p q defined by TS = SA 2 A 1 S, S F p q, Theorem 21 a Every matrix X F p q can be written in the form X = TS+Y, for some S F p q and some Y F p q with ranky sa 1,A 2 b Assume that sa 1,A 2, and that the greatest common divisor of the minimal polynomials of A 1 and A 2 have all their roots in F in particular, this condition is always satisfied if F is algebraically closed Then for fixed A 1 and A 2, there is a Zariski open nonempty set Ω of F p q such that for every X Ω, there is no representation of X in the form X = TS+Y, where S,Y F p q are such that ranky < sa 1,A 2 Theorem 21 can be thought of as a generalization of the well known fact that the Sylvester map is a bijection if and only if the minimal polynomials of A 1 and A 2 are coprime Consider the following example to illustrate Theorem 21 Let A 1 = The invariant polynomials are 1 and A 2 = φ A1,1λ = φ A2,1λ = λλ 1, 1 1 φ A1,2λ = λ, φ A1,2λ = λ 1, φ A1,3λ = φ A2,3λ = 1 We have sa 1,A 2 = 1 The range of the Sylvester map is easy to find: RangeT =,
5 13 ACM Ran and L Rodman where by we denote arbitrary entries which are independent free variables For every X = [x i,j ] F 3 3, we have X = x 1,1 x 2,1 1 [ ] 1 x 3,2 x 3,3 + 3 Proof of Theorem 21 Part a We use the rational canonical forms for A 1 and A 2 see, eg, [5], together with the invariance ofthe statement of the theorem and of its conclusions under similarity transformations A 1 G 1 1 A 1G 1, A 2 G 1 2 A 2G 2, G 1 and G 2 invertible where We may assume therefore without loss of generality that A 1 = diaga 1 1,,Au 1 and A 2 = diaga 1 2,,Av 2, 31 A j 1 = diaga j,1 1,,A j,γ1,j 1, j = 1,,u, and where the characteristic polynomials of A j,k 1, k = 1,,γ 1,j, are all powers of the same monic irreducible polynomial f 1,j The matrices A j,k 1 are nonderogatory, ie, the minimal and the characteristic polynomials of A j,k 1 coincide n addition, we require that the irreducible polynomials f 1,1,,f 1,u are all distinct Similarly, A j 2 = diaga j,1 2,,A j,γ2,j 2, j = 1,,v, where the characteristic polynomials of A j,k 2, k = 1,,γ 2,j, are all powers of the same monic irreducible polynomial f 2,j, and the polynomials f 2,1,,f 2,v are all distinct Again, the matrices A j,k 2 are nonderogatory Moreover, we arrange the blocks A 1 1,,Au 1 and A 1 2,,Av 2 so that but the irreducible polynomials f 1,1 = f 2,1,,f 1,l = f 2,l, f 1,1,,f 1,u,f 2,l+1,,f 2,v are all distinct The case when l =, ie, the polynomials f 1,j and f 2,j are all distinct, is not excluded; in this case the subsequent arguments should be modified in
6 Ranges of Sylvester Maps and a Minimal Rank Problem 131 obvious ways Note that since powers of distinct irreducible polynomials are coprime, it follows that the characteristic polynomials of the matrices are pairwise coprime A 1 1,,Au 1,Al+1 2,,A v 2 32 We assume in addition that A j,k 1 are companion matrices To set up notation, we let e j be a row with 1 in the jth position and zeros in all other positions the number of components in e j will be evident from context, and analogously let e T j the transpose of e j be the column with 1 in the jth position and zeros in all other positions Let ξ 1,j,k resp, ξ 2,j,k be the size of the matrix A j,k 1 resp, A j,k 2 Thus, we let A j,k 1 = e 2 e 3 e ξ1,j,k α 1,j,k 33 or [ A j,k 1 = e T 2 e T 3 e T ξ 1,j,k α T 1,j,k ] 34 for some row α 1,j,k with entries in F, and analogously, A j,k 2 = e 2 e 3 e ξ2,j,k α 2,j,k 35 or [ A j,k 2 = e T 2 e T 3 e T ξ 2,j,k α T 2,j,k ] 36 for some row α 2,j,k The forms 33 and 35 will be used if γ 1,j γ 2,j, and the forms 34 and 36 will be used if γ 1,j > γ 2,j We return to the Sylvester map T Conformably with 31, we partition S = [S j1,j 2 ] j1=1,,u;j 2=1,,v
7 132 ACM Ran and L Rodman Thus, TS = SA 2 A 1 S = [S j1,j 2 A j2 2 A j1 1 S j1,j 2 ] j1=1,,u;j 2=1,,v Also, if X F p q is an arbitrary matrix, then we partition again conformably with 31: X = [X j1,j 2 ] j1=1,,u;j 2=1,,v We will show that for any given X F p q, there exist S j,j F ξ1,j,1+ +ξ1,j,γ 1,j ξ2,j,1+ +ξ2,j,γ 2,j, j = 1,,l, with the property that X j,j = Y j,j + S j,j A j 2 A j 1 S j,j, 37 for some matrix Y j,j such that ranky j,j min{γ 1,j,γ 2,j }, j = 1,,l 38 Assuming that we have already shown the existence of S j,j satisfying 38 and 37, we can easily complete the proof of Part a ndeed, let and notice that µ = sa 1,A 2 Now let µ = max j=1,,l min{γ 1,j,γ 2,j }, Y j,j = W j,j Z j,j, j = 1,,l be a rank decomposition, where the matrix W j,j resp, Z j,j has µ columns resp, µ rows We also put formally W j,j = for j = l + 1,,u, and and Z j,j = for j = l+1,,v Using the property that the characteristic polynomials of matrices 32 are pairwise coprime, and that the Sylvester map S SB 2 B 1 S is onto if the characteristic polynomials of B 1 and B 2 are coprime, we find for S j1,j 2 F ξ1,j 1,1+ +ξ1,j 1,γ 1,j 1 ξ 2,j2,1+ +ξ 2,j2,γ 2,j2 j 1 = 1,,u, j 2 = 1,,v, j 1,j 2 {1,1,l,l}, such that X j1,j 2 = W j1,j 1 Z j2,j 2 + S j1,j 2 A j2 2 A j1 1 S j1,j 2
8 Ranges of Sylvester Maps and a Minimal Rank Problem 133 Now letting Y = W 1,1 W 2,2 W u,u [ ] Z1,1 Z 2,2 Z v,v, we have X = TS+Y, and obviously, ranky µ Thus, it remains to show the existence of S j,j satisfying 37 and 38 We fix j, j = 1,,l We assume that γ 1,j γ 2,j, thus 33 and 35 will be used; if γ 1,j > γ 2,j the proof is completely analogous using 34 and 36 Choose rows α 1,j,k k = 1,,γ 1,j so that the characteristic polynomials of the matrices B j,k 1 := are coprime to f 2,j = f 1,j, and let B j 1 = diag Therefore, we can find S j,j so that e 2 e 3 e ξ1,j,k α 1,j,k, k = 1,,γ 1,j, B j,1 1,,B j,γ1,j 1 X j,j = S j,j A j 2 B j 1 S j,j Now 37 holds with Y j,j = B j 1 A j 1 S j,j, and since the matrix Y j,j has at most γ 1,j nonzero rows, we have ranky j,j γ 1,j, as required Part b We assume that A 1 and A 2 have the form 31, and use the notation introduced in the proof of Part a We have l 1 Let j be such that µ = min{γ 1,j,γ 2,j } Without loss of generality we may assume j = 1 Let p 1 p 1 and q 1 q 1, be the size of A 1 1 = diaga 1,1 1,,A 1,γ1,1 1 and A 1 2 = diaga 1,1 2,,A 1,γ2,1 2, respectively t is easy to see that it suffices to find a Zariski open nonempty set Ω 1 of F p1 q1 such that for every X 1 Ω 1, there is no representation of X 1 in the form X 1 =
9 134 ACM Ran and L Rodman SA 1 2 A 1 1 S+Y, where S,Y Fp1 q1 and ranky < min{γ 1,1,γ 2,1 } Because of the hypotheses of Part b, we may assume that every matrix A 1,w k, w = 1,2,,γ k,1, k = 1,2, is an upper triangular Jordan block with the same eigenvalue λ; let the size of this block be p k,w p k,w Consider a matrix of the form SA 1 2 A1 1 S, S Fp1 q1, which is partitioned where the block Q α,β has the size size ofa 1,α 1 SA 1 2 A 1 1 S = [Q γ1,1, γ2,1 α,β] α=1, β=1, 39 size ofa 1,β 2 Since the A 1,w k s are Jordan blocks, the bottom left corners of the blocks Q α,β are all zeros Now partition γ1,1, γ2,1 X 1 = [X α,β ] α=1, β=1 Fp1 q1 comformably with the right hand side of 39 The Zariski open set Ω 1 consists of exactly those matriceds X 1 for which the γ 1,1 γ 2,1 matrix formed by the bottom left corners of the X α,β s has the full rank, equal to min{γ 1,1,γ 2,1 } 4 A special case of the minimal rank problem Given a subspace M F n and a matrixz F n n, we saythat M is a complementary Z-invariant subspace if M is Z-invariant and some direct complement to M in F n is also Z-invariant Denote by CM the set of all matrices Z for which M is a complementary invariant subspace The following problem is closely related to Problem 11 Problem 41 Given a matrix A F n n and its invariant subspace M F n, find the smallest possible rank of the differences A Y, where Y is an arbitrary matrix in CM, and find a matrix Z CM such that the difference A Z has this smallest possible rank n fact, Problem 41 requires an extra condition for Z in comparison with Problem 11, namely, that M is an invariant subspace for Z Using similarity, we assume without loss of generality that { } x M = : x F p A1 A 12, A =, A 1 F p p, A 2 F q q A 2 Theorem 21 sheds some light on Problem 41, as follows Theorem 42 Let κ := sa 1,A 2 There exists a matrix Z CM such that ranka Z κ 41
10 Ranges of Sylvester Maps and a Minimal Rank Problem 135 Moreover, Z can be taken in the form A1 W Z = A 2 for some W 42 Proof We use Theorem 21 ndeed, if Z is in the form 42, then Z CM Q if and only if for some matrix Q F p q the subspace Span is Z-invariant, ie, the equation holds, or equivalently, A1 W A 2 Q = Q QA 2 A 1 Q W A 12 = A 12 ByTheorem21,suchQexistsforsomeW withthe propertythat ranka 12 W κ Since obviously the result follows ranka Z = ranka 12 W, A 2 REFERENCES [1] H Bart and H Hoogland Complementary triangular forms of pairs of matrices, realizations with prescribed main matrices, and complete factorization of rational matrix functions Linear Algebra Appl, 13: , 1988 [2] H Bart and RA Zuidwijk Simultaneous reduction to triangular forms after extension with zeroes Linear Algebra Appl, 281:15 135, 1998 [3] R Bhatia and P Rosenthal How and why to solve the operator equation AX XB = Y Bull London Math Soc, 291:1 21, 1997 [4] K Datta The matrix equation XA BX = R and its applications Linear Algebra Appl, 19:91 15, 1988 [5] FR Gantmacher The Theory of Matrices Chelsea Publishing Co, New York, 1959 [6] PL Kempker, ACM Ran, and JH van Schuppen Construction of a coordinator for coordinated linear systems Proceedings of the European Control Conference 29, 29 [7] P Lancaster and M Tismenetsky The Theory of Matrices With Applications, 2nd edition Academic Press, Orlando, 1985 [8] L Lerer, MA Petersen, and ACM Ran Existence of minimal nonsquare J-symmetric factorizations for self-adjoint rational matrix functions Linear Algebra Appl, 379: , 24
Eigenvalue perturbation theory of structured real matrices and their sign characteristics under generic structured rank-one perturbations
Eigenvalue perturbation theory of structured real matrices and their sign characteristics under generic structured rank-one perturbations Christian Mehl Volker Mehrmann André C. M. Ran Leiba Rodman April
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 informationGeneric rank-k perturbations of structured matrices
Generic rank-k perturbations of structured matrices Leonhard Batzke, Christian Mehl, André C. M. Ran and Leiba Rodman Abstract. This paper deals with the effect of generic but structured low rank perturbations
More informationDiscrete Riccati equations and block Toeplitz matrices
Discrete Riccati equations and block Toeplitz matrices André Ran Vrije Universiteit Amsterdam Leonid Lerer Technion-Israel Institute of Technology Haifa André Ran and Leonid Lerer 1 Discrete algebraic
More informationThe symmetric linear matrix equation
Electronic Journal of Linear Algebra Volume 9 Volume 9 (00) Article 8 00 The symmetric linear matrix equation Andre CM Ran Martine CB Reurings mcreurin@csvunl Follow this and additional works at: http://repositoryuwyoedu/ela
More informationNecessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix.
arxiv:math/0506382v1 [math.na] 19 Jun 2005 Necessary And Sufficient Conditions For Existence of the LU Factorization of an Arbitrary Matrix. Adviser: Charles R. Johnson Department of Mathematics College
More informationINVERSE CLOSED RAY-NONSINGULAR CONES OF MATRICES
INVERSE CLOSED RAY-NONSINGULAR CONES OF MATRICES CHI-KWONG LI AND LEIBA RODMAN Abstract A description is given of those ray-patterns which will be called inverse closed ray-nonsingular of complex matrices
More informationJordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices
COMMUNICATIONS IN ALGEBRA, 29(6, 2363-2375(200 Jordan Canonical Form of A Partitioned Complex Matrix and Its Application to Real Quaternion Matrices Fuzhen Zhang Department of Math Science and Technology
More informationLINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS
LINEAR ALGEBRA BOOT CAMP WEEK 1: THE BASICS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts (in
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationISOLATED SEMIDEFINITE SOLUTIONS OF THE CONTINUOUS-TIME ALGEBRAIC RICCATI EQUATION
ISOLATED SEMIDEFINITE SOLUTIONS OF THE CONTINUOUS-TIME ALGEBRAIC RICCATI EQUATION Harald K. Wimmer 1 The set of all negative-semidefinite solutions of the CARE A X + XA + XBB X C C = 0 is homeomorphic
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationMath 554 Qualifying Exam. You may use any theorems from the textbook. Any other claims must be proved in details.
Math 554 Qualifying Exam January, 2019 You may use any theorems from the textbook. Any other claims must be proved in details. 1. Let F be a field and m and n be positive integers. Prove the following.
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 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 informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationAnalytic roots of invertible matrix functions
Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 15 2005 Analytic roots of invertible matrix functions Leiba X. Rodman lxrodm@math.wm.edu Ilya M. Spitkovsky Follow this and additional
More informationIntegral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract
Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract Let F be a field, M n (F ) the algebra of n n matrices over F and
More informationarxiv: v1 [math.rt] 7 Oct 2014
A direct approach to the rational normal form arxiv:1410.1683v1 [math.rt] 7 Oct 2014 Klaus Bongartz 8. Oktober 2014 In courses on linear algebra the rational normal form of a matrix is usually derived
More informationPositive entries of stable matrices
Positive entries of stable matrices Shmuel Friedland Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago Chicago, Illinois 60607-7045, USA Daniel Hershkowitz,
More informationLecture notes: Applied linear algebra Part 1. Version 2
Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationInfinite elementary divisor structure-preserving transformations for polynomial matrices
Infinite elementary divisor structure-preserving transformations for polynomial matrices N P Karampetakis and S Vologiannidis Aristotle University of Thessaloniki, Department of Mathematics, Thessaloniki
More informationMatrices and Matrix Algebra.
Matrices and Matrix Algebra 3.1. Operations on Matrices Matrix Notation and Terminology Matrix: a rectangular array of numbers, called entries. A matrix with m rows and n columns m n A n n matrix : a square
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
More informationA linear algebra proof of the fundamental theorem of algebra
A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationMatrix functions that preserve the strong Perron- Frobenius property
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationGaussian elimination
Gaussian elimination October 14, 2013 Contents 1 Introduction 1 2 Some definitions and examples 2 3 Elementary row operations 7 4 Gaussian elimination 11 5 Rank and row reduction 16 6 Some computational
More informationLecture notes: Applied linear algebra Part 2. Version 1
Lecture notes: Applied linear algebra Part 2. Version 1 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 First, some exercises: xercise 0.1 (2 Points) Another least
More informationHomework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.
Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0
More informationHyponormal matrices and semidefinite invariant subspaces in indefinite inner products
Electronic Journal of Linear Algebra Volume 11 Article 16 2004 Hyponormal matrices and semidefinite invariant subspaces in indefinite inner products Christian Mehl Andre C M Ran Leiba Rodman lxrodm@mathwmedu
More informationHomework 2 Foundations of Computational Math 2 Spring 2019
Homework 2 Foundations of Computational Math 2 Spring 2019 Problem 2.1 (2.1.a) Suppose (v 1,λ 1 )and(v 2,λ 2 ) are eigenpairs for a matrix A C n n. Show that if λ 1 λ 2 then v 1 and v 2 are linearly independent.
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 informationSolution. That ϕ W is a linear map W W follows from the definition of subspace. The map ϕ is ϕ(v + W ) = ϕ(v) + W, which is well-defined since
MAS 5312 Section 2779 Introduction to Algebra 2 Solutions to Selected Problems, Chapters 11 13 11.2.9 Given a linear ϕ : V V such that ϕ(w ) W, show ϕ induces linear ϕ W : W W and ϕ : V/W V/W : Solution.
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
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 informationLINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS
LINEAR ALGEBRA BOOT CAMP WEEK 2: LINEAR OPERATORS Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F has characteristic zero. The following are facts
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 informationLinear Operators Preserving the Numerical Range (Radius) on Triangular Matrices
Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Chi-Kwong Li Department of Mathematics, College of William & Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA. E-mail:
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationMATH 235. Final ANSWERS May 5, 2015
MATH 235 Final ANSWERS May 5, 25. ( points) Fix positive integers m, n and consider the vector space V of all m n matrices with entries in the real numbers R. (a) Find the dimension of V and prove your
More informationWhat is A + B? What is A B? What is AB? What is BA? What is A 2? and B = QUESTION 2. What is the reduced row echelon matrix of A =
STUDENT S COMPANIONS IN BASIC MATH: THE ELEVENTH Matrix Reloaded by Block Buster Presumably you know the first part of matrix story, including its basic operations (addition and multiplication) and row
More informationGRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.
GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,
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 informationSums of diagonalizable matrices
Linear Algebra and its Applications 315 (2000) 1 23 www.elsevier.com/locate/laa Sums of diagonalizable matrices J.D. Botha Department of Mathematics University of South Africa P.O. Box 392 Pretoria 0003
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationOperators with numerical range in a closed halfplane
Operators with numerical range in a closed halfplane Wai-Shun Cheung 1 Department of Mathematics, University of Hong Kong, Hong Kong, P. R. China. wshun@graduate.hku.hk Chi-Kwong Li 2 Department of Mathematics,
More informationDefinite versus Indefinite Linear Algebra. Christian Mehl Institut für Mathematik TU Berlin Germany. 10th SIAM Conference on Applied Linear Algebra
Definite versus Indefinite Linear Algebra Christian Mehl Institut für Mathematik TU Berlin Germany 10th SIAM Conference on Applied Linear Algebra Monterey Bay Seaside, October 26-29, 2009 Indefinite Linear
More informationMATRICES ARE SIMILAR TO TRIANGULAR MATRICES
MATRICES ARE SIMILAR TO TRIANGULAR MATRICES 1 Complex matrices Recall that the complex numbers are given by a + ib where a and b are real and i is the imaginary unity, ie, i 2 = 1 In what we describe below,
More informationNONCOMMUTATIVE POLYNOMIAL EQUATIONS. Edward S. Letzter. Introduction
NONCOMMUTATIVE POLYNOMIAL EQUATIONS Edward S Letzter Introduction My aim in these notes is twofold: First, to briefly review some linear algebra Second, to provide you with some new tools and techniques
More informationThroughout these notes we assume V, W are finite dimensional inner product spaces over C.
Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal
More informationLinear algebra II Tutorial solutions #1 A = x 1
Linear algebra II Tutorial solutions #. Find the eigenvalues and the eigenvectors of the matrix [ ] 5 2 A =. 4 3 Since tra = 8 and deta = 5 8 = 7, the characteristic polynomial is f(λ) = λ 2 (tra)λ+deta
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationBare-bones outline of eigenvalue theory and the Jordan canonical form
Bare-bones outline of eigenvalue theory and the Jordan canonical form April 3, 2007 N.B.: You should also consult the text/class notes for worked examples. Let F be a field, let V be a finite-dimensional
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationOnline Exercises for Linear Algebra XM511
This document lists the online exercises for XM511. The section ( ) numbers refer to the textbook. TYPE I are True/False. Lecture 02 ( 1.1) Online Exercises for Linear Algebra XM511 1) The matrix [3 2
More informationUniversity of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012
University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012 Name: Exam Rules: This is a closed book exam. Once the exam
More informationCounting Matrices Over a Finite Field With All Eigenvalues in the Field
Counting Matrices Over a Finite Field With All Eigenvalues in the Field Lisa Kaylor David Offner Department of Mathematics and Computer Science Westminster College, Pennsylvania, USA kaylorlm@wclive.westminster.edu
More informationMath 121 Homework 5: Notes on Selected Problems
Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements
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 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 informationThe Jordan canonical form
The Jordan canonical form Francisco Javier Sayas University of Delaware November 22, 213 The contents of these notes have been translated and slightly modified from a previous version in Spanish. Part
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.7 LINEAR INDEPENDENCE LINEAR INDEPENDENCE Definition: An indexed set of vectors {v 1,, v p } in n is said to be linearly independent if the vector equation x x x
More informationFirst we introduce the sets that are going to serve as the generalizations of the scalars.
Contents 1 Fields...................................... 2 2 Vector spaces.................................. 4 3 Matrices..................................... 7 4 Linear systems and matrices..........................
More information0.1 Rational Canonical Forms
We have already seen that it is useful and simpler to study linear systems using matrices. But matrices are themselves cumbersome, as they are stuffed with many entries, and it turns out that it s best
More informationPOSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
Adv. Oper. Theory 3 (2018), no. 1, 53 60 http://doi.org/10.22034/aot.1702-1129 ISSN: 2538-225X (electronic) http://aot-math.org POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
More informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More informationSUMMARY OF MATH 1600
SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You
More informationLinear and Bilinear Algebra (2WF04) Jan Draisma
Linear and Bilinear Algebra (2WF04) Jan Draisma CHAPTER 3 The minimal polynomial and nilpotent maps 3.1. Minimal polynomial Throughout this chapter, V is a finite-dimensional vector space of dimension
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationUniversity of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm
University of Colorado at Denver Mathematics Department Applied Linear Algebra Preliminary Exam With Solutions 16 January 2009, 10:00 am 2:00 pm Name: The proctor will let you read the following conditions
More informationFundamentals of Engineering Analysis (650163)
Philadelphia University Faculty of Engineering Communications and Electronics Engineering Fundamentals of Engineering Analysis (6563) Part Dr. Omar R Daoud Matrices: Introduction DEFINITION A matrix is
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 informationLinear Algebra M1 - FIB. Contents: 5. Matrices, systems of linear equations and determinants 6. Vector space 7. Linear maps 8.
Linear Algebra M1 - FIB Contents: 5 Matrices, systems of linear equations and determinants 6 Vector space 7 Linear maps 8 Diagonalization Anna de Mier Montserrat Maureso Dept Matemàtica Aplicada II Translation:
More informationLecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1)
Lecture 11: Finish Gaussian elimination and applications; intro to eigenvalues and eigenvectors (1) Travis Schedler Tue, Oct 18, 2011 (version: Tue, Oct 18, 6:00 PM) Goals (2) Solving systems of equations
More informationDetailed Proof of The PerronFrobenius Theorem
Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand
More informationProblem Set (T) If A is an m n matrix, B is an n p matrix and D is a p s matrix, then show
MTH 0: Linear Algebra Department of Mathematics and Statistics Indian Institute of Technology - Kanpur Problem Set Problems marked (T) are for discussions in Tutorial sessions (T) If A is an m n matrix,
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 informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationVector Space Concepts
Vector Space Concepts ECE 174 Introduction to Linear & Nonlinear Optimization Ken Kreutz-Delgado ECE Department, UC San Diego Ken Kreutz-Delgado (UC San Diego) ECE 174 Fall 2016 1 / 25 Vector Space Theory
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
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 informationSolutions to the August 2008 Qualifying Examination
Solutions to the August 2008 Qualifying Examination Any student with questions regarding the solutions is encouraged to contact the Chair of the Qualifying Examination Committee. Arrangements will then
More informationCANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES. D. Katz
CANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES D. Katz The purpose of this note is to present the rational canonical form and Jordan canonical form theorems for my M790 class. Throughout, we fix
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 informationPRODUCT OF OPERATORS AND NUMERICAL RANGE
PRODUCT OF OPERATORS AND NUMERICAL RANGE MAO-TING CHIEN 1, HWA-LONG GAU 2, CHI-KWONG LI 3, MING-CHENG TSAI 4, KUO-ZHONG WANG 5 Abstract. We show that a bounded linear operator A B(H) is a multiple of a
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,
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 informationChapter 7: Symmetric Matrices and Quadratic Forms
Chapter 7: Symmetric Matrices and Quadratic Forms (Last Updated: December, 06) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved
More information