On the computation of the Jordan canonical form of regular matrix polynomials
|
|
- Ashlee Washington
- 6 years ago
- Views:
Transcription
1 On the computation of the Jordan canonical form of regular matrix polynomials G Kalogeropoulos, P Psarrakos 2 and N Karcanias 3 Dedicated to Professor Peter Lancaster on the occasion of his 75th birthday Abstract In this paper, an algorithm for the computation of the Jordan canonical form of regular matrix polynomials is proposed The new method contains rank conditions of suitably defined block Toeplitz matrices and it does not require the computation of the Jordan chains or the Smith form The Segré and Weyr characteristics are also considered Keywords: matrix polynomial; companion linearization; Jordan canonical pair; Jordan chain; Segré characteristic; Weyr characteristic AMS Subject Classifications: 65F3; 5A2; 5A22; 34A3; 93C5 Introduction and preliminaries Consider a linear system of ordinary differential equations of the form A m q (m) (t) + A m q (m ) (t) + + A q () (t) + A q(t) = f(t), () where A j C n n (j =,,, m) and q(t), f(t) are continuous vector functions with values in C n (the indices on q(t) denote derivatives with respect to the independent variable t) Applying the Laplace transformation to () yields the associated matrix polynomial P (λ) = A m λ m + A m λ m + + A λ + A, (2) whose spectral analysis leads to the general solution of () The suggested references on matrix polynomials and their applications to differential equations Department of Mathematics, University of Athens, Panepistimioupolis 5784, Athens, GREECE ( gkaloger@mathuoagr) 2 Department of Mathematics, National Technical University, Zografou Campus 578, Athens, GREECE ( ppsarr@mathntuagr) 3 Control Engineering Research Centre, School of Engineering and Mathematical Sciences, City University, Northampton Square, London ECV HB, UK ( nkarcanias@cityacuk)
2 are [4,, 5] To facilitate the presentation, a brief description of the Jordan structure of the matrix polynomial P (λ) in (2) follows A system of vectors {x, x,, x k }, where x j C n (j =,,, k) and x, is called a Jordan chain of length k + of P (λ) corresponding to the eigenvalue λ and the eigenvector x if it satisfies the equations ξ j= j! P (j) (λ ) x ξ j = ; ξ =,,, k The vectors in a Jordan chain are not uniquely defined, and for m >, they need not be linearly independent [4] The set of all finite eigenvalues of P (λ), that is, σ F (P ) = {λ C : detp (λ) = }, is called the finite spectrum of P (λ) In this note, we assume that P (λ) in (2) is regular, ie, detp (λ) is not identically zero As a consequence, σ F (P ) contains no more than nm elements Let λ σ F (P ) and let {x,, x 2,,, x ρ, } be a basis of the null space Null P (λ ) Suppose that for every l =, 2,, ρ, a maximal Jordan chain of P (λ) corresponding to λ and x l, is of the form {x l,, x l,,, x l,sl } and has length s l Then define J P (λ ) = J J 2 J ρ, where J l (l =, 2,, ρ) is the s l s l (elementary) Jordan block having all its diagonal elements equal to λ, ones on the super diagonal and zeros elsewhere Choosing the order of the Jordan chains such that s s 2 s ρ, the set F P (λ ) = {s, s 2,, s ρ } is uniquely defined [4, ] and it is said to be the Segré characteristic of P (λ) at the eigenvalue λ (for linear pencils, see [8, 9, 4]) In this way, the matrix J P (λ ) is also uniquely defined Furthermore, if X P (λ ) = [ ] x, x, x,s x 2, x 2,s2 x ρ,sρ is the n (s + s s ρ ) matrix whose columns are the vectors of the Jordan chains above, then the pair (X P (λ ), J P (λ )) is known as a Jordan pair of P (λ) corresponding to λ [4, p 84] The value λ = is said to be an eigenvalue of P (λ) if ˆλ = is an eigenvalue of the algebraic dual matrix polynomial of P (λ), namely, ˆP (λ) = λ m P (/λ) = A λ m + A λ m + + A m λ + A m, (3) or equivalently, if the matrix A m is singular The spectrum of P (λ) is defined by σ(p ) = σ F (P ) when A m is nonsingular, and by σ(p ) = σ F (P ) { } when A m is singular Moreover, a Jordan pair of P (λ) corresponding to the infinity is defined by (X P,, J P, ) = (X ˆP (), J ˆP ()) [4, p 85] If the finite spectrum of P (λ) is σ F (P ) = {λ, λ 2,, λ k }, then denote X P,F = [ X P (λ ) X P (λ 2 ) X P (λ k ) ] and J P,F = k j= J P (λ j ) The nm nm matrix J P = J P,F J P, and the pair ([ X P,F X P, ], J P,F J P, ) are known as the Jordan canonical form (which is unique up to permutations of the diagonal Jordan blocks of J P,F ) and a Jordan canonical pair of P (λ), respectively, and provide a deep insight into the structure of the system () [3, 4, 6,, 3, 5] In particular, suppose that the size of J P,F is ζ ζ, ν is the smallest positive 2
3 integer satisfying JP, ν = and the vector function f(t) is (ν + m )-times continuously differentiable Then the general solution of () is given by the formula [4, Theorem 8] t ν q(t) = X P,F e t J P,F c + X P,F e (t s) J P,F Y P,F f(s) ds X P, J P, Y P, f (j) (t), t where the vector c C ζ is arbitrary, and the matrices Y P,F C ζ n and Y P, C (nm ζ) n are directly computable by ([ X P,F X P, ], J P,F J P, ) [4] In [, 5], one can find a second (algebraic) method for the construction of the Jordan matrix J P, which is based on the notions of the elementary divisors and the Smith form of P (λ) In general, this alternative procedure brings also some inconvenience since it requires the computation of the (monic) greatest common divisor of all j j minors of P (λ) for every j =, 2,, n In this paper, generalizing results of Karcanias and Kalogeropoulos [8] (see Theorem below), we obtain a new methodology for the construction of J P, which contains rank conditions of suitably defined block Toeplitz matrices (Theorem 2) Note that the calculation of the ranks can be done in an efficient and reliable way by using existing algorithms based on the well known singular value decomposition or the rank-revealing QR factorizations (see [, 2] and the references therein) The new method does not require the computation of the Jordan chains or the elementary divisors of P (λ), and it can also be formulated in terms of the notion of the Weyr characteristic [8, 9, 4] Moreover, in Section 3, we give an overall algorithm and two illustrative examples 2 A piecewise arithmetic progression property Let P (λ) = A m λ m + + A λ + A be an n n regular matrix polynomial as in (2) An nm nm linear pencil S λ + S is called a linearization of P (λ) if j= E(λ)(S λ + S )G(λ) = P (λ) I n(m ) for some nm nm unimodular matrix polynomials E(λ) and G(λ), ie, with constant nonzero determinants The companion linearization of P (λ) is defined by the nm nm linear pencil L P (λ) = (I n(m ) A m )λ C P I I I = λ I I A m A A A m 2 A m By [4, p 86] (see also [,, 3]), (4) E(λ)L P (λ)g(λ) = P (λ) I n(m ), (5) 3
4 where the nm nm matrix polynomials E (λ) E 2 (λ) E m (λ) I I E(λ) = I I with E m (λ) = A m and E j (λ) = A j + λe j+ (λ) (j = m, m 2,, ), and G(λ) = I Iλ I Iλ 2 Iλ Iλ m Iλ m 2 Iλ I are unimodular In particular, dete(λ) = ± and detg(λ) =, and the matrix functions E(λ) and G(λ) are also (unimodular) matrix polynomials By (5), it is obvious that σ(l P ) σ(p ) At this point, we remark that the notion of the Jordan canonical form of P (λ) defined in the previous section is equivalent to the Weierstrass canonical form T (λ) = (Iλ J P,F ) (J P, λ I) of the companion linearization L P (λ) The linear pencil T (λ) is also a linearization of P (λ) and satisfies T (λ) = ML P (λ)n for some nonsingular matrices M, N C nm nm [4, Theorems 73 and 76] Furthermore, the connection between J P, and the Smith form of P (λ) at infinity (see [5] for definitions and details) is given by [3, Theorem ] (see also [5, Proposition 44]) By the uniqueness of the Weierstrass canonical form of a linear pencil [3], one can obtain the following lemma, and for clarity, we give a simple proof Lemma The matrix polynomial P (λ) in (2) and its companion linearization L P (λ) in (4) have exactly the same Jordan canonical form Proof By (5) and [, Theorem 77] (see also [3, Proposition 2]), it is clear that J P,F = J LP,F For the infinite spectrum, consider the algebraic dual matrix polynomial ˆP (λ) in (3) and its companion linearization L ˆP (λ) For the nm nm unimodular matrix polynomial G(λ) in (6) and the algebraic dual pencil of L P (λ), that is, I Iλ I ˆL P (λ) = I Iλ A λ A λ A m 2 λ A m λ + A m, (6) 4
5 we have ˆL P (λ)g(λ) T = I I I A λ A λ 2 + A λ A λ m + + A m 2 λ ˆP (λ) Thus, ˆL P (λ) is equivalent to I n(m ) ˆP (λ) Moreover, by the discussion on the companion linearizations, it follows that there exist two nm nm unimodular matrix polynomials F (λ) and F 2 (λ) such that I n(m ) ˆP (λ) = F (λ)l ˆP (λ)f 2 (λ) Hence, the linear pencils L ˆP (λ) and ˆL P (λ) are equivalent, and by [, Theorem 77], J L ˆP, = J ˆLP, Consequently, J P, = J ˆP, = J L ˆP, = J ˆLP, = J L P, Keeping in mind the above lemma, we can compute J P = J P,F J P, applying to L P (λ) the following result [8] by Theorem (For linear pencils) Consider an n n regular linear pencil Aλ+B and an eigenvalue λ σ(aλ+ B) For k =, 2,, define the nk nk matrix Q k (λ ) = Aλ + B A Aλ + B A A Aλ + B when λ, and Q k ( ) = A B A B B A when λ = Then define the sequence and set ν (λ ) = ν k (λ ) = dim Null Q k (λ ) ; k =, 2, (i) For every k =, 2,, 2 ν k (λ ) ν k (λ ) + ν k+ (λ ) (ii) If 2 ν k (λ ) = ν k (λ ) + ν k+ (λ ) for some k =, 2,, then there is no k k Jordan block of Aλ + B corresponding to λ 5
6 (iii) If 2 ν k (λ ) > ν k (λ ) + ν k+ (λ ) for some k =, 2,, then the Jordan canonical form of Aλ + B has exactly 2 ν k (λ ) (ν k (λ ) + ν k+ (λ )) Jordan blocks of order k corresponding to λ Moreover, there exists a positive integer τ such that ν (λ ) < ν (λ ) < < ν τ (λ ) < ν τ (λ ) = ν τ +(λ ) = It is worth noting that for the companion linearization L P (λ) in (4), Q k (λ ) is an nmk nmk matrix Thus, the problem of obtaining a direct rank condition for P (λ) arises in a natural way Notice also that the derivative of the linear pencil Aλ+B in Theorem is (Aλ+B) () = A, and that for every j = 2, 3,, (Aλ + B) (j) = Theorem 2 (For matrix polynomials) Let P (λ) = A m λ m + + A λ + A be an n n regular matrix polynomial and let λ σ(p ) For k =, 2,, consider the nk nk matrix P (λ )! P () (λ ) P (λ ) R k (λ ) = 2! P (2) (λ )! P () (λ ) (k )! P (k ) (λ ) (k 2)! P (k 2) (λ )! P () (λ ) P (λ ) when λ, and R k ( ) = A m A m A m A m 2 A m A m k+ A m k+2 A m A m when λ =, where it is assumed that for j =, 2,, A j = Define the sequence ν k (λ ) = dim Null R k (λ ) ; k =, 2, and set ν (λ ) = (i) For every k =, 2,, 2 ν k (λ ) ν k (λ ) + ν k+ (λ ) (ii) If 2 ν k (λ ) = ν k (λ ) + ν k+ (λ ) for some k =, 2,, then there is no k k Jordan block of P (λ) corresponding to λ (iii) If 2 ν k (λ ) > ν k (λ ) + ν k+ (λ ) for some k =, 2,, then the Jordan canonical form of P (λ) has exactly 2 ν k (λ ) (ν k (λ )+ν k+ (λ )) Jordan blocks of order k corresponding to λ Moreover, there is a positive integer τ such that ν (λ ) < ν (λ ) < < ν τ (λ ) < ν τ (λ ) = ν τ +(λ ) = (7) 6
7 Proof Assume that λ σ F (P ) In the case λ =, the proof is similar (see also Remark below) For any k =, 2,, consider the nmk nmk matrix L P (λ ) I n(m ) A m L P (λ ) Q LP,k(λ ) = I n(m ) A m, I n(m ) A m L P (λ ) where L P (λ) is the companion linearization of P (λ) in (4) Recall (5) and observe that Q LP,k(λ ) has the same rank with the nmk nmk matrix E(λ ) G(λ ) E(λ ) M LP,k(λ ) = Q G(λ ) L P,k(λ ) E(λ ) G(λ ) = P (λ ) I n(m ) S(λ ) P (λ ) I n(m ) S(λ ) S(λ ) P (λ ) I n(m ) where the nm nm matrix polynomial S(λ) = E(λ)(I n(m ) A m )G(λ) is of the form B (λ) B 2 (λ) B m (λ) B m (λ) I S(λ) = Iλ I Iλ m 2 Iλ m 3 I, with B l (λ) = (m + l)a m λ m l + + 2A l+ λ + A l ; l =, 2,, m For j = k, k,, 2, by straightforward computations, we eliminate all the n n submatrices I, Iλ,, Iλ m 2 in the (j, j )-th block S(λ ) of the matrix M LP,k(λ ) by using the n n identity matrices on the main diagonal of the (j, j)-th block of M LP,k(λ ), that is, P (λ ) I P (λ ) I n(m ) = I I 7
8 This elimination process leads to an nmk nmk matrix of the form P (λ ) I I! P () (λ ) B 2 (λ ) B m (λ ) P (λ ) I I 2! P (2) (λ )! P () (λ ) P (λ ) I -st column (m+)-th column (2m+)-th column Consider this matrix as an mk mk block matrix with blocks of order n Then every diagonal block coincides with either the matrix P (λ ) or the identity matrix Moreover, for every ξ {, 2,, mk} \ {, m +,, (k )m + }, its ξ-th row is I ξ-th column and for every j =,,, k, its (jm + )-th column is (jm + )-th row P (λ ) (jm + m + )-th row! P () (λ ) (jm + 2m + )-th row 2! P (2) (λ ) 8
9 By changing the order of rows and columns, it follows that M LP,k(λ ) is equivalent to an nmk nmk matrix of the form [ ] Rk (λ ) I n(m )k As a consequence, rank Q LP,k(λ ) = rank M LP,k(λ ) = n(m )k + rank R k (λ ), or equivalently, dim Null Q LP,k(λ ) = nk rank R k (λ ) = dim Null R k (λ ) The proof is completed by Lemma and Theorem Remark For the algebraic dual matrix polynomial ˆP (λ) in (3) and for λ =, we have j! ˆP (j) () = A m j (j =,,, m) Hence, the motivation for the definition of the matrix R k ( ) (k =, 2, ) in the above theorem is clear Note also that for λ =, a simple proof of the second part of Theorem 2 (for the infinite spectrum) follows by applying the first part of the theorem (for the finite spectrum) to ˆP (λ) and its eigenvalue ˆλ = Remark 2 Theorem 2 admits an alternative direct proof, which is independent from the results in [8], based on the following considerations Let λ σ(p ) and consider the Segré characteristic F P (λ ) = {s, s 2,, s ρ } (s s 2 s ρ ) Let also x l,, x l,,, x l,sl ; l =, 2,, ρ be a set of corresponding (not uniquely defined) maximal Jordan chains If for any k =, 2,, we denote ζ l = min{k, s l } (l =, 2,, ρ), then by [5, Lemma 25], the vectors x l, x l, x l,j C nk ; l =, 2,, ρ, j = ζ l, ζ l 2,,, form a basis of the null space of R k (λ ) Thus, dim Null R k (λ ) = ρ l= ζ l, and the statements of Theorem 2 follow readily The positive integer τ that satisfies (7) is said to be the index of annihilation of J P (λ ) This index coincides with the largest length of Jordan chains of P (λ) 9
10 corresponding to λ, ie, with the size of the largest Jordan blocks of J P (λ ) (see [6] for meromorphic matrix functions) The set W P (λ ) = {w j (λ ) = ν j (λ ) ν j (λ ), j =, 2,, τ } is made up from positive integers and it is called the Weyr characteristic of J P (λ ) By [8, Remark 52] and Theorem 2, it follows that for every j =, 2,, τ, the difference w j (λ ) = ν j (λ ) ν j (λ ) is the number of the Jordan blocks of λ of order at least j An eigenvalue λ of the matrix polynomial P (λ) in (2) is called semisimple if all the corresponding Jordan blocks are of order, ie, the matrix J P (λ ) is diagonal Semisimple eigenvalues play an important role in the study of the stability of matrix polynomials under perturbations (see [7] and its references) Theorem 2 leads directly to a characterization of these eigenvalues Corollary An eigenvalue λ σ F (P ) is semisimple if and only if [ P (λ ) dim Null P (λ ) = dim Null P () (λ ) P (λ ) Proof Let λ σ F (P ) and consider the sequence ν (λ ), ν (λ ), ν 2 (λ ), defined in Theorem 2 Then λ is a semisimple eigenvalue of P (λ) if and only if the index of annihilation of J P (λ ) is τ =, or equivalently, if and only if ν (λ ) = ν 2 (λ ) 3 Numerical examples Let P (λ) = A m λ m + + A λ + A be an n n regular matrix polynomial, and let λ σ(p ) Then we can compute the Segré characteristic of P (λ) at the eigenvalue λ, F P (λ ) = {s, s 2,, s ρ } (s s 2 s ρ ), or equivalently, the Jordan matrix J P (λ ), by applying the following algorithm Step I Let ν =, ν = n rank P (λ ) and k = ] Step II While ν k ν k, repeat: (a) set k = k +, (b) if λ, then construct P (k ) (λ ), (c) construct the matrix R k (λ ) as in Theorem 2, (d) compute ν k = nk rank R k (λ ) Step III Let τ = k be the index of annihilation of J P (λ )
11 Step IV For j =, 2,, τ, compute the differences d j = 2 ν j (ν j + ν j+ ) Step V Let η = Step VI For j = τ, τ,, 2,, repeat: if d j >, then set s η+ = = s η+dj = j and η = η + d j Step VII Print the numbers s (= τ ) s 2 s ρ Our results are illustrated in the following two examples In the first example we construct the Jordan canonical form of a matrix polynomial with finite spectrum In the second one, we consider the infinite case Example [2, Example 6] Consider the 3 3 quadratic matrix polynomial P (λ) = I 3 λ λ Then it is easy to see that detp (λ) = (λ + 2) 6 Hence, P (λ) has exactly one eigenvalue, 2, of algebraic multiplicity 6 By [2], the Jordan canonical form of P (λ) is J P J P,F J P ( 2) = We can verify that ν ( 2) = [ 2 2 ν ( 2) = dim Null R ( 2) = dim Null P ( 2) = 2 [ ] P ( 2) ν 2 ( 2) = dim Null R 2 ( 2) = dim Null P () = 4 ( 2) P ( 2) ν 3 ( 2) = dim Null R 3 ( 2) P ( 2) = dim Null P () ( 2) P ( 2) = 5 2 P (2) ( 2) P () ( 2) P ( 2) ν 4 ( 2) = dim Null R 4 ( 2) P ( 2) = dim Null P () ( 2) P ( 2) 2 P (2) ( 2) P () ( 2) P ( 2) 2 P (2) ( 2) P () ( 2) P ( 2) ν 5 ( 2) = dim Null R 5 ( 2) = = 6 ] (8) = 6
12 Thus, our methodology implies that P (λ) has exactly Jordan block of order 4 and 2 ν 4 ( 2) (ν 3 ( 2) + ν 5 ( 2)) = 2 = 2 ν 2 ( 2) (ν ( 2) + ν 3 ( 2)) = 8 7 = Jordan block of order 2 corresponding to the eigenvalue λ = 2, and that the index of annihilation of J P ( 2) is τ = 4, confirming Theorem 2 Furthermore, by writing the Weyr characteristic W P ( 2) = {w j ( 2) = ν j ( 2) ν j ( 2), j =, 2, 3, 4} in the Ferrer diagram w ( 2) = ν ( 2) ν ( 2) = 2 = 2 w 2 ( 2) = ν 2 ( 2) ν ( 2) = 4 2 = 2 w 3 ( 2) = ν 3 ( 2) ν 2 ( 2) = 5 4 = w 4 ( 2) = ν 4 ( 2) ν 3 ( 2) = 6 5 = Jordan block Jordan block of order 4 of order 2 and observing that ν 5 ( 2) = ν 4 ( 2) = 6, we conclude once again that the Jordan canonical form of the matrix polynomial P (λ) is given by (8) Example 2 [4, Example 7] For the 2 2 matrix polynomial [ ] [ Q(λ) = λ ] [ λ ] [ λ + it is known [4] that a Jordan pair corresponding to the infinity is ([ ] [ ]) (X Q,, J Q, ) =, One can see that ν ( ) = [ ] ν ( ) = dim Null R ( ) = dim Null = ν 2 ( ) = dim Null R 2 ( ) = dim Null 3 = 2 ν 3 ( ) = dim Null R 3 ( ) ], 2
13 = dim Null = 2 Hence, according to Theorem 2, the matrix polynomial Q(λ) has exactly 2 ν 2 ( ) (ν ( ) + ν 3 ( )) = 4 3 = Jordan block of order 2 corresponding to the infinity Acknowledgments The authors acknowledge with thanks an anonymous referee for suggesting the direct proof described in Remark 2 References [] CH Bischof, G Quintana-Orti, Computing rank-revealing QR factorizations of dense matrices, ACM Transactions on Mathematical Software 24 (998) [2] P Freitas, P Lancaster, On the optimal value of the spectral abscissa for a system of linear oscillators, SIAM J Matrix Anal Appl 2 (999) [3] FR Gantmacher, The Theory of Matrices, 2nd edition, Chelsea Publishing Company, New York, 959 [4] I Gohberg, P Lancaster, L Rodman, Matrix Polynomials, Academic Press, New York, 982 [5] I Gohberg, L Rodman, Analytic matrix functions with prescribed local data, J Anal Math 4 (98) 9-28 [6] GE Hayton, AC Pugh, P Fretwell, Infinite elementary divisors of a matrix polynomial and its implications, Internat J Control 47 (988) [7] R Hryniv, P Lancaster, On the perturbations of analytic matrix functions, Integral Equations and Operator Theory 34 (999) [8] N Karcanias, G Kalogeropoulos, On the Segré characteristics of right (left) regular matrix pencils, Internat J Control 44 (986) 99-5 [9] N Karcanias, G Kalogeropoulos, The prime and generalized nullspaces of right regular pencils, Circuits Systems and Signal Process 4 (995) [] P Lancaster, M Tismenetsky, The Theory of Matrices, 2nd edition, Academic Press, Orlando, 985 [] AS Markus, Introduction to the Spectral Theory of Polynomial Operator Pencils, Amer Math Society, Providence, Translations of Math Monographs, Vol 7, 988 3
14 [2] G Quintana-Orti, ES Quintana-Orti, Paraller codes for computing the numerical rank, Linear Algebra Appl 275/276 (998) [3] L Tan, AC Pugh, Spectral structures of the generalized companion form and applications, Systems Control Lett 46 (22) [4] HW Turnbull, AC Aitken, An Introduction to the Theory of Canonical Matrices, Dover Publications, New York, 96 [5] AIG Vardulakis, Linear Multivariable Control, John Willey & Sons Ltd, Chichester UK, 99 [6] F Zhou, A rank criterion for the order of a pole of a matrix function, Linear Algebra Appl 362 (23)
Distance bounds for prescribed multiple eigenvalues of matrix polynomials
Distance bounds for prescribed multiple eigenvalues of matrix polynomials Panayiotis J Psarrakos February 5, Abstract In this paper, motivated by a problem posed by Wilkinson, we study the coefficient
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 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 informationFinite and Infinite Elementary Divisors of Matrix Polynomials: A Global Approach. Zaballa, Ion and Tisseur, Francoise. MIMS EPrint: 2012.
Finite and Infinite Elementary Divisors of Matrix Polynomials: A Global Approach Zaballa, Ion and Tisseur, Francoise 2012 MIMS EPrint: 201278 Manchester Institute for Mathematical Sciences School of Mathematics
More informationPALINDROMIC LINEARIZATIONS OF A MATRIX POLYNOMIAL OF ODD DEGREE OBTAINED FROM FIEDLER PENCILS WITH REPETITION.
PALINDROMIC LINEARIZATIONS OF A MATRIX POLYNOMIAL OF ODD DEGREE OBTAINED FROM FIEDLER PENCILS WITH REPETITION. M.I. BUENO AND S. FURTADO Abstract. Many applications give rise to structured, in particular
More informationA q x k+q + A q 1 x k+q A 0 x k = 0 (1.1) where k = 0, 1, 2,..., N q, or equivalently. A(σ)x k = 0, k = 0, 1, 2,..., N q (1.
A SPECTRAL CHARACTERIZATION OF THE BEHAVIOR OF DISCRETE TIME AR-REPRESENTATIONS OVER A FINITE TIME INTERVAL E.N.Antoniou, A.I.G.Vardulakis, N.P.Karampetakis Aristotle University of Thessaloniki Faculty
More informationLinearizing Symmetric Matrix Polynomials via Fiedler pencils with Repetition
Linearizing Symmetric Matrix Polynomials via Fiedler pencils with Repetition Kyle Curlett Maribel Bueno Cachadina, Advisor March, 2012 Department of Mathematics Abstract Strong linearizations of a matrix
More informationELA
SHARP LOWER BOUNDS FOR THE DIMENSION OF LINEARIZATIONS OF MATRIX POLYNOMIALS FERNANDO DE TERÁN AND FROILÁN M. DOPICO Abstract. A standard way of dealing with matrixpolynomial eigenvalue problems is to
More informationGershgorin type sets for eigenvalues of matrix polynomials
Electronic Journal of Linear Algebra Volume 34 Volume 34 (18) Article 47 18 Gershgorin type sets for eigenvalues of matrix polynomials Christina Michailidou National Technical University of Athens, xristina.michailidou@gmail.com
More informationPOLYNOMIAL EQUATIONS OVER MATRICES. Robert Lee Wilson. Here are two well-known facts about polynomial equations over the complex numbers
POLYNOMIAL EQUATIONS OVER MATRICES Robert Lee Wilson Here are two well-known facts about polynomial equations over the complex numbers (C): (I) (Vieta Theorem) For any complex numbers x,..., x n (not necessarily
More informationJordan Structures of Alternating Matrix Polynomials
Jordan Structures of Alternating Matrix Polynomials D. Steven Mackey Niloufer Mackey Christian Mehl Volker Mehrmann August 17, 2009 Abstract Alternating matrix polynomials, that is, polynomials whose coefficients
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More information15. C. Koukouvinos, M. Mitrouli and J. Seberry, On the Smith normal form of weighing matrices, Bull. Inst. Combin. Appl., Vol. 19 (1997), pp
Papers in journals 1. G. Kalogeropoulos and M. Mitrouli, On the computation of the Weierstrass canonical form of a regular matrix pencil, Control and Computers, Vol. 20 (1992), No. 3, pp. 61-68. 2. M.
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationAn angle metric through the notion of Grassmann representative
Electronic Journal of Linear Algebra Volume 18 Volume 18 (009 Article 10 009 An angle metric through the notion of Grassmann representative Grigoris I. Kalogeropoulos gkaloger@math.uoa.gr Athanasios D.
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 informationHigher rank numerical ranges of rectangular matrix polynomials
Journal of Linear and Topological Algebra Vol. 03, No. 03, 2014, 173-184 Higher rank numerical ranges of rectangular matrix polynomials Gh. Aghamollaei a, M. Zahraei b a Department of Mathematics, Shahid
More informationThe distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue 1
The distance from a matrix polynomial to matrix polynomials with a prescribed multiple eigenvalue Nikolaos Papathanasiou and Panayiotis Psarrakos Department of Mathematics, National Technical University
More informationTriangularizing matrix polynomials. Taslaman, Leo and Tisseur, Francoise and Zaballa, Ion. MIMS EPrint:
Triangularizing matrix polynomials Taslaman, Leo and Tisseur, Francoise and Zaballa, Ion 2012 MIMS EPrint: 2012.77 Manchester Institute for Mathematical Sciences School of Mathematics The University of
More informationOn the reduction of matrix polynomials to Hessenberg form
Electronic Journal of Linear Algebra Volume 3 Volume 3: (26) Article 24 26 On the reduction of matrix polynomials to Hessenberg form Thomas R. Cameron Washington State University, tcameron@math.wsu.edu
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 informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationRIGHT-LEFT SYMMETRY OF RIGHT NONSINGULAR RIGHT MAX-MIN CS PRIME RINGS
Communications in Algebra, 34: 3883 3889, 2006 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870600862714 RIGHT-LEFT SYMMETRY OF RIGHT NONSINGULAR RIGHT
More informationCanonical Forms for BiHamiltonian Systems
Canonical Forms for BiHamiltonian Systems Peter J. Olver Dedicated to the Memory of Jean-Louis Verdier BiHamiltonian systems were first defined in the fundamental paper of Magri, [5], which deduced the
More informationSkew-Symmetric Matrix Polynomials and their Smith Forms
Skew-Symmetric Matrix Polynomials and their Smith Forms D. Steven Mackey Niloufer Mackey Christian Mehl Volker Mehrmann March 23, 2013 Abstract Two canonical forms for skew-symmetric matrix polynomials
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 informationMath 240 Calculus III
Generalized Calculus III Summer 2015, Session II Thursday, July 23, 2015 Agenda 1. 2. 3. 4. Motivation Defective matrices cannot be diagonalized because they do not possess enough eigenvectors to make
More informationCity Research Online. Permanent City Research Online URL:
Christou, D., Karcanias, N. & Mitrouli, M. (2007). A Symbolic-Numeric Software Package for the Computation of the GCD of Several Polynomials. Paper presented at the Conference in Numerical Analysis 2007,
More informationSMITH MCMILLAN FORMS
Appendix B SMITH MCMILLAN FORMS B. Introduction Smith McMillan forms correspond to the underlying structures of natural MIMO transfer-function matrices. The key ideas are summarized below. B.2 Polynomial
More informationInverse Eigenvalue Problem with Non-simple Eigenvalues for Damped Vibration Systems
Journal of Informatics Mathematical Sciences Volume 1 (2009), Numbers 2 & 3, pp. 91 97 RGN Publications (Invited paper) Inverse Eigenvalue Problem with Non-simple Eigenvalues for Damped Vibration Systems
More informationQuadratic Realizability of Palindromic Matrix Polynomials
Quadratic Realizability of Palindromic Matrix Polynomials Fernando De Terán a, Froilán M. Dopico a, D. Steven Mackey b, Vasilije Perović c, a Departamento de Matemáticas, Universidad Carlos III de Madrid,
More informationBulletin of the Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:
More informationTrimmed linearizations for structured matrix polynomials
Trimmed linearizations for structured matrix polynomials Ralph Byers Volker Mehrmann Hongguo Xu January 5 28 Dedicated to Richard S Varga on the occasion of his 8th birthday Abstract We discuss the eigenvalue
More informationPoint equation of the boundary of the numerical range of a matrix polynomial
Linear Algebra and its Applications 347 (2002) 205 27 wwwelseviercom/locate/laa Point equation of the boundary of the numerical range of a matrix polynomial Mao-Ting Chien a,, Hiroshi Nakazato b, Panayiotis
More informationLetting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc.
1 Polynomial Matrices 1.1 Polynomials Letting be a field, e.g., of the real numbers, the complex numbers, the rational numbers, the rational functions W(s) of a complex variable s, etc., n ws ( ) as a
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 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 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 informationBlock companion matrices, discrete-time block diagonal stability and polynomial matrices
Block companion matrices, discrete-time block diagonal stability and polynomial matrices Harald K. Wimmer Mathematisches Institut Universität Würzburg D-97074 Würzburg Germany October 25, 2008 Abstract
More informationIterative Solution of a Matrix Riccati Equation Arising in Stochastic Control
Iterative Solution of a Matrix Riccati Equation Arising in Stochastic Control Chun-Hua Guo Dedicated to Peter Lancaster on the occasion of his 70th birthday We consider iterative methods for finding the
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. VII Multivariable Poles and Zeros - Karcanias, Nicos
MULTIVARIABLE POLES AND ZEROS Karcanias, Nicos Control Engineering Research Centre, City University, London, UK Keywords: Systems, Representations, State Space, Transfer Functions, Matrix Fraction Descriptions,
More informationGeneric degree structure of the minimal polynomial nullspace basis: a block Toeplitz matrix approach
Generic degree structure of the minimal polynomial nullspace basis: a block Toeplitz matrix approach Bhaskar Ramasubramanian, Swanand R Khare and Madhu N Belur Abstract This paper formulates the problem
More informationOn an Inverse Problem for a Quadratic Eigenvalue Problem
International Journal of Difference Equations ISSN 0973-6069, Volume 12, Number 1, pp. 13 26 (2017) http://campus.mst.edu/ijde On an Inverse Problem for a Quadratic Eigenvalue Problem Ebru Ergun and Adil
More informationInvariance properties in the root sensitivity of time-delay systems with double imaginary roots
Invariance properties in the root sensitivity of time-delay systems with double imaginary roots Elias Jarlebring, Wim Michiels Department of Computer Science, KU Leuven, Celestijnenlaan A, 31 Heverlee,
More informationCONTROL SYSTEMS, ROBOTICS AND AUTOMATION CONTENTS VOLUME VII
CONTENTS VOLUME VII Control of Linear Multivariable Systems 1 Katsuhisa Furuta,Tokyo Denki University, School of Science and Engineering, Ishizaka, Hatoyama, Saitama, Japan 1. Linear Multivariable Systems
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2016 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
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 informationMATRIX AND LINEAR ALGEBR A Aided with MATLAB
Second Edition (Revised) MATRIX AND LINEAR ALGEBR A Aided with MATLAB Kanti Bhushan Datta Matrix and Linear Algebra Aided with MATLAB Second Edition KANTI BHUSHAN DATTA Former Professor Department of Electrical
More informationLinear Algebra review Powers of a diagonalizable matrix Spectral decomposition
Linear Algebra review Powers of a diagonalizable matrix Spectral decomposition Prof. Tesler Math 283 Fall 2018 Also see the separate version of this with Matlab and R commands. Prof. Tesler Diagonalizing
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 informationA numerical method for polynomial eigenvalue problems using contour integral
A numerical method for polynomial eigenvalue problems using contour integral Junko Asakura a Tetsuya Sakurai b Hiroto Tadano b Tsutomu Ikegami c Kinji Kimura d a Graduate School of Systems and Information
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 informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationHW2 - Due 01/30. Each answer must be mathematically justified. Don t forget your name.
HW2 - Due 0/30 Each answer must be mathematically justified. Don t forget your name. Problem. Use the row reduction algorithm to find the inverse of the matrix 0 0, 2 3 5 if it exists. Double check your
More informationStability and Inertia Theorems for Generalized Lyapunov Equations
Published in Linear Algebra and its Applications, 355(1-3, 2002, pp. 297-314. Stability and Inertia Theorems for Generalized Lyapunov Equations Tatjana Stykel Abstract We study generalized Lyapunov equations
More informationSome Formulas for the Principal Matrix pth Root
Int. J. Contemp. Math. Sciences Vol. 9 014 no. 3 141-15 HIKARI Ltd www.m-hiari.com http://dx.doi.org/10.1988/ijcms.014.4110 Some Formulas for the Principal Matrix pth Root R. Ben Taher Y. El Khatabi and
More informationQuadratic Matrix Polynomials
Research Triangularization Matters of Quadratic Matrix Polynomials February 25, 2009 Nick Françoise Higham Tisseur Director School of of Research Mathematics The University of Manchester School of Mathematics
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 informationQUASI-UNIFORMLY POSITIVE OPERATORS IN KREIN SPACE. Denitizable operators in Krein spaces have spectral properties similar to those
QUASI-UNIFORMLY POSITIVE OPERATORS IN KREIN SPACE BRANKO CURGUS and BRANKO NAJMAN Denitizable operators in Krein spaces have spectral properties similar to those of selfadjoint operators in Hilbert spaces.
More informationJORDAN AND RATIONAL CANONICAL FORMS
JORDAN AND RATIONAL CANONICAL FORMS MATH 551 Throughout this note, let V be a n-dimensional vector space over a field k, and let φ: V V be a linear map Let B = {e 1,, e n } be a basis for V, and let A
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 informationA Necessary and Sufficient Condition for High-Frequency Robustness of Non-Strictly-Proper Feedback Systems
A Necessary and Sufficient Condition for High-Frequency Robustness of Non-Strictly-Proper Feedback Systems Daniel Cobb Department of Electrical Engineering University of Wisconsin Madison WI 53706-1691
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists 3,500 08,000.7 M Open access books available International authors and editors Downloads Our authors
More informationChapter 1. Matrix Algebra
ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationELA
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
More informationNonlinear palindromic eigenvalue problems and their numerical solution
Nonlinear palindromic eigenvalue problems and their numerical solution TU Berlin DFG Research Center Institut für Mathematik MATHEON IN MEMORIAM RALPH BYERS Polynomial eigenvalue problems k P(λ) x = (
More informationLEGENDRE S THEOREM, LEGRANGE S DESCENT
LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +
More informationOn the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination
On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination J.M. Peña 1 Introduction Gaussian elimination (GE) with a given pivoting strategy, for nonsingular matrices
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 informationFINITE RANK PERTURBATIONS OF LINEAR RELATIONS AND SINGULAR MATRIX PENCILS
FINITE RANK PERTURBATIONS OF LINEAR RELATIONS AND SINGULAR MATRIX PENCILS LESLIE LEBEN, FRANCISCO MARTÍNEZ PERÍA, FRIEDRICH PHILIPP, CARSTEN TRUNK, AND HENRIK WINKLER Abstract. We elaborate on the deviation
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationJournal of Algebra 226, (2000) doi: /jabr , available online at on. Artin Level Modules.
Journal of Algebra 226, 361 374 (2000) doi:10.1006/jabr.1999.8185, available online at http://www.idealibrary.com on Artin Level Modules Mats Boij Department of Mathematics, KTH, S 100 44 Stockholm, Sweden
More informationFinding eigenvalues for matrices acting on subspaces
Finding eigenvalues for matrices acting on subspaces Jakeniah Christiansen Department of Mathematics and Statistics Calvin College Grand Rapids, MI 49546 Faculty advisor: Prof Todd Kapitula Department
More informationKey words. regular matrix pencils, rank one perturbations, matrix spectral perturbation theory
EIGENVALUE PLACEMENT FOR REGULAR MATRIX PENCILS WITH RANK ONE PERTURBATIONS HANNES GERNANDT AND CARSTEN TRUNK Abstract. A regular matrix pencil se A and its rank one perturbations are considered. We determine
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 informationResearch Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field
Complexity, Article ID 6235649, 9 pages https://doi.org/10.1155/2018/6235649 Research Article Minor Prime Factorization for n-d Polynomial Matrices over Arbitrary Coefficient Field Jinwang Liu, Dongmei
More informationGeneric degree structure of the minimal polynomial nullspace basis: a block Toeplitz matrix approach
Generic degree structure of the minimal polynomial nullspace basis: a block Toeplitz matrix approach Bhaskar Ramasubramanian 1, Swanand R. Khare and Madhu N. Belur 3 December 17, 014 1 Department of Electrical
More information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationRESEARCH ARTICLE. Linear Magic Rectangles
Linear and Multilinear Algebra Vol 00, No 00, January 01, 1 7 RESEARCH ARTICLE Linear Magic Rectangles John Lorch (Received 00 Month 00x; in final form 00 Month 00x) We introduce a method for producing
More informationHONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013
HONORS LINEAR ALGEBRA (MATH V 2020) SPRING 2013 PROFESSOR HENRY C. PINKHAM 1. Prerequisites The only prerequisite is Calculus III (Math 1201) or the equivalent: the first semester of multivariable calculus.
More informationA UNIFIED APPROACH TO FIEDLER-LIKE PENCILS VIA STRONG BLOCK MINIMAL BASES PENCILS.
A UNIFIED APPROACH TO FIEDLER-LIKE PENCILS VIA STRONG BLOCK MINIMAL BASES PENCILS M I BUENO, F M DOPICO, J PÉREZ, R SAAVEDRA, AND B ZYKOSKI Abstract The standard way of solving the polynomial eigenvalue
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 informationc 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp , March
SIAM REVIEW. c 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp. 93 97, March 1995 008 A UNIFIED PROOF FOR THE CONVERGENCE OF JACOBI AND GAUSS-SEIDEL METHODS * ROBERTO BAGNARA Abstract.
More informationOn the eigenvalues of specially low-rank perturbed matrices
On the eigenvalues of specially low-rank perturbed matrices Yunkai Zhou April 12, 2011 Abstract We study the eigenvalues of a matrix A perturbed by a few special low-rank matrices. The perturbation is
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
More informationA Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors 1
International Mathematical Forum, Vol, 06, no 3, 599-63 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/0988/imf0668 A Family of Nonnegative Matrices with Prescribed Spectrum and Elementary Divisors Ricardo
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationEXPLICIT BLOCK-STRUCTURES FOR BLOCK-SYMMETRIC FIEDLER-LIKE PENCILS
EXPLICIT BLOCK-STRUCTURES FOR BLOCK-SYMMETRIC FIEDLER-LIKE PENCILS M I BUENO, M MARTIN, J PÉREZ, A SONG, AND I VIVIANO Abstract In the last decade, there has been a continued effort to produce families
More informationNORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS
NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Combinatorial Analysis of Generic Matrix Pencils
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Combinatorial Analysis of Generic Matrix Pencils Satoru Iwata Ryo Shimizu METR 2004 18 March 2004 DEPARTMENT OF MATHEMATICAL INFORMATICS GRADUATE SCHOOL OF INFORMATION
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 informationRecall the convention that, for us, all vectors are column vectors.
Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists
More informationThe Jordan Canonical Form
The Jordan Canonical Form The Jordan canonical form describes the structure of an arbitrary linear transformation on a finite-dimensional vector space over an algebraically closed field. Here we develop
More informationQUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY
QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY D.D. Olesky 1 Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6 Michael Tsatsomeros Department of Mathematics
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 informationAdvanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur
Advanced Engineering Mathematics Prof. Pratima Panigrahi Department of Mathematics Indian Institute of Technology, Kharagpur Lecture No. #07 Jordan Canonical Form Cayley Hamilton Theorem (Refer Slide Time:
More information